摘要：
让我们约定一些记号。 ! 表示这个题很好/有一些有想法的点，* 表示这个题看了 sol，? 表示有疑问/仍需深入的点。 *? [1st ucup stage 0] J 场上没有花太多时间想这个。 sol 说我们把绝对值拆开，变成 \(i-a_i=j-a_j\) 和 \(i+a_i=j+a_j\)。这 阅读全文
posted @ 2024-03-25 07:28
PYD1
阅读(6)
评论(0)
推荐(0)
摘要：
[YDRG#005] E 这个数数题对吧，我们一看这个条件，直接做很难做，考虑容斥。 注意到我们每次只会钦定模 k 意义下同余的两个位置相同，所以我们可以把模 k 同余的放到一排，这只是为了方便考虑，对解法没什么影响。 现在，我们每次选一个条件不满足，都相当于是覆盖当前这条边以及之前一共 k 条边， 阅读全文
posted @ 2024-03-19 06:53
PYD1
阅读(5)
评论(0)
推荐(0)
摘要：
diff file1 file2 -Z。-Z 表示忽略空格换行。好像又有说 -Bb 的。 man 可以查看帮助。 -fsanitize=address,undefined,leak。 ulimit -s unlimited 无限栈。 好像用 ulimit -v 可以卡空间限制。 #define _G 阅读全文
posted @ 2024-01-24 20:50
PYD1
阅读(4)
评论(0)
推荐(0)
摘要：
pkusc2023 D1T1 给两个串 \(S,T\)，对每个 \(i\) 求出 \(S_i\) 换成 \(T_i\) 后 \(S\) 的 border。 \(|S|,|T|\le 10^6\)。 场上有点 nt 没想出来。 这个题，非常显然，我们可以直接 hash。 另外一种做法是，考虑一个长度会 阅读全文
posted @ 2024-01-24 17:10
PYD1
阅读(9)
评论(0)
推荐(0)
摘要：
D1T1 给一个 \(n\times n\) 矩阵，进行 \(k\) 轮操作，每次同时把 \(a_{i,j}\) 赋值成 \(i\) 这行加上 \(j\) 这列的和，注意自己会贡献两遍。 求出 \(k\) 次变化之后的矩阵，对 \(p\) 取模。 \(1\le n\le 1000,0\le k\le 阅读全文
posted @ 2024-01-24 17:10
PYD1
阅读(5)
评论(0)
推荐(0)
摘要：
D1T1 给一个 \(n\) 的排列 \(p\)，定义 \(L(p)\) 为字典序不超过 \(p\) 的所有 \(n\) 的排列按字典序从小到大拼接而成的序列。求 \(L(p)\) 本质不同子序列个数。 \(n\le 50\)。 D1T2 有 \(n\) 个数 \(a_i\)，初始每个数自己是一个集 阅读全文
posted @ 2024-01-24 17:10
PYD1
阅读(10)
评论(0)
推荐(0)
摘要：
目录图论连通性平面图杂项树论点分治DP树形DP杂项数据结构离散化数学组合数学杂项 图论 连通性 缩点 dp 时，由于 Tarjan 算法求出的 scc 是按照拓扑逆序求出的，所以我们可以在新找到一个 scc 进行 dp 时直接枚举该 scc 每个节点的出边来更新当前 scc 的 dp 值，不必再建一 阅读全文
posted @ 2024-01-24 17:08
PYD1
阅读(10)
评论(0)
推荐(0)
摘要：
arc169 C 读错题。 你有 n 个位置要填数，可以填 m 种，第 i 种不能超过 c_i 个，问方案数。 看看能做多少。可能要一些科技。 arc196 D 读错题。 你有一个密码锁轮盘，有 n 个位置，初始有值，值在 0~n-1。一次操作可以转动连续的 m 个，每个转一次。问你能否转成 0~n 阅读全文
posted @ 2024-01-24 17:08
PYD1
阅读(9)
评论(0)
推荐(0)
摘要：
如果你不会做这道题，不妨试试： 重读题面，将题面用自己的话叙述一遍，看看自己是不是理解错了。 更换理解方式，换一个别的模型。 从特殊开始，手玩几组样例，感受那股劲。 把自己的思维过程写下来理清楚，避免重复想无意义的东西。 观察数据范围。 优化暴力。 添加/删除条件，考虑新的问题怎么做。 看看像什么算 阅读全文
posted @ 2024-01-24 17:08
PYD1
阅读(31)
评论(0)
推荐(0)
摘要：
通用 观察题目的给的问题，有什么形式，怎么思考方便，按什么顺序？ 不要闲着，随便想点什么。 把题目分成若干个部分。 随时贪心，考虑舍弃掉一定不会更优的方案。考虑舍弃一定不会造成贡献的元素。 手玩。 坚定信念，一定能做。 把你的问题用数学的方式表示出来，随便转化转化。 把已经会的东西，等待探究的问题， 阅读全文
posted @ 2024-01-24 17:07
PYD1
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号