摘要：
新的博客在这里 阅读全文
摘要：
Description 某RPG游戏中，最后一战是主角单挑Boss，将其简化后如下： 主角的气血值上限为HP，魔法值上限为MP，愤怒值上限为SP；Boss仅有气血值，其上限为M。 现在共有N回合，每回合都是主角先行动，主角可做如下选择之一： 1. 普通攻击：减少对方X的气血值，并增加自身DS... 阅读全文
摘要：
【问题描述】Linux 用户和 OS X 用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu 使用的 ap... 阅读全文
摘要：
【问题描述】在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本:假设 x 1 , x 2 , x 3 , ⋯ 代表程序中出现的变量,给定 n 个形如 x i = x j 或 x i ≠ x j 的变量相等/不等的约束条件,请判定是否可以分别为每一个变... 阅读全文
摘要：
Description维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M 2 #include 3 #include 4 5 struct A 6 { 7 int x, y, pos, ctrl, ans; 8 } t[200010]... 阅读全文
摘要：
DescriptionM公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再... 阅读全文
摘要：
高精度模板，留个备份： 1 #include 2 #include 3 4 struct BigNumber 5 { 6 static const long long BASE = 1000000000; 7 static const int BASEDIGS =... 阅读全文
摘要：
题目大意给定一个金字塔，从第二层起每一层中的数均等于下面一层左右的两个数之和。给定正整数$n（n\le10^5）$，金字塔的第一层为$1$到$n$从小到大排列而成的数列，求金字塔顶的数。数列特征从已知条件只能知道第一行为$1～N$的等差数列。假设第一行中某三个连续的数字为$a-d, a, a+d$，... 阅读全文
摘要：
题目大意：对于一个长度为$n$的数列$p$，数列中任意两个数互质。现在有一个无限长的储存器，从$p_1$开始，把储存器中$p_1$倍数位置都赋值为$p_1$，把储存器中$p_2$倍数位置都赋值为$p_2$，把储存器中$p_3$倍数位置都赋值为$p_3$，以此类推。求每个$p_i$在储存器中出现的比例... 阅读全文
摘要：
题目大意：对于一个大于$1$的正整数$x$，定义$v(x)$为不超过$x$的最大质数，$u(x)$为大于$x$的最小质数。给定$n(n\le10^9)$，求：$$\sum_{i=2}^n\frac{1}{v(i)\cdot u(i)}$$多组数据，要求按最简分数形式输出。分析：对于任意两个相邻质数$... 阅读全文