NOIP 2011到2016年历年第三题, 更新中
最终得对抗自己
NOIP 2011到2016年历年第三题, 更新中
写一下近几天做的NOIP模拟题比较有意思的。
azui大牛在讲课
自从买了一块手绘板就开始搞事…
以后定时爬博客进行备份
写一下这几天多校赛做的题目
给你长度为N的不重复数列C, 整数m, 求对于每一个正整数s<=m, 点权在数列C内并且点权和为s的二叉树数量。
非常好的题目!
组合数学结合多项式与生成函数, 同时运用多项式开根和求逆。
有一个N个数的数组A, 如果区间
[l, r]满足所有数字只出现偶数次, 那么这个区间很好。
问有多少个很好的区间?
分块哈希随便乱搞!
一个网格状地图被分割成N*M个块。
. 表示这个块可以通过
– 表示这个块只可以左右通过
| 表示这个块只可以上下通过
# 表示这个块不能通过
(从每个块只能走到其上下左右相邻的四个块)
那么把所以可以通过的块都经过且只经过一次并回到原地的方案数是多少?
分类讨论, 插头DP!
已知一个长度为n的序列a1,a2,…,an。
对于每个1<=i<=n,求最小的非负整数p满足 对于任意的j,aj < = ai + p – sqrt(abs(i-j))
动态规划优化好题!
Recent Comments