![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HAOI
LauZiyang
exploring
展开
-
省选专练[HAOI2006]旅行
06年的天是晴朗的一年省选两天生成树签到。n*m可以过。先排序,使边权单调。然后再枚举最小值和最大值。比较一下就好了。#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<queue>...原创 2018-02-23 23:33:41 · 138 阅读 · 0 评论 -
省选专练HAOI2015树上操作
题如其名树链剖分板子题#include<bits/stdc++.h> using namespace std; #define lc (p<<1) #define rc (p<<1|1) typedef int INT; #define int long long const int N=2e5+100; inline void read(int &x)...原创 2018-07-08 17:12:45 · 164 阅读 · 0 评论 -
省选专练之数学[HAOI2011]Problem b(草鸡详细)
本质:求 明显k的限制可以优化 转化为莫比乌斯函数的性质 交换枚举顺序 右边两个式子本质是 容斥一下枚举根号就完了 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #de...原创 2018-08-01 10:23:22 · 173 阅读 · 0 评论 -
省选专练之后缀自动机[HAOI2016]找相同字符
因为我太菜了,我写了LCS就忘了(温故而知新的重要性啊) 和LCS代码几乎一样 又一个算贡献的问题 now->pre的贡献为siz*(now->step-pre->step) 这个时候可以预处理 但是当前匹配串长度并不一定是now->step 这很重要 #include<iostream> #include<cstdio> #in...原创 2018-08-14 21:28:54 · 132 阅读 · 0 评论 -
[HAOI2012]高速公路
Y901高速公路是一条重要的交通纽带,政府部门建设初期的投入以及使用期间的养护费用都不低,因此政府在这条高速公路上设立了许多收费站。 Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链,我们按照由西向东的顺序将收费站依次编号为1~N,从收费站i行驶到i+1(或从i+1行驶到i)需要收取Vi的费用。高速路刚建成时所有的路段都是免费的。 政府部门根据实际情况,会不定期地对连续路段的收费标...原创 2018-10-18 22:44:05 · 3134 阅读 · 0 评论 -
省选专练之 [HAOI2009]毛毛虫
题目描述 对于一棵树,我们可以将某条链和与该链相连的边抽出来,看上去就象成一个毛毛虫,点数越多,毛毛虫就越大。例如下图左边的树(图 1 )抽出一部分就变成了右边的一个毛毛虫了(图 2 )。 输入输出格式 输入格式: 在文本文件 worm.in 中第一行两个整数 N , M ,分别表示树中结点个数和树的边数。 接下来 M 行,每行两个整数 a, b 表示点 a 和点 b 有边连接...原创 2018-10-15 22:33:56 · 220 阅读 · 0 评论