- 博客(82)
- 收藏
- 关注
RSS订阅转载 新博客地址 ： https://yirannn.com
链接转载于:https://www.cnblogs.com/Tobichi/p/9550481.html
2018-08-28 20:05:00
283
转载 BZOJ 3781: 小B的询问 莫队
3781: 小B的询问>原题链接<Description小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。Input第一行，三个整数N、M、K。第二行，N个整数，...
2018-07-09 09:25:00
133
转载 Bzoj 1878: [SDOI2009]HH的项链 莫队
1878: [SDOI2009]HH的项链>原题链接<DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。...
2018-07-09 09:23:00
138
转载 BZOJ 2140: 稳定婚姻 Tarjan Map
2140: 稳定婚姻Description我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。25岁的姗姗和男友谈恋爱半年就结婚，结婚不到两个月就离婚，是典型的“闪婚闪离”例子，而离婚的导火线是两个人争玩电脑游戏，丈夫一气之下，把电脑炸烂。有社会工作者就表示，80后...
2018-07-02 08:55:00
115
转载 Bzoj 2190 ： [SDOI2008]仪仗队 数论 特判
2190: [SDOI2008]仪仗队Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。Input 共一个数N。...
2018-07-02 07:53:00
95
转载 bzoj 1680\1740 : [Usaco2005 Mar]Yogurt factory 贪心 双倍经验
1680: [Usaco2005 Mar]Yogurt factoryDescriptionThe cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of...
2018-07-02 07:52:00
114
转载 BZOJ 5387: [Lydsy1806月赛]质数拆分
>原题链接<思路：显然meet in the middle f[i] 表示两质数和为i的方案数#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 150010;bool np...
2018-07-02 07:49:00
94
转载 BZOJ 1379: [Baltic2001]Postman 水题
1379: [Baltic2001]PostmanDescription邮递员每天给N个村子的人送信,每个村子可能在某个十字路口上,或一条路的中央. 村子里的人都希望早点收到信,因此与邮递员达成一个协议:每个村子都有一个期望值Wi,如果这个村子是邮递员经过的第K个不同的村子,那么如果K<=Wi,则村子给他Wi-K元,反之他给村子K-Wi元.别外每经过一条不同的...
2018-07-02 07:45:00
123
转载 Bzoj : 1823: [JSOI2010]满汉全席
1823: [JSOI2010]满汉全席Description满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。 世界满汉全席协会是由能够料理满汉全席的专家厨师们所组成，而他们之间还...
2018-07-02 07:41:00
94
转载 4952: [Wf2017]Need for Speed 二分
4952: [Wf2017]Need for SpeedDescriptionSheila 是一名学生,她开着一辆经典的学生车:一辆又老,又慢,又锈,还老是崩坏的车。最近,时速表盘的指针还掉了。她把指针粘了回去,但是她可能没有粘对角度。因此,当表盘读数为s时,她真实的速度可能是s+c,其中c为未知常数 (可能是负的) 。Sheila 在最近的行程中仔细地做了一...
2018-06-30 16:38:00
110
转载 BZOJ 2301: [HAOI2011]Problem b 2045: 双亲数 同BZOJ 1101 Zap 莫比乌斯反演 3倍经验
2301: [HAOI2011]Problem bDescription对于给出的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行，每行一个整数表示满足要求的数...
2018-06-30 16:36:00
111
转载 BZOJ 1030: [JSOI2007]文本生成器 AC自动机
1030: [JSOI2007]文本生成器Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解...
2018-06-30 16:32:00
78
转载 BZOJ 4809: 皇后 搜索
4809: 皇后Description众所不知，rly现在不会玩国际象棋。但是，作为一个OIer，rly当然做过八皇后问题。这里再啰嗦几句，皇后可以攻击到同行同列同对角线，在n*n的方格中摆n个皇后使其互不攻击到，求不同的解的数量，这就是经典的n皇后问题。现在问题推广到n皇后问题，这个问题对于你而言实在是小菜一叠。但因为上一次rly把棋盘弄破了，又拿不出新的，所以rl...
2018-06-30 16:28:00
117
转载 B20J ：5165: 树上倍增
5165: 树上倍增Description现有一棵树。您需要写一个树上倍增算法，以实现如下操作：A x 新建一个节点，将它作为x节点的儿子，编号为当前节点总数+1。Q k p1 p2 p3.... 查询p1,p2,p3...这些节点的LCA。其中k表示查询节点的个数。最初树上只有一个节点，编号为1。多个节点的LCA定义为：这些节点的公共祖先中深度最大...
2018-06-30 16:26:00
165
转载 bzoj : 1738: [Usaco2005 mar]Ombrophobic Bovines 发抖的牛 二分 + 网络流 + Floyd
1738: [Usaco2005 mar]Ombrophobic Bovines 发抖的牛DescriptionFJ's cows really hate getting wet so much that the mere thought of getting caught in the rain makes them shake in their hooves. T...
2018-06-30 16:22:00
112
转载 BZOJ 2697: 特技飞行 贪心
2697: 特技飞行Description神犇航空开展了一项载客特技飞行业务。每次飞行长N个单位时间，每个单位时间可以进行一项特技动作，可选的动作有K种，每种动作有一个刺激程度Ci。如果连续进行相同的动作，乘客会感到厌倦，所以定义某次动作的价值为(距上次该动作的时间)*Ci，若为第一次进行该动作，价值为0。安排一种方案，使得总价值最大。Inpu...
2018-06-30 16:18:00
202
转载 1830 、 1789 双倍经验 : [AHOI2008]Y型项链
1789: [Ahoi2008]Necklace Y型项链Description欢乐岛上众多新奇的游乐项目让小可可他们玩的非常开心。现在他们正在玩比赛串项链的游戏，谁串的最快就能得到优厚的奖品。这可不是普通的项链，而是一种Y型项链，项链的最中间有一颗大珍珠作为结合点，从大珍珠上连出来3条由各种宝石串起来的链子。比赛的规则是这样的：每次可以从三条链子中某一条的一端取下来一个...
2018-06-30 16:15:00
179
转载 Bzoj 1674: [Usaco2005]Part Acquisition Dij / Spfa
1674: [Usaco2005]Part AcquisitionDescriptionThe cows have been sent on a mission through space to acquire a new milking machine for their barn. They are flying through a cluster of stars ...
2018-06-30 16:08:00
110
转载 BZOJ 5293: [Bjoi2018]求和 树链剖分+鬼畜代码
5293: [Bjoi2018]求和>原题链接<Descriptionmaster 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的k次方和，而且每次的k 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了pupil，但pupil 并不会这么复杂的操作，你能帮他解决吗？...
2018-06-29 14:27:00
118
转载 BZOJ 1179: [Apio2009]Atm Tar$滑稽 ra$jan
1179: [Apio2009]AtmDescriptionSiruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。Banditji 计划实施 Siruseri 有史以来最惊天动地的 ...
2018-06-26 20:06:00
298
转载 1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会
1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会Time Limit: 5 SecMemory Limit: 64 MBSubmit: 471Solved: 339[Submit][Status][Discuss]DescriptionThe N (2 <= N <= 10,000) cows are so exci...
2018-06-26 19:41:00
129
转载 BZOJ 2438: [中山市选2011]杀人游戏 Tarjan
2438: [中山市选2011]杀人游戏Description一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀手， 杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一个人都有可能是杀手，可看作他...
2018-06-26 19:39:00
138
转载 BZOJ 2208: [Jsoi2010]连通数 Tarjan
2208: [Jsoi2010]连通数DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。Output输出一行一个整数，表示该图的连通数。Sample Input3 010 001 100 Sample Ou...
2018-06-26 18:56:00
125
转载 BZOJ 1056: [HAOI2008]排名系统 && 1862: [Zjoi2006]GameZ游戏排名系统 Splay
1056: [HAOI2008]排名系统Description 排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录。当某个玩家上传自己最新的得分记录时，他原有的得分记录会被删除。为了减轻服务器负担，在返回某个区段内的排名记录时，最多返回10条记录。Input 第一行是一个整数n（n>=...
2018-06-26 18:51:00
103
转载 BZOJ 3436: 小K的农场 差分约束
3436: 小K的农场>原题链接<Description背景小K是个特么喜欢玩MC的孩纸。。。描述小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物，农场a比农场b至多多种植了c个单位的作物，农...
2018-06-26 18:49:00
90
转载 BZOJ 2199: [Usaco2011 Jan]奶牛议会 2- SAT
2199: [Usaco2011 Jan]奶牛议会Description由于对Farmer John的领导感到极其不悦，奶牛们退出了农场，组建了奶牛议会。议会以“每头牛 都可以获得自己想要的”为原则，建立了下面的投票系统： M只到场的奶牛 (1 <= M <= 4000) 会给N个议案投票(1 <= N <= 1,000) 。每只 奶牛会对恰好两个...
2018-06-20 16:28:00
96
转载 BZOJ 1602: [Usaco2008 Oct]牧场行走
1602: [Usaco2008 Oct]牧场行走Time Limit: 5 SecMemory Limit: 64 MBSubmit: 2243Solved: 1195[Submit][Status][Discuss]DescriptionN头牛（2<=n<=1000）别人被标记为1到n，在同样被标记1到n的n块土地上吃草，第i头牛在第i块牧场吃...
2018-06-20 16:25:00
79
转载 BZOJ 1603: [Usaco2008 Oct]打谷机
1603: [Usaco2008 Oct]打谷机DescriptionFarmer John有一个过时的打谷机（收割小麦），它需要带子来带动。发动机驱动轮1总是顺时针旋转的，用来带动转轮2，转轮2来带动转轮3，等等。一共有n（2<=n<=1000）个转轮（n-1条带子）。上面的图解描述了转轮的两种连接方式，第一种方式使得两个轮子旋转的方向相同，第二种则相反...
2018-06-20 16:23:00
85
转载 BZOJ 2429: [HAOI2006]聪明的猴子 MST
2429: [HAOI2006]聪明的猴子Description在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出水面的不同树冠上来回穿梭，以找到喜欢吃的果实。现在，在这个地区露出水面的有N棵树，假设每棵树本身的...
2018-06-20 16:20:00
84
转载 BZOJ 1251: 序列终结者 Splay
1251: 序列终结者Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可以依靠，没有什么其他的意思。这道题目 就叫序列终结...
2018-06-20 16:18:00
95
转载 BZOJ 2820 YY的GCD 莫比乌斯反演
2820: YY的GCDDescription神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了，于是向你来请教……多组输入Input第一行一个整数T 表述数据组数接下来T行，每行两个正整数，表示N, M...
2018-06-20 16:12:00
55
转载 BZOJ 2620 1045 3293 四倍经验 环形均分纸牌问题
不放题面了，三道都差不多是裸题，CQOI和HAOI是真正的双倍经验，好像可以直接交。有一些数学的成分，考虑分到中位数是一定最优的。至于证明请找suika，我不会// luogu-judger-enable-o2#include <cstdio>#include <algorithm>#include <cctype>usin...
2018-06-14 20:07:00
79
转载 BZOJ 1741: [Usaco2005 nov]Asteroids 穿越小行星群
1741: [Usaco2005 nov]Asteroids 穿越小行星群DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid c...
2018-06-14 20:04:00
208
转载 BZOJ 1986: [USACO2004 Dec] Dividing the Path 划区灌溉
1986: [USACO2004 Dec] Dividing the Path 划区灌溉DescriptionFarmer John's cows have discovered that the clover growing along the ridge of the hill in his field is particularly good. To keep ...
2018-06-14 20:02:00
133
转载 Bzoj 3175: [Tjoi2013]攻击装置
3175: [Tjoi2013]攻击装置Description给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的 8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1), (x+1,y+2),(x+2,y+1)求在装置互不攻击的情况下，最...
2018-06-14 19:58:00
93
转载 BZOJ 3310: [Usaco2013 Nov]Empty Stalls
3310: [Usaco2013 Nov]Empty StallsDescriptionFarmer John's new barn consists of a huge circle of N stalls (2 <= N <= 3,000,000), numbered 0..N-1, with stall N-1 being adjacent to s...
2018-06-14 19:48:00
144
转载 Bzoj 4094: [Usaco2013 Dec]Optimal Milking --SegTree
4094: [Usaco2013 Dec]Optimal MilkingDescriptionFarmer John最近购买了N(1 <= N <= 40000)台挤奶机，编号为1 ... N，并排成一行。第i台挤奶机每天能够挤M(i)单位的牛奶 (1 < =M(i) <=100,000)。由于机器间距离太近，使得两台相邻的机器不能...
2018-06-14 19:45:00
114
转载 BZOJ 1412: [ZJOI2009]狼和羊的故事
1412: [ZJOI2009]狼和羊的故事>原题链接<Description“狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么...
2018-06-14 19:40:00
61
转载 Bzoj 1101: [POI2007]Zap
1101: [POI2007]Zap>原题链接<Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。Input 第一行包含一个正整数n，表示一共有n...
2018-06-13 09:46:00
85
转载 BZOJ 2186: [Sdoi2008]沙拉公主的困惑
2186: [Sdoi2008]沙拉公主的困惑>原题链接<Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取...
2018-06-13 09:04:00
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人