题意：https://codeforces.com/group/ikIh7rsWAl/contest/254825/problem/E 给你一个n，计算n / Sigma（1~n）的d（是n的只出现一次的因数）。 思路： 反正就是打表找规律，3组数据也能找规律，你们是真的nb嗷。 ...
分类：
其他好文 时间：
2019-10-03 19:59:16
阅读次数：
158
2. 递归(方法二:) import os filePath = "d:/untitled" def read(filePath, n): # n 递归深度 it = os.listdir(filePath) # listdir 查看(打开)文件夹中的文件 # print("__iter__" in ...
分类：
编程语言 时间：
2019-10-03 13:10:47
阅读次数：
83
A 水题 B 直接看2，发现`unordered_map被卡了。。。` 乖乖离散化 C 有六种水管，可以任意的旋转，使得有一条从(1, 0)到(2, n)的通路。 找规律，当时写D没来得及看 1 #include<cstdio> 2 #include<cstring> 3 #include<algo ...
分类：
其他好文 时间：
2019-10-02 14:47:53
阅读次数：
115
因为版权原因，不放题面。 幸福 Solution 只会写 $70$ 分的找规律代码，可以考虑每个斐波那契数对卷积的贡献，发现贡献是类似于倒斐波那契数列，就可以 $O(n)$ 做了，有 $70$ 分。 std 是化简一下式子，化简结果为 $$F_n = F_{n 1} + F_{n 2} + f_n$ ...
分类：
其他好文 时间：
2019-10-01 22:31:28
阅读次数：
141
题目描述 $T$组数据，每次给定$n$，请求出下式的值，对$10^9+7$取模： $$C_n^0\times C_n^0+C_n^1\times C_n^1+C_n^2\times C_n^2+...+C_n^n\times C_n^n$$ 输入格式 第一行一个整数$T$，表示数据组数。接下来$T$ ...
分类：
其他好文 时间：
2019-10-01 22:19:41
阅读次数：
95
先手动推出前10项，再上BM板子求出递推式 $A_n = 5A_{n-1} - 10A_{n-2} + 10A_{n-3} - 5A_{n-4} + A_{n-5}$，根据特征根理论可求出特征方程 $(x-1)^5$，设 $A_n = k_1n^4 + k_2n^3 + k_3n^2+k_4n+k_ ...
分类：
其他好文 时间：
2019-09-29 21:29:39
阅读次数：
113
先找规律 1. 0,1,2 1. 1,0,2 1. 1,2,0 1. 2,1,0 1. 2,0,1 1. 0,2,1 1. 0,1,2 可知变化周期为6，所以可以将n%6，再直接模拟 代码： include using namespace std; int main() { int n,x,i,a[ ...
分类：
系统相关 时间：
2019-09-27 22:44:23
阅读次数：
150
题面：https://www.cnblogs.com/Juve/articles/11599318.html antipalindome： 打表找规律？ 对于一个回文串，我们只要保证3位以内不回文即可，即只要不出现三位以内回文就合法 对于前三位：m*(m-1)*(m-2)，剩下的n-3个位置用m-2 ...
分类：
其他好文 时间：
2019-09-27 19:41:07
阅读次数：
96
1020 1021 Fibonacci again 问题重述：F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2)；给定一系列n，求f(n）是否被3整除； 思路：硬算，暴力求解； 正确思路：找规律，发现n%4==2那么就可以被f(n)就可以被3整除； ...
分类：
其他好文 时间：
2019-09-26 18:39:05
阅读次数：
96
摘要 今天抽测了一下，题目并不难，但坑点很多，虽然考了250分，但暴露了好多问题。 1.不但要注意时间，还要注意内存空间。 2.注意审题，第三题因为考试时将题目看错被扣了10分（虽然是英文题目） 分析 第一题是一个地推+组合数，但要注意内存限制。 第二题找规律+树状数组维护前缀和。 第三题板子题，求 ...
分类：
其他好文 时间：
2019-09-22 21:42:19
阅读次数：
122
