会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
spider-oyster
博客园
首页
新随笔
联系
订阅
管理
1
2
3
4
下一页
[置顶]
OI 回忆录
摘要: Monochrome Re.Surgence 第一次知道有五大学科竞赛是在初中。 由于我小姨夫的影响,当时我对编程是有点憧憬的,虽然完全不了解这个东西。 于是就报了信息学竞赛。 其实我们这个三线城市(德阳)完完全全是竞赛荒漠,更别提 OI。教导我们的教练可以说刚好懂点编程知识,但对 OI 一无所知。
阅读全文
posted @ 2024-01-16 09:30 spider_oyster
阅读(56)
评论(0)
推荐(1)
[置顶]
cw 字符串专题
摘要: 模板 以下只是对一些知识做总结,写的很简略。 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
阅读(39)
评论(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
阅读(37)
评论(0)
推荐(0)
[置顶]
分块进阶
摘要: 广告:分块入门 2023.11.4:补充第四分块代码。 2023.12.26:第十四分块。 2024.1.3:第十分块。 五彩斑斓的世界(第二分块) 听说是大分块中最简单的,于是来做做。 晚自习从 7:00 想到了 9:00,由于明天要打模拟赛,没时间写了,先口糊一下(然后糊都糊了 1h?)。 题意
阅读全文
posted @ 2023-10-10 20:40 spider_oyster
阅读(59)
评论(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
阅读(19)
评论(0)
推荐(0)
[置顶]
分块入门
摘要: 前言: 趁着 opj 让刷数据结构的理由赶紧水几道入门的分块题。。。 阅读只需要读者知道分块思想,会用分块维护最基本的东西,比如线段树【1】 模板。 以下 \(n\) 一般为序列长度,\(m\) 为询问次数,\(V\) 为值域,\(a\) 为给定的数组。 先送两道水紫让大家开心开心! 我永远喜欢珂朵
阅读全文
posted @ 2023-09-21 15:46 spider_oyster
阅读(70)
评论(0)
推荐(0)
2025年3月7日
ctf_study
摘要: 压缩文件分析 伪加密 zip : 先用 010 editor 打开,找到 504b0102,往后数第九,第十个字符,将其改为 0000 rar : 将第 24 字节处尾部改为 0 暴力破解 就是直接枚举密码,注意时间复杂度 Rar 文件格式错误 文件块的第三个字节为块类型 0x72,标记块 0x73
阅读全文
posted @ 2025-03-07 23:57 spider_oyster
阅读(34)
评论(0)
推荐(0)
2024年1月15日
先帝创业未半而中道崩殂
摘要: goodbye CW,goodbly OI
阅读全文
posted @ 2024-01-15 15:28 spider_oyster
阅读(37)
评论(0)
推荐(0)
2024年1月12日
我是超级 Feryquitous 批
摘要: 搬运自 由于本人文采有限,故采用关键词的形式对每首曲的特色进行概括。 可以发现我写了三首就江郎才尽了。 Bacikal Feryquitous 最喜欢的一首。对应专辑 saqriphrx 也是我最喜欢的专辑。 此专主题为逆卡巴拉生命树,对应 AcuticNotes 的专辑 Xephiratone(卡
阅读全文
posted @ 2024-01-12 20:13 spider_oyster
阅读(116)
评论(0)
推荐(0)
2024年1月5日
虽然我打的少
摘要: 今晚溜出去打 mai 了。 一过去发现 10 个人,也就是说我最多打 2 把。 最后只打了 1 把就润了,然后你怎么知道我去吃了麦 @六楼溜刘。 到机房听群里说我走后 mai 就断网了。 虽然我打得少,但是我吃的多啊。 虽然我放的少,但是我学的多啊。
阅读全文
posted @ 2024-01-05 21:37 spider_oyster
阅读(18)
评论(0)
推荐(0)
1 月杂题题解
摘要: 好久没写博客了? 今晚写爽。 P5311 成都七中 这有黑? 对于一个点 \(x\),设其子树任意一点为 \(y\)。 我们可以求出这 \(x\rightarrow y\) 这条路径经过节点的的 \(l,r\)。 遍历 \(x\) 的子树,我们可以得到一些三元组 \((l,r,c)\) 表示 \(x
阅读全文
posted @ 2024-01-05 21:36 spider_oyster
阅读(28)
评论(0)
推荐(0)
2023年12月19日
USACO2023 Cu,Ag,Au 题解
摘要: 晚上没事干,于是写了。 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
阅读(102)
评论(1)
推荐(0)
2023年12月13日
被抛弃的孩子
摘要: THUPC 队友: 将军 FatOldEight buff:乙流,支气管炎,食物中毒,休学回家,退役。 法国人 Fredericm buff:挂机,退役。
阅读全文
posted @ 2023-12-13 15:30 spider_oyster
阅读(41)
评论(0)
推荐(0)
2023年12月7日
一些机房同学的封号。
摘要: 称号仅代表我的主观意见,仅供参考。 欢迎补充。 数据结构之神 dp 之神 图论之神 贪心之神 字符串之神 数论之神 多项式之神 博弈论之神 构造之神 随机化算法之神 暴力之神 其中 GM_Joanna_ 凭借绝对的实力和自己 CF 两个号乘积高达 1533348 rating 碾压一众 OI 大神,
阅读全文
posted @ 2023-12-07 19:53 spider_oyster
阅读(25)
评论(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
阅读(20)
评论(0)
推荐(0)
1
2
3
4
下一页
公告