Dispwnl

Crazy Up

[ZJOI2014]力

题目题目描述给出n个数qi，给出Fj的定义如下： $F_j = \sum_{i<j}\frac{q_i q_j}{(i-j)^2 }-\sum_{i>j}\frac{q_i q_j}{(i-j)^2 }$ 令Ei=Fi/qi，求Ei. 输入输出格式输入格式：第一行一个整数n。接下来n行每行输入一个数，第i行表示qi。输出格式： n行，第i行输出E...

Posted by Dispwnl on February 26, 2019

[SDOI2015]序列统计

题目题目描述小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成出的，且满足数列中所有数的乘积mod M的值等于x的不同的数列的有多少个。小C认为，两个数列{Ai}和{Bi}不同，当且仅当至少存在一个整数i...

Posted by Dispwnl on February 26, 2019

[CF528D]Fuzzy Search

题目题目大意给定两个只由A,C,G,T组成的字符串$s,t$，再给定一个整数$k$，定义两个位置$i,j$能匹配为$t$中位置$i$上字符为$c$，$s$中距离位置$j$不超过$k$的位置上也有字符$c$，求$t$能在$s$上匹配成功多少次 Examples input 10 4 1 AGCAATTCAT ACAT output 3 题解因为字符集很小，所以可以枚举字...

Posted by Dispwnl on February 25, 2019

[BZOJ3451]Normal

题目 Description 某天WJMZBMR学习了一个神奇的算法：树的点分治！这个算法的核心是这样的：消耗时间=0 Solve(树 a) 消耗时间 += a 的大小如果 a 中只有 1 个点退出否则在a中选一个点x，在a中删除点x 那么a变成了几个小一点的树，对每个小树递归调用Solve 我们注意到的...

Posted by Dispwnl on February 25, 2019

[AH2017]礼物

题目题目描述我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突然发现他好像拿错了一个手环，而且已经没时间去更换它了！他只能使用一种特殊的方法，将其中一个手环中所有装饰物的亮度增加一个相同的自然数 c（即非负整数）。并且由于这个手环是一个...

Posted by Dispwnl on February 25, 2019

[BZOJ3512]DZY Loves Math IV

题目 Description 给定n,m，求模10^9+7的值。 Input 仅一行，两个整数n,m。 Output 仅一行答案。 Sample Input 100000 1000000000 Sample Output 857275582 数据规模： 1<=n<=10^5，1<=m<=10^9，本题共4组数据。题解感觉我自己是不可能推出...

Posted by Dispwnl on February 24, 2019

[CQOI2015]选数

题目题目描述我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个整数K，你需要回答他最大公约数刚好为K的选取方案有多少个。由于方案数较大，你只需要输出其除以100...

Posted by Dispwnl on February 23, 2019

[SDOI2015]约数个数和

题目题目描述设d(x)为x的约数个数，给定N、M，求 $\sum^N_{i=1}\sum^M_{j=1}d(ij)$ 输入输出格式输入格式：输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。输出格式： T行，每行一个整数，表示你所求的答案。输入输出样例输入样例#1： 2 7 4 5 6 输出样例#1： ...

Posted by Dispwnl on February 22, 2019

[CQOI2017]小Q的表格

题目题目描述小Q是个程序员。作为一个年轻的程序员，小Q总是被老C欺负，老C经常把一些麻烦的任务交给小Q来处理。每当小Q不知道如何解决时，就只好向你求助。为了完成任务，小Q需要列一个表格，表格有无穷多行，无穷多列，行和列都从1开始标号。为了完成任务，表格里面每个格子都填了一个整数，为了方便描述，小Q把第a行第b列的整数记为f(a,b)。为了完成任务，这个表格要满足一些条件： ...

Posted by Dispwnl on February 22, 2019

[BZOJ2671]Calc

题目 Description 给出N，统计满足下面条件的数对(a,b)的个数： 1.1<=a<b<=N 2.a+b整除a×b Input 一行一个数N Output 一行一个数表示答案 Sample Input 15 Sample Output 4 HINT 数据规模和约定 Test N Test N 1 <=10 11 <=5×1...

Posted by Dispwnl on February 22, 2019