DQS的树洞

HDU2094Problem Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。 如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。 根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经

现在是2016年4月9日16:36:17，SDOI2016day1下午，距离考完试已经过去了三个半小时大脑一片混沌。考完试的时候，我知道我可能也就拿三个题的暴力分了……然而今年的暴力分是那么的可观，纯暴力分也是极其好拿的……70分的暴力，大概只能算是中下水平出考场的时候，听到他们也拿了暴力分。纵观考试全程，我好像没有用到任何我一年前到现在的时间段里学到的任何一个知识点。现在，当我知道我的T3因为SD

列个表吧，过年这两天挺颓的。 yts大爷还在刷题，你有什么理由玩游戏？？开学之前：巩固一下splay、树分治、反演等等学一学字符串处理，不能再拖了，AC自动机什么的吧网络流！！这一块的刷题量必须跟上！！随机化！像什么模拟退火什么的，可以水分啊数学这块，补一下矩阵什么的知识（感觉矩阵自己根本不会）！不用学太深但至少能A掉SDOI前几年的题DP啊DP，多刷题吧，POJ你好没事就去看论文！！乱搞能力++

Orzyzy Orzfqk Orzyts OrzClaris %%%fqk %%%Menci %%%sxb %%%yts %%%yzy %%%神犇学弟

没想到这么快就退役了啊…好伤心……要干的事情：整理这么长时间攒下的资料。整理学过的知识点，写个博客或者做个课件什么的，不光为了后人用，也为了自己以后康复计划（？）还有回忆过去用…目前还坑着的游记：SDOI2016R1 CTSC2016 APIO2016 SDOI2016R2慢慢补吧 不差这一两天了…

现在的时间是2016年5月5日22:48:48，是CTSC的结束日晚上，也是APIO的开始日晚上。鉴于喜闻乐见狗牌滚粗，于是就写个游记纪念一下吧。day -∞要从R1完了的那天开始说起。教练被R1给吓怕了。他第一次意识到SD变的高手如云，他从未想过省选上有这么多人A题，他没想到分数普遍特别高，他也没想到我能考的这么烂。考试这种事情，尤其是坑爹的OI比赛，变数是很大的。不光知识的储备量，还包括考试策略

退役了，用什么devc啊看了这个东西写个Hello Word 而已，要不要这么震撼？！表示彻底爱上atom了！！！找zyz神犇要到了atom安装包，然后装了这个插件还有其他乱七八糟的，兴致冲冲写了个A+B，然后想运行运行…… 运行！好吧这是个编辑器，不能运行2333然后谋财害命搜索告诉我要装script才能运行script插件的简介是这样： 很开心是不是！！然后装，他说你没github不给装！

没什么意思的夏令营… 反正是去了，就写个游记骗访问量吧day-∞“初审结果会在七月上旬公布” 神tm就是七月十号晚上公布的………… 结合上次pkusc的“24时前公布”，然后23：50公布的事情，我不想吐槽pku的办事效率了………… 总之过了初审，要交钱啊，然后就交了，2k啊！！够买十个屁股了！！然后发现……卧槽笔试什么鬼？？这个夏令营不是去写代码的吗？应该是个一等奖就能审过了吧，为什么他们

颓废记！day0CTSC的结束日和APIO的报到日，额好吧是我的颓废日。去拿衣服之后就回房间颓颓颓了，下午和zyk去试机。CTSC的场地全是图书馆，这次去了教学楼里的机房，看见一个机房和其他机房不一样……我：不要这个机房了吧，这个机房的键盘一看就好难用 zyk：那才要这个机房啊，哪个难用试哪个，要不然到时候真分到这里来岂不是狗带啊我想想也是，于是就和他一起进去了……其实好像就这个机房的机子没试了键

退役两个半月了再谈这个真的好吗……真的应景吗…… 这篇文章主要是自我勉励，还有给之后奋斗省选的学弟学妹们（有生之年能看到loi有学妹奋斗省选，真的感觉值了。如果有，请这位学妹联系我）看看，不要犯和自己一样的错误。SDOI2016 R1这是我的噩梦，是我现在想起来还会心痛的日子。day0报到日。 早上到机房，a，lcy，swc，xczhw早就在机房玩起了魔塔20层。还记得临走的时候，swc在以每秒

