摘要：题意： 曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明：超能粒子炮·改--一种可以发射威力更加 强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮，在威力上有了本质的提升。它有三个参数n，k。它会 向编号为0到k的位置发射威力为C(n,k) mod 2333的粒子流。现在SH
阅读全文
摘要：题意： G系共有n位同学，M门必修课。这N位同学的编号为0到N-1的整数，其中B神的编号为0号。这M门必修课编号为0到M- 1的整数。一位同学在必修课上可以获得的分数是1到Ui中的一个整数。如果在每门课上A获得的成绩均小于等于B获 得的成绩，则称A被B碾压。在B神的说法中，G系共有K位同学被他碾压（
阅读全文
摘要：题意：给定三个正整数N、L和R， 统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。 输出答案对10^6+3取模的结果。 对于100%的数据，1≤N,L,R≤10^9，1≤T≤100，输入数据保证L≤R。 题意：WYZ作业 L和R本身没有意义，等价于[1,R-L+1]，共有R-L+1
阅读全文
摘要：题意：有n个点和m条限制，每条限制限制了一个点的度数不能为某个数。 求合法的树的个数模10^9+7 n<=10^6 m<=17 思路：WYZ作业 首先m<=17显然是2^m容斥 枚举每一个限制有用或没用，考虑某一个约束情况下的方案数 Caylay定理：n个点的生成树的个数=n^(n-2) Prufe
阅读全文
摘要：题意：有m种特产，第i种有a[i]个 有n个同学分特产，要求： 1.恰好分完 2.每个人至少要分到一个 求方案数模10^9+7 n,m,a[i]<=1000 思路：WYZ作业 首先考虑对于每一种特产，a[i]个特产分给n个人而且每人都分到的方案数是C(n+a[i]-1,n-1)*c(n,n) 对于m
阅读全文
摘要：DAY0： 中午12点出发，下午5点到 酒店意外豪华 晚上和MG，LYY们定了个寿司套餐 没什么学习就睡觉了 DAY1： 听说RYZ在ZJ的OIer中影响颇深 讲STL的小哥真是对不住因为我是P党 DAY2：毫无印象，下午和晚上浪+背板子 DAY3：一试爆炸，OI再见
阅读全文
摘要：题意： Byteotian Interstellar Union有N个成员国。现在它发现了一颗新的星球，这颗星球的轨道被分为M份（第M份和第1份相邻），第i份上有第Ai个国家的太空站。 数据范围： 1<=n,m,k<=3*10^5 1<=Pi<=10^9 1<=Ai<10^9 思路：RYZ作业 整体
阅读全文
摘要：题意：有N个位置，M个操作。操作有两种，每次操作 如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 N,M<=50000,N,M<=50000a<=b<=N1操作中abs(c)<=N2操作中c
阅读全文
摘要：题意：有一张无向图，每条边有两个权值。求选取一些边使1和n连通，且max(a[i])+max(b[i])最小 2<=n<=50,000 0<=m<=100,000 1<=ai ,bi<=50,000 思路：LCT模板 将a[i]排序，维护路径上b[i]的最大值 因为是无向图且连通情况不变，不用fin
阅读全文
摘要：题意：维护数列的翻转 n<=100000 思路：裸splay，仅维护rever
阅读全文
摘要：题意：商店出售3种颜色的球，分别为红、绿、蓝。 城市里有n个商店，第i个商店在第First_i天开始营业，连续营业Red_i+Green_i+Blue_i天，每个商店每天只能出售一种颜色的球。 每天最多有两个商店同时营业。如果同一天内有两个商店同时营业，那么这两个商店必须出售相同颜色的球。 求不同的
阅读全文
摘要：题意： 给定一棵n个点的树，每条边有权值。求一条链，这条链包含的边数在L和U之间，且平均边权最大。N﹤=100000 思路： 做法一：RYZ作业 二分答案再点分治，寻找是否有大于0且边数在L和U之间的链 f[i]为当前子树深度为i的链最大总和，g[i]为前几个深度为i的链最大总和 维护一个下标递增，
阅读全文
摘要：题意： 思路： num[a[u]]表示存在a[u]这个颜色且终点在u子树中的链长总和 ans[i]表示以当前的u为根，前面的子树对i的贡献之和
阅读全文
摘要：题意： 思路：与其类似的题是HDU5996 HDU5996为判定性问题，稍加改动就可以用来统计方案数
阅读全文
摘要：题意： 思路： 写了两种版本 考场版本 赛后自测版本
阅读全文
摘要：题意： n<=1000 m<=10000 思路：
阅读全文
摘要：题意：采药人的药田是一个树状结构，每条路径上都种植着同种药材。采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他走的一定是两种药材数目相等的路径。采药工作是很辛苦的，所以
阅读全文
摘要：题意：给你一个有向图， 并指定起点和终点。 问要从起点走向终点， 再从终点走向起点， 最少需要走过多少不同的节点。 对于 100%的数据， 有 N<=100， M<=min(1000,N*N)。 图中可能有重边或者自环 思路：
阅读全文
摘要：题意： 给定一棵 n 个点的树,每个点有权值 Vi 问是否存在一条路径使得路径上所有点的权值乘积 mod(10^6 + 3) 为 K 输出路径的首尾标号,若有多解,输出字典序最小的解 对于100%的数据,有1≤n≤10^5,0≤K≤10^6+2,1≤vi ≤10^6+2 思路：RYZ作业 预处理逆元
阅读全文
摘要：题意： 思路：点分治论文题 我们知道一条路径要么过根结点，要么在一棵子树中，这启发了我们可以使用分治算法。 记 Depth(i)表示点i 到根结点的路径长度， Belong(i) = X ( X 为根结点的某个儿子，且结点i 在以 X 为根的子树内)。 那么我们要统计的就是： 满足 Depth (i
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #define inf 0x7fffffff 6 using namespace std; 7 int read() 8 { 9 int x=0,f=1;char ch=getchar(); 10 while(ch'9'){if(ch=='-')f=-1;ch=getch...
阅读全文
摘要：题意：现在 Matej 手上有 N 个英文小写字母组成的单词， 他想知道，如果将这 N 个单词中的字母分别进行重新排列，形成的字母树的节点数最少是多少。 n<=16,len[i]<=1000000 思路： 显然，如果我们希望 Trie 树的节点数尽量少，我们应该先将所有单词公共的字母拿出来，作为 T
阅读全文
摘要：题意： 对于边带权的无向图 G = (V, E)，请选择一些边， 使得1<=i<=d,i号节点和 n − i + 1 号节点可以通过选中的边连通， 最小化选中的所有边的权值和。 d<=4 n<=10000 m<=10000 w[i]<=1000 思路： 求一个最小生成树(或森林)，使得若干组点对各自
阅读全文
摘要：题意：给定一个带权有向图，求点数最小的负环。 2 ⩽ n ⩽ 3000 ⩽ m ⩽ n(n - 1)1 ⩽ ui,vi ⩽ nabs(w[j])<= 10^4 思路：倍增思想 设d[i,j,k]为走不多于2^i次步，从j走到k的最小权值和 显然d[i]可以由d[i-1]推出 f[i,j]表示当前走若
阅读全文
摘要：题意：你要从(0,0)点走到(n,m)， 每次只能往 x 轴或者 y 轴正方向移动一个单位距离。从(i,j)移动到(i,j+1)的代价为 ri,从(i,j)移动到(i+1,j)的代价为 cj。 求最小代价。 对于 20%的数据， n， m<=5000。对于 100%的数据， n， m<=10^5,0
阅读全文
摘要：题意： 给n个点，及m根pipe，每根pipe用来流躺液体的，单向的，每时每刻每根pipe流进来的物质要等于流出去的物质，要使得m条pipe组成一个循环体，里面流躺物质。 并且满足每根pipe一定的流量限制，范围为[Li,Ri].即要满足每时刻流进来的不能超过Ri(最大流问题)，同时最小不能低于Li
阅读全文
摘要：题意：给N个孩子分配M个糖果。 有一个N*M的矩阵表示孩子和糖果的关系，若第i行第j列的数是1则表示第i个孩子喜欢第j个糖果，反之不喜欢。 已知，若一个孩子被分配到他喜欢的糖果那么他将获得K的快乐值，反之只能获取1的快乐值。 现在给你这N个孩子需要满足的快乐值，问你能不能满足所有孩子的需求。 1<=
阅读全文
摘要：题意：一个餐厅在相继的 N 天里，每天需用的餐巾数不尽相同。 假设第 i 天需要 ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为 p 分； 或者把旧餐巾送到快洗部，洗一块需 m 天，其费用为 f 分； 或者送到慢洗部，洗一块需 n 天(n>m)，其费用为 s<f 分。每天结
阅读全文
摘要：题意：有n条线段，每条有起点，终点和一个权值 要求选取一些线段，使它们的权值和最大，并且使每一个点被覆盖不超过k次 1 ≤ K ≤ N ≤ 200 1 ≤ ai < bi ≤ 100,000, 1 ≤ wi ≤ 100,000 思路：RYZ作业 费用流（经典？）模型之一 离散化后对于线段(a[i],
阅读全文
摘要：题意：同一时刻有N位车主带着他们的爱车来到了汽车维修中心。 维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。 现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 数据范围: (2<
阅读全文
摘要：题意：给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 30%的数据中，N<=100 100%的数据中，N<=1000，M<=5000，K<=10 思路：R
阅读全文
摘要：题意：Emmy在一个养猪场工作。这个养猪场有M个锁着的猪圈，但Emmy并没有钥匙。 顾客会到养猪场来买猪，一个接着一个。每一位顾客都会有一些猪圈的钥匙，他们会将这些猪圈打开并买走固定数目的猪。 所有顾客有的钥匙和他们需要买猪的数量在事先都告诉了Emmy，于是Emmy要订一个计划，使得卖出去的猪最多。
阅读全文
摘要：题意：高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。 这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值， 而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。 作为计算机竞赛教练的scp大老板，想知道如何分配可以使得全
阅读全文
摘要：题意：给定一个m*n的矩阵，每个格子的人可以学文或者学理，学文和学理各有一个满意度， 如果以某人为中心的十字内所有人都学文或者学理还会得到一个额外满意度，求最大满意度之和 N,M<=100,读入数据均<=500 思路：RYZ作业 惊奇地发现其他人一年前就A了 每个人选文选理很好连，源集连文，汇集连理
阅读全文
摘要：题意： 思路：分块 使用树状数组维护sum[i]的前缀和 使用主席树维护root到u的路径上点的编号出现的个数 每次操作如果是修改就加入队列 如果是询问，考虑块内操作对询问的影响，每次在x点加上y会使x到root的点sum都加上y 每根号n次操作就暴力重构一次，清空队列并求出新的sum[i]的前缀和
阅读全文
摘要：题意:一个有n个结点的树，设它的结点分别为v1, v2, …, vn， 已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。 其中1<=n<=150，输入数据保证满足条件的树不超过10^17个。 思路： Martix67： 一个有趣的推广是，n个节点的度依次为D1, D2, …, D
阅读全文
摘要：题意： 思路： 根据欧拉定理，a^(phi(n)-1)为a mod n的逆元
阅读全文
摘要：题意： 思路：这道题并没有官方题解 没有羊驼在所有三元组中出现就是NO 现在考虑不少于1只的情况 删去其中一只，我们得到了两组点和一些边 我们只要判断这是否为一张二分图，使用暴力染色的方法就有60分了 至于标程……谁看得懂呢……貌似是暴力加了点优化……
阅读全文
摘要：题意： 思路： 预处理出b[i]代表i位置之前比a[i]小的数的个数 以每个数为结尾的组数是线段树中(1,a[i]-1) 对于a[i]换到最后，相当于线段树中(a[i]+1,n)-- 交换后b[i]又变成了a[i]-1因为换到最后不需要考虑位置只需要考虑大小关系
阅读全文
摘要：题意: 这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到第Ti 天，招募费用 是每人Ci 元。新官上任三把火，为了出色地完成自己的工作，布布希望用尽量少的费用招募足够的志愿者，但这 并不是他的特长！于是布
阅读全文
摘要：1 #include 2 #include 3 4 #define rep(i, l, r) for(int i=l; ieps || a[x][i]-eps)) continue; 30 rep(j, 1, tot) a[i][q[j]]-=a[x][q[j]]*a[i][y]; 31 a[i][y]=-a[i][y]/tmp; 32 }...
阅读全文
浙公网安备 33010602011771号