摘要： 最近做了好多CF的题的说，很多cf的题都很有启发性觉得很有必要总结一下，再加上上次写题解因为太简单被老师骂了，所以这次决定总结一下，也发表一下停课一星期的感想= =Codeforces 261E Maxim and Calculator描述：有两个变量a和b，初始值为1和0，每次有两种操作，一个是a... 阅读全文

摘要： 这个嘛= =说明了一件事情，题做多还是有用的day1T2他们做过结果前12基本都是他们的，Day2T3我们做过结果前12基本都是我们的这次考试我发现我老是很容易拐入思维死角怎么办QAQ明明都想到正确解法了就钻进死胡同里了怎么办啊啊啊QAQ想到容斥就没想到直接把全部容斥掉就行了QAQdp也想渣了没办法... 阅读全文

摘要： 第一次打动态凸包维护dp，感觉学到了超级多的东西。首先，set是如此的好用！！！可以通过控制一个flag来实现两种查询，维护凸包和查找斜率k不过就是重载运算符和一些细节方面有些恶心，90行解决后面还有一个cdq分治，找时间学下，看下能不能处理一大类恶心的问题github还是不会用，找时间搞下吧COD... 阅读全文

摘要： 听说有一种很高端的东西叫动态凸包维护dp就像学一下，不过介于本人还不会动态凸包就去学了下，还是挺神奇的说，维护上下凸包的写法虽然打得有点多不过也只是维护复制黏贴的事情而已罢了。先说下动态凸包怎么写吧，搞棵平衡树存上下凸壳然后每次插入一个点就往他左右维护看是否满足凸性否则就弹出，就是这么简单这道题就是... 阅读全文

摘要： 首先这道题不是非同一般的恶心，三个数据层次对应三个程序= =PROBLEM：http://uoj.ac/problems解法：1~2直接暴力枚举边的选择与否＋判断就行了7~14可以发现是一个平面图，联想到ＢＺＯＪ１００１的题目，考虑用最短路解决。对于每个点，可以发现有３种选择方式，任选一条或全选，... 阅读全文

摘要： 这个嘛= =链剖貌似可行，不过好像代码长度很长，懒得打（其实是自己太弱了QAQ）百度了一下才知道有一种高大上的叫括号序列的东西= =岛娘真是太厉害了，先丢链接：http://www.shuizilong.com/house/archives/bzoj-1095-zjoi2007hide-%E6%8... 阅读全文

摘要： 又是愉悦的滚粗了hahaha（特别不甘心啊啊啊）其实去比赛每次都一样啦，就是每次吃饭睡觉补番考试评讲互黑跪烂什么的，这次就不用说了啦，先把老师要求写的东西贴出来再写点别的啦这次暴露了很多问题，首先是有些基本算法并不熟悉，manacher算法并不熟悉（考场上自己写出来了也应该没有什么错但还是出错了）... 阅读全文

摘要： WC2015 转眼间就过去了，回想半年前我还是一个无知的渣渣现在已经能参加冬令营了心里真的有点小激动= =，先不论胸牌滚粗的结果，来讲一下自己这几天的经历吧DAY0: 早上起来才发现自己什么都没收QAQ ， 路上堵车差点就要赶不上飞机了，第一次坐飞机还是好激动的说。到杭州后就一群人跑去西湖玩了，西... 阅读全文

摘要： 这道题特别恶心，首先我们可以发现更改的就是出现连续的一或二，那么就用线段树+树链剖分找到这个范围想到是不难想，就是打起来恶心罢了= =CODE：#include#include#include#include#includeusing namespace std;#define maxn 5001... 阅读全文

摘要： 很久没写题解了= =，来水一发吧= =首先这道题很明显就是求y=ax^2+bx的是否有值取，每一个式子都代表着两个半平面，然后直接半平面交就行了借鉴了hzwer的代码，还是特别简洁的说CODE：#include#include#include#include#includeusing namesp... 阅读全文