题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2425 题意： 给你一个数字n，长度不超过50。 你可以将这个数字： （1）去掉若干个0 （2）打乱后重新排列 问你可以产生多少个小于n的数字。 题解： 题目中的第一个操作其实是没有用的。 去 ...
分类：
其他好文 时间：
2018-03-12 10:28:04
阅读次数：
215
2194: 快速傅立叶之二 需要一点点小变化，题目中的所求并不是卷积的形式，但是我们发现，如果将其中一个数组倒序读入，那么原题中的式子又会变成卷积的形式，C[k]对应卷积后的a[n-1+k]项。 1 #include<bits/stdc++.h> 2 #define pi acos(-1) 3 us ...
分类：
其他好文 时间：
2018-03-05 23:33:39
阅读次数：
216
题目：BZOJ 3226 注意这个题目中的区间表示一个个线段，而不是点集。比如 (2,3) 表示的是 2 与 3 中间的部分，而不是空集。 可以说这是一道线段树的入门题，很容易想到用 0 和 1 表示这个点在不在集合 S 中，并新增加一倍的节点用来表示点与点之间的部分。 通过画 Venn 图来演示， ...
分类：
其他好文 时间：
2018-03-03 22:26:46
阅读次数：
225
求1个整数的第k位数字有很多种方法。 以下的方法就是一种。 对于题目中的测试数据，应该打印5。 请仔细分析源码，并补充划线部分所缺少的代码。 注意：只提交缺失的代码，不要填写任何已有内容或说明性的文字。 我的答案 ...
分类：
其他好文 时间：
2018-02-10 15:56:59
阅读次数：
143
题面 "Luogu" Sol 设$f[i]$表示炸弹到$i$不爆炸的期望 高斯消元即可 另外，题目中的概率$p/q$实际上为$1 p/q$ 还有，谁能告诉我不加$EPS$，为什么会输出$ 0.00000$ cpp include define IL inline define RG register ...
分类：
其他好文 时间：
2018-02-02 17:13:00
阅读次数：
142
题目中的直径定义为： 任意两个节点的最远距离 没想出来，看的答案 思路是：diameter = max(左子树diameter，右子树diameter，（左子树深度+右子树深度+1）) 遍历并更新结果 ...
分类：
其他好文 时间：
2018-02-01 00:14:35
阅读次数：
188
题目戳 Solution： 这题前面都是废话，关键的一句就是本题求的是序列中连续一段的相与值(&)+相或值(|)最大，然后对这个值进行快速幂取模。考虑到两个数相与最大能得到的就是这两个数中的最大值，两个数相或最大能得到的也是这两个数中的最大值，而题目中的连续一段可以是一个数，所以我们直接找出序列中的 ...
分类：
其他好文 时间：
2018-01-27 20:14:14
阅读次数：
112
恢复内容开始 一、PTA实验作业 题目1：7-1 求交错序列前N项和 1.题目 提交列表： 2.设计思路（包括流程图） (1)先输入个正整数N，确定循环的次数 (2)观察题目中的各项式子的特点，推敲出每一项的代数式 (3)设计出需要的变量，建立循环求和 (4)输出和 3.调试的过程中遇到的问题 在写 ...
分类：
其他好文 时间：
2018-01-20 12:46:33
阅读次数：
366
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=4176 题解： 莫比乌斯反演，杜教筛 首先有这么一个结论： 令d(n)表示n的约数的个数(就是题目中的f(n))，则有 $$d(nm)=\sum_{i|n}\sum_{j|m}[gcd(i,j) ...
分类：
其他好文 时间：
2018-01-19 14:11:26
阅读次数：
138
要求：设计4个线程，其中两个线程每次对 i 增加1，另外两个线程对 i 每次减少1，写出程序。 在以下程序中，numOfPrint 代表题目中的 i ...
分类：
编程语言 时间：
2018-01-19 14:06:50
阅读次数：
158
