2019年2月25日
普通平衡树与文艺平衡树的splay代码
摘要： 主要综合借鉴了yyb和马前卒两位大佬的。 阅读全文
posted @ 2019-02-25 22:32 AlphaWA 阅读(318) 评论(0) 推荐(0) 编辑
CF #541div2 F
摘要： 题目本质：并查集的链式合并 解决方法1: 类似哈夫曼树，叶节点们为真点，其余造一些虚的父节点，使得dfs这棵树的时候，先进行并查合并的点一定是兄弟节点因而紧挨着被输出，巧妙达到了效果。 解决方法2: 正常地用数组记录链，l和r记录真实的左右顺序，并查集式的getl和getr记录这个链上的最左端和最右 阅读全文
posted @ 2019-02-25 22:27 AlphaWA 阅读(222) 评论(0) 推荐(0) 编辑
CF #541div2 D
摘要： 题目本质：形成一个拓扑图，不应带自环。 解决方法： 1.先把等于号的部分用dsu缩点； 2.大于和小于号建立拓扑关系； 3.n*m的矩阵，只要用标号n+j代表m集合的第j个就从二维降到一维了； 4.dfs查有没有环：used == 2的那种环是合法的！ 5.按照order记录的拓扑顺序自底向上dp一 阅读全文
posted @ 2019-02-25 22:03 AlphaWA 阅读(173) 评论(0) 推荐(0) 编辑
2019年2月16日
#14：本栏终篇
摘要： 题有在写，但是没兴致贴了……反正就是水吧orz 过几天继续回学校受虐，趁着还在家，好好享受度假。 又是个碌碌无为的假期啊。 阅读全文
posted @ 2019-02-16 22:50 AlphaWA 阅读(83) 评论(0) 推荐(0) 编辑
Macbook上sublime的C++11弥补bits/stdc++.h的配置
摘要： 如果在windows配置过的话这次会容易很多。相关博客很多了，我这里保存一下我借鉴并成功的配置： 关于自己build的C++，文件类型为sublime-build，直接扔在它给出的user文件夹即可，不必特意指定： 然鹅这个在终端运行没有我原来在win10的那个配置方便，不过有command+W快捷 阅读全文
posted @ 2019-02-16 20:26 AlphaWA 阅读(775) 评论(0) 推荐(0) 编辑
2019年2月14日
Codeforces 1114E（简单交互）
摘要： 这里有一道老实题，大家快来踩爆它！ 交互题：根据你的输出决定下一次的输入。 请听题： 管理员有个乱序数列（举例：{14， 24， 9， 19}），排序以后是个等差数列（{9， 14， 19， 24}），现在他只告诉你有n个数（样例n = 4）却不给你数列，让你求出最小的那个数（9）和公差d（5）。 阅读全文
posted @ 2019-02-14 19:26 AlphaWA 阅读(326) 评论(0) 推荐(0) 编辑
#13：人十我一Orz——6
摘要： 水题放送，写得依旧丑： 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <algorithm> 5 #include <vector> 6 using namespace std; 7 8 const in 阅读全文
posted @ 2019-02-14 00:05 AlphaWA 阅读(169) 评论(0) 推荐(0) 编辑
2019年2月13日
#12：开学焦虑——4
摘要： BZOJ1012，特点是只往后加所以可用单调栈。亦可无脑线段树。 1 #include <bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 5 int m; 6 ll D, last; 7 ll q[200005]; 8 i 阅读全文
posted @ 2019-02-13 00:02 AlphaWA 阅读(120) 评论(0) 推荐(0) 编辑
2019年2月11日
#11：假日将尽的挣扎——6
摘要： cf818A 1 #include <bits/stdc++.h> 2 #define ll __int64 3 using namespace std; 4 5 ll n, k; 6 7 int main() { 8 cin >> n >> k; 9 ll a = n / 2 / (k+1); 1 阅读全文
posted @ 2019-02-11 23:46 AlphaWA 阅读(114) 评论(0) 推荐(0) 编辑
2019年2月10日
#10：wannanewtry——6
摘要： HDU3401，列完转移方程拆分一下，正着、反着跑优先队列优化代表买或卖。初始化不大会搞…… 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int inf = 0x3f3f3f3f; 5 const int maxn = 20 阅读全文
posted @ 2019-02-10 23:16 AlphaWA 阅读(123) 评论(0) 推荐(0) 编辑