摘要: 好古早的题目,模拟赛考的。 赛后想到了一个和题解都不是很像的方法(貌似交不了题解,直接在这里写吧)。(有点卡常) 想的是一个u可以到达点v,当且仅当它们有大于等于一个公共因数p。那就可以根据这个限制条件建立一个分层图,每个点内两两连通,直接求这个连通分量的直径最后再去max。 但是如果要重新建新图的 阅读全文
posted @ 2026-09-07 15:15 Emumumu 阅读(4) 评论(0) 推荐(0)
摘要: 一个模板集合实在是太卡了,再开一个吧 字符串 字符串是算法竞赛高频基础模块,常用于字符串匹配、去重、回文判定、文本处理等题型。 字符串hash #include <bits/stdc++.h> #define int long long using namespace std; const int 阅读全文
posted @ 2026-09-01 08:41 Emumumu 阅读(9) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-08-21 10:15 Emumumu 阅读(3) 评论(0) 推荐(0)
摘要: 引言 又名:重生之我遇见了千年 (?) 大犇 棋魂莫名其妙火了,让我想起当年看着进藤光和塔矢亮你追我赶共同进步,最后一起成功,心中感慨万千。也想起佐为,也促使了小光的成功。感慨之余,竟生出了些许嫉妒。我想 如果有一个神犇也从键盘里冒出来,向我指点一二,我是不是也能成为人人吹捧的天才少女,夺得IOI金 阅读全文
posted @ 2026-08-19 21:17 Emumumu 阅读(7) 评论(0) 推荐(0)
摘要: 我直接给你最直接最不绕弯子最简单的介绍方法: 我是傻逼。 基本信息: 20120406 初三? 女 XJCW ip:sccd(主包和nanpy很幸福) 一只小萌二,喜欢画画,看番资历较深。不混任何一三 性格不温良,特别喜欢骂人。。脾气比较爆 不主动惹我的话应该还算行(萌妹子别怕,我保护你们) whk 阅读全文
posted @ 2026-07-30 21:11 Emumumu 阅读(17) 评论(0) 推荐(0)
摘要: 前言 特别感谢 绝顶我为峰 于20260727~20260728 的授课。 感谢学长生动形象的讲解,讲的很棒。(但是在讲回文自动机的时候我睡了:( 循环中用到的rg,即register的宏定义。如果看不懂请直接跳过,并无实际意义。 Tips:在学习自动机之前,建议先阅读 何为自动机。 这篇没有字典树 阅读全文
posted @ 2026-07-29 22:41 Emumumu 阅读(12) 评论(0) 推荐(0)
摘要: 没去。 阅读全文
posted @ 2026-07-24 21:02 Emumumu 阅读(7) 评论(1) 推荐(0)
摘要: 传 前言 这道题当然不能交题解啦,但是题是好题。复习TopoSort的时候就顺带写一下笔记吧。 刚开始看这道题其实蛮像线段树的,但是发现有调用函数的函数,那就变得不太像了。注意到部分分中有这样一句话:函数调用的关系构成一棵树。这启发了我们去想图论建模。然后你再读题发现:保证不会出现递归,那这张图就变 阅读全文
posted @ 2026-07-24 21:00 Emumumu 阅读(13) 评论(0) 推荐(0)
摘要: 哦这是极好的 阅读全文
posted @ 2026-07-22 20:50 Emumumu 阅读(5) 评论(0) 推荐(0)
摘要: 很好用的小技巧,用于检测全局变量的静态使用空间和程序实际耗时 #include<bits/stdc++.h> #define int long long using namespace std; bool M1; // 最前面 const int N=1e6+10 ,M=1e5; int a[N] 阅读全文
posted @ 2026-07-20 19:29 Emumumu 阅读(14) 评论(0) 推荐(0)