沉下心去做些事

摘要： 最开始看错数据了没看到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游 阅读全文

摘要： 学过dfs了，八皇后问题在学的时候打过一遍，想看看忘记了没有。果然学过，打过，ac了之后依然还是有细节没注意到 一定要细心，d[N]和ud[N],打错了ud打成d调了一个小时 思路：因为每行每列每条对角线都最多有一个皇后，这样我只在每一行放一个皇后，枚举在这一行的那一列放皇后，判断一下这一列和当前行 阅读全文

摘要： 这次题比较水，但是还是没能ak，自己小结一下吧 第一道题就是自己枚举相加就行 第二道题是一个多关键字排序，wa了几次，是因为优先级有两个是相同的需要特判一下，然后可以把字符转化为数字的优先级，我用了一个hash。 第三题原来没太懂，后来明白了就是对一个无向图进行深度优先遍历就行了。 总结：自己虽然好 阅读全文

摘要： 数论 一、质数 1、定义：大于1的整数中如果只包含1和本身这两个约数就被称为质数或素数 2、试除法 bool is_prime(int n) { if(n < 2) return false; //不推荐i <= sqrt(n)这样每次都会算一遍sqrt()，也不推荐i*i <= n这样可能会爆in 阅读全文

摘要： 今天刚学习了线段树，赶紧趁热打了两遍模版 下面都是线段树的基本操作，这个板子是维护的区间中的最大值，当然修改change和build包括线段树中的data可以维护区间上的不同信息。 首先介绍一下线段树这种数据结构吧 线段树是一种基于分治思想的二叉树结构，用于在区间上进行信息的统计与维护 板子的一些默 阅读全文