摘要:
最后一站区域赛终于结束了。。沙茶只能怒拿铜奖。。。感觉不会再爱了。。不过从之后开始我就会把练习的过程记录在这个上面了。。为了之后不留遗憾。。近期因为期末考试。。。开不了大的专题。。就把原来开到一半的专题搞一搞吧。。一直到放假都是字符串专题。。AC自动机。。后缀数组。。区域赛学长就因为一题字符串题目吃瘪了。。。很不爽。。如果他们不在的话就只能我自己搞了。。ok。。然后寒假系统练一下图论。。多刷一些网络流。。(之前基础太差了。。)恩。。以上。。12.24:ac自动机刷了大概10道题目左右。。虽然还是不太够。。但是先停下来复习期末吧。。3.16 :网络流也做了一些题目了。。再把图论通刷一遍。。 阅读全文
摘要:
为了这个题解第一次写东西。。(我只是来膜拜爱看touhou的出题人的)..首先以为对称性质。。我们求出露琪诺的魔法值的期望就可以了。。之后乘以3就是答案。。(话说她那么笨。。能算出来么。。⑨⑨⑨⑨⑨⑨)用dp表示方法数。。。首先状态如此表示: 设dp(i,j,k)其中i代表节点的标号。。j代表状态(就像官方题解一样..0表示这个颜色不选,1代表选而且和子节点形成的联通块的节点数是奇数,2代表偶数)。。。k代表x-y的值。。这样的话。。递推方程就能推咯。。然后慢慢把子节点dfs出来后加到根节点上面比如u是跟。v是儿子的话。。那么dp[u][0][val] = dp[u][0][x]*dp[v][ 阅读全文