|
真的可以用Floyd诶......求完最短路，对于每个输入，从1到n依次判断每个顶点i是否满足dis[v][i]+dis[i][u]==dis[v][u]即可
|
|
|
用归并排序写了一遍，慢了1ms。。。我不是说用归并求逆序对，我是说树状数组离散化的时候排序不用STLsort()（逃）
|
|
|
回复 @皮波Forever : 瞎说。。
|
|
%%%
页面 60 【转载】CCF NOI2016名额分配方案
2016-03-04 11:04:26
|
|
膜拜神犇张灵犀都一样
|
|
|
离散化，树状数组扫两遍。一开始竟然把离散化要排序的数组名打错了。。。
|
|
看完题目直觉是该写个三路归并排序了
题目 1260 三元数对
2016-03-04 10:25:59
|
|
|
板子？？怎摸还有人deque，分制看起来好蛋疼
|
|
页面 60 【转载】CCF NOI2016名额分配方案
2016-03-04 09:22:27
|
|
注意此题数据范围
题目 2170 大整数取模
2016-03-04 09:06:30
|
|
|
get MP
题目 1570 [POJ 3461] 乌力波
2016-03-04 07:48:36
|
|
VIP 真是欲哭无泪了，调试了一个小时，看别人代码才发现自己并查集写挂了QAQ
|
|
|
map严重超时，最后一个打的表
|
|
|
|
|
VIP黑书上的构造公式真强大+1008611！
|
|
不知道是什么问题..本来在lca记录的时候会T，后来本地改过了，但是win下dfs栈爆了，之后换noi linux正常过..syzoj.com正常过...试过了所有的编译命令，内存没有溢出..但是就是RE最后两个点....OAQ.....
|
|
|
|
无比艰难地AC了这道题QAQ
求DFS，18个E…… Pascal链表各种恶心…… 最后怒改人工栈AC，从此以后，再大的数据也不怕崩栈了~~~~~~ |
|
|
目测只有我用了KarpRabin？这个算法一开始被卡超时很严重，后来我投机取巧只检验前5个字母过掉了。。。
|
|
纯模拟后两个点分别2s和4s，时间限制水。
然后二维树状数组莫名其妙Rank = = |