9-1NOIP模拟赛总结
来源:互联网 发布:mac版desmume金手指 编辑:程序博客网 时间:2024/06/05 20:02
T1
今天的T1就是像NOIP2016的Day2T1的组合数问题,只是把组合数变成了斯特林数
这个公式其实也很好理解,stiring数分为第一类和第二类,这里只讨论第二类stiring数,第二类Stirling数实际上是集合的一个拆分,表示将n个不同的元素拆分成m个集合的方案数,上文中的
然后就像去年那样,%一个k,然后统计一下二维前缀和就好了.
T2
今天的T2很不良心啊~~~只会60pt的部分分,满分做法真的很抽象,罗大神的分治算法很神奇,60分做法大概是这样的
T3
T3我连最暴力的暴力都没想出来,显然
经验与不足
考试要先打完暴力然后再做其他的,要努力打对,然后正解才会有正确性保证,暴力要快点打完大概看题10-15min,暴力30min然后看自己会什么就做什么,不要硬刚一道题太久,还有就是要看清数据范围,数组什么的不要开炸,记得dp预处理边界条件。
阅读全文
0 0
- 9-1NOIP模拟赛总结
- 9-9NOIP模拟赛总结
- 9-2NOIP模拟赛总结
- 9-3NOIP模拟赛总结
- 9-4NOIP模拟赛总结
- 9-7NOIP模拟赛总结
- 9-10NOIP模拟赛总结
- 9-11NOIP模拟赛总结
- 9-14NOIP模拟赛总结
- 9-14NOIP模拟赛总结
- 9-16NOIP模拟赛总结
- 9-17NOIP模拟赛总结
- 9-18NOIp模拟赛总结
- 9-21NOIp模拟赛总结
- 9-23NOIP模拟赛总结
- 9-24NOIP模拟赛总结
- 9-25NOIP模拟赛总结
- 9-26NOIP模拟赛总结
- Accelerated 12 Str (Making class objects act like values)
- Quartz总结
- 解决所有字符乱码问题
- 编译安装mysql
- mysql取某个范围内的随机时间
- 9-1NOIP模拟赛总结
- 信息解码, 紫书P83UVa213(进制转换非常经典的题目)
- 字符流
- Quota磁盘管理
- Iterator迭代器原理
- 最近的一点感受
- IP地址、子网掩码、网络号、主机号、网络地址、主机地址以及ip段/数字
- 动态规划中的单调队列优化
- Http协议面试题小结