```cpp include using namespace std; const int N=500005; struct node{ int pos,val,id; bool operator pos;} }; struct data{int l,r,pos;}q[N]; int n,m,a[N ...
分类：
其他好文 时间：
2019-08-06 01:14:18
阅读次数：
126
一般 考试先看的第二题,打了分块,然后调了很长时间,(我分块竟然调了一个小时,if位置错了,对拍一直错,漏洞百出的程序,背不过的模板) 我的if写错位置竟然还有30分????? 然后开始看第一题,不会,但我看到给出的特殊性质我尝试推了一下,发现两个性质可以让我水掉80分第一题打了很多特判,判傻了少判 ...
分类：
其他好文 时间：
2019-08-03 12:42:05
阅读次数：
102
https://www.51nod.com/Challenge/Problem.html problemId=1586 一眼看过去居然一点思路都没有的，一言不合就打表，打贡献表。 cpp include using namespace std; typedef long long ll; int n ...
分类：
其他好文 时间：
2019-07-31 09:13:05
阅读次数：
96
题目链接：https://www.luogu.org/problem/P3857 解题报告： 给出一个序列，让你求出异或后有多少种可能的情况。 将给的数插入到线性基中，最后答案即为$（1LL<<res）%2008$，res为线性基的种类数。 AC代码： 1 #include<vector> 2 #i ...
分类：
其他好文 时间：
2019-07-30 20:12:29
阅读次数：
117
题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 音量用一个整数描述。输入文件中整数beginLevel， ...
分类：
其他好文 时间：
2019-07-27 23:37:29
阅读次数：
133
20分特判，一个puts("1")一个快速幂，不讲。 50%算法： 上次就讲了，可是应该还是有像 xuefen某 或 Dybal某 一样没听的。 用a×inv(b)%mod来表示分数的时候，这个分数值可加可乘（有空证明） 像是一个dp题啊。 初状态是1方案数为1，然后做乘法转移不就好了嘛？ 设dp[ ...
分类：
其他好文 时间：
2019-07-27 18:31:28
阅读次数：
70
CF700B Connecting Universities 题意翻译 树之王国是一个由n-1条双向路连接着n个城镇的国家，任意两个城镇间都是联通的。 在树之王国共有2k所大学坐落于不同的城镇之中。 最近，树国总统颁布了一项在大学间建立高速信息网络的法案。教育部部长以他自己的方式理解了这项法案，他发 ...
分类：
其他好文 时间：
2019-07-25 09:36:31
阅读次数：
102
. 1005 Everything Is Generated In Equal Probability //#pragma comment(linker, "/STACK:102400000,102400000") #include<iostream> #include<stdio.h> #incl ...
分类：
其他好文 时间：
2019-07-24 19:24:37
阅读次数：
72
随机数生成器 cpp include using namespace std; include include define MIN 1 //随机数产生的范围 define MAX 100000 int main() { //freopen("data.out","w",stdout); // co ...
分类：
其他好文 时间：
2019-07-24 10:20:49
阅读次数：
256
