GDKOI2016 题解
来源:互联网 发布:鬼吹灯小说大结局知乎 编辑:程序博客网 时间:2024/04/29 10:28
day 1
Problem 1. 魔卡少女
题意:动态维护区间内所有子序列的异或和的和,单点修改。
解法:先做一个序列的异或前缀和
Problem 2.不稳定的传送门
题意:太麻烦了不说了。
解法:设
Problem 3.寻宝
题意:太麻烦了不说了。
解法:先拓扑排序一次判断那些点是有用的,然后按照分数规划的模型二分答案
Problem 4.地图
题意:给一个矩阵,矩阵上的某些点是不知道状态的,计算使得给定(或者自己定)的三个点联通的方案数。
解法:无脑插头DP,状态存联通块的最小表示法,直接枚举每个位置填什么然后直接转移即可。
day2
Problem 1.染色大战
题意:???
解法:无脑博弈记忆化大爆搜,状态压缩下棋盘的局面,记忆化一下,然后爆搜枚举,当前状态要转移到下一个对手最劣状态就可以了。
Problem 2.QT与泰剧
题意:求
解法:数位DP,设
Problem 3.项链
题意:太麻烦了不说了。
解法:将原串复制一次接到后面之后,做一次manacher,设原串长度为
Problem 4.小学生奥数
题意:求
解法:太长了新开一篇文。
http://blog.csdn.net/GEOTCBRL/article/details/50725904
//留坑待填
- GDKOI2016 题解
- GDKOI2016 题解
- GDKOI2016
- GDKOI2016 爆零记
- GDKOI2016 总结
- GDKOI2016总结
- GDKOI2016滚粗记
- GDKOI2016总结
- GDKOI2016总结
- GDKOI2016 总结
- GDKOI2016总结
- GDKOI2016总结
- GDKOI2016总结
- GDKOI2016总结
- gdkoi2016爆零记
- GDKOI2016总结
- GDKOI2016总结
- GDKOI2016总结
- 【bzoj1324】Exca王者之剑 最小割
- Win7系统主题路径
- uboot 与系统内核中 MTD分区的关系
- OpenJudge百炼习题解答(C++)--题4110:圣诞老人的礼物-Santa Clau’s Gifts
- ubuntu软件安装一 搜狗输入法和开机关闭蓝牙
- GDKOI2016 题解
- orapki utility
- 直接对Excel读写操作
- 【BZOJ1257】[CQOI2007]余数之和sum【余数求和】【分块】
- 内涵段子01
- Package helloworld is missing dependencies for the following libraries: libc.so.6
- Android程式設計 - 如何中止Thread
- 如何判断MSI安装程序是否已经安装
- 关于getTop() .getBottom() .getLeft() .getRight()这几个函数