摘要：
**10月末开始会记的少一些。** ### 9.25 [P7110 晚秋绝诗](https://www.luogu.com.cn/problem/P7110) 有雾有旗的山可以起到传递作用，把它们删掉之后，如果有两个相邻的无雾的山，那么它们中间的这些都可以确定。对于一个询问，分类讨论，是直接确定，通 阅读全文
摘要：
AGC AGC001 AGC002 AGC003 AGC004 AGC005 AGC006 AGC007 AGC008 AGC009 AGC010 ARC AtCoder Regular Contest 106 DEF 阅读全文
摘要：
Codeforces Round #601 (Div. 1) Codeforces Round #604 (Div. 1) Codeforces Round #606 (Div. 1) Codeforces Round #607 (Div. 1) Codeforces Round #609 (Div 阅读全文
摘要：
动态规划 ARC101C Ribbons on Tree（2020-11-27） ARC101C Ribbons on Tree key：容斥，状态设计 容斥是比较好想的，状态比较奇怪 如果是 \(n\) 个点随便连的话，方案数很好计算 设 \(f_{i,j}\) 表示 \(i\) 的子树内，\(i 阅读全文
摘要：
一些随意的记录 AtCoder Regular Contest 106 DEF AtCoder Regular Contest 106 DEF AtCoder Grand Contest 006 BCDEF AGC006 BCDEF AtCoder Grand Contest 005 CDEF AG 阅读全文
摘要：
2024蓝桥杯省赛C/C++程序设计A组题目简析 A 题意：计算一段区间内日期的中文表达的总笔画数>50的天数 按照题意枚举即可。注意个位数字前面需要加一个“零”，也就是多13笔。 B 题意：\(5\times5\)的棋盘下五子棋，最终下满棋盘并和棋的情况数 dfs或者遍历二进制去枚举棋子位置的情况 阅读全文
摘要：
### AB 略 ### C（简） 将密码 $P$ 与 $S$ 进行匹配，按顺序决定 $P_i$，为了避免 $P$ 成为 $S$ 的子串，每次贪心地选择当前匹配位置最靠后的。若出现匹配不上则“YES”。 ### D 有点意思。从基础的情况入手： 设 $\{s_i\}$ 为 $\{a_i\}$ 的前缀 阅读全文
摘要：
AGC 010 B 差分数组 \(b_i=a_{i+1}-a_i\)，然后观察一下 \(b\) 的变化，列一下条件（略） C 略 D 答案和奇偶性有很大的关系。如果在某次操作完后除掉了一个奇因数，并不会改变奇偶性，因此我们只考虑偶因数。 1、有奇数个偶数，先手必胜。因为一开始 \(\gcd=1\)， 阅读全文
摘要：
AGC 009 C 先写出暴力的dp，然后发现可行的转移构成一个区间，前缀和差分优化一下（略） D 就是把它弄成一棵高度尽量小的点分树。假设 \(i\) 在点分树内的深度为 \(d_i\)。观察 \(d\) 的性质：若 \(d_x=d_y\)，那么至少有一个 \(z\in path(x,y)\) 满 阅读全文
摘要：
AGC008 B 只要存在一段颜色相同且长度 \(\ge k\) 的就合法。易证 C 略 D 直接贪心就好了。每次选最小的 \(a_i\) 往最左边的空位塞 \(i-1\) 个 \(i\)。看看是否出现不合法的情况。\(a_i\) 右边的 \(i\) 同理。 E 这里就说一下大致思路。 将 \(i\ 阅读全文
摘要：
AGC007 B \(a\) 单增，\(b\) 单减，考虑构造 \(a,b\) 为序列 \(c\) 的前缀、后缀和。那么 \(a_{pi}+b_{pi}=sum+c_{pi}\)。\(sum\) 为 \(\sum c_i\)。那么让 \(c\) 为 \(p\) 的置换即可满足要求。 C 找规律 D 阅读全文
摘要：
Deltix Round, Summer 2021 CF1556F Sports Betting 可以对每个人分开考虑，最终答案就是总和。状压dp，\(f_i\) 表示 \(x\) 赢了 \(i\) 里的所有人的概率。转移的时候可以枚举一个集合 \(j\)，表示新赢了这些人。但如果直接转移会出现重复 阅读全文
摘要：
洛谷题解总结到位“这种排序题通常情况下要转换成 \(\text{01}\) 序列处理”。设 \(b_i=[a_i\ge x]\)，枚举所有的 \(x\)，每次计算让所有 \(0\) 在最左边的最少轮数，取 \(\max\) 就是答案。设 \(f_i\) 为前 \(i\) 个 \(0\) 归位的最少论 阅读全文