摘要：
https://www.luogu.org/problem/P3435 这题目中文翻译的有毒 首先翻译一下题目： 如果存在串 B （ B 可以为空） ，使得 A=PB ，那么称 P 是 A 的前缀。 如果 A！= P 并且 P 是 A 的前缀，那么称 P 是 A 的 proper 前缀。 如果 Q 阅读全文
摘要：
https://www.luogu.org/problem/P2515 读完题相信已经思路明确了 有依赖关系的连边， 但可能这整个图不连通，并且还有可能出现环 如果出现环的话，要选其中一个就必须吧整个环都选上（应该很好理解吧） 那么显然这要求我们进行tarjan缩点 缩点后是一个有向无环的森林，考虑 阅读全文
摘要：
https://www.luogu.org/problem/P2501 这道题真的很好，写题解的人写的也真好 第一问 如果要保留 a[i]，a [ i ] 和 a[j]，a [ j ] ， 前提是： 他们中间的数本身就合法，或者他们中间的数可以被改成合法。 比如，17，50，50，50，19这个序列 阅读全文
摘要：
https://www.luogu.org/problem/P3275 说说差分约束的套路吧 关于建图的基本规律 1.如x=y，则add(x,y,0), add(y,x,0) 2.如x y，则add(y,x,1) 3.如x≤y，则add(x,y,0) 4.如x0,即0为超级源点 c++ includ 阅读全文
摘要：
https://www.luogu.org/problem/P2294 本题有多种解法； 贪心 先按左端点为第一排序关键字，再排右端点。 之后就开始两两比较，如果左端点相等，就比较右端点， 如果相等，就比较值，如果值不同，就直接输出false，否则输出true， 如果右端点不等，就把相同的部分抵消掉 阅读全文
摘要：
https://www.luogu.org/problem/P1993 差分约束 没的说（不会的看我之前写的博客） 1.农场a比农场b至少多种植了c个单位的作物， 2.农场a比农场b至多多种植了c个单位的作物， 3.农场a与农场b种植的作物数一样多。 对于1，可以列出A B =c,A =B+c,建边 阅读全文
摘要：
差分约束 截取到的一个博客 （只截取了我觉得好的部分）： 1、数形结合 如若一个系统由n个变量和m个不等式组成，并且这m个不等式对应的系数矩阵中每一行有且仅有一个1和 1，其它的都为0，这样的系统称为差分约束( difference constraints )系统。引例中的不等式组可以表示成如图三 阅读全文