"我是题面" 题意很清晰，这种题，我们当然还是有两种方法来做啦 方法一：找规律 读完题我们来看样例，通过样例一已我们大概可以看出，答案或许是$n 2^{k+1}$ 肯定不能这么简单对吧，那就来看样例二，难道答案是$n 2^{k+1} k$或者是$n 2^{k+1} 2^{k 1}$也有可能是$n 2 ...
分类：
其他好文 时间：
2019-01-20 19:55:45
阅读次数：
362
A: Little Sub and Pascal's Triangle Solved. 题意：求杨辉三角第n行奇数个数 思路：薛聚聚说找规律，16说Lucas 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 typedef long lo ...
分类：
其他好文 时间：
2019-01-19 18:55:12
阅读次数：
154
<题目链接> 题目大意： 你开始有X个裙子 你有K+1次增长机会 前K次会100%的增长一倍 但是增长后有50%的机会会减少一个 给你X,K(0<=X,K<=1e18)， 问你最后裙子数量的期望值是多少(答案 mod 1e9+7) 解题分析： 一看到X,K的范围这么大，就应该想到是要推公式，找规律的 ...
分类：
其他好文 时间：
2019-01-17 19:38:52
阅读次数：
166
题目链接：Wizards and Numbers 题意：有两个数字a, b，假设 a>b，两个玩家进行游戏，有两种操作：1. 令 a=a-b^k，k为正数，且需要保证操作后 a 仍然非负；2. 令 a=a%b。最终有一个人无法操作（存在一个数为0）的时候便输了。 题解：如果只有操作2就是一个辗转相除 ...
分类：
其他好文 时间：
2019-01-17 14:03:22
阅读次数：
186
https://www.luogu.org/team/show?teamid=2961 由普通汉诺塔问题，设数量为n时移动次数为a[n],则a[n]=a[n-1]+1+a[n-1]=2*a[n-1]+1. // 因为a[1]=1，所以a[n]=2^n-1.(找规律?) 故双塔就是2*（2^n-1). ...
分类：
其他好文 时间：
2019-01-05 19:48:22
阅读次数：
161
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1002 看 Zinn 的博客：https://www.cnblogs.com/Zinn/p/9252831.html 时隔六个月，自己终于也 A 了这道题。 #include<cstdio> # ...
分类：
其他好文 时间：
2019-01-02 00:03:52
阅读次数：
172
题意：给出一个n，生成n的所有全排列，将他们按顺序前后拼接在一起组成一个新的序列，问有多少个长度为n的连续的子序列和为（n+1）*n/2 题解：由于只有一个输入，第一感觉就是打表找规律，虽然表打出来了，但是依然没有找到规律。。。最后看了别人的题解才发现 ans [ 3 ] = 1*2*3 + ( a ...
分类：
其他好文 时间：
2019-01-01 21:01:20
阅读次数：
185
Good Bye 2018 2018年最后一场CF，OVER! 弱弱的我只能做出3道A,B,D~~~~ 最后几分钟，感觉找到了C题的规律，结束的那一刻，提交了一发 "Wrong answer on pretest 5"......... 一开始，做完AB题直接就看C题，当时没想着打表找规律，死抠了好 ...
分类：
其他好文 时间：
2018-12-31 11:20:08
阅读次数：
203
题目一：给出一个n,代表有从1到n的数字[1,2,3,··· n]，问可以构成多少种二叉搜索树？ 一开始的想法是直接递归构造，时间复杂度是指数上升；后来想法是找规律：先看例子： n = 1, 有一个元素,可以构成一个二叉搜索树,左右都没有元素，总数量 = 左子树数量 右子树数量，记为f(1) = f ...
分类：
其他好文 时间：
2018-12-20 11:53:07
阅读次数：
390
这道题,发现暴力能过时,喷了3k的血。。。本人花了近半小时打表找规律。。。然后真找出来一些了。。。 1.f[x^n]=f[x]*(x^(n-1)) 2.设x,y为不相同的质数,则f[x^a*y^b]=lcm(f[x^a],f[y^b])。 3.对于一个质数x,他的f[x]极小(似乎都很小??) 对于 ...
分类：
其他好文 时间：
2018-12-19 22:01:06
阅读次数：
198
