###思路 很好，这又是一道模板。 求割点的tarjan和求强连通分量的tarjan原理相同，但是实际写法并不完全相同。要注意的是，对于一个点u，它在不同情况下要满足以下两个条件才能称之为割点： （1）low[v]>=dfn[u]（v是u在搜索树上的儿子，且u不在环中） （2）u在搜索树上有两个以上 ...
分类：
其他好文 时间：
2020-07-26 23:01:15
阅读次数：
66
题面 分析 对每个点的贡献进行分析：如果这个点不是割点，那么去掉这个点图仍然联通，减少的访问仅为这个点和其他点之间的联系，也就是$2*(n-1)$。如果这个点是割点，那么去除之后图会变成多个联通块。设第$i$个联通块的大小为$size_i$，易知联通块之间减少的联系是$\Sigma_i\Sigma_ ...
分类：
其他好文 时间：
2020-07-26 00:12:24
阅读次数：
61
考虑将三种转化为统一形式。 对区间 \([L,R]\) 做贡献； 对区间 \([A,A]\) 做贡献； 对区间 \((-\infty,B-1],[B+1,+\infty)\) 做贡献。 显然需要离散化后维护线段树。这里考虑最后答案可能的取值，即 \((L-1,L,R,R+1) (A-1,A,A+1) ...
分类：
其他好文 时间：
2020-07-24 21:57:32
阅读次数：
85
CF736D Permutations(伴随矩阵) Luogu 题解时间 首先把边直接放进邻接矩阵， 很明显行列式的奇偶和方案数的奇偶一样。 设 \(A_{ i , j }\) 为矩阵的该行列的余子式去掉一条边 \(x,y\) 后是否还为奇数等同于 \(A_{ x ,y }\) 是否为偶数。 至于如 ...
分类：
其他好文 时间：
2020-07-24 21:37:12
阅读次数：
77
题目传送门 题目大意 给出一个$n$次多项式$f$，有$m$个点，分别为${a_1,a_2,...,a_m}$，请您求出对于任意$i\in [1,m]$，求出$f(a_i)$。 \(n,m\le 64000\) 思路 我用的是一种人尽皆知的方法，即多项式取模的$\Theta(n\log ^2n)$的 ...
分类：
其他好文 时间：
2020-07-19 23:24:39
阅读次数：
67
首先先让我们认识离散化用的函数,STL给我们提供了便利: unique(start,end);//取出有序序列重复元素,左闭右开,返回去重复序列最后一个元素位置 lower_bound(start,end,key);//左闭右开中寻找第一个大等于key的数,返回值 std::sort(a+1,a+n ...
分类：
其他好文 时间：
2020-07-17 22:24:59
阅读次数：
82
题目链接 题目传送门 简要题意 有一个长度为 \(k\) 的数组 \(a\)，每次可以选择一个 $1\le i\le k$，让 \(a_i\) 加上 \(k-1\)，并对于所有的 \(j\ne i\) 让 \(a_j\) 减掉 $1$，任何时候必须保证 \(a\) 数组非负。 求通过任意多次（可以为 ...
分类：
其他好文 时间：
2020-07-17 19:47:56
阅读次数：
80
使用set方法注入 Video.java package net.cybclass.sp.domain; public class Video { private int id; private String title; public int getId() { return id; } publ ...
分类：
编程语言 时间：
2020-07-15 01:22:58
阅读次数：
96
二分图最大匹配： 匈牙利算法 邻接表O(mn)： #pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std; const int maxn = 1010; const int maxm = 2e5; int n, m, ...
分类：
其他好文 时间：
2020-07-14 21:42:51
阅读次数：
67
1、 #include<stdio.h>#include<stdlib.h>#include<getch.h> int main(int argc,const char* argv[]){ char map[8][8] = { {0,0,3,3,3,3,0,0}, {0,0,3,5,5,3,0,0} ...
分类：
其他好文 时间：
2020-07-14 00:25:43
阅读次数：
65
