摘要:二分 https://blog.csdn.net/qq_36908995/article/details/81607228 错排,康拓展开,组合数,Lucas,卡特兰数,斐波那契,中国剩余定理 扩展Lucas,母函数,一元三次方程的盛金公式,开根号的牛顿迭代法。 分块,wsy二分 字符串: Hash 阅读全文
posted @ 2019-08-06 09:24 Osea 阅读 (12) 评论 (0) 编辑
摘要:1、for循环 方向写错, i++ , i-- 2、链式前向星 3、memset() 4、队列忘记Pop() 5、gcd()return b==0?a:gcd(b,a%b) 分块需知道: 1、错误通常出现在左右边界。如果有L,R数组,请好好处理,别忘了 (R[n]<n)的情况。 2、reset记住要 阅读全文
posted @ 2019-07-31 22:12 Osea 阅读 (13) 评论 (0) 编辑
摘要:金币阵列问题 【题意】 给出01矩阵,请问是否能通过两个操作使得 原01矩阵变换到目标的01矩阵 操作1:行变换 —— 01翻转 操作2:列变换 —— 交换两列 【考察】 模拟题 【题解】 按顺序模拟即可, 第一步:必须找到某一列作为第一列,通过 0 次或多次的行变换变成与目标矩阵的第一列一样。 第 阅读全文
posted @ 2019-09-12 20:38 Osea 阅读 (20) 评论 (0) 编辑
摘要:P1226 【模板】快速幂||取余运算 快速幂板子题: 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned long long ll; 4 ll Mul ( ll a ,ll b , ll p ){ 5 a %= p 阅读全文
posted @ 2019-09-09 08:50 Osea 阅读 (4) 评论 (0) 编辑
摘要:【题解】 Manacher,先预处理一波,然后找出每一个位置的26个字母下一个位置,存在一个vector里面,然后最后找的时候就是差值 × 对应的个数。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 阅读全文
posted @ 2019-09-07 22:34 Osea 阅读 (83) 评论 (0) 编辑
摘要:【参考博客及视频】 1、大雪菜 2、背包九讲——全篇详细理解与代码实现 3、dd大牛的《背包九讲》 4、背包问题 (附单调队列优化多重背包 【题目】 1、Acwing 背包题目 2、01背包问题 Luogu 2925 干草出售Luogu 1616 疯狂的采药HDU 3466 Proud Mercha 阅读全文
posted @ 2019-09-07 09:28 Osea 阅读 (7) 评论 (0) 编辑
摘要:题目描述 给定 n 个实数,求这n个实数在数轴上相邻2个数之间的最大差值,设计解最大间隙问题的线性时间算法(时间复杂度为O(n))。 给定 n 个实数,求这n个实数在数轴上相邻2个数之间的最大差值,设计解最大间隙问题的线性时间算法(时间复杂度为O(n))。 输入 第一行一个正整数n(2<=n<=2× 阅读全文
posted @ 2019-09-03 22:33 Osea 阅读 (81) 评论 (0) 编辑
摘要:图片来源: https://blog.csdn.net/dylan_frank/article/details/78177368 【题意】: 对于每一个节点来说有多少对相同的子树。 【题解】: 利用层数进行hash,返回到对应的节点,最后标记后用等差数列来求出所有方案数。 1 #pragma GCC 阅读全文
posted @ 2019-09-03 21:48 Osea 阅读 (4) 评论 (0) 编辑
摘要:Parentheses 题目描述 Dave loves strings consisting only of '(' and ')'. Especially, he is interested in balanced strings. Any balanced strings can be cons 阅读全文
posted @ 2019-09-03 21:36 Osea 阅读 (7) 评论 (0) 编辑
摘要:题目描述 The people of a certain kingdom make a revolution against the bad government of the princess. The revolutionary army invaded the royal palace in 阅读全文
posted @ 2019-09-03 21:22 Osea 阅读 (8) 评论 (0) 编辑
摘要:题目描述 Given a positive integer k, we define a rooted tree to be k-perfect, if and only if it meets both conditions below:•Each node is either a leaf no 阅读全文
posted @ 2019-09-01 09:23 Osea 阅读 (9) 评论 (0) 编辑
摘要:题目描述 正整数 x 的约数是能整除x的正整数,其约数的个数记为div(x),例如div(10)=4。设 a 和 b 是两个正整数,找出 a 和 b 之间(包含a,b)约数个数最多的数 x 的约数个数 输入 两个正整数a和b,(1<=a<=b<=1e5) 输出 一个正整数表示答案。 样例输入 样例输 阅读全文
posted @ 2019-08-31 10:02 Osea 阅读 (29) 评论 (0) 编辑