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

随笔分类 -  Tests

摘要:[TOC] 2019.3.13 "比赛链接" A.算算算(二项式定理 斯特林数) "题目链接" xk可以用二项式定理展开,需要维护的就是0k次方的jF(j,i)。加入一个数时,每一项都要再用一遍二项式定理更新,复杂度是O(nk2)的。 每次加入的数都是一位 阅读全文
posted @ 2019-03-16 17:47 SovietPower 阅读(169) 评论(0) 推荐(0) 编辑
摘要:2019.3.5 青岛普转肯模拟赛day1暨徐源粉丝线下见面会 期望得分:70+20+40 实际得分:30+20+20 比赛链接 A.智慧树tree(树形DP NTT Bluestein) 题目链接 根据群里dalao的聊天记录,瞎猜理解了一波,重新理解了一遍DFT和NTT...会记在下面($d 阅读全文
posted @ 2019-03-10 08:47 SovietPower 阅读(216) 评论(0) 推荐(0) 编辑
摘要:咕咕咕咕咕(为什么博客园摘要至少要5个字啊?) 阅读全文
posted @ 2018-12-10 07:14 SovietPower 阅读(140) 评论(0) 推荐(0) 编辑
摘要:摘要摘要摘要 阅读全文
posted @ 2018-12-01 22:24 SovietPower 阅读(191) 评论(0) 推荐(0) 编辑
摘要:虽然题都改了但还是咕了无数天的博客... 阅读全文
posted @ 2018-11-28 11:05 SovietPower 阅读(203) 评论(0) 推荐(0) 编辑
摘要:[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) 编辑
摘要:好菜啊QAQ 阅读全文
posted @ 2018-11-05 21:37 SovietPower 阅读(228) 评论(0) 推荐(1) 编辑
摘要:虽然考的不高 但都是每天三道题统计的rank1 2333 阅读全文
posted @ 2018-11-01 17:39 SovietPower 阅读(150) 评论(0) 推荐(0) 编辑
摘要:[TOC] 2018.10.31 正睿停课训练 Day13 时间:3.5h 期望得分:100+20+10 实际得分:100+20+10 又是状态很迷的一天== "比赛链接" A Poker(期望) "题目链接" 容易想到枚举每一对,算它出现在多少种情况中(即n/2(n2)!)。 这样不会算重 阅读全文
posted @ 2018-10-31 21:59 SovietPower 阅读(234) 评论(0) 推荐(0) 编辑
摘要:一场rating排名从11掉到40+ ==。掉就掉吧 阅读全文
posted @ 2018-10-30 20:32 SovietPower 阅读(268) 评论(0) 推荐(0) 编辑
摘要:状态很迷 接着掉分 阅读全文
posted @ 2018-10-30 19:50 SovietPower 阅读(197) 评论(0) 推荐(0) 编辑
摘要:sad 阅读全文
posted @ 2018-10-29 07:54 SovietPower 阅读(184) 评论(0) 推荐(0) 编辑
摘要:神T3啊 阅读全文
posted @ 2018-10-28 21:09 SovietPower 阅读(194) 评论(0) 推荐(1) 编辑
摘要:一场难得可能上分但是unrated的mmp的比赛。 阅读全文
posted @ 2018-10-25 18:02 SovietPower 阅读(293) 评论(1) 推荐(0) 编辑
摘要:掉分日常2 阅读全文
posted @ 2018-10-25 17:50 SovietPower 阅读(203) 评论(0) 推荐(0) 编辑
摘要:掉分日常1 阅读全文
posted @ 2018-10-23 20:18 SovietPower 阅读(218) 评论(0) 推荐(0) 编辑
摘要:2018.10.21 牛客提高集训营6 比赛链接 不是很懂那些粘人代码还直接交上去的人,在提交记录里很好看么? A 最长路(拓扑 分层) 题目链接 容易想到建反图拓扑。有了最长路后,按最长路对图分层。 因为当前点路径字典序最小,就是要满足第一条边最小后,再满足下一个点路径字典序最小。后者可以直接用上 阅读全文
posted @ 2018-10-21 21:00 SovietPower 阅读(297) 评论(0) 推荐(0) 编辑
摘要:[TOC] 2018.10.17 NOIP模拟赛 时间:1h15min(实际) 期望得分:100+100+100 实际得分:100+70+100 为什么这么困啊。。 A 咒语curse B 神光light(二分 DP) f[i][j]表示用了i次红光j次绿光最远能到达哪个点。预处理之后转 阅读全文
posted @ 2018-10-17 16:49 SovietPower 阅读(192) 评论(0) 推荐(0) 编辑
摘要:[TOC] 2018.10.16 NOIP模拟赛 时间:2h(实际) 期望得分:100+100+20 实际得分:100+100+100 T3:数据较水+时限较大+常数小+std也就是个暴力!!! = 暴力AC = 休闲半上午 = 辣鸡题目 A 购物shop 直接 。 因为m100,堆也是 阅读全文
posted @ 2018-10-16 21:15 SovietPower 阅读(153) 评论(0) 推荐(0) 编辑
摘要:[TOC] 2018.10.14 牛客提高集训营5 "比赛链接" A 同余方程(思路 位运算) "题目链接" 首先容斥一下,Ans=(r1,r2)(r1,l21)(l11,r2)+(l11,l21)(x,y)表示$l_1=l_2=0,\ r_1=x,\ r_2= 阅读全文
posted @ 2018-10-16 07:48 SovietPower 阅读(120) 评论(0) 推荐(0) 编辑

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