2018年10月9日
【BZOJ1452】[JSOI2009]Count（树状数组）
摘要： 【BZOJ1452】[JSOI2009]Count（树状数组） 题面 "BZOJ" "洛谷" 题解 数据范围这么小？不是对于每个颜色开一个什么东西记一下就好了吗。 然而我不会二维树状数组？ 不存在的，凭借多年树套树经验自己$yy$一下就好了。 一维是后缀加法，二维当然就是给整个矩阵加法了啊。 cpp 阅读全文
posted @ 2018-10-09 22:42 小蒟蒻yyb 阅读(234) 评论(0) 推荐(0) 编辑
【BZOJ1449】[JSOI2009]球队收益（网络流，费用流）
摘要： 【BZOJ1449】[JSOI2009]球队收益（网络流，费用流） 题面 "BZOJ" "洛谷" 题解 首先对于一支队伍而言，总共进行多少场比赛显然是已知的，假设是$n_i$场，那么它的贡献是：$C_ix^2+D_iy^2=C_ix^2+D_i(n_i x_i)^2=(C_i+D_i)x^2 2nD 阅读全文
posted @ 2018-10-09 21:58 小蒟蒻yyb 阅读(225) 评论(0) 推荐(0) 编辑
【BZOJ1444】[JSOI2009]有趣的游戏（高斯消元，AC自动机）
摘要： 【BZOJ1444】[JSOI2009]有趣的游戏（高斯消元，AC自动机） 题面 "BZOJ" 题解 先把$AC$自动机构建出来，最好构成$Trie$图。然后这样子显然是在一个有向图中有一堆概率的转移，并且存在环，所以高斯消元解决。 cpp include include include using 阅读全文
posted @ 2018-10-09 20:36 小蒟蒻yyb 阅读(492) 评论(0) 推荐(0) 编辑