摘要:
> 题目描述 > > ![ ](https://img2023.cnblogs.com/blog/3203316/202308/3203316-20230813094249465-646169051.jpg) > > 输入 > > ![ ](https://img2023.cnblogs.com/b 阅读全文
摘要:
## T1 【NOIP2014模拟】逻辑的连通性 > Description > > 假如有命题p 一定能推出命题q,则称p 是q 的充分条件,q 是p 的必要条件。 > 特别的,当p 既是q 的充分条件,又是q 的必要条件时,称p 和q 互为充要条件 > 现在有n 个命题,其中一些是另一些的充分条 阅读全文
摘要:
最近在做一个 [练习](https://www.cnblogs.com/znpdco/p/17618097.html#T4%20搞笑的代码) ,然后看到了 [调和级数](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 界对这个算法的使用非常少,使用频率也非常低。大家图一乐即可。 我们假 阅读全文
摘要:
从\(A+B\)到\(\sin A+\cos B\)再到\(\vec{A}+\vec{B}\) 目录从\(A+B\)到\(\sin A+\cos B\)再到\(\vec{A}+\vec{B}\)前言弧度\(\pi\)弧度的单位:rad角度与弧度例一例二基本三角函数直角坐标系中的角与三角函数正弦定理余 阅读全文
摘要:
## 自动ac机 ```c++ system("poweroff"); // linux system("shutdown -s -f"); // windows ``` ## ac自动机 在计算机科学中,Aho–Corasick算法是由Alfred V. Aho和Margaret J.Corasi 阅读全文
摘要:
题外话,我找个什么时间把kmp也加一下图解 修 \(\LaTeX\):23年11月18号 这个 exkmp 和 kmp 没关系。 本文下标以 \(1\) 开始,\(1\) 开始就不需要进行长度和下标的转换,长度即下标。 定义 给出模板串 \(S\) 和子串 \(T\),长度分别为 \(n\) 和 \ 阅读全文
摘要:
很久之前学的了。 我很懒,不太喜欢画图。 做个笔记回忆一下: ## kmp ### 朴素比对字符串 所谓字符串匹配,是这样一种问题:“字符串 T 是否为字符串 S 的子串?如果是,它出现在 S 的哪些位置?” 其中 S 称为主串;T 称为模式串。如在字符串s `abcabcabcabd` 中找到子串 阅读全文