摘要: Monochrome Re.Surgence 第一次知道有五大学科竞赛是在初中。 由于我小姨夫的影响,当时我对编程是有点憧憬的,虽然完全不了解这个东西。 于是就报了信息学竞赛。 其实我们这个三线城市(德阳)完完全全是竞赛荒漠,更别提 OI。教导我们的教练可以说刚好懂点编程知识,但对 OI 一无所知。 阅读全文
posted @ 2024-01-16 09:31 spider_oyster 阅读(13) 评论(0) 推荐(1) 编辑
摘要: 模板 以下只是对一些知识做总结,写的很简略。 AC 自动机 不会,但我会背板子。 for(int i=0;i<26;i++) ch[0][i]=1; queue<int> q;q.push(1); while(!q.empty()) { int u=q.front();q.pop(); for(in 阅读全文
posted @ 2023-12-05 20:25 spider_oyster 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 一道一道记太浪费文章篇数了。 先记几种 dinic 的复杂度。 一般网络:\(O(n^2m)\) 各边容量为 \(1\) 的网络:\(O(m \min\{m^{\frac{1}{2}},n^{\frac{2}{3}}\})\) 二分图:\(O(m\sqrt n)\) 更全的复杂度。 最大流 UVA1 阅读全文
posted @ 2023-12-01 10:29 spider_oyster 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 广告:分块入门 2023.11.4:补充第四分块代码。 2023.12.26:第十四分块。 2024.1.3:第十分块。 五彩斑斓的世界(第二分块) 听说是大分块中最简单的,于是来做做。 晚自习从 7:00 想到了 9:00,由于明天要打模拟赛,没时间写了,先口糊一下(然后糊都糊了 1h?)。 题意 阅读全文
posted @ 2023-10-10 20:40 spider_oyster 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 2023.9.26 T1 重载小于符号用 <= -100 T3 没打 freopen -20 2023.10.16 T1 没拍 -70 T2 数组开小 -55 2023.10.17 T1 被一堆样例误导,把序列误认为排列,-60 2023.10.19 T1 做完不要死磕 T2,结果今天 T3 sha 阅读全文
posted @ 2023-09-26 15:38 spider_oyster 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 前言: 趁着 opj 让刷数据结构的理由赶紧水几道入门的分块题。。。 阅读只需要读者知道分块思想,会用分块维护最基本的东西,比如线段树【1】 模板。 以下 \(n\) 一般为序列长度,\(m\) 为询问次数,\(V\) 为值域,\(a\) 为给定的数组。 先送两道水紫让大家开心开心! 我永远喜欢珂朵 阅读全文
posted @ 2023-09-21 15:46 spider_oyster 阅读(35) 评论(0) 推荐(0) 编辑
摘要: goodbye CW,goodbly OI 阅读全文
posted @ 2024-01-15 15:28 spider_oyster 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 搬运自 由于本人文采有限,故采用关键词的形式对每首曲的特色进行概括。 可以发现我写了三首就江郎才尽了。 Bacikal Feryquitous 最喜欢的一首。对应专辑 saqriphrx 也是我最喜欢的专辑。 此专主题为逆卡巴拉生命树,对应 AcuticNotes 的专辑 Xephiratone(卡 阅读全文
posted @ 2024-01-12 20:13 spider_oyster 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 今晚溜出去打 mai 了。 一过去发现 10 个人,也就是说我最多打 2 把。 最后只打了 1 把就润了,然后你怎么知道我去吃了麦 @六楼溜刘。 到机房听群里说我走后 mai 就断网了。 虽然我打得少,但是我吃的多啊。 虽然我放的少,但是我学的多啊。 阅读全文
posted @ 2024-01-05 21:37 spider_oyster 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 好久没写博客了? 今晚写爽。 P5311 成都七中 这有黑? 对于一个点 \(x\),设其子树任意一点为 \(y\)。 我们可以求出这 \(x\rightarrow y\) 这条路径经过节点的的 \(l,r\)。 遍历 \(x\) 的子树,我们可以得到一些三元组 \((l,r,c)\) 表示 \(x 阅读全文
posted @ 2024-01-05 21:36 spider_oyster 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 晚上没事干,于是写了。 Cu:1 h 25 min Ag:2 h 40 min Au:2 h 15 min 做最久的竟然是 Ag T1。 Cu T1 诈骗题,做了 50 min。考虑如果越过了 \(a_i\) 往后走,那么 \(a_i\) 的高度至少翻了一倍。 直接模拟即可。 #include<bi 阅读全文
posted @ 2023-12-19 21:26 spider_oyster 阅读(58) 评论(1) 推荐(0) 编辑
摘要: THUPC 队友: 将军 FatOldEight buff:乙流,支气管炎,食物中毒,休学回家,退役。 法国人 Fredericm buff:挂机,退役。 阅读全文
posted @ 2023-12-13 15:31 spider_oyster 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 称号仅代表我的主观意见,仅供参考。 欢迎补充。 数据结构之神 dp 之神 图论之神 贪心之神 字符串之神 数论之神 多项式之神 博弈论之神 构造之神 随机化算法之神 暴力之神 其中 GM_Joanna_ 凭借绝对的实力和自己 CF 两个号乘积高达 1533348 rating 碾压一众 OI 大神, 阅读全文
posted @ 2023-12-07 19:53 spider_oyster 阅读(10) 评论(1) 推荐(0) 编辑
摘要: \(O(1)\) 最小流。 \(O(1)\) 最小费用最小流。 \(O(1)\) 求区间子串个数。 \(O(1)\) 用 1 种颜色对图染色。 \(O(1)\) 对一个 DAG 缩点。 \(O(1)\) 计算 \(1^{x}\)。 \(O(1)\) 对一个无向无环连通图求最小生成树。 \(O(1)\ 阅读全文
posted @ 2023-12-07 19:51 spider_oyster 阅读(6) 评论(0) 推荐(0) 编辑