oidoidoid的博客

题目 是有一点思路的，但是因为一直都没有用过vector所以不知道怎么存放。 将所有的序列中的数字都分解质因数，用vector[N]存放，查找时使用lower_bound和upper_bound判断这个序列里所有数总和的这个质数出现的次数是不是大于d中这个质数出现的次数就可以了。 #include<iostream> #include<stdio.h> #incl...

题目链接 昨天 对着 题解 看了好久 也没看懂 那个n!是要干什么 题解大概是这样 虽然还是没懂这个公式是什么意思，但是我知道为什么答案是了，手动狗头   逆元打表的代码 void inverse(ll n, ll mod) { inv[1] = 1; for (int i=2; i<=n; ++i) { inv[i] = (ll) (...

题目链接 题解1：统计每个括号匹配的位置，统计区间最小和区间最大，如果都在区间内说明是一个有效的序列。 题解2：直接用栈统计，通过记录每个括号进栈时栈的状态，来比较得出是否为有序的序列。 敲了个RMQ的板子 写的很好的BLOg 题解1代码（空间和时间其实有点极限） #include<iostream> #include<stack> #include<s...

比赛链接 C 输入三角形的一条边，输出另外两条可以和他组成一个直角三角形的整数边。 以前似乎做过，但是忘记了可以的公式，但时间范围很长可以直接递归 公式： #include<iostream> #include<stdio.h> #include<algorithm> #include<string.h> #include<...