蛙人($ple$)【问题描述】蛙人使用特殊设备潜水。设备中有一个气瓶，分两格：一格装氧气，另一格装氮气。留在水中有时间的限制，在深水中需要大量的氧气与氮气。为完成任务，蛙人必须安排好气瓶。每个气瓶可以用它的重量和含有气体的体积来描述 ...

这道题本身比较容易。本题解的重点不在于讨论本题的算法，而在于探索如何尽可能地一步一步降低时间复杂度。一个很普通的程序代码如下：#include<iostream> using namespace std; const s ...

题目背景（友情提示：IPv6基础知识曾多次出现在NOIP初赛中）$Internet Protocol$，互联网协议，即为我们常说的IP。我们目前常说的$IP$主要指它的第四版，即$IPv4$，它由$IETF$于$1981$年发布。它 ...

前置知识 Polya 定理。会了以后推一下式子，得$$\begin{aligned} ans &= \sum_{i=1}^n n^{\gcd(i, n)} \\ &= \sum_{d|n} n^d \varp ...

抗日影视作品中的英雄人物原型.pdf