摘要：开始复健。 用了不方便的算面积的方法，讨论了好多，还调了一个多小时- - 发现 double 和 longdouble 的四舍五入是随机的，有时候舍5有时候入5。 #include<cstdio> #include<algorithm> #include<cmath> using namespace 阅读全文

摘要：地址：http://uoj.ac/contest/45 第一题是鸽子固定器。 只会10分。按 s 从小到大排序，然后 dp[ i ][ j ][ k ] 表示前 i 个元素、已经选了 j 个、最小值所在位置是 k 的最大代价。 #include<cstdio> #include<cstring> # 阅读全文

该文被密码保护。

该文被密码保护。

该文被密码保护。

该文被密码保护。

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4298 题面： 给定d张无向图，每张图都有n个点。一开始，在任何一张图中都没有任何边。接下来有m次操作，每次操作会给出a,b,k，意为在第k张图中的点a和点b之间添加一条无向边。你需要在每次操作 阅读全文

该文被密码保护。

摘要：题目：http://codeforces.com/contest/1182/problem/F 注意有绝对值。 那么就是 k*p 对 q 取模，找最接近 \(\frac{q}{2}\) 的结果。 也就是 2*k*p 对 2*q 取模，找最接近 q 的结果。 一个二元组，第一维表示 %2q 后与 q 阅读全文

该文被密码保护。

该文被密码保护。

摘要：题目：http://codeforces.com/contest/1182/problem/D 很好的思路是从度数为1的点和直径来入手。 找一条直径。看看直径的两个端点是否合法。 如果都不合法，那么根一定在直径中点 md 伸出去的子树里。 伸出去的子树里的任意一点 x 到伸出去的子树里的一个叶子 y 阅读全文

摘要：题目：https://code-festival-2017-qualb.contest.atcoder.jp/tasks/code_festival_2017_qualb_e 题解：https://www.cnblogs.com/Miracevin/p/10963431.html 阅读全文

摘要：题目：https://atcoder.jp/contests/agc013/tasks/agc013_e 边长的平方，可以看做是在该范围内放两个不同的球的方案数。两个球可以重合。 题意变成：给长为 n 的段放若干隔板，最前/后面有隔板，指定位置不能放隔板，相邻隔板间放两个不同球的方案数。 dp[ 0 阅读全文

摘要：题目：http://uoj.ac/problem/418 看了题解才会…… 很好的想法是把整个过程看成若干 “取一点 i ，值+=w[ i ]，值-=\(\sum w[j]\)”（其中 j 是 i 的孩子）的操作组成的序列。 序列有一个限制是 “孩子的操作在父亲前面” 。把序列反一下，操作变成 “取 阅读全文

摘要：题目：https://loj.ac/problem/2303 想到合并的时候可以只考虑接口附近的50个，但不太会分析复杂度，而且没有清楚地想到用哈希值对应个数。 看了题解才会…… 一直想用 splay ，其实链表就可以。用 unsigned long long 就不会被卡。 不能用 map ，而是要 阅读全文

该文被密码保护。

摘要：地址：https://atcoder.jp/contests/agc033/ D Complexity dp[ i ][ j ][ k ][ l ] 表示左上角是 ( i , j ) 、右下角是 ( k , l ) 的矩阵的最小代价。 注意到答案是 log(n) + log(m) 级别的，因为每次从 阅读全文

摘要：题目：https://loj.ac/problem/2719 首先要发现合法的充要条件是 | LDS | <=2 ！ 因为有没用的步数，说明一个元素先往左移、又往右移（不会先往右移再往左移，因为一旦往右移，说明它是前缀最大值，并且一直是），就说明它前面有一个比它大的、后面有一个比它小的，即有长度至少 阅读全文

摘要：题目：https://loj.ac/problem/3093 考虑经过种种反射，最终射下去的光线总和。往下的光线就是这个总和 * a[ i ] 。 比如只有两层的话，设射到第二层的光线是 lst ，那么 \( lst' = ( lst + lst*b[2]*b[1] + lst*(b[2]*b[1] 阅读全文