摘要：
原创建时间：2018 09 30 20:52:27 枚举 "题目链接" 题目大意 Gerald 在卖一些国家机密，所有机密的花费相同——总价值为 $n$ 的钢镚。所有的钢镚的价值都是 $3^k\ (k ≥ 1)$。 某天来了一个交易者，他不会付出正好的价值，也就是说，Gerald 必须找钱给他。 求 阅读全文
摘要：
原创建时间：2018 09 30 20:21:16 ~~开倒车~~ 倒序 Floyd <! more "题目链接" 题目描述 翻译来自洛谷 Greg有一个有边权的有向图，包含 $n$ 个点。这个图的每两个点之间都有两个方向的边。Greg喜欢用他的图玩游戏，现在他发明了一种新游戏： 游戏包含 $n$ 阅读全文
摘要：
原创建时间：2018 09 15 21:32:12 Based on 归并排序 "题目地址" 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的： 阅读全文
摘要：
原创建时间：2018 08 08 16:31:55 不用倍增的 almost裸的LCA 题目描述 如下图所示的一棵二叉树的深度、宽度及结点间距离分别为： 深度：4 宽度：4（同一层最多结点个数） 结点间距离： ⑧→⑥为8 (3×2+2=8) ⑥→⑦为3 （1×2+1=3） 注：结点间距离的定义：由结 阅读全文
摘要：
原创建时间：2018-08-07 14:08:52 LCA 的概念 在图论和计算机科学中，最近公共祖先（英语：lowest common ancestor）是指在一个树或者有向无环图中同时拥有v和w作为后代的最深的节点。 ——Wikipedia 简单的来说，就是两个节点v和w的最近的祖先节点 如下图 阅读全文
摘要：
原创建时间：2018 08 05 13:29:42 暴力能过的线段树板子题 题目背景 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。 题目描述 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需 阅读全文
摘要：
原创建时间：2018 08 05 09:42:14 暴力模拟 题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 图片摘自洛谷 这时 singer 告诉小南一个谜題: “眼 阅读全文
摘要：
原创建时间：2018 08 05 08:24:19 数论中的重要内容 注意：本文只讨论模数为质数的情况，因为当模数为合数时，不一定所有数都有逆元 定义 在$\bmod\ p$的意义下，我们把$x$的乘法逆元写作$x^{ 1}$。乘法逆元有这样一条性质： $$x \times x^{ 1} \equi 阅读全文
摘要：
原创建时间：2018 07 28 20:17:29 本题来自「2018 SDSC」Day 3 考试题目 "题目链接" 题目描述 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 两 阅读全文
摘要：
原创建时间：2018 07 20 12:57:21 巧妙地把单终点最短路径问题转化为单源最短路径问题 <! more "题目地址" 题目描述 寒假到了，N头牛都要去参加一场在编号为X（1≤X≤N）的牛的农场举行的派对（1≤N≤1000），农场之间有M（1≤M≤100000）条有向路，每条路长Ti（1 阅读全文