03 2019 档案
摘要：这个题题干说的不清楚，一开始我以为只能是旁边紧挨着的传火，导致我一开始根本不知道哪错了。后来，我想到树形dp，但是需要正反考虑，（）既要考虑父亲，又要考虑儿子），互相都有影响，所以没太想出来。后来知道两遍就行了，一遍考虑儿子，一遍考虑父亲，然后相乘就行了。 题干： 代码：
阅读全文
摘要：这个题一看就是期望dp，但是我有个问题，一个事件的期望等于他所有事件可能行乘权值的和吗。。。为什么我有天考试的时候就不对呢。。。求大佬解释一下。 至于这道题，f[i][j]代表前i个有j个发动技能，这个题的关键在于其实人和人之间发技能的顺序无所谓，重点在于最终r轮之后发没发技能，所以r轮只是一个用于
阅读全文
摘要：我来解释一下后一步咋来的，就是把Ci/p提出去，然后类似整数分块，每次往下分都会算一部分，预处理杨辉三角前缀和，我看的洛谷第二个题解。 题干： 代码：
阅读全文
摘要：这题我一开始就想到数位dp了，其实好像也不是很难，但是自己写不出来。。。常规套路，f[i][j][k][t],从后往前填数，i位，j代表是否卡着上沿，k是现在有几个1，t是想要有几个。记忆化搜索就ok啦！ 题干： 代码：
阅读全文
摘要：这个题n^2暴力显然，然后考虑优化，每次找前面的最大值，有点像是三维偏序，树套树和cdq都能做，这里用cdq，sort的cdq好像比较简单。。。 题干： 代码：
阅读全文
摘要：？？？这题竟然不是生成树计数？直接暴力就行。我们需要知道一个性质，就是最小生成树无论长成啥样，边权数量是一定的。然后用乘法原理一算就行啦。 好像还有生成树计数的作法，太麻烦了，就不写了。 题干： 代码：
阅读全文
摘要：这个题仔细一看就是生成树计数，但是我这个记性是真的差，早就忘了。复习了一下高斯消元，然后这个题就是很裸的题了。 ps：高斯消元解行列式的时候要取反。 题干： 代码：
阅读全文
摘要：算是我比较擅长的类型，自己想想就会了。普通小状压，状态傻子都能想出来。一开始裸的枚举T了，30.后来与处理之后跑的飞起，就是不对，还是30分。后来看讨论版。。。mod竟然是1e8+7！！！这不有毒吗。。。 题干： 30 AC代码： 代码：
阅读全文
摘要：学了两天，会了点皮毛，这里只放代码。 P3804 SP1811 SP1812 P2852 [USACO06DEC]牛奶模式Milk Patterns P3975 [TJOI2015]弦论 P4070 [SDOI2016]生成魔咒
阅读全文
摘要：这个题简直神仙，求相同路径的平方就等于两个人走相同路径的方案数。然后。。。暴力搜索+记忆化就行了，比较玄学。 题干： 代码：
阅读全文
浙公网安备 33010602011771号