Q779的博客

洛谷P1462 通往奥格瑞玛的道路题解题目链接：P1462 通往奥格瑞玛的道路题意：在艾泽拉斯，有 $n$ 个城市。编号为 $1,2,3,\ldots,n$ 。城市之间有 $m$ 条双向的公路，连接着两个城市，从某个城市到另一个城市

2022-02-02 OI

算法

UVA11475 Extend to Palindrome 题解题目链接：UVA11475 Extend to Palindrome 题意：输入多个字符串。对于每个字符串 $S^{}$ ，求出一个字符串$S^{}$， $S^{*}$

2022-01-29 OI

算法字符串

洛谷P3121 [USACO15FEB] Censoring G 题解题目链接：P3121 [USACO15FEB] Censoring G 题意：给出文本串 $t$ 和$n$ 个模式串 $s$ ，删除在 $t$ 中第一次出现的子串 $s

2022-01-28 OI

算法字符串数据结构

洛谷P4824 [USACO15FEB] Censoring S 题解题目链接：P4824 [USACO15FEB] Censoring S 题意：给出字符串 $t$ 和 $s$ ，删除在 $t$ 中第一次出现的子串 $s$ ，并重复这个

2022-01-28 OI

算法字符串数据结构

洛谷P5357 【模板】AC 自动机（二次加强版）题解题目链接：P5357 【模板】AC 自动机（二次加强版）题意：$n$ 个模式串 $s_i$（不保证互异），要求输出这些模式串在文本串 $S$ 中出现的次数建议大家先去做下加强版的

2022-01-28 OI

算法图论字符串数据结构

洛谷P3796 【模板】AC 自动机（加强版）题解题目链接：P3796 【模板】AC 自动机（加强版）题意： $T$ 组数据，每组 $N$ 个模式串 $s_i$ ，要求输出这些模式串在文本串 $S$ 中出现次数最多的模式串以及它们的出

2022-01-28 OI

算法字符串

RMB找零问题来自某次研究性学习的作业前言可以先考虑这样的问题给定 $n$ 种足量多的纸币，每种面额为 $a_i$ 元 $(0<a[i]≤10000,a[i]\in \mathbb{Z},1\le i\le n\le 100)$

2022-01-16 OI

瞎搞算法数学

洛谷P5116 [USACO18DEC]Mixing Milk B 题解题目链接：P5116 [USACO18DEC]Mixing Milk B 题意：三个桶有一定牛奶和容积，要循环倒100次模拟，要注意一些细节代码： #inclu

2022-01-01 OI

算法

洛谷P1204 [USACO1.2]挤牛奶Milking Cows 题解题目链接：P1204 [USACO1.2]挤牛奶Milking Cows 题意：给定 $n$ 个区间，求这些区间覆盖后最长的区间和未被覆盖的最长区间（未被覆盖区间的范

2022-01-01 OI

算法

chrome 自动操纵谷歌小恐龙全自动谷歌小恐龙 qwq 代码来自网络（链接） function TrexRunnerBot() { const makeKeyArgs = (keyCode) => { co

2022-01-01 前端

瞎搞 JavaScript

三角函数常用公式总结下文所有与开根结果有关的 $\pm$ 号均与角 $\alpha$ 有关。一、基本公式1. 诱导公式 \begin{aligned} &\sin ^{2} \alpha+\cos ^{2} \alpha=1 &&&& \

2021-12-26 OI

数学

ubuntu 释放缓存脚本注意：缓存$\ne$内存内存占用过高解决办法首先在主目录新建一个free.sh，输入 echo 3 > /proc/sys/vm/drop_caches 保存后打开终端 sudo su crontab -e 在

2021-12-19 系统

ubuntu