2018年4月18日
题
摘要： [HEOI2015]小Z的房间 P3206 [HNOI2010]CITY 城市建设 hnoi 数学题 [BZOJ2616]SPOJ PERIODNI 树形dp+组合数+逆元 P3206 [HNOI2010]CITY 城市建设 hnoi 数学题 [BZOJ2616]SPOJ PERIODNI 树形dp 阅读全文
posted @ 2018-04-18 23:46 尹吴潇 阅读(78) 评论(0) 推荐(0) 编辑
[HNOI2011]数学作业
摘要： 题解： 好久没做过矩乘都快忘记了。。 发现在位数相同时每次都是乘以10^k 构造矩阵(f[i],i,1) {(10^k,1,0),(0,1,1),(0,0,1)}转移 阅读全文
posted @ 2018-04-18 23:37 尹吴潇 阅读(93) 评论(0) 推荐(0) 编辑
[NOI2012]美食节
摘要： 题解： 很经典的网络流 对于每个厨师拆点分开统计 1倍 2倍 3倍 n（mp)^2 有点大 动态加边 即对于每个厨师有了i才会有i+1 不过好像还是有点卡常？？ 代码： 阅读全文
posted @ 2018-04-18 23:26 尹吴潇 阅读(104) 评论(0) 推荐(0) 编辑