随笔分类 - bzoj
摘要："[ZJOI2009]取石子游戏" 思路： 博弈+dp，详见 "yyb博客" 代码： pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; define y1
阅读全文
摘要："星器" 思路： 势能分析法。 假设每颗星星的势能为$x^2+y^2$ 那么对于一行的两颗星星$(i, j), (i, k), j using namespace std; define y1 y11 define fi first define se second define pi acos(
阅读全文
摘要："2154: Crash的数字表格" 思路： 莫比乌斯反演+整除分块 代码： pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; define y1 y11
阅读全文
摘要："3529: [Sdoi2014]数表" 思路： 莫比乌斯反演+整除分块+树状数组维护前缀和 代码: pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; d
阅读全文
摘要："2820 YY的GCD" 思路： 莫比乌斯反演+整除分块 代码： pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; define y1 y11 defi
阅读全文
摘要："2301: [HAOI2011]Problem b" 思路： 莫比乌斯反演+整除分块 代码： pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; defi
阅读全文
摘要："5125: [Lydsy1712月赛]小Q的书架" 思路： 分治优化决策单调性dp 代码： pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; defin
阅读全文
摘要："3720: Gty的妹子树" 思路：块状树 代码： pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; define y1 y11 define fi f
阅读全文
摘要："4316: 小C的独立集" 思路：先将树上的转移做好。然后环上的转移就是强制最上面的的点选或者不选，然后在环上跑一遍转移就可以了。 代码： pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include us
阅读全文
摘要："4488: [Jsoi2015]最大公约数" 思路：容易发现以某个位置$i$为结尾所有后缀的$gcd$个数不超过$log(a[i])$。 （怎么发现？将数写成质因子幂次乘积的形式，然后$gcd$每次减小一个质因子，最多减少$log$次）然后就可以用$map$维护每个$gcd$的最左端端点。 代码：
阅读全文
摘要：[BeiJing2006]狼抓兔子 思路： 将边转换成点，每个小三角形两两连边，跑从左下到右上的最短路。 代码：
阅读全文
摘要：2002 思路： 处理出块中每个位置跳出当前块的步数以及位置 代码:
阅读全文
摘要：1084 思路： dp[i][j][k]:第一列选前i个第二列选前j个总共选了k个子矩阵的最大值 注意空矩阵也算子矩阵 代码:
阅读全文
摘要：1968 线性筛求约数个数 一般跟质因子或者质因子个数有关的积性函数都可以用线性筛求 比如欧拉函数、莫比乌斯反演函数、约数个数函数、约数和函数等函数 考虑最小的质因子对转移的影响 代码：
阅读全文
摘要：1853 思路： 容斥原理 先预处理出所有的幸运数字，然后去重，然后用容斥原理求 有一个优化，从大的开始求lcm，如果大于b了就不用枚举了，这是因为两个大于1e5的乘起来就会 所以最后枚举的子集只用在小于1e5中考虑就行了，小于1e5只有很少 还有要用unsigned long long，不然会溢出
阅读全文
摘要：1047 思路： 二维单调队列 先用单调队列预处理出每个位置在这一行往前n个位置的最大值最小值，然后O(n^2)扫过去，对列用单调队列
阅读全文
摘要：1010 思路： 斜率优化dp s[i]表示1-i的前缀和 斜率不等式为: 对于 i < j < k （dp[j] - dp[k] + (j + s[j])^2 - (k + s[k])^2) / ((j + s[j]) - (k + s[k])) <= 2*(i + s[i] - l -1)
阅读全文
摘要：1833 思路：数位dp 代码：
阅读全文
摘要：1088 思路： 模拟，确定第1和2格后所有的格子都能确定 代码：
阅读全文
摘要：2242 思路：BSGS+逆元 代码：
阅读全文
浙公网安备 33010602011771号