题目链接：品酒大会 学了后缀自动机之后再来写这道题就轻松多了…… 首先，题面中的两杯酒\(r\)相似就是这两个后缀的最长公共前缀大于等于\(r\)。把串翻转过来之后就变成了两个前缀的最长公共后缀……然后就是\(parent\)树的事了…… 接着，我们要求出选出两杯\(r\)相似的酒的方案数。这个比较 ...
分类：
其他好文 时间：
2017-01-19 00:50:49
阅读次数：
205
[UOJ#278]【UTR #2】题目排列顺序 试题描述 “又要出题了。” 宇宙出题中心主任 —— 吉米多出题斯基，坐在办公桌前策划即将到来的 UOI。 这场比赛有 n 道题，吉米多出题斯基需要决定这些题目的难度，然后再在汪洋大海中寻找符合该难度的题目。 题目的难度可以用一个 1 到 n 的排列 a ...
分类：
其他好文 时间：
2017-01-14 13:39:25
阅读次数：
275
一开始还真没想到是一般图匹配这种模型(毕竟才会的带花树) 把每一个盒子拆成3个，每一个可以放置进它的小球分别向这三个点连边，然后这三个点在连成一个三元环，最终答案就是小球数目-匹配数。 由于是一般图，所以套一个带花树就可以了。 NOTICE：寻找增广路时，应该从球先找起，这样子才保证了每个球有地方放 ...
分类：
其他好文 时间：
2017-01-10 20:53:37
阅读次数：
232
题意大意：给出一个输出文件，求输入。 1.满足所求的输入文件是一张图，n个点，m条边，所用算法是k（k在给出的输出文件中给出了） 2.算法是图论算法？!k基本上→两位数组成，若十位数相同，说明基本算法可能是相同的。 3.给出一个可执行文件，可以在终端中运行自己造出的数据，从而猜测算法。 4.你所给出 ...
分类：
其他好文 时间：
2017-01-09 13:09:23
阅读次数：
255
题目链接：循环之美 这道题感觉非常优美……能有一个这么优美的题面和较高的思维难度真的不容易…… 为了表示方便，让我先讲一下两个符号。$[a]$表示如果$a$为真，那么返回$1$，否则返回$0$； $a \perp b$表示$a$与$b$互质。 首先，我们需要考虑一个分数要成为纯循环小数需要满足什么条 ...
分类：
其他好文 时间：
2017-01-05 16:23:51
阅读次数：
250
http://uoj.ac/problem/264 (题目链接) 题意 n条蚯蚓，时间为m。每单位时间要可以将最长的蚯蚓切成len/2和len-len/2两份，长度为0的蚯蚓不会消失，因为每单位时间所有的蚯蚓的长度都会增长L。问当时间T是t的倍数的时候输出当前即将切断的蚯蚓的长度，完成切割后，输出按 ...
分类：
其他好文 时间：
2016-12-11 15:44:21
阅读次数：
208
http://uoj.ac/problem/262 (题目链接) 题意 有${n}$个时间段，第${i}$个时间段可以选择在${c_i}$教室上课，也可以选择申请换课，有${k_i}$概率申请通过，在${d_i}$上课，另外${1?k_i}$的概率留在${c_i}$教室。 总共有${v}$个教室，$ ...
分类：
其他好文 时间：
2016-12-11 12:41:31
阅读次数：
260
http://uoj.ac/problem/261 (题目链接) 题意 给出一棵树，给出一些起点和终点，没走一条路径耗费时间1，每个节点上有一个权值w，问有多少条路径经过这个节点时所用的时间恰好是w。 Solution 转自：http://blog.csdn.net/haarmony/article ...
分类：
其他好文 时间：
2016-12-11 12:32:49
阅读次数：
208
http://acm.scau.edu.cn:8000/uoj/mainMenu.html 17999 Light-bot 时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题 语言: 不限定 Description I (you needn't know wh ...
分类：
其他好文 时间：
2016-11-11 00:18:18
阅读次数：
304
[BZOJ4326][codevs4632][codevs5440][UOJ#150][NOIP2015]运输计划 试题描述 公元 2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n?1 条双向航道，每条航道建立在两个星球之间，这 n?1 条航道连通了 L 国的所有星球。 小 P 掌 ...
分类：
其他好文 时间：
2016-10-26 22:09:29
阅读次数：
266
