摘要：
link:https://www.luogu.org/problemnew/show/P2762 题意 承担实验赚钱，但是要花去对应仪器的费用，仪器可能共用。求最大的收益和对应的选择方案。 思路 这道题读入有点技巧，就是要自己判断换行这道题和费用流关系不大，是最大权闭合子图，源点连接实验，容量为收益 阅读全文
摘要：
题意： 给定一系列字符串，每次都是后一个字符串和前面的融合，这个融合操作就是原来的串分成独立的，然后把新串插入到这些空格中。问最后，最长的相同连续的长度。 思路： 这道题可以贪心的来，我们压缩状态，记录串中每个字母对应最长的长度。然后分类讨论处理就行了。 #include <algorithm> # 阅读全文
摘要：
link:https://www.luogu.org/problemnew/show/P2059 题意： 有$n$个人，类似约瑟夫环的形式踢人，但是报的数是不同的，是在给定的许多数中随机抽取，问最后第$i$个人赢的概率； 思路： 假设$dp[i][j]$，表示剩下$i$个人，从庄家后第$j$个人在本 阅读全文
摘要：
link:https://codeforces.com/contest/1131 题意： 给定一些大小比较，输出排名。 思路： 这道题我用拓扑排序，又因为有等于号的存在，用了并查集。 结束后这道题惨遭fst，因为拓扑排序本应只放入一个集合的代表点，我却放入了多次。 #include <algorit 阅读全文