9-3NOIP模拟赛总结
来源:互联网 发布:淘宝二手手机苹果 编辑:程序博客网 时间:2024/06/05 15:14
哎,今天爆炸了,下午改完题才知道自己犯了什么错误,第二题少了一句话挂了70pt,真的不应该,以后每天要想好后再打.
T1
今天的T1是考了一个快速幂+费马小定理,式子变换一下就变成了
T2
第二题是一道水题,要你求连续的一段序列使它和为奇数,并且要最小,不难想到用前缀和,分为奇数前缀和,和偶数前缀和,然后用两个set维护每次找前驱就好了,mmp少了一句话调了一上午,set要记得lower_bound的时候要注意是不是begin()的位置,以后一定注意!
T3
这道题算是今天最难的一道题了,正好戳中了我的弱点:树型dp,最近要多练练树p了.
给定一棵树,求将其分成若干段,每段有且仅有一个被标记结点的方案数。
显然是个树p,我们设
对于当前节点是被标记的点:
对于当前节点是未被标记的点:
dfs一遍就好了.
经验与不足
set记得注意边界,以后晚上要休息好,不然上午脑袋里一片浆糊,加油练习树p,加油.
- 9-3NOIP模拟赛总结
- 9-9NOIP模拟赛总结
- 9-1NOIP模拟赛总结
- 9-2NOIP模拟赛总结
- 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模拟赛总结
- CSDN-markdown编辑器
- js中bind、call、apply函数的用法
- 词根- abl = able, 表示能力
- 游戏物理数学之《Matrix矩阵》
- 1567:是不是太胖了
- 9-3NOIP模拟赛总结
- Hibernate查询语言HQL
- Java多线程--As-if-sreial语义
- ACM模版-f_zyj v 2.0——更新通知
- Object(equals,finalize,clone,hashCode,toString),与包的重名
- Redis 总结 http://blog.csdn.net/zdp072/article/details/50991116
- C/C++《干货收集(持续收集中)》
- POJ1611The Suspects(并查集)
- 自定义View典型写法