摘要：
"题目传送门" 题目大意：给一个 $n m$ 的矩阵，并进行 $k$ 次操作，每次操作将矩阵的一行或一列的所有元素的值减 $p$ ，得到的分数为这次修改之前这一列/一行的元素和，求分数最大值。 我开始的意识流想法是用一个优先队列维护，先把所有元素插入，然后$k$次每次取出堆顶，减去乘$p$的什么东西 阅读全文
摘要：
早上敲了一遍树链剖分...令人神清气爽$qwq$。 上午考试继续爆炸..第一题期望第三题博弈论直接弃掉，看第二题的暴力貌似很可做，于是打了一个小时。。期望20，最终0. 其实第一题没有我想象中的那么难。最后交卷前写了20分暴力，感觉其实这道题还是很可做的...后悔一直在看T2（：，最后想到一个算法， 阅读全文
摘要：
我们考虑有一个字符串，可以从这个字符串的不同位置出发，把这个字符串大声朗读出来，当到字符串末端的时候再从头开始读，直到回到“梦开始的地方”。 设字符串长度为$n$，那么有$n$种不同的读法。我们现在想要在这些读法中找一个字符串使得他字典序最小，如何快速求出？ 我们当然可以用其他朴素的方法（这里不再赘 阅读全文