题目分析： 把$0$卡牌看成$-1$。题目要求前缀和始终大于等于$1$。 最后添加一个$-1$，这样除了最后一位之外大于等于1，最后一位等于0。 构造圆排列。这样的话一个圆排列只有一个满足的情况，然后考虑我们多出了一个$-1$，所以除去。 代码： ...
分类：
其他好文 时间：
2018-07-21 19:20:22
阅读次数：
148
PE 最喜欢做这种很有意思的数学题了虽然数学很垃圾 但是这个网站的提交方式好鬼畜啊qwq 1. 直接枚举 2. 直接枚举 3. $\sqrt(n)$枚举 #include<cstdio> #include<vector> #include<set> #include<algorithm> #defi ...
分类：
其他好文 时间：
2018-07-20 22:26:41
阅读次数：
131
P2261 [CQOI2007]余数求和 题目背景 数学题，无背景 题目描述 给出正整数n和k，计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 ...
分类：
其他好文 时间：
2018-07-19 00:12:37
阅读次数：
164
题目链接：https://vjudge.net/problem/HDU-6033 这水题好难想。。。。。。 题意：给一个数m，求一个数k满足10^k小于等于2^m-1。 这题其实是简单的公式化简： = 10^k <= 2^m-1 = 10^k < 2^m = ln10^k < ln 2^m = k* ...
分类：
其他好文 时间：
2018-07-17 21:10:01
阅读次数：
154
题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个棵$n$个点的有根树和整数$D$，给这$n$个点标号，要求每个节点的标号是正整数，且不超过父节点的标号，根节点的标号不得超过D。 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个棵$n$个点的有根树和整数$D$，给这 ...
分类：
其他好文 时间：
2018-07-14 11:57:37
阅读次数：
290
题目链接 "51nod1236" 题解 用特征方程求得斐波那契通项： $$f(n) = \frac{(\frac{1 + \sqrt{5}}{2})^{n} (\frac{1 \sqrt{5}}{2})^{n}}{\sqrt{5}}$$ 那么 $$ \begin{aligned} ans &= \s ...
分类：
其他好文 时间：
2018-07-12 20:15:28
阅读次数：
150
题目链接 "B51nod1229" 题解 我们要求 $$\sum\limits_{i = 1}^{n}i^{k}r^{i}$$ 如果$r = 1$，就是自然数幂求和，上伯努利数即可$O(k^2)$ 否则，我们需要将式子进行变形 要与$n$无关 设 $$F(k) = \sum\limits_{i = ...
分类：
其他好文 时间：
2018-07-11 22:59:34
阅读次数：
238
太凉了 搜索的练习做不下去了明天再做 先做点数学题压压惊 1~n区间内最约数个数最大中最小的那个数90反素数啊。 然后你可以发现它的指数是由低位到高位递减的。否则交换一下就被淘汰了。 爆搜 ...
分类：
其他好文 时间：
2018-07-10 15:58:50
阅读次数：
148
https://pintia.cn/problem-sets/994805260223102976/problems/994805262622244864 下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A ...
分类：
其他好文 时间：
2018-07-09 22:03:26
阅读次数：
260
下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按 ...
分类：
其他好文 时间：
2018-07-08 01:06:16
阅读次数：
126
