该文被密码保护。 阅读全文
posted @ 2025-09-21 20:49
Cafard
阅读(1)
评论(0)
推荐(0)
摘要：
[省选联考 2023] 火车站 签到题，乱做即可。做法 \(O(n\log)\) 到 \(O(n)\) 不等。 一些实现可能需要注意细节。 [省选联考 2023] 城市建造 容易发现目标子图与其 \(t\) 个点一一对应，于是只需要对那 \(t\) 个点 dp 即可。 分析性质可以发现，建立圆方树后 阅读全文
posted @ 2023-04-14 21:11
Cafard
阅读(23)
评论(0)
推荐(0)
摘要：
Day 0 复习板子摆摆摆摆摆 马上都省选了，平衡树码不熟练 寄寄寄寄寄寄寄寄寄 Day 1 比赛 打开老师买的红牛 我靠红牛味咋真大，隔着口罩都能闻见 赛前试机赶紧打个平衡树板子备用 看题 T1 竟然不是大模拟， T2 感觉是个神秘图论 T3 不知道是啥 8:30--9:00 看 T1， 好像是伞 阅读全文
posted @ 2023-04-04 19:55
Cafard
阅读(73)
评论(0)
推荐(0)
摘要：
目录前言常见符号及其意义数论函数积性函数1. 定义2.常见的积性函数3.利用线性筛预处理普通的积性函数欧拉函数莫比乌斯函数1.定义2.性质3.莫比乌斯函数的代码实现4.莫比乌斯函数与欧拉函数莫比乌斯反演1.公式狄利克雷卷积1.定义2.狄利克雷卷积的性质及其常见应用3.狄利克雷卷积的代码实现4.狄雷克 阅读全文
posted @ 2022-01-28 16:56
Cafard
阅读(66)
评论(0)
推荐(0)
摘要：
“有客人找你，明！” 门外是不认识的人。 “明吗？” “你是谁啊？” “我们同一所小学的，我是木。我们变化都很大呢。嗯……差不多十年了吧？你刚下班回来吗？” 明身上穿着崭新的西装，木可从来没试过这种衣服，在他面前简直还是个娃娃。 “哈？关你什么事？上了大学就了不起吗？啊，我早就是社会一份子了，谁像你 阅读全文
posted @ 2026-08-08 00:38
Cafard
阅读(50)
评论(0)
推荐(0)
摘要：
喜欢泥土的香气 傍晚的微风 夹杂着清新与沉闷之感 不必要的话不说 有些话没必要说 所做的目的懒得过问 回避过问 大觉一场 阅读全文
posted @ 2025-10-15 00:18
Cafard
阅读(18)
评论(0)
推荐(0)
摘要：
蝉在窗外面， 无聊在键盘前， 欲望在血液里， 碎片在梦中反复。 阅读全文
posted @ 2024-08-28 00:35
Cafard
阅读(33)
评论(0)
推荐(0)
摘要：
4.17 [ARC101E] Ribbons on Tree 比较简单的题。 考虑合法的答案比较难，于是取补容斥。 然后直接 dp 就行了。 [ARC103F] Distance Sums 分析一下，可以取 dis 和最小的点作为根，那么有根向往外就是有序的递增的。 分析一下发现由父亲到儿子， di 阅读全文
posted @ 2023-04-18 20:31
Cafard
阅读(3)
评论(0)
推荐(0)
摘要：
题面 题面 题解 考虑离线，计算每个钥匙的贡献，根据询问和树上点的 \(dfn\) 值加减贡献。 同种钥匙最多5把，考虑对每种颜色分别处理。 针对每种颜色，枚举钥匙的点 \(x\) ，从 \(x\) 出发dfs，计钥匙为 \(+1\) ，计宝箱为 \(-1\) ，若到达某个点 \(y\) 时满足计数 阅读全文
posted @ 2022-05-12 18:33
Cafard
阅读(47)
评论(0)
推荐(0)
摘要：
题面 题面 题解 考虑以列为维度进行DP。 设\(f(i,j)\)表示\(i\)行每行都至少有一格为黑色的大小为\(i\times j\)的表格的方案数，那么最终答案就是\(\sum\binom{n}{i}f(i,m)\)。 考虑如何转移:初始表格为 \(0\times 0\) , \(f(0,0) 阅读全文
posted @ 2022-05-11 19:34
Cafard
阅读(52)
评论(0)
推荐(0)
浙公网安备 33010602011771号