上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 23 下一页
摘要: https://www.luogu.com.cn/problem/CF1654G 有点厉害的题。 首先 \(h_i\) 可以通过 bfs 求出来。考虑最优方案是什么,一定是从当前的 \(x\) 的跳到最低的 \(y\),然后 \(y\) 的能操作 2。 先理理有什么性质: 倘若一个点 \(x\) 的 阅读全文
posted @ 2022-05-05 00:05 FxorG 阅读(46) 评论(0) 推荐(0)
摘要: P7888 「MCOI-06」Distinct Subsequences 能学到很多的厉害题。 https://www.luogu.com.cn/blog/LJA001111/solution-p7888 复述遍这位老哥的题解。 考虑之后我们求出 \(det[x]\) 表示当前以 x 这个字符结尾的 阅读全文
posted @ 2022-05-04 22:17 FxorG 阅读(89) 评论(0) 推荐(0)
摘要: upt:本质上是有加法,所以会产生进位,所以你要从低位到高位做,然后因为每个位的进位数是 $O(n)$ 的,所以保证你记忆化复杂度正确。 CF1290F Making Shapes 考虑凸包,向量集合确定了就能确定唯一凸包。 考虑向量加法转化到最后就是 $\sum_{x_i>0}c_ix_i=-\s 阅读全文
posted @ 2022-05-03 13:44 FxorG 阅读(41) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P4587 好题,想了一晚终于会暴力了。 不妨将序列升序,设当前能表示出来的数的区间为 \([0,mx]\),那么下一个需要表示出来的数是 \(mx+1\),现在就有看能不能通过 \(a_i\) 表示(扫过去),发现条件即 \(mx+ 阅读全文
posted @ 2022-04-21 12:05 FxorG 阅读(34) 评论(0) 推荐(0)
摘要: 注意有别于集合划分模型 闭合子图:\(\forall x\in V,(x,y),y\in V\),也就是说对于点集的每个点,它的出边所指向的点也在该点集内。 实际问题的意义大多 \((x,y)\) 指倘若 \(x\) 选了,那么 \(y\) 也选了。 考虑对于每个点赋权,有正有负,以及若干限制,选了 阅读全文
posted @ 2022-04-20 11:51 FxorG 阅读(49) 评论(0) 推荐(0)
摘要: https://atcoder.jp/contests/abc248 G \(\sum_{i=1}^n\sum_{j=i+1}^n C(i,j)\) 关于 gcd 有关的要不就莫反要不就欧拉反演。 \(\gcd(S)=\sum_{d|\gcd(S)}\varphi(d)=\sum_{d|x,x\in 阅读全文
posted @ 2022-04-19 16:59 FxorG 阅读(94) 评论(0) 推荐(0)
摘要: 考虑构造一个长度为 n,值域在 \([1,m]\) 的单调上升序列,显然方案数是 \(\binom{m}{n}\)。 考虑构造一个长度为 n,值域 \([1,m]\) 的单调不降序列。我们对于构造出来的序列 a,\(\forall a_i,i\in[1,n],a_i\gets a_i+i\),那么这 阅读全文
posted @ 2022-04-04 13:14 FxorG 阅读(139) 评论(0) 推荐(0)
摘要: NOIP T3!!!序列先看看差分数组!!! A. 删数 Solution 考虑操作本质上就是合并 2 个相邻且相同的差分数组,那么对于一个差分值 $x$,合成到最后一定是 $x*2^k$,考虑 dp,设 $f[i]$ 表示差分数组 $[1,i]$ 最少留下几个数,考虑以 $i$ 倍增去跳,即 $m 阅读全文
posted @ 2022-04-04 10:42 FxorG 阅读(34) 评论(0) 推荐(0)
摘要: 防止颓废,作为假期任务。 CF1327G Letters and Question Marks Solution 发现是个 AC 自动机上 dp。 E1. Cats on the Upgrade (easy version) Solution 网上对于此题的题解并没有很好的说明。 首先,注意到这实际 阅读全文
posted @ 2022-03-31 13:41 FxorG 阅读(81) 评论(0) 推荐(0)
摘要: 二进制拆,考虑假如 \((x,y)\) 是最短的,那么 \(x\not = y\)。显然会跑到。 https://www.luogu.com.cn/problem/P5304 https://atcoder.jp/contests/abc245/tasks/abc245_g 阅读全文
posted @ 2022-03-27 12:29 FxorG 阅读(31) 评论(0) 推荐(0)
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 23 下一页