摘要: 求树的重心 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 #include <queue> 7 #include <string 阅读全文
posted @ 2017-01-25 17:56 KingSann 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 同[poj1741]Tree。。。 (不过说好的数据范围呢。。。) 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cstdlib> 5 #include <algorithm> 6 using n 阅读全文
posted @ 2017-01-25 16:20 KingSann 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 树分治。 边的话存的时候存成mod 3后的边就行,然后其他的就是套模板了。(数组开太大会被T的。。。) 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstdlib> 5 #include < 阅读全文
posted @ 2017-01-25 15:17 KingSann 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 点分治入门。。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstdlib> 5 #include <cstring> 6 #include <cmath> 7 using namespac 阅读全文
posted @ 2017-01-25 10:56 KingSann 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 标题:同伙描述:定义所有个字母序号之和相同的字符串为“同伙”。例如“ABC”和“CC”是一伙的,“ABC”和“AAA”不是一伙的。输入:第一行为S,第二行为字符串SS。输出:S中从左向右数第一个子串与SS是同伙,字符串的下标从零开始(的异世界生活(雾)),如果没有同伙,输出-1。范围:|S|,|SS 阅读全文
posted @ 2017-01-25 08:18 KingSann 阅读(141) 评论(0) 推荐(0) 编辑