• 「CF1242X」Codeforces Round #599 (Div. 1)

    「CF1242X」Codeforces Round #599 (Div. 1)

    A.TilePainting对n做因式分解,如果n有超过一个质因数t,则答案是1,否则答案是t。因为两个质因数求gcd以后是1,则ax+by可以把所有格子染上。[crayon-60fd529da6119508048116/]B.0-1MST求补图的联通块个数,BZOJ1098原题。维护一个1-n的链表,表示有哪些点还没确定所在连通块。从1-n枚举点x,用bfs把与x同一连通块的点找出来,每次bfs只需要考虑还在链表里的点,这样每一条边要不然在原图中,要不然不在原图中使得某个点...

  • 程序设计实习实验班2017作业(算法 作业19, 20, 21)

    程序设计实习实验班2017作业(算法 作业19, 20, 21)

    一些以前做过的就不再贴了AFunnyStoneGame发现每一堆的每个石子之间都是相互独立的[crayon-60fd529da74c7345096246/]nnimn阶nim和,在二进制下,每一位求和后对(n+1)取模[crayon-60fd529da74d1512217646/]一个水水的序列在建操作树的过程中就能顺便维护信息每次新加入节点的时候维护一下这个点的倍增数组,询问的时候直接向上倍增[crayon-60fd529da74d5066037024/]「poj1523」SPF求割点,并且求删去割点后的连通分量个数[cr...

  • 「CF718X」Codeforces Round #373 (Div. 1)

    「CF718X」Codeforces Round #373 (Div. 1)

    A.EfimandStrangeGrade给一个长为n的小数,有t次操作,每次可以让小数点后的某一位向前四舍五入问能最终能得到的最大的数题解考虑找到最前的一个大等于5的数字,从其开始考虑四舍五入如果四舍五入到小数点,将小数点去掉最后再处理一下整数位的进位问题[crayon-60fd529da7d2e869837493/]C.SashaandArray给定一个长度为n的数列an,有两种操作1、将L到R的加上X2、询问\(\sum_{L\leqi\leqR}F(a_i)\)题解考虑在线段树的每...

  • 「CF698X」Codeforces Round #363 (Div. 1)

    「CF698X」Codeforces Round #363 (Div. 1)

    A.Vacations题意:给出每天contest和gym的开关状态,不能连续俩天参加相同活动,问n天最少休息多少天用F(i,0-2)表示前i天,第i天的状态为(rest,contest,sport),最多能有多少天不休息简单dp一下[crayon-60fd529da82f8441141770/]B.FixaTree给出n个结点的父亲,问至少修改多少个能够使得其变成一棵树先用拓扑排序消去外向树,剩下的每个环要选出一个当根,然后再把所有的环连成树答案是环数-(是否存在自环)[crayon-60fd...

    02016年7月20日3,825