zcxnb

摘要： CF1854A1 这种构造题，我觉得，思路应当是先从特殊情况开始，然后要么转化成特殊情况，要么找性质结合特殊情况构造 或先理解（理解结构）或找基本思路 特殊情况： 全部大于0，前缀和即可 \(n-1\) 次操作 全部小于0，后缀和即可 \(n-1\) 次操作 注意到一般情况，没有什么头绪，太乱了 能 阅读全文

摘要： CF1823D 构造题 这个题解写的蛮详细的 我的题解： 首先是在长度为 \(n\) 的串中，本质不同的回文串最多有 \(n\) 个 证明考虑新加入一个元素，若原来出现过，可能构成了较长和较短的两个回文串，只会增加较长的回文串贡献，因为较短的肯定已经被包含过了 答案贡献的用形如 aaaaaa 这种来 阅读全文

摘要： CF1993D 一道我觉得很妙但被新来小登秒掉的题（？？？） 小登思路： 我不会删点但我会选点 考虑选点的性质：选点要么相隔 1 要么相隔 k 接下来的题解： 考虑最终只会剩下 \(<=k\) 个数 所以一旦选的数超过了 \(k\)，则证明这种方法是错误的 然后小登发现的性质对应着这样一种思路： 第 阅读全文

摘要： 理解 建议阅读博客 然后首先从二维前缀和理解 先从一维开始逐行进行前缀和 再从二维开始对一维的前缀和进行前缀和 多维是同理 一般多维前缀和在OI的应用为位运算的子集问题 例如求：$f_i = \sum_{j\in i} f_j $ 即求 \(i\) 在二进制下的每一个子集的和 把二进制下每一位看成一 阅读全文

摘要： CF1901D 水题浪费我青春 因为都是随机的，所以对于每一个位置的最劣消除 x 是独立的，并没有依赖关系 所以统计一下每个位置的最劣 x，取max即可 CF1901E 树形dp 考虑到删点和压缩的过程，看似执行有先后，其实是可以同一时间进行的 考虑到对于一个点我们统计它的贡献，只与它还保留多少个儿 阅读全文

摘要： CF1834A 真水题 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=105; int t,n; int a[N]; int main(){ scanf("%d",&t); while(t--){ scanf("%d" 阅读全文

摘要： CF1826A 看讨论说很多人被 A 创死了，我觉得还好qwq 考虑到他说至少有 \(l_i\) 人说谎，那么说谎人数 \(>=l_i\) 他就在说真话，反之在说假话 所以如果我们想判断说谎人数是否为 \(x\)，直接判断有多少人的 \(l_i>x\) 那就有多少人真的说谎了 所以枚举 \(x\)， 阅读全文

摘要： CF1928A 首先我们想要拼出新的矩形，必然要把横向拼接的切割开，变成纵向拼接（横向纵向不固定） 所以只能对半切割，新的矩形为（a/2，b)，所以a必须是偶数边（a,b不固定），此外，如果a/2=b那么拼接完的矩形和原矩形大小相等，也不可 点击查看代码 #include<bits/stdc++.h 阅读全文

该文被密码保护。 阅读全文

摘要： 前言 听了dottle的博客，这一周就练习推性质，题目就是从POI的蓝题起步，然后挨道往后刷 要求：每道题先想，然后看题解，总结性质，写博客 然后每天至少保证专注6h，1h3题，再写一两道喜欢的题练练手 时间：2025.8.25——8.31 8.25 P3536 建议直接看简化题意 先考虑暴力： 一 阅读全文