№〓→龙光←

摘要： 已知：$\sum_{t|n}\mu (t)=[n=1]$ 一,求${\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)=1]}$ 其中$n\leq 1e7,m\leq 1e7$ 原式${=\sum_{i=1}^{n}\sum_{j=1}^{m} \sum_{t|i,t|j}\ 阅读全文

摘要： Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌 阅读全文

摘要： «问题描述：假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。«编程任务：对于给定的组卷要求，计算满足要求的组卷方案。«数据输入：由文件testlib.in提供输入数据。文件 阅读全文

摘要： «问题描述：假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri(i=1,2,3...m), 。会议餐厅共有n张餐桌，每张餐桌可容纳c i(i=1,2...n) 个代表就餐。为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法，给出满足要求的代表就餐 阅读全文

摘要： «问题描述：在一个有m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。«编程任务：对于给定的方格棋盘，按照取数要求编程找出总和最大的数。«数据输入：由文件grid.in提供输入数据。文件第1 行有2 阅读全文

摘要： 问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，4......的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11个球。  阅读全文

摘要： 软件补丁问题 Description T 公司发现其研制的一个软件中有 n 个错误，随即为该软件发放了一批共 m 个补丁程序。 每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。 一个补丁在排除某些错误的同时，往往会加入另一些错误。 换句话说， 阅读全文

摘要： Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 阅读全文

摘要： 问题： 维护一个序列，要求支持区间加法，区间开根，区间求和。 考虑取根号很快就会取到0，维护区间最大最小值，如果一样就是区间覆盖问题，然后发现TLE了，原因是可能存在一种情况8 9 8 9 8 9。 阅读全文

摘要： 喜闻乐见的分层图最短路，注意到了加油站是强制要加满油的 阅读全文