空気力学の詩

2024年8月7日

摘要：难点在于读题发现 \(l\) 总取 \(1\) 即可，然后稍加转换就变成个傻逼题了有个显而易见的 \(O(n^3)\) 的区间 DP 做法，即考虑记录每个区间的 SG 函数值，然后枚举分界点转移但仔细思考我们会发现能进行操作的只有初始时 \(s_{i-1}=s_{i+1}\) 的位置，并不会经过阅读全文

posted @ 2024-08-07 18:44 空気力学の詩阅读(101) 评论(0) 推荐(0)

Luogu P5563 [Celeste-B] No More Running

摘要： Celeste，启动！稍作思考就会发现这题其实很简单，树上路径一眼考虑点分治对于分治中心，很容易预先求出所有未处理的点到它的距离（模意义下），可以用这些信息来更新中心的答案考虑剩下的某个未处理的点 \(x\)，它的答案可能由 \(x\) 到分治中心的距离 \(dis_x\)，拼上分治中心到另一阅读全文

posted @ 2024-08-07 18:35 空気力学の詩阅读(58) 评论(0) 推荐(0)

SPOJ COT3 - Combat on a tree

摘要：挺好的一个题，算是博弈和 DS 的有机结合这类问题一眼考虑 SG 函数，同时树上的 SG 函数一般都是从子树向上递推考虑若某个点的子树内全是黑点，则其 SG 函数为零；否则考虑枚举所有的后继状态不难发现选中一个白点会把这个子树断成一个森林，这个后继状态的 SG 函数就是每个连通块 SG 函数的阅读全文

posted @ 2024-08-07 18:22 空気力学の詩阅读(49) 评论(0) 推荐(0)

2024年8月6日

2024牛客暑期多校训练营7

摘要： Preface 久违地打的像人的一场，在开局即红温的条件下后面还能放好心态打还是很不容易的前期我被 I 单防红温了，还好有祁神救场上去帮我过了这个题，然后徐神秒出 D 的做法扔给我我爬上去实现了下很快过了由于想不出 C 这个神秘构造的做法，只能经典地让我中期占机子写大模拟 H，想我这种没脑子的人阅读全文

posted @ 2024-08-06 19:56 空気力学の詩阅读(866) 评论(1) 推荐(3)

2024年8月5日

The 2022 ICPC Asia Taoyuan Regional Programming Contest

摘要： Preface 由于今天 HDU 多校是自己学校出的题，因此像我这种没出题的就可以白兰一天爽歪歪然后和祁神找了场 Ucup 来 VP，这场傻逼题巨多，不那么傻逼的题后面发现被搬到去年暑假前集训了，然后直接 3h 10 题下班后期徐神全力冲刺他最喜欢的造计算机题，反观某人已经在 Celeste 启阅读全文

posted @ 2024-08-05 19:11 空気力学の詩阅读(297) 评论(0) 推荐(2)

2024年8月3日

2020 China Collegiate Programming Contest, Weihai Site

