09 2019 档案
摘要:把以前考试换根题集中写一下 随便选一个点做根一遍求子树内贡献,再通过特殊手段算,最后求其他 拆成子树内,子树外分别算贡献差,得儿子是很常见套路了 小奇的仓库 题解 很久之前做的换根dp,当时觉得真是神仙,现在看还是觉得很神仙 不同于一般换
阅读全文
摘要:随机走,看期望 由于zzn过于sb,考试推出来式子因为统计时间不对没有(应dfs前统计) zzn实在过于sb,式子和题解完全不一样,所以看题解的可以走了 记录tofa[x]表示当前点走到父亲期望步数 可以直接走到父亲 贡献 走到儿子再走到父亲$\frac{
阅读全文
摘要:一套题 养花 题解 分块\主席树 这里我用的是主席树 查询分段找最大的,能向右找就向右找 for(ll nowl=1,nowr=k-1;nowl<=maxx;nowl+=k,nowr+=k,nowr=min(nowr,maxx)) { if(ans==mod-1) break; c
阅读全文
摘要:做不出来杂题,到处找题做 看到上新出了一道题,觉得很神仙不错, 还记得Censoring吗(一个AC自动机的题) 这个题求最优解,数据范围 题解 数据范围非常小,首先贪心肯定不行,考虑AC自动机上? 好吧其实是区间 一个直接的想法是维护表
阅读全文
摘要:题目大意 先放直径性质(转自刀与玫瑰) 1.直径两端点一定是叶子节点。 2.距任意点最远点一定是直径的端点,据所有点最大值最小的点一定是直径的中点。 3.两棵树相连,新直径的两端点一定是原四个端点中的两个 4.两棵树相连,新直径长度最小为max(max(直径1,直径2),半径1+半径2+新边长度 )
阅读全文
摘要:赤 wqs二分 https://www.cnblogs.com/Juve/p/11479423.html https://www.cnblogs.com/Rorschach-XR/p/11479602.html 反悔贪心 https://www.cnblogs.com/cjyyb/p/9367948
阅读全文
摘要:用心出题,用脚造数据 乱搞场 1 #include<bits/stdc++.h> 2 #define re register 3 #define int long long 4 #define inf 0x7ffffffffffffff 5 using namespace std; 6 int n,
阅读全文
摘要:夜莺与玫瑰 题解 联赛莫比乌斯 是直线 首先横竖就是这比较显然 枚举方向向量 首先我们枚举方向向量时只枚举右下方向,显然贡献就是所有斜着的直线 表示当自己向右个单位长度,向下单位长度 我们相同斜率下只算最短的线
阅读全文
摘要:金 辗转相减见祖宗 高精 #include<bits/stdc++.h> using namespace std; #define A 2000 #define P 1 #define N 10 #define ll long long ll n,T; char sjdfj[A]; struct b
阅读全文
摘要:次芝麻 题解 大力打表,发现快速幂, 例如初始 ,那么第一次就是,. 代码 #include<bits/stdc++.h> using namespace std; #define ll long long ll n,m,k,d; ll g(
阅读全文