K_layna

摘要： 1.最大值最小-->想到二分 阅读全文

摘要： 一.定义 即对于一个区间进行的dp 二.经典转移方程 1.枚举断点型 f[l][r]=min(f[l][k-1],f[k][r]) (l+1<=k<=r) 2.左右端点型 f[l][r]=min(f[l][r-1],f[l+1][r]) 3.有一定条件型 f[l][r][k]=f[l][r-1][k 阅读全文

摘要： 一.定义 树形dp，顾名思义，即为树上的DP。 二.分类 1.普通树形dp 2.换根dp 三.一些常用技巧及思想 1.补集转化思想：就是数学常用的“正难则反”。 例：一棵树，每个点有权值，要求选一个连通块，此连通块包含最大权值的方案数。 解:将包含最大权值的连通块个数转化为所有连通块个数减去不包含最 阅读全文

摘要： 记录一下高二参加的最后一场NOIP 2023.11.6 星期一 上完白天文化课后，我着手停课，晚一找了lyh,但是他说停十天课有点长，他得问一下年级部，找zkj，让我们下周一再停，没办法，失败。 2023.11.7 星期二 早读时，lyh跟我说年级部同意停课，开心飞了，但是当天没有信息课，晚上zkj 阅读全文

摘要： 记录一下高二最后一次参加的初赛。 2023.9.10 放完半天假回学校发现这周六就初赛了，开始稍稍紧张了，不过还是踢了会球，搞点whk，下午最后一节课就直接跑机房了 2023.9.11~2023.9.14 白天上文化课抓紧写whk，不过因为化竞考完了，又临近信竞初赛，金导（去年国一，今年化竞省一的大 阅读全文

摘要： 1.线：地址线，数据线，控制线 2.外存：磁表面存储器，光存储器，闪存存储器 3.\(I/O\)是最慢的部件 4.内存的分类到底是\(ROM+RAM\)还是主存，\(Cache\)，寄存器 5.\(BIOS\)计算机基本输入输出系统 6.\(CPU\)中，跟踪指令地址的寄存器是程序计数器\(PC\) 阅读全文

摘要： ##写在前面： 本文总结自信息学奥赛一本通《算法高效进阶》 ##$kmp$: 1.如果前缀$i$存在一个长为$j$的公共前后缀，那么它有一个长为$i-j$的周期[P4391](https://www.luogu.com.cn/problem/P4391 "P4391") 2.用一个$t$串,令其长度 阅读全文

摘要： ##一.写在前面 p.s 学习自https://www.cnblogs.com/dirge/p/5503289.html P6086 【模板】Prüfer 序列 ##二.prefur序列 ###1.由无根树生成prefur序列 首先定义无根树中度数为1的节点是叶子节点。 找到编号最小的叶子并删除，序 阅读全文

摘要： ## 一.引入([洛谷 P3375](https://www.luogu.com.cn/problem/P3375 "洛谷 P3375")) 给出两个字符串 $s_1$ 和 $s_2$，若 $s_1$ 的区间 $[l, r]$ 子串与 $s_2$ 完全相同，则称 $s_2$ 在 $s_1$ 中出现了 阅读全文

摘要： 一.LIS 题目传送门 给定一个长为 $n$ 的序列 $a_i$，求这个序列的最长单调上升子序列长度。 $1$≤$a_i$≤$n$≤$10^5$ #二.解析 $n^2$解法在此不再赘述，显然此方法过不了此题，下面考虑$nlogn$解法即二分 定义$f[n]$为长度为$n$的子序列的最后一项的数值,$ 阅读全文