神犇(shenben)

2017年1月11日

3531: [Sdoi2014]旅行

摘要： 3531: [Sdoi2014]旅行 Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅阅读全文

posted @ 2017-01-11 14:47 神犇(shenben) 阅读(197) 评论(0) 推荐(0)

4408: [Fjoi 2016]神秘数

摘要： 4408: [Fjoi 2016]神秘数 Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}， 1 = 1 2 = 1+1 3 = 1+1+1 4 = 4 5 = 4+1 6 = 4+1+1 7 = 4+1+1+1 8无法阅读全文

posted @ 2017-01-11 10:02 神犇(shenben) 阅读(316) 评论(0) 推荐(0)

2017年1月10日

UOJ #35. 后缀排序[后缀数组详细整理]

摘要： #35. 后缀排序统计描述提交自定义测试这是一道模板题。读入一个长度为 nn 的由小写英文字母组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 11 到 nn。除此之外为了进一步证明你确实有给后缀排序的超能力，请另阅读全文

posted @ 2017-01-10 21:28 神犇(shenben) 阅读(519) 评论(0) 推荐(0)

POJ 2887 Big String

摘要： Big String Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 7053 Accepted: 1684 Description You are given a string and supposed to do some 阅读全文

posted @ 2017-01-10 20:18 神犇(shenben) 阅读(248) 评论(0) 推荐(0)

1507: [NOI2003]Editor

摘要： 1507: [NOI2003]Editor Description Input 输入文件editor.in的第一行是指令条数t，以下是需要执行的t个操作。其中：为了使输入文件便于阅读，Insert操作的字符串中可能会插入一些回车符，请忽略掉它们（如果难以理解这句话，可以参考样例）。除了回车符之外阅读全文

posted @ 2017-01-10 16:32 神犇(shenben) 阅读(177) 评论(0) 推荐(0)

POJ 1741 Tree

摘要： Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 20124 Accepted: 6613 Description Give a tree with n vertices,each edge has a length(po 阅读全文

posted @ 2017-01-10 15:44 神犇(shenben) 阅读(195) 评论(0) 推荐(0)

1503: [NOI2004]郁闷的出纳员

摘要： 1503: [NOI2004]郁闷的出纳员 Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上阅读全文

posted @ 2017-01-10 11:49 神犇(shenben) 阅读(165) 评论(0) 推荐(0)

2049: [Sdoi2008]Cave 洞穴勘测

摘要： 2049: [Sdoi2008]Cave 洞穴勘测 Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按阅读全文

posted @ 2017-01-10 09:22 神犇(shenben) 阅读(218) 评论(0) 推荐(0)

2017年1月9日

2301: [HAOI2011]Problem b

摘要： 2301: [HAOI2011]Problem b Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、阅读全文

posted @ 2017-01-09 22:03 神犇(shenben) 阅读(193) 评论(0) 推荐(0)

BZOJ 1923: [Sdoi2010]外星千足虫

摘要： 1923: [Sdoi2010]外星千足虫 Description Input 第一行是两个正整数 N, M。接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫子是否被放入机器：如果第 i 个阅读全文

posted @ 2017-01-09 17:57 神犇(shenben) 阅读(223) 评论(3) 推荐(0)

BZOJ 2115: [Wc2011] Xor

摘要： 2115: [Wc2011] Xor Description Input 第一行包含两个整数N和 M，表示该无向图中点的数目与边的数目。接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在一条权值为 Di的无向边。图中可能有重边或自环。第一行包含两个整数N 阅读全文

posted @ 2017-01-09 17:25 神犇(shenben) 阅读(418) 评论(0) 推荐(0)

POJ 1830 开关问题

摘要：开关问题 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 8083 Accepted: 3199 Description 有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关阅读全文

posted @ 2017-01-09 17:24 神犇(shenben) 阅读(432) 评论(0) 推荐(0)

欧拉函数基础

摘要： 1.欧拉函数是指：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。 2.通式：φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质阅读全文

posted @ 2017-01-09 11:17 神犇(shenben) 阅读(357) 评论(0) 推荐(0)

BZOJ 2186 沙拉公主的困惑

摘要： 2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问阅读全文

posted @ 2017-01-09 10:43 神犇(shenben) 阅读(306) 评论(0) 推荐(0)

POJ 1845

摘要： Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 20029 Accepted: 5058 Description Consider two natural numbers A and B. Let S be the 阅读全文

posted @ 2017-01-09 10:39 神犇(shenben) 阅读(1022) 评论(0) 推荐(1)

“经历只有自己去体会，别人的眼中只有结果”

公告