会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
最爱丁珰
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
76
77
78
79
80
81
82
83
84
···
93
下一页
2023年10月27日
一个关于时间的trick
摘要: 这个trick是:将所有时间转换为秒,就不用考虑进位了
阅读全文
posted @ 2023-10-27 22:38 最爱丁珰
阅读(3)
评论(0)
推荐(0)
编辑
acwing367证明
摘要: 首先,\(max(p,q)\)是下界,因为连一条边最多只能减少一个零入度点和一个零出度点,而最终的图不可能有哪怕一个零出度点或者零入度点(最后的图刚好就是一个点) 根据这个下界,我们也很容易可以构造出来一种方法,让零出度点和另一个SCC的零入度点相连即可,就像下面一样(红色边是添加的边)
阅读全文
posted @ 2023-10-27 22:29 最爱丁珰
阅读(9)
评论(0)
推荐(0)
编辑
2023年10月23日
复读
摘要: 具体题解先看这一篇 解释一下是如何合并树的 每次都可以提取出来一个子树 然后把这三棵子树重叠在一起(根对根,\(2\)号点对\(2\)号点,以此类推),就得到了这个新图 然后解释一下为什么这么做是对的 首先在单次操作中,至少需要把这个新树给遍历完,不然的话就会存在有些点遍历不到,即这是答案下界 然后
阅读全文
posted @ 2023-10-23 14:51 最爱丁珰
阅读(3)
评论(0)
推荐(0)
编辑
2023年10月22日
异象石
摘要: 首先我们抽象一下这道题的模型,然后把引理记住 模型:对于一棵树上选定的一些点,把他们连通起来的最小边数 我们先考虑一种朴素做法,对于任何一种方案,任取其中两个点,那么这个方案一定包含这两个点之间的路径 就是说,我们依次添加每个点,对于每一个新添加进来的点,让这个点与其已经添加的点求路径,然后把路径上
阅读全文
posted @ 2023-10-22 19:22 最爱丁珰
阅读(2)
评论(0)
推荐(0)
编辑
2023年10月20日
树网的核
摘要: 主要是性质的证明,见这篇题解 其他的性质证明都很容易看懂,主要是记住:所有直径的点的交集非空,所有直径的中点相重合 然后来证明一下为什么随便选一条直径就可以了 我们先画出图 由之前的定理的证明,所有直径一定长成这个样子。就是从中点\(m\)开始往左右两边走,走到拐点时可以选择走支路也可以选择继续走,
阅读全文
posted @ 2023-10-20 21:15 最爱丁珰
阅读(2)
评论(0)
推荐(0)
编辑
2023年10月19日
牛站
摘要: 先来看看简单一点的情形 下面是对书上满足结合律的证明 即证明\((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 最爱丁珰
阅读(5)
评论(0)
推荐(0)
编辑
picnic planning证明
摘要: 首先最终的答案一定包含最开始的T条边,不然的话,我们选择这T条边中没被包含的任意一条边,把它加入现有的生成树 由于这T条边连接的是不同的连通块,所以加入这条边后生成树会形成一个环,而且这个环除了这一条边不包含其他任何一条这T条边中的一边 又因为这T条边是最小的T条边,我们选择这个环上从1出发的不是这
阅读全文
posted @ 2023-10-19 22:19 最爱丁珰
阅读(1)
评论(0)
推荐(0)
编辑
一道理解题意的题目
摘要: 这道题目的意思是是小数部分大于0.5直接进位,小于0.5直接舍弃,等于0.5看整数部分是奇数还是偶数(重点:舍弃直接看小数点后的第一位数字因为保留到整数,而不是从最后一位开始舍弃;有效数字的概念,如0.500就没有有效数字,0.501就有有效数字) 然后这一道题还有非常骚的读入方法 #include
阅读全文
posted @ 2023-10-19 21:44 最爱丁珰
阅读(10)
评论(0)
推荐(0)
编辑
判断是否溢出
摘要: 我觉得这种题目还很神奇。。 溢出的定义:一个整型表示的数据其实是一个环,比如说short它可以表达的范围是-32768~+32767,那么+32767再加1后就会变成-32768 所以说这一道题目,我们假设输入了一个a,由于b是在int范围内的,所以从a走是不可能走满一圈的;如果a是正数,加上b后得
阅读全文
posted @ 2023-10-19 21:39 最爱丁珰
阅读(12)
评论(0)
推荐(0)
编辑
2023年10月18日
计算机补码能够减法转加法的原因
摘要: 可以想一下这道题(这里样例的二进制是补码) 我的代码 一些其他思路(特别是思路三,想想为啥) #include <cmath> #include <iostream> using namespace std; int main() { char n = 0; int power = 30, k =
阅读全文
posted @ 2023-10-18 23:12 最爱丁珰
阅读(21)
评论(0)
推荐(0)
编辑
上一页
1
···
76
77
78
79
80
81
82
83
84
···
93
下一页
公告