首页 > TAG信息列表 > 300100
P2680 运输计划
——————————————————————————————————————————— 最短的最长链，二分答案，然后进行边差分 大常数选手表示倍增LCA卡不过去啊 只好面向数据点变成了一下QAQ 学会Tarjan求LCA再来修吧 ~~或许学会树剖后？~~ // luogu-judger-enable-o2#include回文树学习笔记
作为一枚懒人我怎么可能自己写那咕咕咕 这个博客挺好哒 然后回文树实际是可以可持久化哒(什么不能啊/xyx) 我们可以把get_fail那一部分用数组存下来，然后可持久化这个数组即可 就先不仔细研究这个玩意了吧咕咕咕 模板(UOJ#103. 【APIO2014】Palindromes) #include<iostream> #inclup4068 [SDOI2016]数字配对
传送门 分析 我们考虑对所有a[i]质因数分解，然后记cnt[i]为a[i]是由几个质数相乘得到的 然后我们建一个二分图，左面为所有cnt[i]为奇数的点，右面是为偶数的点 我们从源点向左面点连容量b[i]花费0的边，从右面点向汇点连容量b[i]花费0的边 然后两排点之间符合条件的点对连容量inf花费c[i]p3527 [POI2011]MET-Meteors
传送门 分析 一个整体二分的经典题 每次二分得到两个答案区间，然后把现在的国家分别看属于哪个答案区间，递归求解即可 代码 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<cctype> #include<cmath> #include<cstdlib> #in