分析 令 \(dp_i\) 表示数列到目前为止最后一项第 \(i\) 位为 \(1\) 的最大子序列长度，每读入一个数时就大力转移。一个数可以被它所有的二进制位的 \(dp\) 值转移，然后把它转移到它的所有二进制位的 \(dp\) 值上。 复杂度 \(O(n\log_2n)\)。 代码 #incl ...
分类：
其他好文 时间：
2021-07-19 16:38:33
阅读次数：
0
KMP 练习题 在竞赛中 KMP 已经考的比较少了，然而习题还是要做的。 KMP 的练习题目一般是围绕着 \(next\) 数组和 \(f\) 数组的不同理解出发的，具体请看例题。 T1 [BOI2009]Radio Transmission 无线传输 题目链接：Link 题目描述： 给定一个字符串 ...
分类：
其他好文 时间：
2021-07-05 17:04:28
阅读次数：
0
题目链接 中石油补题 题意： 给出你2n2n的方阵，让你从其中选出nn个点，使得他们两两点的距离不是根号下a也不是根号下b 思路： 首先我们看两点之间的距离：设两点x为x轴差，y为y轴差，那么我们之间的距离： \(dis^2=x^2+y^2\) 那么我们对其$dis^2$进行分析 首先我们知道$di ...
分类：
其他好文 时间：
2021-06-02 20:07:22
阅读次数：
0
差一点就是差很多！ 今天打cf感觉不是很认真，而且做完两题之后就跟榜走，看D，能感觉出D是个dp，但是就是没思路，看了好久，又回头做C，第一遍写完只有两分钟了，而且我还有一个小地方写错了（两个变量位置不对），但是已经没办法改了，所以就感觉做的很不好 C题从第一个开始走，如果是想左的就看前面有没有没消 ...
分类：
其他好文 时间：
2021-05-24 13:07:29
阅读次数：
0
感觉有些时候题目也做不动，而且有些题目貌似也是似懂非懂，虽然写出来了，但是未必理解，还经常要看题解。于是总结一下题目写过的题目也比颓废发呆好。 题目基本是我认为比较“好”的题或者一些经典题，不保证不咕，主要是写给自己看的，不保证对其他人有价值。 如果我写的部分有错误可以直接和我说。 P4766 [C ...
分类：
其他好文 时间：
2021-04-09 12:52:29
阅读次数：
0
好题。 我们的两种操作均是等差数列，那就来挖掘一下等差数列的性质。 那还用说，当然是相邻两项差相等啦。 发现其实就是求该序列的一个 差分序列 ，那么我们就搞出这个序列，这里令 \(s_{i}=a_{i+1}-a_{i}\) 。回头看操作一： 在原序列上一个区间 \([l, r]\) 加上一个等差数列 ...
分类：
Web程序 时间：
2021-04-05 12:47:16
阅读次数：
0
二分 + \(dp\) 的好题。 首先，要求最大直径最小，我们肯定会想到二分最大直径。 难点就在于怎么 \(check\)。 记录数组 \(dp_u\) 表示在 \(u\) 号点，其子树到达 \(u\) 号点的最大链长。转移时，考虑其和子树之间的关系。 可以发现，\(u\) 号点就类似于一个 \(l ...
分类：
其他好文 时间：
2020-12-07 12:41:01
阅读次数：
8
题意描述 Bale Figures 给定多个立体方块的排布方式，求其组成的立体图形的表面积。 算法分析 根据 CSP-2020 可以看出，签到题的模式可能由数学题变为大模拟。 那么这种情况下多做思维难度不高，又需要代码能力的模拟题变的尤为重要。 这便是一道签到好题（确信 首先介绍一个很好想但是错误的 ...
分类：
其他好文 时间：
2020-11-21 11:53:07
阅读次数：
3
好题： #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 5e6 + 5; const LL Mod = 1e9 + 7; #define INF 1e9 #define dbg(x) c ...
分类：
其他好文 时间：
2020-11-01 22:04:43
阅读次数：
23
Magic Stones 题解：here 每一次变换都会导致差分数组的两个相邻元素位置交换，但是大小是不变的； 要保证两个数组相等，所有的差分数组都是要一样的，包括第一个，也就是第一个数要相等 这里第一个数和最后一个数是不变的，所以题目正解为：比较这两个差分数组是否相同，如果相同，再看c数组和t数组 ...
分类：
其他好文 时间：
2020-07-26 23:03:30
阅读次数：
71
