09 2020 档案

2020/9/20 NOIP模拟赛
摘要：Preface 这场的B和C都挺不错的，最后花了2.5h Rush B还好搞出来了 但是A被SB题面和自己坑了，直接GG 由于没有题解因此C的做法是陈指导的，但是要讨论好多细节就口胡了 序列 显然把输入的数看做点然后前面的向后面连有向边，每次能取的点就是入度为0的点 因此做一个用堆维护最小标号的 阅读全文
posted @ 2020-09-24 21:43 空気力学の詩 阅读(149) 评论(0) 推荐(0) 编辑
BZOJ #4874. 筐子放球
摘要：翻陈指导博客看到的题，顺手写掉没想到最近降智严重调了好久 首先我们考虑对于一对能放进同一个筐的球同时放入不会改变奇偶性 而因为刚开始所有筐的球都是偶数个（0个），因此我们需要尽可能的把多对的球匹配到一起 换句话说我们在所有能放进同一个筐的球之间连边，求出它们最大匹配后无法匹配的数就会对答案造成$ 阅读全文
posted @ 2020-09-24 21:09 空気力学の詩 阅读(100) 评论(0) 推荐(0) 编辑
2020/9/13 NOIP模拟赛
摘要：Preface 被陈指导带到2hAK的一场 括号序列 题目大意：给n个形如)⋯)(⋯(的字符串（x个右括号y个左括号），求将它们连接起来得到一个括号序列 最少删除多少个括号可以使得这个括号序列合法 解法：讲每个序列分类，设左括号比右括号多的为类型1，否则为类型 阅读全文
posted @ 2020-09-22 21:23 空気力学の詩 阅读(163) 评论(0) 推荐(0) 编辑
CF1406E Deleting Numbers
摘要：本来是本着口胡一下的原则去想的，但是最后又调了一个晚上 首先我们有一个很naive的想法，可以枚举每一个质数p，先删去它的倍数然后在问是否有p的倍数，就可以用两次操作判断出p是否为x的倍数了 然后我们粗略一算，105以内的质数有九千多个，直接GG了 但是我们发现这个想法很好，因 阅读全文
posted @ 2020-09-17 21:36 空気力学の詩 阅读(189) 评论(0) 推荐(0) 编辑
AtCoder Grand Contest 028
摘要：Preface 感觉这场的题目都挺好的，都需要想上一会才能出解 9/10：ABC solved 9/13:DE solved，可惜都不会做 F(F2)看着就不可做，弃了弃了准备初赛去了 A - Two Abbreviations 简单画一画我们就会发现如果l=(⁡n,m) 阅读全文
posted @ 2020-09-15 20:40 空気力学の詩 阅读(184) 评论(0) 推荐(0) 编辑
Luogu P3287 [SCOI2014]方伯伯的玉米田
摘要：早就看到陈指导写掉的题，今天活动课调完AGC029的F有空就写了下 首先我们容易发现我们每次修改区间一定是一段后缀的形式，因为后面的元素不加白不加嘛 然后我们很容易想到一个暴力DP，设fi,j表示以第i个数为结尾，第i个数被加了j次的答案长度 转移的时候枚举$p<i,q\le 阅读全文
posted @ 2020-09-09 17:33 空気力学の詩 阅读(111) 评论(0) 推荐(0) 编辑
AtCoder Grand Contest 029
摘要：Preface 这场D Before都好水的说，但是E思博想不出来啊 9/6：ABCDE solved，F看心情写 9/9：F solved，感性理解一下海星的说 A - Irreversible operation 这题我怀疑在后面的AGC中出现过类似的东西，显然变换操作就是把一个W左移 相当于统 阅读全文
posted @ 2020-09-06 21:42 空気力学の詩 阅读(191) 评论(0) 推荐(0) 编辑
CF1139D Steps to One
摘要：时隔好久终于做掉了这道题 首先我们对于这种问题用常用套路分析（经典轮次期望转化套路）： E(X)=∑i≥1P(X≥i) 这就意味着我只要求长度大于等于i时的概率，而这个概率显然可以转化成长度为i−1时gcd≠1的概率 考虑总方案数是m^ 阅读全文
posted @ 2020-09-03 21:16 空気力学の詩 阅读(147) 评论(0) 推荐(0) 编辑

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