首先这是个查分约束系统。。。（那是啥来着←_←）然后判断可行解的话，直接spfa判负圈。bfs版spfa要记录每个点的进队次数，如果大于点数就代表有负圈。。。但是好慢Σ( ° △ °|||)︴于是改用dfs版的spfa（还以为会很慢。。。，其实速度极快Orz） 1 /****************...
分类：
其他好文 时间：
2014-11-30 18:41:31
阅读次数：
463
就是裸的AC自动机？、、、于是蒟蒻顺便又复习（重新学习）了一下。。找到了个bfs版本的AC自动机，在此Orz BLADEVIL，但是讨厌用链表的说！ 1 /************************************************************** 2 Pro...
分类：
其他好文 时间：
2014-11-30 00:11:58
阅读次数：
265
Orz ydc："这题是我见到的第一道非斜率优化的1D1D了……"话说ydc神犇认为单调队列不是优化咩？、、、已经给跪了Orz决策单调性 1 /************************************************************** 2 Problem: ...
分类：
其他好文 时间：
2014-11-29 18:46:54
阅读次数：
206
http://www.lydsy.com/JudgeOnline/problem.php?id=1101无限膜拜数论和分块orz首先莫比乌斯函数的一些性质可以看《初等数论》或《具体数学》或贾志鹏的《线性筛法和积性函数》我写一些笔记啥的吧。。首先莫比乌斯函数的定义及一些性质（免去证明）：$$\mu (...
分类：
其他好文 时间：
2014-11-28 15:57:22
阅读次数：
351
Orz hzwer只要用堆就可以了，跪烂了。。。话说那个什么ext的库真的能用嘛= =，反正我用了烂删除结果Rank.3←_← 1 /************************************************************** 2 Problem: 3252 ...
分类：
其他好文 时间：
2014-11-27 22:03:04
阅读次数：
446
Orz AutSky_JadeK 他已经讲的很详细了，我只是个酱油233（p.s. 这输出样例是错的。。。对的应该是0.7071貌似= =） 1 /************************************************************** 2 Problem...
分类：
其他好文 时间：
2014-11-27 00:08:12
阅读次数：
280
Poetize11的T3蒟蒻非常欢脱的写完了费用流，发现。。。边的cost竟然只算一次！！！然后就跪了。。。Orz题解："类型：Floyd传递闭包+最小生成树+状态压缩动态规划首先Floyd传递闭包，然后找出所有∑ai =0的集合，对每个集合求出最小生成树，就是该集合内部能量转化的最小代价。然后把每...
分类：
其他好文 时间：
2014-11-23 22:51:35
阅读次数：
250
这应该是当时 鞍山的签到题了吧...可以给大一的来做下 . 1 #include 2 #include 3 #include 4 using namespace std; 5 6 double Abs( double x ) 7 { 8 return x > 0 ? x : -x; ...
分类：
其他好文 时间：
2014-11-23 12:58:13
阅读次数：
168
DP神优化= =反正蒟蒻不会Orz ZYF竟然找到了题解，反正我是没找到T T（百度空间：你太沙茶了，不给你看题解2333）然后就对着标程写了一遍，然后T了。。。233蒟蒻十分愤怒！！！为毛标程T了。。。你倒是告诉我！！！ 1 #include 2 #include 3 4 using nam...
分类：
其他好文 时间：
2014-11-23 11:41:51
阅读次数：
627
http://www.lydsy.com/JudgeOnline/problem.php?id=1052首先膜拜题解orz，表示只能想到二分。。。贪心就是每一次找到一个最小的能包围所有点的矩阵，然后枚举四个角放正方形。不会证QAQ然后被sb错吊打了半小时。。。又是自以为的开全局变量没想到局部改变。。...
分类：
其他好文 时间：
2014-11-21 20:10:41
阅读次数：
200
