Tuesday

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5735题意：给定树及每个点的权值，对于每个节点从该结点开始从下到上找若干祖先结点，使得得到的序列中相邻结点之间对于特定的位运算的和最大。求每个节点得到的结果加上自身权值的值。分析：首先我们可以得到最直接的状态定义dp[i]:=到达i结点时能得到的最大值dp[i]:=到达i结点时能得到的最大值。 状态转移

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1709题意：一个周长为10000的圆上等距离分布n个点，新增加m个点， 若使所有m+nm + n个点等距离的分布在圆上，求原来n个点的最小移动距离。分析：看下样例，很容易想到是固定一个

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=996题意：有一个n∗n∗nn * n * n个不同颜色的单位正方体（每个单位正方体六个面颜色相同）组成的大正方体，现在其中一些单位正方体已经缺失，给定该大正方体的六视图，求这个物体剩下

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1705题意：给定n(1≤n≤500)n(1 \le n \le 500)个格子，圆排列，规定每次操作将每个格子的值变为到他的距离不超过dd的所有格子在操作之前的值之和模m(1≤m≤10

题意：给定序列，若干询问，求给定询问区间中互质的数的个数。分析：智商太低理解了好久好久，最后还是看别人代码明白的。 设l[i]l[i]为位置为ii的元素左边第一个与w[i]w[i]不互质的数，r[i]r[i]为右边第一个与w[i]w[i]不互质的数，那么(l[i],r[i])(l[i], r[i])区间内的所有数均与w[i]w[i]互质。 假设我们从头开始扫，为了防止重复计算，我们不管ii左边的