【前端笔记】CSS的字体与文字 所有属性的值都可以为inherit,即继承母元素。 字体 属性 含义 值 font-family 字体 Serif, Monospace, “Times New Roman”, “宋体” font-weight 粗细 bold, normal, 1~900 font-size 大小 ~px(一般为12,13,14), ~% font-style 样式 normal, it 2024-06-18 front-end #前端笔记
『OI笔记』次小生成树 前置芝士 一点点图论芝士 Kruskal(或者你用Prim也行),用来求最小生成树 定义 定义就是字面意思,无需解释。 思路 先将输入的图的最小生成树求出来,再枚举没有增加过的边,将他们加入到最小生成树当中去。新增一条边之后,我们就可以得到一个基环树。 接下来,我们在这棵基环树上找到环,并删除环上最长的边,这是我们就可以得到一颗新的树。通过枚举每一颗新的树,找到这些树中的最小的树,这就 2021-09-26 oi-note #OI笔记
『OI笔记』插头DP 前言 好家伙,木板题都是黑题,这东西还要不要学了?(好吧还是要的。) 正文 ¶定义 ¶插头 首先,我们定义插头这个概念。如图: 对于这个图,在格子[1,1]中,我们说这有一个下插头,在格子[2,1]中,我们说这里有一个上插头。 ¶轮廓线 如图: 对于图中黄色格子[2,3],轮廓线就是这一条红色的线,而插头DP的一大精髓就是表示轮廓线的状态(这还可以理解把。 :mrgreen: ¶思路 所以, 2021-09-09 oi-note #OI笔记
「OI笔记」2021.8.27 Day17 明天回长,,, ¶上午 考试考试考试。其实T1和T3的暴力我都打了,而且自己测的数据都没有问题,为什么就是没有分呢? T2一开始没有看懂题目(好像已经有几次都存在没看懂题目或者看错题的情况了),后来手动模拟了一下,发现就是求有多少连续的不小于B的Ai。于是赶紧把50分给打了。 最后提交的时候发生了一点意外,T2交错了,又没有在第一时间发现。后来被我爸看到保龄我才把对的交上去,真 2021-08-27 oi-note #OI笔记
「OI笔记」2021.8.26 Day16 ¶上午 上午去打疫苗了,啥事没干。。。 ¶下午 下午本准备再看看昨天上课的东西的,但是反手打开Excel发现做题记录空了一大片,所以还是补题单吧。 做了一道简单的DP,题单本意是要叫我用四边形不等式,但是这道题的复杂度好像也不用?不过还是再来理解一下吧。 然后就看了一下午四边形不等式 ¶晚上 首先花了半个小时学习了一下LaTeX的语法,然后开始写学习小结。四边形不等式小节 2021-08-26 oi-note #OI笔记
「OI笔记」四边形不等式 前言 2021.8.26总结附属产品(doge 正文 ¶定义 对于任何 都有 这个东东就叫四边形不等式。 ¶性质 对于如下方程 这里有两个定理 ¶1. 首先介绍这个: ¶包含单调性 若方程满足以下性质,则该方程有包含单调性。 比如 若w满足包含单调性和四边形不等式的定义,那么f也是四边形不等式 ¶2. 我们设g为f取值为最佳时对应的值: 若函数f为四边形不等式,那么g函数具有单调性 2021-08-26 oi-note #OI笔记
「OI笔记」2021.8.24 Day14 上午考得一般。。T1刚开始没有看懂题目是什么意思,于是就先把T3给写了。一个小时写完n2的做法,然后返回QQ瞥了一眼: (得,白忙活了) 然后转战T1。后来问HYF给我解释了一下样例才看懂题。先排序,再直接n方搞一搞就可以撤退了。。其实刚开始想到了一些剪枝优化,但是一方面没有想得很清楚,另一方面感觉用处不大就没有用上去。 T2刚开始看也是懵的,后来画画图还是明白了。这算是一个 2021-08-24 oi-note #OI笔记
「OI笔记」2021.8.20 Day11 我还以为今天只要交做题记录呢,还要交总结?!?!?只能简单地写一下了。上午一直在做题单,感受什么的好像也平平无奇,由于没有及时记录有些记不清了。 下午打了打明天华为比赛的热身赛。感觉还行,没有想象中的那么难,顺便在做题的过程中学习了set的用法。 晚上在搞线段树分治。线段树分治是一个很冷门的东西么?为什么oi-wiki上面没有,百度上基本没有一篇很详细的文章?(肯定是我太菜了) 2021-08-20 oi-note #OI笔记
「OI笔记」2021.8.19 Day10 ¶上午 上午做了一道最小割的题目,顺便看了一下费用流。还是对这张图的原理弄的不是太清,不过应该记住用就完了,问题不是很大。 比如说,我们有这样一条负边: 那么,他就会变成这样: ¶下午 下午做了一道BFS的题目,复习了一下矩阵快速幂,然后了解了bitset的用法。 ¶晚上 晚上首先被灌了好久的鸡汤。 在找题写的时候猛然发现还有一个板子题没有打!就是线段树分治。夏令营的时候线段树 2021-08-19 oi-note #OI笔记