会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
little-corn
qwq
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
下一页
2024年6月14日
P7246 手势密码
摘要: Statement: 有一棵 \(n(n \le 3 \times 10^6)\) 个点的树,每个点有点权 \(w_i\)。定义一次操作为选择树上的一条简单路径,并将这条简单路径上的所有点点权减去 \(1\)。 问至少需要多少次操作,使树上所有点的点权恰好变为 \(0\)。 Solution: 对于
阅读全文
posted @ 2024-06-14 21:10 Little_corn
阅读(31)
评论(0)
推荐(0)
2024年6月1日
WQS 二分
摘要: 用于消除恰好的限制,只有一个 \log 太好了!!!
阅读全文
posted @ 2024-06-01 16:27 Little_corn
阅读(35)
评论(0)
推荐(0)
2024年5月21日
决策单调性
摘要: 优化 dp 的好东西啊
阅读全文
posted @ 2024-05-21 17:30 Little_corn
阅读(350)
评论(0)
推荐(0)
2024年5月9日
AGC005D ~K Perm Counting
摘要: Statement: 若一个有 \(n\) 个元素的排列 \(P\) 满足对于任意 \(i(1\le i \le n)\) 都有 \(|P_i - i| \ne k\),则这个排列是合法的。现给定 \(n, k\), 问有多少个合法的排列。 Solution: 神仙题啊。 考虑容斥。钦定有 \(i\
阅读全文
posted @ 2024-05-09 13:22 Little_corn
阅读(28)
评论(0)
推荐(0)
2024年5月4日
二项式反演
摘要: 钦定和恰好的转化
阅读全文
posted @ 2024-05-04 18:22 Little_corn
阅读(327)
评论(5)
推荐(1)
2024年4月30日
Nim 游戏及其变形
摘要: 好难qwq
阅读全文
posted @ 2024-04-30 13:33 Little_corn
阅读(58)
评论(0)
推荐(0)
2024年4月28日
博弈论做题记录
摘要: 博弈论太难了我不会呜呜呜~~~
阅读全文
posted @ 2024-04-28 13:31 Little_corn
阅读(23)
评论(0)
推荐(0)
2024年4月25日
P3293 [SCOI2016] 美味
摘要: 经典题,\(\rm 01Trie\) 和 主席树的结合。 考虑一个没有偏移量的时候如何计算,其实就是一个裸的可持久化 \(\rm Trie\)。 但是有了偏移量就不一样了,这会导致直接改变 \(\rm Trie\) 的结构,十分不好做。 套路的逐位考虑,从高位枚举到低位。假设当前找到的数为 \(\r
阅读全文
posted @ 2024-04-25 13:27 Little_corn
阅读(10)
评论(0)
推荐(0)
数论函数小记
摘要: 摘自 command_block 大佬的笔记 基础: 积性函数:若当 \((i,j) = 1\) 有 \(f(i \times j) = f(i) \times f(j)\),则称 \(f\) 为积性函数。 完全积性函数:若当 \(f(i \times j) = f(i) \times f(j)\)
阅读全文
posted @ 2024-04-25 13:25 Little_corn
阅读(21)
评论(0)
推荐(0)
欧拉函数
摘要: 定义: 欧拉函数(记为 \(\phi(n)\)),表示的是一个数 \(n\) 与小于等于它的数中有多少个满足 \(\gcd(n, x) = 1\) ,即为互质。 计算公式: \(\phi(n) = n \cdot \prod_{i = 1}^{cntn}(p_i - 1)\) (其中 \(p_i\)
阅读全文
posted @ 2024-04-25 13:24 Little_corn
阅读(34)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
下一页
公告