沉下心去做些事

摘要： 数字三角形是最裸的题目，没有加入任何的背景，这里就不写了。 下面这道摘花生的题目就是数字三角形的应用 Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。 地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花 阅读全文

摘要： 因为前天做了一道spfa+二分的题目，没有看出来需要用二分，就想着先练一练二分的题目在洛谷题单里面的两道题目，虽然不太难，确实能起到训练二分的作用模版打的更熟了，对二分有了多一点的理解 [COCI 2011/2012 #5] EKO / 砍树 题目描述 伐木工人 Mirko 需要砍 $M$ 米长的木 阅读全文

摘要： 两道二分的题目，两道dp的题目，把数据结构的Huffman树的建树和huffman编码实现了一遍，要早睡早起，题解和总结就明天再写。明天开始背单词，补数字逻辑的课，再复习一下大物，总结一下这一章。 阅读全文

摘要： 未来会怎样的，大多时候我们是在带着焦虑前进，一边后悔昨天，一边担心明天，一边浪费今天。 我们或许看不透遥远的未来，但做好局部最优的贪心一定不会错，同时换个角度考虑，我们已经拼尽全力仍不能做好最优的贪心，不妨放下心来，继续努力，因为命运的规划谁也说不准，当前也许不是最优，但谁又能保证不会是全局最优呢？ 阅读全文

摘要： 最开始看错数据了没看到Q = 100 是50%的数据以为跑q遍floyd能过，结果只有30，其他全t 1、要注意题目中的条件，挖掘一些性质 2、本题的另一个关键的是要对floyd的过程原理比较熟悉，floyd一共有三重循环，第一重循环相当于枚举的决策，也就是能从那个点转移过来，k就是这个中转站，另外 阅读全文

摘要： 调整一下作息，最近作息太阴间了，调整一下作息还要准备四级，得早起背背单词。 阅读全文

摘要： 最短路计数 题目描述 给出一个 $N$ 个顶点 $M$ 条边的无向无权图，顶点编号为 $1\sim N$。问从顶点 $1$ 开始，到其他每个点的最短路有几条。 输入格式 第一行包含 $2$ 个正整数 $N,M$，为图的顶点数与边数。 接下来 $M$ 行，每行 $2$ 个正整数 $x,y$，表示有一条 阅读全文

摘要： 第一次接触二分答案的题目最开始是没有思路的看了一个题解，然后强行理解之后开始自己打了一遍，然而结果是只得了30分过了3个点其他全wa，之后是漫长的debug，这里想感慨一句自己debug的速度是真慢。先把题目之间拉过来吧。 通往奥格瑞玛的道路 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他 阅读全文

摘要： 树的重心问题是一道有关树的深度优先遍历的问题 给定一颗树，树中包含 n 个结点（编号 1∼n ）和 n−1 条无向边。 请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的 阅读全文

摘要： nim游戏 给定n堆物品，第i堆物品有Ai个，两名玩家轮流行动，每次可以任选一堆，取走任意多个物品，可把一堆取光，但不能不取。取走最后一件物品的人获胜。 定理：nim游戏先手必胜，当且仅当A1 xor A2 xor ... xor An != 0 xor 不进位加法 从无到有的过程是最难的，nim游 阅读全文