SLMXF

摘要： 由于要保证进步最小，所以我们要保证没有进步。或者说，进步为负数。 于是考虑对 aaa 进行升序排序便可。 #include<bits/stdc++.h> using namespace std; bool cmp(int x,int y) { return x<y; } int a[10000008 阅读全文

摘要： 或许更好的阅读体验/题目传送门 前置芝士 二项式定理：(a+b)n=∑i=0nCni×ai×bn−i(a+b)^n=\sum \limits_{i=0}^{n}C^i_n\times a^i\times b^{n-i}(a+b)n=i=0∑n​Cni​×ai×bn−i 快速幂 Meaning 有 n 阅读全文

摘要： 1. 什么是分层图 在某些图论问题中，有额外的维度信息需要维护，并且该维度对图的信息有变动。此时，我们可以将图复制若干份，每一份代表一“层”，不同“层”代表着不同的额外维度，并以此修改层内的图信息以及获得层间的连边信息。 分层图更多的是建图的思想，而不是一个具体的算法，所以具体怎么运用，需要在题目中 阅读全文

摘要： 看见数据 n,d≤1000n,d\le 1000n,d≤1000，可以想到直接暴力。 每次判断 i,ji,ji,j 两条信息是否符合要求便可。注意查重。这里我使用的是 pair<string,string>，因为我比较懒（逃~） 注意题目中给的是：0<tj−ti≤d0<t_j-t_i\le d0<t 阅读全文

摘要： 有位哲人是这么说的：爸爸的爸爸是爸爸。——哲人 在并查集中，这句话是成立的。 并查集是维护自己“顶头上司”的一种数据结构，定义为 fatherifather_ifatheri​。（简称 faifa_ifai​） 例如P1151 亲戚中，就需要用到并查集。 初始化 并查集的初始化如下：fai=ifa_ 阅读全文

摘要： 一. KMP 1. border 如果一个字符串的前缀等于他的后缀，我们称这个字符串是原字符串的border。 例如，abcakmeabc 中，abc 就是一个border。 2. KMP 定义一个字符串的 nxtnxtnxt 数组表示：前 iii 个字符的最长border长度。 那怎么求一个字符的 阅读全文

摘要： 区间DP是啥？ 就是一种高级的DP。先看例题： 1. 区间DP例题：合并石子 按照之前的DP，很容易想到定义 fif_ifi​ 表示堆前 iii 个的最优解。但这行得通吗？ 可以想到，fi∼jf_{i\sim j}fi∼j​ 是没法维护的（只维护了前缀），故定义 fi,jf_{i,j}fi,j​ 表 阅读全文

摘要： 什么是字符串呢？就是一堆字符的东西。很容易想到用 char s[MAXN] 定义。 这里介绍一种新的数据结构：string。 如果要定义一堆字符串呢？用 string s[MAXN] 就可以了。 不过给定另一种定义方式——字典树（Trie） 先来看看字典树是怎么定义的。例如这几个字符串：iak，io 阅读全文

摘要： 前置需要 Python以及CYaRon。 首先得知道，CYaRon怎么下载？ 打开 cmd 点击菜单 输入cmd即可 然后呢 在cmd中输入pip install cyaron。可以考虑加个清华源pip。 再然后呢 等就行了。 Python 基本语法 循环： for i in range(l,r): 阅读全文

摘要： 0. 前置芝士：二叉树的存储。 如果给一棵完全二叉树从左往右、从上往下标号，那么 iii 号节点的父亲编号为 ⌊i2⌋\lfloor \dfrac{i}{2} \rfloor⌊2i​⌋，左儿子编号为 2i2i2i，右儿子编号为 2i+12i+12i+1。 那么我们可以用一个数组 a[i] 来存储一颗 阅读全文