Q779的博客

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

韦达跳跃法 Vieta jumping 来源于1988年IMO第6题设 \(a,b\) 满足 \(ab+1 \mid a^2 + b^2\) ，求证 \(\frac{a^2+b^2}{ab+1}\) 是完全平方数。被称为韦达跳跃法

2024-06-04 笔记

数学

【钢铁雄心IV】千禧黎明mod 重建苏联第一次玩这条线。感觉这个mod需要有一定的经济学基础。先吐槽一下这个模组，比如同为新兴主义居然不能正当化。就导致我点政变的决议一直在加哈萨克斯坦的新兴主义支持率，但是加的居然不是苏联共产党

2024-06-03 游戏

游戏

U+200B 零宽空格首先放两段文本测试文本和测试文本看出区别了吗？看得出来就离谱了。零宽空格（英语：zero-width space, ZWSP）是一种不可打印的Unicode字符，用于可能需要换行处。这个字符在大多数情

2024-06-02 笔记

Unicode字符