SLMXF

摘要： 0. 阅读前须知 作者这个菜鸡是向 oi.wiki 学的，很容易出现相同的东西。但写的东西，都是我自己理解的。 1. 字符与字符串的存储 什么是字符串呢？就是一堆字符的东西。很容易想到用 char s[MAXN] 定义。 这里介绍一种新的数据结构：string。 如果要定义一堆字符串呢？用 stri 阅读全文

摘要： 或许更慢但更好的阅读体验？ Day1 主要复习：线段树、树状数组（？）、分块、主席树 AT_abc339_e [ABC339E] Smooth Subsequence 一道线段树板子题。首先可以写出下面的 DP 代码： for(int i=1;i<=n;i++) for(int j=1;j<i;j+ 阅读全文

摘要： 总结 简单的水一下。有些课外题就不写了。 luogu上一数才几题，才发现还有 CF,SPOJ,vjudge 上的没数。吓死我了。 0812 杂题 练习 [ARC159B] GCD Subtraction 疯狂优化，盘一下 a−ba-ba−b 的因数个数。 Border 裴蜀板子。 Phoenix a 阅读全文

摘要： 题解 T1 题意 给定一张边权 000 的边，可以连接两条边 (i,j)(i,j)(i,j)，边权 (i−j)2(i-j)^2(i−j)2。求 1→n1\to n1→n 的最短路。要求 Θ(n)\Theta(n)Θ(n)。 题解 显然，如果 111 和 nnn 在一块，那么 disn=0dis_n= 阅读全文

摘要： 目前最优解：4ms 若有更有解法，请私信 sLMxf。 subtask 1 直接输出 500000500000500000 个 500000500000500000，代码如下： #include<bits/stdc++.h> using namespace std; void write(int x 阅读全文

摘要： 1. 联通分量 分量说明我们探讨的是子图。 OI 中重要的联通分量是这几个： 点双 无向图 边双 无向图 强连通 有向图 2. 点双联通 2.1 点双联通 在一张连通的无向图中，对于两个点 uuu 和 vvv，如果无论删去哪个点（只能删去一个，且不能删 uuu 和 vvv 自己）都不能使它们不连通， 阅读全文

摘要： 0. ？ 0.1 ？ 本文章仅介绍剖分，如果是精神病，请去找@Grow2011 。 0.2 ？ 0.3 ？ depx=depthxdep_x=depth_xdepx​=depthx​：xxx 节点的深度 faxfa_xfax​：xxx 节点的父亲 topxtop_xtopx​：xxx 重链链顶。 本 阅读全文

摘要： 2. 主席树 2.1 【模板】可持久化线段树 1（可持久化数组） 维护一个可持久化数组。 从某一个历史版本修改某个数的值 求某个版本的某处值。 每次都会进行版本更新（第二个操作生成一个完全一样的版本） 2.2 主席树 主席树的全称：可持久化线段树。 版本相当于一个树： 如果没有版本问题，完全可以直接 阅读全文

摘要： 0. 阅读前须知 本文章仅存在于整数范围内。 a∣ba|ba∣b 表示 aaa 是 bbb 的因数。 gcd⁡(a,b)\gcd (a,b)gcd(a,b) 表示求最大公因数。 1. 同余 1.1 同余的定义 对于两个整数 a,ba,ba,b ，如果它们除以 ppp 的余数相同，则称它们模 ppp 阅读全文

摘要： 0. ？ 分享名称：初二-0715-动态规划基础.pptx 分享链接：https://disk.ningsuan.com.cn/#s/-odKqqmw 访问密码：DP00 1. 什么是₯ 你说得对，但是DP是由状态与方橙程联动后的结合体。——《你说的对·₯》 一般来说，DP会有一个转移图，就像 dp 阅读全文