摘要： 基本思路：对着 .gitignore 删 find . -name '*~' -delete find . -name '*log' -delete find . -name 'result*' | xargs rm -r find . -name '*tmp' | xargs rm -r find 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 从阶乘幂到斯特林数 - caijianhong - 博客园 (cnblogs.com) 题目描述 Crash 小朋友最近迷上了一款游戏——文明5 (Civilization V)。在这个游戏中，玩家可以建立和发展自己的国家，通过外交和别的国家交流，或是通过战争征服别的国家。 现在 Crash 已经拥 阅读全文

摘要： > 1. 对于某个小于 $n$ 的正整数 $i$，使式子 $\left\lfloor\dfrac{n^\alpha}{i^\beta}\right\rfloor=\left\lfloor\dfrac{n^\alpha}{j^\beta}\right\rfloor$ 成立的最大的 $j$ 为 $\left\lfloor\dfrac{n^{\alpha/\beta}}{\left\lfloor n^\alpha/i^\beta \right\rfloor^{1/\beta}}\right\rfloor$。 > 2. 集合 $\left\{\left\lfloor\dfrac{n^\alpha}{d^\beta}\right\rfloor: d=1,2,\dots,n\right\}$ 大小不超过 $2n^{\alpha/(1+\beta)}$。 阅读全文

摘要： OI-wiki 抄一点，《具体数学》抄一点，抄抄你的，抄抄他的 斯特林数 - OI Wiki (oi-wiki.org) 斯特林数及斯特林反演 - y2823774827y - 博客园 (cnblogs.com) 阶乘幂 我们记下降阶乘幂 \[x^{\underline{n}}=\dfrac{x!} 阅读全文

摘要： gprof 的使用 gprof 已经安装在 NOI Linux 2.0 中，是 Linux 中一个使用的程序性能分析工具。欲将对程序 main.cpp 进行性能分析，需要在编译选项中加入 -pg： g++ main.cpp -o main -pg 然后正常运行程序： ./main 此时会生成一个 g 阅读全文

摘要： 全机房都是广东实验中学的学生，这实在是非常罕见的！（广东实验集训） 阅读全文

摘要： 正睿暑假集训 A 班视角（怎么过了一个月才写？）（浙江金华集训） 阅读全文

摘要： 使用条件： 求积性函数单点前缀和。 若 \(p\) 为质数，则 \(f(p)\) 是低次多项式（或者可以拆成常数个完全积性函数，同时它们的前缀和都可以计算） 若 \(p\) 为质数，则要求 \(f(p^c)\) 能在比较低的时间计算。 \(n\leq 10^{10}\)（？） 算法流程建议直接看 O 阅读全文

摘要： https://oi-wiki.org/math/linear-algebra/char-poly/ OI-wiki 写的很好。这里只是一些注解。 相似矩阵 定理：\(A\) 的特征多项式与 \(PAP^{-1}\) 的相同。不证了。 使用高斯消元进行相似变换 要想将 \(A\) 相似变换成上 He 阅读全文

摘要： 定义 给定 \(n, \{a_i|1\leq i\leq n, a_i\in \mathbb N^+\}, 0\leq X<\prod_{i=1}^na_i\)。则称 \(X\) 在 \(\{a_i\}\) 下的变进制表示为一个数组 \(\{c_i|1\leq i\leq n, 0\leq c_i< 阅读全文

摘要： 4s, 512M 题目描述 Alice 和 Bob 在打乒乓球，乒乓球比赛的规则是这样的：一场比赛中两位选手将进行若干局比赛，选手只需要赢得 \(X\) 局比赛就宣告其胜利；每局比赛中两位选手将进行若干盘比赛，选手只需要赢得 \(Y\) 盘比赛就宣告其胜利；每盘比赛中两位选手将进行乒乓球对决，有且仅 阅读全文

摘要： 密码是常用密码 阅读全文

摘要： 【OI-wiki #5805】feat(math/number-theory/sqrt-decomposition.md): 增加数论分块的拓展 & 改动部分格式 以计算含有 \(\left\lfloor\sqrt{\frac{n}{d}}\right\rfloor\) 的和式为例。考虑对于一个正整 阅读全文