Luogu
单词覆盖还原(luogu水题)
题解思路很清奇,觉得不错保存了! #include<iostream> #include<cstring> using namespace std; int main(){ char c[256]; cin>>c; int l=strlen(c),m=0,g=0; for(int i=0;i<l;i ......
luogu P4003 无限之环
挺牛逼一题。 首先我们发现所有的限制之和相邻的点有关,因此这启发我们进行黑白染色。 染色后不妨设源点向白点连边,黑点向汇点连边,流量为这个点接口的大小。 看上去应该是费用流模型,但是这个费用不好处理。 首先来考虑只有一个接口的,费用是平凡的,只需要让相邻两个为 $1$ ,对面的为 $2$ 即可。 再 ......
luogu P7520 [省选联考 2021 A 卷] 支配
题面传送门 自己瞎胡的支配树,可能是错的(大雾 首先我们可以证明,支配关系成树。考虑一个点 $x$ 的两个受支配点 $y,z$,这两个点应该在一条路径上,如果 $y,z$ 之间没有支配关系,那么 $y$ 应该存在一条不过 $z$ 的路径,而这条路径接着走到 $x$ 与 $z$ 支配 $x$ 矛盾,因 ......
【Luogu P4577】「FJOI2018」领导集团问题
Luogu P4577。 Description 给出一棵大小为 $n$ 的树,第 $i$ 个节点的权值为 $w_i$。 你需要选出一个最大的节点集合,使得对于节点集合中不同的两个点 $i, j$,若 $i$ 为 $j$ 的祖先节点,必须满足 $w_i \geq w_j$。 数据范围:$1 \leq ......