2016年7月17日
C++ 迭代器容器学习
摘要： set的一个用法 。 difference找差集 union合并set intersection找到交集 阅读全文
posted @ 2016-07-17 19:44 Commence 阅读(154) 评论(0) 推荐(0)
转一篇CF题目的博客
摘要： 题意： 给你一颗n(n<=10^5)个节点树根为1的树，然后进行dfs，求每个点，在dfs中被访问时间的期望。 我们求的就是starting_time[v]的期望pv。 题解： 我们来求一下节点2的期望。 1、我们知道我们要先通过2节点的父亲1才能到2。但2节点什么时候访问是不固定的。 我们假设ri 阅读全文
posted @ 2016-07-17 00:03 Commence 阅读(224) 评论(0) 推荐(0)