2018年5月26日
【BZOJ1034泡泡堂】贪心（田忌赛马）
摘要： 第一想法肯定就是田忌赛马然后想起老板原来讲的二分图。。。后来发现田忌赛马原来有个很显然地贪心做法（模拟原场景）链接：BZOJ1034（非权限）1034: [ZJOI2008]泡泡堂BNBTime Limit: 10 SecMemory Limit: 162 MBSubmit: 3840Sol... 阅读全文
posted @ 2018-05-26 22:06 Newuser233 阅读(10) 评论(0) 推荐(0)
【moban】归并排序逆序对
摘要： 事实证明树状数组求逆序对的限制很大，还是必须老老实实手写排序来搞sto sto orz orz int merge_sort1(int *s1,int *s2,int l,int mid,int r) { int i=l,j=mid+1,k=l; int sum=0; while(i<=mid&&j 阅读全文
posted @ 2018-05-26 19:54 Newuser233 阅读(7) 评论(0) 推荐(0)
【图的连通】Tarjan
摘要： 千古神犇Tarjan,扑通扑通跪下来 sto sto Tarjan orz orz强联通分量: 思路其实很简单就是dfs跑跑跑，看能不能返祖为一个圈。具体实现并不需要top排序（只是top排序之后可以保证最少次数的从根节点（搜索树根）开始跑tarjan）void tarjan(int x){ dfn... 阅读全文
posted @ 2018-05-26 08:57 Newuser233 阅读(10) 评论(0) 推荐(0)