上一页 1 2 3 4 5 6 7 ··· 35 下一页
摘要: 比较有意思的 Counting,想到横竖两种骨牌的独立性就很好做了 考虑如果枚举最后放了 \(x\) 块横着的骨牌,\(y\) 块竖着的骨牌,直接考虑它们的摆放不方便,不妨转化一下 在所有空余的行中,选择 \(x+2y\) 行,且满足其中有 \(y\) 对相邻的行;在所有空余的列中,选择 \(2x+ 阅读全文
posted @ 2024-07-14 20:12 空気力学の詩 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 昨天毒瘤场遇到这题被腐乳了,发现了必经过中线的性质还是没想清楚怎么统计,实在是太菜太菜 首先很容易转化题意为:找一个周长最大的矩形,满足其内部(不包括边界)上没有任何一个给定点 有一个很重要的观察就是因为答案不小于 \(2\times (\max(W,H)+1)\),因此按照两条中线 \(x=\fr 阅读全文
posted @ 2024-07-14 19:13 空気力学の詩 阅读(7) 评论(0) 推荐(0) 编辑
摘要: Preface 连着两天被这种高难度场折磨了,昨天5题今天4题没绷住…… 这场开局还好,磕磕绊绊地在 150min 的时候出了三个题,然后后面就让机给徐神和远程连线的祁神写 C 和 F 了 后面对着 D 题想了好久还是不会做,索性去帮徐神的 C 题当 Debugger 抓出了一堆唐氏错误 最后祁神写 阅读全文
posted @ 2024-07-11 20:37 空気力学の詩 阅读(27) 评论(0) 推荐(0) 编辑
摘要: Preface 久违的线下训练,结果因为祁神有急事赶回家了就我和徐神两个人打 开场就感觉有点不对劲怎么没有签到,然后全程对着几个题红温还想了一堆假算法,最后愉悦暴毙 感觉这场题本身质量都挺高的,但最后只写了5个(赛后补了一个),等以后有时间再来补补吧 A. Turn on the Light 徐神开 阅读全文
posted @ 2024-07-10 20:29 空気力学の詩 阅读(77) 评论(0) 推荐(0) 编辑
摘要: Preface 连着好几天因为熬夜看LOL比赛导致白天精神萎靡,都没精力VP了 而且明天就要开始统一训练了,趁着最后一天补一下前两天因为看比赛没打的这场吧 这场只能说是战术正确,想了会E没啥思路就马上转头去把F写了,后面回头慢慢想E也想出来了,最后极限2h14min出了E A. Array Divi 阅读全文
posted @ 2024-07-09 18:26 空気力学の詩 阅读(358) 评论(0) 推荐(1) 编辑
摘要: Preface 这场由于下午四点约好了和祁神打乒乓球,因此两点开了一场VP,结果困得要死D题一个特判写挂了没看出来调了贼久 然后E题秒出正解,但因为一个极其傻逼的地方挂了又没调出来,鉴定为纯纯的飞舞 A. Guess the Maximum 签到,每次选的一定是相邻的两个 #include<cstd 阅读全文
posted @ 2024-07-06 19:30 空気力学の詩 阅读(42) 评论(0) 推荐(0) 编辑
摘要: Preface 经典30min写完前四题,然后E题大脑宕机想复杂,最后写了一坨很难调试的东西成功把自己送走 趁着 Div1 的训练还没开始赶紧找回点状态吧,不然到时候保准天天坑队友的说 A. Alice and Books 不难发现 \(a_n\) 一定会取,那么在剩下的里面找一个最大的自成一堆就行 阅读全文
posted @ 2024-07-04 19:50 空気力学の詩 阅读(44) 评论(0) 推荐(1) 编辑
摘要: Preface 由于考试是真彻底结束了,但队友都还没考完,这两天没事只能VP下之前没打的比赛 这场总体感觉题好水,如果不是E想复杂了导致写了1h然后卡常卡了挺久,F看一眼就会了15min就能写完,感觉有机会2h内AK的 A. Soccer 签到,贪心让原来分数高的队先得分是最优的 #include< 阅读全文
posted @ 2024-07-02 19:40 空気力学の詩 阅读(175) 评论(0) 推荐(0) 编辑
摘要: Preface 沟槽的又掉分了,难得凑齐了五个人打LOL结果只玩了两把就去打这场CF了,早知道继续玩了 这场经典开局不顺,C想了一堆假做法到30min的时候才出,D题上来就莽一个贪心然后爆WA两发后还不知道错哪了,卡到90min的时候心态小崩 滚去看了眼E马上秒了后回来发现D是个很一眼的DP,写完后 阅读全文
posted @ 2024-07-01 17:33 空気力学の詩 阅读(636) 评论(0) 推荐(0) 编辑
摘要: Preface 一年没现场打Atcoder了,结果手速不够经典赛后过题,丢了个上大分的好机会 这场主要是B卡了挺久了,拖到快1h的时候才过,然后后面策略也有点问题,对着不擅长的Counting C题看了30min没啥想法 最后30min去看D发现是个很经典的DS拼凑题,结果写完之后比赛已经结束20m 阅读全文
posted @ 2024-06-30 14:20 空気力学の詩 阅读(204) 评论(0) 推荐(0) 编辑
摘要: Preface 好久没打CF了,前两天搞了个新邮箱创了个新号来练练手 这场前面都挺正常,E虽然是个counting但也想出了基本思路,但可惜的是一个地方算重了没反应过来最后赛后20min才调出来 感觉还是得努力复健一手的说,现在唐的发昏的水平真没法看吧 A. Catch the Coin 签到,看纵 阅读全文
posted @ 2024-06-28 17:25 空気力学の詩 阅读(300) 评论(0) 推荐(1) 编辑
摘要: 首先一个很自然的想法就是枚举钦定\(\gcd(a_i,a_j)\)的值为\(d\),然后再枚举所有\(d\)的倍数,钦定它们之间的\(\gcd=d\)时才统计贡献 但这样本身浪费了不少时间在重复的枚举上,不妨换个思路,我们直接预先将每个数所有的约数都放入一个集合\(S\) 显然\(|S|\le 10 阅读全文
posted @ 2024-06-20 17:14 空気力学の詩 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 好久没写博客了,趁着专业课考完去写下今年数学专题里感觉比较好的题 首先图的生成树计数肯定离不开矩阵树定理,这里由于是无向带权图,需要构造扩展的基尔霍夫矩阵 即度数矩阵为每个点连出的边权和;邻接矩阵为两点间的边权 这样求出的矩阵的行列式的值是该图所有生成树中边权乘积的和,即: \[\sum_T \pr 阅读全文
posted @ 2024-06-20 16:57 空気力学の詩 阅读(14) 评论(0) 推荐(0) 编辑
摘要: Preface 周末紧张刺激的两连赛,周六打完篮球杯后周日就要打百度之星的第一场省赛 由于第二场时间和四川省赛冲突了,第三场时间又在考试前一天,比较阴间,想着最好是一次打进决赛节省点钱和时间 虽然学校不报销去北京决赛的钱,但转念一想反正XCPC也都不报销也差不了多少,去北京旅个游也未尝不可 回到这场 阅读全文
posted @ 2024-06-04 16:04 空気力学の詩 阅读(1575) 评论(5) 推荐(6) 编辑
摘要: Preface 前情提要:去年圈钱杯国赛游记,本来还想着今年报JAVA/PY的,结果语法一个学不懂还是去CPP组开卷了 省赛很简单但因为最后一题看漏条件了还是遗憾离场,但也给了我一种今年篮球杯水的一批的刻板印象 然后国赛被一堆数学题直接创飞了,但好在前面几个题还能胡几个做法出来,但FWT和神秘筛子是 阅读全文
posted @ 2024-06-02 22:34 空気力学の詩 阅读(376) 评论(0) 推荐(2) 编辑
摘要: 本来决定开摆养生不打的,但11点半的时候点进去看到这个题是个疑似DS,写题的欲望瞬间高涨,然后就40min写了这个题 然而赛中并不能提交,只好等到第二天早上再交一发,没想到还WA了一发才过 首先这题如果我们能确定当前黑色点集的链的两个端点\(x,y\)的话,这个题就非常显然了 只需要求出\((x,y 阅读全文
posted @ 2024-05-26 20:07 空気力学の詩 阅读(240) 评论(0) 推荐(1) 编辑
摘要: Preface 上半年用来练手的邀请赛第二站,前情提要:武汉邀请赛游记 本来豪言壮语的加训结果碍于各种事务又没能做到,看来是又要队友带飞了(事实上确实如此) 同时由于被形策Gank导致临时改签了高铁,而周一下午大家都有课需要尽早赶回来,因此就安排了个很阴间的行程,基本上没什么休息时间 但最后的结果看 阅读全文
posted @ 2024-05-22 17:03 空気力学の詩 阅读(442) 评论(0) 推荐(1) 编辑
摘要: Preface 感觉好久没训练了,这周末又要出战西安,只好找个平时的晚上抽空训练一场 这场题本身质量还是不错的,但由于徐神被模拟题关了一整场,我前期被一个分类讨论写的心态爆炸 导致最后一个medium的计数题没做出来,然后一个medium~hard的D题转化和性质基本都挖掘完了,最后没想到暴力增量法 阅读全文
posted @ 2024-05-16 17:05 空気力学の詩 阅读(566) 评论(0) 推荐(1) 编辑
摘要: Preface 这场由于是学长们出的题,在5.5就作为验题队伍VP了一遍 本来验题场一般是三人三机火速开题的,但由于那天徐神没带电脑,索性就三人一机当作训练来打 最后经典被队友带飞,4h8题后和NJU的WF银牌队只差一题,然后最后1h我冲刺H题失败,耻辱下机吃花雕 A. Two's Company 阅读全文
posted @ 2024-05-13 23:29 空気力学の詩 阅读(624) 评论(0) 推荐(1) 编辑
摘要: Preface 你们有没有这样的懒狗啊,4/30打的比赛拖到5/8才来写博客,再拖下去感觉题意都要忘个精光了 这场刚好因为去了武汉,因此全队订了一个三人间,外接大脑直接Div1出四题,狠狠地之前犯病调回紫的号打了回去 后面有空一直在琢磨D的做法,最后也是想到了通过断掉环上的一条边来得到一个很简单的讨 阅读全文
posted @ 2024-05-08 19:30 空気力学の詩 阅读(150) 评论(0) 推荐(2) 编辑
摘要: Preface 上半年两个邀请赛报了武汉和西安,鉴定为旅游瘾犯了 本来想着邀请赛随便打打就行的来着,但后面看到知乎上有人点出来好像来了挺多强队的,这下压力倍增 再加上最近大家都在忙于给新生拉题/期中考,周末也老是有大大小小的比赛,也挺长一段时间没VP过了 但索性结果还不错,虽然最后Rush C失败, 阅读全文
posted @ 2024-05-04 20:23 空気力学の詩 阅读(496) 评论(0) 推荐(1) 编辑
摘要: Preface 久违地VP一场,虽然打的挺唐但勉强写出了8题 前中期EFB三开三卡属实有点难受,而且B题这个套路大合集我和徐神两个人写了快200行也占用了一定机时 但好在后面把卡住的题慢慢都写出来了,然后最后40min冲刺L题成功 比较可惜的是I这个开场看的题没有再细想一步,感觉想到在线段树上DP就 阅读全文
posted @ 2024-04-27 17:16 空気力学の詩 阅读(72) 评论(0) 推荐(1) 编辑
摘要: Preface 第一次打4C,不得不说中国大学生膀胱容量竞赛名不虚传 下午一点半开始的比赛结果早上八点过就要起床去坐校车,结果起晚了早饭都没吃就被迫雨中冲刺了 到了美丽的成信大后就开始消磨时间,和祁神来了把激情军旗,直接引来集训队十几人观战 午饭竟然有中式自助,我直接狠狠炫了两盘,结果感觉吃的有点多 阅读全文
posted @ 2024-04-21 17:21 空気力学の詩 阅读(159) 评论(0) 推荐(3) 编辑
摘要: Preface 答辩圈钱杯,去年省赛的题好歹还有些有意思的题(指杜教筛),今年变成煞笔题开会了是吧 两个小时多一点就全写完了,然后开始给后面三题写对拍(结果发现其实都没写挂纯在浪费时间) 考完感觉AK有望,结果后面发现最后一题漏看条件了,苦露西 而且中间EF两题全偷懒开__int128了,反正用下发 阅读全文
posted @ 2024-04-16 17:05 空気力学の詩 阅读(284) 评论(1) 推荐(1) 编辑
摘要: Preface 不知道VP什么就继续找往年的区域赛真题来打了 这场题挺合我们队口味的,开场2h就开出了5题(徐神110min的时候就过相对最难的C题),而且手上还有3个会写的题 最后中间虽然因为F题卡常(CF评测机太慢导致的)浪费了快1h时间,但索性时间剩余很多还是4h下班了 后面的题感觉都不太可做 阅读全文
posted @ 2024-04-14 16:13 空気力学の詩 阅读(260) 评论(0) 推荐(1) 编辑
上一页 1 2 3 4 5 6 7 ··· 35 下一页