<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[蒟蒻的博客]]></title><description><![CDATA[一入 OI 深似海]]></description><link>https://blog.youkuaiyun.com/yangrui2002</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; yangrui2002]]></copyright><item><title><![CDATA[洛谷P2183 [国家集训队]礼物]]></title><link>https://blog.youkuaiyun.com/yangrui2002/article/details/80219241</link><guid>https://blog.youkuaiyun.com/yangrui2002/article/details/80219241</guid><author>yangrui2002</author><pubDate>Sun, 06 May 2018 22:15:59 +0800</pubDate><description><![CDATA[题目描述一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数（两个方案被认为是不同的，当且仅当存在某个人在这两种方案中收到的礼物不同）。由于方案数可能会很大，你只需要输出模P后的结果。...]]></description><category></category></item><item><title><![CDATA[洛谷P1486 [NOI2004]郁闷的出纳员_Splay]]></title><link>https://blog.youkuaiyun.com/yangrui2002/article/details/80155127</link><guid>https://blog.youkuaiyun.com/yangrui2002/article/details/80155127</guid><author>yangrui2002</author><pubDate>Tue, 01 May 2018 11:36:58 +0800</pubDate><description><![CDATA[题目描述OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感，尤其是集体扣除工资的时...]]></description><category></category></item><item><title><![CDATA[洛谷P2675 《瞿葩的数字游戏》T3-三角圣地]]></title><link>https://blog.youkuaiyun.com/yangrui2002/article/details/80087219</link><guid>https://blog.youkuaiyun.com/yangrui2002/article/details/80087219</guid><author>yangrui2002</author><pubDate>Wed, 25 Apr 2018 22:55:03 +0800</pubDate><description><![CDATA[题目背景国王1带大家到了数字王国的中心：三角圣地。题目描述不是说三角形是最稳定的图形嘛，数字王国的中心便是由一个倒三角构成。这个倒三角的顶端有一排数字，分别是1~N。1~N可以交换位置。之后的每一行的数字都是上一行相邻两个数字相加得到的。这样下来，最底端就是一个比较大的数字啦！数字王国称这个数字为“基”。国王1希望“基”越大越好，可是每次都自己去做加法太繁琐了，他希望你能帮他通过编程计算出这个数的...]]></description><category></category></item><item><title><![CDATA[洛谷P4312 [COCI 2009] OTOCI]]></title><link>https://blog.youkuaiyun.com/yangrui2002/article/details/80042857</link><guid>https://blog.youkuaiyun.com/yangrui2002/article/details/80042857</guid><author>yangrui2002</author><pubDate>Sun, 22 Apr 2018 20:59:33 +0800</pubDate><description><![CDATA[题目描述给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作：bridge A B：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。penguins A X：将结点A对应的权值wA修改为X。excursion A B：如果结点A和结点B不连通，则输出“impossible”。否则输出结点A到结点B的路径上的点对...]]></description><category></category></item><item><title><![CDATA[洛谷P3163 [CQOI2014]危桥]]></title><link>https://blog.youkuaiyun.com/yangrui2002/article/details/79944593</link><guid>https://blog.youkuaiyun.com/yangrui2002/article/details/79944593</guid><author>yangrui2002</author><pubDate>Sat, 14 Apr 2018 21:45:13 +0800</pubDate><description><![CDATA[题目描述Alice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N-1。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。Alice希望在岛屿al和a2之间往返an次（从al到a2再从a2到al算一次往返）。同时，Bob希望在岛屿bl和b2之间往返bn次。这个过程中，所有危桥最多通行两次，其余的桥可以无限次通行。请问Alic...]]></description><category></category></item><item><title><![CDATA[洛谷P2065 [TJOI2011]卡片]]></title><link>https://blog.youkuaiyun.com/yangrui2002/article/details/79888557</link><guid>https://blog.youkuaiyun.com/yangrui2002/article/details/79888557</guid><author>yangrui2002</author><pubDate>Tue, 10 Apr 2018 21:52:04 +0800</pubDate><description><![CDATA[题目描述桌子上现在有m张蓝色卡片和n张红色卡片，每张卡片上有一个大于1的整数。现在你要从桌子上拿走一些卡片，分若干次拿。每次只能拿走一组卡片：这组卡片颜色不同，并且两张卡片上面的数字的最大公约数大于1。问：最多可以从桌上拿走多少张卡片。输入输出格式输入格式：每个输入文件中包含多组测试数据，每个文件中测试数据的数目不超过100。文件的第一行读入一个整数T，为数据组数。每组数据的格式如下：m nb1 ...]]></description><category></category></item><item><title><![CDATA[洛谷P2153 [SDOI2009]晨跑]]></title><link>https://blog.youkuaiyun.com/yangrui2002/article/details/79873297</link><guid>https://blog.youkuaiyun.com/yangrui2002/article/details/79873297</guid><author>yangrui2002</author><pubDate>Mon, 09 Apr 2018 21:50:09 +0800</pubDate><description><![CDATA[题目描述Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一个十字路口跑向另外一个十字路口，街道之间只在十字路口处相交。Elaxia每天从寝室出发 跑到学校，保证寝室编号为1，学校编号为N。 Elaxia的晨跑计划是按周期（包含若干天）...]]></description><category></category></item><item><title><![CDATA[洛谷P2598 [ZJOI2009]狼和羊的故事]]></title><link>https://blog.youkuaiyun.com/yangrui2002/article/details/79858720</link><guid>https://blog.youkuaiyun.com/yangrui2002/article/details/79858720</guid><author>yangrui2002</author><pubDate>Sun, 08 Apr 2018 21:57:58 +0800</pubDate><description><![CDATA[题目描述“狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼，它们总是对羊垂涎三尺，那首歌只不过是一个动人的传说而已。所以Orez决定在羊狼圈中再加入一些篱笆，还是要...]]></description><category></category></item><item><title><![CDATA[洛谷P3702 [SDOI2017]序列计数]]></title><link>https://blog.youkuaiyun.com/yangrui2002/article/details/79846324</link><guid>https://blog.youkuaiyun.com/yangrui2002/article/details/79846324</guid><author>yangrui2002</author><pubDate>Sat, 07 Apr 2018 23:17:38 +0800</pubDate><description><![CDATA[题目描述Alice想要得到一个长度为nn 的序列，序列中的数都是不超过mm 的正整数，而且这nn 个数的和是pp 的倍数。Alice还希望，这nn 个数中，至少有一个数是质数。Alice想知道，有多少个序列满足她的要求。输入输出格式输入格式：一行三个数，n,m,pn,m,p 。输出格式：一行一个数，满足Alice的要求的序列数量，答案对2017040820170408 取模。输入输出样例输入样例#...]]></description><category></category></item><item><title><![CDATA[洛谷P3327 [SDOI2015]约数个数和]]></title><link>https://blog.youkuaiyun.com/yangrui2002/article/details/79842924</link><guid>https://blog.youkuaiyun.com/yangrui2002/article/details/79842924</guid><author>yangrui2002</author><pubDate>Sat, 07 Apr 2018 16:56:47 +0800</pubDate><description><![CDATA[题目描述设d(x)为x的约数个数，给定N、M，求∑i=1N​∑j=1M​d(ij)输入输出格式输入格式：输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。输出格式：T行，每行一个整数，表示你所求的答案。输入输出样例输入样例#1： 2
7 4
5 6输出样例#1： 110
121说明1&amp;lt;=N, M&amp;lt;=500001&amp;lt;=T&amp;lt;=50...]]></description><category></category></item><item><title><![CDATA[洛谷P2522 [HAOI2011]Problem b]]></title><link>https://blog.youkuaiyun.com/yangrui2002/article/details/79842426</link><guid>https://blog.youkuaiyun.com/yangrui2002/article/details/79842426</guid><author>yangrui2002</author><pubDate>Sat, 07 Apr 2018 16:11:08 +0800</pubDate><description><![CDATA[题目描述对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。输入输出格式输入格式：第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k输出格式：共n行，每行一个整数表示满足要求的数对(x,y)的个数输入输出样例输入样例#1： 2
2 5 1 5 1
1 5 1 5 2输出样例#1： 14...]]></description><category></category></item><item><title><![CDATA[洛谷P2257 YY的GCD]]></title><link>https://blog.youkuaiyun.com/yangrui2002/article/details/79836412</link><guid>https://blog.youkuaiyun.com/yangrui2002/article/details/79836412</guid><author>yangrui2002</author><pubDate>Fri, 06 Apr 2018 20:23:22 +0800</pubDate><description><![CDATA[题目描述神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1&amp;lt;=x&amp;lt;=N, 1&amp;lt;=y&amp;lt;=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了，于是向你来请教……多组输入输入输出格式输入格式：第一行一个整数T 表述数据组数接下来T行，每行两个正整数，表示N, M输出格式：T行，每行一个整数表示第i组数据的结果输入输出样例输入样例#1： 2
10 10...]]></description><category></category></item><item><title><![CDATA[洛谷P2245 星际导航]]></title><link>https://blog.youkuaiyun.com/yangrui2002/article/details/79835517</link><guid>https://blog.youkuaiyun.com/yangrui2002/article/details/79835517</guid><author>yangrui2002</author><pubDate>Fri, 06 Apr 2018 18:10:35 +0800</pubDate><description><![CDATA[题目描述sideman做好了回到Gliese 星球的硬件准备，但是sideman的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图，顶点表示各个星系，两个星系之间有边就表示两个星系之间可以直航，而边权则是航行的危险程度。sideman 现在想把危险程度降到最小，具体地来说，就是对于若干个询问(A, B)，sideman 想知道从顶点A 航行到顶点B ...]]></description><category></category></item><item><title><![CDATA[洛谷P3455 [POI2007]ZAP-Queries]]></title><link>https://blog.youkuaiyun.com/yangrui2002/article/details/79810820</link><guid>https://blog.youkuaiyun.com/yangrui2002/article/details/79810820</guid><author>yangrui2002</author><pubDate>Tue, 03 Apr 2018 23:18:26 +0800</pubDate><description><![CDATA[题目描述Byteasar the Cryptographer works on breaking the code of BSA (Byteotian Security Agency). He has alreadyfound out that whilst deciphering a message he will have to answer multiple queries of the f...]]></description><category></category></item><item><title><![CDATA[洛谷P2986 [USACO10MAR]伟大的奶牛聚集Great Cow Gat…]]></title><link>https://blog.youkuaiyun.com/yangrui2002/article/details/79797098</link><guid>https://blog.youkuaiyun.com/yangrui2002/article/details/79797098</guid><author>yangrui2002</author><pubDate>Mon, 02 Apr 2018 23:41:12 +0800</pubDate><description><![CDATA[题目描述Bessie is planning the annual Great Cow Gathering for cows all across the country and, of course, she would like to choose the most convenient location for the gathering to take place.Bessie正在计划一年...]]></description><category></category></item><item><title><![CDATA[洛谷P3726 [AH2017/HNOI2017]抛硬币]]></title><link>https://blog.youkuaiyun.com/yangrui2002/article/details/79777261</link><guid>https://blog.youkuaiyun.com/yangrui2002/article/details/79777261</guid><author>yangrui2002</author><pubDate>Sun, 01 Apr 2018 13:06:20 +0800</pubDate><description><![CDATA[题目描述小 A 和小 B 是一对好朋友，他们经常一起愉快的玩耍。最近小 B 沉迷于**师手游，天天刷本，根本无心搞学习。但是已经入坑了几个月，却一次都没有抽到 SSR，让他非常怀疑人生。勤勉的小 A 为了劝说小 B 早日脱坑，认真学习，决定以抛硬币的形式让小 B 明白他是一个彻彻底底的非洲人，从而对这个游戏绝望。两个人同时抛 b 次硬币，如果小 A 的正面朝上的次数大于小 B 正面朝上的次数，则小...]]></description><category></category></item><item><title><![CDATA[洛谷P3237 [HNOI2014]米特运输]]></title><link>https://blog.youkuaiyun.com/yangrui2002/article/details/79750748</link><guid>https://blog.youkuaiyun.com/yangrui2002/article/details/79750748</guid><author>yangrui2002</author><pubDate>Thu, 29 Mar 2018 23:02:30 +0800</pubDate><description><![CDATA[题目描述米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N-1条单向高速通道连接起来，构成一棵以1号城市（首部）为根的树，高速通道的方向由树中的儿子指向父亲。树按深度分层：根结点深度为0，属于第1层；根结点的子节点深度为1，属于第2层；依此类推，深度为i...]]></description><category></category></item><item><title><![CDATA[洛谷P4172 [WC2006]水管局长]]></title><link>https://blog.youkuaiyun.com/yangrui2002/article/details/79745190</link><guid>https://blog.youkuaiyun.com/yangrui2002/article/details/79745190</guid><author>yangrui2002</author><pubDate>Thu, 29 Mar 2018 16:49:44 +0800</pubDate><description><![CDATA[题目描述SC 省 MY 市有着庞大的地下水管网络，嘟嘟是 MY 市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从 xx 处送往 yy 处，嘟嘟需要为供水公司找到一条从 AA 至 BB 的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上每一条水管都准备好了，供水公司就可以开始送水了。嘟嘟一次只能处理一项送水任务，等到当前的送...]]></description><category></category></item><item><title><![CDATA[洛谷P3950 部落冲突]]></title><link>https://blog.youkuaiyun.com/yangrui2002/article/details/79715815</link><guid>https://blog.youkuaiyun.com/yangrui2002/article/details/79715815</guid><author>yangrui2002</author><pubDate>Tue, 27 Mar 2018 17:01:11 +0800</pubDate><description><![CDATA[题目背景在一个叫做Travian的世界里，生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地，进行了无数次的战斗。期间诞生了众多家喻户晓的英雄人物，也留下了许多可歌可泣的动人故事。其中，在大大小小的部落之间，会有一些道路相连，这些道路是Travian世界里的重要枢纽，简单起见，你可以把这些部落与部落之间相连的道路看作一颗树，可见每条道路对于Travian世界的...]]></description><category></category></item><item><title><![CDATA[洛谷P3722 [AH2017/HNOI2017]影魔]]></title><link>https://blog.youkuaiyun.com/yangrui2002/article/details/79692373</link><guid>https://blog.youkuaiyun.com/yangrui2002/article/details/79692373</guid><author>yangrui2002</author><pubDate>Sun, 25 Mar 2018 23:38:40 +0800</pubDate><description><![CDATA[题目背景影魔，奈文摩尔，据说有着一个诗人的灵魂。 事实上，他吞噬的诗人灵魂早已成千上万。千百年来，他收集了各式各样的灵魂，包括诗人、 牧师、 帝王、 乞丐、 奴隶、 罪人，当然，还有英雄。题目描述每一个灵魂，都有着自己的战斗力，而影魔，靠这些战斗力提升自己的攻击。奈文摩尔有 n 个灵魂，他们在影魔宽广的体内可以排成一排，从左至右标号 1 到 n。第 i个灵魂的战斗力为 k[i]，灵魂们以点对的形式...]]></description><category></category></item></channel></rss>