摘要：
好强啊，像我这种就会以为是直接double乘一乘，我好菜。 /* 求 (5+2sqrt(6))^n [x+y*sqrt(6)]*[5+2sqrt(6)]=5x+12y+(5y+2x) x 5 12 y 2 5 */ #include<bits/stdc++.h> using namespace st 阅读全文
摘要：
看题解之前，希望大家先自己列张表，会发现规律哦~ 用递归 #include<bits/stdc++.h>//万能头文件 using namespace std; int a[100005];//保存答案，当然你也可以直接输出（假如你能做到的话） int hhh(int N,int K) { if(N 阅读全文
摘要：
题目大意：a和b坐了两列不同的火车，且打算再车站会面。a车在$[t1,t2]\(时间段等概率到达，b在\)[s1,s2]$时间段等概率到达。火车停$w$分钟后出发。求碰面的概率。 解法简述： 设a在x时间到达，b在y时间到达，即$|y-x|<=w$时可以碰面。即$x-w<=y<=x+w$ （白书配图 阅读全文
摘要：
这道题明显的树形DP，但是我有一个邪恶的想法，让他变成多叉树，而且不用返回可以幻影移形，但是得走回来才能去另一条走廊。这看起来很恶毒，我也不知道怎么做。 做法大家都解释的差不多了，这里我主要说一下毒瘤的读入 这道题的读入与这篇博客所讲的题目的输入非常相似 void init(int &x){ x=+ 阅读全文
摘要：
dfs实现数位DP int dfs(int d,int m1,int m2,bool fl) d：正在填从右往左第d位 m1表示数字和%k余数，m2表示该数%k余数 fl=1表示达到当前上限，0表示没限制（数位DP常规操作）…… 我一开始是从最高位开始枚举的，但是出了些问题，现在这个写法是从最低位枚 阅读全文