因为有个人说我选的题目太难了，所以我决定把难度控制在黑题以下，于是全部选择了一些紫题。下面可能会用到一些知识，别担心都是学过的和一些概念，如果不会那么事后可以去看看：裴蜀定理tarjan2-satCF1680F如果原图是二分图，那么直接进行染色即可，下面考虑不是二分图的情况。因为一

一大堆错，别喷了。前言下图取自某人的PPT，有删改。题面APIO2014序列分割题目大意你正在玩一个关于长度为\(n\)的非负整数序列的游戏，第\(i\)个位置的值为\(a_i\)。这个游戏中你需要把序列分成\(k+1\)个非空的块，为了得到\(k+1\)块，你需要重复下面的操作\(k\)

functionselectionSort(arr){constn=arr.length;for(leti=0;i<n-1;i++){//FindtheminimumelementintheunsortedpartofthearrayletminIndex=i;for(letj=i+1;j<n;j++){if(arr[j]<arr[minInd

    黑客攻防是一个极具魅力的技术领域，但成为一名黑客毫无疑问也并不容易。你必须拥有对新技术的好奇心和积极的学习态度，具备很深的计算机系统、编程语言和操作系统知识，并乐意不断地去学习和进步。如果你想成为一名优秀的黑客，下面是10种最重要的基础条件，请认真阅读：1.了

平衡树这里讲非旋Treap，FHQTreap概述FHQTreap的思想基于分裂和合并。存储的信息是：\(ls\)和\(rs\)左右儿子。\(val\)权值\(siz\)子树大小。对于Treap比较独特的是\(rd\)，实际上是一个随机优先级。对于相同权值的不同的点，不会记录成一个点，故没有记录次数的\(cnt\)

OI-Wiki看不懂啊，学了一上午。常见的二维前缀和求法多为容斥原理，虽然这样的计算相对直观且便于记忆，但是当维数往上升高时其复杂度会大大提高，对于更高维度的前缀和可以使用“高维前缀和”这一方法，本质上是基于DP的。首先我们可以了解一种一般的优化，我们先对每一“行”求前

DP必要的本文仅凭我的低水平理解写出，确实对DP不擅长，所以写一篇文章理一理，所以很多内容不会将很清楚，甚至有可能只有我能看懂，可能在未来会逐渐完善。据我现在的理解，DP似乎与数学归纳法是等价的？我们钦定\(f(k)\)是正确的，只要能够推出\(f(k+1)\)是正确的，那么就都

你校的最优化杂题乱讲。保证难度随机排序，使用mt19937生成题目序列。最优化问题往往使用贪心，dp，二分，最短路解决。其中贪心往往可以通过感性理解，凭借人类本能想到贪心方式，继而写出正解，但有些比较厉害的题目却需要进行严谨的证明，而且可能会推出与感性结论相差很大的结论。dp则