上一页 1 2 3 4 5 6 7 ··· 62 下一页
摘要:BZOJ5340: [Ctsc2018]假面 https://lydsy.com/JudgeOnline/problem.php?id=5340 分析: 背包,只需要求$g_{i,j}$表示强制活第$i$个人一共活了$j$个人的概率,$f_j$表示活了$j$个人的概率 。 这个东西有$g_{i,j} 阅读全文
posted @ 2019-01-13 21:41 fcwww 阅读(68) 评论(0) 推荐(0) 编辑
摘要:BZOJ2616: SPOJ PERIODNI https://lydsy.com/JudgeOnline/problem.php?id=2616 分析: 好题,以最小值为根建出笛卡尔树,转化成矩形问题,那么两棵子树之间就不会产生相互攻击的情况。 这是一个比较经典的模型,笛卡尔树上每一个点维护一个矩 阅读全文
posted @ 2019-01-13 21:36 fcwww 阅读(113) 评论(0) 推荐(0) 编辑
摘要:BZOJ4750: 密码安全 https://lydsy.com/JudgeOnline/problem.php?id=4750 分析: 对区间进行分治,每次取出最大值,然后枚举二进制位预处理二进制每一位前缀和更新答案。 建笛卡尔树。 代码: cpp include include include 阅读全文
posted @ 2019-01-13 21:30 fcwww 阅读(45) 评论(0) 推荐(0) 编辑
摘要:BZOJ2458: [BeiJing2011]最小三角形 https://lydsy.com/JudgeOnline/problem.php?id=2458 分析: 求最近点次近点更新答案能A掉这道题,虽然我不知道是不是正确的。 那么用$KDtree$乱搞即可。 代码: cpp include in 阅读全文
posted @ 2019-01-13 21:26 fcwww 阅读(56) 评论(0) 推荐(0) 编辑
摘要:BZOJ3811: 玛里苟斯 https://lydsy.com/JudgeOnline/problem.php?id=3811 分析: $K=1$可以随便做,每一位的贡献都是确定的,推一推可以发现每一位是$1$的概率都是$1/2$,这是因为这位是$0$的数字对答案没有影响。直接把所有数或起来除$2 阅读全文
posted @ 2019-01-13 21:24 fcwww 阅读(123) 评论(0) 推荐(0) 编辑
摘要:BZOJ3600: 没有人的算术 https://lydsy.com/JudgeOnline/problem.php?id=3600 分析: 重量平衡树的一个应用。 每个点分配一个标号和权值,满足左儿子是$(l+mid)/2$,右儿子是$(mid+r)/2$,同时对于这个点维护的信息满足$bst$的 阅读全文
posted @ 2019-01-13 21:15 fcwww 阅读(70) 评论(0) 推荐(0) 编辑
摘要:BZOJ5319: [Jsoi2018]军训列队 https://lydsy.com/JudgeOnline/problem.php?id=5319 分析: 易知把所有人按原本的顺序放到$[K,K+len 1]$这些位置上是最优的。 我们只需要求一个$mid$, 满足从$mid$以后的人都是向左移动 阅读全文
posted @ 2019-01-13 21:09 fcwww 阅读(64) 评论(0) 推荐(0) 编辑
摘要:20181229模拟 T1 palindrome 题意 : $S$是字符串$s$的子串可重集,求$\sum\limits_{x\in S}\sum\limits_{y\in S}(|x|+|y|)\times [xy\ is \ palidrome]mod\ 2013265921$。 分析: $20 阅读全文
posted @ 2019-01-08 17:57 fcwww 阅读(67) 评论(0) 推荐(0) 编辑
摘要:BZOJ5302: [Haoi2018]奇怪的背包 https://lydsy.com/JudgeOnline/problem.php?id=5302 分析: 方程$\sum\limits_{i=1}^nx_ia_i=y$有整数解的条件是$gcd|y$。 对于这道题,我们可以直接把$P$当成一个可以 阅读全文
posted @ 2019-01-06 20:21 fcwww 阅读(58) 评论(0) 推荐(0) 编辑
摘要:BZOJ5303: [Haoi2018]反色游戏 https://lydsy.com/JudgeOnline/problem.php?id=5303 分析: 如果$1$的个数为奇数,肯定无解。 否则,如果是一棵树,答案为$1$。 否则,多出的那些边不会影响答案,答案为$2^{n m 1}$。 若干个 阅读全文
posted @ 2019-01-06 20:16 fcwww 阅读(96) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 62 下一页