随笔分类 - 题解
题解
摘要：CF1517。 dyhls 和 xtqls 出的一场心理学比赛，A \(\to\) G 统统是提高组难度，但是 F G 几乎无人做出，且萌新只做了 A \(\to\) E 就上了大分，这是为什么呢？这场比赛真的只是手速场吗？小菜鸡也很好奇，下面就……赛时进度：A B C D E；补题进度：F G，这
阅读全文
摘要：ARC117。 ARC117A God Sequence 先 \(A, A - 1, ... 1, -1, -2, ... -B\)。减少最小值或增加最大值控制总和。 aclink(0)。 ARC117B ARC Wrecker 除了不同的数会变得相同，其他相对大小不会改变。 所以设高度取值（包括最
阅读全文
摘要：ARC104。 ARC104A Plus Minus 小学数学。 aclink(0)。 ARC104B DNA Sequence 枚举区间然后开个桶统计一下即可。aclink(0)。 ARC104C Fair Elevator 先确保 \(a_i < b_i\) 且所有给出的数没有重复。 令 \(s
阅读全文
摘要：contest link。 连续被几个同学吊打 \(10\) 场了，这次总算抬了下头（很明显是运气因素，下次又要被吊打了）。 场切 A B C，补了 D E，F 放一放，要莫队（听说这东西只有东方神秘的中国 OIer 才会）。 贺了 D 和 E 两题的官方题面图片帮助理解题意。 CF1508A Bi
阅读全文
摘要：最近老是生病，都连续 \(10\) 场比赛垫底了。每次打比赛头晕脑胀，打完后感叹自己技不如人，有什么意义呢……感觉如果（此处省略 \(10 ^ 5\) 字）。 CF1503A Balance the Bits \(0\) 必须是偶数个，要不然上下左右括号数都不一样。 上下 \(0\) 的部分写成 )
阅读全文
摘要：CF1491 场上进度：A B C D E，补题进度：G F。 中国场细节多，最近又因为 AFO 连续 \(10+\) 天没写代码，比赛前也没 VP 回复过状态，只做了两三天的题（主要在划水），然后就狂暴罚时……祝贺自己成为同学中分最低的 /kk。 \(*x\) 表示我 unaccepted 了 \
阅读全文
摘要：给定 $n,m$ 和一个长度为 $n$ 的字符串 $S$。求有多少不同的 $T$，使得它和 $S$ 的最长公共子序列长度恰好为 $n-1$。所有字符都在 $[0,m)$ 之间。
数据范围：$1\le n\le 10^5$，$2\le m\le 26$。
阅读全文
摘要：有一行 $n$ 个鸽子，每个鸽子有个跳跃能力 $a_i$，表示站在这个鸽子上的人可以跳到每个满足 $i+1\le j< i+a_i$ 的第 $j$ 个鸽子。现在有个人在第 $1$ 只鸽子身上，他的目标是跳到第 $n$ 子鸽子身上。请问您最少杀死几只鸽子（使 $a_i$ 变成 $0$），使得这个人到最后一个鸽子有正好 $1$ 种方案。
数据范围：$2\le n\le 3000$，$0\le a_i\le n-i$。
阅读全文
摘要：给定字符串 $s$，求每个左右端删除长度相等的子串的最长奇 `border` 长度。
数据范围：$2\le |S|\le 10^6$。
阅读全文
摘要：CF878 我颓了一个周末，因为我已经退役了。 正在周末快结束的时候，我突然感觉我不能就这么退役，所以我迅速地开了一场 vp—— 然后做了个 A 题去吃中饭了。 回来补题的时候发现我的排名竟然有 Div.1 的 \(200\) 名，开始意识到了这是个毒瘤场。 CF878A Short Program
阅读全文
摘要：AGC013 A B C D E F 场上完成 Yes Yes Yes No No No 补题完成 Yes Yes Yes Yes Yes No 题解完成 Yes Yes Yes Yes Yes No F 貌似是个带毒瘤，到时候无聊了再补吧。 AGC013A Sorted Arrays luogu
阅读全文
摘要：$T$ 组测试数据，每次给 $n,a$。有一个长度为 $n$ 的珍珠项链，每个珍珠上有 $3$ 个数构成一个环。旋转、翻转同构的珍珠相同。相邻的珍珠必须不同，旋转同构的项链相同。求本质不同的项链个数。答案对 $10^9+7$ 取模。
数据范围：$1\le n\le 10^{14}$，$1\le a\le 10^7$。
阅读全文
摘要：AGC012 AGC012B Splatter Painting luogu 这题是被指导的，设 \(f(u)\) 表示最大的 \(d\) 使所有距离 \(u\) \(d\) 以内的节点都被染色了。 然后每次 bfs，如果到一个点它被覆盖的新 \(d>f(u)\) 就继续遍历它的相邻节点。 这样的时
阅读全文
摘要：AGC011 前几题比较水，随便应付一下了。 AGC011C Squared Graph luogu 统计三种联通块的数量：大小为 \(1\) 的，是二分图的，剩下的。 然后容易算出答案。带权并查集压缩路径记得加权啊。 aclink AGC011D Half Reflector luogu 果断暴力
阅读全文
摘要：还剩一道数据结构啊，啊啊啊啊，啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊。
阅读全文
摘要：CF375 CF375A Divisible by Seven luogu 注意到 \(1,9,8,6\) 全排列可以得到所有 \(\bmod 7\) 的余数。 然后别的数随便排，这四个数选个排法就好了。 aclink CF375B Maximum Submatrix 2 luogu 方法 \(1\
阅读全文
浙公网安备 33010602011771号