9.8信息奥赛集训评测报告总结 一、重定向写错： a.文件名拼写错误，如：徐飞扬 b.缺逗号，如：高湛东 c.三个参数没写对，如张柏荣，赵芯蕊，写了两个r d.输入输出文件没按要求写，如王嘉伟写的beein.txt/beeout.txt e.提交时重定向注释没有取消，如荆一轩、郝子安 f.没有写重定 ...
分类：
其他好文 时间：
2018-09-09 20:34:51
阅读次数：
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
上个月去清北学堂 膜拜牛逼滴 ZHXdalao 他在讲求解同余方程组时说了他个人独创的一种牛逼算法 大数翻倍法 说白了就是小学奥赛 例如： 我们在求解一组同余方程组 ①x≡3(mod 5) ②x≡6(mod 7) ③x≡11(mod 23) 有些dalao一眼就看出来了 但是对不起 我们需要用计算机 ...
分类：
其他好文 时间：
2018-08-17 23:40:16
阅读次数：
895
二分与三分： 二分(单调性)，三分(单峰性)，这章主要考数学，模拟，与读题！！！ 链接: 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
一道比较简单的DFS题，信息学奥赛一本通上有完整代码，我这里在注释上讲详细一点。 ...
分类：
其他好文 时间：
2018-07-08 17:14:44
阅读次数：
149
背包九讲板子 例题参考《信息学奥赛一本通》 初始化分两种情况 1、如果背包要求正好装满则初始化 f[0] = 0, f[1~v] = INF; 2、如果不需要正好装满 f[0~v] = 0; 01背包 有N件物品和一个容量为V的背包。第i件物品的费用（即体积，下同）是w[i]，价值是c[i]。求解将 ...
分类：
编程语言 时间：
2018-07-08 12:34:19
阅读次数：
180
树链剖分 树链剖分就是把一个树有顺序地分成几个链，记录每个点的顺序，存在数组中，就可以用线段树维护树上的一些操作 以下是几个模板题： 数的统计 《信息学奥赛一本通提高篇》上的模板是这样的： 模板 水题 ...
分类：
其他好文 时间：
2018-06-30 20:52:26
阅读次数：
186
