摘要：
题目描述 题解 莫比乌斯反演+高斯消元 （前方高能：所有题目中给出的幂次d，公式里为了防止混淆，均使用了k代替） 阅读全文
posted @ 2017-08-23 08:47
GXZlegend
阅读(405)
评论(0)
推荐(0)
摘要：
题目描述 M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再通过这个通信 阅读全文
posted @ 2017-08-22 20:59
GXZlegend
阅读(385)
评论(0)
推荐(0)
摘要：
题目描述 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 输入 输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正 阅读全文
posted @ 2017-08-22 20:45
GXZlegend
阅读(327)
评论(0)
推荐(0)
摘要：
题目描述 樵夫的每一把斧头都有一个价值，不同斧头的价值不同。总损失就是丢掉的斧头价值和。 他想对于每个可能的总损失，计算有几种可能的方案。 注意：如果水神拿走了两把斧头a和b，(a,b)和(b,a)视为一种方案。拿走三把斧头时，(a,b,c),(b,c,a),(c,a,b),(c,b,a),(b,a 阅读全文
posted @ 2017-08-22 20:22
GXZlegend
阅读(601)
评论(0)
推荐(0)
摘要：
题目描述 方格纸与草稿纸一样，都是算法竞赛中不可或缺的重要工具。身经百战的小Q自然也会随身带着方格纸。小Q的方格纸有n行m列，一共n*m个方格，从上到下依次标记为第1,2,...,n行，从左到右依次标记为第1,2,...,m列，方便起见，小Q称第i行第j列的方格为(i,j)。小Q在方格纸中填满了数字 阅读全文
posted @ 2017-08-22 20:08
GXZlegend
阅读(630)
评论(0)
推荐(0)
摘要：
题目描述 在遥远的S星系中一共有N个星球，编号为1…N。其中的一些星球决定组成联盟，以方便相互间的交流。但是，组成联盟的首要条件就是交通条件。初始时，在这N个星球间有M条太空隧道。每条太空隧道连接两个星球，使得它们能够相互到达。若两个星球属于同一个联盟，则必须存在一条环形线路经过这两个星球，即两个星 阅读全文
posted @ 2017-08-22 19:45
GXZlegend
阅读(907)
评论(0)
推荐(0)
摘要：
题目描述 JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任何一个同学因为没有拿到特产而感到失落，所以每个同学都必须至少分得一个特产。 例如，JYY 带来了2 袋麻花和1 阅读全文
posted @ 2017-08-22 19:36
GXZlegend
阅读(482)
评论(0)
推荐(0)
摘要：
题目描述 输入 第一行正整数 N M 输出 一行（有换行符），L，表示水平延伸最远的整数距离 (不大于答案的最大整数) 样例 #1 Input: 1 100 Output: 49 #2 Input: 2 100 Output: 74 题解 数论 一个结论：桌面上摆$n$本长度为$l$的书，不掉出桌面 阅读全文
posted @ 2017-08-22 19:00
GXZlegend
阅读(330)
评论(0)
推荐(0)
摘要：
题目描述 Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： 1. Claris和NanoApe两个人轮流拿石子，Claris先拿。 2. 每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。 不同的初始局面，决定了最终的获胜者，有些局面下先拿的Clar 阅读全文
posted @ 2017-08-22 18:32
GXZlegend
阅读(515)
评论(2)
推荐(0)
摘要：
题目描述 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。 现在他想计算这样一个函数的值: S(i, j)表示第二类斯特林数，递推公式为: S(i, j) = j ∗ S(i − 1, j) + S(i − 1, j − 1), 1 <= j <= i − 1。 边界条件为：S(i, i) 阅读全文
posted @ 2017-08-22 18:14
GXZlegend
阅读(394)
评论(0)
推荐(0)
摘要：
题目描述 输入 输出 样例输入 4 5 1 3 2 5 1 2 1 3 2 4 4 2 4 1 2 4 2 3 4 3 1 4 1 4 1 4 样例输出 16/3 6/1 题解 LCT区间合并 前三个操作都是LCT的基本操作，可以LCT水过；重点在于第四个操作。 考虑一个长度为n的序列，它的子区间个 阅读全文
posted @ 2017-08-22 16:32
GXZlegend
阅读(493)
评论(0)
推荐(0)
摘要：
题目描述 你的公司接到了一批订单。订单要求你的公司提供n类产品，产品被编号为1~n，其中第i类产品共需要Ci件。公司共有m名员工，员工被编号为1~m员工能够制造的产品种类有所区别。一件产品必须完整地由一名员工制造，不可以由某名员工制造一部分配件后，再转交给另外一名员工继续进行制造。 我们用一个由0和 阅读全文
posted @ 2017-08-22 14:44
GXZlegend
阅读(304)
评论(0)
推荐(0)
摘要：
题目描述 你有许多电脑，它们的硬盘用不同的文件系统储存数据。你想要通过格式化来统一文件系统。格式化硬盘可能使它的容量发生变化。为了格式化，你需要买额外的硬盘。当然，你想要买容量最小的额外储存设备以便省钱。你可以按任意顺序格式化硬盘。格式化之前，你要把该硬盘上所有数据移到一个或更多的其他硬盘上（可以分 阅读全文
posted @ 2017-08-22 14:29
GXZlegend
阅读(618)
评论(0)
推荐(0)
摘要：
题目描述 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 输入 只有一个正整数n,n<=2000 000 000 输出 整点个数 样例输入 4 样例输出 4 题解 数论 阅读全文
posted @ 2017-08-19 17:00
GXZlegend
阅读(467)
评论(0)
推荐(0)
摘要：
题目描述 在一个二维平面上，有一个镜面通道，由镜面AC，BD组成，AC，BD长度相等，且都平行于x轴，B位于（0，0）。通道中有n个外表面为镜面的光学元件，光学元件α为圆形，光学元件β为矩形（这些元件可以与其他元件和通道有交集，具体看下图）。光线可以在AB上任一点以任意角度射入通道，光线不会发生削弱 阅读全文
posted @ 2017-08-18 20:59
GXZlegend
阅读(433)
评论(0)
推荐(0)
浙公网安备 33010602011771号