09 2018 档案

bzoj2242 [SDOI2011]计算器
摘要：[SDOI2011]计算器 Time Limit: 10 Sec Memory Limit: 512 MB Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 阅读全文
posted @ 2018-09-30 16:34 沛霖 阅读(148) 评论(0) 推荐(0) 编辑
bzoj2820 YY的GCD
摘要：YY的GCD Time Limit: 10 Sec Memory Limit: 512 MB Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1 $$ans = \sum_{D=1}^N \sum_{p \mid\ D}\mu(\frac{D}{P}) \lfloor 阅读全文
posted @ 2018-09-29 17:21 沛霖 阅读(110) 评论(0) 推荐(0) 编辑
bzoj2986 Non-Squarefree Numbers
摘要：Non Squarefree Numbers Time Limit: 10 Sec Memory Limit: 128 MB Description 一个正整数K被称为squarefree,如果它没有一个D^2(D 1)这样的约数。 Input 读入一个正整数N Output 找出第N个不是squa 阅读全文
posted @ 2018-09-27 14:45 沛霖 阅读(138) 评论(0) 推荐(0) 编辑
bzoj3534 [Sdoi2014]重建
摘要：[Sdoi2014]重建 Time Limit: 10 Sec Memory Limit: 512 MBSec Special Judge Description T国有N个城市，用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后，一些道路受损无法通行。虽然已经有人开始调查道路的损毁 阅读全文
posted @ 2018-09-26 19:33 沛霖 阅读(113) 评论(0) 推荐(0) 编辑
2018.09.24 ~ 2018.09.30 计划
该文被密码保护。
posted @ 2018-09-25 23:28 沛霖 阅读(2) 评论(0) 推荐(0) 编辑
bzoj4031 [HEOI2015]小Z的房间
摘要：[HEOI2015]小Z的房间 Time Limit: 10 Sec Memory Limit: 256 MB Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间 阅读全文
posted @ 2018-09-25 21:42 沛霖 阅读(88) 评论(0) 推荐(0) 编辑
bzoj1951 [Sdoi2010]古代猪文
摘要：[Sdoi2010]古代猪文 Time Limit: 1 Sec Memory Limit: 64 MB Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山 阅读全文
posted @ 2018-09-24 22:41 沛霖 阅读(132) 评论(0) 推荐(0) 编辑
bzoj4566 [Haoi2016]找相同字符
摘要：[Haoi2016]找相同字符 Time Limit: 20 Sec Memory Limit: 256 MB Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 Input 两行，两个字符串s1，s 阅读全文
posted @ 2018-09-21 07:54 沛霖 阅读(218) 评论(0) 推荐(0) 编辑
hud2243 考研路茫茫——单词情结
摘要：考研路茫茫——单词情结 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 背单词，始终是复习英语的重要环节。在荒废了3年大学生涯后，Lele也终于要 阅读全文
posted @ 2018-09-19 21:53 沛霖 阅读(197) 评论(0) 推荐(0) 编辑
bzoj3670 [Noi2014]动物园
摘要：[Noi2014]动物园 Time Limit: 10 Sec Memory Limit: 512 MB Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物 阅读全文
posted @ 2018-09-18 16:17 沛霖 阅读(104) 评论(0) 推荐(0) 编辑
bzoj2882 工艺
摘要：bzoj2882 工艺 Time Limit: 10 Sec Memory Limit: 128 MB Description 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这 阅读全文
posted @ 2018-09-18 11:20 沛霖 阅读(101) 评论(0) 推荐(0) 编辑
bzoj3097 Hash Killer I
摘要：Hash Killer I Time Limit: 5 Sec Memory Limit: 128 MBSec Special Judge Description 这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题： 给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。 子串的 阅读全文
posted @ 2018-09-18 10:25 沛霖 阅读(225) 评论(0) 推荐(0) 编辑
2018.09.17 ~ 2018.09.23 计划
该文被密码保护。
posted @ 2018-09-17 23:44 沛霖 阅读(1) 评论(0) 推荐(0) 编辑
2018.09.10 ~ 2018.09.16 计划
该文被密码保护。
posted @ 2018-09-09 23:43 沛霖 阅读(1) 评论(0) 推荐(0) 编辑
bzoj3729 Gty的游戏
摘要：Gty的游戏 Time Limit: 20 Sec Memory Limit: 128 MB Description 某一天gty在与他的妹子玩游戏。 妹子提出一个游戏，给定一棵有根树，每个节点有一些石子，每次可以将不多于L的石子移动到父节点，询问 将某个节点的子树中的石子移动到这个节点先手是否有必 阅读全文
posted @ 2018-09-04 17:10 沛霖 阅读(186) 评论(0) 推荐(0) 编辑
bzoj2049 [Sdoi2008]Cave 洞穴勘测
摘要：[Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec Memory Limit: 259 MB Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并 阅读全文
posted @ 2018-09-04 09:26 沛霖 阅读(95) 评论(0) 推荐(0) 编辑
P3391 文艺平衡树（Splay）
摘要：题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入格式： 第一行为n,m n表示初始序列有n个 阅读全文
posted @ 2018-09-03 14:23 沛霖 阅读(143) 评论(0) 推荐(0) 编辑
2018.09.03 ~ 2018.09.09 计划
该文被密码保护。
posted @ 2018-09-03 00:36 沛霖 阅读(1) 评论(0) 推荐(0) 编辑