• avatar 小左乀 2019-05-16 13:30:26

    正则表达式(Regex)常用字符与特例分析

    正则表达式(regular expression):一些用来匹配和处理文本的字符串。主要功能为搜索和替换 一、基本的元字符 元字符 说明 . 匹配任意单个字符 | 逻辑或操作符

    来自 小左乀
    00
  • avatar 小左乀 2019-05-06 17:13:47

    Linux(Ubuntu)环境下Navicat Premium的环境配置及注意事项

    下载链接:https://www.navicat.com.cn/download/navicat-premium 一般情况下选择 Linux下载连支持(64bit), 具体根据自身系统版本来决定   一、解压包 tar -zxvf navicat112_mysql_cs_x6

    来自 小左乀
    00
  • avatar 小左乀 2019-05-06 13:23:15

    Linux(Ubuntu)环境下Django2的环境配置及注意事项

    一、建立目录问题 建议在集成开发环境下新建目录,注意不是文件!  在Pycharm环境下新建 一个Python Package (推荐) 二、建立虚拟环境  方法一(不推荐):假设新建的Package名字叫:'xiangmu',则在该目录下运行终端: xia

    来自 小左乀
    00
  • avatar 小左乀 2019-05-05 12:53:55

    Linux(Ubuntu)环境下MySQL的环境配置及注意事项

    一、安装 sudo apt-get install mysql-server # 安装mysql服务端 sudo apt-get install mysql-client # 安装mysql命令行客户端 sudo apt-get install libmysqlclient # 可能还需要

    来自 小左乀
    00
  • avatar 小左乀 2019-06-03 17:17:03

    2行代码解决约瑟夫环的问题——python

     用进制的思想来做,结合递归 # -*- coding: utf-8 -*- """ 约瑟夫环的最简单做法 例题:问一个监狱有100名犯人准备枪毙, 枪毙之前让他们报数, 如果报的单数, 就枪毙, 如果是双数, 就留下, 剩下的人继续依次进行下一轮报数, 直到剩

    来自 小左乀
    00
  • avatar 小左乀 2019-05-15 23:33:10

    MySQL关系型数据小知识总结

    一、基本概念 数据库(database):保存有组织的数据的容器(通常是一个文件或一组文件) 表(table):某种特定类型数据的结构化清单 模式(schema):关于数据库和表的布局及特性的信息 列(column):表中的一个字段。所有表都是由一个或多个

    来自 小左乀
    00
  • avatar 小左乀 2019-05-07 23:05:49

    基于pygal对GitHub最受欢迎的python项目做可视化分析

    众所周知,GItHub是可以调用API的  API:Web API 是网站的一部分,用于与使用非常具体的URL请求特定信息的程序交互。 这种请求称为API调用。请求的数据将以易于处理的格式(如JSON或CSV)返回。依赖于外部数据资源的大多数应用程序都依赖于API的调用, 如集成社交媒体

    来自 小左乀
    00
  • avatar 小左乀 2019-04-23 23:05:08

    pygame小游戏 大碗宽面打蔡徐坤

    根据《python编程-从入门到实践》书籍中的项目改编 分为9个部分,主函数和其他参数的具体函数 用到的图片 cxk.bmp 和 ship.bmp (后缀为bmp,即位图) 游戏界面展示: 主函数 skr_jinitaimei.py import sys f

    来自 小左乀
    00
  • avatar 小左乀 2019-04-16 23:56:41

    数据结构小知识整理

    中缀式转换为前缀式以及后缀式 假设中缀表达式为:a+b*c-(d+e) 第一步:根据运算符的优先级对所有运算单位加括号 式子变为:((a+(b*c))-(d+e)) 转换为前缀: 把运算符号移动到对应的括号的前面 式子变为:-(+(a*(bc))+(de)) ==========

    来自 小左乀
    00
  • avatar 小左乀 2019-04-15 12:38:33

    python爬虫实践(三)——爬取煎蛋网图片

    关键词: BeautifulSoup    requests    os     css    time 代码实现: # -*- coding:utf-8 -*- ''' 爬取煎蛋图片 主要用到了requests BeautifulSoup os文件/目录方法 time计时 以及 css选择

    来自 小左乀
    00
  • avatar 小左乀 2019-04-14 00:33:18

    python爬虫实践(二)——爬取豆瓣读书信息

    python豆瓣读书爬虫实践 代码实现: # -*- coding:utf-8 -*- ''' 爬取豆瓣读书Top250书名,作者,评分,简介 主要用到了requests 和 Beautifulsoup ''' import requests from bs4 import Beaut

    来自 小左乀
    00
  • avatar 小左乀 2019-04-10 20:02:36

    HTML语法基础

    (1)h标签 在HTML代码中,使用h1到h6表示不同级别的标题,其中h1级别的标题字体最大, h6级别的标题字体最小。 用法: <h1>一级标题</h1> <h2>二级标题</h2> <h3>三级标题</h3

    来自 小左乀
    00
  • avatar 小左乀 2019-04-08 16:37:23

    Python基础知识整理笔记(全)

    文本书写 .title()首写字母大写 .upper()全部大写 .lower()全部小写 \n空格 \t换行 列表元素处理 .lstrip()清除字符串开头的空白 .rstrip()清除字符串结尾的空白 .strip()清除字符串所有多余的空白 ** 两个乘号代表乘方运算 str()字符串

    来自 小左乀
    00
  • avatar 小左乀 2019-07-14 14:29:27

    Linux(ubuntu) GO以及GoLand环境配置

    Go以及GoLand环境配置 go官网 GO安装 安装目录 安装到/usr/local tar -C /usr/local -xzf go1.12.7.linux-amd64.tar.gz 添加环境变量 gedit ~/.zshrc # 根据自己用的脚本来改 ubu

    来自 小左乀
    00
  • avatar 小左乀 2019-04-10 08:20:20

    python异步数据爬虫实践(一)——爬取百度图片

    python异步数据爬虫实践——爬取百度图片 #json,xml 代码实现: # -*- coding: utf-8 -*- imageUrl='https://ss1.bdstatic.com/70cFuXSh_Q1YnxGkpoWK1HF6hhy/it/u=1632629794,7667

    来自 小左乀
    00
  • avatar 小谢backup 2019-07-25 14:36:10

    【源码】简单看SpringBoot启动过程

    最简单的启动类如下。通过该启动类,Java线程可以启动并维持一个进程(如tomcat进程),用于处理相应请求。 @SpringBootApplication public class DemoApplication { public static void main(String[] ar

    来自 小谢backup
    00
  • avatar cchangcs 2019-07-25 15:25:22

    部分算法题记录

    判断润平年 def is_(n): """ 非整百年,判断是否能被4整除, 整百年,判断是否能被400整除; """ if (n % 4 == 0 and n % 100 != 0) or (n % 100 == 0 and

    来自 cchangcs
    00
  • avatar 诚默 2019-07-25 17:02:56

    第一篇牛客博客

    在菜鸟的路上越走越远

    来自 诚默
    00
  • avatar 血腥刽子手 2019-07-16 21:13:40

    常用不常规积分

    文章目录 一.方型法 ①: ②: 二.记忆型 ①: ②: 万能公式的那种 三.完全记忆型 傅里叶级数常用 四.需要背的经典定积分 经典1 华里士公式(点火公式)

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2019-03-14 21:33:28

    线性代数专题复习

    文章目录 一.转置和逆矩阵 ① 证明: ② 证明: 推广: ③ ④ 二.分块矩阵的结论 ①行列式 主对角线 副对角线 ②逆矩阵 主

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-06-21 11:26:07

    高数复习

    文章目录 极限 等价无穷小 等价无穷大 常用泰勒展开 ①: t

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-03-10 22:22:50

    模板汇总

    数论 牛逼滴 数据结构 图论 基本dp 字符串 计算几何 数学知识 电磁场与电磁波 懒得写 数论

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2019-06-29 15:00:00

    codeforces 1186 C. Vus the Cossack and Strings

    文章目录 题目链接: 题意: 题解: 结论是: 为什么喃? 题目链接: http://codeforces.com/contest/1186/problem/C 题意:

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2019-06-29 13:44:50

    codeforces1186 D. Vus the Cossack and Numbers

    文章目录 题目链接: 题意: 思路: 题目链接: http://codeforces.com/contest/1186/problem/D 题意: 给一堆和为0有正负的小数,让把小数在绝对值为1以内取整,取整后和还是0,要求输出取整后的数 思路:

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2019-06-08 00:14:30

    牛客练习赛47

    文章目录 C-DongDong跳一跳 C-DongDong跳一跳 https://ac.nowcoder.com/acm/contest/904/C 题意:给n个数,每个数有 杆的高度 和 权值 两种属性,要求从第一个杆上跳,只能从左往右,并且高度差小于等于M,求能获得的最大的权

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2019-06-06 22:43:17

    牛客 15898 黑猫的小老弟【法里数列】

    文章目录 题目链接 题目链接 https://ac.nowcoder.com/acm/problem/15898 原来这个叫做法里数列啊~ 想一哈,比如n=5的时候 以5作为分母的有: 4

    来自 血腥刽子手
    00
  • avatar Leida_徐晓雅 2019-07-25 17:10:07

    2019多校训练营B-Crazy Binary String

    题目描述 ZYB喜欢二进制字符串(只包含'0'和'1'的字符串)。他喜欢equal binary string(其中字符串中的“0”数和“1”数相等)ZYB想要从原始字符串中选择一个尽可能长的子字符串T(equal binary string),他还想选择一个相同要求的子序列T为简单起见,您只需输出

    来自 Leida_徐晓雅
    00
  • avatar 血腥刽子手 2019-04-23 23:02:49

    51nod 1237 最大公约数之和 V3

    文章目录 题目链接: 题目链接: http://www.51nod.com/Challenge/Problem.html#!#problemId=1237 我们想要求所有的 g

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2019-04-13 16:51:57

    【双向BFS模板】

    文章目录 原题链接: 原题链接: https://ac.nowcoder.com/acm/contest/549/G 是个裸的双向BFS的题,看到一份比较好的代码,我以前好像都是写的两个BFS的,而他这个写在一起了,而且更好得体现了一层一层的搜索的思想 比如原来做题的时候就遇到过

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-12-14 23:32:18

    2018牛客练习赛34

    文章目录 题目链接: C-little w and Segment Coverage 官方题解 题目链接: https://ac.nowcoder.com/acm/contest/297#question C-little w and Segment Coverage

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-12-12 17:38:03

    codeforce 572 C. Lengthening Sticks(超级好的组合数学+思维+容斥的题)

    文章目录 题目链接: 题目链接: http://codeforces.com/problemset/problem/572/C 题意:给一个三角形的三条边(a,b,c),让给这个三角形的边加长度,总共加的长度不超过 L ,问有几种合法的三角形 首先就是枚举总共加了 len 这么

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-12-06 14:12:39

    hdu 3830 Checkers 【非常好的思维题】

    文章目录 题目链接: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3830 题意:坐标上给三个点 (

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-12-04 21:48:31

    codeforces 594D. REQ 51nod 1642 区间欧拉函数

    文章目录 题目链接: sy的思路 网上博客的思路 题目链接: 51nod 1642 cf594D cf上竟然有405ms的(惊恐.jpg) 【快速单次取逆元】 学习了一个单次快速取模的代码,不懂啥意思T_T: LL inv(int x) { LL r = 1;

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-12-03 20:54:21

    hdu5884 Sort【k叉哈夫曼树】

    文章目录 题目链接: ①判断是不是满的哈夫曼树: ②不用优先队列 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5884 新学到的: ①判断是不是满的哈夫曼树: 为什么要判断是不是满的哈夫曼树喃? 因为

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2019-07-11 15:51:45

    概率论专题复习

    文章目录 各种分布 ①:01分布 B(Binary) 二项分布 ②:泊松分布 P(Poisson) 理解 ③:均匀分布 U(Uniform) ④:指数分布 E(Exponential) 要背一哈积分

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2019-03-12 20:56:06

    一个递推式

    文章目录 这样就阔以编一道题了: 解法: 今天刷题的时候刷到一道好题,最后弄成了一个递推式,而且还收获了一个等式,就是长得有点像牛顿二项式的那种但是没有系数,竟然还阔以化成一坨(`・ω・´)

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-12-06 21:22:31

    codeforce 223B B. Two Strings

    文章目录 题目链接: 题目链接: 题意:给两个字符串S和T,在S中找T这个样子的子序列,然后染色,问:能不能把S串都染上色 这题对我来说真难理解,问大佬们都问了好几次。。。。 卡这道题卡了好几天了,心情真郁闷,不够好在现在有点理解了~~~ 用一个map记录一哈S串中的每个字符

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-12-03 11:05:06

    hdu1053 Entropy 【哈夫曼树】

    文章目录 题目链接: 不用优先队列 优先队列 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1053 题意:给一个字符串,每个字符需要8个字节,问原来需要多少个字节,经过压缩之后要多少个字节,以及压缩比(这压缩比好奇怪啊为

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-12-01 11:52:52

    UVA-11297-Census 二维线段树单点修改【模板】

    文章目录 题目链接: 题目链接: https://cn.vjudge.net/problem/UVA-11297 这道题暴力阔以过 原来我以前寒假集训的时候写的是个假的线段树T_T,只有一维是用了线段树,另一维是暴力,原来我一直都没学习到真正的二维线段树,原来上下建的线段树的每一

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-11-29 16:44:54

    hdu2586 How far away【模板】求

    文章目录 题目链接: 在线算法 题目链接: 题意:给一棵树,求节点u到v的最短距离 弄一个dep[]数组,dep[u]表示u节点到根节点的深度,然后找到u和v节点的lca dis[u]表示到根节点的距离,答案就是dis[u]+dis[v]-dis[lca]*2 在线算法

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-11-29 14:48:18

    2018焦作网络赛

    文章目录 E-Jiu Yuan Wants to Eat dfs2 UpdateNode E-Jiu Yuan Wants to Eat 题目链接:https://nanti.jisuanke.com/t/31714 题意:树链剖分4

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-11-27 14:14:50

    2018牛客Wannafly29

    文章目录 A-御坂美琴 B-白井黑子 A-御坂美琴 https://ac.nowcoder.com/acm/contest/271/A 这道题发现我是倒着做的,就是把大的分解成小的,然后clf是正着做的,因为一个数分成两半,要不就相等,要不就相差1,于是就从小的两两组合,结果

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-11-26 22:08:29

    UVA1025 Thematic Contests

    文章目录 题目链接: 题目链接: 题意:有N个站台,最终时间T,然后N-1个数表示每两个站台之间需要的时间,然后再给一个M1表示有M1个发车时间,表示从左到右这个方向的火车的发车时间,以及一个M2和M2个数表示从左到右这个方向的火车的发车时间。问这个人从1站台出发,T时刻要到达N

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-11-25 11:11:06

    牛客练习赛28-B数据结构 【模板】区间加乘平方和

    文章目录 题目链接: ①先加还是先乘? ②维护平方和 题目链接: 牛客练习赛28-B数据结构 ①先加还是先乘? 来总结一哈线段树的lazy标记: 就是lazy标记既有加的,又有乘的,那向下更新的时候,应该先弄乘还是先弄加喃? 我们弄成都是先乘再加,只不

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-11-24 11:19:14

    2018牛客小白月赛9

    文章目录 C-红球进黑洞 D-树上求和 E-换个角度思考 离线求 主席树求 C-红球进黑洞 https://ac.nowcoder.com/acm/contest/275/C 题意: 两种操作: 操作1:是求区间[L,R]的和 操作2:把[L,R]

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-11-23 12:31:45

    主席树求区间[L,R]内小于等于x的个数【模板】

    文章目录 题目链接: hdu4417 题目链接: hdu 4417 Super Mario 牛客小白月赛9 E hdu4417 /*主席树求[L,R]内小于等于x的个数*/ #include"bits/stdc++.h" using na

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-11-21 10:59:34

    Aizu 1379 Parallel Lines

    文章目录 题目链接: (一)计算复杂度 (二)dfs两重循换变一重 题目链接: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1379 https://vjudge.net/contest/270706#

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-11-19 16:08:57

    树链剖分【专题】

    文章目录 bzoj 1036 洛谷P2590 code[vs] 2460 树的统计 洛谷 P3178 树上操作 bzoj 1036 洛谷P2590 code[vs] 2460 树的统计 code[vs] 2460 洛谷P2590 bzoj 1036好像bzoj上的数据比较多

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-11-19 16:06:47

    codeforce828E. DNA Evolution【树状数组统计贡献】

    文章目录 题目链接: 题目链接: http://codeforces.com/problemset/problem/828/E 题意:先给一个DNA序列,然后有两种操作 操作1:把 x 位置的碱基改成 c 操作2:给一个 L 和一个 R ,以及一个字符串 s ,这个字符串s是一直

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-11-19 13:44:16

    codeforce GYM101933 J. Jumbled String

    文章目录 题目链接: 题目链接: http://codeforces.com/gym/101933/problem/J 题意:给4个数a,b,c,让构造01串,使得子序列子序列中 00 的个数是 a 个,01 是b个,10是c个,11是d个 这道题其实思路是比较好想的,关键就

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-11-18 14:04:15

    poj 2528 Mayor's posters【区间离散化】

    文章目录 题目链接: 题目链接: http://poj.org/problem?id=2528 题意:就是有 N 种海报,每种海报有个长度[L,R],后来的海报会覆盖前面来的海报,问最后从最上面看,能看得到几种海报 我的代码C++提交阔以AC,但是G++就会T,搜了一下G++与

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-11-16 16:16:46

    codeforce 1076 D. Edge Deletion【堆优化的Dij还会被卡】

    文章目录 题目链接: 题目链接: http://codeforces.com/contest/1076/problem/D 题意:N个点,M条边,选择K条边留下来,使得留下来的这些节点到1号点的最短路不变,并且要使留下来的点最多 因为要连成一颗树,所以最多就是K+1个节点,跑

    来自 血腥刽子手
    00
  • avatar Uncle_drew 2019-07-25 17:20:00

    树的直径以及邻接表,链式前向星的存图

    今天的学习及刷题的过程中遇到了一些新的知识——树的直径,和前几天学到但没使用过的邻接表存图以及链式前向星存图。内容也不少,所以特意新开一篇文章进行介绍。 先来了解一下什么是树:树(tree)是包含n(n>0)个结点的有穷集,其中: 每个元素称为结点(node); 有一个特定的结点被称为根结点

    来自 Uncle_drew
    00
  • avatar 血腥刽子手 2018-11-14 16:38:44

    BZOJ 4017: 小Q的无敌异或

    文章目录 题目链接: 第一问 第二问 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=4017 第一问 x

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-11-14 12:27:34

    codeforces1055C. Lucky Days

    文章目录 题目链接: 题目链接: http://codeforces.com/contest/1055/problem/C 竟然被这道题卡住了T_T 其实就是能移动gcd(ta,tb)的长度,然后尽量使他们对齐就行了 然后不一定刚好对齐,所以在不多出一点和多出一点这两种情况中选

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2019-06-01 00:17:59

    牛客牛客想开了大赛2 【一】n的约数 【n以内约数个数最多的数】

    文章目录 题目链接 题目链接 https://ac.nowcoder.com/acm/contest/907/B 总感觉以前做过,但是没深入理解。。。 我一开始的超时代码是枚举所有的质数,这个非常好理解,但是这样会超时,复杂度也不知道咋算 正解是枚举所有质数的次幂 来举个活

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-11-27 17:19:37

    poj 1837 Balance

    文章目录 题目链接: 遇到的问题 ①用map ②初始化 题目链接: http://poj.org/problem?id=1837 题意:有个天平每边有N个刻度,负数代表在左边,整数代表在右边,然后有M个砝码。问挂完这M个砝码使天平

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-11-15 21:15:42

    hdu 3926 Hand in Hand【同构图】

    文章目录 题目链接: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3926 题意:给两个图,判断他是否是同构图 以前只见过一次同构的题,连同构的意思都忘了T_T 这个2018暑假牛客多校(一)D是我第一次也是唯一一次听到同构的时

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-11-14 11:30:39

    lightoj 1289【多个数求最小公倍数】

    文章目录 题目链接: 手写位图: 用bitset 题目链接: https://vjudge.net/contest/269935#problem 直接求lcm途中的答案会很大,而且不能直接取模 以前就只知道两个数的lcm怎么求,但是多个数怎么办呢?以为也是除以他们的gcd

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-11-13 20:22:09

    bzoj 4888异或和(和的异或)

    文章目录 题目链接: 思路: 怎么快速知道有多少个sum[l-1]满足sum[r]-sum[l-1]的第k位是1 (一)分类讨论 (二)用不等式 题目链接: https://www.lydsy.com/JudgeOnline/

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-11-07 16:17:05

    51nod 1437 迈克步 codeforce547B. Mike and Feet

    文章目录 题目链接: 题目链接: 51nod 1437 cf547B 用单调栈维护出这个数左边和右边第一个比他小的数的位置 所以这个数就对这个长度最小的数就有贡献 关键的一个思想就是:长度为len的最大值肯定包含长度为len+1的最大值,所以要在这两个里面取最大的 #incl

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-11-07 14:08:16

    51nod 1574 排列转换 codeforce584E. Anton and Ira

    文章目录 题目链接: 题目链接: 51nod 1574 cf584E 先转换一哈题意,就是乱序的排列,把他变成有序的,交换两个数的代价是两个数下标的绝对值,问最小的代价 我就按顺序来,从小到大依次把每个数换到他该在的地方 一开始以为只要是对序列有贡献应该就阔以,代价应该是不变

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-11-05 20:07:38

    51nod 1421 最大MOD值 codeforce 484B. Maximum Value【调和级数复杂度T_T】

    文章目录 题目链接: 题目链接: 51nod 1421 cf484B 参考博客:https://blog.csdn.net/linkfqy/article/details/78300976 对哈,里面那层循环的复杂度是调和级数,数越大枚举这个数的倍数就越小 然后就是找一段范围

    来自 血腥刽子手
    00
  • avatar Uncle_drew 2019-07-25 17:24:18

    HPU 暑期集训 Day 9

    今天主要讲了树的直径,是用bfs和dfs实现的,但是我的dfs,emm,一言难尽,所以我只用了bfs。关于今天刷题遇到的主要的知识,请去这里查看。---------->戳这里 Labyrinth Description:The northern part of the Pyramid cont

    来自 Uncle_drew
    00
  • avatar 血腥刽子手 2018-11-03 17:15:37

    51nod1486 大大走格子

    文章目录 题目链接: 题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1486&judgeId=563640 参考博客:https://blog.csdn.net/mrazer/art

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-11-03 15:43:24

    POJ 3046 Ant Counting(多重集组合数,归纳优化第三层循环)

    http://poj.org/problem?id=3046 就是这种模型: 给 N N N 种物品,每种有

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-11-03 13:53:45

    hdu 5072 Coprime(容斥+快速统计cnt个数与x互质的个数)

    文章目录 题目链接: ①容斥做 ②莫比乌斯函数来求 直接求会T,但是好理解 计算每个因子的贡献 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5072 题意:给n个数,从中选三个,三个数满足条件的要

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-11-03 11:16:25

    51nod 1103 N的倍数(抽屉原理)

    文章目录 题目链接: 题目链接: http://www.51nod.com/Challenge/Problem.html#!#problemId=1103&judgeId=0 题意:给N个数,要求然后选一些数的和是N的倍数 如果是求其他随便一个数的倍数,我还不知道怎么做

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-10-20 15:40:40

    hdu 5768 Lucky7(同余方程+容斥)

    文章目录 题目链接: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5768 题意:给n组数,每组有个m 和 r ,求[L,R]范围内满足x是7的倍数,并且不满足任意一个

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-10-19 15:42:37

    poj 3904 Sky Code

    文章目录 题目链接: 题目链接: http://poj.org/problem?id=3904 这道容斥题一开始我看得比较懵逼,因为要求的是4个数的gcd=1的不好求,就去找反面:gcd不等于1的 也就是找gcd=2的个数,然后在这里面找4个数就是 <math&g

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-10-18 21:04:32

    hdu5584 LCM Walk

    文章目录 题目链接: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5584 题意: 两个数 ( a

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-10-17 19:39:19

    hdu 1796 How many integers can you find

    文章目录 题目链接: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1796 十年前的题了。。。。 题意:就是给一个m个数(可能不互质),问在小于n以内有多少个数与给的这n个数互质 我一看这个,很常规的二进制来容斥,心里想的是1

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-10-16 19:34:31

    hdu 5135 Co-prime(求m以内与n互质的个数)

    文章目录 题目链接: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4135 如果是求某一个n互质的个数的话,那确实是这样容斥比较好 原理也感觉比较简单,要找与n互质那就是要找,那就减去不互质的个数不就行了,于是就把n的质因子找出

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-10-15 19:49:04

    spoj PGCD - Primes in GCD Table

    文章目录 题目链接: 题目链接: https://www.spoj.com/problems/PGCD/ 原来spoj知道题号不行啊。。要知道题的名字才行。。。然后改掉网址后面的题号就阔以了。。。 题意:就是求gcd(x,y)=质数 的个数 做过莫比乌斯的模板的就很清楚,不就是求

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-10-15 16:20:33

    hdu 5514 Frogs(容斥)

    文章目录 题目链接: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5514 感觉学姐好厉害啊~每次的容斥题都做出来了T_T 题意:浓缩之后就是,给一个m,然后给n个数,给的这n个数必须是m的因子(因为根据题意是求的gcd),然

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-10-15 15:09:49

    51nod 1060 最复杂的数(找以内因子最多的数)

    文章目录 题目链接: 题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1060 因子最多肯定是先找小的质因子,再选大的质因子,而且大的质因子的个数不会超过小的,(不然数量相同的话那我肯定选小

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-11-30 13:33:38

    hdu 5634 Rikka with Phi

    文章目录 题目链接: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5634 线段树题,3种操作: 1 把[L,R]内的每个值val改成 φ

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-11-04 14:39:00

    线性基【模板】

    文章目录 题目链接: 线性基的用处 题目链接: ①:洛谷P3812 ②:牛客练习赛26D 参考博客:https://www.cnblogs.com/olinr/p/9477787.html 这位童鞋写得很好~ 求异或最大值 #include"bits/stdc++

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-11-03 14:00:05

    bzoj 4710 分特产

    文章目录 题目链接: 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=4710 题意:m种物品,每种 <math> <semantics> <mrow>

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-10-19 19:20:33

    poj1091 跳蚤

    文章目录 题目链接: 题目链接: http://poj.org/problem?id=1091 貌似真的要用高精度,这数据范围真的有问题,随便想个数据都能装不下,long long 能过应该是数据有点水~反正学到这个方法就是了 ~ 比如: 8 100000000 要求的就是前面

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-10-14 11:37:58

    hdu 5521 Meeting

    文章目录 题目链接: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5521 这道题难点就是在建图,普通建图是装不下的,每个集合多弄出一个点,第i个集合作为第i+n个点,于是总共就只有n+m个点,集合里的点与集合连一条边就行了 比

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-10-12 14:59:12

    hdu 5900 QSC and Master

    文章目录 题目链接: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5900 题意:给n对数,一个key,一个value,然后如果相邻的两个key不互质,那么他们就满足条件,就阔消去这两个以获得value(消去之后他左右两个就变

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-10-11 14:54:26

    Pangu and Stones (hihocoder 1636)

    文章目录 题目链接: 题目链接: https://hihocoder.com/problemset/problem/1636?sid=1401840 题意:就是合并石子的问题,只不过这次是有区间限制,只能合并[L,R]这之这么多堆的石子 有了这个限制感觉就没那么好理解dp方程

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-10-09 19:52:51

    kuangbin区间dp专题

    文章目录 -vj链接: A - Cake ( zoj 3537 最优三角形剖分) B - Halloween Costumes (light oj 1422) D - Coloring Brackets(codeforce 147 D) E - Multiplication

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-09-27 12:09:52

    2018牛客小白月赛7

    文章目录 B 自杀游戏 J-方格填色 B 自杀游戏 题目链接:https://www.nowcoder.com/acm/contest/190/B 这个就是个很经典的取石子游戏,感觉就是用那啥sg函数的,但是时间上不行,然后这个提酒是很经典的那种什么必胜点必败点那样推过来,当

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-09-26 19:08:28

    codeforce 505

    文章目录 c-Plasticine zebra D-Recovering BST c-Plasticine zebra 题目链接:http://codeforces.com/contest/1025/problem/C 只要反应过来了这个其实求的是这个串组成的环的最长的间隔最

    来自 血腥刽子手
    00
  • avatar 把牛妹带回家 2019-07-25 17:30:36

    剑指offer 1~5(牛客网python版)

    二维数组查找 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 重点:1. 数组为空2. 排好序3. 上面行的右边的数也可以比下面行左边的数大 顺序查找

  • avatar 血腥刽子手 2018-09-22 19:57:44

    Codeforce Educational Codeforces Round 51

    文章目录 D. Bicolorings D. Bicolorings 题目链接:http://codeforces.com/contest/1051/problem/D 这道dp题分类讨论好多啊 d

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-09-22 16:46:37

    普通筛

    文章目录 C. Enlarge GCD E-欧拉 C. Enlarge GCD Codeforces Round #511 (Div. 2) 题目链接:http://codeforces.com/contest/1047/problem/C 题意:最少删除多少个数使得剩下的数

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-09-15 10:31:16

    51nod 1439 互质对

    文章目录 题目链接 题意: 思路: 题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1439 参考博客:https://www.cnblogs.com/hua-dong/p/914124

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-09-09 10:20:48

    2018牛客练习赛26

    A-平面 D-XOR序列 B-烟花 二维的: 一维的: A-平面 题目链接:https://www.nowcoder.com/acm/contest/180#question 假设有n条直线,增加第

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-09-07 10:15:27

    狄利克雷卷积 以及 杜教筛学习笔记

    文章目录 狄利克雷卷积 一些常见的积性数论函数 杜教筛 狄利克雷卷积 文中 ∗ * ∗表示卷积

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-09-07 09:59:14

    2014广州站

    I-Little Zu Chongzhi’s Triangles I-Little Zu Chongzhi’s Triangles 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5135 这题贪心是错的,但是数据有点水,阔以

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-09-02 10:49:14

    2018南京网络赛

    E-AC Challenge J-Sum G-Lpl and Energy-saving Lamps L-Magical Girl Haze E-AC Challenge 这道题lx说是很简单的状压dp,然后分分钟过了,而我却感觉很难T_T,然后lx

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-09-02 09:42:45

    vijos 1456 最小总代价

    最小总代价(vijos 1456) 最小总代价(vijos 1456) 题目链接:https://vijos.org/p/1456 好激动~这道题自己做的~没有看题解~~~ 昨天打完网络赛,有道状压dp的题,lx分分钟把他秒了,而我却感觉很难,就是这道南京的网络赛E题

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-09-01 10:39:57

    51nod 1406 与查询

    题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1406 这道题是1407 与与与与中的一个步骤 题意:给n个数,问在这n个数中与某个数 x 相与之后还是 x 的个数? 用

    来自 血腥刽子手
    00
  • avatar 血腥刽子手 2018-08-30 21:52:20

    2014西安站

    F - Color I - International Collegiate Routing Contest F - Color 题目链接:http://codeforces.com/gym/100548/attachments 题意:给 N

    来自 血腥刽子手
    00
  • avatar 把牛妹带回家 2019-07-25 17:33:21

    剑指offer 6~10 (牛客网python版)

    旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 直

  • avatar 血腥刽子手 2018-08-30 11:06:37

    2018牛客OI测试赛

    F-子序列 F-子序列 题目描述 给出一个长度为n的序列,你需要计算出所有长度为k的子序列中,除最大最小数之外所有数的乘积相乘的结果 题目链接:https://www.nowcoder.com/acm/contest/181/F 就是考虑每个数的贡献,感觉好多题都是考

    来自 血腥刽子手
    00