FSYoldx

摘要： 这篇文章介绍一下数论，积性函数求和，以及杜教筛，powerful number 筛，min25 三种筛法 在这之前，我们先来介绍一下一些有趣的东西 Bell series 贝尔级数，对于一个数论函数 \(f\) 和质数 \(p\)，定义 \(f_p(x)=\sum_{n\ge 0}f(p^n)x^n 阅读全文

摘要： 给定 \(a,P\)，设 \(g\) 为 \(P\) 的原根，求出 \(g^{x}\equiv a\mod P\) Pohlig–Hellman algorithm 对 \(\varphi(P)\) 唯一分解，设为 \(\prod p_i^{e_i}\)，对每个 \(p_i^{e_i}\) 解出： 阅读全文

摘要： 参考资料 wzy 的博客：https://blog.csdn.net/WAautomaton/article/details/108542706?spm=1001.2014.3001.5501 Nueral Networks and Deep Learning（网上可以下） 3Blue1Brown 阅读全文

摘要： 定义：\(M=(S,\mathcal{I})\) 表示一个定义在有限集 \(S\)，独立集的集合是 \(\mathcal{I}\) 的拟阵，其中 \(\mathcal{I}\subseteq 2^S\) 即 \(\mathcal{I}\) 是 S 中一些子集构成的集合 公理：\(I\in \math 阅读全文

摘要： 「JOISC 2019 Day1」考试 略 「JOISC 2019 Day1」聚会 题意：交换，你可以问 3 个点，知道到 3 个点距离和最小的点，你要问出树的形态 保证 \(deg_u\le 18,n\le 2000\)，可以问 40000 次 sol：考虑链怎么做（链顶为 \(x\)），随一个 阅读全文

摘要： 「联合省选 2021 A | B」卡牌游戏 sol：可以枚举 \(l,r\) 表示保留 \(a_l,\dots a_r\)，注意到若 \(min(b_i)(i<l)<a_{l}\)，则 \(l+1\) 一定不比 \(l\) 优 对于 \(r\) 同理，现在的问题就是 \(max(a_r,max(b_ 阅读全文

摘要： 「WC2021」括号路径 题意：给 n 个点 m 条边的图，从 \(u\) 到 \(v\) 有个颜色为 \(c_e\) 的右括号，从 \(v\) 到 \(u\) 有个为 \(c_e\) 的左括号 问 \((s,t)\) 的对数，使得从 \(s\) 可以走一条合法的括号序列到 \(t\) sol：首先 阅读全文