洛谷 P2220 [HAOI2012]容易题 题目描述 为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下: 有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[i]不能取哪些值,我们定义一个数列的积为该数列所有元素的乘积,要求你求出所有可能的数列的积的和 mod 1000000007的值,是不是很简单呢?呵呵! 输入格式 第一行三个整数n,m,k分别表示数列元素的取值范围,数列元素个数,以及已知的限制条数. 接下来k行,每行两个正整数…

洛谷 P2791 幼儿园篮球题 https://www.luogu.org/problemnew/show/P2791 我喜欢唱♂跳♂rap♂篮球 要求的是:\(\sum_{i=0}^kC_m^iC_{n-m}^{k-i}i^L\) 这个\(i^L\)很烦,就把第二类斯特林数的式子套进去 \(\sum_{i=0}^kC_m^iC_{n-m}^{k-i}i^L\) \(\sum_{i=0}^kC_m^iC_{n-m}^{k-i}\sum_{j=0}^iC_{i}^j\begin{Bmatrix}L…

本题的Splay写法(无指针Splay超详细) 前言 首先来讲...终于调出来了55555...调了整整3天..... 看到大部分大佬都是用指针来实现的Splay.小的只是按照Splay的核心思想和原理来进行的.可能会有不妥之处,还请大佬们指出,谢谢! 那么这个题解存在的意义就是让不会敲Splay的人额...会敲Splay啦... 基本思想 数据结构 对于Splay,我定义了一个class类(当成struct就行啦...个人习惯不同啦),定义名称为“Splay”. 之后在类中,我定义了Splay…

洛谷 这题就是区间开根号,区间求和.我们可以分块做. 我们记布尔数组vis[i]表示第i块中元素是否全部为1. 因为显然当一个块中元素全部为1时,并不需要对它进行根号操作. 我们每个块暴力开根号,因为数字最大\(2^{31}\),所以最多每个数字开几次根号,所以时间复杂度很低. 记录sum[i]表示第i块的总和,所以我们得到这样的算法: 当出现修改操作时,我们暴力修改,如果vis[i]为真,则不对该块进行操作. 而出现查询操作时,直接对正常操作再输出即可. 代码略丑: #include <bit…

题目描述 为了把毕业晚会办得更好,老师想要挑出默契程度最大的k个人参与毕业晚会彩排.可是如何挑呢?老师列出全班同学的号数1,2,……,n,并且相信k个人的默契程度便是他们的最大公约数(这不是迷信哦~).这可难为了他,请你帮帮忙吧! PS:一个数的最大公约数即本身. 输入输出格式 输入格式: 两个空格分开的正整数n和k.(n>=k>=1) 输出格式: 一个整数,为最大的默契值. 输入输出样例 输入样例#1: 复制 4 2 输出样例#1: 复制 2 说明 [题目来源] lzn原创 [数据范围] 对…

P2429 制杖题 题目描述 求不大于 m 的. 质因数集与给定质数集有交集的自然数之和. 输入输出格式 输入格式: 第一行二个整数 n,m. 第二行 n 个整数,表示质数集内的元素 p[i]. 输出格式: 一个整数,表示答案,对 376544743 取模. 输入输出样例 输入样例#1: 2 15 3 5 输出样例#1: 60 说明 样例解释:所有符合条件的数为 3,5,6,9,10,12,15 其和为 60. ··· 测试点编号 规模 1 2 3 n*m<=10^7 4 5 n<=2,m&l…

正解:数论 解题报告: 传送门 第一次用\(\LaTeX\)和\(markdown\),,,如果出了什么锅麻烦在评论跟我港句QAQ \(1)x_{i}\)可以直接离散 \(2)y_{i}\)的顺序对结果麻油影响 事实上从上面两个结论就可以得到这题的正解,,, 直接按顺序读入然后每次对\(a_{y_{i}}+=d\)就好 下面写证明,,, 先证第一条趴\(QwQ\) 假设在第\(k\)步的时候,各个球的数量是\(a_{1},a_{2},a_{3}...a_{n}\),总数是\(sum\) 然后在第…

正解:数论 解题报告: 先,放个传送门QwQ 这题难点可能在理解题意,,, 所以我先放个题意QAQ 大概就是说,给定一个整数N,可以被拆成两个质数的成绩p*q,然后给出了一个数e,求d满足e*d=1(mod r),其中r=(p-1)*(q-1),最后还会给定一个c,求dc%N umm就是几个板子题的堆砌昂,,,首先pollard_rho找到pq求出r,然后逆元求出d,最后快速幂走一波 然后就做完辣!over! 然后这里注意一下,就我个人的习惯的话我很喜欢快速幂求逆元,,,因为很简单很无脑,,,但…

正解:数论 解题报告: 传送门! 很久以前做的题了呢,,,回想方法还想了半天QAQ 然后写这题题解主要是因为看到了好像有很新颖的法子,就想着,学习一下趴,那学都学了不写博客多可惜 首先港下最常规的方法趴QAQ umm常规方法的话做过了还是比较容易想到的QAQ 就是,首先总共有C(n*m,3)个方案 最好想的是减去横着的和竖着的,就是n*C(m,3)+m*C(n,3) 然后斜着的我是用向量理解的,就是说把斜率理解成向量这么枚举,就过去了 over 代码是很久以前的了,丑陋快读+没有rg+没有il+…

正解:数论 解题报告: 这儿是,传送门qwq 又是很妙的一道题呢,专门用来对付我这种思维僵化了的傻逼的QAQ 首先看题目的数据范围,发现a<=1010000,很大的一个数据范围了呢,那这题肯定不会常规方法做是趴 然后.首先我们思考30pts怎么做,因为这题的主要做法其实就30pts能解决主要问题在于数据范围很大嘛 然后30pts要用个听起来很牛逼其实很亲民的定理--秦九韶定理 我们思考那个算式怎么算嘛,如果最傻逼的,就每次ai×xi然后算一下,一般人应该不会这么傻逼? 然后就想到一个很容易想到的…