上一页 1 2 3 4 5 6 ··· 14 下一页
摘要: WC 2018 题解 一些感受.jpg 题目难度相较前些年会相对简单一点?(FAKE.jpg 平均码量符合WC风格?(甚至更多一点 出题人良心! [WC2018] 通道 一个不知道对不对的$\log ^3$大常数解法:对于第一棵树边分治,第二颗树建虚树然后边分治,最后一颗树再建虚树DP 显然我是不可 阅读全文
posted @ 2019-03-29 19:17 Winniechen 阅读(418) 评论(0) 推荐(0) 编辑
摘要: LOJ 6183 看无可看 优秀的数学题,Orz samjia2000 这个题显然需要将和转积来处理,这个时候就要用到特征方程的一些知识了! 其实就是这个样子:$f[x]=a\times f[x 1]+b\times f[x 2]$ 那么必然可以写作:$f[x] t\times f[x 1]=k\t 阅读全文
posted @ 2019-03-29 19:16 Winniechen 阅读(295) 评论(0) 推荐(0) 编辑
摘要: BZOJ 5467 Slay the Spire 我的概率基础也太差了.jpg 大概就是这样,因为强化牌至少翻倍,所以打出的牌必定是全部的强化牌或者$k 1$个强化牌,然后剩余的机会打出最大的几个攻击牌。 我们对于强化牌和攻击牌分别做,并且显然,排序并不会影响答案。 $f[i][j]$表示前$i$张 阅读全文
posted @ 2019-03-29 19:15 Winniechen 阅读(147) 评论(0) 推荐(0) 编辑
摘要: BZOJ 5306 [HAOI2018] 染色 首先,求出$N$个位置,出现次数恰好为$S$的颜色至少有$K$种。 方案数显然为$a_i=\frac{n!\times (m i)^{m i\times s}}{(m K)!\times (s!)^K}\times C(m,K)$ 然后二项式反演一下, 阅读全文
posted @ 2019-03-29 19:14 Winniechen 阅读(122) 评论(0) 推荐(0) 编辑
摘要: BZOJ 2784 时间流逝 古典概率论... 可以发现由于能量圈数量限制,所以所构成的必定为树状结构(即便是转成最小能量圈和能量圈权值和之后存在重复状态,但是每个状态的含义不同,而且不能自身转移自身就没有问题,而且每个重复状态的本质是相同的)。 那么很显然,可以看作树上高斯消元解决。 剩下的就模板 阅读全文
posted @ 2019-03-29 19:13 Winniechen 阅读(189) 评论(0) 推荐(0) 编辑
摘要: BZOJ 4911 切树游戏 重构了三次.jpg 每次都把这个问题想简单了.jpg 果然我还是太菜了.jpg 这种题的题解可以一眼秒掉了,FWT+动态DP简直是裸的一批... 那么接下来,考虑如何维护信息。 每个点维护$4$个信息,分别表示,这条链自底向上,自上向底,两端都在这条链的轻儿子里,和两端 阅读全文
posted @ 2019-03-14 20:05 Winniechen 阅读(273) 评论(1) 推荐(1) 编辑
摘要: $\min \max$ 容斥 Part 1 对于简单的$\min \max$容斥有一般形式,表达为:$\max(S)=\sum\limits_{T\subseteq S}( 1)^{|T| 1}\times \min(T)$ 对于上述式子,可以简单的理解。 对于$S$中的每一项,其中的最大值为第$i 阅读全文
posted @ 2019-03-03 16:52 Winniechen 阅读(229) 评论(0) 推荐(0) 编辑
摘要: WC2019 数树 解决了一个心头大患 考试的时候本人太智障了QwQ 本文的参考链接,膜了一发 "rqy的题解" "题目链接" Subtask 0 好像可以直接做... 推一推就能发现,是$y^k$,其中$k$表示相同的边构成的联通块数... (我在考试的时候,丝毫都没有意识到这是$n 边数$ cp 阅读全文
posted @ 2019-03-03 16:51 Winniechen 阅读(202) 评论(3) 推荐(1) 编辑
摘要: Orz Starria 现在看来,也不是很难,能做...就是不能写 可以想到维护每个苦无扫过的矩形,然后做矩形面积并即可。 然后发现自己只会$n^2$的处理方法... 想了好久之后问了一发 Starria 可以这样: 然后每个直线维护一个set 总共再维护一个堆,每次支持删除和插入即可... 没有代 阅读全文
posted @ 2019-02-09 18:50 Winniechen 阅读(253) 评论(0) 推荐(0) 编辑
摘要: Div1 526 这个E考试的时候没调出来真的是耻辱.jpg A 求个直径就完事 F 是个根号算法,就算了.jpg 阅读全文
posted @ 2019-02-06 18:35 Winniechen 阅读(167) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 14 下一页