算是第一次打CF……       思维量不算大，做法比较巧妙，而且k≤10，就很好做了。   Description Unlike Knights of a Round Table, Knights of a Polygonal Table depriv...

     普及组的题也会很毒瘤啊……   题目描述 对于 1 位二进制变量定义两种运算： 运算符 运算规则 ⊕ 0⊕0=0 0⊕1=1 1⊕0=1 1⊕1=1 × 0 × 0=0 0 × 1=0 1 × 0=0 1 × 1=1 运算的优先...

     我估计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℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的...

   弄懂树剖这方面各个数组的定义，并熟练掌握线段树，树链剖分就不是难事。      我弄懂树链剖分是在教练的讲解和这篇文章的帮助下理解的，除了参考那篇文章，我再把重要的部分总结一下。  ...

     年级让写一个总结，写下自己的得失和以后的期望、目标，于是我就把近期的收获写了下来。   flag就插这了   自从去年八月二日接触竞赛以来，我对竞赛的了解阅历都得到了很大的提升...

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