随笔列表第5页 - 空気力学の詩

2023年10月18日

摘要：小清新分类讨论题首先不难发现这题加边的上界就是\(3\)，并且只有当图中一条边没有时才会取得，方案数就是\(C_n^3\) 而一条边不加的情况也很容易，可以先跑个染色看下有没有奇环，如果有的话就直接输出即可而加两条边的情况也比较简单，当图中都是孤立边和孤立点时（即所有点度数均\(\le 1\)）阅读全文

posted @ 2023-10-18 13:31 空気力学の詩阅读(11) 评论(0) 推荐(0) 编辑

AtCoder Regular Contest 167

摘要： Preface 补一下上周日的ARC，因为当天白天和队友一起VP了一场所以就没有精力再打一场了这场经典C计数不会D这种贪心乱搞反而是一眼秒了，后面的EF过的太少就没看 A - Toasts for Breakfast Party 用一个类似于蛇形的放法就好了，比如对于\(n=9,m=5\)，放法为阅读全文

posted @ 2023-10-18 13:02 空気力学の詩阅读(120) 评论(0) 推荐(0) 编辑

2023年10月16日

CF27D Ring Road 2

摘要：好一眼的题，据说出题人给的做法不是2-SAT，因此才会有这样的数据范围，但这个模型yysy实在是太典了啊喂不难发现每条边的取法就是两种，并且内部和外部的边之间绝对不会相交，因此考虑使用2-SAT模型枚举两条边\(i,j\)，如果\(i,j\)同时放在一边会产生冲突，就钦定两者的状态必须相异，然后阅读全文

posted @ 2023-10-16 18:26 空気力学の詩阅读(4) 评论(0) 推荐(1) 编辑

CF553C Love Triangles

摘要：很有意思的一个题，想了一会才发现解题的关键首先我们注意到对于某个大小\(\ge 3\)的连通块，其实连通块内的所有边的颜色都会被已知的边唯一确定而不同的连通块间的连边方式有两种，因此设连通块个数为\(tot\)，最后的答案就是\(2^{tot-1}\) 但还要考虑判掉不合法的情况，注意到不管是\ 阅读全文

posted @ 2023-10-16 18:22 空気力学の詩阅读(8) 评论(0) 推荐(0) 编辑

CF1108F MST Unification

摘要：很丁真的一个题，权当复习下树上倍增的写法了考虑先给图求出一个MST，那么很容易发现对于每条非树边\((u,v)\)，它的权值必须严格大于MST上\(u,v\)之间所有边的权值，否则就可以用这条非树边来替换某一条树边因此直接倍增维护树上两点间最大边权即可，复杂度\(O(n\log n)\) #in 阅读全文

posted @ 2023-10-16 18:16 空気力学の詩阅读(9) 评论(0) 推荐(0) 编辑

CF549B Looksery Party

摘要：这些题都是上周五写的了，周末两天因为比赛都没来得及写博客，只能到周一来补一补这题做法很简单，考虑如果当前状态中\(\{a_i\}\)不含有\(0\)的话就已经得到一组合法解了否则我们找到某个\(a_i=0\)的点，钦定让\(i\)这个人去派对即可，这样一定可以满足\(i\)这个人的条件，同时更新阅读全文

posted @ 2023-10-16 18:13 空気力学の詩阅读(5) 评论(0) 推荐(0) 编辑

2023年10月15日

The 2021 CCPC Weihai Onsite

摘要： Preface 又被打爆了，看了下榜这场罚时比较炸喜提银首咯不过yysy这场题出的还是挺好的，medium题都挺有意思需要想一想但就是感觉考的组合计数这一块有点太多了，而且因为有人歪榜开局过了M，导致我前期一直在这道题上坐牢，最后还是徐神出马一套生成函数秒了此题 A. Goodbye, Ziyi 阅读全文

posted @ 2023-10-15 16:50 空気力学の詩阅读(63) 评论(0) 推荐(0) 编辑

2023年10月14日

2022 China Collegiate Programming Contest (CCPC) Guilin Site（持续更新）

摘要： Preface 由于还有两周就要滚去打区域赛了，这周开始周末每天都训一场吧这场总体来说打的还可以，虽然E题这个Easy从卡局卡到3h，但由于其它的题都是一遍过所以罚时还尚可跻进Au区后面一个小时看徐神和祁神苦战K大分类讨论，虽然场下感觉摸了一个B的做法出来，但感觉实现还是太麻烦了就没写，最后K也阅读全文

posted @ 2023-10-14 20:20 空気力学の詩阅读(95) 评论(0) 推荐(1) 编辑

2023年10月12日

AtCoder Regular Contest 166

