cmder初探 发表于 2020-08-01 | 更新于 2021-05-29 | 分类于 技术 我,一直有个梦想,就是在 Windows 下摆脱 cmd。 终于我这一天被它弄得心态崩溃,整了一个 cmder 来玩。 阅读全文 »
在Vim里摸爬滚打 发表于 2020-07-31 | 更新于 2021-05-29 | 分类于 技术 你校曾经全是 Emacs 党,直到近两年出现了我这个用 Vim 的沙雕,和某个进队的 Gedit 神必壬。 阅读全文 »
同一局域网下文件互传 发表于 2020-07-22 | 更新于 2020-08-19 | 分类于 技术 世界上最遥远的距离,不是生与死的距离,而是明明大家都在一个局域网下,却还要用 QQ 传文件。 我一直很不理解,明明都在同一个局域网下,传个文件怎么要么 QQ 要么 u 盘,多不优雅。但是又一直安于现状,懒得麻烦。终于有一天受不了了,开始研究如何优雅地传文件。 阅读全文 »
「十二省联考2019」字符串问题 发表于 2020-06-26 | 更新于 2020-08-19 | 分类于 题解 重工业,,, 题意简述给定一个字符串 $S$,再给定 $n_A$ 个 A 类串和 $n_B$ 个 B 类串(均为 $S$ 的字串)。定义 A 类串的权值为该串长,B 类串的权值为 0。 将这些字串抽象为点,给定 $m$ 条 A 类连向 B 类的边。定义一个 B 类串向某个 A 类串连边当且仅当其为该 A 类串的一个前缀。 求一条最长的路径(路径长度定义为路径上经过所有点的权值和),需判断无解。$|S|, n_A, n_B, m\le 2\times 10^5$。 [LOJ 3049] [Luogu 5284] 阅读全文 »
「CF843D」Dynamic Shortest Path 发表于 2020-06-25 | 更新于 2020-08-19 | 分类于 题解 题意简述[CF 843D] 给定 $n$ 个点 $m$ 条边的有向图,边带权。$q$ 个操作,可能是求目前 $1$ 到 $u$ 的最短路或是将 $c$ 条边的权加 $1$。 $n, m\le 10^5, q\le 2000, \sum c\le 10^6$。 阅读全文 »
「CF1364E」X-OR 发表于 2020-06-25 | 更新于 2020-08-19 | 分类于 题解 手造 rand 太烂,换成mt19937过了。 题意简述[CF 1364E] 你需要猜一个 $0$ 到 $n - 1$ 的排列 $\langle a_n\rangle$,每次可以询问二元组 $(x, y)$($x\neq y$) ,表示询问 $a_x | a_y$ 的值,其中 $|$ 为按位或。 $3\le n\le 2048$,询问次数不能超过 $4269$ 次。 阅读全文 »
多项式板子 发表于 2020-06-24 | 更新于 2020-09-30 | 分类于 算法 某一天发现自己的多项式板子好像全机房最慢唉。 于是找了些博客来学习卡常。 然后喜提目前全机房最快。 阅读全文 »