随便写写，留给学娣们…欢迎补充加*号是选学，加粗为重点，排序不分先后（因为是想到哪写到哪）基础算法贪心、枚举、分治、二分、倍增、*构造、高精、模拟图论图 最短路（dijkstra、spfa、floyd），差分约束最小生成树（kruskal、prim）并查集（扩展域）拓扑排序二分图染色，*二分图匹配tarjan找scc、桥、割点，缩点*分数规划树 树上倍增（LCA）树的直径、树

为啥hzwer写过我还要写呢 我也不知道……可能是黄学长的排版不好看 学省选的，先把我整理的NOIP知识点学完吧 同样的，加粗是重点，星号是选学 欢迎补充~图论网络流（dinic，SAP，ISAP选一个，费用流写EK就行。*zkw费用流），二分图点分治，边分治，*动态点分治树链剖分，动态树，树分块虚树，*prufer编码*仙人掌算法数据结构带权并查集Splay（作为平衡树和维护

发现我还是比较喜欢把一些事情写在博客上的…… 但有点事情，想做点计划，就新开一篇，感觉不太好……所以就专门开一个博文当日记本吧。 最后更新日期我会写在标题上的… 反正也没人看，我也是写我自己的事情，也没啥吧？2016年七月二十七日现在的时间是2016年7月27日02:49:18，我还活在26号。 7.26，是NOI2016结束的日子。 感慨万千，虽然自己没有身临现场，但小伙伴们都在拼搏，场

准确的说是诈尸了……说起来自从5月15号省选成功滚粗之后就几乎没更过博客……趁刚退役打了几场CF而已，除去这几场CF的话我现在已经快两个月没写代码了…………哦对，会考的时候写的Splay和LCT还有SAM就不算了吧…这两个月也没正经学习，五月份退役后精神错乱在家呆了一周，之后在机房精神错乱呆了一周，顺便被pkusc和thusc拒了高考假前几天才开始好好学习，找了个教室……好吧，我还是没学下去，当时被

是时候来一波模板了！！Splay的基本操作：普通平衡树 Splay维护数列：维修数列 树链剖分：软件包管理器 LCT：bzoj2631 tree 主席树：COT 树状数组套主席树：bzoj1901 Zju2112 Dynamic Rankings网络流：codevs1422 河城荷取 LCA/MST：次小生成树 点分治：bzoj1468 Tree 差分约束：糖果KMP：动物园 AC

这里是来自SD lwyz的蒟蒻 DQS欢迎各位神犇来打脸，欢迎互相交流学习本博客目前仅为个人写的OI题目题解以及闲的没事写的乱七八糟的其他事情。想当年只是服务于NOIP啊…现在备战省选了，这个博客也会一点点壮大起来吧SDOI2016 RP++最后Orz一下学长viv&&小绿，Orz毕业学长WTH&&YXR，Orz大神hzwer，Orz将来的大神学弟学妹们…Orz上古神犇留下来的精（ge）神（zhon

bzoj1088Description相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图： 由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根

不管怎么说，NOIP2015已经结束了…………记一下考试感想之类的吧，这大概是本博客最后一篇关于OI的文章了？11.6： 早八点半，我们坐上的车去诸城…路上补了集妄想学生会，然后和xczhw一块玩KAMI和一个电路的游戏，外面下着雨…为什么每次去诸城总会下雨……到了后我在床上睡了一觉，躺了一下午，晚上去会议室充电+看他们玩电脑，总之这一天没干什么正事。分考场，我和dc分在了同一楼，其他人是另一个楼

