Q779的博客

洛谷P3391 【模板】文艺平衡树题解题目链接：P3391 【模板】文艺平衡树题意：您需要写一种数据结构（可参考题目标题），来维护一个有序数列。其中需要提供以下操作：翻转一个区间。例如原有序序列是 \(5\ 4\ 3\ 2\

2024-06-08 OI

算法数据结构

洛谷P5826 【模板】子序列自动机题解题目链接：P5826 【模板】子序列自动机题意：给定一个长度为 \(n\) 的正整数序列 \(a\) ，有 \(q\) 次询问。第 \(i\) 次询问给定一个长度为 \(L_i\) 的序列

2024-06-08 OI

字符串

洛谷P3856 [TJOI2008] 公共子串题解题目链接：P3856 [TJOI2008] 公共子串题意：题目虽然叫公共子串，但实际上求的是公共子序列。给定三个只有小写字母的字符串，求他们不同的公共子序列的个数（不含空串）。

2024-06-07 OI

算法 DP 字符串数据结构

AT_dp_w Intervals 题解题目链接：AT_dp_w Intervals 题意：给定 \(m\) 条规则形如 \((l_i,r_i,a_i)\)，对于一个 01 串，其分数的定义是：对于第 \(i\) 条规则，若该串在

2024-06-07 OI

算法 DP 数据结构

洛谷P9871 [NOIP2023] 天天爱打卡题解题目链接：P9871 [NOIP2023] 天天爱打卡题意：小 T 同学非常热衷于跑步。为了让跑步更加有趣，他决定制作一款叫做《天天爱打卡》的软件，使得用户每天都可以进行跑步打卡

2024-06-07 OI

算法 DP 数据结构

SP10570 LONGCS - Longest Common Substring 题解题目链接：LONGCS - Longest Common Substring 题意：子串是字符串的连续部分。一个通常用动态规划解决的问题是找到最长

2024-06-06 OI

算法数学字符串数据结构

洛谷P3181 [HAOI2016] 找相同字符题解题目链接：P3181 [HAOI2016] 找相同字符题意：给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位

2024-06-06 OI

算法字符串数据结构

洛谷P4248 [AHOI2013] 差异题解题目链接：P4248 [AHOI2013] 差异题意：给定一个长度为 \(n\) 的字符串 \(S\)，令 \(T_i\) 表示它从第 \(i\) 个字符开始的后缀。求 \[ \dis

2024-06-05 OI

算法数据结构

洛谷P4051 [JSOI2007] 字符加密题解题目链接：P4051 [JSOI2007] 字符加密题意：喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成

2024-06-05 OI

算法字符串数据结构

洛谷P2870 [USACO07DEC] Best Cow Line G 题解题目链接：P2870 [USACO07DEC] Best Cow Line G 题意： Farmer John 打算带领 \(N\)（\(1 \leq N \

2024-06-05 OI

算法字符串数据结构

异或版哥德巴赫猜想来源于洛谷讨论区异或版哥德巴赫猜想猜想：任何一个正偶数可以表示为两个质数的异或。下面讲讲我的思路吧，不知道对不对。波利尼亚克猜想 (Polignac's conjecture)：对于任意偶数 \(2k\) ，存

2024-06-05 OI

数学

洛谷P4762 [CERC2014] Virus synthesis 题解题目链接：P4762 [CERC2014] Virus synthesis 题意：病毒通常对您的健康有害。那么用……其他病毒来对抗它们怎么样呢？在这个问题中，您

2024-06-04 OI