![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
慈中模拟
文章平均质量分 58
Ansicht
无聊是人类进步的阶梯。
展开
-
B 酱的无向图 题解
2 B 酱的无向图2.1 题目描述B 酱有个 n 个节点的无向图,初始时图中没有边。他依次向图中加 了 m 条无向边,并询问你加入每条边后图中桥的个数是多少。被删除后 能使图中连通块个数增加的边就称为桥。注意图中可能会出现重边及自环。2.2 输入格式输入第1行为三个正整数 n, m, p,p 的含义将在输出格式中介绍。 接下来 m 行,每行两个正整数 u, v,表示新...原创 2018-07-17 10:01:00 · 531 阅读 · 1 评论 -
luogu P2104 二进制
@luogu题目描述小Z最近学会了二进制数,他觉得太小的二进制数太没意思,于是他想对一个巨大二进制数做以下 4 种基础运算:运算 1:将整个二进制数加 1运算 2:将整个二进制数减 1运算 3:将整个二进制数乘 2运算 4:将整个二进制数整除 2小Z很想知道运算后的结果,他只好向你求助。(Ps:为了简化问题,数据保证+,-操作不会导致最高位的进位与退位)...原创 2018-08-09 14:57:10 · 407 阅读 · 0 评论 -
题解 luogu P2484 【[SDOI2011]打地鼠】BZOJ2241 O(N^2.5)
这道题最好可以做到n2.5n2.5n^{2.5},但由于数据弱可以让一些错误的n2n2n^2算法AC将行和列分开考虑。枚举每个点时用前缀和记录要减去的数(见注释)枚举行数(列数)时使用每一行(列)的和的gcd的约数。#include<cstdio>#include<cstring>#include<algorithm>#include&原创 2018-08-01 14:15:30 · 229 阅读 · 0 评论 -
题解 教主的魔法(分块学习记录)
@luogu看到询问个数少,分块的复杂度能过,于是人生第一次打了分块,居然A了。据说也有线段树瞎搞的,不过我不会写。 总之,边角暴力,块内二分,受影响的块直接重新排序。一切都是那么暴力。#include<cstdio>#include<cstring>#include<algorithm>#include<cmath&a原创 2018-09-07 19:46:29 · 282 阅读 · 3 评论 -
题解 引水入城
@luogu @LOJ 从上向下记忆化搜索,保存每个点能覆盖的最底层的区间。如果一个点能到达的区间不连续,那么一定没有方案。然后做一个基础贪心:从n个区间中选出尽量少的区间,覆盖1-n#include<cstdio>#include<cstring>#include<algorithm&gt原创 2018-09-09 17:42:16 · 412 阅读 · 0 评论 -
题解·连续攻击游戏
@luogu看上去这是一道二分图题,将点i和它的两个属性值分别作为两个点集,分别连边后跑匈牙利树,若找不到匹配则输出解。#include<cstdio>#include<cstring>#include<vector>using namespace std;vector<int> e[2000010];原创 2018-10-21 21:25:41 · 260 阅读 · 0 评论 -
关于某道gcd题暴力优化的研究
题目描述有 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...原创 2018-10-30 21:12:48 · 574 阅读 · 0 评论