zzzzx - 博客园

2018年5月2日

bzoj1597: [Usaco2008 Mar]土地购买

摘要：题目链接 "bzoj1597: [Usaco2008 Mar]土地购买" 题解按照x,y降序排序发现当$ x_i \leq　x_j$ 且$ y_i \leq y_j$时，分在同一组的话是可以合并的... 合并之后的序列x不降,y单减然后dp方程就好写了吧然后斜率优化一下就可以了吧 QUQ 代阅读全文

posted @ 2018-05-02 19:51 zzzzx 阅读(124) 评论(0) 推荐(0) 编辑

bzoj3156: 防御准备

摘要：题目链接 "bzoj3156: 防御准备" 题解到右侧的花费是不是很不顺眼啊，换成左侧的吧然后dp方程写一写吧然后就可以斜率优化一下了吧然后没啦（大雾，偷一下懒辣代码阅读全文

posted @ 2018-05-02 19:44 zzzzx 阅读(145) 评论(0) 推荐(0) 编辑

2018年4月30日

bzoj3106: [cqoi2013]棋盘游戏

摘要：题目链接 "bzoj3106: [cqoi2013]棋盘游戏" 题解 n = 20 显然当A不能一步吃掉B时,A必输那么就是stepA stepB A想步数多，B想步数少对抗搜索可以证明B一定能在n 4步以内获胜记忆化一下代码 c++ / bzoj 3106 / include inclu 阅读全文

posted @ 2018-04-30 09:13 zzzzx 阅读(317) 评论(0) 推荐(0) 编辑

2018年4月29日

bzoj3884: 上帝与集合的正确用法

摘要：题目链接 "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 阅读(185) 评论(0) 推荐(0) 编辑

bzoj5248: [2018多省省队联测]一双木棋

摘要：题目链接 "bzoj5248: [2018多省省队联测]一双木棋" 题解现场居然没写出来.....真是脑残限制想象力棋子的摆放形态是递增的，状态数并不多，三十多万吧对抗搜索，map记忆化一下状态。完了当时没敢想.....唉 hash的时候卡了以下base.....10 or 11以下会T，好阅读全文

posted @ 2018-04-29 19:34 zzzzx 阅读(168) 评论(3) 推荐(0) 编辑

bzoj1076: [SCOI2008]奖励关

摘要：题目链接 "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]力

摘要： ###题目链接 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 阅读(115) 评论(0) 推荐(0) 编辑

2018年4月28日

luogu P1533 可怜的狗狗

摘要：题目链接 "luogu P1533 可怜的狗狗" 题解主席树. 代码 c++ include include include using namespace std; const int N = 300001; int ls[N 20],rs[N 20],sum[N 20]; int n,m,a[ 阅读全文

posted @ 2018-04-28 21:51 zzzzx 阅读(135) 评论(0) 推荐(0) 编辑

luogu P1966 火柴排队

摘要：做水题好爽... 展开式子就是最大化$2 a_i b_i$ 显然令大的乘大的能最大化上式相当于用最小步数把1序列转化为2序列映射后求逆序对. c++ include include include inline int read() { int x = 0,f = 1; char c = ge 阅读全文

posted @ 2018-04-28 20:38 zzzzx 阅读(114) 评论(0) 推荐(0) 编辑

bzoj1007: [HNOI2008]水平可见直线

摘要：题目链接 "bzoj1007: [HNOI2008]水平可见直线" 题解显然，维护一个下凸壳~~（是这么叫吧）~~ 按斜率小及大排序引入直线a 令直线a斜率小与等于直线b时令a挡住b 那么a与b之前相交的直线c的交点必然在b与c交点的左边这样a与b的交点才会在直线c的左边用单调栈维护斜率阅读全文

posted @ 2018-04-28 19:35 zzzzx 阅读(133) 评论(0) 推荐(0) 编辑

Nico&11101001

虚伪的快乐，真实的迷茫

公告