摘要：
原创建时间：2018 10 02 22:23:11 三种搜索剪枝 "题目链接" 题目描述 有一个$m \times m$的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 阅读全文
摘要：
原创建时间：2018 10 02 21:56:33 益(ruo)智(zhi)的小游戏 "题目链接" 题目背景 pmshz在玩一个益(ruo)智(zhi)的小游戏，目的是打开九盏灯所有的灯，这样的游戏难倒了pmshz。。。 题目描述 这个灯很奇(fan)怪(ren)，点一下就会将这个灯和其周围四盏灯的 阅读全文
摘要：
原创建时间：2018 09 30 21:56:37 瞎贪心 题目描述 翻译来自洛谷 Igor深深爱上了Tanya. 现在, Igor想表达他的爱意, 他便在Tanya家对面的墙上写下一串数字. Igor认为, 数字写得越大, Tanya越喜欢他. 不幸的是, 他只有 $v$ 升油漆, 每个数字都会花 阅读全文
摘要：
原创建时间：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 阅读全文
摘要：
原创建时间：2018 07 15 21:41:54 「枚举」的入门题目 "题目地址" 题目描述 给你n根火柴棍，你可以拼出多少个形如$ A+B=C$的等式？等式中的 $A 、 B 、 C$ 是用火柴棍拼出的整数（若该数非零，则最高位不能是 $0$ ）。用火柴棍拼数字 $0 9$ 的拼法如图所示： 图 阅读全文
摘要：
原创建时间：2018 07 04 20:05:44 不错的字符串模拟 题目描述 某个名字末尾是654321的小A同学是个大家眼中公认的学霸（虽然他永远不承认），他对题目的直觉到了一种可怕的地步，一眼看出题目的算法对他而言只是小 Case，他甚至能在看到一个证明的瞬间敏锐地判断出这个证明的真伪。 现在 阅读全文
摘要：
原创建时间：2018 07 04 09:32:44 接近裸的最小生成树 <! more "题目地址" 题目描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一 阅读全文
摘要：
原创建时间：2018 05 12 10:58:56 第一道NOI的题目 洛谷 P1955 题解 题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3...代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相 阅读全文
摘要：
原创建时间：2018 04 14 21:43:58 并查集的好题目 "题目地址" 题目描述 某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少 阅读全文
摘要：
原创建时间：2018 03 05 21:48:11 Windows 10 从入门到放弃到重拾再到（伪）精通 终于把Windows 10 的更新配置好了，再也不用5分钟开机了（ 先把方法记一下吧 全程惊悚... 2018.3.5 Windows 10 可以正常使用的第一天，同时今天也开学了QAQ 开学 阅读全文
摘要：
原创建时间：2018 02 01 21:31:22 普及 的“水”题 "题目地址" 提前说明：本题难度为 普及 题目描述 给出一串数以及一个数字C，要求计算出所有A B=C的数对的个数。（不同位置的数字一样的数对算不同的数对） 输入输出格式 输入格式 ： 第一行包括2个非负整数N和C，中间用空格隔开 阅读全文