N_Yokel

摘要： KMP：单模式串匹配算法，重点:利用了已经部分匹配这个有效信息，保持i指针不变，j指针回溯，使得模式串尽可能的移动到有效位置； 入门可参见：https://www.cnblogs.com/yjiyjige/p/3263858.html Next数组是这个算法的重点，也是考察点，next数组的实际意义 阅读全文

摘要： 写这篇博客，为了方便自己后续复制粘贴板子； HDU 1166 题意：单点更新，区间查询 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 using namespace std; 5 6 #define lowbit(x 阅读全文

摘要： 树状数组和线段树的基本用法相同，大部分功能相同，不过树状数组使用了2进制的思想对线段树的2叉树进行了优化，节约了大量的空间， 不过树状的数组的代码简洁很短，个人比较懒，能少些就少些点,我更喜欢用树状数组； 树状数组中有个最重要的部分：就是如何使用了2进制的思想对区间内的和进行优化， 重点就在于low 阅读全文

摘要： Milking Time 贝茜是一个勤劳的牛。事实上，她如此​​专注于最大化她的生产力，于是她决定安排下一个N（1≤N≤1,000,000）小时（方便地标记为0..N-1），以便她生产尽可能多的牛奶。 农民约翰有一个M（1≤M≤1,000）可能重叠的间隔列表，他可以在那里进行挤奶。每个区间我有一个起 阅读全文

摘要： Problem Description Polar Bear Pitching helps you crystallize your message. The stage could not be any cooler, and we mean literally: a hole cut throu 阅读全文

摘要： 题意：你是一个战士现在面对，一群狼，每只狼都有一定的主动攻击力和附带攻击力。你杀死一只狼。你会受到这只狼的（主动攻击力+旁边两只狼的附带攻击力）这么多伤害~现在问你如何选择杀狼的顺序使的杀完所有狼时， 自己受到的伤害最小。（提醒，狼杀死后就消失，身边原本相隔的两只狼会变成相邻，而且不需要考虑狼围城环 阅读全文

摘要： 51 Nod 1021 石子归并 模板题，敲就完事了，注意一下这种状态转移方程有个四边形的优化（时间） #include <cstdio> #include <iostream> #include <cstring> using namespace std; int n; const int max 阅读全文

摘要： Problem Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more diffi 阅读全文

摘要： Problem Description Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a r 阅读全文

摘要： HDU 1171 杭电分设备（多重背包） 题意：给一组物品，要求分给A，B 2个人，要求A分到的价值总和不小于B，输出A，B分到的价值总和。 题解：多重背包问题：思路比较简单，设sum为物品的总价值 方法1：直接打背包价值的表F[V]（装满背包初始化为-INF），从v=sum/2往右找，满足F[v] 阅读全文