题目链接 https://atcoder.jp/contests/agc031/tasks/agc031_d 题解 这居然真的是个找规律神题。。。 首先要明白置换的一些基本定义，置换$p$和$q$的复合$a$定义为$a_i=p_{q_i}$, 记作$a=pq$. 有定理$(pq)^{ 1}=q^{ ...
分类：
其他好文 时间：
2019-09-14 00:35:32
阅读次数：
88
"题目" 神题，神题 首先有一个思想就是计数转概率期望，我们发现每次复制一遍线段树最后会有$2^m$棵线段树过于自闭，于是我们把这个问题转化成一个概率问题，对于每次修改操作，我们另其只有$\frac{1}{2}$的概率发生，这样我们维护每个点是$1$的概率，最后乘上总情况数就是答案了 于是我们设$d ...
分类：
其他好文 时间：
2019-08-14 21:36:51
阅读次数：
83
题目描述 给定一个正整数$n$，求三个正整数$x,y,z,$，使得$\frac{1}{x}+\frac{1}{y}+\frac{1}{z}=\frac{2}{n}$。 输入格式 一个正整数$n$。 输出格式 三个正整数$x,y,z$，如题。 样例 样例输入 1 样例输出 1 2 2 数据范围与提示 ...
分类：
其他好文 时间：
2019-07-28 10:58:29
阅读次数：
101
T1.随 看题第一眼，就瞄到最下面 孙金宁教你学数学 ？？？？？原根？目测神题，果断跳过。 最后打了个快速幂，愉快的收到了达哥送来的10分。 实际上这题暴力不难想，看到一个非常小的mod应该就能想到复杂度与mod有关，然后dp式子也挺显然的。 比较神的是最后的优化，我们用 f[i][j]表示经过i次 ...
分类：
其他好文 时间：
2019-07-27 18:24:26
阅读次数：
99
考场的SB经验不再分享 case 0: 一道组合计数的水题，具体不再讲可以看以前的相似题 case 1： 很明显的卡特兰计数，我们把长度为n的序列看成01串 由此可知我们需要满足从1——n中前缀1的数量不少于前缀0的数量 case 2： 满足可以在坐标轴上移动 设f[i]表示第i步回到原点，我们枚举 ...
分类：
其他好文 时间：
2019-07-27 15:45:31
阅读次数：
131
题目描述： vjudge POJ 题解： 本以为是水题结果是神题 计算几何求多边形面积。 考虑到结果一定是整数或者整数/2，我们应该用long long 来存…… 用double会死…… 还有日常只能用c++编译器，不能用g++。 还有用abs会莫名ce，要手写。 代码： #include<cmat ...
分类：
其他好文 时间：
2019-06-06 09:28:33
阅读次数：
113
right集合神题 + 神仙结论题 结论（1） 每次只算$s[i 1]$是$s[i]$的后缀的情况，显然是不会影响答案的。 因为如果$s[i 1]$不是$s[i]$的后缀，那么我们把不与$s[i 1]$匹配的那后面一截都去掉，$s[i]$就会变短。 如果没变短之前它在某一个字符串里出现过了，那么变短 ...
分类：
其他好文 时间：
2019-05-11 00:11:44
阅读次数：
148
神题神解， 参考1：https://leetcode.com/problems/the-skyline-problem/discuss/61194/108-ms-17-lines-body-explained 参考2：https://briangordon.github.io/2014/08/the ...
分类：
其他好文 时间：
2019-03-08 16:33:46
阅读次数：
202
