- 博客(3)
- 收藏
- 关注
RSS订阅原创 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关注的人