文章

20171012 图论 test3 考试策略 看完题目，T1 和 T2 是做过的题，T4 有 60 分是最短路计数，但是好像改一改就可以过？T3 暂时没有思路。于是我就先快速打了 T1 和 T2，然后想出了 T4 的解法，写了 T4，再后来发现 T3 有 30 分是裸的最小生成树，再想了想写了个骗分 阅读更多…

题目分析 这题 70 分暴力很 easy… 正解有点难想… 但是比较容易理解… 可是代码比较难打… work1 我们可以预处理从每一个城市出发小 A 和小 B 分别到的下一城市。 怎么处理？排序后用双向链表即可。很显然，若当前城市为 x, 那么排序后， 阅读更多…

这篇文章的前两个 Solution 是我一年多前写的，第三个 Solution 当时不会，因此拖到 19 年才写出来。 k 短路问题 问题描述： 从一幅有向图的起点走到终点，途中可以经过一个点多次，到达终点后依然可以继续行走，但是不能中途停留。求所有这样的路径中第 l 短的长度。 Solution1 阅读更多…

直接修改 hosts 文件即可。 编辑 hosts 文件，在 hosts 文件后面加上这些内容（直接复制粘帖到文件末尾，不要动原来就有的内容）210.129.120.41 pixiv.net 210.129.120.44 accounts.pixiv.net 210.140.131.145 sou 阅读更多…

T1.Adore 描述: 原题： 小 w 偶然间⻅到了一个 DAG。 这个 DAG 有 m 层, 第一层只有一个源点, 最后一层只有一个汇点, 剩下的每一层都有 k 个 节点。 现在小 w 每次可以取反第 i(1 < i < n − 1) 层和第 i + 1 层之间的连边。也就是把原本从 阅读更多…

题外话 这一次考试由 boshi 大佬负责译题，出数据，评测。 然而 boshi 大佬显然不满足于译题，出数据，评测。 于是他更改数据范围，缩短时间限制，出卡常数据，提前评测。 litble 同学，您的 L 降为 0，F 降为 1，还剩 1 次怼大佬机会。[^HNOI2017 Day2 T1 大佬的 阅读更多…

位运算是计算机底层的操作，通常效率极高，对程序的优化有着不可忽视的作用 求二进制数中 1 的个数 Solution1: 很直接地可以想到，可以枚举每一位，检测是否为 1，将答案累加。 int count1(unsigned int x) { int cnt=0; for(int x=0;i<3 阅读更多…

题目描述 给出一棵树的叶子节点两两之间的距离，求这棵树的边权和。 题目分析 令 a(i,j) 为叶子 i 到 j 的距离 由于这是一棵树。 n=2 的时候，只有一条链。 n=3 的时候，由于是一棵树，所以 3 肯定连在 1 到 2 的那条链上，那么红边长=(a(1,3)+a(2,3)-a(1,2)) 阅读更多…

题目描述 L 国有 n 个星球, 还有 n-1 条双向航道, 每条航道建立在两个星球之间, 这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司, 该公司有很多个运输计划, 每个运输计划形如: 有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然, 飞船驶 阅读更多…

玩坏第一题 题意： 给出一个 01 矩阵，求任意交换某几行后其中最大的全 1 矩阵大小。 思路： 本来完全可以有 $O(n^2)$的方法，我却用树状数组” 优化” 成了 $O(n^2logn)$ 思路是这样的：求出每个点正左侧有多少 1，将这个值放入每一列对应的树状数组内。接 阅读更多…