摘要：
题目描述 wjyyy在玩跑跑卡丁车的时候，获得了一个飞碟解除器，这样他就可以免受飞碟的减速干扰了。飞碟解除器每秒末都会攻击一次飞碟，但每次只有p/q的概率成功攻击飞碟。当飞碟被成功攻击时，减速状态解除。如果攻击失败，飞碟会使wjyyy的平均速度变为前一秒的1/k倍。wjyyy一开始以v m/s的速度 阅读全文
摘要：
#include using namespace std; const int maxn=100010; const int inf=0x3f3f3f3f; typedef pair PI; struct MCFC { struct edge { int to, next, cap, flow, cost; } e[maxn]; int head[m... 阅读全文
摘要：
1 priority_queue,vector >,greater >q; 2 int prime() { 3 ans = 0; 4 q.push(make_pair(0, 1)); 5 while (q.size()) { 6 int c = q.top().first, x = e[q.top().second].t; 7 ... 阅读全文
摘要：
1 void merge_sort(int l,int r) { 2 if (l == r) { 3 return; 4 } 5 int mid = l + r >> 1; 6 merge_sort(l, mid); 7 merge_sort(mid + 1, r); 8 int i = l, j = mid + 1... 阅读全文
摘要：
阅读全文
摘要：
1 #include 2 using namespace std; 3 const int p=10000; 4 typedef long long ll; 5 int n,m; 6 7 struct node { 8 ll a[2][2]; 9 10 node operator*(const node &b) const { 11 node... 阅读全文
摘要：
题目描述： 相信奇迹的人，本身就和奇迹一样了不起。——笛亚 《星游记》 我们称一个日期为一个八位数，第1~4位构成年，第5~6位构成月，第7~8位构成日，不足位数用0补足。同时，要求日期所代表的这一天真实存在，且年的范围为1~9999。出现奇迹的日期都存在相同的特点：由“日”组成的两位数，由“月+日 阅读全文
摘要：
题目描述 世间万物都置身于缘分编织的大网中。缘分未到，虽历经千劫，却不能相遇。缘分到了，在草原上都能等到一艘船。——《一禅小和尚》一禅希望知道他和师父之间的缘分大小。可是如何才能知道呢？一禅想了个办法，他先和师父约定一个正整数 ，接着他们各自在心里想一个不超过 的正整数。一禅认为，他和师父心里想的这 阅读全文
摘要：
题目描述 给定一个n次多项式 ，求它在a[n]x^n+a[n-1]x^(n-1)+a[n-2]x^(n-2)+...+a[0],求它在x=x0处的导函数。 输入 有多组测试数据。 第一行一个正整数T。接下来3T行，对于每组数据，第一行一个正整数n，表示多项式的次数；第二行n+1个整数，表示这个多项式 阅读全文
摘要：
1 void toposort() { 2 int h = t = 0; 3 for (int i = 1; i <= n; i++) { 4 if (in[i] == 0) { 5 q[t++] = i; 6 } 7 } 8 while (h != t) { 9 k = q... 阅读全文
摘要：
1 void build(int l,int r,int rt) { 2 lazyp[rt]=0; 3 lazym[rt]=1; 4 if (l == r) { 5 sum[rt] = a[l]; 6 return; 7 } 8 int mid = (l + r) >> 1; 9 ... 阅读全文
摘要：
单调栈：就是栈中存储元素的某种信息是单调的栈 • 单调栈可以干什么呢？ • 可以线性寻找一个元素左边（或右边）第一个满足某种条件的元素 • 比较常见的问题是：给定一个序列，对于每个数寻找其左边（或右边）第一个比它大（或比它小）的数 以寻找每个数左边第一个比它大的数为例 • 从右往左扫，维护一个栈，存 阅读全文