上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 25 下一页
2019年7月26日
Luogu3177 [HAOI2015]树上染色 （树形DP）
摘要： 考场上打出来个$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 邱涵的秘密基地 阅读(98) 评论(0) 推荐(0)
Luogu4111 [HEOI2015]小Z的房间 （矩阵树，辗转相除高斯消元）
摘要： 除法不能用于同余系，要辗转相除。注意不能加入柱子到矩阵。 阅读全文
posted @ 2019-07-26 16:14 邱涵的秘密基地 阅读(126) 评论(0) 推荐(0)
SP104 Highways （矩阵树，高斯消元）
摘要： 矩阵树定理裸题 阅读全文
posted @ 2019-07-26 14:38 邱涵的秘密基地 阅读(170) 评论(0) 推荐(0)
CF383C Propagating tree （线段树，欧拉序）
摘要： $tag$没开够$WA$了一发。。。 求出$dfs$序，然后按深度分类更新与查询。 阅读全文
posted @ 2019-07-26 10:19 邱涵的秘密基地 阅读(216) 评论(0) 推荐(0)
2019年7月25日
CF580D Kefa and Dishes （状压DP）
摘要： 枚举最后食物 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 邱涵的秘密基地 阅读(136) 评论(0) 推荐(0)
CF906C Party （状压DP）（未完成//鬼知道啥情况）
摘要： CF上下了数据，本地能过，一交就错 这状压不用解释，看代码就懂。 阅读全文
posted @ 2019-07-25 21:22 邱涵的秘密基地 阅读(248) 评论(0) 推荐(0)
Luogu5104 红包发红包 （期望）
摘要： 曾几何时有人说概率期望easy。。。 显然，期望是$\frac{w}{2^n}$ 阅读全文
posted @ 2019-07-25 15:30 邱涵的秘密基地 阅读(152) 评论(0) 推荐(0)
Luogu2869 [USACO07DEC]美食的食草动物Gourmet Grazers （贪心，二分，数据结构优化）
摘要： 贪心 考场上因无优化与卡常T掉的$n \log(n)$ 正解用数据结构，或STL水 阅读全文
posted @ 2019-07-25 14:55 邱涵的秘密基地 阅读(110) 评论(0) 推荐(0)
2019年7月24日
LuoguAT2827 LIS （LIS）
摘要： 裸题 阅读全文
posted @ 2019-07-24 21:36 邱涵的秘密基地 阅读(123) 评论(0) 推荐(0)
Luogu3426 [POI2005]SZA-Template (KMP)（未完成）
摘要： ~~未理解透，鬼知道怎么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 邱涵的秘密基地 阅读(102) 评论(0) 推荐(0)
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 25 下一页