摘要：
Preface 9/10：今天不知道为什么一整天头疼的一批，而且牙也疼的吃不了饭，实在写不动题目啊 9/11：晚上发烧了，结果睡了一晚竟然好了……我的自愈能力原来这么强的嘛awa 9/12：得知错过了校队的第一轮选拔（没收到通知qaq），得等大一下才有机会了 9/13，9/14：最近网课排满了课务压 阅读全文
posted @ 2022-09-12 17:17
空気力学の詩
阅读(342)
评论(1)
推荐(4)
摘要：
Preface 今天是农历生日哒，然后明天就是阳历生日，二十岁了感觉还是很恍惚地搞不清未来的方向呢 今天云顶更新了，而且还回坑了炉石，但题目也不能忘记写啊 A. Madoka and Strange Thoughts 首先$\frac{\operatorname{lcm}(a, b)}{\opera 阅读全文
posted @ 2022-09-09 16:08
空気力学の詩
阅读(97)
评论(0)
推荐(0)
摘要：
Preface 早上7：20起来早自习，结果不知道背什么遂刷了好久知乎…… 下午只有一个思修课，一边划水一遍写题，堪堪做了ABCD 晚上据说有C语言的程序设计？又可以摸鱼了好耶 A. Crossmarket 不难发现如果要跳跃那么一定是跳过较长的那条边，直接做即可 #include<cstdio> 阅读全文
posted @ 2022-09-07 20:09
空気力学の詩
阅读(92)
评论(0)
推荐(0)
摘要：
Preface 休假强续了一天？刚好找一场题目少的Div.2做一下 感觉今天状态不是很好啊，各种傻逼题秒不掉想各种奇怪东西…… A. Burenka Plays with Fractions 首先不难发现答案只可能是${0,1,2}$，$0$的情况非常显然，考虑找出$1$的情况 此时显然有$ad|c 阅读全文
posted @ 2022-09-05 22:04
空気力学の詩
阅读(94)
评论(1)
推荐(0)
摘要：
Preface 关于军训……它死了 第一次感觉到疫情的好处，就是不知道训了一半给不给学分，要不要补训 一直打隔膜颓废也不是办法，因此来写写题（才不是因为路由器没到舍不得用流量更新永劫无间呢） A. Chip Game 看到这种可以用SG函数的题目先暴力艹上一发，发现当且仅当$n,m$奇偶性相同时为T 阅读全文
posted @ 2022-09-02 15:54
空気力学の詩
阅读(138)
评论(0)
推荐(0)
摘要：
Preface 这场的A/B/C/E1是8/16号打的，结果因为耽搁剩下的E2/D都是8/27号才打 因为今天白天没有报到任务因此很闲地在寝室颓废了一天，晚上痛心疾首地稍微写一下代码 由于记忆比较模糊（甚至题意都想不起来了），因此会比较简略 A. Wonderful Permutation SB题， 阅读全文
posted @ 2022-08-27 22:18
空気力学の詩
阅读(102)
评论(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
空気力学の詩
阅读(81)
评论(0)
推荐(0)
摘要：
Preface 昨天睡得有点晚因此今天脑子不是很清醒…… T1本来一眼秒了的，结果自己数$n=4$的个数的时候输错了就以为自己错了 后来写了个假算法发现全场就我没过T1：（ A. 「NOIP2022模拟赛二 By ZJ A」数正方形 Pro 在坐标系内放置$n$个边长相等（由你决定）的正方形（边必须 阅读全文
posted @ 2022-08-20 15:14
空気力学の詩
阅读(132)
评论(0)
推荐(0)
摘要：
Preface 明天要考科三了，今天下午早早溜去练车了…… 保佑RP++，不然挂了要等寒假回来再考了，那时候全忘光了又要重新练 A. 「NOIP2022模拟赛一 By RSJ」String Search Pro 给定一个$01$字符串，查找一个子串使得$0$在这个子串中出现了$\frac{p}{q} 阅读全文
posted @ 2022-08-18 13:35
空気力学の詩
阅读(95)
评论(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
空気力学の詩
阅读(156)
评论(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
空気力学の詩
阅读(159)
评论(0)
推荐(0)
摘要：
Preface 和保安拉扯了半天才进EZ，然后就被招呼着打模拟赛了 说实话OI赛制以后可能再难遇到了所以还是有点怀念的说 结果T3自信写完过了大样例无比自信摸鱼去了，然后炸到40pts了…… 本来以为HHHOJ上的号都废了结果还能拿出来给别人涨Rating，真是太化蜡了 由于外面上不了HHHOJ所以 阅读全文
posted @ 2022-08-15 16:25
空気力学の詩
阅读(137)
评论(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
空気力学の詩
阅读(87)
评论(0)
推荐(0)
摘要：
Preface 话说最近CF好卡啊，开个网页一般3min还卡爆多次…… A. Traveling Salesman Problem sb题，四个方向找出走到的最远位置即可 #include<cstdio> #include<iostream> #include<algorithm> #define 阅读全文
posted @ 2022-08-08 23:07
空気力学の詩
阅读(72)
评论(0)
推荐(0)
摘要：
Preface 感觉最近有点怠惰，都不是很想写代码 一定要坚持啊，不能天天颓废了~~虽然棋瘾还是很重的说~~ 先把Div2写了吧，如果感觉海星可能会去打一下Div1 A. Difference Operations 从前往后考虑每一个数，如果这个数不能被删成零，那么后面的操作也影响不了它了，一定无解 阅读全文
posted @ 2022-08-04 22:51
空気力学の詩
阅读(91)
评论(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
空気力学の詩
阅读(84)
评论(0)
推荐(2)
摘要：
Preface 由于受YKH之约7/31号晚上要打CF，所以赶紧打点CF复健 这场比赛只有Div2，很适合现在的我~~找找自信~~（被虐） A. Another String Minimization Problem 不难发现每对位置之间相互独立，因此对于每一对贪心地先放前面的A，有了再扔后面即可 阅读全文
posted @ 2022-07-29 17:20
空気力学の詩
阅读(122)
评论(0)
推荐(0)
摘要：
一些想说的话 这里的更新列表在2022/12/04就彻底停止了，原因自然是因为同年的NOIp爆炸了导致AFO了 比赛的细节在时间的磨蚀下早已黯淡，没有时间留给我后悔或徘徊，只能投入所有精力到文化课上 这过程其实也挺坎坷曲折，从年名200+爬升到稳定前20，甚至考到过Rank6 也有模考的起起伏伏，和 阅读全文
posted @ 2022-07-29 13:30
空気力学の詩
阅读(493)
评论(1)
推荐(3)
摘要：
看到陈指导写的标签就直接知道怎么做了，想到倒着做还是比较简单的 首先最大值最小我们一眼二分答案$x$，然后我们就发现那个$\max(h_i-p,0)$很难处理 考虑倒着做，这样操作就变成了： 初始时每个数都是$x$ 做$k$次，每次选择一个数加上$p$ 将所有数减去$a_i$ 最后要求做的过程中所有 阅读全文
posted @ 2020-12-04 09:15
空気力学の詩
阅读(144)
评论(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
空気力学の詩
阅读(108)
评论(0)
推荐(0)
摘要：
特判无解判错了可太艹了，后来删了特判直接过了…… 首先我们发现不能有三个及以上的区间两两不交，因此我们可以考虑一种构造方法 首先不考虑$m$对限制，我们记$A=\max_^ n l_i,B=\min_^n r_i$，容易发现若$A+B\in [t,T]$那么必然是最优的 如果不是的话，我们讨论一下： 阅读全文
posted @ 2020-12-03 16:47
空気力学の詩
阅读(155)
评论(0)
推荐(0)
摘要：
诡异的CDQ分治题，话说CDQ分治的定义到底是什么？ 首先考虑判断一个边集的某个子集是否合法，稍微画下图我们就发现此时需要满足每个联通块的大小都是偶数 证明：我们考虑一个联通块内部的边带来的度数总贡献是偶数，若联通块大小为奇数的话必然会有至少一个点被分配到偶数的度数 接下来我们考虑没有加入边操作时如 阅读全文
posted @ 2020-12-03 15:10
空気力学の詩
阅读(143)
评论(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
空気力学の詩
阅读(159)
评论(0)
推荐(0)
摘要：
比较有趣的一道题，AGC做多了感觉想这种题的能力也变强了吧 首先我们要看对题目：题目要求的是最小化管理员操作的次数，而并非两者博弈进行的轮次 容易想到我们可以把陷阱设为整棵树的根，容易发现对于起点到根的路径最后老鼠是一定要走的，因此对于老鼠来说最优的决策一定是要向下走 然后我们发现，对于管理员来说， 阅读全文
posted @ 2020-12-03 08:27
空気力学の詩
阅读(129)
评论(0)
推荐(1)
摘要：
SB题 把所有计算机和订单都按照$c_i$排序，相同时规定计算机排在订单前面 容易发现此时对于一个订单，只有它前面的计算机可以为它提供处理器 直接大力背包，$f_{i,x}$表示前$i$个处理完之后剩下$x$个处理器的最大利润，显然前面这一维可以去掉 稍微卡下上下界就跑得飞快，复杂度$O(n^2c_ 阅读全文
posted @ 2020-12-02 21:12
空気力学の詩
阅读(193)
评论(0)
推荐(0)
浙公网安备 33010602011771号