某蒟蒻的博客

品酒大会时间限制：1s 内存限制 512MB 题目 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 n 杯鸡尾酒。这 n 杯鸡尾酒排成一行，其中第 i 杯酒 （1≤i≤n） 被贴上了一个标签 si，每个标签都是 26 个小写英文字母之一。设

程序自动分析（prog）时间限制: 2 Sec 内存限制: 512 MB 题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形 xi=xj 或 xi≠xj 的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中

城市建设时间限制: 2 Sec 内存限制: 128 MB 题目描述 PS国是一个拥有诸多城市的大国，国王Louis为城市间的道路修建可谓绞尽脑汁。Louis可以在某些城市之间修建道路，并且在不同城市之间修建道路需要不同的花费。Louis希望修建最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随时改变，Louis会不断收到道路修建花费被改变的消息，他希望每收到一条

Envy题目描述 传送门http://codeforces.com/problemset/problem/892/E 题解 对于一条边权为w的边，它能出现在最小生成树上当且仅当边权#include<bits/stdc++.h>#define N 500005using namespace std;int n,m,q,tot,ans[N],fa[N],mark[N],pa[N],tmp;

HDU2018多校第五场部分题目这场4题滚了，傻逼点分治想不到。。A Always Online（hdu 6350）题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6350题解 开场看了这题，然后没看清楚题目条件，被那个式子吓跑了。 这个题有一个很重要的条件，每条边最多只会属于一个简单环。 我们把最大流转换成最小割，任意两个...

HDU2018多校第四场部分题目C Problems on a Tree（hdu 6334）题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6334题解 打比赛的时候想歪了，一直往动态点分治的方向想了，不知道要怎么修改。 对于这个题，我们维护两种并查集，一种只连所有1的边，记为1集合，一种连所有1和2的边，记为2集合。 对于每次...