随笔分类 -  OI

上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 24 下一页
OI一些奇怪的优化手段和常用技巧
摘要：经典的O3优化（一般写在开头）#pragma GCC optimize("O3")#pragma G++ optimize("O3")G++手动扩大栈（写在main的开始）int size = 256 '9';ch=getchar()); for(;ch>='0... 阅读全文
posted @ 2017-10-25 08:39 扩展的灰(Extended_Ash) 阅读(180) 评论(0) 推荐(0)
Jzoj4782 Math
摘要：若一个数x是平方数，则d(x)为平方数所以就是要考虑有多少对i*j为平方数我们假设，i=p*k^2，那么，j=p*q^2时，i*j为平方数（p不含平方因子，k，q为正整数）所以，我们对于一个i=p*k^2，对应的j就有[√m/p]种我们考虑快速求p，这样对于所有k，i... 阅读全文
posted @ 2017-10-24 20:47 扩展的灰(Extended_Ash) 阅读(119) 评论(0) 推荐(0)
Jzoj4782 Math
摘要：若一个数x是平方数，则d(x)为平方数所以就是要考虑有多少对i*j为平方数我们假设，i=p*k^2，那么，j=p*q^2时，i*j为平方数（p不含平方因子，k，q为正整数）所以，我们对于一个i=p*k^2，对应的j就有[√m/p]种我们考虑快速求p，这样对于所有k，i... 阅读全文
posted @ 2017-10-24 20:47 扩展的灰(Extended_Ash) 阅读(104) 评论(0) 推荐(0)
Jzoj4778 数列编辑器
摘要：我们发现前四个操作可以用双向链表维护，而最后一个操作有一个限制就是1#include#include#define N 1000010using namespace std;int l[N],r[N],s[N]; char c[5];int w[N],f[N]={-1... 阅读全文
posted @ 2017-10-24 20:34 扩展的灰(Extended_Ash) 阅读(126) 评论(0) 推荐(0)
Jzoj4778 数列编辑器
摘要：我们发现前四个操作可以用双向链表维护，而最后一个操作有一个限制就是1#include#include#define N 1000010using namespace std;int l[N],r[N],s[N]; char c[5];int w[N],f[N]={-1... 阅读全文
posted @ 2017-10-24 20:34 扩展的灰(Extended_Ash) 阅读(151) 评论(0) 推荐(0)
Jzoj4776 排序
摘要：给你一个序列，问你能不能只交换2个元素使得它有序解法：扫一遍即可，如果可以，那么逆序对int main(){ int n,a,b,num; scanf("%d%d",&n,&a); b=a; for(int i=2;i<=n;i++){ scanf("%d",... 阅读全文
posted @ 2017-10-24 20:30 扩展的灰(Extended_Ash) 阅读(90) 评论(0) 推荐(0)
Jzoj4776 排序
摘要：给你一个序列，问你能不能只交换2个元素使得它有序解法：扫一遍即可，如果可以，那么逆序对int main(){ int n,a,b,num; scanf("%d%d",&n,&a); b=a; for(int i=2;i<=n;i++){ scanf("%d",... 阅读全文
posted @ 2017-10-24 20:30 扩展的灰(Extended_Ash) 阅读(93) 评论(0) 推荐(0)
Jzoj4765 Crisis
摘要：X公司有着严格的等级制度，除了公司所有者小H以外，其他人都有一个直属上司。没有下属的员工称为工人，其他人则称为领导者。为了加薪，工人们都会向他们的上司提交请愿书。当然，每个领导者都希望自己的下属能够尽可能快乐的工作，所以当至少有T%的下属提交请愿书时，那么这个领导者就... 阅读全文
posted @ 2017-10-24 20:02 扩展的灰(Extended_Ash) 阅读(113) 评论(0) 推荐(0)
Jzoj4765 Crisis
摘要：X公司有着严格的等级制度，除了公司所有者小H以外，其他人都有一个直属上司。没有下属的员工称为工人，其他人则称为领导者。为了加薪，工人们都会向他们的上司提交请愿书。当然，每个领导者都希望自己的下属能够尽可能快乐的工作，所以当至少有T%的下属提交请愿书时，那么这个领导者就... 阅读全文
posted @ 2017-10-24 20:02 扩展的灰(Extended_Ash) 阅读(76) 评论(0) 推荐(0)
Jzoj4764 Brothers
摘要：在遥远的西方有一个古老的王国，国王将他的王国分成了网格状，每一块称之为一个城市。在国王临死前，他将这些城市分给了自己的N个儿子（编号为0到N-1）。然而这N个王子的关系不是很好，0讨厌1，1讨厌2，2讨厌3……N-1讨厌0。在国王死后，这种不好的关系使得王子之间爆发了... 阅读全文
posted @ 2017-10-24 08:03 扩展的灰(Extended_Ash) 阅读(67) 评论(0) 推荐(0)
Jzoj4764 Brothers
摘要：在遥远的西方有一个古老的王国，国王将他的王国分成了网格状，每一块称之为一个城市。在国王临死前，他将这些城市分给了自己的N个儿子（编号为0到N-1）。然而这N个王子的关系不是很好，0讨厌1，1讨厌2，2讨厌3……N-1讨厌0。在国王死后，这种不好的关系使得王子之间爆发了... 阅读全文
posted @ 2017-10-24 08:03 扩展的灰(Extended_Ash) 阅读(132) 评论(0) 推荐(0)
Jzoj4756 幻象
摘要：最近phantom得到了森の妖精的真传。在他练功的时候, 每秒他的思绪中都有一定的概率浮现出奇♂异的幻象,持续x秒的幻象将产生x^2 的幻象值。phantom练功发自真心,他想知道,在N秒内他期望产生的幻象值是多少。比较裸的期望dp设f[i]表示第i秒的期望幻象值那么... 阅读全文
posted @ 2017-10-23 21:28 扩展的灰(Extended_Ash) 阅读(124) 评论(0) 推荐(0)
Jzoj4756 幻象
摘要：最近phantom得到了森の妖精的真传。在他练功的时候, 每秒他的思绪中都有一定的概率浮现出奇♂异的幻象,持续x秒的幻象将产生x^2 的幻象值。phantom练功发自真心,他想知道,在N秒内他期望产生的幻象值是多少。比较裸的期望dp设f[i]表示第i秒的期望幻象值那么... 阅读全文
posted @ 2017-10-23 21:28 扩展的灰(Extended_Ash) 阅读(122) 评论(0) 推荐(0)
Jzoj4755 快速荷叶叶变换
摘要：求ΣΣ(N%i)(M%j)(i#define P 1000000007#define L long longL sum(L N){ L ans=N*N%P; for(L i=1,j;i>1)%P*(N/i))%P; } return ans;}int main(){ ... 阅读全文
posted @ 2017-10-23 20:38 扩展的灰(Extended_Ash) 阅读(124) 评论(0) 推荐(0)
Jzoj4755 快速荷叶叶变换
摘要：求ΣΣ(N%i)(M%j)(i#define P 1000000007#define L long longL sum(L N){ L ans=N*N%P; for(L i=1,j;i>1)%P*(N/i))%P; } return ans;}int main(){ ... 阅读全文
posted @ 2017-10-23 20:38 扩展的灰(Extended_Ash) 阅读(116) 评论(0) 推荐(0)
Jzoj4747 被粉碎的线段树
摘要：额这个题么有一个很关键的点:结点个数依然为2N-1（证明可以看sam的讲稿）不难发现以下性质：区间定位个数+区间所覆盖的节点个数=2*区间长度所以问题变为，一个区间覆盖了多少个节点？我们可以求出所有的节点，然后这个问题就是一个二维偏序计数问题了具体用离线+按照r排序套... 阅读全文
posted @ 2017-10-23 19:49 扩展的灰(Extended_Ash) 阅读(102) 评论(0) 推荐(0)
Jzoj4747 被粉碎的线段树
摘要：额这个题么有一个很关键的点:结点个数依然为2N-1（证明可以看sam的讲稿）不难发现以下性质：区间定位个数+区间所覆盖的节点个数=2*区间长度所以问题变为，一个区间覆盖了多少个节点？我们可以求出所有的节点，然后这个问题就是一个二维偏序计数问题了具体用离线+按照r排序套... 阅读全文
posted @ 2017-10-23 19:49 扩展的灰(Extended_Ash) 阅读(120) 评论(0) 推荐(0)
Jzoj4745 看电影
摘要：听说NOIP2016大家都考得不错，于是CCF奖励省常中了 K 张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共有 N（N >= K）人。于是机智的你想到了一个公平公正的方法决定哪K人去看电影。N个人排成一圈，按顺时针顺序标号为1 - N，每次... 阅读全文
posted @ 2017-10-23 19:38 扩展的灰(Extended_Ash) 阅读(107) 评论(0) 推荐(0)
Jzoj4745 看电影
摘要：听说NOIP2016大家都考得不错，于是CCF奖励省常中了 K 张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共有 N（N >= K）人。于是机智的你想到了一个公平公正的方法决定哪K人去看电影。N个人排成一圈，按顺时针顺序标号为1 - N，每次... 阅读全文
posted @ 2017-10-23 19:38 扩展的灰(Extended_Ash) 阅读(119) 评论(0) 推荐(0)
Jzoj4744 同余
摘要：线段树套分块/主席树！我们考虑到ai,p,q比较小(#include#include#includeusing namespace std;struct dq{ int p,q,k; }; vector w[100010];int f[10010],g[110][10... 阅读全文
posted @ 2017-10-23 19:29 扩展的灰(Extended_Ash) 阅读(161) 评论(0) 推荐(0)

上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 24 下一页