- 博客(3)
- 收藏
- 关注
RSS订阅转载 TopCoder SRM 561 Orienteering 题解
作者：钟知闲 关键字：图论 数学 概率与期望 题目简述以网格图的形式给出一个无根树，以及树的点集的一个子集 CC。现从 CC 的所有大小为 KK 的子集中等概率选取一个子集 SS，记 length\mathrm{length} 为树中经过所有 SS 中的点的最短路径长度（路径长度定义为经过的边数，可以重复经过同一条边，此时长度需要被计算多次）。给定无根树、点集 CC 以及整数 KK，求 leng
2016-12-20 17:18:40
711
原创 Codechef DEC16 SEAINCR
ProblemU are given an array AA consisting of NN integers.There are MM queries(Li,Ri)(L_i,R_i)and u are required to find the length of the longest increasing subsequence in the array A[Li...Ri]A[L_i...R
2016-12-14 21:54:09
614
1
原创 NOIP2016比赛总结
Day1花了半个钟看完题目之后，看到最后一题是概率就蒙了，毕竟之前模拟赛总结是写了“不会考概率的”，然后就觉得自己“罪大恶极”，然后三题都有大概思路，第一题sb模拟，第二题拆成两条，然后遍历一下树，第三题随便列一下式子就好了。然后很快打完第一题，第二题洋洋洒洒打完之后拍完就发现我错了，然后想了想好像要用复杂的数据结构，最后我打了个二分，但是当我对拍完时已经十一点了，于是开始打最后一题，打到一半发现式
2016-12-02 21:00:17
540
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人