摘要:打完这个赛季(上个青岛铜牌),刷刷蓝书 题目合集: https://cn.vjudge.net/article/737 eg1: https://cn.vjudge.net/problem/UVA-11292 #include<stdio.h> #include<stdlib.h> #include 阅读全文
posted @ 2018-11-07 20:40 SuuTTT 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-03-07 14:26 SuuTTT 阅读(155) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://ac.nowcoder.com/acm/contest/10272/A 题目大意: 18年南京赛区时有一道题:2018 contest, problem K, Kangaroo Puzzle 一个网格图里有空房间和墙壁,每个空房间里有袋鼠。袋鼠可以从一个空房间移动到另一空房 阅读全文
posted @ 2020-12-21 11:49 SuuTTT 阅读(98) 评论(0) 推荐(0) 编辑
摘要:6.15 6.16 2017高可信软件夏令营上机测试 2,5h 主色调 7min n^2滑窗维护区间max 铺瓷砖 60min 计数dp, 转移方程细节 奇数统计 60min 组合数为奇数的结论+子集计数(高维前缀和) 总结 码量&lt;30line 不要想太复杂 前三道水 2道计数dp 最难的是套路题 阅读全文
posted @ 2020-06-17 19:35 SuuTTT 阅读(108) 评论(0) 推荐(0) 编辑
摘要:学习资源 入门资料 "台大資訊之芽算法班" 基础知识点讲得很好。 "交大《ACM国际大学生程序设计竞赛》" 提取码: fgz2 如何科学训练 "日本红名选手的建议" 变成红名最重要的是刷题(三四千道)。 "qscqesze" B站算法一姐 学习知识点 "aizuOJ" 日本的一个教学OJ,可以测试所 阅读全文
posted @ 2020-03-16 16:04 SuuTTT 阅读(110) 评论(0) 推荐(0) 编辑
摘要:知识点 数论进阶 abstract:整除分块,积性函数,线性筛,莫比乌斯反演,迪利克雷卷积,积性函数前缀和, 0.引入 "Gym 101485D debugging" (之后会发现,这道dp的转移方程和杜教筛的转移如出一辙。) 题意 有一份包含1个 bug 的n( 1≤𝑛≤1e6)行代码,运行一次 阅读全文
posted @ 2019-09-06 21:17 SuuTTT 阅读(215) 评论(0) 推荐(0) 编辑
摘要:ch2 求和 1.sigma及相关符号 1. $\sum\limits_{i=1}^{n}i$ 是确定式,$\sum\limits_{1\le i\le n}i$是一般式。 一般式进行下标换元不容易出错,确定式写代码的时候好写些。 2. 边界问题:越简单越好。 3. Kenneth E. Ivers 阅读全文
posted @ 2019-09-03 20:43 SuuTTT 阅读(99) 评论(0) 推荐(0) 编辑
摘要:ch4 number theory 数论研究正数的性质 1.整除 \ gcd lcm 扩展欧几里得。 整除求和$\sum_{n|m}$的几个公式。ch2的知识会很有用。 2.质数 Fundamental Theorem of Arithmetic: 根据唯一分解定理,每个数可以用质数的次数数组表示: 阅读全文
posted @ 2019-09-02 22:12 SuuTTT 阅读(119) 评论(0) 推荐(0) 编辑
摘要:Aho Corasick algorithm Let there be a set of strings with the total length $m$ (sum of all lengths). The Aho Corasick algorithm constructs a data stru 阅读全文
posted @ 2019-08-20 20:22 SuuTTT 阅读(116) 评论(0) 推荐(0) 编辑
摘要:<! ?title Finding repetitions Finding repetitions Given a string $s$ of length $n$. A repetition is two occurrences of a string in a row. In other wor 阅读全文
posted @ 2019-08-20 20:21 SuuTTT 阅读(70) 评论(0) 推荐(0) 编辑
摘要:Suffix Automaton A suffix automaton is a powerful data structure that allows solving many string related problems. For example, you can search for all 阅读全文
posted @ 2019-08-20 20:20 SuuTTT 阅读(100) 评论(0) 推荐(0) 编辑
摘要:Z function and its calculation Suppose we are given a string $s$ of length $n$. The Z function for this string is an array of length $n$ where the $i$ 阅读全文
posted @ 2019-08-20 20:19 SuuTTT 阅读(83) 评论(0) 推荐(0) 编辑