摘要： 必可赛前公益众筹赛 第一试 D https://qoj.ac/problem/5034, 2022-2023 集训队互测 Round 6 (Nov 12, 2022) 题目描述 这原本是一道简单的最短路问题，但是由于种种地域文化，宗教信仰以及政治因素，原来一些或许可以行走的路径不能通行了。我们定义禁 阅读全文

摘要： 目录A - AppraiserB - 123 SetC - Mountain and Valley FoldsD - Erase Balls 2DE - Accumulating Many Times A - Appraiser 如果可以询问 \(n-1\) 次就好了。那样的话我们只需要拿硬币 \( 阅读全文

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

摘要： 题目描述 有 \(n\) 座灯塔排成一排，第 \(i\) 座灯塔的高度是 \(a_i\)。你需要求出有多少对 \(l < r\) 满足 \(a_l = a_r\)，且 \(\forall l < i < r, a_i < a_l\)。 灯塔的高度有 \(Q\) 次修改，每次给定 \(x, h\)，表 阅读全文

摘要： 基本思路：对着 .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 阅读全文