上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 25 下一页
摘要: 考场上打出来个$2^n n^2 \log (n)$,还文件错误RE了。。。 其实这不就是个变了一点点的树形背包,状态是节点$u$子树的$贡献$。 cpp // include include include // include // include define R(a,b,c) for(regi 阅读全文
posted @ 2019-07-26 17:05 邱涵的秘密基地 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 除法不能用于同余系,要辗转相除。注意不能加入柱子到矩阵。 阅读全文
posted @ 2019-07-26 16:14 邱涵的秘密基地 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 矩阵树定理裸题 阅读全文
posted @ 2019-07-26 14:38 邱涵的秘密基地 阅读(163) 评论(0) 推荐(0) 编辑
摘要: $tag$没开够$WA$了一发。。。 求出$dfs$序,然后按深度分类更新与查询。 阅读全文
posted @ 2019-07-26 10:19 邱涵的秘密基地 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 枚举最后食物 cpp include include include include include define R(a,b,c) for(register int a = (b); a = (c); a) define Max(a,b) ((a) (b) ? (a) : (b)) define 阅读全文
posted @ 2019-07-25 21:55 邱涵的秘密基地 阅读(130) 评论(0) 推荐(0) 编辑
摘要: CF上下了数据,本地能过,一交就错 这状压不用解释,看代码就懂。 阅读全文
posted @ 2019-07-25 21:22 邱涵的秘密基地 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 曾几何时有人说概率期望easy。。。 显然,期望是$\frac{w}{2^n}$ 阅读全文
posted @ 2019-07-25 15:30 邱涵的秘密基地 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 贪心 考场上因无优化与卡常T掉的$n \log(n)$ 正解用数据结构,或STL水 阅读全文
posted @ 2019-07-25 14:55 邱涵的秘密基地 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 裸题 阅读全文
posted @ 2019-07-24 21:36 邱涵的秘密基地 阅读(116) 评论(0) 推荐(0) 编辑
摘要: ~~未理解透,鬼知道怎么A的~~ 蒟蒻交了个乱猜贪心搞了10pts,一翻题解群佬乱舞,最后DP解决 $\exists i next[i] include include include include define R(a,b,c) for(register int a = (b); a = (c) 阅读全文
posted @ 2019-07-24 20:46 邱涵的秘密基地 阅读(99) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 25 下一页