摘要：
链接：http://cogs.pro/cogs/problem/problem.php?pid=347 题意：不断维护一个区间，要求支持的操作有：删除区间、插入区间、区间加减、查询区间最大值。 看到这个题我们直接想到splay。还是熟悉的老方法，事先建两个节点，每一次操作，不管属于任何一种操作，先将 阅读全文
摘要：
2017 8 4 得分：110 一句话：江南皮革厂倒闭了！会的东西全带着他们的小姨子跑了！成绩统统二十分！统统二十分！ A、聪明的质检员 链接：http://cogs.pro/cogs/problem/problem.php?pid=631 题意：找到一个式子：Y_i = \sum_j 1 \tim 阅读全文
摘要：
链接：http://cogs.pro/cogs/problem/problem.php?pid=17 题意：写数据结构，支持操作：数颜色段数、修改颜色、转圈、翻转。 操作倒是没什么难的，但本题有两大坑点：从头查到尾不同于查一圈；它只沿一个方向前进，因此可能$x>y$。 1 #include<iost 阅读全文
摘要：
链接：http://cogs.pro/cogs/problem/problem.php?pid=1545 题意：一个机器每次只会将一个区间反转使右端点的物品正确到达左端点，求出每次转移的右端点。 维护一个splay，每次操作，把哨兵转到根，右端点后一个到达右儿子，该节点到达这个右儿子的左儿子，标记完 阅读全文
摘要：
不用解释了吧……经典板子…… 题解也没什么写的……就是一句话：一遍写对省了再debug麻烦。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<cstdlib> 6 阅读全文
摘要：
一眨眼集训已经过半，第一轮已经结束，在这里简单的做一个总结。 学习 这个东西……不用说大家都知道……各种高端知识轰炸……什么网络流啦、网络流啦、网络流啦…… 考试 日常爆炸…… 生活 我说啥呢……只有颓啊…… 阅读全文
摘要：
2017 8 2 得分：70 首先扯点题外话：之前那么多天考试从来不公开吐槽，主要是因为每天都有我们的学长出的题，涉及到了他们的知识产权，我不方便发出来。但是今天！没有！全是原题！因此我要向全世界吐槽一发！让全世界感受到我的蒟蒻！（滑（fa）稽（gi））好了不废话了，现在进入正题：吐槽+题解…… 一 阅读全文
摘要：
转自：http://www.cnblogs.com/rvalue/p/7265386.html 用过cnblogs的估计都知道cnblogs提供了相对比较开放的个性化选项,其中最为突出的估计就是页面CSS定制了.但是没学过Web前端的人可能并不会用这个东西... 所以我打算在此分享一些定制CSS过程 阅读全文
摘要：
链接：http://cogs.pro/cogs/problem/problem.php?pid=339 题意……我还用说么……OI有史以来最毒瘤数据结构题…… 只能说精神低落的时候来上一发，真是神清气爽，完全忘了自己的抑郁症……说实在的，做这道题之前我抑郁症又犯了，但做完这道题，抑郁症是什么？ 这个 阅读全文
摘要：
链接：http://cogs.pro/cogs/problem/problem.php?pid=2398 题意：找到一个最小割使损失最小。 字面意思，单纯的最小割。对于每一个点$(i,j,k)$，我们将其与它下方的点$(i,j,k-1)$，连一条容量为该点不和谐度的边，如果高度为1，连到源点，高度为 阅读全文
摘要：
链接：http://cogs.pro/cogs/problem/problem.php?pid=426 题意：在二分图中找出一类边的数量，这类边的特点是：砍掉这条边之后整个二分图最大匹配数量减少。 首先跑一个裸的二分图最大匹配，找到所有的连接方式。可能有人会认为最大匹配数就是所求结果，但其实不是，因 阅读全文
摘要：
今天呢@assassain julao讲了一个在OI中极其重要，极其有趣，把无数人坑退役的知识点：网络流。 网络流呢顾名思义，就是在一个图中边有流量的限制，并根据这些流量限制做一些跟这个有关的事（ti）情（mu）。什么，范围？按zzh神犇的话来说，就是考试中那些看上去像是dp却又推不出式子的问题的通 阅读全文
摘要：
2017 07 30 得分：65 一句话：原来OI是个文科竞赛…… A、Password 吐槽：尼玛啊……我为什么要旷了HEOI2017 day1讲评…… 题解：就是那个毕老师的“相逢是问候”思路啊……观察数列可以意识到这个数列的指数是$Fibonacci$数列，因此一个矩阵快速幂日翻；然而它的增长 阅读全文
摘要：
2017 07 27 分数：152 一句话：我菜爆了…… A、玛雅游戏 吐槽时间：这是要每天一道爆搜的节奏吗……太长不打 题解：爆搜！爆搜！爆搜！没啥说的！ （话说回来这函数真恶心……又长又乱……大不了NOIP爆搜100分不要了） 1 #include<iostream> 2 #include<cs 阅读全文
摘要：
先膜一发主讲人@Antileaf 真是核平的一天那……大脑已经被蹂躏的死去活来了…… cogs2421 简单的Treap 链接：http://cogs.pro/cogs/problem/problem.php?pid=2421 题意：什么都给你了，建出Treap，输出先序遍历顺序。 实际上只是用了T 阅读全文
摘要：
链接：http://cogs.pro/cogs/problem/problem.php?pid=1000 题意：有n个点，每一秒钟会从黑变白或从白变黑，黑到白额外费体力，白到黑省体力，还可以停在某个点，停白点不费体力，停黑点费体力，求到n点最省体力的多少。 初看这道题我们可能会被琐碎的情况搞晕，但是 阅读全文
摘要：
链接：http://cogs.pro/cogs/problem/problem.php?pid=2235 题意：每天鸡翅数量都会增加，每天也会有人买一定数量鸡翅，求最多卖给几个人。 奥妙重重…… 对每天的鸡翅数量分类讨论，如果够卖就卖上，不够卖就分析前些日子卖得最多的一个如果不卖是否够，够就退了那个 阅读全文
摘要：
链接：http://cogs.pro/cogs/problem/problem.php?pid=2089 题意：动态修改n个点之间关系，动态查询点到根路径权值异或和。 n<=300000，显然LCT（不会）和树剖会超时。要找到O(n)算法。 想到银河英雄传说一题对路径的处理，维护带权并查集，动态将各 阅读全文