wls001

摘要： 2301: [HAOI2011]Problem b Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、 阅读全文

摘要： 1101: [POI2007]Zap Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 FGD正在破解一段密码，他需要回答很多类似的问 阅读全文

摘要： 4006: [JLOI2015]管道连接 Description 小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。 该部门有 n 个情报站，用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi，表示情 报站 ui 和 vi 之间可以花费 wi 单位资源建立通道 阅读全文

摘要： 1494: [NOI2007]生成树计数 Description 最近，小栋在无向连通图的生成树个数计算方面有了惊人的进展，他发现： ·n个结点的环的生成树个数为n。 ·n个结点的完全图的生成树个数为n^(n-2)。这两个发现让小栋欣喜若狂，由此更加坚定了他继续计算生成树个数的 想法，他要计算出各种 阅读全文

摘要： 1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物 阅读全文

摘要： 2049: [Sdoi2008]Cave 洞穴勘测 Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按 阅读全文

摘要： 1475: 方格取数 Description 在一个n*n的方格里，每个格子里都有一个正整数。从中取出若干数，使得任意两个取出的数所在格子没有公共边，且取出的数的总和尽量大。 Input 第一行一个数n；（n<=30） 接下来n行每行n个数描述一个方阵 Output 仅一个数，即最大和 Sample 阅读全文

摘要： #6003. 「网络流 24 题」魔术球 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：Special Judge 上传者： 匿名 #6003. 「网络流 24 题」魔术球 #6003. 「网络流 24 题」魔术球 内存限制：256 MiB时间限制：1000 阅读全文

摘要： #115. 无源汇有上下界可行流 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：Special Judge 上传者： 匿名 #115. 无源汇有上下界可行流 #115. 无源汇有上下界可行流 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类 阅读全文

摘要： #101. 最大流 内存限制：512 MiB时间限制：5000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 #101. 最大流 #101. 最大流 内存限制：512 MiB时间限制：5000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 提交提交记录统计 阅读全文