摘要:
//我可再也不想上网课了…… //躺着,趴着,开着二倍速,打着游戏。。记笔记?那是不可能的。。 //也许这就是2020罢 以下是一些随手截图的结论,有些在“高掌”那本书出现过的这里没有,以后会总结。 1.面积相等的对顶三角形,(如下图)满足PA*PB=PM*PN,也满足AN//PM 图中这道题利用P 阅读全文
摘要:
//对Kruskal算法的介绍以sdsc课件为基础,原作者为djh老师。 Kruskal 重构树算法是一种基于 Kruskal 的变形。 在使用并查集合并两个集合 (两棵树) 的时候,我们新建一个点作为树根,点权为连接两个集合的边的边权。 我们考虑这样得到的一棵树会有什么性质。 1. 原图中的所有节 阅读全文
摘要:
整了个新页面,欢迎来玩 Blackbird (blackbird2003.github.io) 你好,欢迎加我qq 2593251154,或者2084654100。 codeforces _vv123, b站_blackbird。 祝你天天开心。 生于济宁微山,长于济宁邹城,毕业于邹城一中,曾是邹城 阅读全文
摘要:
最后一天tsx课件的搬运与整理大概是高考相关。矩阵被放在了后面。组合的性质 证明性质1246:。。。显然性质3:考虑在n中选m个,再从m中选k个。就相当于从n中选k个,再选出m个中扣去k的那部分。性质5:考虑杨辉三角:1 1 11 2 11 3 3 11 4 6 4 1 1 5 x x 5 1 这个 阅读全文
摘要:
RMQ问题:给出一个序列,然后多次询问某一个区间的最大值。 一种显然的暴力:每次O(N)遍历,总O(NM),显然会超时。ST表:O(NlogN)对一个序列进行预处理,每次O(1)查询给定区间的最值,总O(NlogN+M)。思路:预处理:令f[j][i]表示区间[j,j+2^i-1]内的最大值,显然f 阅读全文
摘要:
题意:给定一张地图,n个地点m条道路,每段道路有最大限重。q次询问从u到v两地之间货车载重量的最大值,如果两地不能互达输出-1题解:我们知道,最小生成树具有瓶颈性质,不难猜出,最大生成树也具有同样的性质,即货车运输的路线一定在最大生成树上。又因为树上两点之间的路径是唯一的,容易想到lca。要求的是该 阅读全文
摘要:
我好菜啊 月考各种爆炸 oi又学不会 整天不知道在颓什么】 三年前的现在的那个vv123,比你高到不知哪里去了啊 阅读全文
摘要:
25年前的人类智慧啊。 先考虑一个序列上的石子合并: 设f[i][j]是区间[i,j]合并得分的最大值 枚举要合并的区间长度len1~n, 枚举左端点i,j=i+len 枚举分割点k, 不难理解:f[i][j]=max(f1[i][j],f1[i][k]+f1[k+1][j]+d(i,j)); d( 阅读全文
摘要:
//今天是文化课选手wxh 最近一个月的网课,尤其是语文和英语,该睡的睡,该玩的玩。 为迎接线上考试,今明两天对所学知识进行复习,巩固提高。 语文和英语除外 hhhhhhh 个人比较喜欢在复习的过程中写点东西,于是有了这篇blog 关于小胖子:爱奇艺内搜索乐乐课堂有完整视频 祝大家,考试顺利? 阅读全文
摘要:
一开始把所有骨牌设为上大下小,得到一个总差值tot,把它看作背包的总体积。 翻转每个骨牌对答案的影响是上下差值的两倍,把它作为每个物体的体积。 这道题要求用这些物品装到体积最大的情况下,最小的翻转次数。 特别地,我们统计上小下大的个数base作为背包的基础重量。 在进行dp时,选择了一件物品相当于进 阅读全文