摘要：
一道结论型的图论题。 阅读全文
posted @ 2024-06-18 14:45
caoshurui
阅读(55)
评论(1)
推荐(1)
摘要：
题单 Nauuo and Pictures (hard version) 考虑 dp。 设 \(f_{id,i,j}\) 表示对于第 \(id\) 张图片，现在进行了 \(i\) 次操作，其中 \(j\) 次是将某数加一，权值的期望值。 \(\operatorname{O}(1)\) 转移是简单的。 阅读全文
posted @ 2024-05-08 21:22
caoshurui
阅读(133)
评论(0)
推荐(1)
摘要：
基本容斥 [ABC066D] 11 首先如果没有重复的数，答案肯定是 \(C_n^k\)。 考虑如何加入有重复的数这一性质。 不难想到用容斥思想，减去重复的部分。 那么考虑那些数列可能会重复：显然如果 \(x\) 出现了两次并且分别出现在 \(y1\)，\(y2\)，那么重复了的数列中一定不会出现下 阅读全文
posted @ 2024-03-13 22:08
caoshurui
阅读(80)
评论(0)
推荐(0)
摘要：
时间分配： T1：30min，T3：1.5h，T4：1.5h，剩下交给 T2。 T1： 签到题，秒了。 做法：直接枚举密码状态暴力校验。 估分：100 （话说某人貌似看到我 10min 开始测样例心态直接爆炸了） T2： 感觉难度绿里绿气的，但一直不会。 直接写了个区间 dp，然后想到枚举左端点向右 阅读全文
posted @ 2024-02-28 22:06
caoshurui
阅读(104)
评论(1)
推荐(0)
摘要：
时间分配： T1：15min，T2：20min，T3：1.5h，剩下交给 T4。 T1： 完全不会。 瞎写了个递归模拟操作过程，测了发极限数据过了。 做法：对于第 \(n\) 个数，可以递归处理进行一次操作后的结果（即处理 \(n\) 减去经过一次操作后删掉的数的数量的结果），总数同理。 估分：10 阅读全文
posted @ 2024-02-28 22:06
caoshurui
阅读(37)
评论(0)
推荐(0)
摘要：
sto hztmax0 orz！！！！ sto YBaggio orz！！！！ sto guanyf orz！！！！ sto yabnto orz！！！！ sto _XOF_ orz！！！! Day -Inf 期末unr开始了\汗，第一天就考地理，寄！ Day -998244353 unr成绩全出了 阅读全文
posted @ 2024-02-28 22:05
caoshurui
阅读(71)
评论(0)
推荐(0)
摘要：
你不会 T1 你会什么题啊，你一题不会你打个锤子啊——老K Day -2 最后一场模拟赛，T3 被卡常挂了 50，T4 没读懂题直接爆 0。 3 场模拟赛一崩到底，喜提倒数，寄。 Day -1 上午动员大会，连线到了 lk，真好。 然后 pty 讲了些小技巧，模拟赛中经常因为奇怪错误挂分的我被反复鞭 阅读全文
posted @ 2024-02-28 22:04
caoshurui
阅读(41)
评论(0)
推荐(0)
摘要：
A 是谁瞪了半个小时不会 *2000 呀，是谁呀是谁呀。 感觉这题比部分紫题都难。。。 首先发现选取字符的顺序并不重要，所以 \(t\) 可以看成 \(26\) 个字符要选的个数。 设字符 \(c\) 出现了 \(x\) 次，那么直接向汇点连流量为 \(x\) 费用为 \(0\) 的边。 然后考虑 阅读全文
posted @ 2024-02-28 22:04
caoshurui
阅读(33)
评论(0)
推荐(0)
摘要：
用来记录在做题时遇到的一些有意思/看了题解才做出来的题。 Reachability from the Capital 首先，如果一个点本来就可以被 \(s\) 点到达，那么可以直接在图中删去。 考虑剩下的点。 我们对每个点求出其能到达那些点，然后按能到达的点的数量从大到小排序，再依次删去这些点（每次 阅读全文
posted @ 2024-02-28 22:04
caoshurui
阅读(196)
评论(1)
推荐(1)
摘要：
最初分块 先考虑怎么用分块维护区间第 \(k\) 小。 首先肯定想到二分区间第 \(k\) 小，然后查询区间有多少个数小于等于 \(x\)。 但这样时间复杂度是 \(\operatorname{O}(n\sqrt{n}\log^2 n)\) 的，无法通过此题。 考虑这样一个事情，我们可以暴力枚举区间 阅读全文
posted @ 2024-02-28 22:03
caoshurui
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号