08 2020 档案
摘要：题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入格式 第一行有两个用一个空格隔开的整数 n,m，表示 A 国有 n 座城市和
阅读全文
摘要：传送门 题目描述 小B 有一个长为 n 的整数序列 a，值域为 [1,k]。他一共有 mm 个询问，每个询问给定一个区间 [l,r]，求： 其中 ci 表示数字 i 在 [l,r] 中的出现次数。小B请你帮助他回答询问。 输入格式 第一行三个整数 n,m,k。 第二行 n 个整数，表示 小B 的序
阅读全文
摘要：题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 N,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 N−1 行每行包含两个正整数 x,y，表示 x 结点和 y 结点之间有一条直接连接的边（数据保证可以构成树）。 接下来 M
阅读全文
摘要：1 for(int i = 1; i <= n; ++i) //预先算出log_2(i)+1的值，用的时候直接调用就可以了 2 lg[i] = lg[i-1] + (1 << lg[i-1] == i); //看不懂的可以手推一下 3 for(int i = 1; i <= n; ++i){ //约
阅读全文
摘要：题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为O(1)。若使用更高时间复杂度算法不保证能通过。 如果您认为您的代码时间复杂度正确但是 TLE，可以尝试使用快速读入： 1 inline int read(){ 2 int
阅读全文
摘要：【强连通分量，缩点】就是寻找环 int tarjan(int x){ dfn[x]=low[x]=++tot; s.push(x); sta[x]=1; for(int i=last[x];i;i=a[i].next){//邻接表 int y=a[i].to; if(dfn[y]==0){ tarj
阅读全文
摘要：题目描述 给出两个字符串 s1 和 s2，若 s_1s1 的区间 [l,r] 子串与 s2 完全相同，则称 s2 在 s1 中出现了，其出现位置为 l。 现在请你求出 s2 在 s1 中所有出现的位置。 输入格式 第一行为一个字符串，即为 s1。 第二行为一个字符串，即为 s2。
阅读全文
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 k。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n, m，分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。 接下来 m 行每行包含
阅读全文
摘要：Description WYF画了一个极为不规则的n边形，画面太美简直不看，没有任意两条边长度是相等的。因为形状太难看了，做他同桌的CWQ看不下去了，趁着WYF上厕所的时间准备用他书包里的m种颜色的彩笔给n边形的边上色。但由于WYF画的实在太大，CWQ不知如何下手，他想知道他有多少种染色方法，能够使
阅读全文
摘要：传送门 题目描述 克里特岛以野人群居而著称。岛上有排列成环行的 m 个山洞。这些山洞顺时针编号为 1,2,…,m 。岛上住着 n 个野人，一开始依次住在山洞 C_1,C_2,…,Cn中，以后每年，第 i 个野人会沿顺时针向前走 Pi个洞住下来。 每个野人 i 有一个寿命值 Li，即生存的年数。
阅读全文
摘要：题目描述给出两个正整数A，B，求它们的最大公约数。 输入第一行一个正整数A。第二行一个正整数B。 输出在第一行输出一个整数，表示A，B的最大公约数。 样例输入1824 样例输出6 数据范围限制在40%的数据中，1 ≤ A，B ≤ 10^6在60%的数据中，1 ≤ A，B ≤ 10^18在80%的数据
阅读全文
