2018年8月16日
ACM 第十四天
字符串： 1、KMP算法（模式串达到1e6） 模式串达到1e4直接暴力即可。 字符串哈希 字符串Hash的种类还是有很多种的，不过在信息学竞赛中只会用到一种名为“BKDR Hash”的字符串Hash算法。 2、AC自动机 模式串1e6，子串1e4，所求串长度很小，达到50。 要学会AC自动机，我们必 Read More
posted @ 2018-08-16 10:21 白雪儿 Views(150) Comments(0) Diggs(0) Edit
ACM 第十三天
训练赛题目 题目地址：https://odzkskevi.qnssl.com/415c275cb0a15fcb4ede21b8cb5297de?v=1533963116 A题代码： 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 int Read More
posted @ 2018-08-16 10:07 白雪儿 Views(134) Comments(0) Diggs(0) Edit
2018年8月15日
高效素数表模板
高效素数表模板 参考博客：https://blog.csdn.net/sinat_35121480/article/details/53580407 Read More
posted @ 2018-08-15 14:33 白雪儿 Views(125) Comments(0) Diggs(0) Edit
2018年8月14日
SG函数模板
SG函数模板 首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-Grundy函数g如下： Read More
posted @ 2018-08-14 15:16 白雪儿 Views(192) Comments(0) Diggs(0) Edit
ACM 第十二天
博弈论（巴什博奕，威佐夫博弈，尼姆博弈，斐波那契博弈，SG函数，SG定理） 一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数， Read More
posted @ 2018-08-14 12:41 白雪儿 Views(352) Comments(0) Diggs(0) Edit
2018年8月13日
ACM 第十一天
多校7题目 GuGuFishtion Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1008 Accepted Submission(s): 1 Read More
posted @ 2018-08-13 11:49 白雪儿 Views(99) Comments(0) Diggs(0) Edit
2018年8月11日
ACM 第十天
动态规划2 1、树形DP 2、概率DP 3、区间DP 模板 石子归并 4、状态DP 练习题 E - Bag of mice The dragon and the princess are arguing about what to do on the New Year's Eve. The drag Read More
posted @ 2018-08-11 09:58 白雪儿 Views(173) Comments(0) Diggs(0) Edit
ACM 第九天
动态规划1 动态规划问题是面试题中的热门话题，如果要求一个问题的最优解（通常是最大值或者最小值），而且该问题能够分解成若干个子问题，并且小问题之间也存在重叠的子问题，则考虑采用动态规划。 1、LLS 最长上升子序列 2、最大子段和 3、背包 01背包 完全背包 多重背包 混合背包 分组背包 多维背包 Read More
posted @ 2018-08-11 09:04 白雪儿 Views(245) Comments(0) Diggs(0) Edit
2018年7月30日
ACM 第七天
水题 B - Minimum’s Revenge There is a graph of n vertices which are indexed from 1 to n. For any pair of different vertices, the weight of the edge betw Read More
posted @ 2018-07-30 14:52 白雪儿 Views(178) Comments(0) Diggs(0) Edit
ACM 第八天
数据结构和算法目录表 1. 数组、单链表和双链表 2. Linux内核中双向链表的经典实现 1. 红黑树(一)之 原理和算法详细介绍 2. 红黑树(二)之 C语言的实现 3. 红黑树(三)之 Linux内核中红黑树的经典实现 4. 红黑树(六)之 参考资料 1. 红黑树(一)之 原理和算法详细介绍 Read More
posted @ 2018-07-30 10:32 白雪儿 Views(150) Comments(0) Diggs(0) Edit