摘要：
贪心法： 排序不等式： 给定两个等长的乱序数列，对应位做乘积，问怎样才能获得最大乘积累加和 这是一道算法导论上的题，我记得当时通过取对什么的奇葩操作证明出来了，贪心的方法就是两个数列都从小到大排序就好了 拟阵上的最大独立集问题： 算法导论重点讲的一个东西，有点儿类似于最小生成树的贪心思想（Krusk 阅读全文
摘要：
NOI2015荷马史诗 一部《荷马史诗》中有 n 种不同的单词，从 1 到 n 进行编号。其中第 i 种单词出现的总次数为 wi。Allison 想要用 k 进制串 si 来替换第 i 种单词，使得其满足如下要求 对于任意的 1≤i,j≤n，i≠j，都有：si 不是 sj 的前缀 在 Allison 阅读全文
摘要：
整体二分主要是把所有询问放在一起二分答案，然后把操作也一起分治 当你发现多组询问可以离线的时候 当你发现询问可以二分答案而且check复杂度对于单组询问可以接受的时候 当你发现询问的操作都是一样的的时候 BZOJ3110 修改区间，查询区间第K大 阅读全文
摘要：
我怀疑那个k是用来定界限用的 阅读全文
摘要：
一组n个巨人正与n个鬼进行战斗,每个巨人的武器是一个质子炮, 它可以把一串质子流射中鬼而把鬼消灭。 质子流沿直线行进,在击中鬼时就终止。巨人决定采取下述策略。他们寻找鬼配对,以形成n个巨人─鬼对,。 然后每个巨人同时向他选取的鬼射出一串质子流。我们知道,让质子流互相交叉是很危险的。 因此巨人选择的配 阅读全文
摘要：
标题其实就是nth_element函数的底层实现 nth_element(first, nth, last, compare) 求[first, last]这个区间中第n大小的元素 如果参数加入了compare函数，就按compare函数的方式比较 array[first, last)元素区间，排序 阅读全文
摘要：
给出一个字典和一个模式串，问模式串中出现几个字典中的单词 最后一行是大串，之前输入的是小串 阅读全文