摘要: 一道结论型的图论题。 阅读全文
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)