摘要： Preface 难得没有发疯的一场，但只能说是症状减轻了，感觉离痊愈还有一定距离这场基本就跟着榜慢慢开题，中期下机的时候才发现 J 我把题意读假了然后让队友推了快 3h 的假结论，还好最后把 J 过了不然铁战犯 A. Golden Spirit 签到分讨题，但也需要一些细心大致思路就是在 \(2 阅读全文

posted @ 2024-08-03 20:16 空気力学の詩阅读(213) 评论(0) 推荐(0)

2024年8月2日

2024“钉耙编程”中国大学生算法设计超级联赛（5）

摘要： Preface 唉感觉最近把把红温负作用啊，这场就中期写 05 被卡常了就红温了一整场，放着更简单的题不写就疯狂乱搞结果不出所料地被打爆了，只能说是好似，赛后发现甚至有个题是去年一轮的原，结果比赛的时候没一个人看题意，属实绷不住了感觉现在每场的策略和心态都有很大问题啊，不把这些问题改过来感觉只会阅读全文

posted @ 2024-08-02 20:05 空気力学の詩阅读(734) 评论(1) 推荐(1)

2024年8月1日

2024牛客暑期多校训练营6

摘要： Preface 警钟长鸣，经典一个变量拿来跑两次循环然后挂了看不出来，主要这种睿智错误只有像我这种把循环变量声明在开头的人才会犯当时看了半天没看出来红温了，还把队友都摇过来看，然后三个人全红温了直到最后瞎JB assert 了半天才发现这个问题，然后罚时爆炸，会的题也没时间写了，直接掉大分 Ca 阅读全文

posted @ 2024-08-01 19:24 空気力学の詩阅读(534) 评论(3) 推荐(1)

2024年7月30日

2024牛客暑期多校训练营5

摘要： Preface 坐牢，爽！前期经典屡次被签到腐乳导致罚时爆炸，写完四题后发现排名已经冲刺 200+ 了，再一看后面的题都过的很少跟着榜看了一些题后感觉都不太可做，祁神和徐神一直在讨论 J 但我一点不想写大分类讨论 Counting 遂开摆摆到大概三点半的时候发现 G 题过的队越来越多了，看了眼阅读全文

posted @ 2024-07-30 20:09 空気力学の詩阅读(524) 评论(0) 推荐(3)

2024年7月29日

Pinely Round 4 (Div. 1 + Div. 2)

摘要： Preface 难得地有直觉的一场，50min 过了前 5 题后形式大好，然后 F 也一眼看出了有个斐波那契的上界结果写了个暴力判断交上去一直挂，前面一直以为是一定有解的阈值设错了，没想到挂了好几发后发现暴力漏了一种 Case，真是唐完了 A. Maximize the Last Element 阅读全文

posted @ 2024-07-29 20:13 空気力学の詩阅读(269) 评论(0) 推荐(1)

2024“钉耙编程”中国大学生算法设计超级联赛（4）

摘要： Preface 最唐氏的一集，有人写 03 一直过不去红温了然后白兰了一整场，怎么回事呢最后很可惜 06 因为多维数组调用时顺序出了点问题，导致 cache 爆了然后常数太大 TLE 了，但凡时间延长 1min 都改完过了由于今天过的题少就只写过了的六个题，剩下时间还要写昨晚 CF 的博客最优阅读全文

posted @ 2024-07-29 19:19 空気力学の詩阅读(606) 评论(0) 推荐(2)

2024年7月28日

Codeforces Round 961 (Div. 2)

摘要： Preface 菜的批爆，B2 一直 WA 道心破碎了直接白兰去了，鉴定为纯纯的飞舞本来想着周末补题的然后又摆了一天，E1 和 E2 都没时间补了，鉴定为纯纯的懒狗 A. Diagonals 签到，贪心枚举即可 #include<cstdio> #include<iostream> #includ 阅读全文

posted @ 2024-07-28 20:32 空気力学の詩阅读(113) 评论(0) 推荐(1)

2024年7月26日

2024“钉耙编程”中国大学生算法设计超级联赛（3）

摘要： Preface 徐神是我们的红太阳，最后 2min 切了一道极难的 string 使得在这场前期爆炸的局面最后没有崩得太难看这场前期的开题顺序有点问题导致前 5 题出的很慢，中后期开始三人一人写一题，然后经典三开三卡好在最后我在 WA 了五发后写对拍把 B 过了，徐神又压线过了 string，但阅读全文

posted @ 2024-07-26 19:49 空気力学の詩阅读(1188) 评论(0) 推荐(4)

2024年7月25日

2024牛客暑期多校训练营4

摘要： Preface 最赤石的一集，上来先认为 D 是个煞笔贪心提交了该题的第一发代码并喜提 WA 后面下机后祁神把 L 扔给我告诉我就是个煞笔线段树板，结果我写完过不去样例发现题意假了值得一提的是最后发现这两题是这场过的人最少的两题，直接开局给我干的道心破碎之后 A 题写不来带权并查集样例没过就手贱阅读全文

posted @ 2024-07-25 20:50 空気力学の詩阅读(522) 评论(0) 推荐(4)

2024年7月24日

CF906D Power Tower

摘要：感觉没啥好说的，只要你知道扩展欧拉定理的式子就很 trivial 的一个题幂塔类的问题都考虑用扩展欧拉定理降幂，则每往指数上操作一层复杂度模数就会从 \(m\) 变为 \(\phi(m)\) 根据经典结论可知，该过程在大约 \(\log m\) 次操作后就会让模数变为 \(1\)，此时后面的部分就阅读全文

posted @ 2024-07-24 20:10 空気力学の詩阅读(72) 评论(0) 推荐(0)

AGC02F Leftmost Ball

摘要： Counting 苦手本来都准备白兰了，但祁神发现了关键的性质然后就发现可做了稍作观察我们就可以发现对于一个最终合法的序列，其任意一个前缀中白球的数量都必须大于等于这段前缀的颜色数直接对长度为 \(n\times k\) 的序列 DP 复杂度显然不能接受，不过我们发现我们只关心每种颜色出现的第一阅读全文

posted @ 2024-07-24 20:04 空気力学の詩阅读(60) 评论(0) 推荐(0)

CF1684G Euclid Guess

摘要：很需要直觉的一个题，想到关键就很简单了首先注意到允许输出的数对数量很多，完全不用考虑 \(2\times 10^4\) 的限制，那么直觉就是让每个 pair 产生尽可能少的数首先考虑怎么能只产生一个数，不妨设这个数为 \(x\)，则最小的 pair 只能取 \((3x,2x)\)，因此 \(\l 阅读全文

posted @ 2024-07-24 19:43 空気力学の詩阅读(66) 评论(0) 推荐(0)

2024年7月23日

2024牛客暑期多校训练营3

摘要： Preface 又被隔壁干烂了，这场最抽象的是三个人开局被 A 卡的死去活来，一直到中期的时候才以 WA 三发的代价过了这个题封榜后徐神狠狠发力连过两题，使得最后勉强只被打出 \(n+1\) 而不是 \(n+2\)，鉴定为我是纯纯的飞舞 Bridging the Gap 2 首先不难发现过程一定是阅读全文

posted @ 2024-07-23 20:16 空気力学の詩阅读(599) 评论(0) 推荐(4)

2024年7月22日

2024“钉耙编程”中国大学生算法设计超级联赛（2）

摘要： Preface 最唐氏的一集，前中期被 A 卡得数次破防红温，后期经典不知道在干嘛摆着摆着就结束了可惜的是徐神最后 1h 写的 B 因为两个数组搞反了一直没过，赛后看了眼就过了，这下狠狠地掉 Rating 了鸡爪丁真构造题，但有人连 WA 三发怎么回事呢首先不难想到最大化和 \(1\) 连边阅读全文

posted @ 2024-07-22 19:22 空気力学の詩阅读(730) 评论(0) 推荐(3)

2024年7月21日

Codeforces Round 958 (Div. 2)

摘要： Preface 周末补题计划的最后一场，这场由于是最古早的所以有些题题意都记不太清了赛时经典发病，前四题一题 WA 一发，然后把时间打没了 E 题经典没写完（中间还抽空写了个假做法），邮电部诗人了属于是 A. Split the Multiset 刚开始还感觉无从下手，写了个记搜交上去还 WA 了阅读全文

posted @ 2024-07-21 20:29 空気力学の詩阅读(218) 评论(0) 推荐(1)

Codeforces Round 959 sponsored by NEAR (Div. 1 + Div. 2)

摘要： Preface 这场比赛的时候 CF 一直抽风，快 10min 的时候才登上去，然后中间交题也一直在人机验证 50min 左右过了前 5 题后，F 没想到生成树当场趋势了，赛后发现原来是原题大战可海星 A. Diverse Game 将每个数循环移位变为下一个数即可，注意特判 \(n=m=1\) 的阅读全文

posted @ 2024-07-21 19:40 空気力学の詩阅读(228) 评论(0) 推荐(2)

Codeforces Round 960 (Div. 2)

摘要： Preface 周日开始补之前欠下的 CF 博客，这周一共有三场就按照从后往前的顺序补吧这场经典前期唐完了，前 4 题上来每题 WA 一发也是神人了，最后做到 E 的时候只有 50min 了结果还把题看错了以为树的形态都是不确定的，怀疑人生了好久感觉这个题完全没法做，后面看了眼样例才发现树的形态阅读全文

posted @ 2024-07-21 17:05 空気力学の詩阅读(326) 评论(0) 推荐(0)

2024年7月20日

The 1st Universal Cup. Stage 5: Osijek

摘要： Preface 连着打了两天多校的本来想着今天找个国外场放松一下的，结果选到一个堪比毒瘤场的克罗地亚场直接被创飞了最后磕磕绊绊过了 4.5 个题（A 题赛时被卡常了，赛后把取模删了改 long long 就卡过了），说好的放松呢由于晚上还有 CF 而且我已经欠了好多博客没写了，剩下的题就先坑着了阅读全文

posted @ 2024-07-20 19:55 空気力学の詩阅读(255) 评论(0) 推荐(0)

2024年7月19日

2024“钉耙编程”中国大学生算法设计超级联赛（1）

摘要： Preface 唐完了的一集，被前中期题花式腐乳以至于中期一度被同校队伍打出 \(n+3\) 最后 4h 时堪堪写完 8 个题，最后 1h 冲刺众数那个题然后写一半方法假了直接下班当然还有个难绷的是传送那个题和我今年给新生拉的数据结构专题的一个题几乎一样，把代码拉来改下输入输入就过了，12min 阅读全文

posted @ 2024-07-19 21:05 空気力学の詩阅读(2052) 评论(1) 推荐(5)

2024年7月18日

2024牛客暑期多校训练营2

摘要： Preface 最下班的一集，100min 的时候手速过了六题，本来以为是完美开场，没想到是坐牢的开始 J 题很快推出了一个 \(O(n)\) 计算的组合式子，然后扔给徐神找生成函数做法，中间给出了几个要写快速阶乘算法的假做法后发现这题不太可做祁神开始转战 D 题后给了个基于纳什均衡的很对的 DP 阅读全文

posted @ 2024-07-18 20:40 空気力学の詩阅读(600) 评论(0) 推荐(3)

hl666

空気力学の詩

公告