摘要：
主要是性质的证明，见这篇题解 其他的性质证明都很容易看懂，主要是记住：所有直径的点的交集非空，所有直径的中点相重合 然后来证明一下为什么随便选一条直径就可以了 我们先画出图 由之前的定理的证明，所有直径一定长成这个样子。就是从中点\(m\)开始往左右两边走，走到拐点时可以选择走支路也可以选择继续走， 阅读全文
posted @ 2023-10-20 21:15
最爱丁珰
阅读(12)
评论(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
最爱丁珰
阅读(28)
评论(0)
推荐(0)
摘要：
首先最终的答案一定包含最开始的T条边，不然的话，我们选择这T条边中没被包含的任意一条边，把它加入现有的生成树 由于这T条边连接的是不同的连通块，所以加入这条边后生成树会形成一个环，而且这个环除了这一条边不包含其他任何一条这T条边中的一边 又因为这T条边是最小的T条边，我们选择这个环上从1出发的不是这 阅读全文
posted @ 2023-10-19 22:19
最爱丁珰
阅读(16)
评论(0)
推荐(0)
摘要：
这道题目的意思是是小数部分大于0.5直接进位，小于0.5直接舍弃，等于0.5看整数部分是奇数还是偶数（重点：舍弃直接看小数点后的第一位数字因为保留到整数，而不是从最后一位开始舍弃；有效数字的概念，如0.500就没有有效数字，0.501就有有效数字） 然后这一道题还有非常骚的读入方法 #include 阅读全文
posted @ 2023-10-19 21:44
最爱丁珰
阅读(24)
评论(0)
推荐(0)
摘要：
我觉得这种题目还很神奇。。 溢出的定义：一个整型表示的数据其实是一个环，比如说short它可以表达的范围是-32768~+32767，那么+32767再加1后就会变成-32768 所以说这一道题目，我们假设输入了一个a，由于b是在int范围内的，所以从a走是不可能走满一圈的；如果a是正数，加上b后得 阅读全文
posted @ 2023-10-19 21:39
最爱丁珰
阅读(27)
评论(0)
推荐(0)
摘要：
可以想一下这道题（这里样例的二进制是补码） 我的代码 一些其他思路（特别是思路三，想想为啥） #include <cmath> #include <iostream> using namespace std; int main() { char n = 0; int power = 30, k = 阅读全文
posted @ 2023-10-18 23:12
最爱丁珰
阅读(56)
评论(0)
推荐(0)
摘要：
本来一看数据范围，n为200 就很容易去想以各个区间的序号为状态 但是这样要么顾得了头顾不了尾，要么顾得了尾顾不了头（即以区间左端点排序或者以区间右端点排序） 所以我们以区间的时间为状态，那么这里肯定要离散化，这样枚举的时间既有可能是左端点，也有可能是右端点，就可以推走了 然后可以看看这篇题解 解释 阅读全文
posted @ 2023-10-17 21:05
最爱丁珰
阅读(23)
评论(0)
推荐(0)
摘要：
首先就是不要折磨自己，设状态可以拆成两维别弄成一维 其次是标记后记得还原现场（搜索要求） 最后一个，一定要把搜索函数的每个参数在递归后表示的东西想清楚！！！这个调了好久 比如说： if(j+2>=y||(last&(1<<j+2))==0||(now&1)!=0) 这个now是填的下一排的状态，为1 阅读全文
posted @ 2023-10-14 17:20
最爱丁珰
阅读(14)
评论(0)
推荐(0)
摘要：
什么叫做博弈论DP呢？ 这里也是双方采取最佳策略，但是与普通博弈论不同的是，这里问的不是先手必胜or必败，而是问的最优值 因此称作博弈论DP 那么这种DP也是像SG游戏一样，我们想出博弈图然后倒推 同时这题也是轮廓线DP，具体见这篇题解 那么为什么菲菲要max，牛牛要min呢？ 我们就考虑dp数组的 阅读全文
posted @ 2023-10-13 22:23
最爱丁珰
阅读(10)
评论(0)
推荐(0)
摘要：
这个题目就当一个见识吧 设f[i][j][k]表示当前的状态是[i,j]并且j后面还有k个与j颜色相同的木块的最大价值 第一种情况，当第j块和第j-1块颜色相同时，f[i][j][k]=f[i][j-1][k+1] 第二种情况，当第j块和第j-1块颜色不同时，考虑最后那一堆颜色相同的怎么消去的 如果 阅读全文
posted @ 2023-10-09 19:07
最爱丁珰
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号