$\mathfrak{mrclr}$

摘要： T1准确率 【题目描述】 你是一个骁勇善战、日刷百题的OIer. 今天你已经在你OJ 上提交了y 次，其中x次是正确的，这时，你的准确率是x/y.然而，你最喜欢一个在[0; 1] 中的有理数p/q（是一个既约分数），所以你希望再进行若干次提交，使你的准确率变为p/q. 当然，由于你的实力很强，你可以 阅读全文

摘要： 题目大意： 一天，Vanya 来到了一片滑稽树林中，准备采摘滑稽果。滑稽树林可看作一个 n×n 的正方形，其中 m 个点上有滑稽果，某些点没有。（注意一个点上可能有多个滑稽果） Vanya会沿向量 (dx,dy)(dx,dy) 方向移动。也就是说，如果Vanya在 (x,y) 处，她将移动到 ((x 阅读全文

摘要： 传送门：https://www.luogu.org/problemnew/show/CF838D 这道题反正我自己想是毫无头绪，最后还是听了肖大佬的做法。 因为题中说乘客可以从前后门进来，所以我们可以把这n个作为想象成一个环，然后乘客们都从n + 1的位置出发，于是从前后门就变成了顺逆时针。 很容易 阅读全文

摘要： 传送门：https://www.luogu.org/problemnew/show/P1231 这是一道很不错的网络流入门题，关键在于如何建图。 首先，我们将练习册和源点连一条边权为1的边，然后若书 i 和练习册 j 可以配套，就将连一条从练习册 j 到书 i 边，当然边权还是1。同理，答案和书也是 阅读全文

摘要： 传送门：https://www.luogu.org/problemnew/show/P3324 首先瞅一眼数据范围，发现m, n都很小，所以就可以初步断定这是一道网络流的题。 因为题中说每一个武器只能攻击特定的机器人，所以可以想象成这把武器有一条指向该机器人的边，那流量是多少呢？这是不确定的，因为武 阅读全文

摘要： 传送门：https://www.luogu.org/problemnew/show/CF799B 题中说每一个人只要一种颜色，无论正反面，所以我们只要贪心的选包含这种颜色中且没有被别的人选过的价格最小的衣服就行了。 实现只要每一种颜色开一个优先队列，然后给每一件衣服标号，然后对于每一个人，查看他要的 阅读全文

摘要： 题目大意： 给定一个长度不超过10^5的字符串（小写英文字母），和不超过5000个操作。 每个操作 L R K 表示给区间[L,R]的字符串排序，K=1为升序，K=0为降序。 最后输出最终的字符串 首先这么想想，对于一段区间的排序，排完序的样子和排序之前每个字母的位置并没有关系，而是和每一个字母出现 阅读全文

摘要： 传送门：https://www.luogu.org/problemnew/show/P3387 首先呢，tarjan找一个图的强连通分量是基于对图的dfs的。这中间开了一个dfn[]代表dfs序，还有个low[]代表该节点在dfs形成的树中能到达的最近的根。然后分情况进行更新（一会儿看我代码吧）。 阅读全文

摘要： Day 0 从北京的集训赶回来，就马上要接着上这个集训了，搞竞赛的人就是不一样（吐槽一句）。不过对于中间给了一天假这件事我已经很满足了，于是在家欢欢乐乐的颓了一天。 Day 1 今天是第一天，据说育明的也回来，总是知道几个名字却不知长啥样，这回总算有机会了，挺激动。 早晨我和captain，DERZ 阅读全文

摘要： gcd就是最大公约数，gcd(x, y)一般用(x, y)表示。与此相对的是lcm，最小公倍数，lcm(x, y)一般用[x, y]表示。 人人都知道：lcm(x, y) = x * y / gcd(x, y) 证明起来也不是很难： （这真的是我自己写的，因为博客园不支持这格式……） 至于gcd的求 阅读全文