摘要：
具体题解先看这一篇 解释一下是如何合并树的 每次都可以提取出来一个子树 然后把这三棵子树重叠在一起（根对根，\(2\)号点对\(2\)号点，以此类推），就得到了这个新图 然后解释一下为什么这么做是对的 首先在单次操作中，至少需要把这个新树给遍历完，不然的话就会存在有些点遍历不到，即这是答案下界 然后 阅读全文
posted @ 2023-10-23 14:51
最爱丁珰
阅读(22)
评论(0)
推荐(0)
摘要：
首先我们抽象一下这道题的模型，然后把引理记住 模型：对于一棵树上选定的一些点，把他们连通起来的最小边数 我们先考虑一种朴素做法，对于任何一种方案，任取其中两个点，那么这个方案一定包含这两个点之间的路径 就是说，我们依次添加每个点，对于每一个新添加进来的点，让这个点与其已经添加的点求路径，然后把路径上 阅读全文
posted @ 2023-10-22 19:22
最爱丁珰
阅读(22)
评论(0)
推荐(0)
摘要：
主要是性质的证明，见这篇题解 其他的性质证明都很容易看懂，主要是记住：所有直径的点的交集非空，所有直径的中点相重合 然后来证明一下为什么随便选一条直径就可以了 我们先画出图 由之前的定理的证明，所有直径一定长成这个样子。就是从中点\(m\)开始往左右两边走，走到拐点时可以选择走支路也可以选择继续走， 阅读全文
posted @ 2023-10-20 21:15
最爱丁珰
阅读(18)
评论(0)
推荐(0)
摘要：
先来看看简单一点的情形 下面是对书上满足结合律的证明 即证明\((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} 阅读全文
posted @ 2023-10-19 22:29
最爱丁珰
阅读(40)
评论(0)
推荐(0)
摘要：
首先最终的答案一定包含最开始的T条边，不然的话，我们选择这T条边中没被包含的任意一条边，把它加入现有的生成树 由于这T条边连接的是不同的连通块，所以加入这条边后生成树会形成一个环，而且这个环除了这一条边不包含其他任何一条这T条边中的一边 又因为这T条边是最小的T条边，我们选择这个环上从1出发的不是这 阅读全文
posted @ 2023-10-19 22:19
最爱丁珰
阅读(32)
评论(0)
推荐(0)
摘要：
这道题目的意思是是小数部分大于0.5直接进位，小于0.5直接舍弃，等于0.5看整数部分是奇数还是偶数（重点：舍弃直接看小数点后的第一位数字因为保留到整数，而不是从最后一位开始舍弃；有效数字的概念，如0.500就没有有效数字，0.501就有有效数字） 然后这一道题还有非常骚的读入方法 #include 阅读全文
posted @ 2023-10-19 21:44
最爱丁珰
阅读(35)
评论(0)
推荐(0)
摘要：
我觉得这种题目还很神奇。。 溢出的定义：一个整型表示的数据其实是一个环，比如说short它可以表达的范围是-32768~+32767，那么+32767再加1后就会变成-32768 所以说这一道题目，我们假设输入了一个a，由于b是在int范围内的，所以从a走是不可能走满一圈的；如果a是正数，加上b后得 阅读全文
posted @ 2023-10-19 21:39
最爱丁珰
阅读(33)
评论(0)
推荐(0)
摘要：
可以想一下这道题（这里样例的二进制是补码） 我的代码 一些其他思路（特别是思路三，想想为啥） #include <cmath> #include <iostream> using namespace std; int main() { char n = 0; int power = 30, k = 阅读全文
posted @ 2023-10-18 23:12
最爱丁珰
阅读(62)
评论(0)
推荐(0)
摘要：
本来一看数据范围，n为200 就很容易去想以各个区间的序号为状态 但是这样要么顾得了头顾不了尾，要么顾得了尾顾不了头（即以区间左端点排序或者以区间右端点排序） 所以我们以区间的时间为状态，那么这里肯定要离散化，这样枚举的时间既有可能是左端点，也有可能是右端点，就可以推走了 然后可以看看这篇题解 解释 阅读全文
posted @ 2023-10-17 21:05
最爱丁珰
阅读(31)
评论(0)
推荐(0)
摘要：
首先就是不要折磨自己，设状态可以拆成两维别弄成一维 其次是标记后记得还原现场（搜索要求） 最后一个，一定要把搜索函数的每个参数在递归后表示的东西想清楚！！！这个调了好久 比如说： if(j+2>=y||(last&(1<<j+2))==0||(now&1)!=0) 这个now是填的下一排的状态，为1 阅读全文
posted @ 2023-10-14 17:20
最爱丁珰
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号