上一页 1 ··· 3 4 5 6 7 8 9 下一页
2018年8月17日
[agc004d]Teleporter
摘要： 题意： 给你一个n个点n条边的基环外向树（即在一棵树上加了一条边，边有方向，且加的那条边一定有个端点是1号点），每条边长度为1，让你改变若干条边使得每个结点走k步均恰好可以到达1号点，求最小要改变几次。 $n<10^5,k<10^9$ 题解： 本质是道简单题……但是题目描述非常鬼畜，导致我看了十分钟 阅读全文
posted @ 2018-08-17 16:27 DCDCBigBig 阅读(232) 评论(0) 推荐(0) 编辑
[arc076f]Exhausted? - 贪心
摘要： 题意： 给你m个椅子可以坐人，初始坐标为正整数1~m，有n个人，每个人希望坐的位置$\leq L_i$或者$\geq R_i$，可以添加若干个椅子在任意的实数位置，求最少要添加多少椅子使得所有人都有位置坐？ $1\leq n,m\leq 2\times 10^5$ $0\leq L_i<R_i\le 阅读全文
posted @ 2018-08-17 15:54 DCDCBigBig 阅读(168) 评论(0) 推荐(0) 编辑
NOIp模拟赛二十八
摘要： noip模拟赛（二十八） 阅读全文
posted @ 2018-08-17 15:23 DCDCBigBig 阅读(105) 评论(0) 推荐(0) 编辑
2018年8月16日
CDQ分治笔记
摘要： Orzcdq 阅读全文
posted @ 2018-08-16 17:18 DCDCBigBig 阅读(1386) 评论(0) 推荐(6) 编辑
2018年8月8日
（noip模拟二十一）【BZOJ2500】幸福的道路-树形DP+单调队列
摘要： Description 小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光. 他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图. 他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标号后顺序地从每个起点开始(第一天 阅读全文
posted @ 2018-08-08 15:21 DCDCBigBig 阅读(182) 评论(0) 推荐(0) 编辑
2018年8月5日
【BZOJ4176】Lucas的数论-杜教筛
摘要： 求$$\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}f(ij)$$，其中$f(x)$表示$x$的约数个数，$0\leq n\leq 10^9$，答案膜$10^9+7$ 题解 首先有个妙不可言（被hjw污染了）的结论：$$f(nm)=\sum\limits_{i| 阅读全文
posted @ 2018-08-05 14:30 DCDCBigBig 阅读(230) 评论(0) 推荐(0) 编辑
2018年8月1日
(noip模拟十七)【BZOJ3930】[CQOI2015]选数-容斥水法
摘要： 大水法好 阅读全文
posted @ 2018-08-01 16:33 DCDCBigBig 阅读(167) 评论(0) 推荐(0) 编辑
2018年7月30日
数学速记
摘要： 学习ing 阅读全文
posted @ 2018-07-30 15:17 DCDCBigBig 阅读(619) 评论(3) 推荐(1) 编辑
2018年7月29日
人生计划
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-07-29 20:31 DCDCBigBig 阅读(20) 评论(0) 推荐(0) 编辑
2018年7月26日
一件不大不小的事
摘要： Code-Hub的所有权正式由MCHacker变更到DCDCBigBig名下。 虽然可能有些人已经忘了。 但是Code-Hub会在二高以另一种形式继续存在下去，不会随着毕业而消失。 MCHacker's New Project:PRMLK。 Forever Code-Hub Project from 阅读全文
posted @ 2018-07-26 21:20 DCDCBigBig 阅读(203) 评论(2) 推荐(0) 编辑
2018年7月24日
快速沃尔什变换（FWT）笔记
摘要： FWT，FFT，FST傻傻分不清楚 阅读全文
posted @ 2018-07-24 12:37 DCDCBigBig 阅读(291) 评论(0) 推荐(0) 编辑
多项式全家桶
摘要： 全新的十种多项式操作，现已加入肯德基豪华午餐~ 阅读全文
posted @ 2018-07-24 12:35 DCDCBigBig 阅读(1944) 评论(1) 推荐(4) 编辑
2018年7月13日
线段树合并&&启发式合并笔记
摘要： 合并，合并，合并go go go！ 阅读全文
posted @ 2018-07-13 12:03 DCDCBigBig 阅读(3778) 评论(1) 推荐(14) 编辑
2018年7月9日
树状数组笔记
摘要： 代码量--，理解难度++ 阅读全文
posted @ 2018-07-09 15:35 DCDCBigBig 阅读(128) 评论(0) 推荐(0) 编辑
S-T表学习笔记
摘要： ST表 阅读全文
posted @ 2018-07-09 15:29 DCDCBigBig 阅读(212) 评论(0) 推荐(0) 编辑
2018年7月5日
【LNOI2014】【BZOJ3626】NOIp2018模拟(三) LCA
摘要： Description Description 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设$dep[i]$表示点i的深度，$lca(i,j)$表示i与j的最近公共祖先。有q次询问，每次询问给出l,r,z，求$\sum\limits_{i=l 阅读全文
posted @ 2018-07-05 14:44 DCDCBigBig 阅读(183) 评论(0) 推荐(0) 编辑
2018年6月25日
K-D树学习笔记
摘要： 令人迷惑不解的高位数据结构 阅读全文
posted @ 2018-06-25 16:38 DCDCBigBig 阅读(248) 评论(0) 推荐(0) 编辑
FFT&NTT学习笔记
摘要： 重要的数学基础>_< 阅读全文
posted @ 2018-06-25 09:57 DCDCBigBig 阅读(377) 评论(0) 推荐(0) 编辑
回文自动机学习笔记
摘要： 毛子发明的神秘算法 阅读全文
posted @ 2018-06-25 09:52 DCDCBigBig 阅读(141) 评论(0) 推荐(0) 编辑
后缀自动机学习笔记
摘要： 后缀自动机 阅读全文
posted @ 2018-06-25 09:49 DCDCBigBig 阅读(123) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 下一页