2016年7月3日
转载 bitset
该文被密码保护。 阅读全文
posted @ 2016-07-03 16:26 知る奇迹に 阅读(1) 评论(0) 推荐(0)
dp，状压dp等 一些总结
摘要： 也就作业几题而已，分析一下提醒 最重要的就是，记住，没用的状态无论怎么转移最后都会是没用的状态，所以每次转移以后的有值的状态都是有用的状态。 几种思考方向： 第一种：枚举当前的状态，转移成另外一个状态 第二种：枚举最终状态，然后通过另外一个枚举能转移到这种状态 ①就是给你一个地图，然后这个图上面1的 阅读全文
posted @ 2016-07-03 13:29 知る奇迹に 阅读(223) 评论(0) 推荐(0)
2016年7月1日
HDU 3706 单调队列（用双端队列写的）的第一题
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2016-07-01 19:56 知る奇迹に 阅读(3) 评论(0) 推荐(0)
2016年6月28日
HDU 1204 基础DP 非连续字段的最大和
摘要： 其实这个感觉是一眼题，只不过我真心太菜了。 题目已经告诉你了，有m段，n个数字，那么我们就只需要dp[m][n]即可，然后最后的答案肯定是dp[m][]的那一行，所以其他行都是没有用的，因为我们可以把dp[m][n]变成dp[2][n]即可。 然后转移方程式dp[i][j] = max(dp[i][ 阅读全文
posted @ 2016-06-28 16:19 知る奇迹に 阅读(135) 评论(0) 推荐(0)
转载：解决最优子结构问题的两种方法----动态规划和贪心算法
该文被密码保护。 阅读全文
posted @ 2016-06-28 11:01 知る奇迹に 阅读(0) 评论(0) 推荐(0)
2016年6月27日
UVA 122 二叉树的层次遍历
该文被密码保护。 阅读全文
posted @ 2016-06-27 21:47 知る奇迹に 阅读(1) 评论(0) 推荐(0)
UVA 12657 双向链表
该文被密码保护。 阅读全文
posted @ 2016-06-27 16:30 知る奇迹に 阅读(1) 评论(0) 推荐(0)
2016年6月25日
2015年多校10 逆元
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2016-06-25 23:34 知る奇迹に 阅读(2) 评论(0) 推荐(0)
CF 368 DIV2 C 暴力 或 dfs
该文被密码保护。 阅读全文
posted @ 2016-06-25 17:06 知る奇迹に 阅读(0) 评论(0) 推荐(0)
2016年6月24日
扩展欧几里得 POJ 1061
摘要： 感觉这道题目的数据好水啊。。。我的代码我都觉得姿势特别奇怪。。。竟然还过了。。。 好吧，原来不是姿势奇怪，而是逆元需要用的时候是余数也需要的时候，这里的余数是不需要的，所以就AC了 就说一下碰到的问题吧 设 x = (x0 + mt) % L; y = (y0 + ny) % l; 然后x - y 阅读全文
posted @ 2016-06-24 19:19 知る奇迹に 阅读(83) 评论(0) 推荐(0)