目录视图
摘要视图
订阅
当前搜索：
传送门
杜教筛
可以知道∑ni=1∑d|iφ(d)==n∗(n+1)/2\sum_{i=1}^{n}\sum_{d|i}\varphi(d)==n*(n+1)/2
把式子转化成∑ni=1∑⌊n/i⌋d=1φ(d)\sum_{i=1}^n\sum_{d=1}^{\lfloor n/i \rfl...
传送门
先对这个字符串求一下SA
考虑SA数组中第i位,暴力计算贡献就是向后枚举，然后计算枚举到的位与第i位之间height的最小值,然后对r==min(height)的贡献就是这一对数并且可以用他们的权值之积可以更新最大值
考虑height较大的是不会对height较小的有贡献，就可以从h...
题目描述
为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号为 1,2,3,…,n，边标号为 1,2,3,…,m。初始时小 E 同学在 1 号节点，隐士则住在 n 号节点。小 E 需要通过这一片魔法森林，才...
A. Splitting in Teams
贪心
先把二人组和一人组配对
然后一人组单独组成3个#include <iostream>
#include <cstdio>
using namespace std;
int main(){
//freopen(&...
A.Rounding
题意：给出一个数x,求出和x差值绝对值最小的,%10==0的数
贪心向上取整向下取整即可#include <iostream>
#include <cstdio>
#include <cstring>
using namespace s...
Description
给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。
往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11，路径B为1,3,2,11，路径B字典序较小。注意是...
A到E题
A. Hungry Student Problem
题意:给n个数，问这些数能不能拆成3∗x+7∗y(x>=0,y>=0)3*x+7*y(x>=0,y>=0)的形式
直接暴力枚举3的倍数计算#include <iostream>
#include...
多项式乘法:C[i]=A[j]∗B[i−j]C[i]=A[j]*B[i-j]
可以在O(n*m)时间内求出多项式点值表示n次多项式可以用n+1个二维平面上的点(x,y)来唯一表示证明设f(n)为一个n次多项式,g(n)为另一个1次多项式，且其点值表示相同
设其点值表示为x[n+1]
那么有f...
题目描述
2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。
由于火星上非...
题目描述
这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和...
Description
给定一棵有n个节点的无根树和m个操作，操作有2类：
1、将节点a到节点b路径上所有点都染成颜色c；
2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），
如“112221”由3段组成：“11”、“222”和“1”。
请你写一个程序依次完成这m个操作。...
Description
windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，
在A和B之间，包括A和B，总共有多少个windy数？
Input
包含两个整数，A B。
Output
一个整...
Description
某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。
Input
第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N
Output
输出N个整...
题目描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过ma...
题目背景【为了响应党中央勤节俭、反铺张的精神，题目背景描述故事部分略去^-^】题目描述给出一列数字，需要你添加任意多个逗号将其拆成若干个严格递增的数。如果有多组解，则输出使得最后一个数最小的同时，字典序最大的解（即先要满足最后一个数最小；如果有多组解，则使得第一个数尽量大；如果仍有多组解，则使得第...
Description给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的
数对(x,y)有多少对.Input一个整数NOutput如题Sample Input4Sample Output4
HINThint对于样例(2,2),(2,4),(3,3),(4,2)1<=N...
Description
喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法
：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作：
JSOI07 SOI07J OI07JS I07JSO 07J...
【题目描述】一个国际科研小组昨天发现了一张奇奇怪怪的纸片。他们相信它大约有一百万年的历史。而且，它包含了一些用外星语言写下的文本。下面是对于这种外星语言的所有已知事实：
1. 外星语言的字母表由P个元音和Q个辅音构成。
2. 外星语言的每个单词包含了至多N个元音...
cf又是卡在D上了呢
出题人热爱珂学.jpg
A题
题意：给你一个字符串 m个操作 每次把[l,r]里面的字符c1换成字符c2
数据范围不大直接暴力
#include
#include
#include
using namespace std;
char A[110];
int...
T1小凯的疑惑根据裴蜀定理，一定存在ax+by==k的解(gcd(a,b)==1)
要求的是ax+by==kax+by==k，且x<0||y<0,的最大解
那么一定有ax+by==k+1ax+by==k+1一定是组合法解
考虑两边同时减ax′+by′==1ax'+by'==1
...
