luogu......

语言月赛202209【Luogu Academic】题解（AC）

七海在 LA 群中游走，获得了一个由英文小写字符组成的字符串S。七海想要知道，子串luogu在其中出现了多少次。一个字符串中，任意的字符构成的子字符串称为子串。例如，字符串abc一共包含 7 个子串，分别为：空串（不包含任何字符)，aababcbbcc。注意，字符串acabc的子串。

【无标题】

论：如何有效地刷咕值

Python验证码识别神器ddddocr：5分钟搞定网站登录自动化（附完整代码）

本文详细介绍了如何使用Python开源库ddddocr快速实现验证码识别，结合Selenium完成网站登录自动化。ddddocr作为轻量级OCR工具，支持多种验证码类型，识别速度快且准确率高，特别适合自动化测试和爬虫开发。文章包含完整代码示例，从环境配置到实战应用，帮助开发者5分钟内实现验证码破解。

P1001 A+B Problem 本题各种语言的程序范例

c #include <stdio.h> int main() { int a,b; scanf("%d%d",&a,&b); printf("%d", a+b); return 0; } c++ #include <iostream> #include <cstdio> using namespace st...

洛谷UVA12455 题解

每次判断一下现在的长度有没有超过指定的长度，超了直接 return，没超继续搜，一旦搜到现在的长度等于指定长度直接输出 “YES” 结束整个 DFS ，整个 DFS 搜下来还没有找到的就输出 “NO”。看了一下大佬们用的都是动态规划，还没有用 DFS 的，那本蒟蒻就写一篇 DFS 的题解。此文章为本人的洛谷题解，提交已通过，若抄袭可能被棕名。

洛谷新手指南

请注意，洛谷个人用户可加入的团队是有上限的，超出了则会被限制加入其他团队。云剪贴板可以存放任何文本，保存后的文本，通过点击 “查看”，将文本的网页链接分享给其他人。在左侧点击 “讨论” 进入讨论区域，选择相应的板块进行发帖，具体规则查看。通过 “个人中心—我的”，创建团队，普通用户可以创建 3 个团队。通过 “头像—开通博客”，输入符合要求的博客个性地址，即可开通博客。之后请在个人博客页面寻找对应按钮进入 “管理后台” 管理你的文章。将完成的代码输入在文本框中，点击 “提交评测”。调出 “在线 IDE”；

Luogu 美化插件新版

本文介绍了多款Luogu美化插件及安装教程。推荐了19个实用插件，包括界面优化、功能增强、搜索强化等类型。详细说明了Chrome浏览器的安装步骤：首先安装Tampermonkey和Stylus两个前置插件，然后分别通过Greasy Fork等平台安装各类功能插件。文章提供了每个插件的具体下载链接，并配有图文指引，涵盖从基础插件安装到个性化设置的全过程。所有插件均来源于网络，安装后能显著提升Luogu使用体验。

Smart - Luogu —— 智能的洛谷

先点击右上角三个点，再点击扩展程序，然后点击管理扩展程序，进入管理扩展界面，把开发者模式选上，把 crx 文件拖入即可。先点击右上角三个点，再点击扩展，然后点击管理扩展程序，进入管理扩展界面，把开发人员模式选上，把 crx 文件拖入即可。，往下滑，点击通过 Stylus 下载，点击 Reinstall，点击左侧的安装样式，即可安装。最后，祝您（您的团队）在 OI 的路上一路顺风！点击推荐下载，获取 crx 文件。

高效编程利器：VSCode-Luogu 插件

高效编程利器：VSCode-Luogu 插件 去发现同类优质开源项目:https://gitcode.com/ 项目简介 是一个专为程序员打造的 Visual Studio Code 插件，旨在提升你在洛谷（Luogu，中国著名的算法训练平台）上的编程体验。该插件由 himself65 开发，并且持续更新维护，为开发者提供了便捷的代码提交、测试和调试功能，让算法练习与竞赛变得更加得心应手。 技术分...

B3663 [语言月赛202209] Luogu Academic

七海在 LA 群中游走，获得了一个由英文小写字符组成的字符串S。七海想要知道，子串luogu在其中出现了多少次。一个字符串中，任意的字符构成的子字符串称为子串。例如，字符串abc一共包含 7 个子串，分别为：空串（不包含任何字符)，aababcbbcc。注意，字符串acabc的子串。

Luogu 1880 合并石子

