有无穷多的任意尺寸矩形，搭建一个 $N$ 级正阶梯有多少种方案？ Solution 任意大小为 $i$ 的阶梯，都可以由左上角放一块大小为 $j$ 的，右下角放一块大小为 $i j 1$ 的来构成，每一块内部递归填充，对应 Catalan 数 实现需要高精乘单精，高精除单精 ...
分类：
其他好文 时间：
2020-03-30 09:54:58
阅读次数：
91
https://hsivonen.fi/modern-cpp-in-rust/ Since version 56, Firefox has had a new character encoding conversion library called encoding_rs. It is writte ...
分类：
编程语言 时间：
2020-03-29 21:26:15
阅读次数：
81
题目链接 https://codeforces.com/contest/1188/problem/E 题解 我们可以发现，题目要求数的目标状态的个数，实际上就是在数操作序列（指每个气球操作的次数构成的序列，第 $i$ 个颜色操作 $b_i$ 次）的个数。可以发现如果给定了操作序列，每次一定是操作那个 ...
分类：
其他好文 时间：
2020-03-29 12:22:04
阅读次数：
46
莫队。 统计ai[i]的出现次数，每一次先还原贡献，再加上或减去当前的贡献即可。 ...
分类：
其他好文 时间：
2020-03-29 11:04:11
阅读次数：
68
1 #include <iostream> 2 #include <string> 3 //#include "Sales_item.h" 4 #include "Sales_item.cpp" 5 6 using namespace std; 7 //使用typedef简化定义 8 typedef ...
分类：
编程语言 时间：
2020-03-29 10:35:51
阅读次数：
64
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如，给定数组 nums = [-1，2，1，-4], 和 target = 1. 与 target 最接近的三 ...
分类：
其他好文 时间：
2020-03-29 01:12:00
阅读次数：
54
SOS问题 模板 cpp //iterative version for(int mask = 0; mask https://codeforces.com/blog/entry/45223 https://blog.csdn.net/weixin_38686780/article/details/ ...
分类：
其他好文 时间：
2020-03-28 01:17:25
阅读次数：
106
AC自动机 模板 找到有多少个匹配的 cpp end[u] |= end[fail[u]];//把危险节点都标记上 ...
分类：
其他好文 时间：
2020-03-28 01:12:25
阅读次数：
81
Hash 模板 http://xlorpaste.cn/y0xia1 例题 Google Kick Start Round A 题意 有L个单词,现在给定一个字符串S,长度为N. 1 一个单词和S串匹配的方法是: 这个单词和S的一个子串的首字符和尾字符相同,中间的字母种类个数相同,但是顺序随意,求有 ...
分类：
其他好文 时间：
2020-03-28 00:59:16
阅读次数：
67
Manacher 模板 例题 最长双回文串 https://www.luogu.com.cn/problem/P4555 题意 在给定的字符串中找到两个相邻的回文串,长度最长 思路 将Manacher处理后的" "当作两个回文串的连接点 注意这个处理步骤: 还有这个步骤: 代码 : https:// ...
分类：
编程语言 时间：
2020-03-28 00:56:00
阅读次数：
75
