IIIIIIIIIU - 博客园

2017年5月10日

AC日记——[HAOI2007]覆盖问题 bzoj 1052

摘要： 1052 思路：二分答案；二分可能的长度；然后递归判断长度是否可行；先求出刚好覆盖所有点的矩形；可行的第一个正方形在矩形的一个角上；枚举四个角上的正方形，然后删去点；删去一个正方形后，递归求出删去一个正方形后的矩形；往复三次，判断三次删点能否全部删光；代码：阅读全文

posted @ 2017-05-10 15:41 IIIIIIIIIU 阅读(176) 评论(0) 推荐(0) 编辑

AC日记——[SCOI2008] 着色方案 bzoj 1079

摘要： 1079 思路： dp；我们如果dp方程为15维，每维记录颜色还有多少种；不仅tle，mle，它还re；所以，我们压缩一下dp方程；方程有6维，第i维记录有多少种颜色还剩下i次；最后还要记录上次使用是第几维；来，上代码：阅读全文

posted @ 2017-05-10 11:48 IIIIIIIIIU 阅读(138) 评论(0) 推荐(0) 编辑

2017年5月9日

AC日记——Array Queries codeforces 797e

摘要： 797E - Array Queries 思路：分段处理；当k小于根号n时记忆化搜索；否则暴力；来，上代码：阅读全文

posted @ 2017-05-09 17:33 IIIIIIIIIU 阅读(159) 评论(0) 推荐(0) 编辑

AC日记——Maximal GCD codeforces 803c

摘要： 803C - Maximal GCD 思路：最大的公约数是n的因数；然后看范围k<=10^10; 单是答案都会超时；但是，仔细读题会发现，n必须不小于k*（k+1）/2；所以，当k不小于10^5时直接-1就好；我们可以构造出gcd为1的序列为 1,2,3,4……n-k+1；然后一个个枚举阅读全文

posted @ 2017-05-09 15:39 IIIIIIIIIU 阅读(201) 评论(0) 推荐(0) 编辑

AC日记——Roma and Poker codeforces 803e

摘要： 803E - Roma and Poker 思路：赢或输或者平的序列；赢和平的差的绝对值不得超过k；结束时差的绝对值必须为k；当“？”时可以自己决定为什么状态；输出最终序列或者NO； dp（随便搞搞）；来，上代码：阅读全文

posted @ 2017-05-09 14:47 IIIIIIIIIU 阅读(260) 评论(0) 推荐(0) 编辑

2017年5月8日

AC日记——[HNOI2012]永无乡 bzoj 2733

摘要： 2733 思路：启发式合并splay（n*log^2n）；来，上代码：阅读全文

posted @ 2017-05-08 19:51 IIIIIIIIIU 阅读(194) 评论(0) 推荐(0) 编辑

树套树代码

摘要：树状数组套线段树：线段树套平衡树：阅读全文

posted @ 2017-05-08 17:23 IIIIIIIIIU 阅读(139) 评论(0) 推荐(0) 编辑

2017年5月7日

AC日记——The Street codechef March challenge 2014

摘要： The Street 思路：动态开节点线段树；等差序列求和于取大，是两个独立的子问题；所以，建两颗线段树分开维护；求和：等差数列的首项和公差直接相加即可；取大：对于线段树每个节点储存一条斜率为等差数列公差的线段；当添加线段到已有线段的节点，下传一条线段，当前节点留下一条线段；当要添加阅读全文

posted @ 2017-05-07 19:10 IIIIIIIIIU 阅读(234) 评论(0) 推荐(0) 编辑

2017年5月6日

AC日记——魔法少女LJJ bzoj 4399

摘要：魔法少女LJJ 思路：动态开点权值线段树+启发式合并；来，上代码：阅读全文

posted @ 2017-05-06 20:24 IIIIIIIIIU 阅读(283) 评论(0) 推荐(0) 编辑

AC日记——算术天才⑨与等差数列 bzoj 4373

摘要： 4373 思路：判断一个数列是否是等差数列： 1，最大值减去最小值==（区间个数-1）*k； 2，gcd==k； 3，不能有重复（不会这判断这一条，但是数据水就过了）；来，上代码：阅读全文

posted @ 2017-05-06 08:19 IIIIIIIIIU 阅读(175) 评论(0) 推荐(0) 编辑

Only U - IU

公告