Luogu 1880 合并石子 （线性动态规划） 这是一道经典的区间型动态规划，但对于初学dp仍然思考了很久。 —————————————————————————————————— 题干：https://www.luogu.org/problem/P1880 题目描述： 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记...

Luogu P1892 团伙

Luogu P1892 团伙 这是道很简单的并查集…… 不，它并不简单。 这道题考了一个叫做反集的东西。 也就是说： 如果\(a\)和\(b\)是敌人，合并\(n+b\)和\(a\)，\(n+a\)和\(b\)； 如果\(c\)和\(a\)是敌人，合并\(n+c\)和\(a\)，\(n+a\)和\(c\)； 那么\(b\)和\(c\)就并在一起了。 这样就符合了题目敌人的敌人是朋友的规则...

Luogu4581 想法

Luogu4581 想法 题面：Luogu 解析 题目的评分标准提示我们可以使用随机化算法。 考虑给每一个想法随机分配一个在\([0,d]\)范围内的权值\(w\)，对每一个题面，求出它涉及的想法的权值的最小值\(w_{min}\)。 现在有这样一个结论：给定\(n\)个在\([0,1]\)内的随机变量，其中第\(k\)小值的期望是\(\frac{k}{n+1}\)。 证明一下，现在我们...

Luogu2398 GCD SUM

Luogu2398 GCD SUM 求 \(\displaystyle\sum_{i=1}^n\sum_{j=1}^n\gcd(i,j)\) \(n\leq10^5\) 数论 先常规化式子（大雾 \[\begin{aligned}&\displaystyle\sum_{i=1}^n\sum_{j=1}^n\gcd(i,j)\\&=\displaystyle\sum_{k=1}...

Luogu4983 忘情

Luogu4983 忘情 定义序列 \(x_1,\ x_2,\ \cdots,\ x_n\) 的值为 \(\frac{((\displaystyle\sum_{k=1}^nx_k\times \bar x) + \bar x)^2}{\bar x^2}\) 给定一段序列 \(a_1,\ a_2,\ \cdots,\ a_n\) ，将它分成 \(m\) 段，使每段值的和最小，求这个最小值 \(m\...

Luogu3214 [HNOI2011]卡农

Luogu3214 [HNOI2011]卡农 题面：Luogu 解析 题意即为选出\(m\)个不同的数，使其异或和为0，发现其实就是先选前\(m-1\)个数，然后最后一个数应该等于前面所有数的异或和，这样计算两种不合法的情况：1.最后一个数为0。2.最后一个数与前面的数重复。先看1，发现是选\(m-1\)个数异或和为0，再看2，考虑删去重复的2个数，重复的数的位置有\(m-1\)中，取值...

Luogu 1140 相似基因

Luogu 1140 相似基因 (线性动态规划） 又是一道线性dp，多加练习才能找到题感。 题目背景 大家都知道，基因可以看作一个碱基对序列。它包含了44种核苷酸，简记作A,C,G,TA,C,G,T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。 在一个人类基因工作组的任务中，生物学家研究的是：两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用。 题目描述 两个基因的...

Luogu 3793 由乃救爷爷

\(\verb|Luogu 3793 由乃救爷爷|\) rmq，数据随机 \(n,\ m\leq 2\times10^7\) lxl ST表 分块，大小设为 \(x\) 预处理每个块两端到块内每个点的前缀 \(\max\) 和后缀 \(\max\) 预处理块间ST表 数据随机 就成了期望 \(O(n)\) 的rmq 重点是没人卡你，卡还不一定卡的住，还要冒着被暴力AC的风险 然后就愉...

Luogu·树上询问【LCA】

Luogu P6374 「StOI-1」树上询问Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码-- Description– 给定一棵 n 个点的无根树，有 q 次询问。 每次询问给一个参数三元组 (a,b,c) ，求有多少个 i 满足这棵树在以 i 为根的情况下 a 和 b 的 LCA 为 c 。 Input– 第一行2个数，为 n 和 q 。 接下来 n-1 行，每行 2 个数，表示树的一条边。 接下来 q 行

[luogu 4777] exCRT

题目传送-Luogu4777 题目传送-POJ2891 题意： 给若干同余方程组 \[\begin{cases}x&\equiv&x_1&\pmod {p_1}\\x&\equiv&x_2&\pmod {p_2}\\ &&\vdots\\x&\equiv&x_n&\pmod {p_n}\end{cas...