摘要：
题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整 数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左 阅读全文
摘要：
题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离 都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点 表示 阅读全文
摘要：
行号(global-linum-mode t)缩进(add-hook 'c-mode-common-hook '(lambda() (c-set-style "cc-mode"))) (setq-default tab-width 4) 阅读全文
摘要：
10月3日,在杭州市西湖景区,一只小松鼠不停地接受一道道食物,花生、玉米、饼干,可谓来者不拒,憨态可掬的模样吸引了众多围观者... Description小松鼠终于吃撑了,她决定逃离这个地方。我们用一张连通图来表示整个西湖的范围,每棵容小松鼠逗留的树都用这张图上的一个点来表示。小松鼠能够通过只跳一次 阅读全文
摘要：
题目描述 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到 阅读全文
摘要：
题目描述 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空，将第一个元素压入栈S2 操作d 如 阅读全文
摘要：
威尔逊定理其实就一句话： (p-1)!≡-1(mod p) 然后之前的阶乘中可以用此来简化。 阅读全文
摘要：
今天在教室看了一上午的白书，发现其中的这一章很有意思，用各种神奇的解法来做一个没有任何用的阶乘取模。 首先我们直到如果p<n的话，取模的结果肯定是0对吧，如果p>n他又叫我们直接预处理出来，真的搞不懂。 然后就是他给的神奇方法： “ 在计数问题中，经常需要用到n！。在学完前面的介绍之后，有必要了解n 阅读全文
摘要：
题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。 阅读全文
摘要：
题目背景 loidc来到了NOI的赛场上，他在那里看到了好多神犇。 题目描述 神犇们现在正排成一排在刷题。每个神犇都有一个能力值p[i]。loidc认为坐在附近的金牌爷能力参差不齐非常难受。于是loidc便想方设法对神犇们进行人道主义合并。 loidc想把神犇的能力值排列成从左到右单调不减。他每次可 阅读全文