待填坑
Zbr162
滑天下之大稽
展开
-
数字串 [分治+哈希+扩展KMP]
Solution\mathcal{Solution}Solution ViolenceViolenceViolence : 枚举子串, 复杂度 O(N2)O(N^2)O(N2), 再O(N)O(N)O(N)判断是否对答案做贡献. 总复杂度 O(N3)O(N^3)O(N3). Method of ACMethod\ \ of \ \ AC...原创 2019-07-03 23:41:47 · 177 阅读 · 0 评论 -
POJ2947 Widget Factory [高斯消元]
Widget Factory\mathcal{Widget\ \ Factory}Widget Factory原创 2019-07-03 23:42:07 · 86 阅读 · 0 评论 -
字符串划分 [Bitset 字符串Dp]
字符串划分字符串划分字符串划分 Description\mathcal{Description}Description Solution\mathcal{Solution}Solution 贪心\color{red}{贪心}贪心 求出最少划分为 min_divmin\_divmin_div 段, 可以使用 262626 个字母的 前缀和 实现. 定义 dp[i,j]dp[i, j...原创 2019-07-03 23:42:36 · 212 阅读 · 0 评论 -
莫比乌斯反演学习笔记
整除分块整除分块整除分块 Q:Q:Q: 请以 O(N)O(\sqrt{N})O(N) 的时间复杂度求解下式 ↓↓↓ ∑i=1N⌊Ni⌋\sum_{i=1}^N\lfloor\frac{N}{i}\rfloori=1∑N⌊iN⌋ A:A:A: ⌊Ni⌋\lfloor\frac{N}{i}\rfloor⌊iN⌋ 这个数列是 呈块状连续分布 的, 设某个块的 左端点 为 lll, 则这个...原创 2019-07-13 11:03:41 · 398 阅读 · 0 评论 -
数列的 GCD [计数问题]
数列的GCD数列的 GCD数列的GCD Description\mathcal{Description}Description Solution\mathcal{Solution}Solution Code\mathcal{Code}Code原创 2019-07-04 20:48:36 · 279 阅读 · 0 评论 -
欧拉函数相关
这篇博客仅用来记录 . 欧拉函数线性筛是用来线性求解phi的一种积性筛欧拉函数线性筛是用来线性求解 phi 的一种积性筛欧拉函数线性筛是用来线性求解phi的一种积性筛. 首先给出几条性质: phi[1]=1phi[1]=1phi[1]=1. phi[p]=p−1phi[p]=p-1phi[p]=p−1, (ppp 为质数) 若 p∣xp|xp∣x, phi[x...原创 2019-07-06 19:53:44 · 241 阅读 · 0 评论 -
石子 [SG函数+倍增优化dp+高精+FWT]
石子石子石子 最初想法\color{blue}{最初想法}最初想法 以下 NNN 表示 必胜态, PPP 表示 必败态, 先考虑一堆石子, 手玩后发现奇数恒为 PPP, 偶数恒为 NNN, 小证明: 奇数为 2n+12n+12n+1, 由于 奇∗奇=奇奇*奇=奇奇∗奇=奇, 所以去掉其中一个因子 正解部分\color{red}{正解部分}正解部分 实现部分\color{red}{实现...原创 2019-08-18 22:00:47 · 212 阅读 · 0 评论 -
伟大的航线 [set / 代码待补]
伟大的航线伟大的航线伟大的航线 正解部分\color{red}{正解部分}正解部分 题意:题意:题意: NoderNoderNoder 在穿越河流时不能停止, 所以出发的时间点决定了 NoderNoderNoder 是否能够通过河流, 问能够通过河流的最长持续时间. 下面考虑一艘船对 NoderNoderNoder 时间区间的影响, 设船头 t1t_1t1 到达过和线, 船尾 t2t_2...原创 2019-08-11 18:54:09 · 279 阅读 · 0 评论