测试用例设计方法 选择设计方法 1.先关注主要功能，业务流程、业务逻辑是否正确实现，考虑场景法、流程分析法 2.需要输入数据的地方，考虑等价类划分法 3.在任何情况行都使用边界值法 4.如果程序的功能中包含输入条件的组合情况，则选取因果图和判定表法 5.对于配置类软件，需要考虑参数的
写博客要考虑排版，实时预览，甚至是标题构思，俗话说的好标题起得秒，访问少不了，虽然博客都支持markdown但仍是有诸多不便 每次都需要耗费很多精力来修改错误的排版，考虑技术分享本不该如此的。结合工作需求，故而今后将个人文档已经输出至语雀，持续更新，感兴趣的小伙伴欢迎访问我的语雀 文末
状态不佳时会嘴巴，题目来源非常随机。 CF1603D Artistic Partition 我们发现 \(c(l,r)\) 当 \(l=x,r=2x-1\) 时，一定等于 \(r-l+1\) ，所以如果 \(n<2^k\) ，那么一定是可以拆分成若干段满足上面要求的式子的，所以我们只需要考虑 \(n>2^k\) 的情况，即 \(k\) 我们只需要处理 \(O(\log_2n)\)
Luogu7961 luogu7961. 设 \(f(i, j, k, l)\) 表示考虑前 \(i\) 位，放了 \(j\) 个数，后缀 \(k\) 个 \(1\)，状压 \(i\) 及前三位结果为 \(l\) 的权值和(无序)，转移平凡，最后分配顺序即可。 Luogu7962 luogu7962. 有经验的选手很快发现等价于交换差分数组，并不难发现差分数组一定是单谷的，证
考虑一个贪心。 我们一定采取的方案是 \(b_i = \min_{j = i - k}^i a_j\) \(\sum a_l + b_{l + k} + \min_{i = 1}^2{b_{l + ik}} + \min_{i = 1}^3{b_{l + ik}}......\min_{i = 1}^t{b_{l + ik}}\) 那么我们看出来可以只考虑同余系的关键点即可。 但是我们发现我们不好计算答案。
比赛质量比较不错。题不是非常难但也不很容易想出做法。 A. Anti Light's Cell Guessing 注意判断 \(1 \times 1\) 的情况。 B. Kalindrome Array 一种数一定是删完最优，且只会删两端第一次不匹配的两种数（否则一定不合法），暴力判断即可。 C. Keshi Is Throwing a Party 发现二分长度
什么是短链接 短链接顾名思义，就是一个比较短的链接（我好像说了个废话），我们平时看到的链接可能长这样： mp.weixin.qq.com/s?biz=MzU5M… 又臭又长有没有（没错，这是我的WX公众号链接，可以关注一下），那如果我们需要将某个链接发在某个文章或者推广给别人的时候，这么长看着也太不爽了，而短链
T1： 考场没有考虑清楚问题于是只打出了暴力模拟 在思考过程中想到了连边转化为图论问题，也是能 够明显想到的套路做法，然而并不会发现同一个抽 屉由于放的物品不同会有不同的走向，而具体处理 这种走向显然不可作，然而本质还是没有深入的思 考问题，一个点只会有一个出度，而我们要做的
T1： 考场上认为是简单题 首先的思路为容斥原理，考虑钦定行或列满足条件 用总情况数减去不合法情况数即可，考虑的是反演，问 题如下：不合法方案数的计算公式，于是考虑二维反演 暴力容斥，然而仍然无法解决本质问题 于是考虑问题的形式，这也是计数问题我遇到不多 的一种套路，发现可
前言 发现自己并不是很熟练这个人类智慧，于是来补一下。 先占坑。 反悔贪心 其本质大概是考虑一个有一个能被 hack 的贪心策略，这个时候我们先选着当前策略，然后我们考虑加入一个东西，使得之后选这个东西可以抵消掉之前的策略。 一般考虑用堆实现这个东西。 感觉和 dp 一样是人类智慧
https://fzoi.top/contest/97/problem/5088 题意 现在有\(2n\)个人围成一圈，第\(i\)个人与第\(i-1\)和\(i+1\)的人相邻，\(1\)与\(2n\)也相邻。这些人来自\(n\)个不同的学校，每个学校都派了两个人来参加。 对于同一个学校的两个人，他们不希望在游戏中属于同一个阵营。同时，也不能存在连
算是一个套路题吧 我一开始考虑的时候，想了一个 \(O(n\sqrt n\log n)\) 的做法，但是通过调整块长好像可以做到 \(O(n\sqrt {n\log n})\) 大概思路就是考虑根号分治。对于每一次修改来说，如果儿子的个数小于 B 个，直接考虑对每个儿子树剖修改一下就行，而对于大于 B 个儿子的点，直接考虑记
test 10.20 考试策略与过程 先看题，感觉T1比较可做。但是想了很多做法，比如转换成树上问题，都假掉了。写了20pts的暴力，拍了 \(n\le15\) 的数据，发现只有 \(m=0\) 的情况输出 No，但是不太会证，就数据分治了。看T2，能确定用堆维护，每次取出最小值，按照单调性插入次小值，卡在了把负数
T1： 考虑问题的形式，存在若干点对相同，存在若干点对不同，于是不妨 利用并查集将其分组，再统一处理 由于要求字典序最小，于是不妨在并查集中由编号大的向编号小的进 行连边在逐一分配点权，考虑一个点的点权分配当且仅当它之前所有会与 它产生矛盾的集合没有出现过这个点权，即集合me
这么简单的区间dp我居然写挂了嘤嘤嘤 题解 主要是分为两种情况： 定义 \(dp[i][j]\) 为区间 \([i,j]\) 内最少涂色次数，下面考虑转移 首先考虑区间两边颜色相同的情况，我们只需要考虑将区间缩小一格时次数最少就可以了，即 \(dp[i][j]=min \{dp[i+1][j],dp[i][j-1]\}\) 注意：不可以
传送门 刚了四个小时并且没有任何用处 一开始尝试按位拆开考虑贡献，但发现极难DP 想了trie树但感觉trie树只能处理两个数的相对关系，于是就没细想 然后正解扔到trie树上了 思路是枚举 \(k\)，用trie树处理 \(i\) 和 \(j\) 发现比较大小时我们只需要考虑两者的最高不同位 两个数比较大
有点神仙的 dp 相当于求 \[\sum_{i=1}^n\sum_{j=i}^ncalc(i,j) \]看到这个熟悉的形式我们理所当然的应该去想分治…… 但是这个题不是这样。我们首先考虑如何去求 \(calc(i,j)\)。有一个比较显然的贪心就是倒着考虑，每遇到一个 \(a_i > a_{i+1}\) 我们即可考虑拆掉 \(a_i\)。可以知
T1： 套路题，考虑处理树上路径的几种方法 树链剖分与点分治适用范围较广，新学习的重构树 适用于解决路径极值问题，这道题显然可以用树链剖分 考虑问题转化为如何判断路径点集，能够想到无序 哈希，树状数组维护即可 注意模数要大于字符集 这道题考场处理的较好，在50min完成
Gem 本题来源是出题人在 NOIP 联训中做到的一道题，当时的数据范围是本题的第二个 Subtask。当时出题人在这道题上 MLE 并得到了 0 分的好成绩。 下面的表述中，我们认为 \(0\) 对应红宝石，\(1\) 对应蓝宝石，整个序列为一个 \(01\) 序列。 考虑记前缀和的最大值为 \(S_\max\)，最小值为 \(
考的很差。。。 T1： 考虑对于两堆石子a，b，其合并结果只有a + b与a - b两种情况 具体举数可以想到将这两种情况归纳为|a| + |b|，然而这是有限制的 即a，b符号相反，考虑任选加减顺序的意义，即最终绝对值的符号 可以由我们决定，这启发我们这题存在最优策略，考虑所序列中存 在至少一正一负，那
题目描述 题解 假设选出题目的集合为 $S$ ，考虑求出它的数对数。 $(i,j)$ 如果不相同，则 $a_i \text{xor} a_j \& S=0$ 。 因此我们先用 $\text{fwt}$ 求出异或值为 $T$ 的数对数，然后对于 $S$ 来说，如果 $T$ 上的值能贡献答案，说明 $S \&T>0$ 。 考虑容斥，减去 $S\&T=0$ 的数对数即可。
T1： 发现暴力枚举，由于阶乘与指数增长速度，因此可以枚举 阶乘项数，然而并不能够通过，发现在同一项存在大量冗余枚举 而a，b上下界显然为n开d次方，暴力在范围内Check即可 考场上时间复杂度严重算错，5min想到正解然而被pass，想 到分支log层处理分界点log个位置，以为复杂度是对的，然而实
T1： 惯性思路，想按位考虑，打表找规律或者分析每一位的贡献 正解是比较明显的容斥，考场上一种思路长时间无法做出应 及时更换思路 首先不考虑3的倍数的限制，那么问题转化为n个数or值为t的 方案数，按位容斥即可，枚举至少有i为为0 考虑如何加上3的倍数这一限制，发现二进制下
T1 robo 题面 solution 大模拟。 注意的细节： 参数错误有可能是参数的大小不对，也有可能是参数的类型不对如（“FT 0.3”） 。 记得记录一下小机器人停机的情况，如果到最后都没有停过机则返回”ERROR” 记得出现过停机情况则之后的所有指令全部无视，所以记得全部读入一下别一不小心
T1： 询问期望，但是显然的计数题，根据期望的线性性，可以想到转化 问题转化为求每一位的平均值的期望，考虑共有(n * m)!种情况，于是 只需要统计每种情况前i位的和除以总情况即可 打表可以发现为sigma * (n * m - 1)!于是线性处理逆元即可 T2： 最优策略问题考虑策略是什么，对于这
