Gavin's Blog

Problem #1 Multiples of 3 or 5 Problem Description If we list all the natural numbers below $10$ that are multiples of $3$ or $5$, we get $3, 5, 6$ and $9$. The sum of these multiples is $23$. Find...

好题。 因为只需要三条线段，直接分讨一下情况，实际上只有五种（CF 题解图片炸了，补一张自己画的）。 考虑所有限制，只有第二种和第五种是合法的，但是这两者都需要定一求二计算，很难算啊。 考虑正难则反，用总方案数 (n3)\binom{n}{3}(3n​) 减去第一、三、四种分别的方案数。 第一种很好算，断环为链以后就是二维数点，至于第三、四种分开算仍然难处理，需要合在一起算。 做完了。 在...

序理论，简要来说，就是利用二元关系来将「次序」这一概念严格化的数学分支[1]。 二元关系 二元关系是定序这一行为的基础。集合 XXX 与集合 YYY 上的一个二元关系 RRR 定义为元组 (X,Y,G(R))(X,Y,G(R))(X,Y,G(R))，其中的 XXX 被称为定义域，YYY 被称为值域[2]，G(R)G(R)G(R) 则被称为 RRR 的图，且满足 G(R)⊆X×YG(R) \s...

洛谷导航：https://www.luogu.com.cn/article/t3wj25h5 考前 ??? 天 在校内 NOIP 模拟赛中获得了均分 100 的极品好成绩，你也来试试吧。 被教练带着复习了一遍组合数学，包括但不限于上、下指标前缀和，吸收恒等式，范德蒙德卷积等。 尝试证明李善兰恒等式，失败了。 考前两天的晚自习，教练分享往届学长消除考前压力方法。有一人竟与生物竞赛女同学在操场走...

2025/11/28: 先挂在这，谁知道呢。 队友：@X_m_X / @YYH2030 练习赛 / 2025.12.13 在下午三点半开始速通练习赛。 十分钟严肃速通前三题，而后笔者被 T4 创飞。 一件趣事：我校四个队伍的排名连在了一起。 （因最上面的队名涉及对同学的开盒，已经打码。） 初赛 / 2025.12.14 你说得对但是强烈谴责今年比去年多了 300+ team 导致 DOM...

如果一个本地 git 仓库的 remote 是 ssh，与 remote 的通信不会走 ~/.gitconfig 指定的代理 显然要配置 ssh 走代理 这个需求可以用 nc(Netcat) 做到，这里使用了较新的 ncat 编辑 ~/.ssh/config 文件 12Host * ProxyCommand ncat --proxy-type socks5 --proxy 127.0.0.1...

同 AT_joisc2014_c 歴史の研究 | 更差的阅读体验 阅读之前请确保你知道基本的莫队相关知识。 可以离线的区间查询问题，我们考虑莫队。 记录区间内事件数量。当区间伸长时，直接更新即可。 但是，我们无法快速处理区间缩短时的情况。 这时，需要用到回滚莫队。 将序列进行分块。 若一个询问的 lll 与 rrr 在同一个块内，暴力扫描；如果这次询问 lll 所属的块与上次 lll 所属...

August 过去的已经过去，再也回不来了。 在七夕节尝试给全班写情书，失败了。 September Week 1 我的多彩初中生活之开学怎么比暑假轻松。 老师说我们班级形象♂大赛的节目过于优秀，要在神秘活动中再演一遍。操。 Week 2 Monday / Tuesday 得知要去劳改基地花钱劳动两天。 第一天非常牛，上午做了蛋糕，虽然我也不知道为什么做成了蛋糕味的饼干，操。 班级大牛在蛋糕...

灵感来自 Menci’s Code Style for OI，非常感谢！ 概览 程序的开头应简要标识题目信息。 123456/****************************** - @GavinCQTD - "${title}" - # ${url} - ${timeLimit} ms*********...