Orz PoPoQQQ大爷 按照他ppt的解法，这题可以划归到之前的题了OrzOrz ...
分类：
其他好文 时间：
2017-05-22 21:21:49
阅读次数：
158
P3366 【模板】最小生成树 P3366 【模板】最小生成树 P3366 【模板】最小生成树 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） ...
分类：
其他好文 时间：
2017-05-15 22:26:00
阅读次数：
179
题目链接:http://codeforces.com/problemset/problem/300/A 由于题目保证有解，所以能够把数组排序，最小的数分在第一组。然后最大的数假设大于0就分在第二组。其余的数和0分在第三组(比赛的时候仅仅记得0乘0是0。居然忘记0乘其他数也是0了.....Orz)。假 ...
分类：
其他好文 时间：
2017-05-15 14:10:14
阅读次数：
149
题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi 输出 ...
分类：
其他好文 时间：
2017-05-14 21:58:12
阅读次数：
164
题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi 输出 ...
分类：
其他好文 时间：
2017-05-13 20:57:35
阅读次数：
188
今天cb巨巨突然拿题来问，感觉惊讶又开心，希望他早日康复！！坚持学acm！加油！ 这题一看感觉我写不出来orz， 就晚睡一点也要把WA的代码改AC！！ 好困啊，直接贴了睡觉.zZ 题目链接：51nod 1515 明辨是非 [并查集] 1515 明辨是非 题目来源： 原创 基准时间限制：1 秒 空间限... ...
分类：
其他好文 时间：
2017-05-11 01:05:19
阅读次数：
245
我在RSA学习总结的第三部分关于Mille-Rabin素数测试的正确性证明里需要用到此定理，由于证明太长，故另开一章于此。（为啥我说话突然文绉绉了Orz，可能是这周辩论打多了） 首先证明对任意素数p，modulo p的Primitive Root存在。 以下是证明思路（符号的意思在第二张图，完整证明 ...
分类：
其他好文 时间：
2017-05-07 22:07:23
阅读次数：
350
作为C++标准不可缺少的一部分，STL应该是渗透在C++程序的角角落落里的。 STL不是实验室里的宠儿，也不是程序员桌上的摆设，她的激动人心并非昙花一现。 所以今天要整理的东西就是STL！(orz 杨乐大神) 一.引入 STL（Standard Template Library），即标准模板库。该库 ...
分类：
其他好文 时间：
2017-05-07 17:40:01
阅读次数：
235
考的时候写出来了前4道... ORZ yzy Rank7 A题 考的时候SB 了 r-l<=100的时候搞了个暴力判了判.. 应该是这样的.. B 构造 aabbaabb... C 贪心 1->n->2->n-1..... 判一下奇偶 D 乱搞 E max(s[i]) 贪心染色 别问我为什么 F 保 ...
分类：
其他好文 时间：
2017-05-05 17:14:30
阅读次数：
142
造轮子是一件有趣的事情，VS是一个强大的工具，能胜任超大规模的工程，但是讲真，对不那么大的项目配置起来不是那么友好（网上的其他教程也一点都不友好Orz）。这里就展示一下构建一个简单的静态库的正确姿势。（顺便教一点道理 创建解决方案——许多人搞不清工程/项目Project和解决方案Solution的区 ...
分类：
其他好文 时间：
2017-04-26 23:40:59
阅读次数：
251
