mk

sort费用从大到小再搜索才AC

回复 @HouJikan :
HouJikan 是IOI三等退役。

丧心病狂的用万位高精度模板。
╮(╯▽╰)╭，蒟蒻跪过这题。
没有比这更裸的高精度了。

注示：如果一对线段关系出现了若干次，只取最后一次。
这句话就是坑爹的= =一对线段可能重复出现多次，比如：
1 2 0
1 2 1
2 1 0
1 2 1
这个时候不算冲突，按照最后一个算QAQ
另外最后因为忘记清空边的Vector导致狂WA
简直作死，NOIP三等退役算了

原来是I64d。。

这个让我知道了怎么快速求欧拉通路

回复 @cstdio @ranto : ORZ大萌帝和人品帝

@cstdio 网站的gravatar头像缓存可能已经出现了某种问题（比如，gravatar有时候不翻墙不能访问）。我在gravatar用同样的邮箱注册过账号且有头像。但是这里没有任何反应。

题目描述有点绕（POI的出题者什么心态……），就是求去掉所有本质相同房间后剩多少。暴力O(N^2)枚举+递推目测能过，不过可以设计hash函数加速枚举……

打表

回复 @水中音AiKy :
表示个人不能因自己的爽快而耽误两个班的同学一整天

受不了了,dijistra都不会打了,因为dis[0]的缘故调了半天。

回复 @丹青ღ花瓷·墨 :
别扯了……哪有优化，只是恶意卡机罢了……出于被封号的报复心理引起的丧心病狂神经错乱的行为啥的我会乱说？

回复 @真呆菌 :
马上就要联赛了，ID2209在努力刷题，不就是为了个小小的优化，刷上一遍又一遍，他也不容易啊……

怎么觉得应该先来一个私信警告呢~

回复 @cstdio :
既然无法临时解封，那就直接恢复账号吧……

用哈希初步筛+具体判定做匹配问题好像有个专有名词叫RK算法……

mark

赞美string类型
赞美stl模板