随笔分类 - CF刷题计划
摘要：$其实思路都能想到一点，就是去重这里特别麻烦，没有好的思路。$ $设dp[i][j]为以i为根深度为j的节点数量$ $dp[parent][j]=\sum{dp[son][j 1]}$ $然后把每个节点作为转折点求答案$
阅读全文
摘要：$拿样例来看1 7 6 5$ $6成长到7是最合理的，因为1s就可以实现而且对于后面来说最优$ $5成长到7是最合理的，因为2s就可以实现而且对于后面最优$ $发现了什么?二进制是可以组合成任意连续数的，而且每个数都倾向于成长到前面的最大数$ $只成长到前面最大的数有两个好处。$ $\color{O
阅读全文
摘要：$给出n个数字，要求构造一个由这n个数组成的序列，使得|a_1 a_2| using namespace std; int t,n,a[100009]; int main() { cin t; while(t ) { cin n; for(int i=1;i a[i]; sort(a+1,a+1+n
阅读全文
摘要：$给出a,b,l,r,求在区间[l,r]内有多少x满足x%a%b!=x%b%a$ $ 分割!!~ $ $打个表很快发现规律,以a b为循环节，每个循环节内满足条件的数都相同，那直接前缀和查询$ $算出[1,r]满足条件的数，算出[1,l 1]满足条件的数，相减即可$
阅读全文
摘要：$给定序列长n的数组和k。完美数组的定义是数组中每一个连续k项的子段和为定值$ $现在要求插入一些数使得数组满足条件，输出你构造的新数列.$ $\color{Red}{ 分割线!!hehehe }$ $这题其实很友好了，在原题中一直提醒你不必构造最短的数列!!!这意味着有方法可以很简单的构造出来。$
阅读全文
摘要：$给定一串字母，分成k份，使得最大字典序最小。(字母可以任意组合)$ $ issue~ $ $首先肯定先对字母排序，然后往k个盒子都丢一个字母(因为不能为空)$ $那么接下来，就一定能够要想清楚了......$ $\color{Red}Ⅰ.当接下来的字母都相等时，就均分到k个盒子里，因为这时候影响字
阅读全文
摘要：其实这题并不难啊，但是分解因子的细节一定要小心。 $比如样例48,2是因子说明24也是因子，也就是说假如x存在$ $那么x一定是因子中的最小数乘上最大数$ $那我们现在去验证x是否存在,先拿x去整除除数表，看看是否所有除数都是x的因子$ $然后再去判断x的因子个数是不是等于n(确保除数表包含所有因子
阅读全文
摘要：$对于操作1，我们只关心最后一次操作。$ $对于操作2，我们只关心值最大的一次操作。$ $也就是说，我们记录每个居民最后一次被修改的位置$ $然后它的最终答案就是从这个位置起，max(操作2最大的一次,最后一次修改的值)$ $当然，如果没有被修改过，默认被修改的位置在0.$ $\color{Red}
阅读全文
摘要：$设最后的答案为t,那么有$ $$2^{x_1}+2^{x_2}+...2^{x_t}+tp=n$$ $那我们完全可以枚举这个t,判断n tp(我们下面记为z)能刚好被t个二进制表示$ $首先，z如果小于t,那一定无法表示，因为每一个二进制最小是2^0=1,t个二进制最小是t$ $然后，我们数一下z
阅读全文
摘要：$首先很容易想到一个O(n^4m)的DP$ $设dp\ [i]\ [j]\ [q]\ 为长度i，a数组以j结尾，b数组以q结尾(q =j)$
阅读全文
摘要：$如果觉得下面难以理解，可以去这里看一种较为简单的解法$: "saf" $这个题嘛，首先要明确异或的性质:相同为0，不同为1.$ $举个例子，我们来构造u=15和v=127的情况$ $注意到，异或是二进制，我们把15的二进制写下来$ $$1111$$ $\color{Red}{说明什么?说明至少二进
阅读全文
摘要：$为什么说这是个陷阱呢??$ $因为不管你脑洞多大，数学多好，都发现会束手无策$ $每移动一次不知道往哪个方向，不知道先访问哪个点，同时要记录所有点的坐标，记录每个点是否访问过目标点......$ $但是题目里说了移动次数只要不超过2nm就可以$ $2nm?把所有点走一遍不过nm,剩下nm把所有点移
阅读全文
摘要：$\color{Red}{先说一下自己的歪解(找规律)}$ $n=1是答案是10$ $n=2时答案是180$ $n=3时模拟一下，很容易发现答案是2610\ \ 180\ \ 10$ $然后我们大胆推测，n增加后，只有答案第一位发生变化，其余照搬n 1的答案$ $然后发现n=3有1000个三位数，每
阅读全文
摘要：$题目的要求似乎很低:只需要不同类的相邻元素不同色就行了。$ 下面的讨论的话，实际上最后一个点是关键，要想到怎么让最后一个点不开新的颜色就简单了。 $分情况讨论:$ $\color{Red}{Ⅰ.只有一个种类或n=1,那么全涂一种颜色就行了。}$ $\color{Purple}Ⅱ、偶数个元素,全涂1
阅读全文
摘要：$这题刚好撞到我的思路了，但是因为模拟......我看了几十遍测试数据....$ $首先当\sum_{i=1}^m{a_i}$小于n时一定无解 大于呢?那我们就要浪费一些区间(覆盖一些点，也就是多出来的点) 但是又不能全部覆盖，最早应该可以从上一个区间的左端点+1位置开始覆盖 然后模拟，刚开始能覆盖
阅读全文
摘要：怎么构造呢? $首先我们不可能去构造一个2000 2000的矩阵，那太复杂了$ $也许我们可以看看2 2的矩阵??$ $$ \left[ \begin{matrix} x&y\\ z&q\\ \end{matrix} \right] $$ $但是在这个矩阵中，小明的算法不可能出错。因为到达y和z的值
阅读全文
摘要：一道看似小学生的题，搞了我几个小时...... 首先思路就有两种: $Ⅰ.找和为0的bad子串，再用n (n+1)/2 bad子串得到答案$ $Ⅱ.找和不为0的good子串$ 如果你选择找bad子串就很麻烦了。(为什么呢?自己去试一试吧，不好说。) 这里找good子串，枚举每一个数作为区间的右端点。
阅读全文
摘要：n个怪物围成一圈，每个怪物有自己的血量和爆炸伤害。 怪物在死后会对下一个怪物造成爆炸伤害，又死了又可以爆炸...... 你每发子弹可以对怪物造成1点伤害，求杀死所有怪物的最小子弹数。 "传送门" $\color{Red}{ 华丽分割线w(ﾟДﾟ)w }$ $其实嘛，看到题目束手无策，但是看到数据范围
阅读全文
摘要：$给你一个nnn个结点的完全有向图，求其字典序最小的欧拉回路，输出lll到rrr之间的结点为多少。$ 模拟一下n=5的时候 开始肯定是1 2 1 3 1 4 1 5 注意这个时候不能再从5到1，否则无路可走。那么5出发贪心就是 2 3 2 4 2 5 其实规律已经出来了，剩下就靠模拟了。 1 2 1
阅读全文
摘要：给定一个数组，找出最长的子序列，满足 a,a,..a,b,b,..b,a,a,..a 前面的a和后面的a都要是x个，中间的b是y个。 其中,x =0且y =0. $\color{Red}{ 华丽分割线w(ﾟДﾟ)w }$ 看到这数据，就觉得暴力无疑。 $三种情况$ $Ⅰ.当x=0,也就是只有中间部分
阅读全文
浙公网安备 33010602011771号