2017年06月_Moon1125666900

原创 CF吐槽贴

连续三场unrated……分数稳如狗…… 常用： due to 因为 issue 问题 inclusion-exclusion principle 容斥原理从歪果仁get到的神奇玩意： btw== By the way iff== if and only if

2017-06-29 10:05:47 415

原创刷题列表（DP）

洛谷： P2051 [AHOI2009]中国象棋 https://www.luogu.org/problem/show?pid=2051 P1879 [USACO06NOV]玉米田Corn Fields （状压）https://www.luogu.org/problem/show?pid=1879 P1850 换教室（概率）https://www.luogu.org/problem/show?

2017-06-30 17:53:27 626

原创 Codeforces Round #421 (Div. 2) 820

比赛网址：http://codeforces.com/contest/820 补一补题解： A：模拟（窝居然wa2发捂脸) B：题意为给定正n边形及角α，在多边形中任选3点，使构成的角最接近α。一开始没注意正N边形的条件……由于正多n边形n点共圆，从一点与不相邻的点引出n-3条线形成的夹角相等，为180/n，注意特判一下即可…… C：（出题人由于标程被叉导致比赛unrated，貌似还没出正解

2017-06-29 01:25:10 562

原创 NOIP2016题解

无聊切一切真题……（感受到自己有多辣鸡……）Day2 T1 DP O(n2n^2)预处理，O(1)查询http://paste.ubuntu.com/24956898/ T2 搞三个类似单调队列维护一下，每只除切掉蚯蚓长度+q等价于切掉长度-q，所有蚯蚓+q。 T3 状压DP，处理出所有抛物线可以覆盖的猪再DP. 代码： T1：http://paste.ubuntu.com/24956

2017-06-27 00:16:28 306

原创 Codeforces Round #420 (Div. 2) 821

总结：赛前由于CF挂掉，一脸蒙蔽看着502……（不过后来续了15min） A题由于只break了一重循环FST(为什么我要码ok^=1不写ok=0啊！！！)； B题sb题； C题由于某人原因（调试过程都不删……）wa了5发； D题建图跑spfa，不过由于样例有问题&&理解错题意（英语是硬伤），一开始naive的想法，建图没想到好方法，害怕爆空间（后来亲测真的爆了）不敢码，浪费不少时间，s

2017-06-26 14:34:56 276

原创莫队算法

ORZ莫涛神犇…… 莫队算法事实上是一种神奇的暴力，对于离线的区间问题求解起着神奇的作用……只要满足在区间[L,R]得到答案的基础上，可以进一步推出[L,R-1]和[L,R+1]和[L-1,R]和[L+1,R]的答案的性质即可。算法流程大概为用分块的思想，将询问区间左端点按所在块的编号为第一关键字，右端点编号为第二关键字排序，求解时暴力维护即可。时间复杂度为O（n∗n√)O（n*\sqrt{n

2017-06-24 00:29:30 303

原创 splay练习

splay基本操作： lr(x) maintain(x): 维护x信息 rotate(x) 将x旋转至父亲节点 pushdown(x) 下传标记 remove(x,y) 清除x至y的标记 splay(x,y) 将x旋转至y下（splay之前要remove一下） k_th(x) 将第x个数旋...

2017-06-22 20:19:11 416

原创树套树 bzoj3110&&bzoj3295

3110 ：值域套线段树，相当于每个一位节点代表一个值域，对应一颗线段树…… 代码：http://paste.ubuntu.com/24922438/3295：正着看是删除，倒过来就是插入了……每次查询前面多少个大于当前值，查询后面多少个小于当前值，累加即可。然后愉快MLE…… 代码:http://paste.ubuntu.com/24922418/

2017-06-22 12:26:40 247

原创 bzoj水题

1000 2463 黑白染色分奇偶讨论 1968 ans=[N1\frac{N}{1}]+[N2\frac{N}{2}]+…[NN\frac{N}{N}] 2456 将不相同的抵消即可防卡空间

2017-06-19 10:59:40 300

Moon1125666900的博客