05 2025 档案
摘要：首先，Farey 数列 \(F_n\) 表示分母不超过 \(n\) 的所有既约真分数按大小顺序排列的集合，形式化来说 \[F_n = \left\{\frac{p}{q} \bigg\vert 0 < p < q \le n, \, \gcd(p, q) = 1\right\} \]这个数列的渐进大
阅读全文
摘要：图计数和树计数就是纯纯科技，指南 有标号的DAG/强连通图计数 。 考虑 有向图强连通图计数，求出每个强连通分量的大小，其可以直接对答案产生贡献，接下来考虑缩点为普通 DAG，定义冗余边为 \(A \to B\)，且 \(A\) 的其他后继点可以到达 \(B\)，利用 bitset 维护点 \(i\
阅读全文
摘要：难蚌，我以为签到呢，结果出题人说是次难题，当时 VP 看这题估计不过半小时就把这题做出来了。 不知道题解巴拉巴拉说什么线段树什么的，显然这题不需要这么高级的算法。 注意到 \(x\) 对一个线段 \([l, \, r]\) 的贡献，在前半段可以发现是一个等差数列加上一个全部相等的一段，贡献为 \[\
阅读全文
摘要：按照官方的要求是，100题以后的题目不允许发布题解到公网，我在思考我是否需要继续更新欧拉计划系列，如果有必要我会创建一个私人库，有人要问我我可以把题解拿出来看看。
阅读全文
摘要：71 考虑小于 \(\frac{3}{7}\) 且分母小于等于 \(10^6\) 以内的最大分数是什么，注意到 \(7 \mid 999999\)，故我们通分 \(\frac{3}{7}\) 得到 \(\frac{428571}{999999}\)，由不等关系可知，合法的数字为 \(\frac{42
阅读全文
摘要：P4389 付公主的背包 有一个背包最多可以装 \(10^5\) 大小的东西 付公主有 \(n\) 种商品，她要准备出摊了 每种商品体积为 \(v_i\)，都有无限件 给定 \(m\)，对于 \(s\in [1,m]\)，请你回答用这些商品恰好装 \(s\) 体积的方案数 输入格式 第一行两个正整数
阅读全文
摘要：CF954I Yet Another String Matching Problem Suppose you have two strings $ s $ and $ t $ , and their length is equal. You may perform the following ope
阅读全文
摘要：CF1096G Lucky Tickets All bus tickets in Berland have their numbers. A number consists of $ n $ digits ( $ n $ is even). Only $ k $ decimal digits $ d
阅读全文
摘要：Golf Bot 利用生成函数维护可达性，可以达到的点设为 \(1\)，卷一下就可以知道打两次可以到哪些点。 #include<bits/stdc++.h> using namespace std; #define ll long long #define ld long double #defin
阅读全文
浙公网安备 33010602011771号