分块
CRZbulabula
苟蒻还是学生党哦。。
展开
-
3351: [ioi2009]Regions
3351: [ioi2009]RegionsTime Limit: 120 Sec Memory Limit: 128 MBSubmit: 205 Solved: 59[Submit][Status][Discuss]Description N个节点的树,有R种属性,每个点属于一种属性。有Q次询问,每次询问r1,r2,回答有多少对(e1,e2)满足e1属性是r1,e原创 2016-02-02 22:15:52 · 865 阅读 · 0 评论 -
4765: 普通计算姬
4765: 普通计算姬Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 1230 Solved: 264[Submit][Status][Discuss]Description"奋战三星期,造台计算机"。小G响应号召,花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些。普通计算机能计算数列区间和,而普通计算姬能计原创 2017-04-10 20:20:12 · 561 阅读 · 0 评论 -
4028: [HEOI2015]公约数数列
4028: [HEOI2015]公约数数列Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 811 Solved: 294[Submit][Status][Discuss]Description设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n - 1},你需要支持以下两种操作:1. MODIF原创 2017-02-16 10:41:38 · 464 阅读 · 0 评论 -
2506: calc
2506: calcTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 466 Solved: 259[Submit][Status][Discuss]Description 给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问,每次询问给出l,r,p,k,问满足lInput原创 2017-01-16 14:05:02 · 304 阅读 · 0 评论 -
4381: [POI2015]Odwiedziny
4381: [POI2015]OdwiedzinyTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 392 Solved: 182[Submit][Status][Discuss]Description给定一棵n个点的树,树上每条边的长度都为1,第i个点的权值为a[i]。Byteasar想要走遍这整棵树,他会按照某个1到n原创 2016-12-31 16:34:13 · 386 阅读 · 0 评论 -
4564: [Haoi2016]地图
4564: [Haoi2016]地图Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 124 Solved: 44[Submit][Status][Discuss]Description一天rin来到了一个遥远的都市。这个都市有n个建筑,编号从1到n,其中市中心编号为1,这个都市有m条双向通行的街道,每条街道连接着两个原创 2016-12-02 17:17:23 · 1206 阅读 · 0 评论 -
3809: Gty的二逼妹子序列
3809: Gty的二逼妹子序列Time Limit: 80 Sec Memory Limit: 28 MBSubmit: 1381 Solved: 399[Submit][Status][Discuss]DescriptionAutumn和Bakser又在研究Gty的妹子序列了!但他们遇到了一个难题。对于一段妹子们,他们想让你帮忙求出这之内美丽度∈[a,b]的原创 2016-12-02 17:08:10 · 363 阅读 · 0 评论 -
4537: [Hnoi2016]最小公倍数
4537: [Hnoi2016]最小公倍数Time Limit: 40 Sec Memory Limit: 512 MBSubmit: 688 Solved: 271[Submit][Status][Discuss]Description 给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n),每条边上带有权值。所有权值都可以分解成2^a*3^b的形式。现在有原创 2016-11-03 23:41:48 · 635 阅读 · 0 评论 -
4070: [Apio2015]雅加达的摩天楼
4070: [Apio2015]雅加达的摩天楼Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 415 Solved: 146[Submit][Status][Discuss]Description 印尼首都雅加达市有 N 座摩天楼,它们排列成一条直线,我们从左到右依次将它们编号为 0 到 N−1。除了这 N 座摩天楼外,雅加原创 2016-09-16 23:58:03 · 791 阅读 · 0 评论 -
4444: [Scoi2015]国旗计划
4444: [Scoi2015]国旗计划Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 246 Solved: 111[Submit][Status][Discuss]DescriptionA国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同原创 2016-08-23 13:47:30 · 594 阅读 · 0 评论 -
bzoj 2453 && bzoj 2120
2453: 维护队列Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 755 Solved: 340[Submit][Status][Discuss]Description你小时候玩过弹珠吗?小朋友A有一些弹珠,A喜欢把它们排成队列,从左到右编号为1到N。为了整个队列鲜艳美观,小朋友想知道某一段连续弹珠中,不同颜色的弹珠有原创 2016-08-11 10:27:34 · 422 阅读 · 0 评论 -
3343: 教主的魔法
3343: 教主的魔法Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1038 Solved: 454[Submit][Status][Discuss]Description教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为原创 2016-08-10 16:23:02 · 296 阅读 · 0 评论 -
2821: 作诗(Poetize)
2821: 作诗(Poetize)Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 2565 Solved: 735[Submit][Status][Discuss]Description神犇SJY虐完HEOI之后给傻×LYD出了一题:SHY是T国的公主,平时的一大爱好是作诗。由于时间紧迫,SHY作完诗之后还要虐OI,于是原创 2016-08-10 12:19:51 · 382 阅读 · 0 评论 -
2724: [Violet 6]蒲公英
2724: [Violet 6]蒲公英Time Limit: 40 Sec Memory Limit: 512 MBSubmit: 1432 Solved: 483[Submit][Status][Discuss]DescriptionInput修正一下l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1原创 2016-08-10 10:36:43 · 451 阅读 · 0 评论 -
2002: [Hnoi2010]Bounce 弹飞绵羊
2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 7992 Solved: 4166[Submit][Status][Discuss]Description某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,L原创 2016-07-28 22:53:49 · 306 阅读 · 0 评论 -
2016长乐夏令营 Day10
T1:f[i][j]:将每个数字转换为二进制数码后前八位为i的数中与后八位为j的数中的后八位数码opt操作后的最大值。对于每个位置pos查询与更新都是根号65536的#include#include#include#include#include#include#include#include#include#includeusing namespace std;con原创 2016-07-26 22:20:21 · 519 阅读 · 0 评论 -
2016长乐夏令营 Day5
T1:f[i]为从i点开始到终点的最大边数期望考虑不删边时 f[i] = ∑(f[j]+1)/tot j为i点的后继,tot为总边数令b[j] = f[j]+1 a[j] = 0,1 表示是否选择第j条边于是f[i] = ∑(b[j]*a[j])/∑a[j] = ans (01分数规划)二分ans,移项得 ∑a[j]*(b[j]-ans) > 0 也就是说,左式大于零时,原创 2016-07-15 19:38:56 · 954 阅读 · 0 评论 -
4815: [Cqoi2017]小Q的表格
4815: [Cqoi2017]小Q的表格Time Limit: 20 Sec Memory Limit: 512 MB Submit: 496 Solved: 209 [Submit][Status][Discuss] Description小Q是个程序员。 作为一个年轻的程序员,小Q总是被老C欺负,老C经常把一些麻烦的任务交给小Q来处理。每当小Q不知道如何解决 时,就只好向你求助。原创 2017-05-03 11:39:27 · 774 阅读 · 0 评论