06 2024 档案
摘要：Preface 一年没现场打Atcoder了，结果手速不够经典赛后过题，丢了个上大分的好机会 这场主要是B卡了挺久了，拖到快1h的时候才过，然后后面策略也有点问题，对着不擅长的Counting C题看了30min没啥想法 最后30min去看D发现是个很经典的DS拼凑题，结果写完之后比赛已经结束20m
阅读全文
摘要：Preface 好久没打CF了，前两天搞了个新邮箱创了个新号来练练手 这场前面都挺正常，E虽然是个counting但也想出了基本思路，但可惜的是一个地方算重了没反应过来最后赛后20min才调出来 感觉还是得努力复健一手的说，现在唐的发昏的水平真没法看吧 A. Catch the Coin 签到，看纵
阅读全文
摘要：首先一个很自然的想法就是枚举钦定的值为，然后再枚举所有的倍数，钦定它们之间的时才统计贡献 但这样本身浪费了不少时间在重复的枚举上，不妨换个思路，我们直接预先将每个数所有的约数都放入一个集合 显然\(|S|\le 10
阅读全文
摘要：好久没写博客了，趁着专业课考完去写下今年数学专题里感觉比较好的题 首先图的生成树计数肯定离不开矩阵树定理，这里由于是无向带权图，需要构造扩展的基尔霍夫矩阵 即度数矩阵为每个点连出的边权和；邻接矩阵为两点间的边权 这样求出的矩阵的行列式的值是该图所有生成树中边权乘积的和，即： \[\sum_T \pr
阅读全文
摘要：Preface 周末紧张刺激的两连赛，周六打完篮球杯后周日就要打百度之星的第一场省赛 由于第二场时间和四川省赛冲突了，第三场时间又在考试前一天，比较阴间，想着最好是一次打进决赛节省点钱和时间 虽然学校不报销去北京决赛的钱，但转念一想反正XCPC也都不报销也差不了多少，去北京旅个游也未尝不可 回到这场
阅读全文
摘要：Preface 前情提要：去年圈钱杯国赛游记，本来还想着今年报JAVA/PY的，结果语法一个学不懂还是去CPP组开卷了 省赛很简单但因为最后一题看漏条件了还是遗憾离场，但也给了我一种今年篮球杯水的一批的刻板印象 然后国赛被一堆数学题直接创飞了，但好在前面几个题还能胡几个做法出来，但FWT和神秘筛子是
阅读全文
