分析：从题目中就可以看出这是一道找规律的题，不能直接硬算，数据太大1e9，你开数组就是找死。。。。 注意：n*m的矩阵和m*n的矩阵在这里是一样的，因为一个元素的最后状态只与与其相邻的元素有关（所以只讨论m>=n情况） 一般矩阵：位于中间的元素周围有8个元素，所以一共被翻转了9次 位于第一行或者最后 ...
分类：
其他好文 时间：
2019-08-17 16:29:13
阅读次数：
70
中规中矩的一场。 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=855 C： 定义函数f(d,k)为数字d在数字k中出现的次数。给定d和x，找到尽量大的k使得k<=x且f(d,k)==k。 很诡异的一题，最好的做法仍然是打表找规律。 ...
分类：
其他好文 时间：
2019-08-15 01:01:58
阅读次数：
130
话说好久没写博客了～～ 不久前一道考试题暴露了数学渣渣的本质： 斯特林反演（不会）-> 善用搜索引擎 -> 容斥系数&原理（不会）-> 善用搜索引擎 -> 二项式反演（不会）-> 善用搜索引擎 -> 二项式定理（不会）-> 善用搜索引擎 -> 杨辉三角（打个表找规律终于会了） 今天由一道数学题，想骗 ...
分类：
其他好文 时间：
2019-08-14 15:12:45
阅读次数：
82
实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,3... ...
分类：
其他好文 时间：
2019-08-13 21:11:02
阅读次数：
102
题目 有一个直角三角形三边为 A，B，C 三个整数。已知 C 为最长边长，求一组B，C，使得B和C最接近。 （题目链接） 分析 打表找规律。 或者直接一点的枚举 $C-B$ 的值。(既然枚举 B 不现实，枚举差值是一种很好的思路啊，学习了 %%% 博客) 或者使用费马大定理（的一小部分）， 当 $A ...
分类：
其他好文 时间：
2019-08-09 23:59:05
阅读次数：
255
题意 对于一个非负整数 i， 当 $i + (i+1) + (i+2)$ 计算过程中不产生进位时，称i满足条件， 求 小于n的 i 的个数。 "传送门" 思路 数位dp。 Code cpp include using namespace std; typedef long long ll; ll d ...
分类：
其他好文 时间：
2019-08-09 01:01:47
阅读次数：
107
好用的图床：https://sm.ms/ Markdown简单语法：https://sspai.com/post/45816 Markdown 数学公式：https://www.jianshu.com/p/0ea47ae02262 数列找规律：http://oeis.org/ OIer数据库：htt ...
分类：
Web程序 时间：
2019-08-07 09:19:56
阅读次数：
125
description analysis 首先看一下$p=1$，即$1$以后的合成一定成功的情况 如果按照求期望值的一般做法求两把$0$合成$1$的期望，会画出一棵无穷大的树 这个的期望值就是$$a+\sum^{∞}_{i=1}ap(1 p)^{i 1}$$ 通过数列知识或者打表找规律可以知道这个值 ...
分类：
其他好文 时间：
2019-08-05 14:13:38
阅读次数：
99
给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0 ...
分类：
其他好文 时间：
2019-07-26 22:48:17
阅读次数：
154
https://blog.csdn.net/wookaikaiko/article/details/81105031 所以各种卡特兰数题做法： 打表找规律， 题表 有趣的数列，网格，树屋阶梯 大多数时候都用到高精度和分解质因数 分解质因数 高精度 ...
分类：
其他好文 时间：
2019-07-21 21:22:12
阅读次数：
126
