上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 59 下一页
摘要: Pulumi生活在P城的角落,而他的朋友们gjdy,oyski,tutuwai等等生活在P城的靠中心位置。P城很大,但它拥有优秀的城市结构,同时P城重视文化教育的发展,P城共有n个学校,校与校之间共建立了n-1条交通线路,且两所学校之间存在唯一的连通路径。P城常常举行... 阅读全文
posted @ 2017-11-08 15:57 扩展的灰(Extended_Ash) 阅读(143) 评论(0) 推荐(0) 编辑
摘要: nodgd写了一篇文章,自认为这是一篇好文章。nodgd的文章由n个小写英文字母组成。文章的一个子串指的是文章中的一段连续的字母,子串的长度就是这一段的字母个数。nodgd在文章中用了排比、对偶、前后照应之类的手法,所以就有很多个子串是相同或者相近的。为了向大家证明这... 阅读全文
posted @ 2017-11-08 15:40 扩展的灰(Extended_Ash) 阅读(121) 评论(0) 推荐(0) 编辑
摘要: X 城的商场中,有着琳琅满目的各种商品。一日,小X 带着小Y 前来购物,小Y 一共看中了n件商品,每一件商品价格为Pi。小X 现在手中共有m个单位的现金,以及k 张优惠券。小X 可以在购买某件商品时,使用至多一张优惠券,若如此做,该商品的价格会下降至Qi。小X 希望尽... 阅读全文
posted @ 2017-11-08 15:36 扩展的灰(Extended_Ash) 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 聪明的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) 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 给你两个序列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) 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 居然是向量叉乘!考场上忘了怎么叉乘了。。。考完后发现可以推一波式子Σ(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) 阅读(202) 评论(0) 推荐(1) 编辑
摘要: 居然是向量叉乘!考场上忘了怎么叉乘了。。。考完后发现可以推一波式子Σ(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) 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 由于众所周知的原因, 冈部一直欠真由理一串香蕉.为了封上真由理的嘴, 冈部承诺只要真由理回答出这个问题, 就给她买一车的香蕉:一开始有n 个人围成一个圈, 从1 开始顺时针报数, 报出m 的人被机关处决. 然后下一个人再从1 开始报数, 直到只剩下一个人.红莉栖: “... 阅读全文
posted @ 2017-11-07 16:37 扩展的灰(Extended_Ash) 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 由于众所周知的原因, 冈部一直欠真由理一串香蕉.为了封上真由理的嘴, 冈部承诺只要真由理回答出这个问题, 就给她买一车的香蕉:一开始有n 个人围成一个圈, 从1 开始顺时针报数, 报出m 的人被机关处决. 然后下一个人再从1 开始报数, 直到只剩下一个人.红莉栖: “... 阅读全文
posted @ 2017-11-07 16:37 扩展的灰(Extended_Ash) 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 好长一道题结果发现就是个叫你求最大次大的东西我们跑出dfs序和主席树后,开始分类讨论1.只有一个节点2.有不止两个最大值,且在此子树外有l[i]不为0的节点3.只有一个最大值,而次大值+子树外l[i]的最大值不等于最大值4.只有一个最大值,而次大值+子树外l[i]的最... 阅读全文
posted @ 2017-11-07 15:48 扩展的灰(Extended_Ash) 阅读(123) 评论(0) 推荐(0) 编辑
上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 59 下一页