11 2019 档案

摘要：从这里开始 又考炸了，sad.....明年应该在准备高考了，考完把坑填了好了。 一半题都被卡常，qswl。[我汤姆要报警.jpg] dfs 怎么这么慢呀，sad..... i7 牛逼！ 写的比较混乱，可以将就着看就看吧。 Day 1 Problem A 考虑求出最高位是 1 还是 0，可以推出剩下的 阅读全文

摘要：从这里开始 从这里开始 Day 1 Problem A 考虑贪心地选取极大非 0 段减少。 如果两次操作有交，并且不是包含关系，那么把其中一次操作的，但另一次没有操作的移过去，然后就变成了上面那个贪心了。 Code Problem B 考虑从小到达确定 $b$ 中的面额。不难发现： $b$ 一定是 阅读全文

摘要：题目传送门 传送门 Subtask 1 直接模拟。 Subtask 2 BSGS算法模板。 Subtask 3 考虑模 $m$ 的任意一个原根 $g$。 假设 $g^{ra} \equiv x \pmod {m}, g^{rb} \equiv y \pmod{m}$ 。 那么原题的方程等价于方程 $ 阅读全文

摘要：题目传送门 传送门 题目传送门 传送门 先考虑 $a_i > 0$ 的情况。考虑构造这样一个顺序：$a_i$ 要么和后面的数的乘积都大于 $w$ 要么都小于等于 $w$。 这个构造可以这样做： 这个可以考虑根号分治，反复尝试 4 种枚举顺序可以发现。 那么按顺序枚举每个 $a_i$，我们知道它可以插 阅读全文

摘要：从这里开始 比赛目录 A < B < E < D < C = F，心情简单.jpg。 Problem A >< 把峰谷都设成 0。 Code #include <bits/stdc++.h> using namespace std; typedef bool boolean; const int N 阅读全文