Ansicht's Blog

2 B 酱的无向图2.1 题目描述B 酱有个 n 个节点的无向图，初始时图中没有边。他依次向图中加 了 m 条无向边，并询问你加入每条边后图中桥的个数是多少。被删除后 能使图中连通块个数增加的边就称为桥。注意图中可能会出现重边及自环。2.2 输入格式输入第1行为三个正整数 n, m, p，p 的含义将在输出格式中介绍。 接下来 m 行，每行两个正整数 u, v，表示新...

@luogu题目描述小Z最近学会了二进制数，他觉得太小的二进制数太没意思，于是他想对一个巨大二进制数做以下 4 种基础运算：运算 1：将整个二进制数加 1运算 2：将整个二进制数减 1运算 3：将整个二进制数乘 2运算 4：将整个二进制数整除 2小Z很想知道运算后的结果，他只好向你求助。（Ps：为了简化问题，数据保证+，-操作不会导致最高位的进位与退位）...

这道题最好可以做到n2.5n2.5n^{2.5}，但由于数据弱可以让一些错误的n2n2n^2算法AC将行和列分开考虑。枚举每个点时用前缀和记录要减去的数（见注释）枚举行数（列数）时使用每一行（列）的和的gcd的约数。#include<cstdio>#include<cstring>#include<algorithm>#include&

@luogu看到询问个数少，分块的复杂度能过，于是人生第一次打了分块，居然A了。据说也有线段树瞎搞的，不过我不会写。 总之，边角暴力，块内二分，受影响的块直接重新排序。一切都是那么暴力。#include<cstdio>#include<cstring>#include<algorithm>#include<cmath&a

@luogu @LOJ 从上向下记忆化搜索，保存每个点能覆盖的最底层的区间。如果一个点能到达的区间不连续，那么一定没有方案。然后做一个基础贪心：从n个区间中选出尽量少的区间，覆盖1-n#include<cstdio>#include<cstring>#include<algorithm&gt

@luogu看上去这是一道二分图题，将点i和它的两个属性值分别作为两个点集，分别连边后跑匈牙利树，若找不到匹配则输出解。#include<cstdio>#include<cstring>#include<vector>using namespace std;vector<int> e[2000010];

题目描述有 n 个数字 a[1],a[2]…a[n]。求 max{gcd(ai,aj)} ( i!=j ) 。n≤10000n \leq 10000n≤10000ai≤1000000a_i \leq 1000000ai​≤1000000这题std很好想，如下：#include<cstdio>#include<cstring>#include<algor...