A New Year's resolution is a traditional for me to celebrate a new beginning. For the past year, I have finished all the items except one but I think ...
题目链接 Description 有一棵高度为 h 的满二叉树,点从 到 h 编号 无序 。每次你可以询问一个点的编号,交互库会返回其所有邻接点的编号。你需要在 次询问内确定这棵树根节点的编号。 h leq 。 Solution 考虑随便问一个点,然后任意找个相邻点走。这样如果不往回走,最差情况下是一直走到一个叶子,这样找走两遍,扩展出一条叶子到叶子的链,就可以往上扩展了。这样最多扩展 ldots ...
2018-08-28 15:22 0 737 推荐指数:
A New Year's resolution is a traditional for me to celebrate a new beginning. For the past year, I have finished all the items except one but I think ...
/output2 s, 256 MB C Make Good standa ...
** 大米饼正式退役了,OI给我带来很多东西 我会的数学知识基本都在下面了 博客园的评论区问题如果我看到了应该是会尽力回答的... 这也是我作为一个OIer最后一次讲课的讲稿 20190731 ** ...
已知\(f_i = \prod \limits_{j = 1}^k f_{i - j}^{b_j}\;mod\;998244353\),并且\(f_1, f_2, ..., f_{k - 1} = 1\),\(f_k = a\),已知\(f_n = m\),试求\(a\) 易知\(f ...
我在1313E的题解里提到本题非常难,是我出言不逊了。。我之前读错题意了。。 洛谷题目页面传送门 & CodeForces题目页面传送门 有\(m\)孩子,编号为\(1\s ...
序言: 最近,看新闻“微软多项网络服务将逐步停止支持Internet Explorer 11”,IE基本快要退出历史舞台。但是鉴于有很多网银或者政务网站依然需要。 所以研究了一下Edge的IE ...
D. New Year and Conference 题意 有\(2n\)个区间,分别为\([sa_1,ea_1],[sb_1,eb_1],[sa_2,ea_2],[sb_2,eb_2],\cdots,[sa_n,ea_n],[sb_n,eb_n]\),每两个区间为一对,共\(n\)对区间 ...
题目链接:CF750E New Year and Old Subsequence E. New Year and Old Subsequence time limit per test 3 seconds memory limit per test 256 megabytes ...