06 2019 档案

Tinkoff Internship Warmup Round 2018 and Codeforces Round #475 (Div. 1) D. Frequency of String
摘要：https://codeforces.com/problemset/problem/963/D length distnct number <= sqrt(1e5)=316 所有串t出现次数<=1e5*315 对于某个串t出现的位置 递增 ac自动机一个点唯一指向另外一个点 记录需要合并的子孙下标， 阅读全文
posted @ 2019-06-30 22:07 congmingyige 阅读(135) 评论(0) 推荐(0)
poj1363 Rails Central Europe 1997
摘要：P.S.: 输出换行 三个方法 1.直接按照要求做 根据给的数，需要push,pop哪些数据，具有唯一性 数最多进栈一次，出栈一次 O(n) 2. 一个序列，数x在第y个位置，第y个位置之后的小于x的数，必须是越往右越小。 即当前的最大数假设为z，则小于z的数必须是z-1,z-2,..,1。 时间上 阅读全文
posted @ 2019-06-30 17:39 congmingyige 阅读(218) 评论(0) 推荐(0)
Codeforces Round #501 (Div. 3) F. Bracket Substring
摘要：https://codeforces.com/problemset/problem/1015/F dp '求包含某个子串的个数' 类型 kmp ///it is advised that all character begins at index 1 阅读全文
posted @ 2019-06-30 16:29 congmingyige 阅读(151) 评论(0) 推荐(0)
Codeforces Round #563 (Div. 2) F. Ehab and the Big Finale
摘要：后续: 点分治标程 使用father数组 比使用vis数组优秀(不需要对vis初始化) https://codeforces.com/problemset/problem/1174/F https://codeforces.com/blog/entry/67388 有助于理解树链剖分 和 点分治 题 阅读全文
posted @ 2019-06-30 10:49 congmingyige 阅读(285) 评论(0) 推荐(0)
AtCoder Beginner Contest 132 F - Small Products
摘要：数 sqrt 缩小范围 整除分块 阅读全文
posted @ 2019-06-29 23:11 congmingyige 阅读(324) 评论(0) 推荐(0)
AtCoder Beginner Contest 132 E - Hopscotch Addict
摘要：bfs 位置+状态 just need to calculate min value(only it is useful), so O(1*x) 挺有趣的一道题。。。 阅读全文
posted @ 2019-06-29 22:10 congmingyige 阅读(310) 评论(0) 推荐(0)
Educational Codeforces Round 27 D. Driving Test
摘要：单调栈 题意看了半天。。。 阅读全文
posted @ 2019-06-29 21:50 congmingyige 阅读(125) 评论(0) 推荐(0)
memset 初始化 不同数值 打表
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define ll long long 10 11 const int max=1e5+10; 12 13 int a[1]; 14 15 int mai... 阅读全文
posted @ 2019-06-25 20:37 congmingyige 阅读(230) 评论(0) 推荐(0)
网络流进阶
摘要：study from: 一篇很好的文章 拆点 拆边 https://www.cnblogs.com/tweetuzki/p/10422496.html 认真看解释，造一个简单、有代表性的图，画图辅助理解 Thieves http://acm.hdu.edu.cn/showproblem.php?pi 阅读全文
posted @ 2019-06-19 18:27 congmingyige 阅读(196) 评论(0) 推荐(0)
SG函数
摘要：study from: https://blog.csdn.net/luomingjun12315/article/details/45555495 SG[0]=0 https://zhuanlan.zhihu.com/p/20611132 https://www.jianshu.com/p/e21 阅读全文
posted @ 2019-06-17 19:18 congmingyige 阅读(150) 评论(0) 推荐(0)