上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 23 下一页
摘要: 题意 题解 Step 1 把原式进行了最基本的变换,把 i 移到右边,并先枚举 j ,这里 i 从 0 开始枚举,并不影响答案,因为 C(j,0) 乘 0 后没有影响,但是这样方便后面的推导 Step 2 因为 这是最基本的组合数性质,所以把右边一坨加上... 阅读全文
posted @ 2020-09-06 16:55 DD_XYX 阅读(90) 评论(0) 推荐(0)
摘要: 0.引子 每一个讲中国剩余定理的人,都会从孙子的一道例题讲起 有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何? 1.中国剩余定理 引子里的例题实际上是求一个最小的x满足 关键是,其中r1,r2,……,rk互质 这种问题都有多解,每一个... 阅读全文
posted @ 2020-09-03 20:17 DD_XYX 阅读(183) 评论(0) 推荐(0)
摘要: 0.简介 zkw线段树是一种非递归线段树,与普通线段树不同的是,它是棵标准的满二叉树,所以遍历过程可全程使用位运算,常数一般比线段树小得多。 1.结构/建树 前面说了,zkw线段树是满二叉树,可是原数组大小不一定是2^n,所以我们就多开一些废点,硬充,另外,它... 阅读全文
posted @ 2020-09-03 11:36 DD_XYX 阅读(370) 评论(0) 推荐(2)
摘要: 题面 题解 乍一看,单点修改,单链查询,用树链剖分维护每条链上白边的数量就完了, 还是……得写树链剖分吗?……3e5,乘两个log会T吗…… (双手颤抖) (纠结) 不!绝不写树链剖分! 这题如果能维护每个点到根节点路径上的白边数量,就可以用lca直接算,怎... 阅读全文
posted @ 2020-08-19 18:51 DD_XYX 阅读(51) 评论(0) 推荐(0)
摘要: 题面 题解 我们发现,对于除法有效的xi最小为2,yi最多除log次就会变成0,所以我们可以每次找路径上下一个>=2的xi,暴力除,当发现y=0时就停止 于是我们维护每个点向上走一直走到根最近的一条数字大于1的边,存下该边的下端点,每当有一条边数字大于1,就... 阅读全文
posted @ 2020-08-19 16:47 DD_XYX 阅读(45) 评论(0) 推荐(0)
摘要: 题意 题解 对于[l,r]中的一个数,不论[l,r]有多大,只有比它小的数可以影响到它的排名,那么就可以把ai从小到大排序,一个一个加入线段树中,线段树中下表为 i 的是ai(原来的位置,不是排序后的)分别为最右端和最左端时的排名总和(设为suml[i]、s... 阅读全文
posted @ 2020-08-16 16:34 DD_XYX 阅读(99) 评论(0) 推荐(0)
摘要: 题意 给定一棵无边权的树,最多只有一个点度数超过2,有两种操作 1)(0 u x d)将距离u节点d距离之内的节点的值加上x 2)(1 u)询问u节点的值 n#include#include#include#include#include#include#in... 阅读全文
posted @ 2020-08-16 15:59 DD_XYX 阅读(34) 评论(0) 推荐(0)
摘要: CF453C Little Pony and Summer Sun Celebration 题解 这道题要求输出任意解,并且路径长度不超过4n就行,所以给了我们乱搞构造的机会。 我这里给出一种构造思路: 首先一个连通块如果没有要求奇数次的点,那么就可以不管他... 阅读全文
posted @ 2020-07-26 20:50 DD_XYX 阅读(41) 评论(0) 推荐(0)
摘要: 题面题解这是一道FWT和子集卷积的应用题。我们先设 cnt[x] 表示 Si = x 的 i 的数量,那么这里的Nab[x]指满足条件的 Sa|Sb=x、Sa&Sb=0 的(a,b)二元组数量,这个可以通过子集卷... 阅读全文
posted @ 2020-06-11 21:16 DD_XYX 阅读(70) 评论(0) 推荐(0)
摘要: 题面题解我们会发现,如果单独的一列或一行,它的答案是O1确定的,如果确定了每一行是否变换,那么最后的答案也就简单了许多,如果确定了行的变换状压下来是x(即x的i位表示第i行是否变换,理解就行),那么每列的状态就要... 阅读全文
posted @ 2020-06-10 21:13 DD_XYX 阅读(53) 评论(0) 推荐(0)
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 23 下一页