作为一个蒟蒻,离开大神还有很大一段距离(更不用说神犇了).作为一个想成为SB的SX,自我修养是及其重要的.即使初三老师丧心病狂,也不能放弃这条路恩!计划:恩不去MO但是学习他们的那些书~~毕竟数学渣 = ^ =然后是数据结构...我最弱的一块辣然后是算法...我也不强解题思路 啊啊啊!!!差得要命!...
分类:
其他好文 时间:
2014-10-21 00:49:52
阅读次数:
255
============问题描述============ 真机调试时,想看看所有的调试消息,但是Logcat老是自动滚动,就是有新的调试消息时,就会自动向上滚动,把我现在看的滚没了,真是不胜其烦,但是又找不到关闭自动滚动的方法,啊啊啊,烦死了。。。 ...
分类:
其他好文 时间:
2014-10-18 23:49:07
阅读次数:
180
一个巨坑总算是填上了。。。从十一开始调直到今天才过掉,已经交了上50次了。。。在无数RE后才发现,本地评测真是啃爹啊啊啊啊!!!Mato大神说的好:"其实是一个超级大水题"。。。我是蒟蒻又被虐了。。。对于斜堆插入的最后一个节点,可以推出两点性质:(1)它一定是一个树中的极左节点(2)它肯定没有右子树...
分类:
其他好文 时间:
2014-10-18 16:45:36
阅读次数:
157
题目大意:可修改的区间第k小
这个主席树卡了我两天。。。切掉Count On A Tree 之后我就一直认为带修改的主席树是树状数组套可持久化线段树。。。其实我被误导了。。。
尼玛带修改的主席树和可持久化线段树毛关系都木有啊!!!
那就是动态的权值线段树啊啊啊啊啊啊啊!!!
好吧这里给不明白主席树的孩纸一些简介:
1.外层树状数组
2.里层线段树
3.线段树动态开节点。仅此而...
分类:
其他好文 时间:
2014-10-15 14:06:00
阅读次数:
284
题目大意:给定一棵树,可以删掉k条边,求删掉后森林中所有树直径的最大值的最小值
最大值最小,典型的二分答案
此题我们二分树的直径,每次二分DFS一次,对于每个节点统计出所有子树删边后的dis,排序,贪心删掉最大的,直到最大的两个子树相加不会超过二分的答案为止
时间复杂度O(nlog^2n)
老子的二分居然写挂了。。。桑不起啊啊啊啊
#include
#include
#include
#...
分类:
其他好文 时间:
2014-10-13 23:22:27
阅读次数:
183
发现按照git push 卡住去google,能搜到不少之前同行发的blog有提到,但貌似没有解决的。这个问题在msysgit的最新版已经解决了,希望这个solution扩散出去。让更多的程序猿同学看到。=====================啊啊啊,研究了两天,终于找到solution了。。先仰...
仿制http://schillmania.com/projects/soundmanager2/#volume 右上角面板 啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊
分类:
Web程序 时间:
2014-10-10 12:58:24
阅读次数:
201
题目大意:维护一种01数据结构,它可以:
1.把一段区间变成0。
2.把一段区间变成1。
3.把一段区间取反。
4.查询一段区间内1的个数。
5.查询一段区间内连续的1的个数。
思路:一眼看去Splay和线段树都可以,看起来好像Splay维护起来好弄一点,就没怎么想写了Splay。写完之后才发现Splay维护的时候边界值根本没法弄(可能是我写的麻烦),就又重写线段树。啊啊啊啊现...
分类:
其他好文 时间:
2014-10-01 13:33:11
阅读次数:
346
最近一直在做noip的题,由于太水一直没有写题解,可是这道题,这道题。啊啊啊啊…… 明明水的要命,调了一节课啊!!我干脆不要搞OI了啊! 特别逗比的错误啊!!!! 代码:#include #include #include #include #include #define N 251us...
分类:
其他好文 时间:
2014-09-15 21:10:39
阅读次数:
185
6、7、8,三个月没上CSDN了【中间有一个月被世界杯夺了魂,其他时间不知道在搞什么鬼╮(╯▽╰)╭】,今天login后,看到一条私信。诶呦,我去,上次大数据读书汇赠书活动抽中我了呀,截止日期6月23日,默默看看桌面右下角,2014-09-06,啊啊啊啊啊啊,我的书TT__TT
喏,上面就是一个重度拖延症患者的生活一幕,我常常生活在plan-->do-->delay-->cry,好好的PDC...
分类:
其他好文 时间:
2014-09-06 22:34:44
阅读次数:
282