- 博客(3)
- 收藏
- 关注
原创 soj 2804 Longest Ordered Subsequence (II) LIS nlogn
LIS~现在来细想这种nlogn的LIS实际上一种巧妙的构造,维护一个最小心态的IS.code:#include <iostream> #include <cstdio> #include <cstring> #include <set> #include <map> #include <stack> #include <vector> #include <string> #include <que
2016-02-29 16:34:25 366
原创 soj 2796 Letter Deletion LCS
题意:删除后单词最长相等长度.分析:裸LCS.code#include <iostream> #include <cstdio> #include <cstring> #include <set> #include <map> #include <stack> #include <vector> #include <string> #include <queue> #include <cstdlib
2016-02-29 16:00:56 387
原创 #Codeforces Round #341 (Div. 2)
@(E ACMer) C Wet Shark and Flowers概率容斥 E Wet Shark and Blocksdp 矩阵快速幂 C. Wet Shark and Flowers(概率+容斥)题意:先给一个素数pp,有nn个人,围成一圈,每个人有会等概率的取自己区间中的一个数,如果两个相邻的人的数的乘积能被p整除,那么这两个人就会一人获得1000元,问你整个圈的人期望得到的钱是多少?
2016-02-13 16:05:44 354 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人