Narh

摘要： 题目：https://loj.ac/problem/3089 没想到把根号之类的求对数变成算数平均值。写了个只能得15分的暴力。 #include<cstdio> #include<cstring> #include<algorithm> #define db double using namesp 阅读全文

该文被密码保护。 阅读全文

摘要： 题目：https://loj.ac/problem/2550 只会写20分的搜索…… #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=5; int n,m,ans; boo 阅读全文

摘要： 题目：https://loj.ac/problem/2548 如果知道正多边形的顶点，就是二分答案、二分图匹配。于是写了个暴力枚举多边形顶点的，还很愚蠢地把第一个顶点枚举到 2*pi ，其实只要 \( \frac{2*pi}{n} \) 就行了。 总之能得10分。 #include<cstdio> 阅读全文

摘要： 题目：http://codeforces.com/contest/809/problem/E 原来以为可以每个质因子分开给答案贡献。 大概就是把有这个质因子的数都拿出来建虚树，这样虚树的总点数是 nlogn 的。 定义 b[ i ] 表示 i 点原来的权值分解出的 pt ，其中 p 是目前在做的质因 阅读全文

摘要： 题目：https://loj.ac/problem/2551 答案是排序后依次走到 K ~ K+r-l 。 想维护一个区间排序后的结果，使得可以在上面二分、求和；二分可以知道贡献是正还是负。 于是想用树套树维护一段区间的元素减去从0开始的等差数列的值。为了二分，维护 fr , sc 表示权值区间里第 阅读全文

该文被密码保护。 阅读全文

摘要： 题目：https://loj.ac/problem/2547 一条树边 cr->v 会被计算 ( n-siz[v] ) * siz[v] 次。一条环边会被计算几次呢？于是去写了斯坦纳树。 #include<cstdio> #include<cstring> #include<algorithm> # 阅读全文

摘要： 题目：https://loj.ac/problem/2546 dp[ i ][ j ][ 0/1 ][ 0/1 ] 表示 i 子树，用 j 个点，是否用 i ， i 是否被覆盖。 注意 s1<=s0 ，别弄出负角标。 用 if 判断一下，如果有值再转移，会快非常多。 复杂度是 O(n*k) 的。证明 阅读全文

该文被密码保护。 阅读全文