平衡树板子题，虽然似乎有着高妙的树状数组搞法，但本着用用pb_ds这种bug库的存在，就没管了orz ...
分类：
其他好文 时间：
2017-11-07 21:00:49
阅读次数：
194
P3366 【模板】最小生成树 P3366 【模板】最小生成树 P3366 【模板】最小生成树 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） ...
分类：
其他好文 时间：
2017-11-06 19:03:44
阅读次数：
160
http://172.20.6.3/Problem_Show.asp?id=1539 在学校的OJ又写了一次，RE了好多次，原来haoi的时候这道题需要开栈+快读，裸数据结构30分，加上快读50分。oi考试的时候原来不能汇编开栈，只能写手工栈orz，学长说当时省选最高分50，本来以为很简单的题没想到 ...
分类：
其他好文 时间：
2017-11-05 20:11:09
阅读次数：
172
http://172.20.6.3/Problem_Show.asp?id=1527 日常线段树的pushdown写挂，果然每次写都想得不全面，以后要注意啊……求期望部分也不熟练，和平均数搞混也是orz，我已经是个期望都求不出来的废人了。这道题显然（大概）每个段的贡献是val[i]*(y-i+1)* ...
分类：
其他好文 时间：
2017-11-05 19:12:10
阅读次数：
194
http://172.20.6.3/Problem_Show.asp?id=1355 写的时候本来想离散化，“1000^2的数组放一两个到函数里而已嘛，指定承受得住”，然后没离散化，然后就爆栈了，第一次知道直接爆栈是不报错的，只会运行之后return value 3221225477，学习了orz。 ...
分类：
其他好文 时间：
2017-11-05 13:18:34
阅读次数：
124
http://172.20.6.3/Problem_Show.asp?id=1388 求拓扑排序方案数 状压dp，最开始以为是拓扑排序加数论或者搜索，没想到是状压dp，突然气死.jpg； 完全没有想到状态转移的方法，syq大佬太神了orz； 写的时候太沉迷与topsort对人顺序的分组类似于斯特林数 ...
分类：
其他好文 时间：
2017-11-05 13:13:59
阅读次数：
150
膜大牛~写的超好，很详细，对于偏移量的确定也有讲解~http://blog.csdn.net/niushuai666/article/details/6981689 记得用scanf……cin……T了……orz ...
分类：
其他好文 时间：
2017-11-04 18:07:20
阅读次数：
194
已经被递推递归虐了几天了,(┙>∧<)┙へ┻┻ 但是显而易见的是没有任何进展...作为一块并不Q弹好吃的连1116都不会写的蒟蒻突然饿了,我还能说什么呢. 所以只能给对面的一群大神跪了%%%%%%%%%%%%%orz 递推递归主要就是找思路,找到思路就并没有什么区别了. 但是我找不到思路啊 ╮(╯_ ...
分类：
其他好文 时间：
2017-11-04 16:28:56
阅读次数：
103
P3366 【模板】最小生成树 P3366 【模板】最小生成树 P3366 【模板】最小生成树 时空限制1s / 128MB 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5 ...
分类：
其他好文 时间：
2017-11-02 21:23:20
阅读次数：
154
不知不觉，又到了星期四，回想即将过去的一周，感觉就像是在浑浑噩噩地度日子 大佬们依旧是大佬们，而我这个蒟蒻依旧是蒟蒻。。。。。先膜拜下大佬们Orz 嗯，还有一个星期。迎来OI生涯中的第一次比赛，嗯，居然都没有感到JD，唉，适应了生活就失去了冲动和兴奋吧，反正这一次一定要努力，不负所望！ 哦哦哦，今天 ...
分类：
其他好文 时间：
2017-11-02 18:16:32
阅读次数：
112
