10 2019 档案
摘要:题目链接:https://loj.ac/problems/search?keyword=NOIP2014 D1T1 暴力 D1T3 记f[i][j]表示在(i,j)的时候所需要的最小点击数,那么首先可以用类似背包的方式处理x,y。接下来还有两个小细节: (1)对于那些跑出了上边界的情况,
阅读全文
摘要:题目链接:https://loj.ac/problems/search?keyword=NOIP2013 D1T1 ans=(m10k+x)%n,快速幂求之 D1T2 原问题等价于最大化∑ni=1aibi,根据排序不等式可得当{ai}与{bi}均
阅读全文
摘要:题目链接: "cf" 这里介绍的是O(n3)的dp做法 记fu,i表示在u为根的子树中,所有选择的点与u的距离至少为i的最大点权和 i=0时,也就是必须选u,剩下的就是它的所有儿子v中的fv,k i0时,我们枚举dis的最小点所在的子树$v
阅读全文
摘要:题目链接:https://loj.ac/problems/search?keyword=NOIP2012 D1T1 暴力
阅读全文
摘要:七个题七个贪心,题目是真的不行,但是既然写完了还是写一发solution A 随便写 c++ include include include include include include include include include include using namespace std; ty
阅读全文
摘要:借了某神仙的号来打Div2,结果手速过C之后莽了个错误结论。好不容易把结论改对了结果~~喜闻乐见~~被DDos攻击了?(上次DDos好像也是Technocup吧) 之后就果断颓废了 A 特判2,之后奇数答案为1,偶数答案为0 D 直接考虑哪些数字进行了操作比较麻烦,我们考虑那些没有进行的操作的数字,
阅读全文
摘要:简单数据结构 例题 CF103D y≥√m时暴力做 yxj,yiyj,则ans=(xi+yi)(xj+yj),每次询问max(xj+yj)即可 整体二分 POJ2104(q2siz_v,故跳轻边时子树大小至少除以2)维护删除:维护两个堆P
阅读全文
摘要:题目链接: "atcoder" 考虑所有的洞将数轴划分成了若干个区间,则对每个机器人无论他怎么移动都不可能出这个区间,所以每个机器人至多只可能掉入两个洞中 对于最左边和最右边没有洞的机器人,显然他们的掉洞方案唯一,于是我们不去考虑它,对于剩下的机器人,我们用一个二元组(li,ri)表示它到离
阅读全文
摘要:图论 最短路 算法 floyd:fk,i,j为只使用1k中的点的最短路,fk+1,i,j=max(fk+1,i,j,fk,i,p+fk,p,j)(无负环) dijkstra:(边权非负时正确)每次在没有选择过的点中,选择距离最小的u,并更新所有相邻点的
阅读全文