07 2019 档案

7/10 连续非负整数亦或和（博弈论）
摘要：我们要考虑连续非负整数的异或和问题 记 f(x, y) 为x到y的所有整数的异或值。 f[1,n]=f[0,n]; 当n为2^k-1(2的K次方减一)时; 0 到 2^k-1 共2^k个数 等于∑C（n，i） 可以看做在k个位置中放入i个0，最后求和 同时可以看做在空格位置中放入i个1；最后求和 即 阅读全文
posted @ 2019-07-30 19:21 救死扶伤dpsama 阅读(164) 评论(0) 推荐(0)
7/5
摘要：//G 拉姆松定理https://www.cnblogs.com/zhaokuo/p/4564503.htmlhttps://blog.csdn.net/feynman1999/article/details/76725788//树的直径 阅读全文
posted @ 2019-07-05 16:33 救死扶伤dpsama 阅读(121) 评论(0) 推荐(0)
7/4——图论前瞻和dijsktra处理单项路径
摘要：今天合肥复现5h写了一道题 今日名垂青史 我好悲伤 在雨中拉肖邦、 六年前会写的东西写了一个下午 我是傻子 阅读全文
posted @ 2019-07-04 21:27 救死扶伤dpsama 阅读(107) 评论(0) 推荐(0)
7/3 开荒笔记——今日休息
摘要：qaq 自己很菜 阅读全文
posted @ 2019-07-04 21:24 救死扶伤dpsama 阅读(89) 评论(0) 推荐(0)
7/2 开荒笔记——dp、差分约束系统和相关图算法
摘要：待补完 阅读全文
posted @ 2019-07-02 15:27 救死扶伤dpsama 阅读(78) 评论(0) 推荐(0)
7/1 开荒笔记——dp前置技能：LCS/LIS
摘要：LCSfor( i=1;a[i];i++){ for(j=1;b[j];j++){ if(a[i]==b[j])dp[i][j]=dp[i-1][j-1]+1; else dp[i][j]=MAX(dp[i][j-1],dp[i-1][j]); }}LIS for(int i=1;i<=n;++i) 阅读全文
posted @ 2019-07-02 15:26 救死扶伤dpsama 阅读(128) 评论(0) 推荐(0)