随笔分类 - 题解-jzoj
摘要：题目描述 题解 感觉枚举两个点之后二分半径不满足二分性，因此枚举了两个点之后对于剩下的点找圆心在这两个点的中垂线上的区间 然后常数就炸了（ 二分答案，枚举一个在边界上的点，考虑把圆绕着该点转一圈 那么对于其他的点就可以表示成一个区间，在区间内会被计算到 排序判断即可，注意判断完全碰不到的情况 cod
阅读全文
摘要：题目描述 题解 每次可以找一维折半，所以答案不超2log 反着做，变成每次把两个相邻的区间合并 枚举答案，维护f\[i]\[j]\[k]表示当前第i行j\~k列最多能向下到哪一行，g\[i]\[j]\[k]表示列 每次先自己转移自己，然后考虑用另一个数组转移 比如对于当前的f\[i]\[j]\[k]
阅读全文
摘要：题目描述 区间绝对众数 即出现次数 len/2下取整的数 对于区间[L,R]扫一遍，维护一个数x和出现次数s 当前数=x则s+1，否则s 1，若s已为0则把x设为当前数 若区间内存在绝对众数，那么就算用其他的数和其抵消后仍然能剩余 因此最后的x就是 可能 的绝对众数（当区间内存在时） 推广到本题，设
阅读全文
摘要：题目描述 题解 显然可以求i删掉时j的贡献 不能把环单独割开，大概是计算的主体不相同？ 考虑一条i到j的路径，如果i到j上没有环则期望为1/len 否则即∑f(x) |x|，x表示一个使ij连通的集合 其实不需要算方案数，考虑直接算概率 概率又不好直接算，所以dp维护容斥系数 如果一个环被分成大小为
阅读全文
摘要：题目描述 题解 镇♂男则反 如果没有操作3很好办，反着做维护操作1的次数即可 实际上一次操作3的贡献是zi (∑i到操作1位置的距离) 维护一下即可O(n^4) code
阅读全文
摘要：题目描述 有源汇上下界最小费用最大流 同上下界网络流，把u->v拆成S'->v、u->v和u->T'三条边，其中S'->v和u->v有代价 也可以求出每个点的出入情况D[i]，表示(流入-流出) 如果D[i]>0则连S'->i，否则连i->T' 本质是强制必经边满流，然后再平衡流量 然后跑S'->T
阅读全文
摘要：题目描述 给定一张 N 个点，M 条边的无向图，边有红、绿、蓝三种颜色，分别用 1,2,3 表示。 求这张图有多少生成树，满足绿色边数量不超过 x，蓝色边数量不超过 y，答案对10^9 + 7 取模。 1 ≤ N ≤ 40,1 ≤ M ≤ 10^5,1 ≤ ci ≤ 3 行列式 定义矩阵A的行列式d
阅读全文
摘要：题目描述 题解 怒草题解 类似burnside，可以得出循环节个数为gcd(n,k) 把每个循环节拉出来变成一个环，答案即为每个环的相邻元素乘积和 对于每个环首先把最大的放在中间，然后左右轮流从大到小放 可以感受到一个数大于另一个数时两边的数之和必然大于另一个数的和 所以不能交换，即为最优 code
阅读全文
摘要：题目描述 题解 吼题 推荐博客：https://www.cnblogs.com/jz 597/p/12300760.html 最暴力的做法是把n个2^m的FWT乘起来，这样显然不行 先把pi,1\~k异或上pi,1，把pi,1变为0，最后再把pi,1异或回去 考虑FWT（xor）的本质，tr(A)=
阅读全文
摘要：题目描述 Description Input Output Sample Input Sample Input1 3 1000000007 Sample Input2 4 1000000007 Sample Output Sample Output1 0 1 0 500000004 0 500000
阅读全文
摘要：Description Input Output 输出到标准输出流中。 若干行，对于每个操作 1 和操作 5，输出一个数表示答案。 Sample Input Sample Input1 5 8 1 2 3 2 1 1 1 3 5 1 5 2 2 4 1 2 4 3 3 4 0 5 1 1 2 1 1
阅读全文
摘要：题目描述 Description Input Output Sample Input Sample Input1 4 10 3 6 2 9 Sample Input2 8 35 3 7 1 5 10 2 11 6 Sample Output Sample Output1 6 【样例 1 解释】 共有
阅读全文
摘要：题目描述 Description Input Output Sample Input 3 1 2 1 3 Sample Output 2 Explanation 只有连通块为整棵树时或只有一个点时小筄会输，其余情况小筄会赢。 Data Constraint 题解 一个连通块先手必败，当且仅当1在直径
阅读全文
摘要：题目描述 Description 你发行了一种彩票，并且有P 人买了它。现在你要决定谁中奖。 你已经决定了用一个有根树来选择优胜者。你需要做的事情被列在下面： •参与者从1 到P 连续编号。 •首先，你将树画在一个矩形的白板上，并需要满足以下条件： – 树上的每一个结点对应白板上的一个圆圈。圆圈很小
阅读全文
摘要：题目描述 Description 你有两棵有根树，每棵各有n 个顶点。让我们用整数1到n给每棵树的顶点编号。两棵树的根都是顶点1。第一棵树的边都染成蓝色，第二棵树的边都染成红色。简明起见，我们称第一棵树是蓝色的，以及第二棵树是红色的。 同时满足下面的两个条件下，边(x, y) 有害于边(p,q)：
阅读全文
摘要：题目描述 Sample Input 输入1： 4 1 2 2 3 输入2： 4 1 1 2 3 Sample Output 输出1： 5 输出2： 5 N define fo(a,b,c) for (a=b; a=c; a ) define max(a,b) (a b?a:b) define min
阅读全文
摘要：题目描述 Description Input Output Sample Input 见下载 Sample Output 见下载 Data Constraint 题解 lj题卡线段树 求出每个右端点往左第一个跳到的点，可以变成一棵树 如果r1r2（r1 include include include
阅读全文
摘要：题目描述 Description Input Output Sample Input 3 2 3 3 6 5 1 2 1 3 Sample Output 15 Data Constraint 题解 迫真CSP模拟 简单容斥(×) 容斥套dp套容斥套dp(√) 先把lim按从小到大排序，同时把边的编号
阅读全文
摘要：题目描述 Description 首先你们得承认今天的题目很短很简洁。。。 然后，你们还得承认接下来这个题目的描述更加简洁！！！ Task：给出一个N\ N（1≤N≤2000）的矩阵，还给出一个整数K。要你在给定的矩阵中 求一个子矩阵，这个子矩阵中所有数的和的范围要在[k,2\ k] 这个区间。 如
阅读全文
摘要：3828 给定n个点的坐标(0f[i+1]+2，那么把i时的B删掉头尾的长度必然 f[i+1] 从后往前枚举，每次从f[i+1]+2往下枚举f[i]，hash判断
阅读全文
浙公网安备 33010602011771号