摘要：
题目描述 给你一棵以1为根的有根树，初始除了1号点为黑色外其余点均为白色。Bob初始在1号点。每次Alice将其中至多k个点染黑，然后Bob移动到任意一个相邻节点，重复这个过程。求最小的k，使得无论Bob怎样移动，经过的节点都是黑色节点。 输入 第一行，包含1个整数，n，表示建筑的数量。 接下来n- 阅读全文
摘要：
题目描述 给定n个正整数a1,a2,…,an，求 的值（答案模10^9+7）。 输入 第一行一个正整数n。 接下来n行，每行一个正整数，分别为a1,a2,…,an。 输出 仅一行答案。 样例输入 3 6 10 15 样例输出 1595 题解 欧拉函数 由于 $\varphi$ 是积性函数，所以可以单 阅读全文
摘要：
题目描述 求一个数列本质不同的至少含有两个元素的上升子序列数目模10^9+7的结果。 题解 树状数组 傻逼题，离散化后直接使用树状数组统计即可。由于要求本质不同，因此一个数要减去它前一次出现时的贡献（即以它上一次出现的位置为最后一个元素的上升子序列数目）统计到答案中。 由于要包含至少两个元素，因此还 阅读全文
摘要：
题目描述 给出 $n$ 个赛车赛道和A、B、C三种赛车，除了 $d$ 个赛道可以使用所有三种赛车以外每个都只能使用给出的两种之一。另外给出 $m$ 条限制：某个赛道使用X则某另一个赛道必须使用Y。问：是否存在一种方案满足所有条件？输出一种合法方案。 $n\le 50000,d\le 8,m\le 1 阅读全文
摘要：
题目描述 "可爱的妹子就像有理数一样多，但是我们知道的，你在数轴上随便取一个点取到有理数的概率总是0，"芽衣在床上自顾自的说着这句充满哲理的话，"诶，柚子，我写完概率论的作业你就和我出去约会怎么样""好呀，但是你要做完才可以哦"柚子回答道，芽衣立刻从床上翻下来冲到了座位上，诶，就一道题啊，真好，题目 阅读全文
摘要：
题目描述 给定一个长度为 N 序列，编号从 1 到 N 。要求支持下面几种操作：1.给一个区间[L,R] 加上一个数x 2.把一个区间[L,R] 里小于x 的数变成x 3.把一个区间[L,R] 里大于x 的数变成x 4.求区间[L,R] 的和5.求区间[L,R] 的最大值6.求区间[L,R] 的最小 阅读全文
摘要：
题目描述 维护一个长度为N的序列a，现在有三种操作： 1）给出参数U,V,C，将a[U],a[U+1],...,a[V-1],a[V]都赋值为C。 2）给出参数U,V,C，对于区间[U,V]里的每个数i，将a[i]赋值为max(a[i]+C,0)。 3）给出参数U,V，输出a[U],a[U+1],. 阅读全文
摘要：
题目描述 给出一个 $n\times m$ 的矩阵，第 $i$ 行第 $j$ 列的数为 $(i-1)\times m+j$ 。 现在有 $q$ 次操作，每次操作给出位置 $(x,y)$ ，取出 $(x,y)$ 位置的数，然后令 $(x,y+1)\sim (x,m)$ 的所有数向左（列减小）平移一格， 阅读全文
摘要：
题目描述 给你一个序列，支持三种操作： $0\ p\ a\ b$ ：在序列的第 $p$ 个数后面插入 $a,a+1,...,b$ ；$1\ a\ b$ ：删除序列第 $a,a+1,...,b$ 位置的数；$2\ p$ ：查询序列 $p$ 位置的数。 输入 输入第一行包括两个正整数n(1<=n<=20 阅读全文
摘要：
题目描述 Alice和Bob做游戏，给出一张有向图表示运输网络，Alice先给Bob一种最大流方案，然后Bob在所有边上分配总和等于P的非负费用。Alice希望总费用尽量小，而Bob希望总费用尽量大。求两人都采取最优策略的情况下最大流及总费用。 输入 第一行三个整数N，M，P。N表示给定运输网络中节 阅读全文
摘要：
题目描述 给你一个序列，支持三种操作： $0\ x\ y\ t$ ：将 $[x,y]$ 内大于 $t$ 的数变为 $t$ ；$1\ x\ y$ ：求 $[x,y]$ 内所有数的最大值；$2\ x\ y$ ：求 $[x,y]$ 内所有数的和。 多组测试数据，$\sum n,\sum m\le 10^6 阅读全文
摘要：
题目描述 给你一个长度为 $n$ 的序列，支持五种操作： $1\ l\ r\ x$ ：将 $[l,r]$ 内的数加上 $x$ ；$2\ l\ r\ x$ ：将 $[l,r]$ 内的数减去 $x$ ，并与 $0$ 取 $\text{max}$ ；$3\ l\ r\ x$ ：将 $[l,r]$ 内的数变 阅读全文
摘要：
题目描述 给你一个序列，支持4种操作：1.查询区间最大值；2.查询区间历史最大值；3.区间加；4.区间赋值。 输入 第一行一个正整数T，表示Bob需要监视CPU的总时间。 然后第二行给出T个数表示在你的监视程序执行之前，Bob干的事让CPU在这段时间内每个时刻的使用率达已经达到了多少。 第三行给出一 阅读全文
摘要：
题目描述 给出数轴上坐标从小到大的 $R$ 个点，坐标范围在 $1\sim L$ 之间。选出一段连续的点，满足：存在一个点，使得所有选出的点到其距离和不超过 $B$ 。求最多能够选出多少点。 $R\le 10^5,L\le 10^9,B\le 2\times 10^{15}$ 输入 第一行 三个整数 阅读全文
摘要：
题目描述 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。 给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。 输入 输入第一行包含两个整数n和m（1<=n<=4, 1<=m<=7） 阅读全文