Jinan
P9678 [ICPC2022 Jinan R] Tree Distance
更好的阅读体验 P9678 [ICPC2022 Jinan R] Tree Distance 支配对,不是非常难。 显然如果 \(a\leq b<c\leq d\) 且 \(dis(a,d)>dis(b,c)\) 则点对 \((a,d)\) 是无用的,猜想点对数不会太多,事实也正是如此。 树上距离是 ......
P9669 [ICPC2022 Jinan R] DFS Order 2 题解
Description P 哥有一棵树,根节点是 \(1\),总共有 \(n\) 个节点,从 \(1\) 到 \(n\) 编号。 他想从根节点开始进行深度优先搜索。他想知道对于每个节点 \(v\),在深度优先搜索中,它出现在第 \(j\) 个位置的方式有多少种。深度优先搜索的顺序是在搜索过程中访问节 ......
P9669 [ICPC2022 Jinan R] DFS Order 2
Description P 有一棵树,根节点是 \(1\),总共有 \(n\) 个节点,从 \(1\) 到 \(n\) 编号。 他想从根节点开始进行深度优先搜索。他想知道对于每个节点 \(v\),在深度优先搜索中,它出现在第 \(j\) 个位置的方式有多少种。深度优先搜索的顺序是在搜索过程中访问节点 ......
The 2022 ICPC Asia Jinan Regional Contest
A. Tower 首先用了 dp 验证出把一个数字变成另一个数字的最优解一定是能除就先进行除法,然后再使用加一减一。 这样我们就有\(O(\log n)\)的复杂度求出把一个数变成另一个数的最小代价。 然后就是猜测最终的目标一定是某个数除了若干次二得到的。所以就枚举一下目标即可。 #include ......
2022 International Collegiate Programming Contest, Jinan Site MKAEDGC
2022 International Collegiate Programming Contest, Jinan Site 目录2022 International Collegiate Programming Contest, Jinan SiteVP概况M - Best Carry Player ......
2022 International Collegiate Programming Contest, Jinan Site AEKM
# [2022 International Collegiate Programming Contest, Jinan Site - Codeforces](https://codeforces.com/gym/104076) AEKM ## A. Tower 思路:思维+贪心 由于我们只能进行$+ ......