摘要:
+ 例题:[King's Colors][https://vjudge.net/problem/Kattis kingscolors] + 题意:n个点的树,用恰好k种颜色染色,并且要求相邻两个点不同。 + 这题可以发现就是组合数学题,跟树的形状一点关系都没有。求最多用k种颜色染色的合法方案很容易: 阅读全文
摘要:
Travelling Businessmen Problem 先求出图的两个部分,可能只有一个部分 然后用set模拟,得到不同部分差最小的 阅读全文
摘要:
Random Access Iterator 树型概率DP dp[u]代表以当前点作为根得到正确结果的概率 将深度最深的几个点dp[u]很明显是1 然后很简单的转移 有k次,但我们要先看一次的情况,然后再推到k次,k次中只要有一次就可以正确,所以求出k次全失败的概率,用1去减即可 阅读全文
摘要:
Complier [2019福建省赛] 模拟题应该有信心写,多出一些样例 当/ 与// 在一起的时候总会出错,一旦出现了这些有效的 应该把它删掉不对后面产生影响 阅读全文
摘要:
Review For Exam [2019 福建省赛] 一个很简单的状态压缩DP,结果集体走偏 如何解决连续几日的限制问题?这种东西普通的DP很难写 阅读全文
摘要:
Pipe Fitter and the Fierce Dogs [JAG Asia 2016] 理解题意之后,就是一个非常傻的DP 然后难在理解题意,理解非法状态 阅读全文
摘要:
Escape from the Hell [JAG Asia 2016] 容易证明优先选择差值大的更优 对于最后一瓶我们可以枚举 枚举最后一瓶,然后在树状数组上消去它的影响,然后线段树check是否出现被追上的情况,即查询区间最小值。 需要用到两个线段树,因为当二分找到的位置在最后一瓶后面,需要在线 阅读全文
摘要:
We don't wanna work! [JAG Asia 2016] 两个set,一个代表工作的,一个代表不工作的 其实是一个很简单的模拟,但是我竟然排序之前标号。。。。 检查代码的时候要从头开始检查。。 阅读全文