摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4119 解密文,解密的方式是有一个字符矩阵,一个mask矩阵,如果一个mask矩阵,mask矩阵盖在字符举证上,从上到下,从左到右露出来的是密文的一部分,然后把mask矩阵旋转一周,四个90度下的密文一部分加在一起 阅读全文
posted @ 2016-07-31 19:37 aidgn 阅读(380) 评论(0) 推荐(0) 编辑
摘要: poj1459 http://poj.org/problem?id=1459 电站由组成consumer,dispatcher,power station,问最大传输电流 题意故意弄得非常复杂,其实就是多源多汇点,那么只要设置一个s往所有的源连,把所有的汇连到一个t再dinic就行了。 值得注意的两 阅读全文
posted @ 2016-07-30 10:08 aidgn 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 知识点: (1)下面这个链接是奢华版数学家博弈论模型,虽然有点难懂,但是如果做了相当的博弈题目,还是会领悟不少 http://www.bubuko.com/infodetail-806583.html (2)接下来是穷人版码农博弈论模型,只有各种结论。 取石子游戏: 1.bash博弈:只有一堆n个物 阅读全文
posted @ 2016-07-27 19:48 aidgn 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 暴力 字典树 总结:字典树的功能就是map字符串得到编码或者查询前缀关系 套模板的时候注意t,s,-‘a’,[26],sz=0的初始化 还有一个问题,到底字典树开多少内存比较合适,反正至少是要开字符总长度*2 hdu1251 http://acm.hdu.edu.cn/showproblem.php 阅读全文
posted @ 2016-07-25 17:16 aidgn 阅读(154) 评论(0) 推荐(0) 编辑