题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2756对棋盘进行黑白染色。若答案为x，有c1*x-s1==c2*x-s2得x=(s1-s2)/(c1-c2)，那么若c1!=c2,检测x就可以了。若不是就二分x。建图：s->黑点 c=x-a[i]...
分类：
其他好文 时间：
2015-12-09 23:02:08
阅读次数：
243
2754: [SCOI2012]喵喵叫的星球Time Limit:20 SecMemory Limit:128 MBSubmit:805Solved:380[id=2754" style="color:blue; text-decoration:none">Submit][Status][Discu...
分类：
其他好文 时间：
2015-10-27 21:37:43
阅读次数：
234
2753: [SCOI2012]滑雪与时间胶囊
Time Limit: 50 Sec Memory Limit: 128 MB
Submit: 1524 Solved: 536
[Submit][Status][Discuss]
Description
a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（...
分类：
其他好文 时间：
2015-05-25 22:35:15
阅读次数：
154
Kruskal/最小树形图 然而蒟蒻并不会做这题>_> 本来以为是有向图最小生成树，即最小树形图，但这数据范围有点…… 膜拜了zyf的题解：http://www.cnblogs.com/zyfzyf/p/4004236.html题解：（摘自声亦香）因为只能从高处到低处，所以无向边可以当有向边看...
分类：
其他好文 时间：
2015-05-23 19:59:21
阅读次数：
134
a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。然而，由于喵星人的字码过于...
分类：
编程语言 时间：
2015-05-05 15:47:13
阅读次数：
145
2756: [SCOI2012]奇怪的游戏Time Limit: 40 SecMemory Limit: 128 MBSubmit: 1594Solved: 396[Submit][Status][Discuss]DescriptionBlinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M...
分类：
其他好文 时间：
2015-03-19 23:46:14
阅读次数：
216
2753: [SCOI2012]滑雪与时间胶囊Time Limit: 50 SecMemory Limit: 128 MBSubmit: 1376Solved: 487[Submit][Status][Discuss]Descriptiona180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供...
分类：
其他好文 时间：
2015-03-18 17:58:03
阅读次数：
197
2754: [SCOI2012]喵星球上的点名
Time Limit: 20 Sec Memory Limit: 128 MB
Submit: 805 Solved: 380
[Submit][Status][Discuss]
Description
a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人...
分类：
编程语言 时间：
2015-03-14 01:04:28
阅读次数：
247
题意：
n，m
n个串
m个串
样例里面倒数第二行的you应该扔到下一行。
问m个串每个在前n个串中的几个出现过。
题解：
首先这道题跟
【BZOJ2754】【SCOI2012】喵星球上的点名
是一样的，只不过更卡时一点，或者说喵的数据太弱。
这道题虽然是后缀自动机，但是大体思路和
【BZOJ2434】【NOI2011】阿狸的打字机
AC自动机...
分类：
其他好文 时间：
2015-01-22 11:11:59
阅读次数：
305
题意：
那个输入中每个串先是一个长度然后才是串。
然后如果某猫姓名abcd·efgh，那么点名abc，bcd，fg等都是好使的，但是cde就不行。
然后输入姓名时格式为一行
a a个数，b b个数。
A表示姓，B表示名。
题解：
直接暴力枚举每个点名是哪些的子串，
然后我们发现可以用后缀数组来优化这个事情~~
时间复杂度是不准确的，也就是说可以被卡成TLE...
分类：
编程语言 时间：
2015-01-21 09:00:22
阅读次数：
187
