上一页 1 2 3 4 5 6 7 8 ··· 18 下一页
摘要: 每个区间看做一个颜色,难点在于如何把一个区间都删掉,用一个数组标记被删掉的颜色,然后无视掉这种颜色就可以,好技巧 代码抄的 tag和c好像弄反了 标记这个区间是否为一种颜色,修改时把区间内所有种类的颜色标记即可 阅读全文
posted @ 2019-10-09 15:21 羊肉汤泡煎饼 阅读(105) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-08 16:13 羊肉汤泡煎饼 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-08 09:26 羊肉汤泡煎饼 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 前言:最近购买了润滑脂和几个个性键帽,润滑脂用的太多大键稍微有点黏,但是我可以接受,钢丝声基本没有了,虽然没有拆下来卫星轴调试,但是效果还是有的,买了一个原厂高度的空格,好看是好看,用料也挺厚,但是形变非常严重,不过三十块要什么自行车,方向键是个手柄按键三角方块啥的透光键帽,用料也还行,但是字符有很 阅读全文
posted @ 2019-10-03 19:08 羊肉汤泡煎饼 阅读(144) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-29 08:29 羊肉汤泡煎饼 阅读(2) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/bztMinamoto/p/9375444.html 这题还可以dp做(我肯定想不出来 设$f[i]$为强制放在$i$的最大方案数,根据限制所有包含$i$的区间都不能再有点,最大只能从这些区间最靠左的左端点-1转移,最小不能跨过某个整区间转移,这样这个 阅读全文
posted @ 2019-09-28 21:31 羊肉汤泡煎饼 阅读(174) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-28 19:02 羊肉汤泡煎饼 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 差分约束不用判负环 设$s[i]$为0~i中选了几个数 根据题意$s[bi]-s[ai-1]>=ci$, 根据实际意义每个点最多选一个数$s[i+1]-s[i]>=0,s[i+1]-s[i]<=1$ 从最小值跑到最大值 阅读全文
posted @ 2019-09-28 08:06 羊肉汤泡煎饼 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 这题竟然和5004 m=1时几乎一样..... 先不考虑至少放两个,方案数和那题一样,再减掉不放和放一个的,共n+1种(把棋子放在格子中n为格子数 矩乘斐波那契 不开longlong见祖宗 阅读全文
posted @ 2019-09-27 16:52 羊肉汤泡煎饼 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 一开始算出来了每个点的贡献,最后还要O(n)求和,而且递推式还带求和号(而且竟然还是倒着推的,不可矩乘优化 如果正着写:$g[i]= \sum_{j=1}^{i-m-1}g[j]$,i每后移一个只增加一个数,去掉求和号:$g[i]=g[i-1]+g[i-m-1]$ 答案为g[i]的和+1(全空的情况 阅读全文
posted @ 2019-09-27 15:41 羊肉汤泡煎饼 阅读(157) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 18 下一页