KMP 模板 prefix function 前缀函数 例题 [CF204E] 题意 给定一主串,再查询某字符串是否可以由主串的两个子串拼接而成. 思路 正反向各kmp一次 记录查询的字符串的前缀和后缀在主串中的位置 代码:先空着,之前的代码写的不太对 [CCPC秦皇岛] 题意 跟找循环节有关 思路 ...
分类：
其他好文 时间：
2020-03-28 00:44:11
阅读次数：
59
[toc] "Link" Solutions F. Forest Program 题意： 思路： dfs+栈 判环 设图中环的大小分别为 $c_1$ $c_2$, ..., $c_k$，不属于任何一个环的边数为 $b$，则答案为： $2^b \prod _{i=1}^{k}{(2^{c_i} 1)} ...
分类：
其他好文 时间：
2020-02-17 12:19:39
阅读次数：
187
一些奖项： CCPC省赛: Gold Medal ICPC省赛：Silver Medal CCPC秦皇岛：Honorable Mention ICPC亚洲区域赛宁夏：Gold Medal ICPC EC Final：Bronze Medal 一些经历 担任了一年的算法协会会长 组织策划了2019暑期 ...
分类：
其他好文 时间：
2020-01-24 20:04:24
阅读次数：
93
出发： 2019年9月20日凌晨四点，我和Dicer还有凯凯踏上了前往秦皇岛的火车，一趟神奇的旅途就这样开始了... 第一次坐那么久的火车，虽然是硬卧，但是有些难受，由于空调吹冷风，结果，我感冒了。。 到了宾馆已经晚上十点半了，又饿又困，然后晚上点了40+的外卖，实不相瞒，没有学校的正新鸡排好吃多了 ...
分类：
其他好文 时间：
2020-01-24 18:54:05
阅读次数：
84
CCPC签到题集锦 2019秦皇岛： 给定正整数n，判断1/n是不是一个无穷循环小数。（t<=100,n<=100） 题解： 因为$1/n$是一个有理数，有理数不包含无限不循环小数，所以$1/n$不是有限小数就是无限循环小数。所以每次将其除以2和5，直到除不尽，若此时为1则有限小数，否则无限循环小数 ...
分类：
其他好文 时间：
2020-01-12 15:12:39
阅读次数：
76
因为去秦皇岛参加CCPC - Wannafly，最近的题就咕咕咕了， ...
分类：
其他好文 时间：
2020-01-11 22:40:06
阅读次数：
104
需补内容 以下内容按照重要性排序： 1. 基础部分（需要专门学习，需整理配套模板）： 1. DP 1. 背包问题 2. 数位DP 3. 区间DP 2. 图论 1. 二分图 2. 最大团 3. 连通性（tarjan) 3. 数据结构 1. 树直径，重心等基本参数。 2. FHQ Treap, 替罪羊树 ...
分类：
其他好文 时间：
2020-01-01 09:27:29
阅读次数：
98
F题 链接：https://codeforces.com/gym/102361/problem/F 思路 如果环的边长为k，那么环的删边方案数是2k 1。如果链的边长为k，那么链的删边方案数是2k。环的方案数乘以链的方案数就是总的方案数 （之前没关同步T了。。。） 代码 include includ ...
分类：
其他好文 时间：
2019-10-31 09:11:39
阅读次数：
96
A: Angle Beats 我们写掉了，但是不是我写的，是pcf写的。他卡了好久常数，所以我就不写题解了 D: Decimal 题面 每次给你一个正整数$n$，问$\frac{1}{n}$在十进制下是否是无限小数。 题解 如果$n$只有2或者5作为质因子，那么就不是，否则就是。 这题很傻。 E: ...
分类：
其他好文 时间：
2019-10-27 20:36:57
阅读次数：
88
