- 博客(3)
- 收藏
- 关注
RSS订阅原创 codechef CBAL
传送门：https://www.codechef.com/problems/CBAL 思路： 先求一遍出现次数前缀和，我们只管每个字母出现次数奇偶性，所以可以把状态压缩一下，离散化之后就只有最多n个状态 对于子串[l,r]如果s[l-1]==s[r]，那么[l,r]合法 f 前i块，状态j，出现下标k次方之和，ans 块i到j的答案 完整的块直接得答案，外面剩余的一个一个加进来 假设现
2016-03-16 08:36:24
554
原创 bzoj3680: 吊打XXX
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3680 思路：puts("nan nan");得AC 爬山就够了，膜你退火也可以。 膜你退火就是在膜你一个退火的过程，他和爬山的区别就在于，它多了一个温度参数
2016-03-11 09:18:28
1256
原创 jsoi2015R2D2和R3D1测试总结
传送门：然而并没有... 这两天测试状态比较奇怪，前面1.5h-2h完全不知所措，一脸茫然，感觉自己吃枣药丸 后面才发现有很多题可捉的，并没有想象的那么难，但是时间已经不充裕了... R2D2 T1：不知所措数学题 一开始总想着有什么DP可以拿一些部分分 然而连30分DP都不会.... 咦，好像有大样例 那就找一发规律 妈呀真是2^(nk) 快速幂完事....
2016-03-06 20:48:01
769
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人