摘要：
"三分法" 的模板，一直提交，一直WA 结果，今天把精度判断从 改成 ，过了三个点，再将 $t$ 改成 $10^{ 7}$ 就 $AC$ 了。。。 这给我一个十分重要的启示：精度问题十分重要！！！ 阅读全文
摘要：
"Blinker的仰慕者" [L,R] 之间满足各位数字乘积为$k$ 的数字有多少个.$(L,R \leq 10^{18})$ $f[i][j][k]:$ 前$i$位数,$j$代表与上限的大小关系,$k$是积 $k$ 太大:上限可达 $9^{18}$ 优化:因为每次都是乘$[0,9]$之间的整数,因 阅读全文
摘要：
"SCOI2009 Windy数" cpp //Copyright(C)Corona. //2018 10 07 include include include include include using namespace std; const int MAXN=18; long long f[M 阅读全文
摘要：
"A+B Problem" 终于调试通过了 zhx 讲的数位 DP 的引例:求0~n之间有多少个数(虽然感觉有点傻) 不过仔细一想还是有用处的!可以用来计算$a+b$! 即使测试数据中有负数也没关系 cpp //Corona's A+B Problem //数位DP //2018 10 07 inc 阅读全文
摘要：
"Q" 小明现在有一个$N$个点的树， 每条边的长度有一个边权， 现在定义$dis(i,j)$代表第$i$个点到第$j$个点的距离模$2$之后的结果。 问有多少$(i,j,k)$满足$dis(i,j)=dis(i,k)=dis(j,k)$ 先搞一搞$dfs$求出每一个点到达其他点的距离,然后统计从点 阅读全文
摘要：
"Nim游戏" 题目描述 甲，乙两个人玩$Nim$取石子游戏。 $Nim$游戏的规则是这样的：地上有$n$堆石子$($每堆石子数量小于$10000)$，每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这$n$堆石 阅读全文
摘要：
"TSP" ~~我的第一道状压DP~~ 洛谷的数据太强了! 用记忆化搜索写了一遍, T 了两个点,开 $O2$ , 还是 T 一个点; cpp include include include using namespace std; const int MAXN=21; int d[1'9'){c= 阅读全文
摘要：
"洛谷 P1967" 好不容易啊!少有的能做(一)出(遍)来(A)的题! 基本思路不难确定了: + 先求出整个图中的连通分量(并查集) , 求出每个连通块的最大生成树 $(Kruskal)$ , 然后利用类似于倍增求 $LCA$ 的思想,求出答案 求最大生成树需要在每个连通块内建树,但只要进行一遍 阅读全文
摘要：
只需要枚举第一个的状态，推出后继状态即可。 需要注意当 $n=1$ 时的情况,以及当判断第一个及最后一个时的方法 cpp include include include using namespace std; const int MAXN = 1e4+5; int a[MAXN],b[MAXN]; 阅读全文
摘要：
"百事世界杯之旅" 设当前已经拥有 $k$ 个瓶盖，$p=k/n$ ， 则还需 $t$ 次才能得到一个新瓶盖的概率为 $(1 p)^{t 1}p$ $\therefore E=1+\sum\limits_{k=1}^{n 1} \sum\limits^{+\infty}_{t=1}(1 \frac{ 阅读全文