bzoj
文章平均质量分 59
Gzb1128
保持你的决心
展开
-
[sdoi2017][bzoj4821] D2T3 相关分析
4821 就是维护回归方程 a=sigma(xy)-n_x_y/sigma(x^2)-n_x^2发现等差数列有点难写,所以将每个位置上的数变换为i+x i+y形式,然后操作2变成区间加,操作3变成区间覆盖。 操作2 i+x+S i+y+T对于xy,注意这里提到的x,y全部都是原来的x,y (x+i)*(y+i)=xy+xi+iy+ii (x+S+i)*(y+T+i)=xy+xT+xi+Sy原创 2017-04-15 20:27:24 · 802 阅读 · 0 评论 -
[sdoi2017][bzoj4819] D2T1 新生舞会
发现如果说能够得到一个答案C的话,比这个C小的值都可以不考虑了。因为这个C比较难求,而且n=100,可以直观感觉到这题应该效率可以乱搞,而且多半是复杂度玄学的流之类的。所以就二分答案检查答案合法性。对式子进行一波化简得到了 b1C+b2C+…+bnC=a’1+a’2+…+a’n。 进而 a1-b1C+a2-b2C+….+anC=0 那么如果说得到的值>=0的话说明可以得到更大的C值。 二分原创 2017-04-15 20:35:26 · 1238 阅读 · 0 评论 -
[bzoj1500] 维修数列
对区间进行操作的时候把这个区间转成一个子树。 例如对区间l,r进行操作的时候,把l转到根,把r转到l的儿子,然后r的左子树必然是目标区间。然后把标记打在子树的根上,搞的时候下传.#include<cstdio>#include<algorithm>#include<string>#include<cstring>#include<cstdlib>#include<cmath>#incl原创 2017-05-12 20:26:46 · 262 阅读 · 0 评论 -
[bzoj2310][HAOI2011]Problem b
2301: [HAOI2011]Problem bTime Limit: 50 Sec Memory Limit: 256 MB对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。Input第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、kOutput共n行,每行一个整数表示满足要求的原创 2017-05-17 20:19:26 · 329 阅读 · 0 评论 -
[bzoj2154][积性函数]Crash的数字表格
2154: Crash的数字表格Time Limit: 20 Sec Memory Limit: 259 MB Description今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学的东西,为了...原创 2017-05-18 16:38:48 · 291 阅读 · 0 评论 -
[bzoj1635]最高的牛
1635: [Usaco2007 Jan]Tallest Cow 最高的牛Time Limit: 5 Sec Memory Limit: 64 MB Submit: 628 Solved: 382 [Submit][Status][Discuss] DescriptionFJ’s N (1 <= N <= 10,000) cows conveniently indexed 1..N are原创 2017-07-15 10:33:00 · 459 阅读 · 0 评论 -
[bzoj4326]NOIP2015 运输计划
4326: NOIP2015 运输计划Time Limit: 30 Sec Memory Limit: 128 MB Submit: 1332 Solved: 828 [Submit][Status][Discuss] Description公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的原创 2017-07-15 20:28:54 · 229 阅读 · 0 评论 -
[bzoj1057][ZJOI2007]棋盘制作
1057: [ZJOI2007]棋盘制作Time Limit: 20 Sec Memory Limit: 162 MB Submit: 2862 Solved: 1440 [Submit][Status][Discuss] Description 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想,棋盘是一个8*8大小的黑白相原创 2017-07-16 20:54:12 · 232 阅读 · 0 评论 -
[bzoj4556][Tjoi2016&Heoi2016]字符串
4556: [Tjoi2016&Heoi2016]字符串Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1011 Solved: 397 [Submit][Status][Discuss] Description佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s,和m个原创 2017-07-21 17:46:49 · 352 阅读 · 0 评论 -
[bzoj2555][后缀平衡树][后缀自动机]SubString
2555: SubStringTime Limit: 30 Sec Memory Limit: 512 MB Submit: 2857 Solved: 856 [Submit][Status][Discuss] Description懒得写背景了,给你一个字符串init,要求你支持两个操作(1):在当前字符串的后面插入一个字符串(2):询问字符串s在当前字符串中出现了几次...原创 2017-07-18 16:21:20 · 599 阅读 · 0 评论 -
[bzoj3550][单纯形][线性规划][ONTAK2010]Vacation
3550: [ONTAK2010]VacationTime Limit: 10 Sec Memory Limit: 96 MB Submit: 310 Solved: 222 [Submit][Status][Discuss] Description有3N个数,你需要选出一些数,首先保证任意长度为N的区间中选出的数的个数<=K个,其次要保证选出的数的个数最大。Input第一行两个整数N,K原创 2017-08-07 16:43:32 · 455 阅读 · 0 评论 -
[bzoj4196][树链剖分][Noi2015]软件包管理器
4196: [Noi2015]软件包管理器Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1789 Solved: 1030 [Submit][Status][Discuss] DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载原创 2017-07-19 20:26:11 · 348 阅读 · 0 评论 -
[bzoj3473][bzoj3277][后缀数组]字符串
3473: 字符串Time Limit: 20 Sec Memory Limit: 256 MB Submit: 661 Solved: 268 [Submit][Status][Discuss] Description给定n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中至少k个字符串的子串? Input第一行两个整数n,k。 接下来n行每行一个字符串。 Outp原创 2017-08-01 11:36:04 · 538 阅读 · 0 评论 -
[bzoj1014][splay][JSOI2008]火星人prefix
1014: [JSOI2008]火星人prefixTime Limit: 10 Sec Memory Limit: 162 MB Submit: 7646 Solved: 2452 [Submit][Status][Discuss] Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam, 我们将这个字符串的各个原创 2017-08-08 16:17:14 · 223 阅读 · 0 评论 -
[bzoj1088][SCOI2005]扫雷Mine
1088: [SCOI2005]扫雷MineTime Limit: 10 Sec Memory Limit: 162 MB Submit: 3877 Solved: 2285 [Submit][Status][Discuss] Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了 ,“余”人国流行起了一种简单的扫雷游原创 2017-08-08 16:42:46 · 225 阅读 · 0 评论 -
[bzoj1096][ZJOI2007]仓库建设
1096: [ZJOI2007]仓库建设Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4981 Solved: 2222 [Submit][Status][Discuss] Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内 陆地区(干燥少雨),L公司一般把产品直原创 2017-08-09 15:22:19 · 186 阅读 · 0 评论 -
[bzoj3784][点分治]树上的路径
3784: 树上的路径Time Limit: 10 Sec Memory Limit: 256 MB Submit: 734 Solved: 246 [Submit][Status][Discuss] Description给定一个N个结点的树,结点用正整数1..N编号。每条边有一个正整数权值。用d(a,b)表示从结点a到结点b路边上经过边的权值。其中要求a < b.将这n*(n-1)/2原创 2017-08-02 16:16:04 · 288 阅读 · 0 评论 -
[bzoj1647][Usaco2007 Open]Fliptile 翻格子游戏
1647: [Usaco2007 Open]Fliptile 翻格子游戏Time Limit: 5 Sec Memory Limit: 64 MB Submit: 702 Solved: 281 [Submit][Status][Discuss] DescriptionFarmer John knows that an intellectually satisfied cow is a h原创 2017-07-25 20:02:44 · 218 阅读 · 0 评论 -
[bzoj1119][POI2009]SLO
1119: [POI2009]SLOTime Limit: 30 Sec Memory Limit: 162 MB Submit: 747 Solved: 359 [Submit][Status][Discuss] Description对于一个1-N的排列(ai),每次你可以交换两个数ax与ay(x<>y),代价为W(ax)+W(ay) 若干次交换的代价为每次交换的代价之和。请问将(ai原创 2017-07-25 20:06:41 · 282 阅读 · 0 评论 -
[bzoj4373]算术天才⑨与等差数列
4373: 算术天才⑨与等差数列Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1446 Solved: 354 [Submit][Status][Discuss] Description算术天才⑨非常喜欢和等差数列玩耍。 有一天,他给了你一个长度为n的序列,其中第i个数为a[i]。 他想考考你,每次他会给出询问l,r,k,问区间[l,r原创 2017-07-25 20:19:30 · 340 阅读 · 0 评论 -
[bzoj1856][Scoi2010]幸运数字
1853: [Scoi2010]幸运数字Time Limit: 2 Sec Memory Limit: 64 MB Submit: 2685 Solved: 985 [Submit][Status][Discuss] Description在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,原创 2017-07-25 20:27:02 · 276 阅读 · 0 评论 -
[bzoj1034][ZJOI2008]泡泡堂BNB
1034: [ZJOI2008]泡泡堂BNBTime Limit: 10 Sec Memory Limit: 162 MB Submit: 3195 Solved: 1638 [Submit][Status][Discuss] Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表 队由n名选手组成,比赛的项目是老原创 2017-07-25 20:33:26 · 398 阅读 · 0 评论 -
[bzoj2005][莫比乌斯反演][Noi2010]能量采集
2005: [Noi2010]能量采集Time Limit: 10 Sec Memory Limit: 552 MB Submit: 4052 Solved: 2419 [Submit][Status][Discuss] Description栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后, 栋栋再使用一个能量汇集机器把这些植物采集到的原创 2017-08-10 14:54:27 · 225 阅读 · 0 评论 -
[bzoj1629][Usaco2007 Demo]Cow Acrobats
1629: [Usaco2007 Demo]Cow AcrobatsTime Limit: 5 Sec Memory Limit: 64 MB Submit: 975 Solved: 507 [Submit][Status][Discuss] DescriptionFarmer John’s N (1 <= N <= 50,000) cows (numbered 1..N) are pla原创 2017-08-02 17:55:44 · 345 阅读 · 0 评论 -
[bzoj1651][Usaco2006 Feb]Stall Reservations 专用牛棚
1651: [Usaco2006 Feb]Stall Reservations 专用牛棚Time Limit: 10 Sec Memory Limit: 64 MB Submit: 930 Solved: 537 [Submit][Status][Discuss] DescriptionOh those picky N (1 <= N <= 50,000) cows! They are s原创 2017-08-03 15:11:15 · 250 阅读 · 0 评论 -
[bzoj1643][Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪
1643: [Usaco2007 Oct]Bessie’s Secret Pasture 贝茜的秘密草坪Time Limit: 5 Sec Memory Limit: 64 MB Submit: 449 Solved: 375 [Submit][Status][Discuss] Description农夫约翰已经从他的牧场中取得了数不清块数的正方形草皮,草皮的边长总是整数(有时农夫约翰割草原创 2017-08-03 15:20:46 · 393 阅读 · 0 评论 -
[bzoj1684][Usaco2005 Oct]Close Encounter
1684: [Usaco2005 Oct]Close EncounterTime Limit: 5 Sec Memory Limit: 64 MB Submit: 533 Solved: 275 [Submit][Status][Discuss] DescriptionLacking even a fifth grade education, the cows are having tro原创 2017-08-03 15:51:53 · 236 阅读 · 0 评论 -
[bzoj2946][后缀数组][Poi2000]公共串
2946: [Poi2000]公共串Time Limit: 3 Sec Memory Limit: 128 MB Submit: 1178 Solved: 527 [Submit][Status][Discuss] Description 给出几个由小写字母构成的单词,求它们最长的公共子串的长度。任务: l 读入单词 l 计算最长公共子串的长度 l原创 2017-07-21 17:26:04 · 530 阅读 · 0 评论 -
[bzoj4318]OSU!
4318: OSU!Time Limit: 2 Sec Memory Limit: 128 MB Submit: 765 Solved: 594 [Submit][Status][Discuss] Descriptionosu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0...原创 2017-07-26 19:14:10 · 468 阅读 · 0 评论 -
[bzoj1901][树套树]Zju2112 Dynamic Rankings
1901: Zju2112 Dynamic RankingsTime Limit: 10 Sec Memory Limit: 128 MB Submit: 8107 Solved: 3366 [Submit][Status][Discuss] Description给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a原创 2017-08-05 13:46:59 · 335 阅读 · 0 评论 -
[bzoj1061][线性规划][单纯形][Noi2008]志愿者招募]
1061: [Noi2008]志愿者招募Time Limit: 20 Sec Memory Limit: 162 MB Submit: 4982 Solved: 2962 [Submit][Status][Discuss] Description 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题:为即将启动的奥运新项目招募一批短期志愿原创 2017-08-06 17:32:46 · 384 阅读 · 0 评论 -
[bzoj3112][zjoi2013]防守防线
3112: [Zjoi2013]防守战线Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1420 Solved: 822 [Submit][Status][Discuss]sol: 论单纯形的优越性#include<cstdio>#include<algorithm>#include<string>#include<cstring>#原创 2017-08-07 10:25:28 · 324 阅读 · 0 评论 -
[bzoj4552][Tjoi2016&Heoi2016]排序
4552: [Tjoi2016&Heoi2016]排序Time Limit: 60 Sec Memory Limit: 256 MB Submit: 1074 Solved: 595 [Submit][Status][Discuss] Description在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题 ,需要你来帮助他。这个难题原创 2017-08-07 11:04:41 · 308 阅读 · 0 评论 -
[bzoj1854][Scoi2010]游戏
1854: [Scoi2010]游戏Time Limit: 5 Sec Memory Limit: 162 MB Submit: 5311 Solved: 2125 [Submit][Status][Discuss] Descriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只原创 2017-08-14 19:29:21 · 277 阅读 · 0 评论 -
[bzoj4719][树链剖分][Noip2016]天天爱跑步
4719: [Noip2016]天天爱跑步Time Limit: 40 Sec Memory Limit: 512 MB Submit: 1022 Solved: 342 [Submit][Status][Discuss] Description小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要 玩家每天按时上线,完成打卡任务。这个游原创 2017-08-14 20:20:33 · 373 阅读 · 0 评论 -
[sa][后缀数组]关于后缀数组的若干技巧
sa[i]表示将后缀从小到大排名后,第i小的后缀的位置 rank[i]表示i这个后缀的排名 height[i]表示sa[i]和sa[i-1]的lcp lcp(i,j)表示sa[i]和sa[j]的lcp。则lcp(i,j)=min(height[i+1],……,height[j]).求后缀数组的原理: 将每次我们求的后缀的长度*2,求这个长度的后缀的排名。则求这次的后缀的排名时可以使用以前的信原创 2017-07-18 20:40:31 · 351 阅读 · 0 评论 -
[莫比乌斯反演的若干技巧]
莫比乌斯反演的若干性质: F(n)和f(n)是定义在非负整数集合上的两个函数其一般描述为(约数和 F(n)=∑d|nf(d)F(n)=∑d|nf(d)F(n)=\sum_{d|n}f(d) =>f(n)=∑d|nμ(d)F(nd)f(n)=∑d|nμ(d)F(nd)f(n)=\sum_{d|n}\mu(d)F(\frac {n}{d})另一种描述为(倍数和 F(n)=∑n|...原创 2017-08-10 09:35:46 · 329 阅读 · 0 评论 -
[bzoj2251][后缀数组][2010Beijing Wc]外星联络
2251: [2010Beijing Wc]外星联络Time Limit: 30 Sec Memory Limit: 256 MB Submit: 916 Solved: 556 [Submit][Status][Discuss] Description小 P 在看过电影《超时空接触》(Contact)之后被深深的打动,决心致力于寻 找外星人的事业。于是,他每天晚上都爬在屋顶上试图用自己原创 2017-08-15 15:30:49 · 216 阅读 · 0 评论 -
[bzoj1975][Sdoi2010]魔法猪学院
1975: [Sdoi2010]魔法猪学院Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2333 Solved: 726 [Submit][Status][Discuss] DescriptioniPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的原创 2017-08-15 16:35:08 · 331 阅读 · 0 评论 -
[bzoj1598][Usaco2008 Mar]牛跑步
1598: [Usaco2008 Mar]牛跑步Time Limit: 10 Sec Memory Limit: 162 MB Submit: 565 Solved: 333 [Submit][Status][Discuss] DescriptionBESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以原创 2017-08-15 16:37:23 · 232 阅读 · 0 评论