摘要： 题目链接 题目描述 Description 小明从A1到An+1，他知道从A1到A2,从A2到A3,......,从An到An+1都有m条路,且从A1到An+1都只有这些路。小明想知道,从A1地到An+1地共有多少种方法,由于答案可能会很大,小明只要你输出总方案数mod k。 题目描述 Descri 阅读全文

摘要： 题目链接 题目描述 Description CS有n个小区，并且任意小区之间都有两条单向道路（a到b，b到a）相连。因为最近下了很多暴雨，很多道路都被淹了，不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析，绘出了每条道路能顺利通过的时间以及这条路的长度。 现在小A在小区1，他希望能够很顺利 阅读全文

摘要： 题目链接 n个花， m个花瓶， 每个花放到一个花瓶里会产生一个值w[i][j], 一个花只能放到一个花瓶里， 一个花瓶只能放一个花， 求产生的最大值。 带权二分图模板。 #include <iostream> #include <vector> #include <cstdio> #include 阅读全文

摘要： 题目链接 题目描述 Description 灵梦有n个单词想要背，但她想通过一篇文章中的一段来记住这些单词。 文章由m个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的情况下，还要使选出的文章段落尽量短，这样她就可以用尽量短的时间学习尽 阅读全文

摘要： 题目链接 求出一个区间内任意两个数的gcd的最大值。 先将询问读进来然后按r值排序。 将每一个数因数分解， 对每一个因子x， 如果pre[x]!=-1, 那么就更新update(pre[x], x, 1, n, 1), 当前的坐标i和某一个询问的r相同时进行查询。 具体看代码。注意l和r相同时答案是 阅读全文

摘要： 题目链接 按题目给出的r， 维护一个递减的数列，然后在末尾补一个0。 比如样例给出的 4 21 2 4 32 31 2递减的数列就是3 2 0， 操作的时候， 先变[3, 2), 然后变[2, 0)， 具体的过程看代码。 #include <iostream> #include <vector> # 阅读全文