11 2018 档案
摘要：LOJ#2230. 「BJOI2014」大融合 题目描述 小强要在$N$个孤立的星球上建立起一套通信系统。这套通信系统就是连接$N$个点的一个树。这个树的边是一条一条添加上去的。 在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 例如，在上图中，现在一共有五条边。其中，
阅读全文
摘要：BZOJ4811: [Ynoi2017]由乃的OJ Description 由乃正在做她的OJ。现在她在处理OJ上的用户排名问题。OJ上注册了n个用户，编号为1～"，一开始他们按照编号排名。 由乃会按照心情对这些用户做以下四种操作，修改用户的排名和编号： 然而由乃心情非常不好，因为Deus天天问她题
阅读全文
摘要：BZOJ4966: 总统选举 Description 黑恶势力的反攻计划被小C成功摧毁，黑恶势力只好投降。秋之国的人民解放了，举国欢庆。 此时，原秋之国总统因没能守护好国土，申请辞职，并请秋之国人民的大救星小C钦定下一任。 作为一名民主人士，小C决定举行全民大选来决定下一任。 为了使最后成为总统的人
阅读全文
摘要：BZOJ3506: [Cqoi2014]排序机械臂 额，$BZOJ$上没有题面。。。 本蒟蒻表示没钱氪金。。。 这里附上洛谷的题面： 洛谷P3165 [CQOI2014]排序机械臂 题目描述 为了把工厂中高低不等的物品按从低到高排好序，工程师发明了一种排序机械臂。 它遵循一个简单的排序规则，第一次操
阅读全文
摘要：BZOJ4448: [Scoi2015]情报传递 Description 奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。 每名情报员口J-能有若T名（可能没有）下线，除1名大头日外其余n-1名情报员有且仅有1名上线。 奈特公司纪律森严，每名情报员只能与自己的上、下线联
阅读全文
摘要：BZOJ4805: 欧拉函数求和 Description 给出一个数字N，求sigma(phi(i)),1<=i<=N 给出一个数字N，求sigma(phi(i)),1<=i<=N Input 正整数N。N<=2*10^9 正整数N。N<=2*10^9 Output 输出答案。 输出答案。 Samp
阅读全文
摘要：BZOJ1864: [Zjoi2006]三色二叉树 Description Input 仅有一行，不超过500000个字符，表示一个二叉树序列。 仅有一行，不超过500000个字符，表示一个二叉树序列。 Output 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 输出
阅读全文
摘要：BZOJ1067: [SCOI2007]降雨量 Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。 它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。 例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832
阅读全文
摘要：BZOJ1072: [SCOI2007]排列perm Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。 例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能
阅读全文
摘要：BZOJ1046: [HAOI2007]上升序列 Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax2 < … < axm)，那么就称P为S的一个上升序列。 如果有多
阅读全文
摘要：BZOJ1264: [AHOI2006]基因匹配Match Description 基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！ 这样如果一个
阅读全文
摘要：BZOJ1055: [HAOI2008]玩具取名 Description 某人有一套玩具，并想法给玩具命名。 首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。 然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜
阅读全文
摘要：BZOJ1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。 某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。 这些星球通过特殊的以太隧道互相直接或间接地连
阅读全文
摘要：BZOJ2748: [HAOI2012]音量调节 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。 在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。 每一次改变音量，他可以选择调高
阅读全文
摘要：BZOJ1230: [Usaco2008 Nov]lites 开关灯 Description Farmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 <= N <= 100,000) 头奶牛中的每一头被连续的编号为1..N, 站在一个彩色
阅读全文
摘要：BZOJ4573: [Zjoi2016]大森林 Description 小Y家里有一个大森林，里面有n棵树，编号从1到n。 一开始这些树都只是树苗，只有一个节点，标号为1。 这些树都有一个特殊的节点，我们称之为生长节点，这些节点有生长出子节点的能力。 小Y掌握了一种魔法，能让第l棵树到第r棵树的生长
阅读全文
摘要：LOJ#10064. 「一本通 3.1 例 1」黑暗城堡 题目描述 你知道黑暗城堡有$N$个房间，$M$条可以制造的双向通道，以及每条通道的长度。 你知道黑暗城堡有$N$个房间，$M$条可以制造的双向通道，以及每条通道的长度。 你知道黑暗城堡有$N$个房间，$M$条可以制造的双向通道，以及每条通道的
阅读全文
摘要：BZOJ3436: 小K的农场 Description 背景 小K是个特么喜欢玩MC的孩纸。。。 描述 小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述： 农场a比农场b至少多种植了c个单位的作物，农
阅读全文
摘要：BZOJ3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。 为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。 Mato每天随机选一个区间[l,r]，他今天就看编
阅读全文
摘要：BZOJ2819: Nim Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑
阅读全文
摘要：BZOJ3670: [Noi2014]动物园 Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对
阅读全文
摘要：BZOJ4424: Cf19E Fairy CF19E. Fairy Description 给定 n 个点，m 条边的无向图，可以从图中删除一条边，问删除哪些边可以使图变成一个二分图。 给定 n 个点，m 条边的无向图，可以从图中删除一条边，问删除哪些边可以使图变成一个二分图。 Input 第 1
阅读全文
摘要：BZOJ1257: [CQOI2007]余数之和 Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值其中k mod i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3
阅读全文
摘要：本蒟蒻表示终于$AC$了$SDOI2017\text{第一轮}$！ 兴奋！ 附上各个题的题解： $DAT1$： $T1$： BZOJ4816: [Sdoi2017]数字表格 $T2$： BZOJ4817: [Sdoi2017]树点涂色 $T3$： BZOJ4818: [Sdoi2017]序列计数 $
阅读全文
摘要：BZOJ4820: [Sdoi2017]硬币游戏 Description 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。大家纷纷觉得这个游戏非常符 合同学们的特色，但只是扔硬币实在是太单调了。同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币 ，其他同学记录下正反面
阅读全文
摘要：本蒟蒻终于做完了$NOIP2016$！ 继续写总结： $Day1$： $T1$：玩具谜题 大模拟题不解释。 附代码： $T2$：天天爱跑步 这就是众所周知的$NOIP2016$的恶心题！ 正解是$LCA$+树上差分+桶。。。 先定义几个数组： $set[x]$：以$x$为$LCA$的路径的起点的集合
阅读全文
摘要：BZOJ3809: Gty的二逼妹子序列 又是一道权限题。。。 本蒟蒻没钱氪金。。。 附上洛谷题面： 洛谷P4867 Gty的二逼妹子序列 题目描述 Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度\in [a,b]∈[a,
阅读全文
摘要：BZOJ3236: [Ahoi2013]作业 由于卡常，这个题变成了权限题。。。 本蒟蒻表示没钱氪金。。。 这里附上洛谷的题面： 洛谷P4396 [AHOI2013]作业 题目描述 此时己是凌晨两点，刚刚做了Codeforces的小A掏出了英语试卷。英语作业其实不算多，一个小时刚好可以做完。然后是一
阅读全文
摘要：本蒟蒻表示对$NOIP2018$感到很虚。。。 于是把前几年的$NOIP$做一做。 第一个当然是我的处女战——$NOIP2017$！ $Day1$： $T1$：小凯的疑惑 考场上手玩三组数据然后秒出结论的我。。。 答案就是$ab-a-b$。 证明？不存在的。。。 我们设$x=ak+bj(a<b,k\
阅读全文
摘要：BZOJ1832: [AHOI2008]聚会 Description Y岛风景美丽宜人，气候温和，物产丰富。Y岛上有N个城市，有N-1条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是，小可可通过这些道路可以走遍Y岛的所有城市。神奇的是，乘车经过每条道路所需要的费用都是一样的。小可可，小
阅读全文
