1 #include 2 #include 3 #include 4 #include 5 #define maxn 5000000+10 6 using namespace std; 7 char str[maxn*2]; 8 struct node{ 9 int fail;//失配指针； 10 ... ...
分类：
其他好文 时间：
2019-08-22 00:33:53
阅读次数：
82
题目：https://www.acwing.com/problem/content/316/ 题意：求一个最长单调递减子序列，然后并且求方案数，如果序列完全一样就不要了 思路：我们肯定时修改LIS，我们在求得当前结尾得最长长度后，我们遍历前面是否有和当前数相等得数，如果有就把他的长度清零，避免重复方 ...
很久没做过莫比乌斯反演的题了，发现自己忘记莫比乌斯函数的线性筛法了，贴个模板方便复习吧 有一个埃氏筛做法，为了避免弄混，就只记一个好了 include using namespace std; define go(i,a,b) for(int i=a;ib) swap(a,b); for(int d ...
题目描述 给你一个合法的括号序列s1，每次你可以删除一个"()" 你可以删除0个或者多个"()" 求能否删成另一个括号序列s2 输入描述: 第一行输入一个字符串s (2 ≤ |s| ≤ 100)第二行输入一个字符串t (2 ≤ |t| ≤ 100 ) 输出描述: 如果可以输出"Possible"否则 ...
分类：
其他好文 时间：
2019-08-21 13:50:34
阅读次数：
106
传送门：P5151 不难发现小朋友的运动是一种只和座位有关的有方向的运动，因此可以用点来存储座位，用有向边来存储小朋友的运动轨迹。 注意到点数等于边数，因此这张图只能是一个或多个环，才能满足所有人均能多次移动的性质。则问题可以简化为：给定一些环，求在环上运动 k 次后各点的位置。 那么可以很简单的想 ...
分类：
其他好文 时间：
2019-08-20 22:39:23
阅读次数：
122
Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is “yes”, if 6 is a decimal number and 110 is ...
分类：
其他好文 时间：
2019-08-20 20:26:49
阅读次数：
77
DOM提供了很多实用的API，这些API让我们可以轻松的访问HTML文档。所谓API（应用程序接口），简单来说，就是让我们可以直接使用它访问程序的一些属性或方法，而不用了解程序内部的运作过程和原理。 前面我们已经了解了DOM把HTML文档解析为节点树，实际上HTML节点树只是整个DOM树的一个分支， ...
分类：
其他好文 时间：
2019-08-20 16:38:46
阅读次数：
90
YouwanttoauditupdatestatementsthatrefertoUSER1.DEPT.DNAME.Whichtypeofauditingmustyouuse?A)standardauditingB)mandatoryauditingC)value-basedauditingD)fine-grainedauditingAnswer:D赵：Fine-GrainedAudit(FGA)
分类：
其他好文 时间：
2019-08-20 12:42:33
阅读次数：
71
Dijkstra 思路：每一次枚举当前没有枚举过的 值最小的点 ，然后对该结点进行标记，然后再分别遍历 的每一条边，用 去更新 ， ，`w[x][y]`表示 x 与 y 之间的边的权重，具体 Dijkstra 的结构实际上是跟 bfs 差不多的，可以利用一个优先队列来对 Dijkstra 进行优化。 ...
分类：
其他好文 时间：
2019-08-20 12:29:17
阅读次数：
58
在多个连续的区间段中，选出连续重复度最高的区间，这样连续选出多个重复度最高的不相交区间，然后从第一个区间的左边已经右边开始，连续贪心即可，答案取最小值 ...
分类：
其他好文 时间：
2019-08-20 10:38:26
阅读次数：
59
