我估计CCF也经历了11年的韬光养晦。。。   题目描述 经过11年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时...

     一道splay的正常题，不过因为考试的时候一句话读错了于是开了2 splay +1 set 棵平衡树。。。事实上为了卡过这道题用1 splay + 1 set 是可以过洛谷神鸡的。   题目描述 小Q的妈妈是一个...

     一个比较有技巧的区间DP题，要缩点，将相同颜色的点整理到一起。   题目描述 这是一个流行在Jsoi的游戏，名称为祖玛。精致细腻的背景，外加神秘的印加音乐衬托，彷佛置身在古老的国度...

     500000的数据要么是$ O(N)$要么是$ O(NlogN)$了吧。   题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思...

     原来学信息学还可以学会烧水啊！ 题目描述 把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的...

摸鱼思考了一上午并调了下午两节课终于出来了。      首先，区间翻转用splay来做真的是不二选择，感觉现在已经把splay磨得差不多了。这个题其实就是像线段树一样打上lazy-tag来控制时间复杂度的思想...

看到这个题的第一眼我想的是线段树，不过这个题更优的解法是堆（对顶堆），两种解法都实现了一下。   题目描述 给定一个由N个元素组成的整数序列，现在有两种操作：   1 add a 在该序...

写到快要崩溃-树上背包细节真的很多，有太多值得注意的地方。   题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容...

看上去是二分图匹配？？   题目背景 我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。   ...

这个题和洛谷P3225 矿场搭建比较相似，不过这个题影响的是边，而不是点，所以有所变化。 Description It's almost summer time, and that means that it's almost summer construction time! This year...