摘要：
Day 0 1 月 25 号下午从一中出发，一号线换乘二号线到黄花园站，然后走到了巴蜀本部。 在签到处领到了一个包，后来发现里面有一本《图解人工智能》的科普书，一只鼠标和一支数控笔，作为第一次参加线下冬令营的菜鸡，表示很惊喜。下午唯一美中不足的是饭票 25 元/张，只能说不愧是巴蜀。晚上吃完饭去逛了 阅读全文
posted @ 2024-01-28 20:03
yanghanyv
阅读(56)
评论(0)
推荐(0)
摘要：
Day -3 联合试机赛，大众分 300+，做过原题。cool_milo 和 0htoAi 进行了长达一整个中午的面基活动。 面基，指当面击杀。 Day -2 9reedy!52h@rd4me. Day -1 9reedy!55t!112h@rd4me. 是青白呀 做了一张图： Day 0 VP 了 阅读全文
posted @ 2023-12-12 20:59
yanghanyv
阅读(29)
评论(0)
推荐(0)
摘要：
给定两个整数 \(A\) 和 \(B\)，求： \[\sum\limits_{x \mid A^B}\sum\limits_{i=1}^{\infin}\left[A^i \mid x\right]\\ \] \(2 \leq A \leq 10^{12}\) \(0 \leq B \leq 10^ 阅读全文
posted @ 2023-10-16 07:40
yanghanyv
阅读(30)
评论(0)
推荐(0)
摘要：
来源 在省选模拟赛中读错了 T2 的题面，于是得到了一道比原题简单很多的题。 题目描述 给定一颗 \(n\) 个点的树和一个结束节点 \(w\)。 设当前所在点为 \(u\)，定义一次移动过程如下： 在 \(1\) 到 \(n\) 中随机一个点，记作 \(v\)。 沿着从 \(u\) 到 \(v\) 阅读全文
posted @ 2023-10-16 07:40
yanghanyv
阅读(35)
评论(0)
推荐(0)
摘要：
感觉有太多技巧和性质，有必要记录一下。 RainFestival树，挺有意思。 倒推期望或博弈（简单的道理，但是经常忘以至于做不起 ABC 的 E）。AT_abc314_e [ABC314E] Roulettes Boruvka 解决奇怪的完全图生成树。CF888G Xor-MST 启发式合并/分裂 阅读全文
posted @ 2023-10-02 20:47
yanghanyv
阅读(63)
评论(0)
推荐(0)
摘要：
考虑 DP，设 \(f_{i,j}\) 表示在前 \(i\) 个盒子放 \(j\) 次球的所有方案得分之和，得到转移式： \[f_{i,j}=\sum\limits_{k=0}^{j}{j \choose k}f_{i-1,k}(a_i+j-k)\\ \]发现这个转移式简直是为 EGF 量身定制，于 阅读全文
posted @ 2023-10-02 20:43
yanghanyv
阅读(16)
评论(0)
推荐(0)
摘要：
这是一个只用最大流的做法。 思路 首先发现一个性质，除了 2 以外的所有质数都是奇数，而奇数 = 奇数 + 偶数，所以大多数情况下只能一奇一偶配对，唯一的特例是 \(1+1=2\)。 考虑先处理大于 1 的所有数的配对，对于所有 \(a_i + a_j\) 为质数的 \((i,j)\) 连边，由于合 阅读全文
posted @ 2023-10-02 20:41
yanghanyv
阅读(33)
评论(0)
推荐(0)
摘要：
一维最小乘积生成树 一维最小乘积：一维可以谈乘积吗？ 问题 P3366 【模板】最小生成树 即普通最小生成树。 解法 大家都会。 可以用 Kruskal 算法或 Prim 算法求解。 二维最小乘积生成树 二维最小乘积：一种不太常见的套路。 问题 P5540 [BalkanOI2011 timeism 阅读全文
posted @ 2023-10-02 20:35
yanghanyv
阅读(125)
评论(0)
推荐(0)
摘要：
Day 0 重庆今年的考场在巴蜀本部，黄花园附近。 下午两点从学校出发，试机打了后缀数组和点分治。 Chery 试机的时候尝试了 SSH，发现有一台非常奇怪的机器，大部分机器都可以与那一台连接，除此之外没有其它的连接，这其中是否有某些微妙的原因。（发现了不可告人的秘密，要被暗杀了） Day 1 之前 阅读全文
posted @ 2023-10-02 20:31
yanghanyv
阅读(24)
评论(0)
推荐(0)
摘要：
Day -1 最后一场模拟赛，考了场比较简单的。 Day 0 看板子。 下午到巴蜀试机，一下车就被吓到了，操场上有一群人，结果是中考的百日誓师。试机打了树状数组和马拉车，发现机子慢的很，1e6 的树状数组平均跑了 600ms。对面有个八中的在打后缀树，太珂怕了。 晚饭吃得很清淡，在某个粥馆，吃饭的中 阅读全文
posted @ 2023-10-02 20:27
yanghanyv
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号