摘要：
SAM感觉写起来比SA更直观（？） 阅读全文
摘要：
SAM小裸题qwq 阅读全文
摘要：
SAM处女题qwq 阅读全文
摘要：
先把所有可能的答案算出来，每个算式一个点，每个结果一个点，然后如果一个算式能算出一个结果，那么就连一条边 然后跑匈牙利，没有完美匹配就是impossible 每个算式最多有3个结果，所以边数是O(n)的，所以匈牙利的复杂度就是O(n^2)的 阅读全文
摘要：
双倍经验大法吼 昨天发现不会最小属性图&朱刘算法啊 吓得我赶紧补了一发 朱刘算法模板题 阅读全文
摘要：
这三题截止现在（2016.3.11）窝居然都是跑的最快的……可啪…… T1 bzoj4418 这题叫做扇形面积并，看到这个名字我就方了，因为我不会计算几何啊QAQ 一看题目，发现是傻逼题……（雾） 又是一个树状数组上二分（辣鸡SHOI） 用BIT维护每个半径出现的次数，然后二分找到第k大的，如果不足 阅读全文
摘要：
这场题好弱啊qwq 先发代码再填坑 坑已填qwq T1 bzoj4415 题目大意就是，有一个环，编号1-N，一开始指针在1，有一个长度为n的序列p，每次指针向后移pi个，然后把那个点删掉。 问所有点被删掉的顺序 然后用树状数组维护每个点有没有被删掉，然后就可以通过树状数组上二分求出每次删除的位置。 阅读全文
摘要：
辣鸡wyz最近状态奇差，于是想用usaco题找找手感，万万没想到被虐了一脸TAT 先贴代码，有空再填坑 4409[Usaco2016 Feb]Circular barn #include <iostream> #include <cstdio> #include <cmath> #include < 阅读全文
摘要：
这题搞了我一晚上……因为某些傻X的问题…… 窝这状态真是药丸TAT 这个题嘛……大家的题解都说线段树，时限也开了30s明摆着告诉你是nlogn…… 不过我们发现a[i]<=10^6 那么我就有一个以空间换时间的做法，并且只需要用很小的空间就可以把复杂度降到O(n)（或者说是O(maxa[i]+n)） 阅读全文
摘要：
这题搞了我一下午……因为一些傻X的问题…… 对于步长大于sqrt(n)的询问，我们可以直接暴力求解 然后，我们可以事先预处理出d[u][step]表示u往上跳，每次跳step步，直到跳到不能跳为止，所获得的分数，其中step<=K 那么对于步长小于sqrt(n)的询问，我们直接查表然后一系列运算即可 阅读全文