会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Crysfly
// what is matter? never mind.
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
7
8
9
10
11
12
13
14
15
16
下一页
2022年1月12日
【美团杯2020】魔塔
摘要: #include<bits/stdc++.h> #define For(i,a,b) for(register int i=(a);i<=(b);++i) #define Rep(i,a,b) for(register int i=(a);i>=(b);--i) #define ll long lo
阅读全文
posted @ 2022-01-12 09:20 Rainbow_qwq
阅读(121)
评论(1)
推荐(0)
2022年1月11日
CF917D 的垃圾做法
摘要: 看到这个题面只想起了 [WC2019] 数树 。 于是按照那题的方法推,推出来答案是下面这个式子(写了暴力验证是对的): \(\sum_{S\subseteq T} (x-1)^kn^{k-2}\prod_{i=1}^{k}a_i\) 发现如果 \(x\) 是确定的数就可以套数树 sub2 的 dp
阅读全文
posted @ 2022-01-11 15:12 Rainbow_qwq
阅读(82)
评论(0)
推荐(0)
「JOI 2021 Final」地牢 3
摘要: 不会,爬了 考虑 \(t=n\) 的部分: 倒着扫描 \(s\) ,维护 每个 \(U\) 的答案。 会发现对答案数组是需要等差数列加。 考虑 \(t\ne n\) : 找出一个 \(t\) 之前,与 \(t\) 距离 \(\le U\) 的部分中最小的那一个,一定被经过。 设这个为 \(mid\)
阅读全文
posted @ 2022-01-11 15:11 Rainbow_qwq
阅读(109)
评论(0)
推荐(0)
IOI2021 D1T2 keys
摘要: 在做过 JOI Open 2019 的某题 后感觉这题能套同样的做法。 对于每个点我们是可以 $O(n+m)$ bfs 求出答案的。 考虑直接套病毒实验的做法。一开始把每个点染不同的颜色,下面把同颜色的点称作一个连通块。 并查集维护若干连通块,连通块只保留一个所有点能到它的点(代码中的并查集的根),
阅读全文
posted @ 2022-01-11 11:24 Rainbow_qwq
阅读(132)
评论(0)
推荐(0)
ZJOI2020 抽卡 里的某个式子(幂)
摘要: 想要求: \(ans_k = [x^n] F(x)^k\) 设求出了 \(H(F(x))=x\) 设 \(P_k(x)=x^k\) ,扩展拉格朗日反演: \(ans_k = [x^n] P_k(F(x)) = \dfrac 1n [x^{n-1}] P_k'(x) (\dfrac{x}{H(x)})
阅读全文
posted @ 2022-01-11 11:21 Rainbow_qwq
阅读(101)
评论(0)
推荐(1)
【ULR #2】Picks loves segment tree IX
摘要: 下面是口胡题解 考虑如果一段操作没有 +1 操作,容易预处理求出某一位的变化情况(0/1/rev/不变)。 如果有 +1 操作,影响效果是 bitxor 11111 ,但似乎难以知道这个操作的影响。 考虑进位一次以后,变成了 ?00000。(但上面会往上 +1 ,可能会产生新的 0) 考虑两个数组
阅读全文
posted @ 2022-01-11 11:20 Rainbow_qwq
阅读(133)
评论(0)
推荐(1)
2022年1月10日
CF1580F Problems for Codeforces
摘要: 考虑 \(n\) 为偶数的情况。 此时限制为 \(a_1\le m-1-a_2\ge a_3\le ... \le m-1-a_n \ge a_1\)。下面让 \(a_{2i}\to m-1-a_{2i}\)。 可以对 \(\le\) 容斥,钦定若干个 \(\le\) 的位置填 \(>\),则环为若
阅读全文
posted @ 2022-01-10 18:36 Rainbow_qwq
阅读(106)
评论(0)
推荐(0)
UOJ contest【候选队互测2022】部分题解
摘要: D1T1 毛估估就行 我的想法是选若干个点当关键点 bfs,使得对于其他的所有点都可以找到一个距离 \(\le 1\) 的关键点,直接用关键点的距离当答案。每次询问 \(O(1)\)。 然而这种询问复杂度不平衡的就应该去想一想将预处理复杂度和询问复杂度平衡。 选 \(B\) 个关键点 bfs,每次选
阅读全文
posted @ 2022-01-10 15:05 Rainbow_qwq
阅读(622)
评论(0)
推荐(2)
2022年1月6日
一些一直在鸽子的东西
该文被密码保护。
阅读全文
posted @ 2022-01-06 19:04 Rainbow_qwq
阅读(0)
评论(0)
推荐(0)
2022年1月5日
IOI2018 高速公路收费
摘要: 来补一下代码,太鸽了。。。。。 https://www.cnblogs.com/Dance-Of-Faith/p/9657606.html 考虑一条链怎么做:直接二分。 一棵树怎么做: 我的第一想法是边分,找一条边 \(u,v\) 使得 \(S,T\) 在两边,然后在 \(u,v\) 向外 bfs
阅读全文
posted @ 2022-01-05 22:47 Rainbow_qwq
阅读(101)
评论(0)
推荐(0)
上一页
1
···
7
8
9
10
11
12
13
14
15
16
下一页
公告