题目链接： "Click here" Solution: 我们设$f[l][r][x][y]$表示在原区间$l\sim r$ 内还未被取走的值最大为$x$最小为$y$时的代价，这里我们只考虑区间$l \sim r$ 我们再用$g[l][r]$表示将原区间$l\sim r $里的数全部取完的最小代价， ...
分类：
其他好文 时间：
2019-10-13 13:20:07
阅读次数：
74
经典问题.THUSC甚至都考过 考虑开桶,得到选择恰好k个数,或起来是i的方案 FWT的k次幂没法去重 考虑用恰好——>至少 进行一次高位前缀和,然后C(v,k)一下,得到或出子集的方案数 再IFWT回去,+1-1天然容斥,恰好得到恰好是k个的 然后再And FWT一下,得到超集. O(1)输出答案 ...
分类：
其他好文 时间：
2019-07-05 19:18:04
阅读次数：
120
现在是闭幕式，我坐在西郊宾馆后排，开始写这篇游记。 day0 早上从临汾坐火车到北京，12:52左右到了北京。 这次北京的地铁安检没有排成很长的队，但是在买票的时候我惊喜地发现我身上没有零钱……所幸北京地铁可以网上购票，所以我就~~花了很久时间捣鼓那个东西~~买了票，并~~一共坐了了五条线~~的地铁 ...
分类：
其他好文 时间：
2018-06-05 21:48:24
阅读次数：
248
day0 报到 火车倒地铁，到五道口 再走到酒店，好累 一点多还没吃午饭 路边德克士解决 (周围吃饭的地方真少，有个巴黎贝甜可以吃早点) 走到东主楼 报到，发牌牌 领衣服，无耻得要了最大号 试机 linux真不好用 复习快捷键 ctrl+alt+T 呼出命令行 别的我也不会啊 命令 试了几个编辑器 ...
分类：
其他好文 时间：
2018-06-04 22:24:32
阅读次数：
519
原文链接https://www.cnblogs.com/zhouzhendong/p/9130105.html 相关文件链接 https://files.cnblogs.com/files/zhouzhendong/THUSC2018%E9%80%9A%E7%9F%A5.rar 先放一张THUSC的 ...
分类：
其他好文 时间：
2018-06-03 21:32:28
阅读次数：
217
"ref" 我是傻逼，我啥也不会，这是我抄的。 cpp include include include using namespace std; int n, a, b, w[55], tot, dy[1005], g[55][55], f[55][55][55][55], va[55]; bool ...
分类：
其他好文 时间：
2018-05-22 22:21:32
阅读次数：
202
https://loj.ac/problem/2291 在Tire树套vector上乱搞一波 如何二分查找时间 ...
分类：
其他好文 时间：
2017-12-27 17:57:46
阅读次数：
161
题目描述LYK 在冲刺清华集训（THUSC）！于是它开始研究仙人掌?，它想来和你一起分享它最近研究的结果。如果在一个无向连通图中任意一条边至多属于一个简单环（简单环的定义为每个点至多经过一次），且不存在自环，我们称这个图为仙人掌。LYK 觉得仙人掌还是太简单了，于是它定义了属于自己的仙人掌。定义一张 ...
分类：
其他好文 时间：
2017-10-07 18:39:36
阅读次数：
186
Day -1: THUSC后，下定决心好好学习，不过由于自制力太弱，还是没有忍住浪了几次。 老师把NOI前的天分为了4种：考试日、交流日、讲课日、自习日。 考试日是我被郭神短神妖神任神常神尹神龙神游神柴神聪神和20亿个蒟蒻们虐的日子，成功让我认清自己是个垃圾的事实。 老师选了51nod上一堆题分派给 ...
分类：
其他好文 时间：
2017-07-28 00:17:27
阅读次数：
329
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4896 【题解】 隔壁thusc画风怎么这么正常啊。。 三个操作：插入字符串，删除字符串，询问以某字符串为前缀，最早什么时候超过了d个。 用trie插入然后拿个vector维护第一次超过x个的时 ...
分类：
其他好文 时间：
2017-05-27 16:12:50
阅读次数：
270
