上一页 1 2 3 4 5 6 7 8 9 10 ··· 22 下一页
摘要: 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 阅读(66) 评论(0) 推荐(0) 编辑
摘要: link:https://codeforces.com/gym/104065/problem/E 题意:\(n\) 个城市由 \(m\) 条边连成一张无向图,每个点所属连通块大小至少是2。接下来有 \(q\) 次危机,每次危机恰发生在一个城市 \(x\),需要所有在 \(x\) 城市的所有居民迁移到 阅读全文
posted @ 2024-03-17 22:49 yoshinow2001 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 比赛链接: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 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(4) 评论(0) 推荐(0) 编辑
摘要: link:https://www.luogu.com.cn/problem/P5807 有 \(n\) 个房间,每个房间有若干把钥匙能够打开特定房间的门。最初在房间 \(1\)。每到达一个房间,你可以选择该房间的一把钥匙,前往该钥匙对应的房间,并将该钥匙丢到垃圾桶中。 你希望最终回到房间 \(1\) 阅读全文
posted @ 2024-02-26 23:41 yoshinow2001 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 让我想想这段时间都做了什么… 周二之前的几天和实验室其他几个队员(chy、fa、lyy)还有教练讨论了一些对训练方式的改革,23号白天匆忙整理完PPT,晚上和大家讲了一下寒假训练的事项。 周三周四做了一些题,一方面是想起来傅老师之前跟我说,“感觉你没有走出你的舒适圈”,于是就一拍脑门,加了个“竞赛图 阅读全文
posted @ 2024-02-01 23:03 yoshinow2001 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 源代码GitHub链接:https://github.com/Cuking01/NewWorld 可执行程序:见GitHub 项目总结报告:https://kdocs.cn/l/ctgCotKY4H5F (upd:文件超过限制在博客园上崩了,换了个平台重新上传) upd:这里的Classes和Res 阅读全文
posted @ 2023-12-01 22:39 yoshinow2001 阅读(42) 评论(0) 推荐(1) 编辑
摘要: 虽然中秋节放假的时候刚回过一趟鹤塘,但终究是从始至终都跟着家里人到处跑,没能自己走走。古田三中门口有一家麻辣烫,虽然去过一次,但是印象深刻。 2020疫情彻底爆发前,一切还是那么正常,记得当时还买了一些口罩,但当时还是因为冬天太冷用来防寒。 应该是在年前的时候,在鹤塘住了应该有一个星期,期间到一位朋 阅读全文
posted @ 2023-11-23 07:08 yoshinow2001 阅读(30) 评论(2) 推荐(0) 编辑
摘要: pdf链接 阅读全文
posted @ 2023-11-17 17:24 yoshinow2001 阅读(20) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 22 下一页