Rorschach_XR已AFO

摘要： 不要陷入思维定势，如果长时间没有突破就要考虑更改大方向. 不要把简单问题复杂化. 做完的题就先放下，不管能拿多少分。不能过一段时间就回来调一下. $Solutions:$ A.次芝麻 因为$n+m$始终为定值，所以可以发现每次操作相当与对$n$或$m$任意一个数在模$n+m$意义下$\times 2 阅读全文

该文被密码保护。 阅读全文

摘要： 又考了一次降智题…… 拿到T1秒出正解(可能是因为我高考数学数列学的海星？)，分解质因数以后用等比数列求和计算每个因子的贡献。但是当时太过兴奋把最后的$ans \times =$打成了$ans +=$，还过掉了sb样例。觉得自己AC稳了就先交了。 然后去看T3。没什么思路就先打了个暴力，以为最后一个 阅读全文

摘要： 又考挂了QAQ 总rank直接滑出前20 晚上考试脑子还算比较清醒，可惜都用来xjb乱想错误思路了。 T1一眼推柿子，然而并没有头绪所以先码了个暴力。然后…… 一个垃圾暴力我调了1h，大概解决了两位数个sb错误之后终于调出来了。本来觉得考了这么多场代码能力长了不少，暴搜什么的一边过样例应该没问题的。 阅读全文

摘要： A.math 考场乱搞拿了95，2333。 考虑裴蜀定理：$ax+by=z$存在整数解，当且仅当$gcd(a,b)|z$。 那么如果某个数能够被拼出来，就必须满足所有$a_i$的$gcd$是它的因子。直接枚举倍数即可。 B.biology 首先将$a[i][j]$离散化，值相同的方格坐标都放到一起。 阅读全文

摘要： 首先考虑第一问。每个联通块的情况是相对独立的，所以可以分别求每个联通块的答案。无向图中存在欧拉路的条件是奇点数为0或2，那么合法方案肯定是tp到一个奇点，通过一条欧拉路到另一个奇点，再tp到另一个奇点…… 设共k个联通块，第$i$个里奇点个数为$c_i$，那么答案即为$\sum_{i=1}^k ma 阅读全文

摘要： A.Return 出题人大概是怕自己的中文十级没人知道，所以写了这么一个***题面。可能又觉得这题太水怕全场A掉后自己面子过不去，于是又故意把输出格式说的含糊不清。(鬼知道"那么输出-1"之前还用不用写Case啊) 直接排序去重，lowerbound找到有序数组里每个元素的位置统计答案即可。(考察知 阅读全文

摘要： 今天的考试题改自闭了……所以滚来写陈年题解。 A.*****贪婪***** RT，出题人告诉我们这题要贪心。 最优的策略一定是拖到必须断的时候再断开(虽然并不知道为什么)。 如果一段序列满足题目中的性质，那么一定有$gcd(a_i-a_{i-1},a_{i+1}-a_i,...)$不为1且$a_i, 阅读全文

摘要： 3733: [Pa2013]Iloczyn Description 给定正整数n和k,问能否将n分解为k个不同正整数的乘积 给定正整数n和k,问能否将n分解为k个不同正整数的乘积 Input 第一行一个数T(T<=4000)表示测试组数 接下来T行每行两个数n(n<=10^9),k(k<=20) 第 阅读全文

摘要： A.字符串 Catalan数不能再裸了 #include<cstdio> #include<iostream> #include<cstring> using namespace std; typedef long long ll; const ll mod=20100403; const int 阅读全文