随笔分类 -  OI

上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 24 下一页
Jzoj4922 环
摘要：小A有一个环，环上有n个正整数。他有特殊的能力，能将环切成k段，每段包含一个或者多个数字。对于一个切分方案，小A将以如下方式计算优美程度：首先对于每一段，求出他们的数字和。然后对于每段的和，求出他们的最大公约数，即为优美程度。他想通过合理地使用他的特殊能力，使得切分方... 阅读全文
posted @ 2017-11-14 21:20 扩展的灰(Extended_Ash) 阅读(165) 评论(0) 推荐(0)
Jzoj4900 平方数
摘要：noip爆炸啦，继续写jzoj的题吧一个数如果是另一个整数的完全平方，那么我们就称这个数为完全平方数（perfect square），也称平方数。小A认为所有的平方数都是很perfect的~于是他给了小B一个任务：用任意个不大于n的不同的正整数相乘得到完全平方数，并且... 阅读全文
posted @ 2017-11-12 20:37 扩展的灰(Extended_Ash) 阅读(213) 评论(0) 推荐(0)
最大流模板
摘要：#include#include#include#includeusing namespace std;#define MAXN 444 //邻接表要开边数的2倍struct Edge{ int v,cap,next;}edge[MAXN];int level[... 阅读全文
posted @ 2017-11-10 21:41 扩展的灰(Extended_Ash) 阅读(76) 评论(0) 推荐(0)
Jzoj5432 三元组
摘要：有X+Y+Z个三元组(x[i],y[i],z[i])，请你从每个三元组中挑数，并满足以下条件：1、每个三元组中可以且仅可以选择一个数（即x[i],y[i],z[i]中的一个）2、选择x[i]的三元组个数恰好为X3、选择y[i]的三元组个数恰好为Y4、选择z[i]的三元... 阅读全文
posted @ 2017-11-08 21:25 扩展的灰(Extended_Ash) 阅读(145) 评论(0) 推荐(0)
喷射字符2
摘要：ญ็็็็็็็... 阅读全文
posted @ 2017-11-08 21:21 扩展的灰(Extended_Ash) 阅读(940) 评论(0) 推荐(0)
Jzoj5431 序列操作
摘要：一开始有n个非负整数h[i](1#include#include#define N 1000010#define LL long longusing namespace std;int n,m,s[N];struct fenwick{ int w[N],S; inli... 阅读全文
posted @ 2017-11-08 21:05 扩展的灰(Extended_Ash) 阅读(156) 评论(0) 推荐(0)
Jzoj5429 排列
摘要：有两个长度为n的排列A和B，定义排列的价值f(A,B)为所有满足A[i]>B[i]的位置i的数量。现给出n，A，B和S，其中A和B中有一些位置的数未知，问有多少种可能的填数的方案使得f(A,B)=S保证不存在一个位置i满足A[i]=0且B[i]=0十分有趣的题目，是个... 阅读全文
posted @ 2017-11-08 20:30 扩展的灰(Extended_Ash) 阅读(131) 评论(0) 推荐(0)
Jzoj5428 查询
摘要：给出一个长度为n的序列a[]给出q组询问，每组询问形如，求a序列的所有区间中，数字x的出现次数与数字y的出现次数相同的区间有多少个对于100%的数据，1#include#include#include#define N 8010 using namespace std... 阅读全文
posted @ 2017-11-08 20:09 扩展的灰(Extended_Ash) 阅读(191) 评论(0) 推荐(0)
Jzoj5426 摘Galo
摘要：0v0在野外看到了一棵Galo树，看到食物的0v0瞪大了眼睛，变成了OvO。这棵Galo树可以看做是一棵以1号点为根的n个点的有根数，除了根节点以外，每个节点i都有一个Galo，美味度为w[i]。OvO发现，如果她摘下了i号Galo，那么i的子树中的Galo以及i到根... 阅读全文
posted @ 2017-11-08 16:15 扩展的灰(Extended_Ash) 阅读(202) 评论(0) 推荐(0)
Jzoj5462【NOIP2017提高A组冲刺11.8】证书
摘要：Pulumi生活在P城的角落，而他的朋友们gjdy,oyski,tutuwai等等生活在P城的靠中心位置。P城很大，但它拥有优秀的城市结构，同时P城重视文化教育的发展，P城共有n个学校，校与校之间共建立了n-1条交通线路，且两所学校之间存在唯一的连通路径。P城常常举行... 阅读全文
posted @ 2017-11-08 15:57 扩展的灰(Extended_Ash) 阅读(148) 评论(0) 推荐(0)
Jzoj5462【NOIP2017提高A组冲刺11.8】好文章
摘要：nodgd写了一篇文章，自认为这是一篇好文章。nodgd的文章由n个小写英文字母组成。文章的一个子串指的是文章中的一段连续的字母，子串的长度就是这一段的字母个数。nodgd在文章中用了排比、对偶、前后照应之类的手法，所以就有很多个子串是相同或者相近的。为了向大家证明这... 阅读全文
posted @ 2017-11-08 15:40 扩展的灰(Extended_Ash) 阅读(127) 评论(0) 推荐(0)
Jzoj5461【NOIP2017提高A组冲刺11.8】购物
摘要：X 城的商场中，有着琳琅满目的各种商品。一日，小X 带着小Y 前来购物，小Y 一共看中了n件商品，每一件商品价格为Pi。小X 现在手中共有m个单位的现金，以及k 张优惠券。小X 可以在购买某件商品时，使用至多一张优惠券，若如此做，该商品的价格会下降至Qi。小X 希望尽... 阅读全文
posted @ 2017-11-08 15:36 扩展的灰(Extended_Ash) 阅读(272) 评论(0) 推荐(0)
Jzoj5425 数论
摘要：聪明的0v0正在学习莫比乌斯反演。她看到了这样的一道题：有n*m个人站成了一个n*m的方阵……剩下的题面，聪明的0v0不记得了。但是，她通过自己高超的数论技巧，给出了一个转化后的模型：给出n和m，求ΣΣmin(n/i,m/j)*[gcd(i,j)=1]{1#inclu... 阅读全文
posted @ 2017-11-07 19:39 扩展的灰(Extended_Ash) 阅读(136) 评论(0) 推荐(0)
Jzoj5424 凤凰院凶真
摘要：给你两个序列A和B，求出他们的最长公共上升子序列并输出方案动态规划，我们假设f[i][j]表示A处理到第i位，B处理到第j位时的长度那么显然，若A[i]=B[j]，那么f[i][j]=max{f[i-1][k]}+1，否则f[i][j]=f[i-1][j]我们再记一个... 阅读全文
posted @ 2017-11-07 19:22 扩展的灰(Extended_Ash) 阅读(92) 评论(0) 推荐(0)
Jzoj5422 天才绅士少女助手克里斯蒂娜
摘要：居然是向量叉乘！考场上忘了怎么叉乘了。。。考完后发现可以推一波式子Σ(aj*bk-ak*bj)^2{1#include#include#define LL long long#define N 1000010 #define M 20170927 using name... 阅读全文
posted @ 2017-11-07 17:09 扩展的灰(Extended_Ash) 阅读(124) 评论(0) 推荐(0)
Jzoj5422 天才绅士少女助手克里斯蒂娜
摘要：居然是向量叉乘！考场上忘了怎么叉乘了。。。考完后发现可以推一波式子Σ(aj*bk-ak*bj)^2{1#include#include#define LL long long#define N 1000010 #define M 20170927 using name... 阅读全文
posted @ 2017-11-07 17:09 扩展的灰(Extended_Ash) 阅读(223) 评论(0) 推荐(1)
Jzoj5421 嘟嘟噜
摘要：由于众所周知的原因, 冈部一直欠真由理一串香蕉.为了封上真由理的嘴, 冈部承诺只要真由理回答出这个问题, 就给她买一车的香蕉:一开始有n 个人围成一个圈, 从1 开始顺时针报数, 报出m 的人被机关处决. 然后下一个人再从1 开始报数, 直到只剩下一个人.红莉栖: “... 阅读全文
posted @ 2017-11-07 16:37 扩展的灰(Extended_Ash) 阅读(152) 评论(0) 推荐(0)
Jzoj5421 嘟嘟噜
摘要：由于众所周知的原因, 冈部一直欠真由理一串香蕉.为了封上真由理的嘴, 冈部承诺只要真由理回答出这个问题, 就给她买一车的香蕉:一开始有n 个人围成一个圈, 从1 开始顺时针报数, 报出m 的人被机关处决. 然后下一个人再从1 开始报数, 直到只剩下一个人.红莉栖: “... 阅读全文
posted @ 2017-11-07 16:37 扩展的灰(Extended_Ash) 阅读(167) 评论(0) 推荐(0)
Jzoj5460【NOIP2017提高A组冲刺11.7】士兵训练
摘要：好长一道题结果发现就是个叫你求最大次大的东西我们跑出dfs序和主席树后，开始分类讨论1.只有一个节点2.有不止两个最大值，且在此子树外有l[i]不为0的节点3.只有一个最大值，而次大值+子树外l[i]的最大值不等于最大值4.只有一个最大值，而次大值+子树外l[i]的最... 阅读全文
posted @ 2017-11-07 15:48 扩展的灰(Extended_Ash) 阅读(129) 评论(0) 推荐(0)
Jzoj5460【NOIP2017提高A组冲刺11.7】士兵训练
摘要：好长一道题结果发现就是个叫你求最大次大的东西我们跑出dfs序和主席树后，开始分类讨论1.只有一个节点2.有不止两个最大值，且在此子树外有l[i]不为0的节点3.只有一个最大值，而次大值+子树外l[i]的最大值不等于最大值4.只有一个最大值，而次大值+子树外l[i]的最... 阅读全文
posted @ 2017-11-07 15:48 扩展的灰(Extended_Ash) 阅读(228) 评论(0) 推荐(0)

上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 24 下一页