会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
FxorG
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
11
12
13
14
15
16
17
18
19
···
23
下一页
2022年5月5日
CF1654G Snowy Mountain
摘要: 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)
2022年5月4日
P7888 「MCOI-06」Distinct Subsequences
摘要: 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)
2022年5月3日
数位 dp trick
摘要: upt:本质上是有加法,所以会产生进位,所以你要从低位到高位做,然后因为每个位的进位数是 $O(n)$ 的,所以保证你记忆化复杂度正确。 CF1290F Making Shapes 考虑凸包,向量集合确定了就能确定唯一凸包。 考虑向量加法转化到最后就是 $\sum_{x_i>0}c_ix_i=-\s
阅读全文
posted @ 2022-05-03 13:44 FxorG
阅读(41)
评论(0)
推荐(0)
2022年4月21日
[FJOI2016]神秘数
摘要: https://www.luogu.com.cn/problem/P4587 好题,想了一晚终于会暴力了。 不妨将序列升序,设当前能表示出来的数的区间为 \([0,mx]\),那么下一个需要表示出来的数是 \(mx+1\),现在就有看能不能通过 \(a_i\) 表示(扫过去),发现条件即 \(mx+
阅读全文
posted @ 2022-04-21 12:05 FxorG
阅读(34)
评论(0)
推荐(0)
2022年4月20日
最大权闭合子图
摘要: 注意有别于集合划分模型 闭合子图:\(\forall x\in V,(x,y),y\in V\),也就是说对于点集的每个点,它的出边所指向的点也在该点集内。 实际问题的意义大多 \((x,y)\) 指倘若 \(x\) 选了,那么 \(y\) 也选了。 考虑对于每个点赋权,有正有负,以及若干限制,选了
阅读全文
posted @ 2022-04-20 11:51 FxorG
阅读(49)
评论(0)
推荐(0)
2022年4月19日
abc248 (F-Ex)
摘要: 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)
2022年4月4日
单调上升序列
摘要: 考虑构造一个长度为 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)
2022年3月31日
冲
摘要: 防止颓废,作为假期任务。 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)
2022年3月27日
关键点多源最短路 trick
摘要: 二进制拆,考虑假如 \((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
下一页
公告