A、Serial Time! 分层dfs大爆搜，每次往六个方向搜，搜一次答案加一即可 代码： B、Help Farmer 暴力枚举ab的值，在o(1)内把c算出来，看一下是否合法就行，最大值可以打表找规律发现是17+8*(n-1) 注意到最小值应该是ab很小的时候存在，把a的范围开小一点，b的范围开 ...
分类：
其他好文 时间：
2019-09-21 12:45:44
阅读次数：
73
A打表找规律 //输入一个n,找到3个数x,y,z使得x+y+z=n,可以整除n，以及xyz最大，且输出xyz include include include include define INF 0x3f3f3f3f using namespace std; const int maxn=1e6+ ...
分类：
其他好文 时间：
2019-09-19 19:13:21
阅读次数：
82
题目链接 https://atcoder.jp/contests/agc031/tasks/agc031_d 题解 这居然真的是个找规律神题。。。 首先要明白置换的一些基本定义，置换$p$和$q$的复合$a$定义为$a_i=p_{q_i}$, 记作$a=pq$. 有定理$(pq)^{ 1}=q^{ ...
分类：
其他好文 时间：
2019-09-14 00:35:32
阅读次数：
88
见：https://blog.csdn.net/dormousenone/article/details/75208903 ...
分类：
其他好文 时间：
2019-09-13 19:47:27
阅读次数：
132
找规律题的典范？ 题意 https://loj.ac/problem/6695 题解 $n\le 5$ 打表 $n\le 10^5$ 发现不能直接求最优解，于是二分答案。 验证答案时，先把前 $2$ 个人放到 $1,m$ 这两个位置，用一个堆维护每相邻两个位置的差值，每新来一个人时，取出最小的差值， ...
分类：
其他好文 时间：
2019-09-12 23:13:55
阅读次数：
157
T1 考试打表两小时，终于找出了正解的规律，结果zz低错，直接挂掉70分。。。。。。 其实说实话打表找规律很好用，最开始我是发现对于一个质数$x$，$x^k$的约数和就是$x$的约数和+$\sum\limits_{i=2}^{k}{x^i}$，当然我考试的时候zz，这实际上就是$\sum\limit ...
分类：
其他好文 时间：
2019-09-08 09:54:34
阅读次数：
95
1049 Counting Ones (30 分) 1049 Counting Ones (30 分) 1049 Counting Ones (30 分) The task is simple: given any positive integer N, you are supposed to co ...
分类：
其他好文 时间：
2019-09-07 22:40:16
阅读次数：
91
Problem 小b有n个关闭的灯泡，编号为1...n。 小b会进行n轮操作，第i轮她会将编号为i的倍数的灯泡的开关状态取反，即开变成关，关变成开。 求n轮操作后，有多少灯泡是亮着的。 Solution 对一个数的因数找规律，发现只有平方数才会出现奇数的因数，因此答案为(int)srqt(n) ...
分类：
其他好文 时间：
2019-09-07 13:19:34
阅读次数：
67
题目链接：https://acm.ecnu.edu.cn/contest/196/problem/A/ 题目： 解题报告： 由于必胜点是 n，所以 n 点的必胜状态为yes（走到这个点的人必胜），考虑 n-1 到 n/2+1 这一段（因为这一段都无法整除），所以 i 点的状态可以由i+1得到，接着从 ...
分类：
其他好文 时间：
2019-09-06 23:11:57
阅读次数：
188
[HDU6030 Happy Necklace](http://acm.hdu.edu.cn/showproblem.php?pid=6030)
推导或者可以找规律有公式：$f[n] = f[n-1] + f[n-3]$ 。 ...
分类：
移动开发 时间：
2019-09-02 11:35:53
阅读次数：
118
