摘要：
http://acm.hdu.edu.cn/search.php?action=listproblem Kejin Player 思路：ri/si为等级为i时升级成功的概率，si/ri就表示第si/ri次升级成功，而前面的（si/ri-1）次全部升级失败，用这样的方式计算期望。 #include<b 阅读全文
摘要：
Fibonacci 题意：求斐波那契的第n项，0<=n<=1e9 思路：设f[n][2]为一个1*2的矩阵，表示斐波那契的第n项和第n+1项{fib[n],fib[n+1]}，那么求它的下一项就是乘一个2*2的矩阵 {01} {11}然后就是矩阵快速幂做就好了 阅读全文
摘要：
题意：给n*n的01矩阵，1i与j联通，0不联通，给m个点，表示依次走m个点，要求这些点的最短子序列，使最短子序列里的点走完的最短路与走完m个点的相同。 思路：先floyd预处理两两点之间的最短距离，预处理时需要注意i到i点距离为0，之后将第一个点放入答案，枚举答案的最后一个顶点与m中第二个顶点开始 阅读全文
摘要：
注意：这个题中得注意先要移动右指针在移动左指针。 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=2038 思路：离线做法，将所有的询问先存下来，然后将区间分为sqrt(n)份，然后按照区间给询问排个序，按照询问区间左端点所在的块为第一排序顺序，询问区间右端点为第二排序标准。 之后就是通过利用两个指 阅读全文
摘要：
Codeforces Round #578 (Div. 2) C - Round Corridor 题意：给两个圆环套在一起 ，将1圆环分成n份，2圆环分成m份，分开的部分为墙，不可通过，q组询问，问两个圆环上任意位置是否可到达。 思路：可以发现影响联通块的只有两个圆环的墙重叠时，也就是大墙。然后可 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/946/A 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/888#question B 签到题，代码可真短。 题意：给n个数，对于每个连续子序列求区间内不同数字的个数的和。 做法：一开始枚举每个区间的右端点i，判断每个数字在区间左端点为1~i这个范围内对右端点i的贡献，然后累加答案，然 阅读全文
摘要：
P1052 过河 题意：给个长度为1e9的桥，青蛙从0开始每次能跳[s,t]的距离，给m个石头在桥上，求青蛙最少踩几个石头。 思路：因为m<100,l>1e9,所以可以对桥进行压缩，因为s,t属于[1,10]，所以步数的最小公倍数是2520，如果两个石头时间距离大于2520，可以对石头之间的距离进行 阅读全文
摘要：
D 题意感觉说的不是很清楚，一开始题意弄错了，以为是最优的方案，结果是对于每个盒子这个"so clever"的人的做法是优先选择尽可能大的物品装完一个盒子，我就不知道这个人哪里聪明了。。 思路：赛后知道题意后，5分钟写完，瞎暴力就一发过了，我自己都有点出乎意料真水了。 #include<bits/s 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/885#question G 题意：给a,b两个字符串问，a串中有多少子序列所对饮的数字大于b串所对饮的长度。 思路：这个我觉得真是一个牛逼题，比赛我几个小时没想出来。分两种情况，a串中长度比b大的子序列和a串中长度等于b的长度 阅读全文
摘要：
https://vjudge.net/contest/312902?tdsourcetag=s_pctim_aiomsg#overview 还没补完题我好菜 A #include<bits/stdc++.h> using namespace std; #define ll long long con 阅读全文
摘要：
棋盘上的守卫 基环树就是n个点n条边的树，每个点的入度为1就是外向基环树因为这样的话这个图是往外扩张的，反之内向。 然后这个树自然就只且只有一个环。 题意：n行m列，要求选n个守卫守卫n个行，m个守卫守卫m个列，守卫不能重复，且每个守卫只能守卫行或列，每个守卫一个价值，求最小的代价。 思路：将关于点 阅读全文
摘要：
https://vjudge.net/contest/313584 F dp #include<bits/stdc++.h> using namespace std; #define LL long long const int mod=1e9+7; const int maxn=1e4+10; L 阅读全文
摘要：
https://vjudge.net/contest/313217 喔要补完题！！ A #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; #define ll long long const int maxn=1e6+ 阅读全文