摘要：
这个trick是：将所有时间转换为秒，就不用考虑进位了 阅读全文
摘要：
首先，\(max(p,q)\)是下界，因为连一条边最多只能减少一个零入度点和一个零出度点，而最终的图不可能有哪怕一个零出度点或者零入度点（最后的图刚好就是一个点） 根据这个下界，我们也很容易可以构造出来一种方法，让零出度点和另一个SCC的零入度点相连即可，就像下面一样（红色边是添加的边） 阅读全文
摘要：
具体题解先看这一篇 解释一下是如何合并树的 每次都可以提取出来一个子树 然后把这三棵子树重叠在一起（根对根，\(2\)号点对\(2\)号点，以此类推），就得到了这个新图 然后解释一下为什么这么做是对的 首先在单次操作中，至少需要把这个新树给遍历完，不然的话就会存在有些点遍历不到，即这是答案下界 然后 阅读全文
摘要：
首先我们抽象一下这道题的模型，然后把引理记住 模型：对于一棵树上选定的一些点，把他们连通起来的最小边数 我们先考虑一种朴素做法，对于任何一种方案，任取其中两个点，那么这个方案一定包含这两个点之间的路径 就是说，我们依次添加每个点，对于每一个新添加进来的点，让这个点与其已经添加的点求路径，然后把路径上 阅读全文
摘要：
主要是性质的证明，见这篇题解 其他的性质证明都很容易看懂，主要是记住：所有直径的点的交集非空，所有直径的中点相重合 然后来证明一下为什么随便选一条直径就可以了 我们先画出图 由之前的定理的证明，所有直径一定长成这个样子。就是从中点\(m\)开始往左右两边走，走到拐点时可以选择走支路也可以选择继续走， 阅读全文
摘要：
先来看看简单一点的情形 下面是对书上满足结合律的证明 即证明\((A*A)*A=A*(A*A)\) 因为\(A*A=B\)，所以即证明\(B*A=A*B\) 设\(C_1=B*A\)，那么有$$C_1[i][j]=min_{1≤k≤p}(B[i,k]+A[k,j])$$ \[=min_{1≤k≤p} 阅读全文
摘要：
首先最终的答案一定包含最开始的T条边，不然的话，我们选择这T条边中没被包含的任意一条边，把它加入现有的生成树 由于这T条边连接的是不同的连通块，所以加入这条边后生成树会形成一个环，而且这个环除了这一条边不包含其他任何一条这T条边中的一边 又因为这T条边是最小的T条边，我们选择这个环上从1出发的不是这 阅读全文
摘要：
这道题目的意思是是小数部分大于0.5直接进位，小于0.5直接舍弃，等于0.5看整数部分是奇数还是偶数（重点：舍弃直接看小数点后的第一位数字因为保留到整数，而不是从最后一位开始舍弃；有效数字的概念，如0.500就没有有效数字，0.501就有有效数字） 然后这一道题还有非常骚的读入方法 #include 阅读全文
摘要：
我觉得这种题目还很神奇。。 溢出的定义：一个整型表示的数据其实是一个环，比如说short它可以表达的范围是-32768~+32767，那么+32767再加1后就会变成-32768 所以说这一道题目，我们假设输入了一个a，由于b是在int范围内的，所以从a走是不可能走满一圈的；如果a是正数，加上b后得 阅读全文
摘要：
可以想一下这道题（这里样例的二进制是补码） 我的代码 一些其他思路（特别是思路三，想想为啥） #include <cmath> #include <iostream> using namespace std; int main() { char n = 0; int power = 30, k = 阅读全文