博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  ! 有点不懂→_→

11.7 NOIP模拟赛
摘要：[TOC] 2018.11.7 NOIP模拟 时间：3.5h 期望得分：100+0+40 实际得分：100+0+40 A 序列sequence(two pointers) 其实我们只要处理每个数与哪些数相加，会产生进位就行了。 把数排序后，枚举一个数x，容易想到满足使x+y进位的y是单调的（要求y 阅读全文
posted @ 2018-11-07 21:08 SovietPower 阅读(204) 评论(0) 推荐(0) 编辑
11.5 正睿停课训练 Day16
摘要：好菜啊QAQ 阅读全文
posted @ 2018-11-05 21:37 SovietPower 阅读(228) 评论(0) 推荐(1) 编辑
10.29 正睿停课训练 Day11
摘要：一场rating排名从11掉到40+ ==。掉就掉吧 阅读全文
posted @ 2018-10-30 20:32 SovietPower 阅读(268) 评论(0) 推荐(0) 编辑
10.23 正睿停课训练 Day7
摘要：掉分日常1 阅读全文
posted @ 2018-10-23 20:18 SovietPower 阅读(218) 评论(0) 推荐(0) 编辑
9.16 牛客提高集训营2
摘要：[TOC] 2018.9.16 牛客提高集训营2 期望得分：100+40+10 实际得分：100+10+10 非要用滚动数组，还不好好清空，丢了30分吧。 "比赛链接" A 方差 "题目链接" 拆一下方差的式子就可以O(1)得到要求的值了。 出题人：数据是精心设计的，刚好不会爆longlong。 阅读全文
posted @ 2018-09-16 18:00 SovietPower 阅读(176) 评论(0) 推荐(0) 编辑
8.20 附加赛3
摘要：[TOC] 2018.8.20 附加赛3 "比赛链接" A 斯(贪心) "题目链接" 某状态下的最差情况收益就是min(wa,wb) cost。当然是从大的取，同时尽量保证wa,wb均衡。 枚举一下，Ans时刻取个max就行了。 复杂度在于排序 O(nlogn)。Ai只有四位小数且 include 阅读全文
posted @ 2018-08-23 16:45 SovietPower 阅读(123) 评论(0) 推荐(0) 编辑
8.10 正睿暑期集训营 Day7
摘要：[TOC] 2018.8.10 正睿暑期集训营 Day7 时间：2.5h(实际) (不行太闲了) 期望得分：... 实际得分：... "比赛链接" 总结 倍增！ 之前还记得怎么又忘了。。 如果可以任意互换位置 具体什么样我们是不关心的。 A 花园(思路) "题目链接" 只保留两条边，会剩下一个类似基 阅读全文
posted @ 2018-08-10 22:05 SovietPower 阅读(267) 评论(0) 推荐(0) 编辑
BZOJ.2339.[HNOI2011]卡农(思路 DP 组合 容斥)
摘要：有n个数，用其中的某些数构成集合，求构造出m个互不相同且非空的集合（m个集合无序），并满足每个数总共出现的次数为偶数的方案数。 阅读全文
posted @ 2018-06-12 09:09 SovietPower 阅读(215) 评论(0) 推荐(0) 编辑
Codeforces.739E.Gosha is hunting(DP 带权二分)
摘要：有n只精灵，两种精灵球（高级和低级），每种球能捕捉到第i只精灵的概率已知。求用A个低级球和B个高级球能捕捉到精灵数的最大期望。 n≤105。 阅读全文
posted @ 2018-06-10 17:34 SovietPower 阅读(224) 评论(0) 推荐(0) 编辑
BZOJ.5311.贞鱼(DP 决策单调)
摘要：辣鸡题目！ 阅读全文
posted @ 2018-06-10 16:19 SovietPower 阅读(518) 评论(0) 推荐(0) 编辑
BZOJ.2440.[中山市选2011]完全平方数(莫比乌斯函数 二分)
摘要：求第k个无平方因子数 阅读全文
posted @ 2018-04-02 19:28 SovietPower 阅读(205) 评论(0) 推荐(0) 编辑
BZOJ.3510.首都(LCT 启发式合并 树的重心)
摘要：题目链接 BZOJ 洛谷 详见这. 求所有点到某个点距离和最短，即求树的重心。考虑如何动态维护。 两棵子树合并后的重心一定在两棵树的重心之间那条链上，所以在合并的时候用启发式合并，每合并一个点检查sz大的那棵子树的重心(记为root)最大子树的sz∗2是否>n； 若>n，则向$f 阅读全文
posted @ 2018-03-23 21:15 SovietPower 阅读(375) 评论(0) 推荐(0) 编辑
BZOJ.3585.mex(线段树)
摘要：多次求区间mex。 阅读全文
posted @ 2018-02-11 20:49 SovietPower 阅读(328) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示