2014 年 11月 27 日随笔档案 - Xs酱~

2014年11月27日

摘要： Orz hzwer只要用堆就可以了，跪烂了。。。话说那个什么ext的库真的能用嘛= =，反正我用了烂删除结果Rank.3←_← 1 /************************************************************** 2 Problem: 3252 ... 阅读全文

posted @ 2014-11-27 21:09 Xs酱~ 阅读(501) 评论(0) 推荐(0) 编辑

BZOJ3781 小B的询问

摘要：又是莫队= =话说这题和"小z的袜子"有区别嘛= = 1 /************************************************************** 2 Problem: 3781 3 User: rausen 4 Language: C+... 阅读全文

posted @ 2014-11-27 18:58 Xs酱~ 阅读(148) 评论(0) 推荐(0) 编辑

BZOJ3757 苹果树

摘要：树上的莫队算法。。。话说糖果公园也是的说？、、、蒟蒻不会233先搞出dfs序，然后对dfs序直接莫队就好了。。。但是写的我蛋疼啊。。。3h就一道题还让不让人活？ 1 /************************************************************** 2... 阅读全文

posted @ 2014-11-27 18:55 Xs酱~ 阅读(233) 评论(0) 推荐(0) 编辑

BZOJ1491 [NOI2007]社交网络

摘要：蒟蒻是此题第500个AC的233毛线，一眼看上去很高端，还有个什么复杂的式子。。。后来发现。。。是。。。Floyd水题d[i][j]表示i、j之间的最短距离，cnt[i][j]表示i、j之间最短距离的条数于是运用乘法原理更新cnt[i][j]即可 1 /***********************... 阅读全文

posted @ 2014-11-27 15:31 Xs酱~ 阅读(206) 评论(0) 推荐(0) 编辑

公告