题意:你需要在长度从$1$~\(k\),宽度无限的网格图中造图形(每个点四周必须连通),问最多能造出多少种不同的图形. 题解:感觉没什么好说的,就是画图找规律,如果$r\ge n$的话(即没有任何空间限制),那么就是1+1+....+n-1,否则就被网格图限制了,这时的方案数只能是1+2+....+ ...
分类：
其他好文 时间：
2020-07-07 15:34:12
阅读次数：
82
传送门 以前博弈论都是靠找规律，这个题给我了新的思路，就是如果说博弈论里面的操作是对数字操作，那么可以采用递推的形式 先初始化$\sqrt(n)$的数据，然后有种杜教筛的思想，对于$n > N$时，才回去继续查找，而在求dp[n / j]时，继续查看，n / j 是否 < N 设dp[i], 如果d ...
分类：
其他好文 时间：
2020-07-01 11:03:07
阅读次数：
54
题意： 给定有 \(n\) 层的树，按规律生成的该树，在其中寻找爪子，若找到的爪子里的节点若全是绿色，将其染成黄色，统计染成黄色的节点数量。 分析： 找规律： 如图（来源于：https://blog.csdn.net/mrcrack/article/details/106938912 ） 所以： \ ...
分类：
其他好文 时间：
2020-06-25 19:56:04
阅读次数：
112
找规律 思路: 格雷编码生成过程，G(i) = i ^ (i/2) 例如： n = 3: G(0) = 000, G(1) = 1 ^ 0 = 001 ^ 000 = 001 G(2) = 2 ^ 1 = 010 ^ 001 = 011 G(3) = 3 ^ 1 = 011 ^ 001 = 010 ...
分类：
其他好文 时间：
2020-06-18 10:50:05
阅读次数：
41
找规律 思路: 由题意可知，由于只能向下或向右移动，所以总共只需要走（m-1）+（n-1）= m+n-2步。而只需要确定m-1步向右的步数或者确定向下的n-1步，即可确定路径，所以共有或者种可能。 代码： class Solution: def uniquePaths(self, m: int, n ...
分类：
其他好文 时间：
2020-06-06 15:37:59
阅读次数：
68
Scrapy（五）：CrawlSpider的使用 说明 ：CrawlSpider，就是一个类，是Spider的一个子类，也是一个官方类，因为是子类，所以功能更加的强大，多了一项功能：去指定的页面中来抓取指定的url的功能 比如：很多页码，都需要自己去查找规律，然后写代码实现其它页面的爬取，学完cra ...
分类：
其他好文 时间：
2020-05-26 15:33:56
阅读次数：
60
被同年级的吊锤了 划水 sometimes naive 2：00看题，~~感觉不是很可做~~ 20分的时候有人切了T2，看了一下~~发现是sb题~~，20min切掉 T1写了暴力找规律无果，交了10分上去 去看T3，发现白给40分直接写 150分~~以为稳了~~，还有1h的时候搞T1 想到从后往前构 ...
分类：
其他好文 时间：
2020-05-24 16:36:44
阅读次数：
47
题意： 给出一个序列，每次操作可以选择一段子序列，使得里面的最小的比中位数大的值为t，子序列所有的值都变成这个t。(子序列长度len，中位数(len+1)/2）。 现在给出一个数k，询问能否通过操作把整个序列变成k。 题解： 找规律可以发现，我们需要序列里有一个数是k，同时需要存在两个大于等于k的数 ...
分类：
其他好文 时间：
2020-05-23 16:49:31
阅读次数：
55
"D Orac and Medians" 参考： "Codeforces Round 641 Div1.B Orac and Medians 中文题解" 解题的关键在于，要找到其中的规律，然后就可以直接暴力了。 感觉找规律的技巧在于——对解决方法进行分类即可，以小化大。 ...
分类：
其他好文 时间：
2020-05-14 01:56:57
阅读次数：
115
题目 You are given a positive integer N(1≦N≦1e18). Find the number of the pairs of integers u and v(0≦u,v≦N) such that there exist two non-negative inte ...
分类：
其他好文 时间：
2020-05-11 13:07:17
阅读次数：
68
