KIMYON

摘要： 算法步骤： 一.求next数组： 双指针假设从0开始，如果前后一样就让next[j]的值变成已经匹配好的数目i+1。 如果不一样则前指针不断动归跳已经算出来的next如果能继续匹配就继续，直到如果跳到开头还是和末尾匹配不上就让末尾j++。 二.主串和模式串匹配： 双指针一个j指向主串t一个i指向模式 阅读全文

摘要： /* 使用前先调用 : H.init() 读入 : H.read() 获得 [l, r] 的hash值: H.get(l,r) (范围是unsigned long long, 要统计请使用map<unsigned long long, int>) 判断两个子串是否相等 : H.equals(l1, 阅读全文

摘要： 在普通的莫队中引入一维时间戳，读入时对每次询问记录最近一次修改的时间。离线操作时增加一维时间的操作，如果当前时间在当前询问的时间戳之前，那么把中间这一段时间的贡献加入答案，否则，把多出来的这段时间的贡献删除。删除的操作如下：正向经过时间是把修改贡献一个个累加，反向经过时间相当于把之前累加的贡献还原， 阅读全文

摘要： 难道真的会有人来看这个题解吗?不会把..我只是骗波阅读量(如果有关注就更好了[滑稽]) 大致的思路写在代码的注释里了,如有错误还望指正 /* * .,, .,:;;iiiiiiiii;;:,,. .,, * rGB##HS,.;iirrrrriiiiiiiiiirrrrri;,s&##MAS, * 阅读全文

摘要： 题意：背包问题,每个物品有价值和所谓的重要度,以及可以是其他物品的附件,只有购买了主件才能购买附件,.求有n元买m件以内的物品的最大价值和重要度乘积的和.其中一个主件的附件数比较少,最多只有2个附件. 分析:数据范围比较小,最多只有2个附件直接分组背包,m件是典型二维费用背包,注意枚举顺序是先分组再 阅读全文

摘要： dir(sth) 查看有哪些方法 help(方法) 查看方法如何使用 range，切片区间 ： 左闭右开 random ： 左闭右闭 切片 ： [起点:终点:步长] 左到右坐标从0到n-1 右到左坐标从-1到-n 字符串转列表： list(s) 列表转字符串： "".join(lst) 格式字符串相 阅读全文

摘要： 1 const int maxn = 1e6+10; 2 3 int prime[maxn]; 4 int vis[maxn]; 5 int cnt; 6 7 void is_prime() {//线性筛 8 for (int i = 2; i < maxn; i++) { 9 if (!vis[i 阅读全文

摘要： dp1[u]:距离u节点的最远子结点的距离,dp2[u]:距离u节点的次远的子结点的距离,up[u]:u节点上方节点的最远距离。 1 void dfs1(int u ,int pre) { 2 for (int i = head[u]; ~i; i = edge[i].next) { 3 int v 阅读全文

摘要： 虽然之前没做过数独，不知道这种题是咋出出来的，但的确每一步都能通过一定的推理确定，不含赌的成分(话说假设法不算赌吧quq)。 每一行每一列每一个九宫格内1-9只出现一次，从带有圆球一端开始每条曲线上的数字严格递增。 先给原图： 以下提供一种解题思路： 1.考虑字母M，因为(4,6)含有数字8，因此字 阅读全文

摘要： 达克效应（D-K effect），全称为邓宁-克鲁格效应（Dunning-Kruger effect）。它是一种认知偏差现象，指的是能力欠缺的人在自己欠考虑的决定的基础上得出错误结论，但是无法正确认识到自身的不足，辨别错误行为。这些能力欠缺者们沉浸在自我营造的虚幻的优势之中，常常高估自己的能力水平， 阅读全文