不要被假象迷惑，其实这是一道区间dp，如果过多的考虑怎么放长方形就容易进入误区。 我们考虑一个dp状态表示f[][][][],将一个长方形中所有的点变成”."的最小代价，之后枚举行列进行区间dp，这其中其实已经做好了划分长方形的工作。 #include<bits/stdc++.h> using na ...
分类：
其他好文 时间：
2020-09-17 17:57:11
阅读次数：
24
// 字典树的左儿子右兄弟法 // 相同长度则为 strlen(str)*2 + 2 不同则为 公共前缀 + 1 #include<bits/stdc++.h> #define rep(i, n) for(int i=0;i!=n;++i) #define per(i, n) for(int i=n ...
分类：
其他好文 时间：
2020-09-17 14:15:04
阅读次数：
28
原文： https://www.zhihu.com/question/23455508 1. 理论计算（数据未压缩）4K显示屏对应的解析度：3840*21604K内容需要的传输速率：3840*2160*8*3*60≈12 Gbps （前提：不考虑数据中的其他信号；数据位数为8 bits/color； ...
分类：
其他好文 时间：
2020-09-17 13:46:22
阅读次数：
23
这种题目很容易就联想到独立算贡献，某条边的贡献就是他的权值和底下叶子节点的数量相关。 我们用优先队列的方法取最大，记得算大小的时候是按减一半的贡献再算 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef ...
分类：
其他好文 时间：
2020-09-17 13:36:21
阅读次数：
28
读题比较恶心，看到题目就不想写了（），手写了个逻辑理了半天。直接getline会有20分的点超时，手写读入过了，getchar大法好。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=10000010; 4 int ...
分类：
其他好文 时间：
2020-09-17 13:30:56
阅读次数：
42
20行写完极其害怕 只能跑1e5的数据，那个1e6强制在线的开o2只有20pts QAQ 不用reserve也可以过，不过开了之后200ms的点只要130-140ms #include<bits/stdc++.h> using namespace std; #define ll long long ...
分类：
其他好文 时间：
2020-09-17 12:26:24
阅读次数：
24
Unbuntu 安装Redis 布隆过滤器插件 查看你的Redis系统版本 vagrant@homestead:~$ redis-server -v Redis server v=5.0.8 sha=00000000:0 malloc=jemalloc-5.1.0 bits=64 build=129 ...
分类：
其他好文 时间：
2020-09-17 12:18:04
阅读次数：
21
这段时间有点忙，好久没打CF了 A 考虑到n与n-1互质，可以把数列分成两段操作[1,1][2,n]，全部加成n的倍数，再操作[1,n]即可，注意特判n=1 #include<bits/stdc++.h> using namespace std; typedef long long ll; cons ...
分类：
其他好文 时间：
2020-09-11 16:00:37
阅读次数：
48
A #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end() #define se second #define fi first #define pb push_back #define mp make_pair #define ...
分类：
其他好文 时间：
2020-09-11 16:00:21
阅读次数：
50
AC代码： #include<bits/stdc++.h> using namespace std; void solve() { int n; cin >> n; if (n <= 30) cout << "no" << endl; else { if (n != 36 && n != 40 && ...
分类：
其他好文 时间：
2020-09-03 16:59:36
阅读次数：
43
