摘要：
Preface 上半年用来练手的邀请赛第二站，前情提要：武汉邀请赛游记 本来豪言壮语的加训结果碍于各种事务又没能做到，看来是又要队友带飞了（事实上确实如此） 同时由于被形策Gank导致临时改签了高铁，而周一下午大家都有课需要尽早赶回来，因此就安排了个很阴间的行程，基本上没什么休息时间 但最后的结果看 阅读全文
摘要：
Preface 上半年两个邀请赛报了武汉和西安，鉴定为旅游瘾犯了 本来想着邀请赛随便打打就行的来着，但后面看到知乎上有人点出来好像来了挺多强队的，这下压力倍增 再加上最近大家都在忙于给新生拉题/期中考，周末也老是有大大小小的比赛，也挺长一段时间没VP过了 但索性结果还不错，虽然最后Rush C失败， 阅读全文
摘要：
Preface 利益相关：UESTC_十斤鸭梨 转眼间一年时间又过去了，又到了西南地区最高水准（存疑）的UESTC校赛时间了 由于有了去年的经验，再加上今年和队友算是磨合了许久，也经过了很多现场赛的洗礼 虽然我前中期屡次犯病（说我是个人都有点拟人了），但好在最后2min极限一发过B拿下顽强拼搏奖的同 阅读全文
摘要：
Preface 《白色相簿2》，在圈内享有“脱宅神作”的称号，被无数人视为“视觉小说的巅峰”、“Galgame的顶点” 而在这个极其应景的冬日，当我花了近一个月时间将这部作品全线通关后，只能看着白雪缓慢飘落的Title界面感叹着所言极是 本作由业界久负盛名的脚本家丸户史明操刀剧本，其210万的文字量 阅读全文
摘要：
Preface 当开始写这篇游记的时候其实离比赛结束已经过了三天左右了，主要是因为返程的舟车劳顿以及临近期末的课务繁多导致难以抽出时间 但索性终于寻得机会，在记忆还没有完全褪色之际得以将其记录下来，留以未来回味 这次ICPC合肥是我们全队第一场ICPC区域赛，也是这个赛季的最后一场 出发前一两周和队 阅读全文
摘要：
Preface 纯在偷懒，比赛结束过了这么多天才把这篇游记摸出来 这场CCPC桂林算是我们全队第一次线下打区域赛，虽然赛前VP往年CCPC时偶尔也能打进金牌区（一般都是徐神切出字符串或是祁神切掉计算几何时） 但鉴于没啥经验而且这场桂林强队如云，因此心理预期能守银就算成功 最后的结果也算是中规中矩地完 阅读全文
摘要：
Preface 嘛之所以特意重开一篇博客来记录Gal有挺多原因的 其一是因为一些废萌作没什么单开来细谈的必要，直接写在一起比较方便 其二是因为博客置顶要被Gal占领了，已经要完全看不出这是个算法相关的博客了 再之所以不直接在长期龟速更新的Gal杂记里写而是单开一篇，主要是因为那个博客的更新在AFO的 阅读全文
摘要：
一些想说的话 这里的更新列表在2022/12/04就彻底停止了，原因自然是因为同年的NOIp爆炸了导致AFO了 比赛的细节在时间的磨蚀下早已黯淡，没有时间留给我后悔或徘徊，只能投入所有精力到文化课上 这过程其实也挺坎坷曲折，从年名200+爬升到稳定前20，甚至考到过Rank6 也有模考的起起伏伏，和 阅读全文
摘要：
Preface 最唐氏的一集，前中期被 A 卡得数次破防红温，后期经典不知道在干嘛摆着摆着就结束了 可惜的是徐神最后 1h 写的 B 因为两个数组搞反了一直没过，赛后看了眼就过了，这下狠狠地掉 Rating 了 鸡爪 丁真构造题，但有人连 WA 三发怎么回事呢 首先不难想到最大化和 \(1\) 连边 阅读全文
摘要：
Preface 周末补题计划的最后一场，这场由于是最古早的所以有些题题意都记不太清了 赛时经典发病，前四题一题 WA 一发，然后把时间打没了 E 题经典没写完（中间还抽空写了个假做法），邮电部诗人了属于是 A. Split the Multiset 刚开始还感觉无从下手，写了个记搜交上去还 WA 了 阅读全文
摘要：
Preface 这场比赛的时候 CF 一直抽风，快 10min 的时候才登上去，然后中间交题也一直在人机验证 50min 左右过了前 5 题后，F 没想到生成树当场趋势了，赛后发现原来是原题大战可海星 A. Diverse Game 将每个数循环移位变为下一个数即可，注意特判 \(n=m=1\) 的 阅读全文
摘要：
Preface 周日开始补之前欠下的 CF 博客，这周一共有三场就按照从后往前的顺序补吧 这场经典前期唐完了，前 4 题上来每题 WA 一发也是神人了，最后做到 E 的时候只有 50min 了 结果还把题看错了以为树的形态都是不确定的，怀疑人生了好久感觉这个题完全没法做，后面看了眼样例才发现树的形态 阅读全文
摘要：
Preface 连着打了两天多校的本来想着今天找个国外场放松一下的，结果选到一个堪比毒瘤场的克罗地亚场直接被创飞了 最后磕磕绊绊过了 4.5 个题（A 题赛时被卡常了，赛后把取模删了改 long long 就卡过了），说好的放松呢 由于晚上还有 CF 而且我已经欠了好多博客没写了，剩下的题就先坑着了 阅读全文
摘要：
Preface 唐完了的一集，被前中期题花式腐乳以至于中期一度被同校队伍打出 \(n+3\) 最后 4h 时堪堪写完 8 个题，最后 1h 冲刺众数那个题然后写一半方法假了直接下班 当然还有个难绷的是传送那个题和我今年给新生拉的数据结构专题的一个题几乎一样，把代码拉来改下输入输入就过了，12min 阅读全文
摘要：
Preface 最下班的一集，100min 的时候手速过了六题，本来以为是完美开场，没想到是坐牢的开始 J 题很快推出了一个 \(O(n)\) 计算的组合式子，然后扔给徐神找生成函数做法，中间给出了几个要写快速阶乘算法的假做法后发现这题不太可做 祁神开始转战 D 题后给了个基于纳什均衡的很对的 DP 阅读全文
摘要：
Preface 今天由于是我们队搬毒瘤场，因此下午就不用集中训练索性继续 VP UCup 这场题很有外国场的风格，代码量和科技含量都不大，只要动动脑筋就行了，最后也是刚好打到了 10 题下班 A. Aliases 不难发现假设 \(a=b=0\)，则 \(c\le \log_{10} n\le 7\ 阅读全文
摘要：
Preface 第一场牛客多校，直接被创飞了 开局本来舒畅无比，签了 A,C,H 后马上上机 Rush I，然后写了一坨东西后过了编译就交然后就过了 此时祁神给出了 J 题的做法，遂让机然后看榜上过的比较多的 B,D 两题，徐神开出了字符串 G 但感觉十分难写 然后后面我和徐神花样对着 B,D 两个 阅读全文
摘要：
Preface 本来以为今天有多校的，但到了机房发现并没有，索性就随便找了场比赛 VP 了 然后经典开场三线红温，签了3个题后徐神被一个 string 关住了（后面发现他犯了个极其弱智的错误导致坐牢一整场），祁神被构造 F 关了，然后我写 A 的分类讨论写的很红温 中间排名一度经典俯冲铁牌区，但好在 阅读全文
摘要：
比较有意思的 Counting，想到横竖两种骨牌的独立性就很好做了 考虑如果枚举最后放了 \(x\) 块横着的骨牌，\(y\) 块竖着的骨牌，直接考虑它们的摆放不方便，不妨转化一下 在所有空余的行中，选择 \(x+2y\) 行，且满足其中有 \(y\) 对相邻的行；在所有空余的列中，选择 \(2x+ 阅读全文
摘要：
昨天毒瘤场遇到这题被腐乳了，发现了必经过中线的性质还是没想清楚怎么统计，实在是太菜太菜 首先很容易转化题意为：找一个周长最大的矩形，满足其内部（不包括边界）上没有任何一个给定点 有一个很重要的观察就是因为答案不小于 \(2\times (\max(W,H)+1)\)，因此按照两条中线 \(x=\fr 阅读全文
摘要：
Preface 连着两天被这种高难度场折磨了，昨天5题今天4题没绷住…… 这场开局还好，磕磕绊绊地在 150min 的时候出了三个题，然后后面就让机给徐神和远程连线的祁神写 C 和 F 了 后面对着 D 题想了好久还是不会做，索性去帮徐神的 C 题当 Debugger 抓出了一堆唐氏错误 最后祁神写 阅读全文
摘要：
Preface 久违的线下训练，结果因为祁神有急事赶回家了就我和徐神两个人打 开场就感觉有点不对劲怎么没有签到，然后全程对着几个题红温还想了一堆假算法，最后愉悦暴毙 感觉这场题本身质量都挺高的，但最后只写了5个（赛后补了一个），等以后有时间再来补补吧 A. Turn on the Light 徐神开 阅读全文
摘要：
Preface 连着好几天因为熬夜看LOL比赛导致白天精神萎靡，都没精力VP了 而且明天就要开始统一训练了，趁着最后一天补一下前两天因为看比赛没打的这场吧 这场只能说是战术正确，想了会E没啥思路就马上转头去把F写了，后面回头慢慢想E也想出来了，最后极限2h14min出了E A. Array Divi 阅读全文
摘要：
Preface 这场由于下午四点约好了和祁神打乒乓球，因此两点开了一场VP，结果困得要死D题一个特判写挂了没看出来调了贼久 然后E题秒出正解，但因为一个极其傻逼的地方挂了又没调出来，鉴定为纯纯的飞舞 A. Guess the Maximum 签到，每次选的一定是相邻的两个 #include<cstd 阅读全文
摘要：
Preface 经典30min写完前四题，然后E题大脑宕机想复杂，最后写了一坨很难调试的东西成功把自己送走 趁着 Div1 的训练还没开始赶紧找回点状态吧，不然到时候保准天天坑队友的说 A. Alice and Books 不难发现 \(a_n\) 一定会取，那么在剩下的里面找一个最大的自成一堆就行 阅读全文
摘要：
Preface 由于考试是真彻底结束了，但队友都还没考完，这两天没事只能VP下之前没打的比赛 这场总体感觉题好水，如果不是E想复杂了导致写了1h然后卡常卡了挺久，F看一眼就会了15min就能写完，感觉有机会2h内AK的 A. Soccer 签到，贪心让原来分数高的队先得分是最优的 #include< 阅读全文
摘要：
Preface 沟槽的又掉分了，难得凑齐了五个人打LOL结果只玩了两把就去打这场CF了，早知道继续玩了 这场经典开局不顺，C想了一堆假做法到30min的时候才出，D题上来就莽一个贪心然后爆WA两发后还不知道错哪了，卡到90min的时候心态小崩 滚去看了眼E马上秒了后回来发现D是个很一眼的DP，写完后 阅读全文
摘要：
Preface 一年没现场打Atcoder了，结果手速不够经典赛后过题，丢了个上大分的好机会 这场主要是B卡了挺久了，拖到快1h的时候才过，然后后面策略也有点问题，对着不擅长的Counting C题看了30min没啥想法 最后30min去看D发现是个很经典的DS拼凑题，结果写完之后比赛已经结束20m 阅读全文
摘要：
Preface 好久没打CF了，前两天搞了个新邮箱创了个新号来练练手 这场前面都挺正常，E虽然是个counting但也想出了基本思路，但可惜的是一个地方算重了没反应过来最后赛后20min才调出来 感觉还是得努力复健一手的说，现在唐的发昏的水平真没法看吧 A. Catch the Coin 签到，看纵 阅读全文
摘要：
首先一个很自然的想法就是枚举钦定\(\gcd(a_i,a_j)\)的值为\(d\)，然后再枚举所有\(d\)的倍数，钦定它们之间的\(\gcd=d\)时才统计贡献 但这样本身浪费了不少时间在重复的枚举上，不妨换个思路，我们直接预先将每个数所有的约数都放入一个集合\(S\) 显然\(|S|\le 10 阅读全文
摘要：
好久没写博客了，趁着专业课考完去写下今年数学专题里感觉比较好的题 首先图的生成树计数肯定离不开矩阵树定理，这里由于是无向带权图，需要构造扩展的基尔霍夫矩阵 即度数矩阵为每个点连出的边权和；邻接矩阵为两点间的边权 这样求出的矩阵的行列式的值是该图所有生成树中边权乘积的和，即： \[\sum_T \pr 阅读全文
摘要：
Preface 周末紧张刺激的两连赛，周六打完篮球杯后周日就要打百度之星的第一场省赛 由于第二场时间和四川省赛冲突了，第三场时间又在考试前一天，比较阴间，想着最好是一次打进决赛节省点钱和时间 虽然学校不报销去北京决赛的钱，但转念一想反正XCPC也都不报销也差不了多少，去北京旅个游也未尝不可 回到这场 阅读全文
摘要：
Preface 前情提要：去年圈钱杯国赛游记，本来还想着今年报JAVA/PY的，结果语法一个学不懂还是去CPP组开卷了 省赛很简单但因为最后一题看漏条件了还是遗憾离场，但也给了我一种今年篮球杯水的一批的刻板印象 然后国赛被一堆数学题直接创飞了，但好在前面几个题还能胡几个做法出来，但FWT和神秘筛子是 阅读全文