数列分块入门 1 https://loj.ac/problem/6277 区间加 + 单点查询 数列分块入门 2 https://loj.ac/problem/6278 区间加法，询问区间内小于某个值 x 的元素个数 用B[]记录A[], B[]数组中为排好序的A[]的映射 那么每次可以对每一块进行 ...
分类：
其他好文 时间：
2018-05-01 20:19:43
阅读次数：
183
loj 2011 题意：一棵树 有两种操作 1.选定一个点 且这个点的权值随着时间的增加而增加1 2.查询一条路径上点的个数和权值大于C的个数 题解：刚开始没想到离线的做法 认为可以大力线段树 n(logn)^3 然而显然过不去 被韦神教育后也考虑过树上莫队的写法 然而n^(5/3)然并卵 偷偷瞄了 ...
分类：
其他好文 时间：
2018-04-30 15:34:15
阅读次数：
172
2018.4.29 Test 时间： 7:30~11:30(实际没用多少) 实际得分： 0+20+30=50 总结 "LOJ总题目链接" T1 BZOJ.4912.[SDOI2017]天才黑客 "题目链接" T2 BZOJ.4913.[SDOI2017]遗忘的集合 "题目链接" T3 BZOJ.49 ...
分类：
其他好文 时间：
2018-04-29 14:35:43
阅读次数：
228
https://www.lydsy.com/JudgeOnline/problem.php?id=4009 https://www.luogu.org/problemnew/show/P3242 https://loj.ac/problem/2113 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中 ...
分类：
其他好文 时间：
2018-04-28 22:14:12
阅读次数：
160
可以先将问题建模为 ： 物品大小为1~inf 且每件物品数量无限 的背包选体积为1~n的方案数。 显然物品体积只有1~n有用，我们不妨把 体积1~sqrt(n) 的物品先暴力插入到背包中，设这一部分最后 体积i的方案数是 A[i] 。 考虑体积>sqrt(n)的物品怎么计算方案，可以发现这样的物品最 ...
分类：
其他好文 时间：
2018-04-26 23:35:00
阅读次数：
208
模板。 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 //#include<time.h> 5 //#include<complex> 6 //#include<set> 7 //#include<queue> 8 #in ...
分类：
其他好文 时间：
2018-04-25 17:04:37
阅读次数：
147
$n \leq 500$条平面上的线段，问一种挑选方法，使得不存在直线$x=p$与挑选的直线有超过$k$个交点，且选得的直线总长度最长。 横坐标每个点开一个点，一条线段就把对应横坐标连一条容量一费用（-长度）的边；点$x$向点$x+1$连一条容量$k$费用0的边。这里的$k$边限制的是直线上其他不经 ...
分类：
其他好文 时间：
2018-04-25 15:20:57
阅读次数：
194
https://loj.ac/problem/2290 题解：https://blog.csdn.net/Vectorxj/article/details/78905660 不是很好理解，对于边(x1,y1)和(x2,y2)，可以分“x1或y1已匹配”，“x2或y2已匹配”，“x1,x2,y1,y2 ...
分类：
其他好文 时间：
2018-04-25 12:13:33
阅读次数：
360
$n \leq 50000$的树，有点权$\leq 1e13$，$q \leq 400000$次操作，有两种操作：从$s$跳到$t$每次$k$步，不到$k$步直接跳到$t$，每次把经过的点取根号；同样的跳法，对经过的点求和。 首先一个数根号没几次就变0了因此可以大力修改。根号大力搞，设块大小$S$， ...
分类：
其他好文 时间：
2018-04-23 22:42:14
阅读次数：
219
Description 人的一生不仅要靠自我奋斗，还要考虑到历史的行程。 历史的行程可以抽象成一个 01 串，作为一个年纪比较大的人，你希望从历史的行程中获得一些姿势。 你发现在历史的不同时刻，不断的有相同的事情发生。比如，有两个人同时在世纪之交 11 年的时候上台，同样喜欢与洋人谈笑风生，同样提出 ...
分类：
其他好文 时间：
2018-04-21 19:43:13
阅读次数：
330
