[TOC] 技巧 坑 未分配的技能点： 微积分 复数 向量 FFT FWT NTT FNTT 泰勒展开 行列式 拉普拉斯矩阵 书籍： 《信息学奥赛一本通》，最友好的一本书，也是最简单的一本书，目前0/379。 《组合数学》，比较适合我，78/351 《具体数学》，比较难，啃不动，目前：21/417 ...
分类：
其他好文 时间：
2019-02-28 19:55:14
阅读次数：
165
2019.1.27 10082. 「一本通 3.3 例 1」Word Rings 题意 每组数据读入一个n和n个字符串。定义前2个与末尾2个字母相同可以连接。问使这个环串的平均长度最大。求这个最大值。不存在输出$No solution$。 思路 平均值公式： $$ Average=(E_1+E_2+ ...
分类：
其他好文 时间：
2019-01-27 18:54:15
阅读次数：
548
$KMP$ 的原理不在这里仔细讲了，主要说说最近刷题总结出的 $next$ 数组的强大功能。 部分例题来自《信息学奥赛一本通》的配套练习。 基于定义——字符串相同前后缀 “基于定义”：我们求的 $next$ 数组就是字符串到某一位时 最长 相同前后缀的长度。 注意 $next$ 数组求的为“最长”的 ...
分类：
编程语言 时间：
2018-10-20 22:45:57
阅读次数：
251
poj3252 Round Numbers 组合数学（数位dp） （没想到书上的标程还要看脸TAT） （我以后再也不在poj上用scanf/printf了TAT） （poj的题都默认多组数据的吗TAT） tips:信息学奥赛数学一本通的标程和部分Baidu上的代码访问数组越界，脸黑的会GG（比如我Q ...
分类：
其他好文 时间：
2018-10-14 00:27:49
阅读次数：
112
首先，我得介绍一下这个网站，是专门刷题用的。。。题目： http://ybt.ssoier.cn:8088/problem_show.php?pid=1181 1181：整数奇偶排序 【题目描述】 给定10个整数的序列，要求对其重新排序。排序要求: 1.奇数在前，偶数在后； 2.奇数按从大到小排序； ...
分类：
编程语言 时间：
2018-09-21 15:07:14
阅读次数：
155
#loj 10170. 「一本通 5.4 例 1」骑士 看数据范围n<=10,所以不是搜索就是状压dp,又因为搜索会超时所以用dp dp[i][k][j]表示现已经放到第i行，前面共有k个，这一行状态为j so,dp[i][k][j]=dp[i-1][k-num[j]][t] #include<io ...
分类：
其他好文 时间：
2018-08-23 00:17:15
阅读次数：
237
二叉苹果树[loj 10153] /* 若要留q条边便是要留q+1个点 所以记忆化搜索 dp[pos][ans]=max(dp[pos][ans],dp[l[pos]][k]+dp[r[pos]][ans-k-1]+a[pos]) 0<=k<=ans-1 */ #include<iostream> ...
分类：
其他好文 时间：
2018-08-19 21:59:46
阅读次数：
188
石子合并[loj 10147] /* dp[i][j]=max or min(dp[i][j],dp[i][k]+dp[k+1][j]+sum[j]-sum[i-1]) i<=k<j */ #include<iostream> #include<cstdio> #include<cstring> # ...
分类：
其他好文 时间：
2018-08-19 20:57:49
阅读次数：
155
二分与三分： 二分(单调性)，三分(单峰性)，这章主要考数学，模拟，与读题！！！ 链接: https://pan.baidu.com/s/1AJTl_0p5Lh4T1MmNwyJWzg 密码: j3j5 ...
分类：
其他好文 时间：
2018-08-03 22:34:00
阅读次数：
217
据说这些并不对劲的内容是《信息学奥赛一本通提高篇》的配套练习。 并不会讲Trie树。 1.poj1056-> 模板题。 2.bzoj1212-> 设dp[i]表示T长度为i的前缀能否被理解。这样，对于所有满足T[(x+1)...i]是一个字典中的单词的x，dp[i]|=dp[x]。 所以，就可以将所 ...
分类：
其他好文 时间：
2018-07-18 16:58:33
阅读次数：
179
