Corona

摘要： "洛谷P4296" 洛谷的数据超级水！不用任何优化的暴力枚举都能过！ 正解需要一点数学推导： $\because x^2\ mod\ n=1$ $\therefore x^2 1=(x 1)(x+1)mod\ n=1$ 则必定存在$a,b$满足$a|(x 1),b|(x+1)$或$b|(x 1),a 阅读全文

摘要： "三分法" 的模板，一直提交，一直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]; 阅读全文