08 2023 档案
摘要：以前一直以为是什么高深的东西，然后学会了才发现没那么难。 ## 超级源点 假设我现在有： ```mermaid graph TD 1 2 3 ``` ```mermaid graph TD 4 5 6 ``` 需要给1连上4，5，6；2连上4，5，6；3连上4，5，6。它们的边权为1。 那你会说，这
阅读全文
摘要：转载自：[C语言：正负数之间取模运算_ProgBelief的博客-CSDN博客](https://blog.csdn.net/progbelief/article/details/6048699)，[清北学堂数学笔记整理1 - weijianzhen - 博客园 (cnblogs.com)](htt
阅读全文
摘要：## base64人类群星闪耀时 CSP2021考了…… 什么鬼……  不得不大骂一声——您有毒吧 ## base
阅读全文
摘要：```c++ #include #include #include using namespace std; int main() { mt19937 rd(time(0)); uniform_int_distribution dist(0, 114514); // uniform_int_dist
阅读全文
摘要：## T1 My Cow Ate My Homework GMOJ 6659 > Description > > In your bovine history class, you have been given a rather long homework assignment with N qu
阅读全文
摘要：## T1 Cow Poetry > Description > > 不为Farmer John所知的是，Bessie还热衷于资助艺术创作！最近，她开始研究许多伟大的诗人们，而现在，她想要尝试创作一些属于自己的诗歌了。 > Bessie认识N（1≤N≤5000）个单词，她想要将她们写进她的诗。Bes
阅读全文
摘要：# 20230821比赛 ## T1 【佛山市选2013】树环转换 GMOJ 3230 > Description > > 给定一棵N个节点的树，去掉这棵树的一条边需要消耗值1，为这个图的两个点加上一条边也需要消耗值1。树的节点编号从1开始。在这个问题中，你需要使用最小的消耗值（加边和删边操作）将这
阅读全文
摘要：T1 无聊的草稿 GMOJ 1752 Description 图中有N个点，每两点间只有唯一的路径，对于这样一个给定的图，最大的“毛毛虫”会有多大。毛毛虫包含一条主链，毛毛虫中的节点，要不在主链上，要么和主链上某节点相邻，如下图所示有两只合法的毛毛虫，点数越多，毛毛虫越大。 Input 输入文件第一
阅读全文
摘要：转载自：[线性求逆元推导 - Katoumegumi - 博客园 (cnblogs.com)](https://www.cnblogs.com/KatouKatou/p/9821642.html) # 本篇介绍线性求逆元的推导过程 - 对于一个质数 $P$,我们需要求出 $1-N$ 在 $\mod
阅读全文
摘要：## T1 休息(rest) > Description > > 休息的时候，可以放松放松浑身的肌肉，打扫打扫卫生，感觉很舒服。在某一天，某LMZ 开始整理他那书架。已知他的书有n 本，从左到右按顺序排列。他想把书从矮到高排好序，而每一本书都有一个独一无二的高度Hi。他排序的方法是：每一次将所有的书
阅读全文
摘要：因为以前搞的主席树基本都忘了，故写一篇帮助记忆。 前置芝士： [主席树](https://zhuanlan.zhihu.com/p/250565583) 我发现网上的大部分代码码风和我不同，我希望主席树的打法和线段树差不多，所以我找到了一个和线段树差不多的打法。 首先，主席树如果涉及到区间修改，会稍
阅读全文
摘要：我自己写的不严谨的：[主定理测试姬](https://znpdco.github.io/app/master)，没有判 $af(n/b)\le cf(n)$ ，如果误导您了望谅解 ~~没有证明绝对不是因为我不会~~，证明可看:[重谈主定理（master定理）及其证明](https://www.cnb
阅读全文
摘要：转载自：[【组合数学】错排问题 ( 递推公式 | 通项公式 | 推导过程 ) ★ 韩曙亮](https://blog.csdn.net/shulianghan/article/details/109438773)  > Description > > dzy 手上有一张n 个点m 条边的联通无向图，仙人掌是一张每条边最多在一个简单环内的联通无向图。他想求这个无向图的生成仙人掌中最多有多少条边。 > 但是dzy 觉得这个问题太简单了，于是他定义了“美丽的生成仙人掌”，即在一个生
阅读全文
摘要：fread实现的getchar代码： ```c++ inline char get() { static char buf[100000], *p1 = buf, *p2 = buf; return p1 == p2 && (p2 = (p1 = buf) + fread(buf,1,100000,
阅读全文
摘要：# 引入 我们有二分算法，就是： > **定义** > > 二分查找（英语：binary search），也称折半搜索（英语：half-interval search）、对数搜索（英语：logarithmic search），是用来在一个有序数组中查找某一元素的算法。 > > **过程** > >
阅读全文
摘要：题目描述 输入 输出 样例输入 abaabaa 样例输出 17 样例解释： f[2][a] = 1 f[3][a] = 1 f[4][a] = 1 f[4][b] = 2 f[5][a] = 1 f[5][b] = 2 f[6][a] = 3 f[7][a] = 4 f[7][b] = 2 以上为>
阅读全文
摘要：> 题目描述 > >  > > 输入 > >  ，然后看到了 [调和级数](https://baike.baidu.com/item/%E8%B0%83%E5%92%8C%E7%BA%A7%E6%95%B0
阅读全文
摘要：## T1 队列变换 > Description > > FJ打算带他的N(1 今年，竞赛委员会在接受队伍报名时，采用了一种新的登记规则：他们把所有队伍中奶牛名字的首字母取出，按它们对应奶牛在队伍中的次序排成一列（比如说，如果FJ带去的奶牛依次为Bessie、Sylvia、Dora，登记人员就把这支
阅读全文
摘要：T1 电缆建设 Description 教主上电视了，但是蔚蓝城郊区沿河的村庄却因电缆线路老化而在直播的时候停电，这让市长SP先生相当的愤怒，他决定重修所有电缆，并改日播放录像，杜绝此类情况再次发生。 河流两旁各有n，m个村庄，每个村庄可以用二维坐标表示，其中河流一旁的村庄横坐标均为x1，河流另一旁
阅读全文
摘要：图炸了的话请多刷新几次 堆优化模拟退火（List-Based Simulated Annealing） 算法 前言 lsy 讲的随机化算法中提到了这个 LBSA（我将其命名为 堆优化模拟退火），于是阅读了一下论文。实际上国内 OI 界对这个算法的使用非常少，使用频率也非常低。大家图一乐即可。 我们假
阅读全文
