- 博客(17)
- 资源 (1)
- 收藏
- 关注
原创 0x32 约数
目录基本定理的推论求1-n地正约数集合——倍数法CH3201 Hankson的趣味题题目链接题意题解代码欧拉定理欧拉函数求单个数的欧拉函数求欧拉函数表 O(N logN)求欧拉函数表 O(N)基本定理的推论N的正约数个数为 N的所有正约数的和为 求1-n地正约数集合——倍数法vector<int> e[max...
2018-09-30 20:50:25 309
原创 0x31 质数
目录欧拉筛法模板质因数分解模板poj2689 Prime Distance题目链接题意题解代码CH3101 阶乘分解题目链接题意题解代码欧拉筛法模板int tot = 0;bool vis[maxn*10];int prime[maxn];void is_prime(int n){ for(int i=2;i<=n;i++)...
2018-09-30 16:57:52 341
原创 0x42 树状数组
目录模板poj2299题目链接题目题解代码CH4201 多种逆序对求法题目链接题目题解代码poj3468题目链接题目题解代码模板inline int lowbit(int x) {return x&-x;}void add(int x,int y) { while(x<=n) { c[x] += y;...
2018-09-25 15:59:00 184
转载 markdown 2.0
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2018-09-19 19:12:50 168
原创 0x41 并查集
目录并查集模板poj1456题目链接题目题解代码边带权并查集例题1题目链接题意题解代码边带权并查集例题2题目链接题目题解代码扩展域并查集例1题目链接题目题解代码扩展域并查集例2题目链接题目题解代码并查集模板首先是初始化,然后是查找和合并操作。void init() { for(i...
2018-09-18 20:06:33 424
原创 0x17 二叉堆
目录poj1456题目链接题目题解代码poj2422题目链接题目题解代码poj1456题目链接 http://poj.org/problem?id=1456题目 有n个商品,每个商品有利润p和过期时间d,每天只能卖一个商品。过期的商品不能再卖,问如何安排每天卖的商品。题解 首先,用一个小根堆来维护所有商品的利润p。将所有...
2018-09-15 21:20:40 228
原创 0x13 字符串Hash
题目链接 CH1401 兔子与兔子题目 输入一个字符串s,然后有q个询问。每次询问有 l1, r1, l2, r2,分别表示此次询问的两个区间, 如果两个区间一模一样的话输出Yes,否则输出No。题解 取一固定值P,把字符串看作P进制数,然后取一固定值M(2^64),求出该P进制数对M的余数,作为字符串的哈希值。 注意,取模可以通过ull的溢出来实现。 用一...
2018-09-13 20:07:50 222
原创 临值查找问题
题目链接 CH1301 临值查找问题题目 给定一个长度为N的序列a,a中元素各不相同,对于a中每一个元素,找到最小的 (1<=j<i) ,如果最小值点不唯一,选择 比较小的。题解 对于第i个元素,把前i个元素全部加进set里, 然后二分查找第i个数, 依次比较它前面的和后面的大小。 由于n个数各不相同,所以不用考虑元素重复的问题。代码int n,...
2018-09-13 19:48:46 276
原创 0x12 队列
最大子序和(单调队列)题目链接 CH 1201题目 输入一个长度为n的整数序列,从中找出一段不超过m的连续子序列,使得整个序列的和最大。题解 单调队列维护的是 下标位置递增,对应的前缀和S也递增 。 分为以下三个步骤:判断队头与i距离是否超过m,超过则弹出; 更新ans答案,此时左端点一定是 满足条件的下标最小且前缀和最小的位置 ; 删除不符合条件...
2018-09-13 19:35:22 256
原创 Educational Codeforces Round 50 (Rated for Div. 2)
solved(A\B\D)链接:http://codeforces.com/contest/1036目录A. Function HeightB. Diagonal Walking v.2题目题解 代码D. Vasya and Arrays题目题解代码C. Classy Numbers题目题解代码A. Function Height...
2018-09-11 19:09:06 168
原创 0x06 倍增
目录例1:求出最大K题目题解代码例2:Genius ACM题目题意题解代码ST算法题目题解代码例1:求出最大K题目 给一个长度为N的数列A,然后进行若干次询问,每次给定一个整数T,求出最大的k,满足sum[k]<=T, 其中sum[i]=a[1]+a[2]+……a[k]。要求算法必须在线。题解 用倍增的思想。令 ...
2018-09-10 22:08:12 295
原创 0x03 递归
目录递归实现指数型枚举题目题解代码递归实现组合型枚举题目题解代码POJ3889 城市规划问题题目链接题目 题解代码递归实现指数型枚举题目 从n个数中任取,求所有组合。(每个组合都是从小到大)题解 直接枚举每个数取还是不取即可。代码int n,m;vector<int> e; void solve...
2018-09-08 17:48:15 243
原创 0x04 二分
目录常见的二分方法求>=x中最小的一个求<=x中最大的一个实数域确定精度的二分法实数域上不确定精度的二分方法例题:poj2018题目链接题意题解代码常见的二分方法求>=x中最小的一个int search() { while(l<r) { int mid = (l+r)>>1; if(a[mid]&g...
2018-09-07 20:35:57 116
原创 Codeforces Round #507 (Div. 2, based on Olympiad of Metropolises)
链接:http://codeforces.com/contest/1040目录 A. Palindrome Dance题目题解代码B. Shashlik Cooking题目题解代码A. Palindrome Dance题目 有n个人,他们有的穿了黑的,有的穿了白的,有的什么都没穿。其中白衣服a块钱,黑衣服b块钱,只能给没穿衣服的买衣服。问最少花...
2018-09-06 21:49:38 184
原创 0x02 枚举模拟递推
目录 A.费解的开关题目链接题意题解代码B.四层汉诺塔题目链接题意题解代码C.前缀和问题题目链接题意题解代码 A.费解的开关题目链接 费解的开关题意 开开关,使得最终所有灯全亮。题解 首先枚举第一行开关的状态,然后改变本行开关的状态交给下一行来完成。 这是一道水题--代码#includ...
2018-09-05 20:56:17 241
原创 0X01 位运算
目录A.快速幂取模题目链接题解代码B.64位乘法取模题目链接题解C.最短Hamilton路径题目链接题解代码A.快速幂取模题目链接 快速幂取模题解 把b看作2的次方倍的拆分,然后计算。 注意点:如果求1的b次方去mod 1,快速幂开始时res赋值应该为(1%p),而不是1,因为如果p也等于1会造成结果出错。代码ll...
2018-09-04 16:25:22 963
原创 Manthan, Codefest 18 (rated, Div. 1 + Div. 2)
题目链接:http://codeforces.com/contest/1037目录A. Packets题目题解代码B. Reach Median题目题解代码C. Equalize题目题解代码D. Valid BFS题目题解代码A. Packets题目 拥有n个价值为1的硬币,要把它们分到若干个袋子里。要求使用若干个袋...
2018-09-03 19:53:36 276
matlab中jpeg tool box(tbx)编译好的mexw64文件
2018-04-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人