摘要：
Travelling Businessmen Problem 先求出图的两个部分，可能只有一个部分 然后用set模拟，得到不同部分差最小的 阅读全文
posted @ 2019-09-14 10:39
house_cat
阅读(177)
评论(0)
推荐(0)
摘要：
Random Access Iterator 树型概率DP dp[u]代表以当前点作为根得到正确结果的概率 将深度最深的几个点dp[u]很明显是1 然后很简单的转移 有k次，但我们要先看一次的情况，然后再推到k次，k次中只要有一次就可以正确，所以求出k次全失败的概率，用1去减即可 阅读全文
posted @ 2019-09-14 10:35
house_cat
阅读(435)
评论(0)
推荐(0)
摘要：
Complier [2019福建省赛] 模拟题应该有信心写，多出一些样例 当/ 与// 在一起的时候总会出错，一旦出现了这些有效的 应该把它删掉不对后面产生影响 阅读全文
posted @ 2019-09-14 10:23
house_cat
阅读(299)
评论(0)
推荐(0)
摘要：
Review For Exam [2019 福建省赛] 一个很简单的状态压缩DP，结果集体走偏 如何解决连续几日的限制问题？这种东西普通的DP很难写 阅读全文
posted @ 2019-09-14 10:19
house_cat
阅读(187)
评论(0)
推荐(0)
摘要：
Pipe Fitter and the Fierce Dogs [JAG Asia 2016] 理解题意之后，就是一个非常傻的DP 然后难在理解题意，理解非法状态 阅读全文
posted @ 2019-09-14 10:08
house_cat
阅读(212)
评论(0)
推荐(0)
摘要：
Escape from the Hell [JAG Asia 2016] 容易证明优先选择差值大的更优 对于最后一瓶我们可以枚举 枚举最后一瓶，然后在树状数组上消去它的影响，然后线段树check是否出现被追上的情况，即查询区间最小值。 需要用到两个线段树，因为当二分找到的位置在最后一瓶后面，需要在线 阅读全文
posted @ 2019-09-14 10:03
house_cat
阅读(263)
评论(0)
推荐(0)
摘要：
We don't wanna work! [JAG Asia 2016] 两个set，一个代表工作的，一个代表不工作的 其实是一个很简单的模拟，但是我竟然排序之前标号。。。。 检查代码的时候要从头开始检查。。 阅读全文
posted @ 2019-09-14 09:49
house_cat
阅读(291)
评论(0)
推荐(0)
浙公网安备 33010602011771号