摘要：
嗯... 题目链接：https://www.luogu.org/problem/P5057 首先发现这道题中只有0和1，所以肯定与二进制有关。然后发现这道题需要支持区间更改和单点查询操作，所以首先想到的是异或意义下的差分数组，于是自己便写了一个差分数组，确实好写，但很慢（可能我写的不优），下面是五十 阅读全文
摘要：
嗯... 题目链接：https://www.luogu.org/problem/P5020 题目简化： 给定一个货币系统，该货币系统中有n种不同面值的货币，第i种货币的面值是a_i，我们将这个货币系统记作（n，a）。定义一个面值x能被（n，a）表示，当且仅当存在一个非负整数序列t，满足：给定一个货币 阅读全文
摘要：
嗯... 题目链接：https://www.luogu.org/problem/P5019 首先简化一下题意： 给定一个长为N的数组，每次操作可以选择一个区间减去1，问最少多少次操作可以将数组中的数全变成0 N≤100000 思路： 首先对于第一个数字d_1我们至少需要在上面花d_i次，然后考虑每一 阅读全文
摘要：
嗯... 题目链接：https://www.luogu.org/problem/P1119 这道题是一个Floyd的很好的题目，在Floyd的基础上加一点优化： 中转点k在这里不能暴力枚举，否则会超时，我们则可以用时间的限制来优化一下，用一个while，只有中转站被修复（即中转站修复时间小于t）时， 阅读全文
摘要：
嗯... 题目链接：https://www.luogu.org/problem/P1082 这道题很明显涉及到了同余和exgcd的问题，下面推导一下： 首先证明有解情况： ax + by = m有解的必要条件是 m mod gcd(a, b) = 0 a为gcd(a, b)的倍数，b为gcd(a, 阅读全文