CEOI2020 作战记录&题解
作战记录\(:\) \(Day1\) 开场大概 \(10min\) 发现 \(A\) 是个普及组题,然后切了. 发现 \(B\) 是个计算几何,这种题对我来说完全不可做,于是写了个 \(30pts\) 跑路. 然后开始写 \(C\) 一 档 一 档 打 部 分 分,代码总长11KB ...
原文：CF1402C 「CEOI2020」Star Trek
CF C CEOI Star Trek 题目链接 约定：假设从第 i 棵树的节点 a ，连向了第 i 棵树的节点 b ，则我们认为第 i 棵树是以 b 为根的。 考虑一个DP。设 dp i 表示依次连接了 i 棵树， 从第一棵树的根节点出发，先手必胜 的方案数。注意，第一棵树的根节点可以是任意一个节点 只有在求答案时，才强制要求第一棵树的根节点是 ，我们在定义状态时不考虑这个 。也就是说， dp ...
2020-08-29 12:11 7 564 推荐指数：
相关推荐
CF-796C
C. Bank Hacking time limit per test 2 seconds ...
CF291-C
C. Watto and Mechanism time limit per test 3 seconds memory limit per test 256 megabytes input ...
CF 1244 C - The Football Season
C - The Football Season 先考虑求解 \[x\times w + y\times d=p \] 若存在一组解 \[\begin{cases} x_0\\ y_0 = kw + v & (0<v<w)\\ \end{cases ...
CF1386C Joker
原题链接 这是一道有(du)趣(liu)的数据结构题 首先发现无修改询问，所以珂以莫队。然后发现你要维护当前的图是否为二分图，这显然珂以大力LCT维护最大生成树。然后复杂度就变成了惊人的\(O(N ...
CF697E && CF696C PLEASE
题意：给你三个杯子，一开始钥匙放在中间的杯子里，然后每一回合等概率将左右两个杯子中的一个与中间杯子交换。求n回合之后钥匙在中间杯子的概率。这里要求概率以分数形式输出，先化成最简，然后对1e9 + 7取 ...
CF Hello2020 D. New Year and Conference
D. New Year and Conference 题意 有\(2n\)个区间，分别为\([sa_1,ea_1],[sb_1,eb_1],[sa_2,ea_2],[sb_2,eb_2],\cdo ...
【CF1528C】Trees of Tranquillity
题目 题目链接：https://codeforces.com/problemset/problem/1528/C 给定两棵大小为 \(n\) 的树，以及 \(n\) 个点，点 \(x,y\) 之间会有连边当且仅当 \(x,y\) 在第一棵树上为祖孙关系，且在第二棵树上不是祖孙关系。 求图的最大 ...