摘要： 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\) 的和式为例。考虑对于一个正整 阅读全文

摘要： 前置知识：https://www.cnblogs.com/caijianhong/p/18409103 题目描述 众所周知，小葱同学擅长计算，尤其擅长计算组合数。小葱现在希望你计算 \[\left(\sum_{k=0}^{n}f(k)\times x^k\times \binom{n}{k}\rig 阅读全文

摘要： find . -type f|xargs file|grep 'ELF'|awk -F':' '{print $1}' 列出所有 ELF 文件（可执行文件，注意不包括手写的 .sh、.py 这些，你也不需要删除它们）。删除则在后面接上 |xargs rm。建议先列出来防止删掉重要文件。 find . 阅读全文

摘要： 巨大表格慎入 阅读全文

摘要： ZZZ 阅读全文

摘要： huahuahuahuahuahuahuahuahuahuahuahuahua 阅读全文

摘要： Flower's Land - Problem - QOJ.ac 题目描述 给一棵 \(n\) 个点、点带权的树和常数 \(k\leq n\)，对每个点求包含它的大小为 \(k\) 的连通块的最大权值和。\(n\leq 40000, k\leq 3000\)。 树上背包 树上背包，选一个连通块大小为 阅读全文