摘要：
~ CF1954 F 不是这啥东西啊，为啥 edu 的 f 放这么困难一个题。 一句话题意：让你计数本质不同的，长度为 \(n\)，含有 \([c,c+k]\) 个 \(1\) 的 01 串，其中要求至少有 \(c\) 个 \(1\) 是挨着的，其中本质不同指的是写成环之后旋转不同。 我们发现，两个 阅读全文
posted @ 2024-04-22 06:52
PYD1
阅读(35)
评论(0)
推荐(0)
摘要：
QOJ 5626 这个有点简单。 你考虑把操作分成 \(00,10,01,11\) 四种，发现我们一定会把 \(00\) 放到最前面，把 \(11\) 放到最后，并且它们内部顺序无所谓。接下来的问题就是怎么安排 \(01,10\)。 然后我们一般有一些思考角度，比方说我们考虑单独一个点什么时候能计算 阅读全文
posted @ 2024-04-15 06:57
PYD1
阅读(20)
评论(0)
推荐(0)
摘要：
*! D1 A 想想找一找 fib 串的性质。 你发现一些东西，没有两个相邻的 b。 仔细观察，你发现某种程度上这是 ab,aab 交替出现，你可以记 ab 为 x，aab 为 y。 然后你发现这个 xy 串又有类似的性质。所以这个性质是无穷递归下去的。但是这东西一点做法都没有。 我们先简化问题，考 阅读全文
posted @ 2024-04-15 06:55
PYD1
阅读(16)
评论(0)
推荐(0)
摘要：
~ mx noi r3 B 我们发现，操作 \(1,3,4\) 都可以用树链剖分+线段树解决，但是操作 \(2\) 并不行。这是由于你打的 tag 并没有交换律，所以不能在另外一个点分树上进行操作。 那我们就要保证这个 tag 的相对顺序不发生改变，最简单的办法是我们都在线段树上操作就好了。 注意到 阅读全文
posted @ 2024-04-01 07:09
PYD1
阅读(36)
评论(0)
推荐(0)
摘要：
让我们约定一些记号。 ! 表示这个题很好/有一些有想法的点，* 表示这个题看了 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
阅读(23)
评论(0)
推荐(0)
摘要：
[YDRG#005] E 这个数数题对吧，我们一看这个条件，直接做很难做，考虑容斥。 注意到我们每次只会钦定模 k 意义下同余的两个位置相同，所以我们可以把模 k 同余的放到一排，这只是为了方便考虑，对解法没什么影响。 现在，我们每次选一个条件不满足，都相当于是覆盖当前这条边以及之前一共 k 条边， 阅读全文
posted @ 2024-03-19 06:53
PYD1
阅读(22)
评论(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
阅读(9)
评论(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
阅读(53)
评论(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
阅读(18)
评论(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
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号