- 博客(4)
- 收藏
- 关注
RSS订阅原创 我们是O I E R
刷题的漫漫长夜， 只有陪伴我们的笔记本电脑， 知道我们的不懈；没准哪个OIer， 就是下一个艾伦•图灵， 挑战头脑的极限， 去做最不平凡的自己。这不是被家长逼迫的“小三门”， 是我们的兴趣， 我们的爱好， 乃至我们的事业。但是， 我们却要把头脑 高速运转， 还要接受一大堆 大学生也只是 “了解即可”的知识， 把一个个抽象的问题 转化为一篇篇 优美的代码， 才能在F9按下以后 获得欢呼。不要以为我们 机房里没有风吹， 没有日晒， 就比勤劳的体育生们轻松， 只不过是大脑和四肢 的区别罢了。
2023-10-09 20:29:11
27
1
原创 C++基础算法总结
/ check()判断mid是否满足性质。// eps 表示精度，取决于题目对精度的要求。bool check(double x) {/* ... */} // 检查x是否满足某种性质。bool check(int x) {/* ... */} // 检查x是否满足某种性质。// C = A - B, 满足A >= B, A >= 0, B >= 0。S[i, j] = 第i行j列格子左上部分所有元素的和。
2023-09-29 14:48:09
36
1
原创 离散化那些事
/在下标容器中查找对应的左右两端[l~r]下标，然后通过下标得到前缀和相减再得到区间a[l~r]的和。由于本题可能有多组数据是针对同一个数组下标操作的，因此我们可以将所有用到的数组下标装在一个下标容器alls内去重，然后再逐一为相同的数组下标增加数值c，再通过对应前缀和相减求得区间 l~r 之间的数的值。2. 去重：alls.earse(unique(alls.begin(),alls.end()),alls.end());while (l < r)//查找大于等于x的最小的值的下标{
2023-09-23 19:20:13
27
2
原创 C++之DAG染色
·$ 结点v为黑色，且$pre[u]<pre[v]$时，表明$(u,v)$是一条前向边。$·$ 结点v为黑色，且$pre[u]>pre[v]$时，表明$(u,v)$是一条横向边。$·$ 结点v为灰色表明$(u,v)$是一条后向边。$·$ 结点v为白色表明$(u,v)$是一条树边。$·$ 当探索到边$(u,v)$时。
2023-09-21 20:54:19
51
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人