摘要：
光和色的关系$PS$是图像合成软件，不适合创作色彩的属性色相（$H$）：颜色相貌，即颜色名称饱和度（$S$）：又称纯度（越低颜色越灰）明度（$B$）：明亮程度颜色模式：对应一个媒介，解释一种媒介体系HSB模式：对应人眼视觉接受体系的色彩空间描述应用：拾色器，色相环——色相用度表示，饱和度和明度用百分 阅读全文
摘要：
部分内容引自command_block的博客，OI Wiki多项式求逆部分，Great_Influence的博客 多项式基础知识多项式的表示法系数表示法$$f(x)=\sum\limits_{i=0}^na_i*x^i$$点值表示法引理：$n+1$个不同的点可以唯一确定一个最高为$n$次的多项式给出 阅读全文
摘要：
部分内容引自TheLostWeak的博客 $Prufer$序列对解决树上计数问题具有重要意义性质：1，$Prufer$序列与无根树一一对应下面基于这一性质给出无根树与其对应的$Prufer$序列的转化操作将无根树转化为$Prufer$序列找到编号最小的叶节点，删除这个节点，然后把与这个叶节点相连的点 阅读全文
摘要：
部分内容引自皎月半洒花的博客 模式串匹配问题模型给定一个需要处理的文本串和一个需要在文本串中搜索的模式串，查询在该文本串中，给出的模式串的出现有无、次数、位置等。算法思想每次失配之后不会从头开始枚举，而会从最大可能匹配位置开始重新匹配考虑数据 模式串：abcabc 文本串：abcabdababcab 阅读全文
摘要：
部分内容引自xht37的博客 图的匹配对于无向图$G=(V,E),M\subseteq L$，若$M$中任意两条边没有公共点，则称该边集$M$为图$G$的一个匹配定义匹配的大小为边的数量$|M|$，其中边数最大的$M$为最大匹配无法再增加匹配边的匹配为极大匹配显然极大匹配不一定是最大匹配，但最大匹配 阅读全文
摘要：
部分内容引自清华大学秦岳《初等数论》，dengyaotriangle的博客，_WZT_ 的博客，niiick的博客，超十一维的博客 算术基本定理任何一个大于1的自然数$N$，如果$N$不为质数，那么$N$可以唯一分解成有限个质数的乘积$$N=P_1^{a_1}*P_2^{a_2}*P_3^{a_3} 阅读全文
摘要：
$Update~On~11.18$ $$\large\text{出分}Day-1$$ 这几天在学数学，有了点反演基础，然后学了波杜教筛，找点例题？网上好像没很多题可做，找了个题，$NOI$的，听说是好题，一个黑的，刚了一天（推了5页），也算是一半是自己推的吧（我还没有独立完成过反演题），想到明天$N 阅读全文
摘要：
以下是我个人OI生涯中遇到的坑点的一个小总结，可能是我太菜了，总是掉坑里，请大佬勿喷1，多重背包的转移的循环顺序 //默认每个物品体积为一（不想打码……） //dp[i]表示占用背包容量i所能获得的最大价值 for(int i=1;i<=n;i++) for(int j=sum;j>0;j--) / 阅读全文
摘要：
转载请注明出处，部分内容引自李煜东《算法竞赛进阶指南》 前置知识： C++、C语言入门 Set是什么 Set是C++STL中提供的容器，set是数学上的集合——具有唯一性，即每个元素只出现一次，而multiset则是可重集，两者的内部实现是一棵红黑树，它们支持的函数基本相同 Set的相关操作 头文件 阅读全文
摘要：
转载请注明出处，部分内容引自李煜东《算法竞赛进阶指南》 前置知识： C++、C语言入门 Map是什么 Map是从键（key）到值（value）的映射，其内部实现是一棵以key为关键码的红黑树 Map的相关操作 头文件 声明： 像这样： 就像其他需要排序的数据类型一样，key为一个结构体的map，需要 阅读全文
摘要：
转载请注明出处，部分内容引自百度百科、谭浩强《C程序设计》、蜗牛君的奋斗史大神的博客 前置知识： C语言入门 数组党的福音（本蒟蒻学链表时不会指针，然而好像所有人都拿指针写）首先，我们需要知道什么是链表百度百科看不懂勿喷（毕竟百度百科也不是用来让人看懂的）我们可以从中得出链表的特性：链表是一种物理存 阅读全文
摘要：
转载请注明出处，部分内容引自banananana大神的博客 别说你不知道什么是树╮(─▽─)╭（帮你百度一下） 前置知识： dfs序 线段树 先来回顾两个问题：1，将树从x到y结点最短路径上所有节点的值都加上z 这也是个模板题了吧 我们很容易想到，树上差分可以以O(n+m)的优秀复杂度解决这个问题 阅读全文
摘要：
状态的表示：观察到$n,k$很小，抽到已经获得过的卡牌产生的影响相同等性质，自然想到利用状压表示状态，即使用$dp[S][i]$表示已有卡牌集合为$S$，现有硬币数为$i$的概率状态的转移：由$dp$数组的意义可得到如下转移方程：$dp[S][i]=\sum\limits_{k\in S}(dp[S 阅读全文
摘要：
这大概是这个题最蒻的一篇题解了吧，供不会可持久化$Trie$且在解决本题之前不想学会的人食用并不会可持久化$Trie$的蒟蒻本蒻遇到了这个题，然后用$Trie$维护的树链剖分水过去了数集中的数与询问的异或最大值求解思路思路很常见，比较好想，对数集中的所有数从高位到低位建立$01Trie$，然后贪心求 阅读全文
摘要：
由题意可得通过每次操作可以消去$k-1$个数，因此对于$(n-m)\%(k-1)\ne 0$的情况必然是无解的，直接输出$NO$即可考虑消去实现的充要条件：显然消去的最后一步必然是以$b$序列中的某一元素为中位数进行的，即有解的充要条件为可以构造出以下情况：$\exists i\in [1,m]\ 阅读全文
摘要：
昨天这道题想了一下午还是不会，晚上弃疗决定抄题解，总觉得题解做法哪里不太对劲，后来发现是我自己读错题了。。。先简述一下读错后的题面吧：其实和原题是差不多的，唯一的改动就是——原题中每个格子只能涂一次，而读错的版本中每个块可以涂若干次，以最后一次为准（就是颜色可以覆盖）晚上就这个读错的版本请教了两位大 阅读全文