挺不错的概率DP，看似基础，实则很考验扎实的功底 这题很明显是个DP，为什么？？？找规律或者算组合数这种概率，N不可能给的这么友善。。。 因为DP一般都要在支持N^2操作嘛。 稍微理解一下，这DP[i][j]还是不好想啊，首先是写DP[I][j]的含义 首先我们想这道题是要求一个最优决策下的期望，那 ...
分类：
其他好文 时间：
2018-08-22 01:12:14
阅读次数：
131
被tkj大爷艹爆了5555整套模拟赛都是神仙思路题 那么这题题解 还有一个神仙做法，zory巨神在考场上找规律AC，自己都不会证。。我证明了一下(然而这货还是不认可自己的做法) 按照分割点的思路，我们for循环一次，每次找到比当前点小且最远的点，ans+=j-i+1。毫无疑问，当前点的位移到该点之后 ...
分类：
其他好文 时间：
2018-08-21 21:04:58
阅读次数：
189
ps：dp[ i ][ j ][ k ]：i 个数用掉了 j 行 k 列。有三种状态：第 i + 1 个数要在原来的基础上用掉新的 1 行，或者用掉新的 1 列， 或者填在原来行列的交点上（既不用掉新的一行也不用掉新的一列），还是太单纯了，竟然在找规律。。。。 ...
分类：
其他好文 时间：
2018-08-21 13:10:08
阅读次数：
161
1.) 欧拉回路 打表找规律，打了斯特林，打了组合数，找不出，弃疗。我太蠢了，这题和前面这些东西没什么关系啊。考虑 $n$ 个点时的完全图 $n \cdot (n 1) / 2$ 条边，每条边选与不选两种决策，所以可以得到神奇的数字 $2^{n(n 1)/2}$ ，而答案就是 $2^{(n 1)(n ...
分类：
其他好文 时间：
2018-08-18 15:27:38
阅读次数：
182
部分题解：B：1360: Good Serial Inc.（不知道是什么类型的题）D：1363: Count 101 （经典数位dp）好像还可以找规律，斐波那契…..F：太水了没有写G：1347: Last Digit （周期函数）H：1349: Taking Pebbles （博弈 打表找规律）I... ...
分类：
其他好文 时间：
2018-08-16 20:04:17
阅读次数：
158
1349: Taking Pebbles Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 233 Solved: 141 Description There is a pile of N pebbles in ...
分类：
其他好文 时间：
2018-08-16 17:33:33
阅读次数：
171
题面 "题目传送门" 解法 显然，这个游戏可以拆成多个游戏的和 那么，我们就可以使用SG定理 定义$SG(x,y)$表示同一组石子中分别有$x$个石子和$y$个石子的$SG$值 发现$x,y≤10^9$，然后打表找规律 可以发现，若$x,y$都为奇数，那么$SG(x,y)=0$ 否则，$SG(x,y ...
分类：
其他好文 时间：
2018-08-14 19:59:12
阅读次数：
131
第一题： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 代码如下： 第二题： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果） /* * 找规律 * 一阶台阶：1 ...
分类：
其他好文 时间：
2018-08-14 11:40:18
阅读次数：
141
看着就是要打表找规律 使用以下代码 cpp for(int i=3;i include include include include include include include include define LL long long define il inline define re reg ...
分类：
其他好文 时间：
2018-08-13 20:45:24
阅读次数：
151
"1002 /hdu6299 Balanced Sequence" 题意： 给出 n 个括号串，要把这 n 个串任意排序连接成一个串，求最后连接成的串中，最长匹配子序列。 题解： 所有 n 个串中，本身能匹配的就先匹配掉，最后剩下三种串， "(((" 、 ")))((((" 、 ")))))" 。给 ...
分类：
其他好文 时间：
2018-08-12 21:41:06
阅读次数：
170
