Cold_Chair的博客

摘要： 普通的文本编辑器写代码还是太闹心了（尤其是用笔记本键盘时）。 还是决定把高一时学过的VIM捡起来用用。 现在用VIM就可以搞插件了（垃圾NOI Linux）。 colorscheme： https://github.com/morhetz/gruvbox \(w,e,b\) w(word)是到下一单 阅读全文

摘要： 避免重复引用库 func.h文件这么写 #ifndef FUNC_H__ #define FUNC_H__ //正文 #endif const关键字： const variables 告诉编译器这个变量只读，必须要声明和初始化同时进行： const int N{100005}; const int 阅读全文

摘要： 随着强基计划公布结果，我的OI生涯终于结束了，虽然过程有点坎坷，但结果还是不错的。 NOI暴毙的太突然了，现在来补这篇回忆吧，总得留下点什么吧 阅读全文

摘要： 六年OI，被一场MO题送退役。 确实数学思维达不到集训队水平，心态也达不到真正的稳定，认了认了，和wyt、zjq高考去了。 希望学弟学妹们能在当前政策下做出正确的选择吧。 阅读全文

摘要： https://loj.ac/problem/2090 题解： 考虑每次取矩形较大那一维的中线，跑dij求出每个点到中线上的点的最短距离。 对于每个询问，都枚举中线上每个点为中转点问一下，按照在左边还是右边分治下去，写起来类似整体二分。 可以分析出来矩形面积*中线长度极限是当$n=m$时取$nm\t 阅读全文

摘要： https://www.luogu.com.cn/problem/P3332 Code： #include<bits/stdc++.h> #define fo(i, x, y) for(int i = x, _b = y; i <= _b; i ++) #define ff(i, x, y) for 阅读全文

摘要： 参考博客： https://www.luogu.com.cn/blog/Mogician/Network-Flow-Guide 可以先了解了解johnson全源最短路算法。 核心思想为给每个点一个顶标，改边权为$h[x]+w-h[y]$。 如果顶标设的好（设为最短路），就可以保证边权非负，然后跑di 阅读全文

摘要： 参考cz_xuyixuan的营员交流。 #include<bits/stdc++.h> #define fo(i, x, y) for(int i = x, _b = y; i <= _b; i ++) #define ff(i, x, y) for(int i = x, _b = y; i < _ 阅读全文

摘要： https://gmoj.net/senior/#main/show/5067 题解： 考虑$[l,r]∩[x,y] \ne ∅$的充要条件是$max(l,x)\le min(r,y)$ 即$l \le y且 x \le r$ 那么每次相当于修改矩形内的点。 套上一个K-D tree，问题变成了： 阅读全文

摘要： https://codeforces.com/contest/1186/problem/F 题解： 看到这样的限制不难联想到欧拉回路（一看就是倒着造的题）。 对每个联通块分开考虑。 考虑如果所有点都是偶数，那么随便找一个欧拉回路，交叉染色即可。 如果有奇点，建一个新点，奇点向新建中转点连虚边，然后跑 阅读全文