hl666

摘要： 比较有意思的 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和神秘筛子是 阅读全文

摘要： 本来决定开摆养生不打的，但11点半的时候点进去看到这个题是个疑似DS，写题的欲望瞬间高涨，然后就40min写了这个题 然而赛中并不能提交，只好等到第二天早上再交一发，没想到还WA了一发才过 首先这题如果我们能确定当前黑色点集的链的两个端点\(x,y\)的话，这个题就非常显然了 只需要求出\((x,y 阅读全文

摘要： Preface 上半年用来练手的邀请赛第二站，前情提要：武汉邀请赛游记 本来豪言壮语的加训结果碍于各种事务又没能做到，看来是又要队友带飞了（事实上确实如此） 同时由于被形策Gank导致临时改签了高铁，而周一下午大家都有课需要尽早赶回来，因此就安排了个很阴间的行程，基本上没什么休息时间 但最后的结果看 阅读全文

摘要： Preface 感觉好久没训练了，这周末又要出战西安，只好找个平时的晚上抽空训练一场 这场题本身质量还是不错的，但由于徐神被模拟题关了一整场，我前期被一个分类讨论写的心态爆炸 导致最后一个medium的计数题没做出来，然后一个medium~hard的D题转化和性质基本都挖掘完了，最后没想到暴力增量法 阅读全文

摘要： Preface 这场由于是学长们出的题，在5.5就作为验题队伍VP了一遍 本来验题场一般是三人三机火速开题的，但由于那天徐神没带电脑，索性就三人一机当作训练来打 最后经典被队友带飞，4h8题后和NJU的WF银牌队只差一题，然后最后1h我冲刺H题失败，耻辱下机吃花雕 A. Two's Company 阅读全文

摘要： Preface 你们有没有这样的懒狗啊，4/30打的比赛拖到5/8才来写博客，再拖下去感觉题意都要忘个精光了 这场刚好因为去了武汉，因此全队订了一个三人间，外接大脑直接Div1出四题，狠狠地之前犯病调回紫的号打了回去 后面有空一直在琢磨D的做法，最后也是想到了通过断掉环上的一条边来得到一个很简单的讨 阅读全文

摘要： Preface 上半年两个邀请赛报了武汉和西安，鉴定为旅游瘾犯了 本来想着邀请赛随便打打就行的来着，但后面看到知乎上有人点出来好像来了挺多强队的，这下压力倍增 再加上最近大家都在忙于给新生拉题/期中考，周末也老是有大大小小的比赛，也挺长一段时间没VP过了 但索性结果还不错，虽然最后Rush C失败， 阅读全文

摘要： Preface 久违地VP一场，虽然打的挺唐但勉强写出了8题 前中期EFB三开三卡属实有点难受，而且B题这个套路大合集我和徐神两个人写了快200行也占用了一定机时 但好在后面把卡住的题慢慢都写出来了，然后最后40min冲刺L题成功 比较可惜的是I这个开场看的题没有再细想一步，感觉想到在线段树上DP就 阅读全文

摘要： Preface 第一次打4C，不得不说中国大学生膀胱容量竞赛名不虚传 下午一点半开始的比赛结果早上八点过就要起床去坐校车，结果起晚了早饭都没吃就被迫雨中冲刺了 到了美丽的成信大后就开始消磨时间，和祁神来了把激情军旗，直接引来集训队十几人观战 午饭竟然有中式自助，我直接狠狠炫了两盘，结果感觉吃的有点多 阅读全文

摘要： Preface 答辩圈钱杯，去年省赛的题好歹还有些有意思的题（指杜教筛），今年变成煞笔题开会了是吧 两个小时多一点就全写完了，然后开始给后面三题写对拍（结果发现其实都没写挂纯在浪费时间） 考完感觉AK有望，结果后面发现最后一题漏看条件了，苦露西 而且中间EF两题全偷懒开__int128了，反正用下发 阅读全文

摘要： Preface 不知道VP什么就继续找往年的区域赛真题来打了 这场题挺合我们队口味的，开场2h就开出了5题（徐神110min的时候就过相对最难的C题），而且手上还有3个会写的题 最后中间虽然因为F题卡常（CF评测机太慢导致的）浪费了快1h时间，但索性时间剩余很多还是4h下班了 后面的题感觉都不太可做 阅读全文