Dispwnl

Crazy Up

[国家集训队]Crash的数字表格

题目题目描述今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时整除a和b的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了一张NM的表格。每个格子里写了一个数字，其中第i行第j列的那个格子里写着数为LCM(i, j)。一...

Posted by Dispwnl on February 21, 2019

[JSOI2009]密码

题目题目描述众所周知，密码在信息领域起到了不可估量的作用。对于普通的登陆口令以，唯一的破解方法就是暴力破解——逐个尝试所有可能的字母组合，但这是一项很耗时又容易被发现的工作。所以，为了获取对方的登陆口令，在暴力破解密码之前，必须先做大量的准备工作。经过情报的搜集，现在得到了若干有用信息，形如： “我观察到，密码中含有字符串*。” 例如，对于一个10位的密码以...

Posted by Dispwnl on February 21, 2019

[CF710F]String Set Queries

题目题目大意维护一个集合，有三种操作：插入一个字符串删除一个字符串给定一个字符串$a$，求现在集合中的字符串在$a$中出现了多少次 Examples input 5 1 abc 3 abcabc 2 abc 1 aba 3 abababc output 2 2 input 10 1 abc 1 bcd 1 abcd 3 abcd 2 abcd...

Posted by Dispwnl on February 21, 2019

[BZOJ3697]采药人的路径

题目 Description 采药人的药田是一个树状结构，每条路径上都种植着同种药材。采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他走的一定是两种药材数目相等的路径。采药工作是很辛苦的，所以他希望他选出的路径中有一个可以作为休息站的节点（不包括起点和终...

Posted by Dispwnl on February 20, 2019

[BZOJ3217]ALOEXT

题目 Description taorunz平时最喜欢的东西就是可移动存储器了……只要看到别人的可移动存储器，他总是用尽一切办法把它里面的东西弄到手。突然有一天，taorunz来到了一个密室，里面放着一排可移动存储器，存储器里有非常珍贵的OI资料……不过比较特殊的是，每个存储器上都写着一个非负整数。taorunz很高兴，要把所有的存储器都拿走（taorunz的智商高达500，他一旦弄走...

Posted by Dispwnl on February 18, 2019

[HNOI2013]游走

题目题目描述一个无向连通图，顶点从1编号到N，边从1编号到M。小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。现在，请你对这M条边进行编号，使得小Z获得的总分的期望值最小。输入输出格式输入格式：第一行是正整数...

Posted by Dispwnl on February 17, 2019

[BZOJ3270]博物馆

题目 Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。两个人在博物馆里逛了一会儿后两人决定分头行动，去看各自感兴趣的艺术品。他们约定在下午六点到一间房间会合。然而他们忘记了一件重要的事：他们并没有选好在哪儿碰...

Posted by Dispwnl on February 17, 2019

[BZOJ3261]最大异或和

题目 Description 给定一个非负整数序列{a}，初始长度为N。有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l<=p<=r，使得： a[p] xor a[p+1] xor … xor a[N] xor x 最大，输出最大是多少。 Input 第一行包...

Posted by Dispwnl on February 16, 2019

[BZOJ2388]旅行规划

题目 Description OIVillage是一个风景秀美的乡村，为了更好的利用当地的旅游资源，吸引游客，推动经济发展，xkszltl决定修建了一条铁路将当地n个最著名的经典连接起来，让游客可以通过火车从铁路起点（1号景点）出发，依次游览每个景区。为了更好的评价这条铁路，xkszltl为每一个景区都哦赋予了一个美观度，而一条旅行路径的价值就是它所经过的景区的美观度之和。不过，随着天气与...

Posted by Dispwnl on February 16, 2019

[PA2010]Riddle

题目 Description 有n个城镇被分成了k个郡，有m条连接城镇的无向边。要求给每个郡选择一个城镇作为首都，满足每条边至少有一个端点是首都。 Input 第一行有三个整数，城镇数n（1<=n<=10^6），边数m（0<=m<=10^6），郡数k（1<=k<=n）。接下来m行，每行有两个整数ai和bi（ai≠bi），表示有一条无向边连接城...

Posted by Dispwnl on February 14, 2019