做了一天 Global 9 做吐了，全是构造属实有毒啊。 考虑在低于 \(n^3\) 的复杂度做出来这个东西： 考虑求所有区间。我们可以将其拆成值域 \([1,\text{mid}]\) 和 \([\text{mid}+1, r]\) 两个序列，然后对每个区间将小于等于 \(mid\) 和大于 \( ...
分类：
其他好文 时间：
2020-07-07 23:22:45
阅读次数：
76
2019 ICPC Asia Taipei-Hsinchu Regional ...
分类：
其他好文 时间：
2020-07-07 00:08:06
阅读次数：
89
传送门 一道板子题，思路和一基本没什么区别只是操作变了。话不多说上代码。 注意一下：这是大佬交给我们的指针写法，虽然不好理解但是比数组简洁方便容易错 声明：代码和HwH的线段树一样，因为是他帮我修改的。 #include<cstdio> const int maxn=100005; int p; t ...
分类：
其他好文 时间：
2020-07-06 11:19:13
阅读次数：
49
题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入 输入文件第一行为两个整数n,m（1using namespace std;int n,a[101][101],f[101][101],ans;int main(){ scanf("%d",&n); for(int... ...
分类：
其他好文 时间：
2020-07-05 21:08:15
阅读次数：
59
题目描述小T开办了一家机器工厂，在N(Nusing namespace std;int n,s,c,y;long long ans,mn;int main(){ scanf("%d%d",&n,&s); for(int i=1;i<=n;i++) { scanf("%d%d",&c,&y); if(... ...
分类：
其他好文 时间：
2020-07-05 20:59:53
阅读次数：
65
对于一些不符合的点来说，肯定是被他的父节点上权值最小的点转换最好。 首先我们先排除不可能情况也就是01不等 之后发现，交换完两个数后，0不符合的和1不符合的个数各自-1，因此不会影响其他交换 因此我们维护一个最小值，表示父亲节点的最小值，如果这个值比当前节点小，那么显然在子树内部交换更好 之后只要d ...
分类：
其他好文 时间：
2020-07-03 23:06:02
阅读次数：
59
这是一篇我犯过的各种弱智错误的合集，记录下来以备后用 1.scanf("%d",a); 2.BFS忘记设置队头元素； 3.BFS时忘记每次循环结束后head++ 3.并查集的使用：fa[find(x)] = find(y); 4.（经常导致段错误）邻接表遍历，循环时一顿操作最后忘记将当前边指针指向下 ...
分类：
其他好文 时间：
2020-07-03 21:23:44
阅读次数：
69
dijkstra+堆优化： P4779 【模板】单源最 code： #include<bits/stdc++.h> using namespace std; const int N=3e5; int n,m; int s,x,y,w; int head[N]; int dis[N]; bool vi ...
分类：
其他好文 时间：
2020-07-03 12:11:33
阅读次数：
57
#include <stdio.h>#include <string.h>#define N 1000void main(){ int x, y,sum=0; printf("请输入小明的钱和购买物品的钱:"); scanf("%d %d", &x, &y); x = x - y; sum += x ...
分类：
编程语言 时间：
2020-07-03 01:17:32
阅读次数：
120
一、技术总结 这一题主要学到了，进制转换如下： int len = 0; do{ d[len++] = n % radix;//转化成该进制，数组低位表示转换后进制的低位； n /= radix; }while(n != 0); int p = 1; for(int i = len - 1; i > ...
分类：
其他好文 时间：
2020-06-30 22:39:20
阅读次数：
56
