摘要：
Preface 休假强续了一天？刚好找一场题目少的Div.2做一下 感觉今天状态不是很好啊，各种傻逼题秒不掉想各种奇怪东西…… A. Burenka Plays with Fractions 首先不难发现答案只可能是${0,1,2}$，$0$的情况非常显然，考虑找出$1$的情况 此时显然有$ad|c 阅读全文
posted @ 2022-09-05 22:04
空気力学の詩
阅读(70)
评论(1)
推荐(0)
摘要：
Preface 关于军训……它死了 第一次感觉到疫情的好处，就是不知道训了一半给不给学分，要不要补训 一直打隔膜颓废也不是办法，因此来写写题（才不是因为路由器没到舍不得用流量更新永劫无间呢） A. Chip Game 看到这种可以用SG函数的题目先暴力艹上一发，发现当且仅当$n,m$奇偶性相同时为T 阅读全文
posted @ 2022-09-02 15:54
空気力学の詩
阅读(118)
评论(0)
推荐(0)
摘要：
Preface 这场的A/B/C/E1是8/16号打的，结果因为耽搁剩下的E2/D都是8/27号才打 因为今天白天没有报到任务因此很闲地在寝室颓废了一天，晚上痛心疾首地稍微写一下代码 由于记忆比较模糊（甚至题意都想不起来了），因此会比较简略 A. Wonderful Permutation SB题， 阅读全文
posted @ 2022-08-27 22:18
空気力学の詩
阅读(81)
评论(0)
推荐(0)
摘要：
#【页面定制CSS代码】 记得勾选【禁用模板默认CSS】！ *,.Cal{padding:0}::-moz-selection{background:#807dd4;color:#FFF}::selection{background:#807dd4;color:#FFF}::-webkit-sele 阅读全文
posted @ 2022-08-22 23:25
空気力学の詩
阅读(58)
评论(0)
推荐(0)
摘要：
Preface 昨天睡得有点晚因此今天脑子不是很清醒…… T1本来一眼秒了的，结果自己数$n=4$的个数的时候输错了就以为自己错了 后来写了个假算法发现全场就我没过T1：（ A. 「NOIP2022模拟赛二 By ZJ A」数正方形 Pro 在坐标系内放置$n$个边长相等（由你决定）的正方形（边必须 阅读全文
posted @ 2022-08-20 15:14
空気力学の詩
阅读(116)
评论(0)
推荐(0)
摘要：
Preface 明天要考科三了，今天下午早早溜去练车了…… 保佑RP++，不然挂了要等寒假回来再考了，那时候全忘光了又要重新练 A. 「NOIP2022模拟赛一 By RSJ」String Search Pro 给定一个$01$字符串，查找一个子串使得$0$在这个子串中出现了$\frac{p}{q} 阅读全文
posted @ 2022-08-18 13:35
空気力学の詩
阅读(76)
评论(0)
推荐(0)
摘要：
Preface 今天早上被公交车搞了，晚了30min才到…… 最后T1读入$n$的时候写%d了，喜提30pts（结果Rank竟然不变233） A. 「NOIP2022模拟赛二 By yzxoi A」『Pale』/ feat. 初音ミク Pro 有线性递推数列$F$满足： $$ F(n)=3F(n-1 阅读全文
posted @ 2022-08-17 16:54
空気力学の詩
阅读(127)
评论(0)
推荐(0)
摘要：
Preface 今天这场代码量好小啊…… T4原来是经典的除法分块，但我都忘光了，远程求助陈指导才会 A. 「NOIP2022模拟赛一 By QY A」签到题 Pro 构造一个长度为$n$的排列$p$，使得其$\max(\operatorname{lis(p),\operatorname{lds(p 阅读全文
posted @ 2022-08-16 13:55
空気力学の詩
阅读(139)
评论(0)
推荐(0)
摘要：
Preface 和保安拉扯了半天才进EZ，然后就被招呼着打模拟赛了 说实话OI赛制以后可能再难遇到了所以还是有点怀念的说 结果T3自信写完过了大样例无比自信摸鱼去了，然后炸到40pts了…… 本来以为HHHOJ上的号都废了结果还能拿出来给别人涨Rating，真是太化蜡了 由于外面上不了HHHOJ所以 阅读全文
posted @ 2022-08-15 16:25
空気力学の詩
阅读(120)
评论(0)
推荐(0)
摘要：
Preface 这场貌似很简单啊，每道题过的人都好多…… A. Mark the Photographer sb题，升序排序后把$[1,n]$个人排前面，然后把$[n+1,2n]$顺序排在后面验证即可 #include<cstdio> #include<iostream> #include<algo 阅读全文
posted @ 2022-08-11 23:31
空気力学の詩
阅读(67)
评论(0)
推荐(0)
摘要：
Preface 话说最近CF好卡啊，开个网页一般3min还卡爆多次…… A. Traveling Salesman Problem sb题，四个方向找出走到的最远位置即可 #include<cstdio> #include<iostream> #include<algorithm> #define 阅读全文
posted @ 2022-08-08 23:07
空気力学の詩
阅读(54)
评论(0)
推荐(0)
摘要：
Preface 感觉最近有点怠惰，都不是很想写代码 一定要坚持啊，不能天天颓废了~~虽然棋瘾还是很重的说~~ 先把Div2写了吧，如果感觉海星可能会去打一下Div1 A. Difference Operations 从前往后考虑每一个数，如果这个数不能被删成零，那么后面的操作也影响不了它了，一定无解 阅读全文
posted @ 2022-08-04 22:51
空気力学の詩
阅读(70)
评论(1)
推荐(1)
摘要：
Preface 现在菜的真实啊……比赛的时候打的慢就算了还天天写假算法，可怜…… ABCD用了1h，然后E以为不会爆long long（主要我的做法很奇怪很脑残），当场去世 A. Two 0-1 Sequences 签到题，首先我们发现一个先决条件：a的后$m-1$位必须和b的后$m-1$位相等，因 阅读全文
posted @ 2022-08-02 11:54
空気力学の詩
阅读(62)
评论(0)
推荐(2)
摘要：
Preface 由于受YKH之约7/31号晚上要打CF，所以赶紧打点CF复健 这场比赛只有Div2，很适合现在的我~~找找自信~~（被虐） A. Another String Minimization Problem 不难发现每对位置之间相互独立，因此对于每一对贪心地先放前面的A，有了再扔后面即可 阅读全文
posted @ 2022-07-29 17:20
空気力学の詩
阅读(111)
评论(0)
推荐(0)
摘要：
一些想说的话 这里的更新列表在2022/12/04就彻底停止了，原因自然是因为同年的NOIp爆炸了导致AFO了 比赛的细节在时间的磨蚀下早已黯淡，没有时间留给我后悔或徘徊，只能投入所有精力到文化课上 这过程其实也挺坎坷曲折，从年名200+爬升到稳定前20，甚至考到过Rank6 也有模考的起起伏伏，和 阅读全文
posted @ 2022-07-29 13:30
空気力学の詩
阅读(466)
评论(1)
推荐(3)
摘要：
看到陈指导写的标签就直接知道怎么做了，想到倒着做还是比较简单的 首先最大值最小我们一眼二分答案$x$，然后我们就发现那个$\max(h_i-p,0)$很难处理 考虑倒着做，这样操作就变成了： 初始时每个数都是$x$ 做$k$次，每次选择一个数加上$p$ 将所有数减去$a_i$ 最后要求做的过程中所有 阅读全文
posted @ 2020-12-04 09:15
空気力学の詩
阅读(126)
评论(0)
推荐(0)
摘要：
STO CXR ORZ 首先套路地把所有关键点离散化，并且把所有线段按照端点从小到大排序 我们发现我们可以把一条线段$[l,r]\(拆成\)[l,l],[l,l+1],\cdots,[l,r]$，此时我们就可以强制每条线段不相交了 设$f_{i,j}$表示前$i$条线段，上一条的右端点最远在$j$的 阅读全文
posted @ 2020-12-03 20:51
空気力学の詩
阅读(86)
评论(0)
推荐(0)
摘要：
特判无解判错了可太艹了，后来删了特判直接过了…… 首先我们发现不能有三个及以上的区间两两不交，因此我们可以考虑一种构造方法 首先不考虑$m$对限制，我们记$A=\max_^ n l_i,B=\min_^n r_i$，容易发现若$A+B\in [t,T]$那么必然是最优的 如果不是的话，我们讨论一下： 阅读全文
posted @ 2020-12-03 16:47
空気力学の詩
阅读(135)
评论(0)
推荐(0)
摘要：
诡异的CDQ分治题，话说CDQ分治的定义到底是什么？ 首先考虑判断一个边集的某个子集是否合法，稍微画下图我们就发现此时需要满足每个联通块的大小都是偶数 证明：我们考虑一个联通块内部的边带来的度数总贡献是偶数，若联通块大小为奇数的话必然会有至少一个点被分配到偶数的度数 接下来我们考虑没有加入边操作时如 阅读全文
posted @ 2020-12-03 15:10
空気力学の詩
阅读(123)
评论(0)
推荐(0)
摘要：
刚开始ZZ了加了个dcmp调精度结果把自己的精度搞爆了，后来改了下EPS就过了 假设现在没有修改，我们设某个奖池里的放入的彩票数量为$s_i$，很显然$(\frac{s_i+l_i})'=-\frac{(s_i+l_i)^2}<0$，因此随着$s_i$的增加它的增量是递减的 因此我们容易发现，每次选 阅读全文
posted @ 2020-12-03 11:30
空気力学の詩
阅读(135)
评论(0)
推荐(0)
摘要：
比较有趣的一道题，AGC做多了感觉想这种题的能力也变强了吧 首先我们要看对题目：题目要求的是最小化管理员操作的次数，而并非两者博弈进行的轮次 容易想到我们可以把陷阱设为整棵树的根，容易发现对于起点到根的路径最后老鼠是一定要走的，因此对于老鼠来说最优的决策一定是要向下走 然后我们发现，对于管理员来说， 阅读全文
posted @ 2020-12-03 08:27
空気力学の詩
阅读(110)
评论(0)
推荐(1)
摘要：
SB题 把所有计算机和订单都按照$c_i$排序，相同时规定计算机排在订单前面 容易发现此时对于一个订单，只有它前面的计算机可以为它提供处理器 直接大力背包，$f_{i,x}$表示前$i$个处理完之后剩下$x$个处理器的最大利润，显然前面这一维可以去掉 稍微卡下上下界就跑得飞快，复杂度$O(n^2c_ 阅读全文
posted @ 2020-12-02 21:12
空気力学の詩
阅读(174)
评论(0)
推荐(0)
摘要：
良心出题人，表达式给的贼严谨，避免了写烦人的模拟 首先我们阅读题目之后发现这道题的表达式在每一步后面都套了个括号（甚至是变量都套了），因此我们可以很方便地对于一个表达式找到它中间的运算符，然后把它分成两个子表达式 于是我们发现所有表达式之间构成了一棵二叉树的关系，因此可以很方便地处理 接下来考虑算答 阅读全文
posted @ 2020-12-02 15:27
空気力学の詩
阅读(151)
评论(0)
推荐(0)
摘要：
本来就是个SB题，结果NT出题人硬是在边界上大搞心态，白写了假算法浪费了一个早上 感觉再多写100行去写边界太NT了，就讲一下这道题核心的思路 假设辐射范围一定在内部，我们可以先求出左上角的点$(x_1,y_1)\(和右下角的点\)(x_2,y_2)$ 容易发现此时的贡献形式是一圈一圈往内增加的，手 阅读全文
posted @ 2020-12-02 11:51
空気力学の詩
阅读(170)
评论(0)
推荐(0)
摘要：
Preface STO CXR ORZ爆切所有题，同时成功完成了所有题目一遍A的record（感谢陈指导试水） 不过qs这场对比起最近的几场难度还是比较低的，但F感觉还是因为陈指导的神仙气质才能在迷雾中照亮前路 A - A+...+B Problem 强制$A,B$两个数都要选，那么剩下的数能构成的 阅读全文
posted @ 2020-12-02 08:50
空気力学の詩
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号