摘要： Preface 上周末因为上课而且这天下午还有CF要打，所以就没现场打这场ARC了这两天事情也特别多导致写题的时间很少，摸了好久总算是补了四个题 A - Replace C or Swap AB 感觉是我做法复杂了，怎么A题码量好大首先我们找到所有\(Y\)中为\(C\)的位置，显然对应的\(X 阅读全文

posted @ 2023-10-12 19:20 空気力学の詩阅读(71) 评论(0) 推荐(0) 编辑

2023年10月10日

Educational Codeforces Round 156 (Rated for Div. 2)

摘要： Preface 沉迷Galgame不打CF懒狗闪总出列！这场在大物课上口胡了前四个题，回去写了也都很顺，然后E题本来做不来的，看了眼昨天校队群里的消息就会做了 F题什么东西直接弃 A. Sum of Three 当\(n\bmod 3\ne 0\)时，用\((1,2,z)\)来凑；否则当\(n\b 阅读全文

posted @ 2023-10-10 17:53 空気力学の詩阅读(327) 评论(0) 推荐(2) 编辑

2023年10月9日

CF986C AND Graph

摘要：出题人纯nt要用bitset存bool数组来卡空间也真是没谁了这题的思路其实有点像高维前缀和，考虑对于某个数\(x\)，我们知道\(y=(2^n-1)\oplus x\)与\(x\)的与一定为\(0\)，且\(y\)的所有子集也满足与\(x\)后为\(0\) 考虑怎么处理这种子集关系，我们借鉴于高阅读全文

posted @ 2023-10-09 20:17 空気力学の詩阅读(9) 评论(0) 推荐(0) 编辑

CF723E One-Way Reform

摘要：很有意思的一个题，刚开始想复杂了后面看了题解才发现是个傻逼题首先不难发现答案的上界数就是度数为偶数的节点数，考虑一种构造方法能打到这个上界不妨新建一个虚拟节点，将所有度数为奇数的点与其连边，这样图中所有点度数都变成了偶数，包括这个虚拟节点而对于一个所有点度数均为偶数的图，我们知道它一定存在欧拉阅读全文

posted @ 2023-10-09 20:10 空気力学の詩阅读(8) 评论(0) 推荐(0) 编辑

Codeforces Round 902 (Div. 2, based on COMPFEST 15 - Final Round)

摘要： Preface 难得这么好时间的CF，我直接找来队友组队练题当然比赛的过程没有三人三机，就跟平时训练一样搞了个新号三人一机的写中间因为溜去先看F了导致E题留给徐神solo因此出的偏慢，不过后面一起讨论了一下还是出了最后开F结果好家伙我和祁神双双看错题，对着假题意苦战1h最后无奈投降，今天去再看阅读全文

posted @ 2023-10-09 13:02 空気力学の詩阅读(213) 评论(0) 推荐(0) 编辑

2023年10月7日

CF1051F The Shortest Statement

摘要：很经典的题了，不如说这种带有\(m-n\)很小这类限制的题的处理方法基本都如出一辙由于图连通因此先搞个生成树出来，考虑非树边的数量很少，因此对于每组询问可以先用LCA求出两点间只经过树边的最短距离考虑每条树边会如何影响答案，其实无非就是会经过这条树边的某个端点罢了，因此我们把非树边的端点都拿出来阅读全文

posted @ 2023-10-07 19:51 空気力学の詩阅读(6) 评论(0) 推荐(0) 编辑

CF506D Mr. Kitayuta's Colorful Graph

摘要：好久没更新这个单题系列了，主要是最近没啥CF比赛空闲时间又少，今天忙里偷闲写了两个题这个题就比较典了，两点是否连通一般都是想到并查集维护，现在的问题是要对每种颜色的边把贡献算清楚很容易想到枚举所有颜色的边，每次求出所有连通分量后遍历一遍询问统计答案，这样正确性显然但复杂度是\(O(m\times 阅读全文

posted @ 2023-10-07 19:35 空気力学の詩阅读(9) 评论(0) 推荐(0) 编辑

2023年10月6日

2023牛客国庆集训派对day8/牛客2020年暑期多校day8

摘要： Preface 妈的多校都是些什么题啊，一场比赛后三小时全程啥也干不了只能划划水，最后开榜就看手速排名，给他唐完了这场开场和前期久违地顺利，按难度开了三道签到后队里讨论了下秒出了A的正解我爬上去摸了会虽然nt错误频发WA了两发，但后面还是成功抢到了A题的一血，同时徐神和祁神坐在下面的时候把E题规阅读全文

posted @ 2023-10-06 20:03 空気力学の詩阅读(24) 评论(0) 推荐(0) 编辑

2023年10月5日

2023牛客国庆集训派对day7/牛客2020年暑期多校day7

摘要： Preface 又被打爆了，计数题做不来一点，被狠狠地拉开差距而且这场前面写题跟吃了shi一样写什么什么挂，看个J题搞了快半小时才看懂题意，建议是速速\remake 随后喜提同题数罚时倒一，虽然最后20min突然想到了I题可以用prufer序列转化，但还是差了一点没写出来由于今天出去打印东西了所阅读全文

posted @ 2023-10-05 21:39 空気力学の詩阅读(45) 评论(0) 推荐(0) 编辑

2023年10月4日

SWERC 2022-2023 - Online Mirror (Unrated, ICPC Rules, Teams Preferred)

摘要： Preface 纯纯的智商场，只能说老外的出题风格和国内的比赛差异还是挺大的这场开局被签到题H反杀后灰溜溜地下机，结果后面的题出的都还挺顺的等到最后徐神把J过掉后我们都以为D是个大分类讨论（实际上机房里的学长们都是用分类讨论过的），就不想写了挂机到结束后面看题解发现确实是分类讨论，但民间做法有阅读全文

posted @ 2023-10-04 20:50 空気力学の詩阅读(174) 评论(0) 推荐(1) 编辑

2023年10月3日

2017 China Collegiate Programming Contest Final (CCPC-Final 2017)

摘要： Preface 今天打学校统一要求的这场CCPC2017Final，直接被打爆了，各种数学题搞得人生活不能自理主要是H徐神开场就秒出了正确的思路，然后一心认准高斯消元然后一直想+写+调到结束都没卡过去比赛最后20min的时候祁神想到了更好写的基于施密特正交化的方法，可以碍于时间有限没调出来不过阅读全文

posted @ 2023-10-03 20:41 空気力学の詩阅读(41) 评论(0) 推荐(0) 编辑

Codeforces Round 901 (Div. 2)

摘要： Preface 摆烂人闪总出列，开个小号摆烂打Div2，龟速1h写完前四题后发现后面三个题过的人数是1/2/1 遂假装挣扎了下看了下EF题面，发现F很可做就开始推式子，后面一看妈的样例都过不去才发现题目看错了还好拿的新号打的，遂直接无限活力，启动！后面看了下F原来比我想的还简单来着，E的做法确实阅读全文

posted @ 2023-10-03 17:56 空気力学の詩阅读(104) 评论(1) 推荐(2) 编辑

2023年10月1日

2022 China Collegiate Programming Contest (CCPC) Weihai Site

摘要： Preface VP到自己学校出的题了可海星，不得不说学长们出的题比起昨天VP的CCPC2022广州做起来要舒服地多这场前面写题都很顺基本都是一发过，中期的medium也没怎么卡思路和卡机子，一道一道地慢慢出最后一个小时徐神RushF可惜没Rush出来，然后我和祁神坐在下面把B的做法给搞出来了，阅读全文

posted @ 2023-10-01 20:48 空気力学の詩阅读(121) 评论(0) 推荐(1) 编辑

2023年9月30日

2022 China Collegiate Programming Contest (CCPC) Guangzhou Onsite

摘要： Preface 好难啊这场广州站，不愧是5题金4题铜的超恶劣站，中档题普遍难度较高但我感觉主要原因还是题目出的太偏向于DP了，AI是本质差不多的树上换根DP，M又是个数位DP，导致像我这种不擅长DP的人直接中期坐牢但好在祁神大力切出了medium~hard的K题，然后最后一小时我把一直在想的A题阅读全文

posted @ 2023-09-30 21:08 空気力学の詩阅读(83) 评论(0) 推荐(1) 编辑

2023年9月29日

2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite

摘要： Preface 久违地VP一场，由于CCPC桂林在即因此最近就自主VP一下去年的CCPC 这场打的时候全队不在状态，签完到后我就因为A题一个corner case没考虑到卡了快两个小时然后好不容易搞过去徐神上来有狂WA E题，最后也是喜提+11 后面写的D题也是需要特判，好家伙又是快到比赛结束才看阅读全文

posted @ 2023-09-29 21:12 空気力学の詩阅读(78) 评论(0) 推荐(0) 编辑

2023年9月28日

Educational Codeforces Round 155 (Rated for Div. 2)

摘要： Preface 这天晚上这场因为不明原因（玩CCLCC中）就没有打，只能赛后补一下这场的EF都不算难初看都有做法，但好家伙E写挂两发，F写个根号做法直接T到天上去了 A. Rigged! 签到题，对于所有的\(e_i\ge e_1\)的\(i\)，求出\(S=\max s_i\)，根据\(S+1\ 阅读全文

posted @ 2023-09-28 19:41 空気力学の詩阅读(33) 评论(0) 推荐(1) 编辑

2023年9月27日

Codeforces Round 899 (Div. 2)

摘要： Preface 好久没现场打CF了（玩CC玩的.jpg），但这场久违的打的还不错，把Kusanagi_Misuzu这个小号也打上橙了虽然开场的时候状态不佳写的巨慢，但后面还是靠着ztc带我做出E1成功题数反超上大分接下来要考虑启动第三个小号了，只敢打Div2的FW是这样的 A. Increasi 阅读全文

posted @ 2023-09-27 10:56 空気力学の詩阅读(87) 评论(0) 推荐(1) 编辑

hl666

空気力学の詩

公告