摘要： 一不小心惨变旅游队，不过上海的风景不错 顺带找其他队交流一下集训经验。。。或许可以成为选拔和集训16级的依据 A、直接模3就可以了，2^(3*n)%7=1 C、Mr. Panda and Strips 由于只求1条或2条，n<=1000，支持o(n2)解法，可以区间DP出单段区间含不重复数字的链 由 阅读全文

摘要： 感谢跟我一块任性的队友，没有他们我们就没有这次的成绩~~ 这次比赛之后还是感觉很心塞：我们在比赛的临场发挥不够好，作为思考核心，我的思考速度奇慢，导致热身赛到最后才想出后面2道题的做法，正赛还被榜单牵着走结果在G题耗费了不少时间，且思考太慢导致队友AC了B和C后才想到G解法（后面也是一片决策错误，结 阅读全文

摘要： A.传递 赛后AC数最多的2016合肥题。赛时没看到是竞赛图，以为是o(n^3)果断放弃 后面才看到。。。一开始想到用补图的2个方向去补原图再判圈，光荣TLE--边数也太多了吧！ 后用其他人的判传递法才成功控制时间AC 感觉如果非要判圈，有些数据可以卡dfs 判传递也太简单了。。。从一个点开始覆盖点 阅读全文

摘要： C.Recursive sequence 求ans(x),ans(1)=a,ans(2)=b,ans(n)=ans(n-2)*2+ans(n-1)+n^4 如果直接就去解。。。很难，毕竟不是那种可以直接化成矩阵的格式，我们也因为这个被卡很长时间 事实上可以把这道式子化成几个基本元素的格式，然后就容易 阅读全文

摘要： D. 题意：给2组数据a和b数组，每次有2种操作：(+,l,r,x)把a数组第l个到第r个元素全置为x，(?,l,r)查询[l,r]之间哪些位置满足a[i]>=b[i]（i>=l && i<=r）并把这些位置的数量统计 一直想很久，没想到什么有效的方案，直到看到题解才明白过来，原来线段树套平衡树还有 阅读全文

摘要： 题意：给2组数据a和b数组，每次有2种操作：(+,l,r,x)把a数组第l个到第r个元素全置为x，(?,l,r)查询[l,r]之间哪些位置满足a[i]>=b[i]（i>=l && i<=r）并把这些位置的数量统计 一直想很久，没想到什么有效的方案，直到看到题解才明白过来，原来线段树套平衡树还有这种情 阅读全文

摘要： A.Toda 2 思路：可以有二分来得到最后的数值，然后每次排序去掉最大的两个，或者3个（奇数时）。 1 /************************************************ 2 *Author* : Ray(siludose) 3 *Created Time* : 2 阅读全文

摘要： "ACM .vimrc配置文件 "基本配置 set transparency=11 "透明度 "set background=white "黑色背景 syntax on syntax enable set mouse=a set mousehide set encoding=utf-8 scriptencoding utf-8 set backup "undo? "inoremap { {}... 阅读全文

摘要： 699A 题意：在一根数轴上有n个东西以相同的速率1m/s在运动，给出他们的坐标以及运动方向，问最快发生的碰撞在什么时候 思路：遍历一遍坐标，看那两个相邻的可能相撞，更新ans 699B 题意：给出一个由.或者*表示的矩阵，.表示空，*表示墙，现在要用一个炸弹来置于矩阵的某个位置炸掉所有的墙，炸弹的 阅读全文

摘要： 先说说前面的SPOJ-RNG吧，题意就是给n个数，x1,x2,...,xn 每次可以生成[-x1,x1]范围的浮点数，把n次这种操作生成的数之和加起来，为s，求s在[A,B]内的概率 连续形的概率 假设有3步，那整个分布范围相当于一个立体几何图形，上界b和下界a可当成一个x+y+z=a或b的平面看待 阅读全文