会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
DD_XYX
来源:https://blog.csdn.net/weixin_43960414
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
12
13
14
15
16
17
18
19
20
···
23
下一页
2020年9月6日
HDU 6467 简单数学题 (组合数学推导)
摘要: 题意 题解 Step 1 把原式进行了最基本的变换,把 i 移到右边,并先枚举 j ,这里 i 从 0 开始枚举,并不影响答案,因为 C(j,0) 乘 0 后没有影响,但是这样方便后面的推导 Step 2 因为 这是最基本的组合数性质,所以把右边一坨加上...
阅读全文
posted @ 2020-09-06 16:55 DD_XYX
阅读(90)
评论(0)
推荐(0)
2020年9月3日
中国剩余定理+扩展中国剩余定理 讲解+例题(HDU1370 Biorhythms + POJ2891 Strange Way to Express Integers)
摘要: 0.引子 每一个讲中国剩余定理的人,都会从孙子的一道例题讲起 有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何? 1.中国剩余定理 引子里的例题实际上是求一个最小的x满足 关键是,其中r1,r2,……,rk互质 这种问题都有多解,每一个...
阅读全文
posted @ 2020-09-03 20:17 DD_XYX
阅读(183)
评论(0)
推荐(0)
zkw线段树——简单易懂好写好调的线段树
摘要: 0.简介 zkw线段树是一种非递归线段树,与普通线段树不同的是,它是棵标准的满二叉树,所以遍历过程可全程使用位运算,常数一般比线段树小得多。 1.结构/建树 前面说了,zkw线段树是满二叉树,可是原数组大小不一定是2^n,所以我们就多开一些废点,硬充,另外,它...
阅读全文
posted @ 2020-09-03 11:36 DD_XYX
阅读(370)
评论(0)
推荐(2)
2020年8月19日
CF165D Beard Graph(dfs序+树状数组)
摘要: 题面 题解 乍一看,单点修改,单链查询,用树链剖分维护每条链上白边的数量就完了, 还是……得写树链剖分吗?……3e5,乘两个log会T吗…… (双手颤抖) (纠结) 不!绝不写树链剖分! 这题如果能维护每个点到根节点路径上的白边数量,就可以用lca直接算,怎...
阅读全文
posted @ 2020-08-19 18:51 DD_XYX
阅读(51)
评论(0)
推荐(0)
CF593D Happy Tree Party(不用树剖)
摘要: 题面 题解 我们发现,对于除法有效的xi最小为2,yi最多除log次就会变成0,所以我们可以每次找路径上下一个>=2的xi,暴力除,当发现y=0时就停止 于是我们维护每个点向上走一直走到根最近的一条数字大于1的边,存下该边的下端点,每当有一条边数字大于1,就...
阅读全文
posted @ 2020-08-19 16:47 DD_XYX
阅读(45)
评论(0)
推荐(0)
2020年8月16日
CF1167F Scalar Queries (线段树/树状数组)
摘要: 题意 题解 对于[l,r]中的一个数,不论[l,r]有多大,只有比它小的数可以影响到它的排名,那么就可以把ai从小到大排序,一个一个加入线段树中,线段树中下表为 i 的是ai(原来的位置,不是排序后的)分别为最右端和最左端时的排名总和(设为suml[i]、s...
阅读全文
posted @ 2020-08-16 16:34 DD_XYX
阅读(99)
评论(0)
推荐(0)
Little Girl and Problem on Trees
摘要: 题意 给定一棵无边权的树,最多只有一个点度数超过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)
2020年7月26日
CF453C Little Pony and Summer Sun Celebration(构造、贪心(?))
摘要: CF453C Little Pony and Summer Sun Celebration 题解 这道题要求输出任意解,并且路径长度不超过4n就行,所以给了我们乱搞构造的机会。 我这里给出一种构造思路: 首先一个连通块如果没有要求奇数次的点,那么就可以不管他...
阅读全文
posted @ 2020-07-26 20:50 DD_XYX
阅读(41)
评论(0)
推荐(0)
2020年6月11日
CF914G Sum the Fibonacci (快速沃尔什变换FWT + 子集卷积)
摘要: 题面题解这是一道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)
2020年6月10日
CF662C Binary Table (快速沃尔什变换FWT)
摘要: 题面题解我们会发现,如果单独的一列或一行,它的答案是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
下一页
公告