摘要: 题目链接 "bzoj3884: 上帝与集合的正确用法" 题解 官方题解:by popoqqq 代码 c++ include include define LL long long const int maxn = 10000007; inline LL read() { LL x = 0,f = 1 阅读全文
posted @ 2018-04-29 21:38 zzzzx 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "bzoj5248: [2018多省省队联测]一双木棋" 题解 现场居然没写出来.....真是脑残限制想象力 棋子的摆放形态是递增的,状态数并不多,三十多万吧 对抗搜索,map记忆化一下状态。完了 当时没敢想.....唉 hash的时候卡了以下base.....10 or 11以下会T,好 阅读全文
posted @ 2018-04-29 19:34 zzzzx 阅读(168) 评论(3) 推荐(0) 编辑
摘要: 题目链接 "bzoj1076: [SCOI2008]奖励关" 题解 dp[i][j]表示第i个物品时,拿取状况为j的最优解的期望 正推是很难的,因为dp[i][j]不一定存在 考虑倒推,则不会影响,因为不存在的也用不到,最后dp[1][0]一定是可行的 代码 c++ include include 阅读全文
posted @ 2018-04-29 19:27 zzzzx 阅读(99) 评论(0) 推荐(0) 编辑
摘要: ###题目链接 bzoj3527: [Zjoi2014]力 ###题解 大意: \(F_j=\sum_{i<j}\frac{q_i q_j} {(i-j)^2}-\sum_{i>j}\frac{q_i q_j} {(i-j)^2}\) \(E_i = F_i / Q_i\) 求E 化简F得 \(F_ 阅读全文
posted @ 2018-04-29 11:08 zzzzx 阅读(114) 评论(0) 推荐(0) 编辑