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

随笔分类 -  ! 待改

正睿2019省选附加赛 Day10 (这篇其实已经都咕咕了...)
摘要：[TOC] 2019.3.13 "比赛链接" A.算算算(二项式定理 斯特林数) "题目链接" xk可以用二项式定理展开，需要维护的就是0∼k次方的∑jF(j,i)。加入一个数时，每一项都要再用一遍二项式定理更新，复杂度是O(nk2)的。 每次加入的数都是一位 阅读全文
posted @ 2019-03-16 17:47 SovietPower 阅读(169) 评论(0) 推荐(0) 编辑
11.8 NOIP模拟赛
该文被密码保护。
posted @ 2018-11-09 09:26 SovietPower 阅读(7) 评论(0) 推荐(0) 编辑
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) 编辑
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) 编辑
9.1 正睿提高2
摘要：做这个的状态直接不行啊 阅读全文
posted @ 2018-09-02 17:38 SovietPower 阅读(190) 评论(1) 推荐(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.22 附加赛4
摘要：[TOC] 2018.8.22 附加赛4（HEOI2018模拟赛） 时间：3h+(实际) 期望得分：100+10+0 实际得分：100+10+0 "比赛链接" BC毒瘤啊 暴力也没什么好写的 A 立体几何题(线段树 动态开点/树状数组) "题目链接" 就是求$\sum_{i=1}^n\sum_{j= 阅读全文
posted @ 2018-08-22 22:03 SovietPower 阅读(108) 评论(0) 推荐(0) 编辑
8.10 正睿暑期集训营 Day7
摘要：[TOC] 2018.8.10 正睿暑期集训营 Day7 时间：2.5h(实际) (不行太闲了) 期望得分：... 实际得分：... "比赛链接" 总结 倍增！ 之前还记得怎么又忘了。。 如果可以任意互换位置 具体什么样我们是不关心的。 A 花园(思路) "题目链接" 只保留两条边，会剩下一个类似基 阅读全文
posted @ 2018-08-10 22:05 SovietPower 阅读(267) 评论(0) 推荐(0) 编辑
8.9 正睿暑期集训营 Day6
摘要：[TOC] 2018.8.9 正睿暑期集训营 Day6 时间：2.5h(实际) 期望得分：60+30+0 实际得分：40+30+0 "比赛链接" "这里也有一些" 为什么A就是40分。。这个咋就能150+ms过呢。。http://www.zhengruioi.com/submission/26647 阅读全文
posted @ 2018-08-09 22:58 SovietPower 阅读(320) 评论(0) 推荐(0) 编辑
8.8 正睿暑期集训营 Day5
摘要：[TOC] 2018.8.8 正睿暑期集训营 Day5 时间：3.5h(实际) 期望得分：60+20+20 实际得分：20+20+20 "比赛链接" "这里也有一些" 总结 线段树！！！ [Update] 好了现在我已经见什么都想写线段树了。 A 友谊巨轮(线段树 动态开点) "题目链接" 开n棵线 阅读全文
posted @ 2018-08-08 22:11 SovietPower 阅读(227) 评论(0) 推荐(0) 编辑
8.7 正睿暑期集训营 Day4
摘要：2018.8.7 正睿暑期集训营 Day4 时间：5h(实际) 期望得分：... 实际得分：... _(:зゝ∠)_ 比赛链接 A 世界杯(贪心) 题目链接 设法国队赔率为x，克罗地亚赔率为y，则一个人会在x>=1/p时下注法国队（x∗pi∗ai≥ai）。 那么按1/p从小到大排序， 阅读全文
posted @ 2018-08-07 16:10 SovietPower 阅读(140) 评论(0) 推荐(0) 编辑
8.4 正睿暑期集训营 Day1
摘要：[TOC] 2018.8.4 正睿暑期集训营 Day1 时间：4.5h(实际) 期望得分：30+50+30 实际得分：30+50+30 (菜啊) "比赛链接" A 数对子 "题目链接" Solution 考虑两个数异或怎么会得到1：$0\oplus0=0，0\oplus1=1，1\oplus1= 阅读全文
posted @ 2018-08-04 21:43 SovietPower 阅读(231) 评论(0) 推荐(0) 编辑
7.30 正睿暑期集训营 A班训练赛
摘要：[TOC] 2018.7.30 正睿暑期集训营 A班训练赛 时间：8:00~13:00 期望得分：100+5+5 实际得分：100+5+0 "比赛链接" 很多人Hash被卡了~~（写得丑怪谁呢）~~，水了个A班前10 2333. T1 A.蔡老板分果子(Hash) "题目链接" 对下标集合进行Has 阅读全文
posted @ 2018-07-31 21:47 SovietPower 阅读(268) 评论(0) 推荐(0) 编辑
UOJ.87.mx的仙人掌(圆方树 虚树)(未AC)
摘要：一道很恶心的题→_→ 阅读全文
posted @ 2018-06-07 19:38 SovietPower 阅读(332) 评论(4) 推荐(0) 编辑
POJ.3648.Wedding(2-SAT)
摘要：题目链接 题意摘自：https://www.cnblogs.com/wenruo/p/5885948.html Description 一对新人请n-1对夫妻吃饭，人们坐在一张桌子的两侧，每一对互为夫妻关系的人必须坐在桌子的两侧。而且有些人两两之间会存在“通奸”关系，通奸关系不仅在男女之间， 阅读全文
posted @ 2018-03-01 10:11 SovietPower 阅读(155) 评论(0) 推荐(0) 编辑
SPOJ.COT2 Count on a tree II(树上莫队)
摘要："题目链接" (同上一题苹果树) 为什么第10个点T了一晚上。。 下面那个却AC了？跑的也不慢。 TLE: cpp / 在DFS序做莫队 当一个点不是另一个点的LCA时，需要加上它们LCA的贡献 / include include include include define gc() getcha 阅读全文
posted @ 2018-02-27 07:37 SovietPower 阅读(176) 评论(0) 推荐(0) 编辑
洛谷.3273.[SCOI2011]棘手的操作(左偏树)
摘要："题目链接" 还是80分，不是很懂。 cpp / 七个操作(用左偏树)(t2表示第二棵子树): 1.合并:直接合并(需要将一个t2中原有的根节点删掉) 2.单点加:把这个点从它的堆里删了，加了再插入回去(有负数)(它可能成为这一个堆的根，所以也要从t2中删除再插入) 3.整个连通块加:根节点打标记( 阅读全文
posted @ 2018-02-09 13:18 SovietPower 阅读(168) 评论(0) 推荐(0) 编辑
BZOJ.2095.[POI2010]Bridges(最大流ISAP 二分 欧拉回路)
摘要："题目链接" 最小化最大的一条边，二分答案。然后就变成了给一张无向图定向使其为欧拉回路 二分答案后对于一个位置的两条边可能都保留，即双向边，需要给它定向；可能只保留小的一条，即单向边，不需考虑 如何给它定向呢，或者说怎么形成欧拉回路呢 形成欧拉回路的充要条件：弱连通图；每个点出度=入度 记点i的度数 阅读全文
posted @ 2018-02-05 17:41 SovietPower 阅读(142) 评论(0) 推荐(0) 编辑

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