会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Yoshinow2001
雄关漫道真如铁,而今迈步从头越。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
10
···
22
下一页
2024年3月18日
CF1514D-区间(绝对)众数-莫队、随机化、可持久化线段树
摘要: link:https://codeforces.com/contest/1514/problem/D 很久以前小号打的场了,当时D题写的莫队,现在重新来看看。 题意:给一个序列 \([a_1,\dots,a_n]\),有q次询问,每次问:把\([a_l,\dots,a_r]\) 划分最少几个不相交子
阅读全文
posted @ 2024-03-18 18:52 yoshinow2001
阅读(87)
评论(0)
推荐(0)
2024年3月17日
2022CCPC绵阳-E-一类图上DP优化
摘要: link:https://codeforces.com/gym/104065/problem/E 题意:\(n\) 个城市由 \(m\) 条边连成一张无向图,每个点所属连通块大小至少是2。接下来有 \(q\) 次危机,每次危机恰发生在一个城市 \(x\),需要所有在 \(x\) 城市的所有居民迁移到
阅读全文
posted @ 2024-03-17 22:49 yoshinow2001
阅读(71)
评论(0)
推荐(0)
2024年3月4日
2024 ICPC Asia Pacific Championship-K-线段树合并or主席树
摘要: 比赛链接:https://codeforces.com/contest/1938 给一棵有根树,执行以下代码: let L be an empty array for x = 1 to n for y = 1 to n append ((x - 1) * n * n + (LCA(x, y) - 1
阅读全文
posted @ 2024-03-04 16:11 yoshinow2001
阅读(101)
评论(0)
推荐(0)
2024年3月1日
SDOI2014重建-矩阵树定理、概率
摘要: link:https://www.luogu.com.cn/problem/P3317 给一张无向图,每条边有一定概率连通,问整张图恰好构成一棵 \(n\) 个点的树的概率。输出实数。 \(1<n\leq 50\) 这种问题通常会试着写出来: \[ans=\sum_{T} (\prod_{e\in
阅读全文
posted @ 2024-03-01 18:04 yoshinow2001
阅读(9)
评论(0)
推荐(0)
2024年2月26日
洛谷5807-BEST定理(欧拉回路计数)
摘要: link:https://www.luogu.com.cn/problem/P5807 有 \(n\) 个房间,每个房间有若干把钥匙能够打开特定房间的门。最初在房间 \(1\)。每到达一个房间,你可以选择该房间的一把钥匙,前往该钥匙对应的房间,并将该钥匙丢到垃圾桶中。 你希望最终回到房间 \(1\)
阅读全文
posted @ 2024-02-26 23:41 yoshinow2001
阅读(234)
评论(0)
推荐(0)
2024年2月1日
寒假碎碎念01
摘要: 让我想想这段时间都做了什么… 周二之前的几天和实验室其他几个队员(chy、fa、lyy)还有教练讨论了一些对训练方式的改革,23号白天匆忙整理完PPT,晚上和大家讲了一下寒假训练的事项。 周三周四做了一些题,一方面是想起来傅老师之前跟我说,“感觉你没有走出你的舒适圈”,于是就一拍脑门,加了个“竞赛图
阅读全文
posted @ 2024-02-01 23:03 yoshinow2001
阅读(34)
评论(0)
推荐(0)
2024年1月10日
CF Beta Round 93-D.Fibonacci Sums-齐肯多夫分解、DP
摘要: CF Beta Round 93-D.Fibonacci Sums-齐肯多夫分解、DP https://codeforces.com/contest/126/problem/D 定义Fibonacci序列:\(F_1=1,F_2=2,F_k=F_{k-1}+F_{k-2}(\forall k\geq
阅读全文
posted @ 2024-01-10 18:57 yoshinow2001
阅读(54)
评论(0)
推荐(0)
2023年12月1日
第5次软工任务_项目实现和总结_“新世界”开发组
摘要: 源代码GitHub链接:https://github.com/Cuking01/NewWorld 可执行程序:见GitHub 项目总结报告:https://kdocs.cn/l/ctgCotKY4H5F (upd:文件超过限制在博客园上崩了,换了个平台重新上传) upd:这里的Classes和Res
阅读全文
posted @ 2023-12-01 22:39 yoshinow2001
阅读(49)
评论(0)
推荐(1)
2023年11月23日
...麻辣烫
摘要: 虽然中秋节放假的时候刚回过一趟鹤塘,但终究是从始至终都跟着家里人到处跑,没能自己走走。古田三中门口有一家麻辣烫,虽然去过一次,但是印象深刻。 2020疫情彻底爆发前,一切还是那么正常,记得当时还买了一些口罩,但当时还是因为冬天太冷用来防寒。 应该是在年前的时候,在鹤塘住了应该有一个星期,期间到一位朋
阅读全文
posted @ 2023-11-23 07:08 yoshinow2001
阅读(36)
评论(2)
推荐(0)
2023年11月17日
第4次软工任务_设计_“新世界”开发组
摘要: pdf链接
阅读全文
posted @ 2023-11-17 17:24 yoshinow2001
阅读(27)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
10
···
22
下一页
公告