题面 https://loj.ac/problem/6036 题解 很抱歉的告诉大家，这道题我思考了很长时间，还是不会。 $yyb$代码的细节我也没有弄懂。我知道以后的学习中我会遇到很多这样的题，可能学习方式要进行转变了。 我只能把我看明白的部分讲给大家听。 首先是暴力，我们只要把$trie$树上具有“祖先-后
DP&图论 DAY 7 上午 图论练习题 P2176 [USACO14FEB]路障Roadblock 先跑最短路（最多n条边，否则出环） 枚举每条边，加倍，再跑 dijkstra 取最大 P2939 [USACO09FEB]改造路Revamping Trails Solution 分层图最短路 从上一层到下一层，起点之间连边 Solution 暴
来自luogu的https://www.luogu.org/problemnew/solution/UVA12093 的第二个题解，感谢！ 下面是我的思路，参考了博客，建议读博客，我的随便。 // UVa 12093 /* 通过读题就能发现这道题是一道树上的动态规划的问题，与UVa1218(完美的服务)有着相似之处， 所以主要的思路就是将父结点与子结点
purfer序列求法 对于一个无根无向图我们可以应用purfer序列操作使它缩成一个序列。 具体操作 一，每次选出来树中编号最小的点且度数为一（即叶子节点） 二，将与被删去的点相连的节点加入purfer序列中 重复一，二，操作直到只剩下两个点（具体为什么剩下两个点在后文） 将purfer序列转换为树 因为p
日常题前废话： 真的感觉估计图论题的边数是个unbelievable的玄学操作啊qwq 然后去翻白书：一个n阶的完全无向图含有n*（n-1）/2条边，一个n阶的完全有向图含有n*(n-1)条边。（这里阶好像是点数？？？） 就是因为没估计好边数，然后wa了好几次emmm 然后这道题用到拓扑排序，因此然后所以 你看这个博客它又
1 给定一棵树，每次可以选一个叶子删掉。同时有 mmm 个限制 (u,v)(u,v)(u,v) 表示 uuu 必须在 vvv 之前删掉。求可能最后一个被删掉的点的集合。 如果有一个 u→vu\rightarrow vu→v 的限制，那么以 vvv 为根 uuu 的子树都不能选。之后把不能选的点之间定向，加上限制的边，如果有环
传送门 之前写了道星际竞速，这题一看就是星际竞速改版.. 考虑构建费用流模型 把每个点拆成两个点 $u,v$ $u$ 表示入点，$v$ 表示出点 连边 $(u,T,a[i],0)$ （$a[i]$ 表示点 $i$ 需要的经过次数），表示节点 $i$ 要进入 $a[i]$ 次 因为每个点都一定恰好进入 $a[i]$ 次，所以也一定有 $a[i]$ 个
异或粽子（可持久化Trie、堆） 超级钢琴+可持久化Trie？？？HNOI D1T1怎么不出这种送分题啊 代码 字符串问题（SAM、记忆化搜索） 一切字符串问题用SAM就完事了 把原串reverse，这样“某个\(A\)串是前面的\(A\)串支配的\(B\)串的前缀”的条件变成了后缀。而以某个串为后缀的串在SAM的fail树上体现为
题目大意：给你$n$个点，第$i$个点有点权$v_i$。你需要将这$n$个点排成一排，第$i$个点的点权能被累加当且仅当这个点前面存在编号在$[l_i,r_i]$中的点，问你这些点应该如何排列，点权和才能最大。 数据范围：$n≤10^5$，$1≤v_i≤10^4$。 这题状压居然给了70分，场上压根没想正解。 我们不难发
\(Description:\) 给一个序列，每个数有一个颜色c,权值w，不同颜色的若w和小于等于B可交换，相同颜色若w和小于等于A可交换，求最后的序列可能的个数，对1e9+7取模。（相同颜色不同权值算同一种） \(Sample\) \(Input\): 4 7 3 3 2 4 3 2 1 4 4 \(Sample\) \(Output\): 2 简化一下题目，发现
2019.3.2 三元环计数 有2种方法：假设有$m$条边 法1:将每一个点分为2类，第一类点的度数$ <= \sqrt{m}$，第二类度数$ >= \sqrt{m}$ 对于第一类点，暴力枚举这个点的2条向外连的边，然后看这两条边指向的点有没有连边 对于第二类点，个数不超过$ >= \sqrt{m}$，所以这几个点立方级连边即可 这种方
正解:最小生成树 解题报告: 先放下传送门QAQ 然后这题,首先可以发现这神奇的连边方式真是令人头大,,,显然要考虑转化掉QAQ 大概看一下可以发现点对的规律是,左边++,交换位置,再仔细想下,就每个点会连上相邻两点,也就相邻两点会通过另外一个点连边 首先可以发现加到后来已经是麻油意
因为做过B组所以来A组水 60+100+0=160 oj太神奇所以第一题交了四次，最后一次才成功 T1pascal会被卡快排（好像有人不会被卡），不然应该是90（有个地方觉得不用就没判边界，结果数组越界了） T2过了 T3不会，不屑于打暴力 思想225 系统随机选择30%的幸运程序评测 如果没这我觉得225拿不了第四
传送门 考虑转化成图论问题，\(i\) 向 \(p_i\) 连边，那么合法方案一定是形成了若干个简单环或自环 考虑一个环内的情况： 如果 \(a_i=p_i\)，那么 \(i\) 向 \(a_i\) 连边的图和原图相比不变 如果 \(a_i=p_{p_i}\)， a. 环长为奇数且 \(>1\)，那么 \(i\) 向 \(a_i\) 连边的图仍然是一个环(不同
题目大意：有$n$个人，$p$个房间，$q$道菜（$n,p,q\leqslant100$），每个人有自己喜欢的房间和菜，问最多使得多少个人高兴（即拥有喜欢的房间和菜） 题解：网络流，源点向每道菜连边，每道菜向喜欢的人连边，每个人向喜欢的房间连边，每个房间再向汇点连边。发现这样人会重复，于是把人拆点即可。 卡点：无 C++
