摘要：
2.19 ~ 2.20 所有我觉得 Subtask 的思考过程很有意义的题目会写一下每个 Subtask 怎么拿，按照难度排序。后面的分数默认综合所有前面已经提及的 Subtask 的分数。 2.19 联考 A 首先，我们考虑题面中的提示，我们可以将 \(f(n,x,k)\) 设为将 \(1,2,3 阅读全文
posted @ 2024-02-29 15:01
wtcqwq
阅读(13)
评论(0)
推荐(0)
摘要：
近期题选 2.16 联考 T1 下饭。 对着错的大样例虚空调错 1h，然后清了一下谷歌缓存，重新下载大样例。 下文记文中集合为 \(G\)。 \(15pts\) 看到出现次数，不难联想到 kmp。每次 kmp 的时间复杂度是 \(O(|G|\times|S|+\sum _{P \in G}|P|)\ 阅读全文
posted @ 2024-02-29 15:00
wtcqwq
阅读(26)
评论(0)
推荐(0)
摘要：
考虑不寻常的数据范围。 由 \(n\le 5\times 10^4\) 可以猜测，解法的时间复杂度是 \(\frac {n^2}w\)，也就是使用 bitset。 然后我们发现 \(L,R\) 的范围非常大，但是事实上可以用到的非常少。 如果 \(a\) 内有重复的数，答案一定为 \(0\) 反之， 阅读全文
posted @ 2024-02-29 15:00
wtcqwq
阅读(19)
评论(0)
推荐(0)
摘要：
2024.1.18 题选 早上 fzw 讲计数。我在学校。 CF870F Paths 自己想出的 *2700，但是不会一些细节。 考虑两个点之间的距离有哪几种情况 我们令 \(i<j\)。 \(i=1\)，一定有 \(dis(i,j)=0\)，因为不连通。 \(\gcd(i,j)\neq 1\)，一 阅读全文
posted @ 2024-02-29 15:00
wtcqwq
阅读(25)
评论(0)
推荐(0)
摘要：
2024.1.16 题选 Indecisive Taxi Fee Source: CF1163F 题意：给定一张无向有权图，和 \(q\) 次问询：更改一条边的权值（不影响后续问询）以后，\(1\to n\) 的最短路。 Sol: \(1\) 到 \(n\) 的最短路一定可以理解为 \(\min(经 阅读全文
posted @ 2024-02-29 15:00
wtcqwq
阅读(21)
评论(0)
推荐(0)
摘要：
Partitioning the Array source:cf1920C 题意：将一个序列等分成 \(k\) 段，使得 \(k\) 段在 \(\bmod m\) 意义下相同。求满足条件的 \(k\) 的个数 Sol:易知，\(k|n\)，所以 \(k\le 2\sqrt n\)。我们可以用 \(O 阅读全文
posted @ 2024-02-29 14:59
wtcqwq
阅读(15)
评论(0)
推荐(0)
摘要：
135 混进了noip 成小丑了。 主播初二。 定个目标吧。 125？ Day 0（11.17） 下午四点放学去酒店。 感冒的要死。 不想吃感冒药（会影响中枢神经工作，有催眠效果，对第二天状态可能不利） 喝了枸杞、西洋参、姜、红糖之类的东西泡的水、泡了脚，希望问题不大吧。 家离考点40km。 20: 阅读全文
posted @ 2024-02-29 14:59
wtcqwq
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号