摘要：
题意简述： 有 \(n\) 个奶牛，\(k\) 个农夫，\(k\le n\)，每一个奶牛有一个面试时长 \(t_i\)，表示面试这个奶牛要多长时间。\(0\) 时刻时对于所有的 \(1\le i\le k\)，第 \(i\) 个农夫会面试第 \(i\) 个奶牛，之后的面试顺序满足以下条件： 若在某时 阅读全文
摘要：
考场上没写出来，火大，实际上这题放校内%你赛我肯定写的出来，可惜这是省选。 实际上这题不难，主要是观察性质，接着拆柿子，然后就是有点难写，要写得好看有点考验代码构建能力和数学能力。 我们考虑原题的每对 \((x,y)\) 都要满足 \(|x|+|y|\le k\) 而我们可以知道后面应该填的 \(( 阅读全文
摘要：
别看了，体验赛选手。 本文滥用 \(\LaTeX\)。 \(\mathfrak{DAY-0}\) \(\text {THOTH}\) 订了早上 8:50 的高铁，7 点多的时候开写游记。我这种体验赛选手真的有必要写游记吗？ 今早学校还消防演练，我昨晚又好晚睡，今天又好早起，领导讲完话为防止抢不到饭吃 阅读全文
摘要：
同余 费马小定理： \(p\) 为质数，则对任意整数满足： \[a^p\equiv a \pmod{p} \]欧拉定理： 若 \(a,n\in \mathbb{N}^+,\gcd(a,n)=1\) 则: \[a^{\varphi(n)}\equiv 1 \pmod{n} \]其中 \(\varphi 阅读全文
摘要：
大意： 给定你一个长度为 \(n\) 的序列 \(\{h\}\)，\(1\le h_i\le n\)，你可以对其进行若干次操作，操作为： 选定一个区间 \([l,r]\)。 若在 \(i\in[l,r]\) 中存在 \(h_i\) 的数量大于 \(\lfloor\frac{l+r}{2}\rfloo 阅读全文
摘要：
看题目似乎没什么思路，但是翻到数据范围，我们发现拥堵程度 \(a_i\) 和修改值的值域是 \([2,6]\)，而边权为二时的条件是当前时间 \(t\) 满足 \(t\equiv 0 \pmod{a_i}\)，也就是说点 \(i\) 对最终答案的贡献在 \(t\) 属于一定区间时内是相同的，而我们也 阅读全文
摘要：
\(First\) -大意： 给定一颗以 \(1\) 为根有 \(n\) 个节点的树，可以在每个节点上种一颗高度为 \(0\) 的树，每天可以选择一个未种树且与某个已种树的节点通过一条边连接的节点种树，每个节点 \(i\) 的树种下后第 \(x\) 天（ \(x\) 从整个任务的第一天开始计算）会成 阅读全文
摘要：
update 2022.2.17 图炸了 update 2022.8.20 修改了一些错误 step 0 一些建议 做此题前建议先去做 P1144 最短路计数 并且建议使用 Dijkstra 算法去写，原因在 这个帖子 和 这个帖子 也感谢这位大佬的付出。 不然我就要拿SPFA写了。 step 1 阅读全文