10 2018 档案

有点坎坷，却又有点感动。
摘要：9.10 UPD:教师节了，好像大四上真的好寂寥啊，我也非常迷，农药还差2把上王者，要不明天开始填多项式的坑吧。加油，早睡。 8.26 UPD:我现在无比想离开这个比赛，没课了我也有自由不是么，为什么要一周四练，为什么要打cf,为什么还要坚持这个得不到认可的东西，我知道我自己打得很差，但我真的被太多 阅读全文
posted @ 2018-10-30 21:08 Twilight7 阅读(356) 评论(0) 推荐(0)
存一些代码
该文被密码保护。
posted @ 2018-10-26 13:27 Twilight7 阅读(20) 评论(0) 推荐(0)
LOJ #6285 分块入门9
摘要：题意：区间众数，不带修改，带修改刚看了一眼没看懂cls在讲啥QAQ。 题解：按照代码中那个sqrt(n/2/log2(n))大小分块，可以用均值不等式证明的，就是假设查询和n同级，然后一通爆算就可以得出了。然后预处理出(i,j)块之间最多的数。然后不满一块的部分在vector上二分，这题要先离散化。 阅读全文
posted @ 2018-10-26 11:32 Twilight7 阅读(208) 评论(0) 推荐(0)
BZOJ 4033: [HAOI2015]树上染色
摘要：题解：看着题目感到恐惧，什么一个点选黑选白要是1e5我肯定会往淀粉质想了，就很害怕，我又不会。。然后一看数据范围2000，于是突然开心，想写题。N…N^2应该美滋滋？dp[x][k]表示x的子树中选择k个黑点。然后就常规树形背包一搞？一过样例，交了，WA？？我写法错了？？蜜汁memset，改了改成了 阅读全文
posted @ 2018-10-23 23:44 Twilight7 阅读(213) 评论(0) 推荐(0)
HDU5758 Explorer Bo 思维+树形dp
摘要：题意自己看题目吧，挺短的。 思考过程：昨天感觉一天不做题很对不起自己，于是晚上跑到实验室打开别人树形dp的博客做了上面最后一个HDU的题，也是个多校题。。一开始没有头绪了很久，因为起点不固定，所以这1e5的数据要跑的话就有很多很多转移，但是状态又不可能定义得很复杂。。然后后来就想到和叶子有关系。就这 阅读全文
posted @ 2018-10-17 17:19 Twilight7 阅读(227) 评论(0) 推荐(0)
BZOJ3566: [SHOI2014]概率充电器 树形+概率dp
摘要：3566: [SHOI2014]概率充电器 Description 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器:“采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧!”SH 阅读全文
posted @ 2018-10-15 11:55 Twilight7 阅读(180) 评论(0) 推荐(0)
Codeforces 787D. Legacy 线段树优化建图+最短路
摘要：output standard output output standard output output Rick and his co-workers have made a new radioactive formula and a lot of bad guys are after them. 阅读全文
posted @ 2018-10-05 21:50 Twilight7 阅读(297) 评论(0) 推荐(0)
Codeforces 1051E. Vasya and Big Integers
摘要：题意：给你N个点M条边，M-N<=20,有1e5个询问，询问两点的最短距离。保证没有自环和重边。 题解：连题目都在提示你这个20很有用，所以如果是颗树的话那任意两点的最短距离就是求一下lca搞一搞的问题。所以可以先求出最小生成树，那么会剩下最多42个点，我们知道非树边可能更优，所以对于每条非树边对应 阅读全文
posted @ 2018-10-03 17:38 Twilight7 阅读(207) 评论(0) 推荐(0)
BZOJ3261 最大异或和
摘要：3261: 最大异或和 Description 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l<=p<=r，使得： a[p] xor a[p+1] 阅读全文
posted @ 2018-10-02 15:49 Twilight7 阅读(173) 评论(0) 推荐(0)
BZOJ3531 SDOI2014 旅行
摘要：3531: [Sdoi2014]旅行 Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行 阅读全文
posted @ 2018-10-01 19:50 Twilight7 阅读(127) 评论(0) 推荐(0)
洛谷P2468 SDOI 2010 粟粟的书架
摘要：题意:给你一个矩形书架，每个点是这本书的页数，每次询问(x1,y1)(x2,y2)这个小矩形里最少需要取几本书使得页数和等于Hi。 题解：小数据二位前缀和预处理+二分答案，大数据一行所以用主席树做，感觉数组开得玄学，洛谷上很好过，BZOJ经历了TLE->MLE->CE emmmmm，找不到CE在哪里 阅读全文
posted @ 2018-10-01 15:39 Twilight7 阅读(135) 评论(0) 推荐(0)