摘要：题意： 给你一颗n(n<=10^5)个节点树根为1的树，然后进行dfs，求每个点，在dfs中被访问时间的期望。 我们求的就是starting_time[v]的期望pv。 题解： 我们来求一下节点2的期望。 1、我们知道我们要先通过2节点的父亲1才能到2。但2节点什么时候访问是不固定的。 我们假设ri 阅读全文

摘要：序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点：1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。2、博弈是... 阅读全文

摘要：#includeusing namespace std;int n;int dfs(int n){return n == 1 ? 1 : dfs(n / 2) + 1;}int main(){ while (cin >> n) cout << dfs(n) << endl; ... 阅读全文

摘要：翻转立方体#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #... 阅读全文

摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文