摘要:
题目描述 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 ... 阅读全文
摘要:
单调栈:就是栈中存储元素的某种信息是单调的栈 • 单调栈可以干什么呢? • 可以线性寻找一个元素左边(或右边)第一个满足某种条件的元素 • 比较常见的问题是:给定一个序列,对于每个数寻找其左边(或右边)第一个比它大(或比它小)的数 以寻找每个数左边第一个比它大的数为例 • 从右往左扫,维护一个栈,存 阅读全文