静妮子的博客

D - Multiple of 2019D - Multiple of 2019题意：给定由数字组成的字符串S，寻找可被2019整除的子串，输出个数解题思路：倒序遍历字符串，加上余数相同的数的个数代码：#include<bits/stdc++.h>#define ll long long using namespace std;char s[200005];int...

E - Divisible Substring题目描述：Takahashi有一个长度为N的字符串S，由0到9的数字组成。他喜欢素数P. 他想知道有多少非空的（连续的）子串（有N×（N+1）/2）可以被P整除。以0开头的子字符串也计数，并且子串来自S中的不同位置是不同的，即使它们与其他子串或整数相等。请计算这个数。解题思路：从数据最低位开始处理，两数余数相同则其差可被整除，即...

D - String Formation问题陈述：Takahashi有一个字符串S,由小写英文字母组成。从这个字符串开始，他将在下面给出的过程中生成一个新字符串。程序包括Q次操作。在操作i（1≤i≤Q）中：如果Ti=1：反转字符串如果Ti=2：另输入整数Fi和小写英文字母Ci*如果Fi=1：将Ci添加到字符串的开头*如果Fi=2：将Ci添加到字符串的结尾请帮助高桥找到这个过程...

E - Roaming题意：有一栋大楼有n个房间，编号从1到n。我们可以从大楼的任何房间搬去任何其他房间。让我们把下面的事件称为移动：某个房间里的人去另一个房间j（i≠j）。最初，大楼里每个房间都有一个人。求k次移动后n个房间的状态数。结果对1e9+7取模。解题思路：每个房间状态：有人，无人;在移动操作后可能有i个房间无人，枚举无人房间数，每种状态下又根据（n-i)个房间人数产生子状...

F - Modularness题意:我们有一个k编号的序列：d0，d1，…，dk-1.处理以下问题按顺序查询：有q个查询1个查询包含三个整数ni、xi和mi。设a0，a1，…，ani-1为长度为n的序列：输出满足ai mod m <ai+1 mod m 的下标i的数目。解题思路：...

D Bouquet组合数问题cn1+cn2+…+cnn=2^n-1(快速幂）res=cn1+cn2+…+cnn-cna-cnb=2^n-1-cna-cnbcna,cnb可直接用公式（用逆元求)【涉及一些数论知识（0?0)我不懂qwq】学习准备：***Lucas定理 费马小定理 中国剩余定理 乘法逆元 ***->解决组合数问题记录代码：#include<iostream&...