codevs3286首先可以看一下这个： ∑（a[i]-b[i]）^2 如何让这个最小？ 我是这么想的…因为a数组中最大的数必须与b数组中某个数匹配到，而让a数组中最大的数的(a[i]-b[i])^2最小，则b[i]也需为b中最大的数，以此类推 虽然不知道怎么证明，但感觉并没有什么错误，所以就索性打了一下，然后A了…问题成了把给定数组排成给定序列的最小交换次数，即逆序对数把给出的数字离散化，

只有图QAQ距离为2，边权为1，所以和同一个点相连的其它点之间都会产生联合权值，枚举60分2333可是我们为什么要枚举呢？若当前和节点u相连的节点的权值是wi，此时u又新加了个节点m，权值为wx，那么：ans1为最大值，ans2为总和ans1=max(ans1,max{wi}*wx);ans2=ans2+w1*wx+w2*wx+...wn*wx=ans2+∑wi*wx；我们发现，只要记录当前节点

题目描述 Description一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。输入描述 Input Description数据的第1行是一个n，表示参加拔河比赛的总人数，n<=100，接下来的n行表示第1到第n个人的体重，每个人的体重都是整数（1<=weight<=450）。输出描述 Outp

今天学了一下随机化贪心，于是也就顺势学了一下随机数生成。以下是扯淡众所周知，系统有一个rand()函数，windows下可以生成32767以内的随机数，linux下可以生成2147483647以内的随机数。它是用线性同余的方法生成。形如：Xn=(aXn-1+b)%c于是每次都要取一个随机数种子，作为X0来递推。一般情况都这么写：srand(time(0));这样以时间作为种子，每一秒的种子就不同，得

题目描述 Description丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰（总共k 种，用整数0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住

我觉得我考的话最多敲个高精了……n=0 => n%p=0，显然是对的。n%p=0 => n=0，显然是错的。但p多选几个，就极有可能是对的……所以说我们可以对输入给定的数模好几个质数，然后枚举1~m看看有几个能使方程成立，这样能拿70 。满分做法：n%p=(n+kp)%p，所以每次只枚举[0,p-1]，然后把倍数筛掉即可。p不能选太大，否则会T。p不能选太小，否则会WA。p不能选太少，否则筛不干净…

Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x，且最大的数) 5.查询k在区间内的后继(后继定义为大于x，且最小的数)Input第一行两个数 n,m 表示长度为n的有序序列和m个操作 第二行有n个数，表示有序

这是坑！！！

Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继(后继定义为大于x，且最小的数)Input第一行为n，表示操作的个数,下面

Description　一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； * u v c：将u到v的路径上的点的权值都乘上自然数c； / u v：询问u到v的路径上的点的权值

tyvj1009代码能力题。我是倒着存的，因为正着存不好确定坐标什么的……不过后来发现这都无所谓此题最艰难的地方在于如何把给的坐标转换成输出的图的坐标，这个找规律还是蛮蛋疼的，我调这个题用了一个小时，其中大部分时间都在干这个……顺便，打出来之后用来玩还是挺不错的233#include<cstdio>#include<iostream>using namespace std;int num[23

现在的时间是：2016年2月10日01:03:10。正好是大年初三，我就随便写写吧…不知道为什么，以前从来没有想过写什么游记什么的，但有了博客就是想写…………虽然没人看吧2333去导刊的时间是1.28~2.5，恰好跟WC的后半段时间重了，NOIP考了rank22，但没去WC，感觉好可惜……这几天的事情就随便写写，记多少写多少吧2333第二次也是最后一次去郑州学习了。day0：早上五点四十五到，我迟到

Description毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~ “毛景树”上有N个节点和N-1条树枝，但节点上是没有毛毛果的，毛毛果都是长在树枝上的。但是这棵“毛景树”有着神奇的魔力，他能改变树枝上毛毛果的个数：  Change k

早就想建自己的独立博客了…… 奈何技术比较渣，先建了个玩吧2333 因为假期目标比较多（不知道能实现几个的一大堆目标） 并且以后也不光是算法题 啊ACM这种事还不一定做呢 倒是对其他的奇奇怪怪的东西更感兴趣？所以说先建个站吧！！网址：dqsssss.cn