摘要： 给出一个矩阵，要求每行只能选一个节点，每列选的节点不能超过所有选的节点的一半，给出每个节点的选择方案数(a[i][j] ) 不能完全不选，求总方案数 直接容斥，ALL - 存在一个列的所选个数超过一半 但是发现这种列只能存在一个（脑补 枚举这个列, 对这个列做dp ： F [ i] [j ][ k 阅读全文

摘要： 地图上标注了 n 个野人居住的地点（可以看作是平面上的坐标）。 我们知道，同一个部落的野人总是生活在附近。我们把两个部落的距离，定义为部落中距离最近的那两个居住点的距离。 聪聪知道这些野人总共被分为了 K个部落。 对于任意一种部落划分的方法，都能够求出两个部落之间的距离，求一种部落划分的方法，使最近 阅读全文

摘要： 城市之间有 mm 条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量。 每次经过一个城市，都会被收取一定的过路费（包括起点和终点）。路上并没有收费站。 假设 1 为暴风城，n为奥格瑞玛，而他的血量最多为 b，出发时他的血量是满的。如果他的血量降低至负数，则他就 阅读全文

摘要： 桌子上有 mm 张蓝色卡片与 nn 张红色卡片，每张卡片上有一个大于 1 的整数。 现在你要从桌子上拿走一些卡片，分若干次拿。每次只能拿走一组卡片：这组卡片颜色不同，并且两张卡片上面的数字的最大公约数大于 1。 问：最多可以从桌上拿走多少组卡片。 #include <iostream> #inclu 阅读全文

摘要： 有个人在2柯树之间来回，在1~T 的时刻i 时，其中一颗棵树会掉一个果子，规定只能掉头m 次，问最多能获得多少果子 f[ i ][ j] #include <iostream> #include <algorithm> #include <cstring> using namespace std ; 阅读全文

摘要： 除了维护一个区间最大值，还要一个最小值，( 有负数) #include <iostream> #include <algorithm> #include <cstring> using namespace std ; const int N=160; #define inf 1e9 int n,a[ 阅读全文

摘要： 目前有一个公司需要购进宽带设备，每种设备有多款机器供选择，每种设备都需购进一台， 现给出每台设备的带宽p与价格q，要求选择设备的最小带宽min(p)/add(q)（其中min(p)表示所有购进设备中最小的带宽，add(q)表示所有购进设备的价格之和）为最大，并求出该值。 f[i][j] j表示最小带 阅读全文

摘要： 一棵树上有 n个节点，编号分别为 1 到 n，每个节点都有一个权值 W。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点 u的权值改为 t。 II. QMAX u v: 询问从点 u到点 v 的路径上的节点的最大权值。 III. QSUM u v: 询问从点 阅读全文

摘要： 静态查询树上路径的最小边权 边权转点权： 将根节点设置 val[ rt ]=inf , 每个边权转移到向下的点的点权 然后树剖查询要改一下 树剖后用线段树查询点权最小值 #include <bits/stdc++.h> using namespace std ; const int N=5e5+4, 阅读全文

摘要： 1 x y z，表示将树从 xx 到 yy 结点最短路径上所有节点的值都加上 zz。 2 x y，表示求树从 xx 到 yy 结点最短路径上所有节点的值之和。 3 x z，表示将以 xx 为根节点的子树内所有节点值都加上 zz。 4 x 表示求以 xx 为根节点的子树内所有节点值之和 #includ 阅读全文