随笔分类 - 题解
题解
摘要：CF1470 进度：A B C D。 不锁题解了，不讲武德的年轻人耗子尾汁。 涂了个鸦，不能怕被别人捣毁或把颜料沾走是吧啊啊。 总结比赛经验：注重手速的同时要细心。要勇于尝试（这个 D 题的做法我不是写出来过的吗？为什么不交？？）。不要卡在一题上（这个 C 对中国人不是很友好吗？）。送给自己一段 B
阅读全文
摘要：有 $m$ 个染病的染病的村民，有 $n$ 个治疗计划，$(t_i,l_i,r_i,c_i)$ 表示第 $t_i$ 天晚上 $[l_i,r_i]$ 的村民被治疗好，耗费 $c_i$。如果一个村民第 $i$ 天早上染病，就会传染村民 $i-1$ 和 $i+1$，求最小的代价，治疗所有的村民。
数据范围：$1\le m,t_i,c_i\le 10^9$，$1\le n\le 10^5$。
阅读全文
摘要：$0$ 级 `Doe` 图是一个点，$1$ 级 `Doe` 图是两个点加一条边，$k$ 级 `Doe` 图是一个 $k-1$ 级 `Doe` 图加上一个编号全加了 $k-1$ 级 `Doe` 图大小的 $k-2$ 级 `Doe` 图。给一个 $n$ 级 `Doe` 图，$m$ 次询问，每次查询 $a$ 和 $b$ 两点间的最短路。
数据范围：$1\le n\le 10^3$，$1\le m\le 10^5$。
阅读全文
摘要：「GLR Round 2」洛水之灵 Round 2 洛谷P7243 最大公约数 luogu 非常明显就是枚举质因数，答案是所有不含该质因数的数到关键数距离的最小值的最大值。 aclink 洛谷P7244 章节划分 luogu 想到最大的数：答案一定是它的因数，从大到小枚举它的因数 \(d\)，判断是
阅读全文
摘要：CF1466 A B C D 过水跳过。 CF1466E Apollo versus Pan luogu $$\begin &\sum_^n \sum_^n \sum_^n (x_i\ {\rm and}\ x_j)\times (x_i\ {\rm or}\ x_j)\ =&\left(\sum_
阅读全文
摘要：CF364 CF364A Matrix luogu 直接一个矩阵的和就是原串两段的和的乘积。 可以枚举原串上的段，然后用 unordered_map 维护一下即可。 特判 \(a=0\)。时间复杂度 \(\Theta(n^2)\)。 aclink。 CF364B Free Market luogu
阅读全文
摘要：给定 $a\{n\}$ 和 $b\{m\}$ 和质数 $p$。对于每个 $a_i$，生成一个集合，刚开始只有 $1$，每次从集合中选一个元素 $c$，对于所有的 $j$，如果满足 $c\times a_i^{b_j}\bmod p$ 不在当前集合，就把它加入集合。求 $n$ 个集合并的大小。
数据范围：$1\le n\le 10^4$，$1\le m\le 10^5$，$2\le p\le 10^9$。
阅读全文
摘要：CF360 质量不错，难度不高的良心场。 CF360A Levko and Array Recovery luogu 注意到 \(n,m\) 很小，可以先求出每刻每个点的加值。 然后通过区间最值可以得到原最值。 于是构成了一个满足 \(\le\) 最值的原序列，带回去验证是否存在最值即可。 #inc
阅读全文
摘要：AGC010 AGC010B Boxes luogu 入手点：每次操作的和是固定正整数，所以可以知道操作次数。 然后看看两个相邻的数之间的差 \(\bmod n\) 是否符合这个操作次数。 然后可以得出两个相邻数之间的 \(n\to 1\) 断层次数，必须是非负整数，而且和必须为操作次数。 acli
阅读全文
摘要：求有多少个本质不同的无向图基环树，有 $n$ 个点且环上的点数 $\le m$。答案对 $p$ 取模。
数据范围：$3\le n\le 1000$，$3\le m\le 50$，$10^4\le p\le 2\times 10^9$。
阅读全文
摘要：给一个 $W\times H$ 的矩形和 $n$ 个点 $(x_i,y_i)$。对于每个点，都必须把它四个方向之一的区域全涂黑。最后留下一个白色矩形，求它的周长最大值。
数据范围：$1\le W,H\le 10^8$，$1\le N\le 3\times 10^5$。
阅读全文
摘要：$T$ 组测试数据，每次给一个 $n\times n$ 的矩阵，每行每列都是个 $1\to n$ 的排列。有 $m$ 次操作，如果是 `UDLR` 就是要把整个矩阵每行/每列往一个方向循环移动一格。如果是 `IC`，就是把矩阵每行/每列变成原来的逆矩阵。求最后的矩阵。
数据范围：$1\le T\le 1000$，$1\le \sum n\le 1000$，$1\le \sum m\le 10^5$，$1\le a_{i,j}\le n$。
阅读全文
摘要：给定 $n$ 个字符串，从中选出若干个按给出顺序连接起来，总长等于 $m$，求字典序最小的，保证有解。
数据范围：$1\le n\le 2000$，$1\le k\le 10^4$，字符串总长 $S\le 10^6$。
阅读全文
该文被密码保护。
浙公网安备 33010602011771号