05 2018 档案

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)
CMake 使用笔记
摘要：记录 CMake 相关知识。 Prelude：读文档一定要有耐心！ 问题一 CLion： 中 不起作用 Solution: 改用 Reference: "target_compile_options" "GCC: Options to Request or Suppress Warnings" "W 阅读全文
posted @ 2018-05-19 13:45 Pat 阅读(413) 评论(0) 推荐(0)
The following signatures couldn't be verified because the public key is not available 解决方法
摘要：今天试图把 deepin 的软件源加到我到 Ubuntu 16.04 中去。 在 deepin wiki 上看到一个 "教程" 。 在 中加上 deepin 的软件源之后，执行 报错： 搜索一番，发现一个办法 再次执行 就不会报错了。 阅读全文
posted @ 2018-05-18 00:09 Pat 阅读(6472) 评论(0) 推荐(2)
问题积累（一）数列递推
摘要：形如 $$ f(n+1) = 2f(n) + 2 f(n 2) f(n 4) $$ 数列递推式可以化简吗？ 注意到这个递推式的特点是 等号右边是下标奇偶性相同的连续三项的线性组合，并且等号左边项的下标与右边若干项的下标奇偶性不同。 阅读全文
posted @ 2018-05-13 18:29 Pat 阅读(247) 评论(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)
论文笔记（一）Re-ranking by Multi-feature Fusion with Diffusion for Image Retrieval
摘要：0x00 预备知识 $\DeclareMathOperator{\vol}{vol}$ 无向图上的随机游走 无向图 $G=(V,E)$，边权函数 $w\colon V\times V \to R_+$ 。 若 $(u,v) \notin E $ 则 $w(u,v) = w(v,u) = 0$，否则 阅读全文
posted @ 2018-05-03 19:54 Pat 阅读(1018) 评论(0) 推荐(0)