11 2016 档案

摘要：感谢跟我一块任性的队友，没有他们我们就没有这次的成绩~~ 这次比赛之后还是感觉很心塞：我们在比赛的临场发挥不够好，作为思考核心，我的思考速度奇慢，导致热身赛到最后才想出后面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）并把这些位置的数量统计 一直想很久，没想到什么有效的方案，直到看到题解才明白过来，原来线段树套平衡树还有 阅读全文