现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。 这道题可以用枚举水过； 首先可以知道：某 ...
分类：
Web程序 时间：
2016-09-29 20:43:30
阅读次数：
172
题意：UVU形式的串的个数，V的长度规定，U要一样，位置不同即为不同字串 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1770 题解 ...
分类：
编程语言 时间：
2016-09-29 18:08:34
阅读次数：
228
题意：求n个串的最长公共子串，子串出现在一个串中可以是它的反转串出现。总长<=10^4. 题解： 对于每个串，把反转串也连进去。二分长度，分组，判断每个组。 这一题我曾经用kmp暴力水过。。贴一下代码 ...
分类：
编程语言 时间：
2016-09-26 14:44:43
阅读次数：
179
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4788 题意：1KB有的时候认为是1000B，有的时候是1024B。问两种方法之间的损失。 YY个公式水过。 ...
分类：
其他好文 时间：
2016-09-21 21:22:07
阅读次数：
135
（这几天感冒没去上学。。在家里把电脑搬过来（手虚到摔了2次）写了篇HDNOIP2016日记，大家将就着看吧。。） 从2010年开始NOIP的题目都越来越水（为毛一等分数线也越来越低啊喂），本来以为今年能1h水过跑路。。看来我还是太年轻。。 周六的考试的前几天连下两场雨，结果我还在磕了药一样的跑200 ...
分类：
其他好文 时间：
2016-09-20 16:36:24
阅读次数：
154
虽然从初一就开始NOIP，但沉溺于游戏编程等各种乱七八糟的技术，一直没对算法有过透彻的研究。 ——————————简单的来说就是水过了—————————— 我生于一个弱省，就读于一所弱校（我们全区的都是弱校。。。），和大部分地区的人一样，分数赛高，虽然因为这个有了学霸光环，但OI一直是我的遗憾。 初 ...
分类：
其他好文 时间：
2016-09-13 00:10:40
阅读次数：
214
教师节快乐: T1：勇士闯魔塔，是一道很裸的莫队题目，但在老师的催促下，出题人@syq同学修改了第一题，使之成了一道送分题，全暴力水过； T2：第二题是一道预处理+分组背包，考试中，忘了分组背包怎么敲，现琢磨出一种算法，不过复杂度比较高就是了，伤感，第二题由于少加了一个判断，只拿了30分，后面的分数 ...
分类：
其他好文 时间：
2016-09-10 19:02:06
阅读次数：
144
什么是过滤器？ 过滤器：从字面上看，可以理解为将具有杂质的水过滤，留下干净的水。那么从IT的角度上理解。过滤器：是处在源数据(数据库之类的)和目标数据(显示页面)的中间组件。对于Web应用来说，过滤器是驻留在服务器上的Web组件，它可以截取客户端和资源之间的请求和响应信息，并对这些信息进行过滤。 当 ...
分类：
编程语言 时间：
2016-09-08 21:44:48
阅读次数：
380
Portal: http://codeforces.com/problemset/problem/559/B 年轻时第一次cf的D题，当时直接写了个递归结果爆炸 做法大概是递归时候按字典序乱搞一下 然后就nlogn水过了 1 #include<iostream> 2 #include<algorit ...
分类：
其他好文 时间：
2016-09-05 14:03:32
阅读次数：
170
出题人@jjh翻车了……第二题他本来想加个斜率优化进去，就改了一下条件，然后就满足了贪心条件，然后好多人就愉快地水过了……（包括我一。一） 第三题数据太水，n<=100000我写了个O(n^2)的10个数据点都没有超过0.1s…… 分数260，rank1（不算jjh的标程），然而成绩分布告诉我没什么 ...
分类：
其他好文 时间：
2016-09-04 17:34:55
阅读次数：
133
