shiyukun1998的专栏

看上去和修车一模一样的东西  可是数据范围大太多铁定要T然后听说了动态加边这个东西感觉虽然不能改变时间复杂度 但是还是很有用的样子每次增广后找到该次的厨师给它新增一个点 然后费用逐步递增 （最后一个菜贡献1倍 倒数第二个贡献两倍）#include#include#include#include#include#include#define SF scanf#define

如果给的是一棵树那么答案显然是直径/2但是现在给的是一个环套树 那你就枚举一下环上的每条边把它删掉再求直径就好辣（显然你不会走环上的某一条边 这很显然吧- - ）然后你就要求剩下来的这棵树的直径 然后n^2会爆炸 怎么办捏我们维护以环上节点为根的树的最长链s环上两点距离可以用前缀和处理（先假设枚举的第一条边是环上第一个点和最后一个点的边 这样就可以用前缀和表示了）则直径为max

当我知道这题矩阵可以用费马小定理搞快速幂的时候 我眼泪都要落下来了QAQ首先求一发通项F[1][1]->F[2][1]的通项然后写成A+B的形式若a != 1       A = (a^(m-1))*c       B = b*((a^(m-1))/(a-1)) * c + d若a == 1       A = c       B = B * (m-1) * c +

因为该图要么是一棵书 要么是一个环 所以我们分开处理 从较为简单的树入手part1：题目转化为 求一棵树上从任何一个节点出发的最长路径的期望值      显然我们可以发现全局期望值等于每个点的期望值d[i]的和除以点的数量 所以我们需要处理出每个点出发的最长路径的期望值     对于任何一个点来说 他有两种行走的方向 一种是向父亲行走 一种是向儿子行走 我们假设d[i] 表示i

二维线段树原来就是线段树的节点上加个线段树- - 差分以(x, y)为中心向四周进行差分 这样就不用分别维护一阶差分和二阶差分什么的（如果以(1, 1) 为中心进行差分还要分开维护 而且涉及区间修改根本无法实现嘛）还有hlq神犇提出了8二维树状数组的方法（太可怕了） 膜膜膜这代码就6K啦？ 有点不敢相信#include#include#include#include#inc

noip的题走错片场了的节奏吗- - #include#include#include#include#include#include#define SF scanf#define PF printfusing namespace std;typedef long long LL;const int MAXN = 100000;int n, m;int op[MAXN+

这道题有两个权值 我们把所有边按权值a排序 剩下的边都看成点放进一个LCT中 维护每一节点的最大权值点的位置 枚举所有的边 如果u, v连通 则删去最大的边 加入这条边否则直接加入这条边 当发现1和n连通的时候更新答案开数组的时候把val 和 MAX开成bool也是醉了orz#include #include #include #include #include #

我智商不足 无法解释清楚这些东西大爷题解传送门：http://blog.youkuaiyun.com/popoqqq/article/details/42366599另一篇很不错的：http://www.cppblog.com/prime56/archive/2012/08/13/187087.aspx大概就是lambda和vi是单调的然后二分一下#include#include#incl

被模拟退火虐了一晚上 搞道贪心压压惊？开始看到题目下面一大段说明不明来意 后来发现丧心病狂的卡内存也是有意思.....不难看出含有最小的一个数的路径一定比不含的优 然后开始贪心每选择一个数 维护其他所有行可以取的区间#include#include#include#include#include#include#define SF scanf#define PF pr

不要问我为什么不从s开始读 我试了N久没试出来 然后用s+1开始读就爽爽哒在构造fail数组之后递推构造num数组 假设某个fail值的位置j  并且j*2 > i 说明肯定有重复的部分 继续寻找前一个fail值 #include#include#include#include#include#include#define SF scanf#define PF printf

注意要用快速乘就好#include#include#include#include#include#define SF scanf#define PF printfusing namespace std;typedef long long LL;const int MAXN = 3;LL MOD, g, c, a, n, x0;LL mul_mod(LL x, LL k)