随笔分类 -  踩过的坑

C++ Essentials 之 lower_bound 和 upper_bound 的比较函数格式不同
摘要：第一次注意到这个问题。 cppreference 上的条目： "lower_bound" "upper_bound" C++17 草案 N4659 lower_bound Requires: The elements of shall be partitioned with respect to t 阅读全文
posted @ 2018-11-06 11:27 Pat 阅读(571) 评论(0) 推荐(0)
AGC 26 F Manju Game
摘要：$\DeclareMathOperator{\sw}{sw}$ $\DeclareMathOperator{\sb}{sb}$ $\DeclareMathOperator{\dp}{dp}$ 用 $\sw[i]$ 表示前 $i$ 个盒子中所有白盒子的权值之和。 用 $\sb[i]$ 表示前 $i$ 阅读全文
posted @ 2018-07-22 09:40 Pat 阅读(472) 评论(0) 推荐(0)
ICPC World Finals 2018 Problem H Single Cut of Failure
摘要："题目链接" "题解视频" "题解文档" 解法概要： 问题可以转化为 考虑一个长为 $2n$ 的数组 $A$，$1$ 到 $n$ 这 $n$ 个整数每个恰在 $A$ 中出现 $2$ 次。判断是否存在一个长为 $n$ 的子段使得 $1$ 到 $n$ 在其中各出现一次。 这个经典问题可用双指针在 $O( 阅读全文
posted @ 2018-05-23 22:06 Pat 阅读(489) 评论(0) 推荐(0)
将坑踩尽
摘要：2018/5/5 用 g++ (tdm64 1) 5.1.0 编译 OpenCV 3.4.1 在 CLion 中写好 后，写了一个读取图片的测试程序。可以正常编译，但 函数无法读取图片（读得的图片是空的，但不会报错）。竭力搜索后无果，用 gdb 调试（ ）也没有头绪。但经过 gdb 调试之后，我猜测 阅读全文
posted @ 2018-05-05 13:49 Pat 阅读(182) 评论(0) 推荐(0)