摘要：
学了一点皮毛，暂时先写一篇博客寄存一下 定义：比较抽象的理解一下就是把一个限制条件的方案数转化成一个次幂函数的形式，再把一个次幂函数转化成某种限制条件下的方案数....... 大概是这么一个形式： \[f(x)=a_{0}x^0+a_{1}x^1+a_{2}x^2+····· \]还是举个例子吧： 阅读全文
摘要：
题目链接(显然还没有找到原题) 虽说我现在才学会期望dp显得不太好，但没办法，谁让我比较菜~~，之前模拟赛已经考过几道类似的题了，但都一笔带过了，这次算是正式学习了一下这类题，于是就有了这篇题解。 首先看到k次方首先想到的就是我们在进行dp转移的时候不太方便，这个时候很自然的想到二项式定理去避免概率 阅读全文
摘要：
题目链接P4449 于神之怒加强版 题目大意：求 \[\sum _{i=1}^{n}\sum _{j=1}^{m}gcd(i,j)^k \]\(数据范围n,m\leq5e6\) \(二话不说，先开导式子(假定n<m)：\) \begin{aligned} ans&=\sum _{i=1}^{n}\s 阅读全文
摘要：
一道很好的线段树+求欧拉函数题！！！ 先简单理解一下题意：给你一段长度为n的区间，q次操作，输入为1时将l~r区间每个数乘上x，输入为2时求解\(\varphi(\prod_{i=l} ^{r} {a_i})\) 。 赛时心历经过： 第一眼感觉是个线段树板子题，赛时也是这么想的，打到一半发现不对劲， 阅读全文
摘要：
1 #include<bits/stdc++.h> #define il inline #define ri register #define ll long long using namespace std; struct lll{ int num[1001]; lll(){num[0]=1;} 阅读全文
摘要：
https://www.cnblogs.com/HaneDaCafe/articles/18089562 阅读全文
摘要：
解：一眼看到这题，觉得是道板子题，但是如果直接暴力的话会kuku超时。所以只能智取！！ 解释都在代码里，自行观看： 点击查看代码 #include<bits/stdc++.h> #define ls rt<<1 #define rs rt<<1|1 #define mid ((tr[rt].l+tr 阅读全文
摘要：
G. HH的项链 内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项 阅读全文