摘要：
10月末开始会记的少一些。 9.25 P7110 晚秋绝诗 有雾有旗的山可以起到传递作用，把它们删掉之后，如果有两个相邻的无雾的山，那么它们中间的这些都可以确定。对于一个询问，分类讨论，是直接确定，通过左边/右边确定还是两边一起确定。用若干set来维护信息即可。 P4800 [CEOI2015 Da 阅读全文
posted @ 2021-09-25 10:05
-敲键盘的猫-
阅读(44)
评论(0)
推荐(0)
摘要：
AGC AGC001 AGC002 AGC003 AGC004 AGC005 AGC006 AGC007 AGC008 AGC009 AGC010 ARC AtCoder Regular Contest 106 DEF 阅读全文
posted @ 2021-09-11 20:38
-敲键盘的猫-
阅读(75)
评论(0)
推荐(0)
摘要：
Codeforces Round #601 (Div. 1) Codeforces Round #604 (Div. 1) Codeforces Round #606 (Div. 1) Codeforces Round #607 (Div. 1) Codeforces Round #609 (Div 阅读全文
posted @ 2021-03-26 21:37
-敲键盘的猫-
阅读(177)
评论(0)
推荐(0)
摘要：
动态规划 ARC101C Ribbons on Tree（2020-11-27） ARC101C Ribbons on Tree key：容斥，状态设计 容斥是比较好想的，状态比较奇怪 如果是 \(n\) 个点随便连的话，方案数很好计算 设 \(f_{i,j}\) 表示 \(i\) 的子树内，\(i 阅读全文
posted @ 2020-11-13 21:12
-敲键盘的猫-
阅读(331)
评论(1)
推荐(1)
摘要：
一些随意的记录 AtCoder Regular Contest 106 DEF AtCoder Regular Contest 106 DEF AtCoder Grand Contest 006 BCDEF AGC006 BCDEF AtCoder Grand Contest 005 CDEF AG 阅读全文
posted @ 2020-09-26 20:40
-敲键盘的猫-
阅读(343)
评论(0)
推荐(1)
摘要：
Unit1 总结 1. 程序结构分析 1.1 代码结构（类图） 1.2 类的度量统计 类名 属性个数 方法个数 方法名 方法规模（代码行） 控制分支数目 类总代码规模（行） Function 4 6 Function 5 0 85 sort 10 1 (双重循环) getCan 20 3 (条件+循 阅读全文
posted @ 2025-03-22 03:11
-敲键盘的猫-
阅读(13)
评论(0)
推荐(0)
摘要：
2024蓝桥杯省赛C/C++程序设计A组题目简析 A 题意：计算一段区间内日期的中文表达的总笔画数>50的天数 按照题意枚举即可。注意个位数字前面需要加一个“零”，也就是多13笔。 B 题意：\(5\times5\)的棋盘下五子棋，最终下满棋盘并和棋的情况数 dfs或者遍历二进制去枚举棋子位置的情况 阅读全文
posted @ 2024-04-17 22:59
-敲键盘的猫-
阅读(1203)
评论(0)
推荐(1)
摘要：
### AB 略 ### C（简） 将密码 $P$ 与 $S$ 进行匹配，按顺序决定 $P_i$，为了避免 $P$ 成为 $S$ 的子串，每次贪心地选择当前匹配位置最靠后的。若出现匹配不上则“YES”。 ### D 有点意思。从基础的情况入手： 设 $\{s_i\}$ 为 $\{a_i\}$ 的前缀 阅读全文
posted @ 2023-07-19 23:38
-敲键盘的猫-
阅读(18)
评论(0)
推荐(0)
摘要：
AGC 010 B 差分数组 \(b_i=a_{i+1}-a_i\)，然后观察一下 \(b\) 的变化，列一下条件（略） C 略 D 答案和奇偶性有很大的关系。如果在某次操作完后除掉了一个奇因数，并不会改变奇偶性，因此我们只考虑偶因数。 1、有奇数个偶数，先手必胜。因为一开始 \(\gcd=1\)， 阅读全文
posted @ 2021-09-23 17:45
-敲键盘的猫-
阅读(48)
评论(0)
推荐(0)
摘要：
AGC 009 C 先写出暴力的dp，然后发现可行的转移构成一个区间，前缀和差分优化一下（略） D 就是把它弄成一棵高度尽量小的点分树。假设 \(i\) 在点分树内的深度为 \(d_i\)。观察 \(d\) 的性质：若 \(d_x=d_y\)，那么至少有一个 \(z\in path(x,y)\) 满 阅读全文
posted @ 2021-09-18 21:52
-敲键盘的猫-
阅读(50)
评论(0)
推荐(0)
摘要：
AGC008 B 只要存在一段颜色相同且长度 \(\ge k\) 的就合法。易证 C 略 D 直接贪心就好了。每次选最小的 \(a_i\) 往最左边的空位塞 \(i-1\) 个 \(i\)。看看是否出现不合法的情况。\(a_i\) 右边的 \(i\) 同理。 E 这里就说一下大致思路。 将 \(i\ 阅读全文
posted @ 2021-09-13 20:19
-敲键盘的猫-
阅读(58)
评论(0)
推荐(0)
摘要：
AGC007 B \(a\) 单增，\(b\) 单减，考虑构造 \(a,b\) 为序列 \(c\) 的前缀、后缀和。那么 \(a_{pi}+b_{pi}=sum+c_{pi}\)。\(sum\) 为 \(\sum c_i\)。那么让 \(c\) 为 \(p\) 的置换即可满足要求。 C 找规律 D 阅读全文
posted @ 2021-09-11 20:35
-敲键盘的猫-
阅读(77)
评论(0)
推荐(0)
浙公网安备 33010602011771号