摘要: 2019秦皇岛CCPC旅游小结 秦皇岛的海风伴着夕阳,小城和家的概念突然在我心中糅合起来,一种特有的安逸感填充着我的身旁 前言 ​ ~~万恶之源是暑假刚结束的时候不知道被谁怂恿去报了ccpc,结果没看时间就报了秦皇岛,然后莫名其妙居然还过了,于是乎就奇妙的成了学校秋季赛季的先锋,还让我们这种菜鸡占了 阅读全文
posted @ 2019-10-03 22:21 救死扶伤dpsama 阅读(236) 评论(0) 推荐(1) 编辑
摘要: 我们要考虑连续非负整数的异或和问题 记 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 阅读(140) 评论(0) 推荐(0) 编辑
摘要: //G 拉姆松定理https://www.cnblogs.com/zhaokuo/p/4564503.htmlhttps://blog.csdn.net/feynman1999/article/details/76725788//树的直径 阅读全文
posted @ 2019-07-05 16:33 救死扶伤dpsama 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 今天合肥复现5h写了一道题 今日名垂青史 我好悲伤 在雨中拉肖邦、 六年前会写的东西写了一个下午 我是傻子 阅读全文
posted @ 2019-07-04 21:27 救死扶伤dpsama 阅读(101) 评论(0) 推荐(0) 编辑
摘要: qaq 自己很菜 阅读全文
posted @ 2019-07-04 21:24 救死扶伤dpsama 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 待补完 阅读全文
posted @ 2019-07-02 15:27 救死扶伤dpsama 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(123) 评论(0) 推荐(0) 编辑
摘要: //莫队算法的题面:[1,n]的区间,m次查询1:莫队算法的前置操作在于,存在一个相对简单的方法,可以通过当前区间的值计算出当前区间的左右短点微调后的区间的值2:莫队算法的核心在于,通过适当的排序,使得每次区间微调的幅度尽量小,这样可以使得(2)中的操作复杂度尽量的低。 2.1 将区间分块,大小为根 阅读全文
posted @ 2019-06-30 21:24 救死扶伤dpsama 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 待补完 阅读全文
posted @ 2019-06-30 21:20 救死扶伤dpsama 阅读(90) 评论(0) 推荐(0) 编辑