hl666

摘要： 首先一个很自然的想法就是枚举钦定\(\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下班了 后面的题感觉都不太可做 阅读全文

摘要： Preface 利益相关：UESTC_十斤鸭梨 转眼间一年时间又过去了，又到了西南地区最高水准（存疑）的UESTC校赛时间了 由于有了去年的经验，再加上今年和队友算是磨合了许久，也经过了很多现场赛的洗礼 虽然我前中期屡次犯病（说我是个人都有点拟人了），但好在最后2min极限一发过B拿下顽强拼搏奖的同 阅读全文

摘要： Preface 来点强省的省赛，结果发现ZJCPC的题比想象中的友好很多 这场前期算是比较顺利，很快地一遍过了F后然后稳健出题 后期徐神直接开出造计算机题把题数带到两位数，但另一边我和祁神写的E题因为一种情况细节比较恶心一直WA到了比赛结束 评价是我真不太会写这种细节很多的DP题，下次得早点丢给徐神 阅读全文

摘要： Preface 由于马上就要打校赛了，赶紧找点难度稍微低点的比赛练练手 这场由于选题的时候没注意挑了个有两题是做过的比赛来打，本来以为是轻松拿捏，没想到是红温发病 搞了半天最后终于勉强搞出9个题，感觉时间足够能出个10题的说 A. Programming Contest 纯签到 #include<c 阅读全文

摘要： Preface 懒狗闪总开完组会不打CF直接滚去睡觉了可海星，感觉我好像退化成我们队训练最少的人了 赛后补了下发现这场题竟然都会做，不过F不知道是我实现有问题常数大得一批加了读优才惊险卡过 A. Median of an Array 签到，找到中位数后面与它相同的数的个数即可 #include<cs 阅读全文

摘要： Preface 这周末由于要准备CCPC Final的各种事项（当然是作为主办学校的志愿者而不是选手），只有周日有空训练 结果难得的训练感觉我啥也没干就结束了，从头混到尾，一个byd网络流模型感觉和之前重庆市赛那个几乎一样，然后又不会做 后面补题也不积极，有空就在下棋，但你说的对云顶新版本实在是太香 阅读全文

摘要： Preface 这周很奇怪，连着计网、数据库、组合数学的课都莫名其妙不上了，突然变得很空闲了的说 正好有空赶紧补补题，不然接下来有很多造题/比赛的任务搁置着就忘记了 A. Special Characters 签到，\(n\)是偶数才有解，构造的话注意到一个AAB可以产生\(2\)的贡献，把\(\f 阅读全文

摘要： Preface 这场当时在和同学开黑打LOL都不知道有这回事，后面看徐神和祁神在讨论才知道有ARC 赛后补了下发现中规中矩，D题在已知是个打表题的前提下很好做，但如果真在比赛的时候是否能用有限的时间找到规律也是存疑 A - A Multiply 找出原序列的最大/最小子段和，讨论下操作哪个得到的结果 阅读全文

摘要： Preface 真是一场酣畅淋漓的掉分啊，一场回到解放前了属于是 这把虽然有不可抗力的原因（电脑半路蓝屏了），但不知道为什么状态就特别差 A刚开始没清空干净WA了2发后就心态崩了，然后加上头疼难耐B题也没看出关键trick直接写了个不仅错还巨难写的东西 不过yysy这场Guess的成分是否有点太高了 阅读全文

摘要： Preface VP一下据说今年最水的CCPC，发现事实上也确实如此 3h左右Rush完6个题后发现竟然已经打进Au区了，然后开始EH双开一个不会，只能等徐神solo字符串 结果经典后2h啥也没干坐到结束，但看结果而已已经赢了太多 唉看来明年要好好研究下选赛站了，像今年Harbin和Guilin的拿 阅读全文

摘要： Preface 这周开始晚课变得巨多，导致基本没有时间自己写题 眼看着这周五周六又有CF，赶紧把上周五的这场补了 这场感觉C有点诈骗了，我反正是去写线段树上二分了，不带$\log $的做法还要动脑 A. Entertainment in MAC 签到，可能的串就两种，要么保留原串；要么reverse 阅读全文

摘要： Preface 完全披萨，最害怕的一集，2h过了5题后开始大坐牢环节 徐神开D感觉是个巨复杂的字符串讨论题，一不注意就码了200+行 然后我和祁神在下面讨论得出了I的做法，虽然是个DS题但上去写的时候一点自信没有 最后摸了半天到比赛结束后1min才调出样例，赛后又调了半小时左右才过了这题 唉这就是C 阅读全文