Processing math: 6%
摘要: 数论 质数 exgcd CRT、exCRT 快速幂 矩阵快速幂 莫比乌斯反演 图论 拓扑排序 tarjan 割点、桥 点双、边双 缩点 LCA 树链剖分 欧拉路 虚树 2-SAT 网络流 二分图匹配 字符串 KMP AC自动机 manacher 哈希 动态规划 斜率优化 记忆化搜索的数位dp 背包 阅读全文
posted @ 2020-11-09 07:37 刘子闻 阅读(80) 评论(0) 推荐(0) 编辑
摘要: Lucas 定理内容如下:对于质数 p ,有 \[ \binom{n}{m}\bmod p = \binom{\left\lfloor n/p \right\rfloor}{\left\lfloor m/p\right\rfloor}\cdot\binom{n\bmod p}{m\bmod 阅读全文
posted @ 2020-11-16 17:22 刘子闻 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 1 玩具装箱[HNOI2008] solution 回到本题,设前缀和为sum[i],由题意易得dp方程: dp[i]=min(dp[j]+(sum[i]+i-sum[j]-j-L-1)^2) (j<i) 但这个方程是O(n^2)的,显然不满足要求,因此需要进行优化 (以下称两点斜率 阅读全文
posted @ 2020-11-13 11:02 刘子闻 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 1 分块1 区间加法,单点查询。 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <vector> using namespace std; const int maxn=5e4+ 阅读全文
posted @ 2020-11-10 14:42 刘子闻 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 逆元 纯属复习 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <stack> using namespace std; #define f(i,x,y) for(int (i)= 阅读全文
posted @ 2020-10-30 16:43 刘子闻 阅读(79) 评论(0) 推荐(0) 编辑
摘要: P3378 【模板】堆 P3385 【模板】负环 P3387 【模板】缩点 P3865 【模板】ST表 P2197 【模板】nim游戏 P5788 【模板】单调栈 P3805 【模板】manacher算法 P5490 【模板】扫描线 P3367 【模板】并查集 P3811 【模板】乘法逆元 P117 阅读全文
posted @ 2020-10-30 10:44 刘子闻 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 1 String problem 定义\text(s)=sss...\(,即无限循环。求\)\text(a)\(和\)\text(b)大小关系。 solution 比较a+bb+a。 thoughts 话说这个数据范围有一个好大的提示,后知后觉。 \(\sum(|a|+|b|)\le 阅读全文
posted @ 2020-10-29 13:03 刘子闻 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 1 游戏通关 problem 小明需要完成N个任务才能将这个游戏通关。 每个任务完成时限T,就是这个任务必须在时间T之前完成(你可以认为游戏刚开始的时间为1),还有完成这个任务小明可以获得一定的奖励W。由于小明娴熟的技术以及任务的简单,他可以在一个单位时间将任务完成。 小明想要在老师 阅读全文
posted @ 2020-10-26 10:07 刘子闻 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 1 A Tree worker problem 给定一个n个点的树,要求删除一条路径之后剩下的连通块中大小\ge K的数量最大。 solution code 2 Make the clock Go problem 给定两个n个数的数列a_i,b_i,每次选择一个区间$[l,r]\(, 阅读全文
posted @ 2020-10-25 14:25 刘子闻 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 1 [P1115]最大子段和 solution dp[i]=max{sum[i]-max{sum[j]}} 一个O(n)的优秀做法 2 [P1855]榨取kkksc03 solution dp[i][j]=max(dp[i][j],dp[i-m[k]][j-t[k]] 一个多维的背包。 3 [P 阅读全文
posted @ 2020-10-24 10:57 刘子闻 阅读(92) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示