[BZOJ3309]DZY Loves Math 试题描述 对于正整数 $n$，定义 $f(n)$ 为 $n$ 所含质因子的最大幂指数。例如 $f(1960)=f(2^3 \times 5^1 \times 7^2)=3, f(10007)=1, f(1)=0$。 给定正整数 $a,b$，求 $\s ...
分类：
其他好文 时间：
2018-02-23 23:48:38
阅读次数：
194
题意:找规律 题解:找规律 结论是$a^n(x 1) \sum_{i=1}^{n 1}a^i \mod\ c$ C++ include include include include include include include include include include include in ...
分类：
其他好文 时间：
2018-02-21 19:40:43
阅读次数：
144
题目链接 "LOJ 2145" 题解 一道画风正常的……期望DP？ 首先考虑如何以最小步数熄灭所有灯：贪心地从大到小枚举灯，如果它亮着则修改它。可以求出总的最小步数，设为$cnt$。 然后开始期望DP。设$dp[i]$为当前最小步数是$i$，总最小步数是$i$，要达到最小步数是$i 1$的状态，期望 ...
分类：
其他好文 时间：
2018-02-13 17:49:26
阅读次数：
206
Storm的单词统计设计 一：Storm的wordCount和Hadoop的wordCount实例对比 二：Storm的wordCount的方案实例设计 三：建立maven项目，添加maven相关依赖包(1)输入：search.maven.org网址，在其中找到storm的核心依赖(2)将核心依赖添 ...
分类：
其他好文 时间：
2018-02-11 12:35:02
阅读次数：
112
Codeforces Round #459 (Div. 2) C. The Monster 题意：定义正确的括号串，是能够全部匹配的左右括号串。 给出一个字符串，有 (、)、 ? 三种字符， ? 可以当作 ( 可 ) 。 问这个字符串有多少个子串是正确的括号串。 tags：好考思维，想不到。。 预处 ...
分类：
其他好文 时间：
2018-02-04 22:48:04
阅读次数：
283
本人在OI中很长时间（直到现在）是cstdio党；也就是说很不习惯用stl，虽然我也不知道具体的原因。 不过一直用scanf、printf是很麻烦的。比如下面的A+B问题： #include<cstdio> int main(){ int a,b; scanf("%d%d",&a,&b); prin ...
分类：
移动开发 时间：
2018-02-02 20:05:44
阅读次数：
217
1552: [Cerc2007]robotic sort Description Input 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。 第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号。 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=10 ...
分类：
其他好文 时间：
2018-01-29 11:37:54
阅读次数：
179
//4-3把读到的字符串形式的整数转换为数值显示 #include #include int main(){ char temp[20]; printf("请输入整数："); scanf("%s", temp); printf("你输入了%d。\n", atoi(temp)); return 0; ... ...
分类：
其他好文 时间：
2018-01-25 23:05:52
阅读次数：
180
题链 资瓷，日常不打数学公式，扔个链接：传送门 扔个trick，生成函数的X可以是多项式，而且可以连续域的卷积。（平时的fft是离散的。） 狄雷克卷积可不可以我不知道，有大佬知道请告诉我一下。 ...
分类：
其他好文 时间：
2018-01-24 22:29:28
阅读次数：
349
传送门 "BZOJ 2668" 题解 同时分别限制流入和流出次数，所以把一个点拆成三个：入点in(x)、中间点mi(x)、出点ou(x)。 如果一个格子x在初始状态是黑点，则连(S, mi(x), 1, 0) 如果x在目标状态是黑点，则连(mi(x), T, 1, 0) 设x的交换次数限制是w 如果 ...
分类：
其他好文 时间：
2018-01-21 16:25:44
阅读次数：
172
