LeoJAM的博客

06年的天是晴朗的一年省选两天生成树签到。n*m可以过。先排序，使边权单调。然后再枚举最小值和最大值。比较一下就好了。#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<queue>...

题如其名树链剖分板子题#include<bits/stdc++.h>using namespace std;#define lc (p<<1)#define rc (p<<1|1)typedef int INT;#define int long longconst int N=2e5+100;inline void read(int &x)...

本质：求明显k的限制可以优化转化为莫比乌斯函数的性质交换枚举顺序右边两个式子本质是容斥一下枚举根号就完了#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#de...

因为我太菜了，我写了LCS就忘了（温故而知新的重要性啊）和LCS代码几乎一样又一个算贡献的问题now->pre的贡献为siz*(now->step-pre->step)这个时候可以预处理但是当前匹配串长度并不一定是now->step这很重要#include<iostream>#include<cstdio>#in...

Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i+1行驶到i)需要收取Vi的费用。高速路刚建成时所有的路段都是免费的。政府部门根据实际情况，会不定期地对连续路段的收费标...

题目描述对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左边的树（图 1 ）抽出一部分就变成了右边的一个毛毛虫了（图 2 ）。输入输出格式输入格式： 在文本文件 worm.in 中第一行两个整数 N ， M ，分别表示树中结点个数和树的边数。接下来 M 行，每行两个整数 a, b 表示点 a 和点 b 有边连接...