摘要：传送门 题意: n个数，m个限制条件，每个限制条件给出三个数x, y, w，前两个代表下标，$a_x ^ a_y = w$, 然后满足这m个条件的n个数的最小的和是多少 思路: 就先用并查集对这些数进行初步的分类，在同一个并查集中的数字才有关联，而且违法情况也只可能出现在同一个并查集中的数字出现矛盾 阅读全文

摘要：传送门 题意: 构造一个字符串，长度为n，只能出现前k个小写字符，要求花费最小，花费为对于 $i < j, s[i] == s[j]且s[i + 1] == s[j + 1]$则就记为一个花费 思路: 首先，想一个问题，达到一定的状态后，在加一个字符，不管怎样都是会和前面的重复的，那最小的贡献就是1 阅读全文

摘要：传送门 题意： 市场上有 $a[i]$ 种商品，每种商品的价格都是$2$。现在你需要买这种商品 $a [ i ]$ 件。但是对于第$i$种商品有一个属性$bi$，意味着如果你已经买了$bi$件商品（不一定是这一种商品），那么此商品打折，价格会降到$1$。 思路： 双指针 + 贪心，对于$bi$大的商 阅读全文

摘要：传送门 题意： 两种操作，一种是删最尾端的字符，一种是s = s + s（s代表剩下的字符串）求经过这两个操作能够到达的最小的字符串 思路： 贪心的取即可，每回合首端进行比较，首端相等就连续着比较，直到不相等，当前位比mod之后那一位大位置，最后模数就是答案 总结： 对于循环节的输出可以使用取余，对 阅读全文