摘要：
一、题目： codeforces原题 二、思路： 博主： 这道题是我打CF比赛时遇到的第一道交互题。之前也没有什么做交互题的经验。我过了这道题的pretest，但是最终FST了。很遗憾！ 阅读全文
摘要：
一、题目： 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。 小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。旋律是一段连续的数列，相似的旋律在原数列可重叠。比如在1 阅读全文
摘要：
我们在定义最大权闭合子图的时候，常常会类比“选课”这一过程。比如说要想学A这一门课程，就必须先学B这一门课程。对应到图上就从A向B连一条边。 但是这样的类比是有问题的。比如说要想学A，先得学B；要想学B，先得学A。那么对应到图上就是A和B有一个环。这种情况在闭合图中是合法的。但是选课肯定不能选上A或 阅读全文
摘要：
一、题目： 洛谷原题 二、思路： 很明显这是一道CDQ分治的模板题。在这里简单讲一下CDQ分治的大概思路。 CDQ分治的目的是将动态的修改、查询离线，从而转化为静态的操作。具体来说是这样的： 假设$a$是一个修改、查询的序列。定义$CDQ(l,r)$为处理$a[l\sim r]$的函数。 然后我们发 阅读全文
摘要：
一、题目： 洛谷原题 二、思路： 很明显这题是道模板题。在此采用常规思路，即线段树套平衡树。 具体来说就是线段树的每一个节点x是一棵平衡树，这棵平衡树中的元素就是x所管理的区间中的元素。可以简记为，外层维护位置，内层维护元素。 而线段树的作用就是当我们查询某一个区间$[L,R]\(时，该区间可以被线 阅读全文
摘要：
一、题目： poj原题 二、思路： 很明显这是一道Splay的恶心题。居然还是一场比赛里面的，这出题人也够毒瘤的。 那么相对于很裸的平衡树模板题，这道题的操作无非多了一个REVOLVE。其实也很简单。我们考虑如果将$a[l\sim r]$旋转$t$次，就等效于将$a[(r-t+1)\sim r]$放 阅读全文
摘要：
Day0 坐车奔赴太原。 一路上自然是~~（喷淡话）~~欢歌笑语，互相膜拜。没什么好说的。看了一会Gch打英雄联盟，又和他打了一会Drive Ahead，再小憩一会。就不知不觉到了酒店。 晚上我们几个本来想出去逛一逛，~~领略一下大城市的风貌，~~结果被老师发现了，被叫了回来。 打了打板子。在Gch 阅读全文
摘要：
江城子 恩师 八六之船已启航，正乘风，斩破浪。浩瀚物理，文军一人上。你道谁是百兽王？班主任，龙哥狂。 语文英语谁来扛？乐园园，庆姐强。办公室里，艳丽判卷忙。化学更有孙莉在。高考后，登金榜！ 高中生活 中考捷报一声响，走进高中把学上。从此作业写不完，每逢考试叹凉凉。晚上闲聊飞沫舞，清晨酣睡口水淌。不知 阅读全文
摘要：
一、题目 洛谷原题 二、思路 等了整整一年，我洛谷的用户名终于改过来了！发篇题解庆祝一下。 这道题我们需要用到期望的线性递推，具体来说是这样子的。 首先，$x1[i]$表示以$i$结尾（一定要注意）的连续1的期望长度。 同理，$x2[i]$表示以$i$结尾的连续1的期望长度的平方。 所以，有$x1[ 阅读全文
摘要：
作者：岸芷汀兰 一、题目： "洛谷原题" 二、思路： 既然是网络流24题中的一道，那么肯定要用到网络流模型。 其实大多数OI题都是模型的运用和转化，此题也不例外。 如果没有做过 "这道题" 的同学可以先做一下，再来理解本题可能会容易一些。 我们会发现如果我们这样建图： $\forall u incl 阅读全文