摘要：
T1： 没学过分数规划的时候很懵 学了之后还好 首先观察题意，我们不改变流量，只是流量的搬运工 然后我们考虑它的式子，设答案为ans， 对于所有改过流量的地方都要满足(x-y)/k<=ans x-y<=k*ans k*ans-(x-y)>=0 然后我们考虑二分答案，二分这个ans 然后我们考虑如何判 阅读全文
摘要：
T1: 考试时写了暴力，枚举每一个，然后判断的时候没有考虑中间过程可能不合法，20分没了 正解：类似数位dp的东西 f[i][x][y]在(x,y)到终点还有i步的方案数 f[0][ex][ey]=1 f[i][x][y]+=f[i-1][x+dx[i]][y+dy[i]] 然后就是怎么求值 ll 阅读全文
摘要：
T1: 我们发现，答案就是每一条边的期望相加 然后就只要对每一条边单独算期望就好了 至于怎么算，那么我们可以分6种讨论： px<=qy 全部都可以 py<=qx 全都不行 如果区间有相交，那么它的期望就是每一段的期望*长度最后/总长度 然后就是每一段期望怎么求： 然后如果一段是全部在q之前，那么就是 阅读全文
摘要：
T1： 直接rand，没分 T2： 考场上理解错题意了，以为一定要数字一一对应，并且它的子树可以只是一部分，然后就弄出了一个算法 用f[x]表示有x的情况下，x与x子树一部分的方案数 fg[x]表示x是否满足匹配 那么如果左边的点是一样的，那么左边的匹配关系可以上穿 右边同理； 只有两边都一样，并且 阅读全文
摘要：
T1: 太菜，不会sam 就只会暴力 枚举k，枚举两端，再暴力check，如果一样ans++ T2: 还是只会暴力 把一个数，分成若干段，然后检验这个是否在数列里 分成若干段可以直接爆搜是否在每一个位置上插隔板 检验的话，就从第一个数开始构造字符串，一直够到比原数长 然后再比较原数和这个串是否相配， 阅读全文
摘要：
fhq：https://www.luogu.com.cn/blog/shenhy1205/solution-p3369 阅读全文
摘要：
斜率优化：https://www.luogu.com.cn/blog/shenhy1205/xie-shuai-you-hua-ru-men 阅读全文
摘要：
首先，taj是用来干嘛的？ taj主要处理两种问题： 1.找强连通分量 2.找割点 均可在O(n)时间内完成 taj的大体思路就是把一张图改成一棵树，钦定一个点，作为根； 然后我们有两个数组: dfn[u]:u的时间戳 low[u]:u这一坨东西的最早出现的时间（感性理解） 求强联通分量： 强连通分 阅读全文