Q779的博客

洛谷P2558 [AHOI2002] 网络传输题解题目链接：P2558 [AHOI2002] 网络传输题意：在计算机网络中所有数据都是以二进制形式来传输的。但是在进行较大数据的传输时，直接使用该数的二进制形式加以传输则往往传输的位数

2024-03-02 OI

算法

洛谷P2441 角色属性树题解题目链接：P2441 角色属性树题意：绪萌同人社是一个有趣的组织，该组织结构是一个树形结构。有一个社长，直接下属一些副社长。每个副社长又直接下属一些部长……。每个成员都有一个萌点的属性，萌点属性是由一

2024-03-01 OI

算法随机化

欧拉乘积公式 \zeta(z)=\prod_{p \in \mathbb{P}} \frac{1}{1-p^{-z}}其中 $\mathbb{P}$ 为全体质数，$\zeta(z)$ 是黎曼函数。证明： \zeta(z)=1+\frac

2024-02-29 OI

数学

洛谷P2734 [USACO3.3] 游戏 A Game 题解题目链接：P2734 [USACO3.3] 游戏 A Game 题意：有如下一个双人游戏：$N (2 \leq N \leq 100)$ 个正整数的序列放在一个游戏平台上，游

2024-02-28 OI

算法 DP 博弈论

洛谷P2667 [TJOI2012] 防御题解题目链接：P2667 [TJOI2012] 防御题意：在一个塔防小游戏中，有很多防线。每条防线由一排 $n$ 个独立的防御体 $[1 : n]$ 进行防御。游戏过程中，会不断有敌人对防

2024-02-27 OI

算法数据结构

洛谷P2411 [USACO07FEB] Silver Lilypad Pond S 题解题目链接：P2411 [USACO07FEB] Silver Lilypad Pond S 题意：为了让奶牛们娱乐和锻炼，Famer John 建

2024-02-25 OI

算法 DP

洛谷P1242 新汉诺塔题解题目链接：P1242 新汉诺塔题意：设有 $n$ 个大小不等的中空圆盘，按从小到大的顺序从 $1$ 到 $n$ 编号。将这 $n$ 个圆盘任意的迭套在三根立柱上，立柱的编号分别为 $A,B,C$，这个状态

2024-02-25 OI

算法

洛谷P8217 [THUPC2022 初赛] 数正方体题解题目链接：P8217 [THUPC2022 初赛] 数正方体题意：小 E 有一块面积为 $n\times m$ 的矩形区域，上面有 $n\times m$ 个边长为 $1$

2024-02-22 OI

算法字符串

【地狱之门】 7.5 cm KwK 40 战车炮虽说是游戏攻略，但是因为地狱之门过于硬核，所以我们要从结合现实中的数据讲。简介7.5 cm KwK 40 是在二战时，德军所使用的战车炮。主要搭载于于四号坦克（F2型以后）、三号突击炮以

2024-02-21 游戏

游戏军事历史

OI模板-多项式快速傅里叶变换 FFT传送门：快速傅里叶变换 FFT #include <bits/stdc++.h> using namespace std; // #define int long long // #define

2024-02-21 OI

总结多项式

洛谷P3846 [TJOI2007] 可爱的质数/【模板】BSGS 题解题目链接：P3846 [TJOI2007] 可爱的质数/【模板】BSGS 题意：给定一个质数 $p$，以及一个整数 $a$，一个整数 $b$，现在要求你计算一个最小

2024-02-21 OI

算法数学

离散对数在数论中，离散对数 (Discrete logarithm) 是基于原根的对数运算。离散对数在一些特殊情况下可以快速计算，然而通常没有非常快速的方法来计算它们。（比如模质数时）定义设 $a$ 为模 $m$ 的原根，若 $a^k

2024-02-21 OI

数学