le
-
一些杂项算法
KMP 代码实现 时间复杂度/(O(n + m)/) int n, m; int next[M + 1], f[N + 1]; char s[N + 2], p[M + 2]; v…
-
2022.8.8 心态爆炸记录
Preface 又是颓废的一天！ Content [CF1251E2]Voting(Hard Version) 一共有 /(n/) 个选民，你可以付出 /(p_i/) 的代价让第…
-
LINGO整数规划法解TSP问题
LINGO程序：目前解的是6个城市的TSP问题，经过验证，30个城市的TSP问题基本可以做到秒解，50个城市的TSP问题也能在几秒内解出来。但是100个城市的TSP问题就没办法轻易…
-
2022.8.7 躺平记录
Preface 真的摆了一整天啊啊啊啊啊啊。 Content 昨晚打比赛睡太晚，导致今天起得很晚。 早上去看题，写了道构造题，不出意外崩了，果断跑路。 下午打入门月赛，G 题死活三…
-
【UNR #6】机器人表演
【UNR #6】机器人表演 by AmanoKumiko Description 有一个长为/(n/)的/(01/)串，你需要计算/(t/)次操作后能得到多少不同的/(01/)串。…
-
2171. EK求最大流
题目链接 2171. EK求最大流 给定一个包含 /(n/) 个点 /(m/) 条边的有向图，并给定每条边的容量，边的容量非负。 图中可能存在重边和自环。求从点 /(S/) 到点 …
-
「2022/07」学习记录
本地备份。学了 /(2/) 个月文化课，7.20 才差不多回来。 重新学了一遍字符串，感觉还可以。 痛みと痛み取り替えよう，糧にするんだ 落花の欠片。 放弃的话就到此为止了，但是你…
-
牛客多校比赛记录
我很菜，而且很穷，喜欢白嫖，所以搞到了退役选手 @wlzhouzhuan 的号，id 是 Alan233。 队友是 @Lynkcat 和 @RinkaSnow ，队名是 瓦来猪爪是…
-
CF1699D Almost Triple Deletions 题解
可能更好的阅读体验 题目传送门 题目大意 给定一个长度为 /(n/) 的序列 /(a_1,a_2,/dots,a_n/)，每次操作你可以选择相邻的两个不同的数字删去，然后剩下的部分…
-
2022“杭电杯”中国大学生算法设计超级联赛（3）1002/1011补题
2022“杭电杯”中国大学生算法设计超级联赛（3） 大量参考官方题解 1002 Boss Rush 题意：给定/(n/)个技能，每个技能最多使用一次，释放第/(i/)个技能需要的回…