会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Crysfly
// what is matter? never mind.
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
···
16
下一页
2023年10月23日
CSP-S 2023 游记
摘要: 比赛没什么好说的,就不写了。看起来没挂分的样子。 但是赛后教练要求造民间数据,运气很差抽奖抽到了大模拟 T3 /fn 最终生成方式是: 1 操作从小于等于 x 的宽度的类型中随机抽,大于 1e18 就不加进去 3,4 操作都是随机一个位置 然而写起来就很 shit 了,比考场代码 ex 了 1145
阅读全文
posted @ 2023-10-23 17:25 Rainbow_qwq
阅读(551)
评论(0)
推荐(3)
2023年9月28日
qoj6735. Tree (The 1st Universal Cup. Stage 22: Shaanxi)
摘要: https://qoj.ac/contest/1287/problem/6735 考虑定一个根,然后把每个点的点权附属在父边权上,让每条边的边权变成一个 pair。 这样,一个符合条件的路径需要满足的条件是:路径内所有边的边权 pair 相同,以及 路径根节点(lca)的颜色符合。 对于当前树上每个
阅读全文
posted @ 2023-09-28 14:43 Rainbow_qwq
阅读(297)
评论(0)
推荐(1)
2023年9月24日
20??/2021/2022 集训队互测
摘要: 对不起,我鸽了。
阅读全文
posted @ 2023-09-24 15:55 Rainbow_qwq
阅读(619)
评论(0)
推荐(2)
2023年9月1日
CF1615F O(n) solution
摘要: 顺便吐槽一句,为什么其他题解都用 dp 而不是组合数啊。
阅读全文
posted @ 2023-09-01 11:05 Rainbow_qwq
阅读(409)
评论(4)
推荐(3)
2023年8月30日
ptz summer 2023
摘要: 因为有可能会上宇宙杯,所以先隐藏。
阅读全文
posted @ 2023-08-30 00:36 Rainbow_qwq
阅读(45)
评论(0)
推荐(0)
2023年8月20日
一道牛客题相关的思考
摘要: 牛客多校 2023 10 H: - $F_0(x)=x$ - $F_k(x)=(x^2-1)F'_{k-1}(x)$ 给定 $x_0$,求 $F_n(x_0)$。 场上我的做法: 设 $f_{i,j}$ 为 $F_i$ 求 $j$ 次导后,$x_0$ 的点值。 那可以导出递推式: $f_{i,j}
阅读全文
posted @ 2023-08-20 09:32 Rainbow_qwq
阅读(189)
评论(0)
推荐(0)
2023年8月6日
UNR #7 补题
摘要: 意识流题解。 ## 那些你不要的 场上写了一个二分答案 + 栈模拟,实在是太蠢了! 观察到每次一定会删一个奇数位的和一个偶数位的,最后只有一个奇数位的会保留下来,然后就完了。 ## 比特迷宫 场上写了一个乱搞:每 $24$ 个分一块,对于每块跑出一个最优解。然后把相差 $2^k$ 的相同操作不断合并
阅读全文
posted @ 2023-08-06 20:17 Rainbow_qwq
阅读(479)
评论(1)
推荐(1)
2023年8月1日
NOI 2023 - True End ..?
摘要: 包含部分题目解法剧透。
阅读全文
posted @ 2023-08-01 22:30 Rainbow_qwq
阅读(2020)
评论(2)
推荐(8)
2023年7月13日
ARC133F FWT 做法
摘要: 去年 NOI 前写的东西。
阅读全文
posted @ 2023-07-13 18:49 Rainbow_qwq
阅读(244)
评论(0)
推荐(0)
2023年7月8日
IOI 2023 国家队集训@威海
摘要: ## Day 1 CCO 2023. T2:$k=1$ 好做的,$k=3$ 能遍历整颗树。$k=2$ 需要一个非常巨大分类讨论的 dp。 T3:有趣的题。首先通过 Hall 定理,去除掉一定没有用的长边。然后可以猜测答案一定为剩下的边数 $cnt/3$。 ## Day 2 T2:通信,还没做。 T3
阅读全文
posted @ 2023-07-08 20:30 Rainbow_qwq
阅读(433)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
···
16
下一页
公告