摘要：首先开了徐姥爷blog&&AC记录里的几题，然后还有几个算法&&模板题要搞掉。 今天&&明天： bzoj3571/3083/2752/2727/2728/1062/1063/1065/1797/4621 这10题里至少完成其中7题吧。 算法list： dominator tree（模板题还没找）（模 阅读全文

摘要：又是一代神题。 uoj测速rank10，bzoj测速rank26（截止当前2016.5.30 12:58） 带修改的树上莫队。 修改很少，块的大小随便定都能A 然而我一开始把开3次根写成了pow(blabla,1/3) 我一副见了鬼的样子.jpg 阅读全文

摘要：一代神题啊orz（至少是以前年代的神题吧） 块状树 复杂度nsqrtnlogn 真是exciting 还没有卡时限 话不多说直接上代码 （最近解锁了记事本写代码的技能...感觉越来越依赖OJ调试了...啊感觉写代码准确率高了不少qwq） 阅读全文

摘要：挖坑，先发代码已填 我们很容易想到一个7维DP，dp[时间][店A剩余红球][店A剩余绿球][店A剩余蓝球][店B剩余红球][店B剩余绿球][店B剩余蓝球] 然后，首先我们发现，每个时刻一个店的剩余球总数是确定的，于是就可以把其中一个球的状态去掉，于是就变成5维了。 接着，我们尝试不记录其中一个店。 阅读全文

摘要：感谢丁爷爷教我做这个题的后半部分。 首先，运用一发容斥原理，求出所有人与B神每门课分数相对关系的不同方案数。 这个似乎大（wo）家（lan）都（de）会（hui）了（yi），我就不说了，详见代码里的f。 然后，我们就需要计算每门课每个人的分数的方案数。对于每一门课，我们分别计算，然后把它们乘起来。 阅读全文