PMpro's blog

摘要： #include <cstring> #include <string> #include <algorithm> #include <cmath> #include <iostream> #include <vector> using namespace std; bool operator<(v 阅读全文

摘要： 题意 有一个序列 \(a\)，进行形如如下的操作： 1.格式为 1 l r，求 \(\sum_{i=l}^r a_{i}\) 输出。 2.格式为 2 l r x，对区间 \([l,r]\) 取模，模数为 \(x\)。 3.格式为 3 x k，修改 \(x\) 为 \(k\)。 思路 考虑操作 \(1 阅读全文

摘要： 题意 求出以下式子的值： \[\large \begin{aligned} g^{\sum_{d\mid n} {n\choose d}} \mod 999911659 \end{aligned} \]首先观察到 \(999911659\) 是一个质数，且考虑到指数过大，考虑欧拉定理： \[\lar 阅读全文

摘要： 简介 简单捏。 题目 给定 \(2n\) 个整数 \(a_1,a_2,…,a_n\) 和 \(m_1,m_2,…,m_n\)，求一个最小的非负整数 \(x\)，满足 $ \forall i \in [1,n],x \equiv m_i(mod\ a_i)$。 其中， \(a_{i}\) 并不互质。 阅读全文

摘要： 介绍 玩游戏。 小性质 对于一个状态，如果没有后继状态，该状态必输。 对于一个状态，如果该状态后有一个必输状态，则该状态为必赢状态。 对于一个状态，如果该状态后全为必赢状态，则该状态为必输状态。 Nim 游戏 考虑这样一个游戏，有 \(n\) 石子，每堆有 \(a_{i}\) 个石子，两个人轮流拿石 阅读全文

摘要： 别急，别破防 Contest 1 Link T1 思路 较详细。 考虑 DP，直接模拟决策过程，暴力。 设 \(f_{i}\) 表示以 \(a_{i}\) 为结尾的子序列的最大答案。 易得以下状态转移方程： \[\large \begin{aligned} f_{i}=\max\{f_{j}+(a_ 阅读全文

摘要： 洛谷 P3750 [六省联考 2017] 分手是祝愿 思路 首先以考试时的思维来思考，发现 \(n=k\) 至少有 \(50\) 分，于是首先思考部分分。 首先我们先来思考 \(n=k\) 的意义，当 \(n=k\) 时，就代表对于步数的期望一定是最小步数，因为对于每个灯我们最多操作一次，所以所有灯 阅读全文

摘要： 我是 PM_pro 简介 字符串作为一个较大的专题，涉及诸多知识点，其中某些算法晦涩难懂，成为了初学者的噩梦。此文章用于总结、巩固和分享字符串知识，本文会尽可能的用简洁的语言将字符串知识讲的简单一点，本文除特殊解释，字符串下标一律从 \(1\) 开始。 定义 子串：部分串，如 \(clbzdqzdq 阅读全文

摘要： zroi 字符串 阅读全文

摘要： 容斥原理 以下借用这张图（来源OI-wiki）来阐述原理是怎么进行的。 在图中，我们如果想知道阴影处的面积，需要这么算： 加上每一个圆的面积 ans+(A+B+C)\begin{align*} ans+(A+B+C) \end{align*}ans+(A+B+C)​ 减去两个圆相交的面积 ans−( 阅读全文