【做题记录】人类智慧

2024-05-29 03:22:56

CF741C Arpa’s overnight party and Mehrdad’s silent entering

描述：有 \(2n\) 个人坐在一张圆桌，第 \(1\) 个位置与第 \(n\) 个位置相邻。现在给他们分配 \(1\) 或 \(2\) 两种食物。要求任意相邻的三个人食物不完全相同。求是否有可行的分配方案。

转换：将任意相邻的三个人不完全相同转换为，要求 \(2i\) 与 \(2i-1\) 的食物不同。

CF1592D Hemose in ICPC ?

描述：给定一棵树，每一条边有一个边权。交互中每次询问一个点集，交互库返回这些点中所有相邻的点之间的边的最大值。请求出边权最大的边的两个端点。(\(n\le 1000\) ，最多可以进行 \(12\) 次交互)

转换：因为要尽量选择相邻的点，可以想到用欧拉序来存储相邻的边(的两个端点)，每次选取欧拉序上一段边询问，二分即可。

CF1551F Equidistant Vertices

描述：给定一棵树，在其中选出 \(k\) 个点使得任意两个点之间的距离相等(\(n\le 100\))。

转换：若干 \(k>2\)，等价与对于每一个点假定它为根并不选择它，在以它的子树中选择 \(k\) 个属于不同子树且深度相同的点的方案。\(\text{dp}\) 处理即可。

P2596 [ZJOI2006]书架

描述：给定一个序列，每次序列中第 \(x\) 个数放到序列的最前面或最后面，并输出这个数。

转换：开三倍(长度+询问次数)的树状数组，放在最前面或最后面直接把这个数丢到现在的 \(L-1\) 或 \(R+1\)，查询直接二分(\(O(\log^2)\))或树状数组上二分(\(O(\log)\))。

【做题记录】人类智慧相关推荐

概率期望题（期望 DP）做题记录
概率期望题(期望 DP)做题记录 P3830 [SHOI2012]随机树难点在于第二问:生成树的期望深度. 不 wei zhuo 捏,设 \(dp_{i,j}\) 表示已经有了 \(i\) 个叶子结 ...
数数题（计数类 DP）做题记录
数数题(计数类 DP)做题记录 CF1657E Star MST 我们称张无向完全图是美丽的当且仅当:所有和 \(1\) 相连的边的边权之和等于这张完全图的最小生成树的边权之和. 完全图点数为 \(n ...
CSDN 第六期编程竞赛做题记录
CSDN 第六期编程竞赛做题记录 -- CSDN编程竞赛报名地址:https://edu.csdn.net/contest/detail/16 9.18周日闲来无视写一下 csdn 的编程题,每期编程 ...
退役前的做题记录5.0
退役前的做题记录5.0 出于某种原因新开了一篇. [CodeChef]Querying on a Grid 对序列建立分治结构,每次处理\((l,mid,r)\)时,以\(mid\)为源点建立最短路树 ...
Regional 做题记录 (50/50)
写在前面博主深感自己太弱了QAQ 于是有了一个刷水的想法,Regional的题目还是有很多考查思维的题目,所以这次是乱做50道思考题,可能会顺带做一些水题,这些题的简要题解会写到这篇博文里面,希望能 ...
2020.7月做题记录
转眼就到了2020的下半年了-前方仍是一片茫然. 长期计划 prufer 序列 2020.07.02-2020.07.04 Problem Finished P2624 [HNOI2008]明明的烦恼 ...
退役前的做题记录1.0
退役前的做题记录1.0 租酥雨最近很懒qwq,具体表现在写题的时候不想发题解了. 但是想想这样也不太好,就决定发个一句话(半句话到几句话不等)题解上来. 2018-09.18-2018-09.28 [ ...
【Pikachu】漏洞练习平台做题记录+原理解析(2.2)XSS姿势和技巧
前言 Pikachu是一个带有漏洞的Web应用系统,在这里包含了常见的web安全漏洞. 如果你是一个Web渗透测试学习人员且正发愁没有合适的靶场进行练习,那么Pikachu可能正合你意. pikach ...
退役前的做题记录2.0
退役前的做题记录2.0 最近在刷省选题......大致上是按照省份刷的. 不过上面的题目顺序是按照写题的顺序排列的,所以可能会有点乱哈. [BZOJ2823][AHOI2012]信号塔最小圆覆盖,随 ...
退役前的做题记录4.0
退役前的做题记录4.0 最近主要在LOJ上写题 536. 「LibreOJ Round #6」花札比较显然的二分图博弈模型,先手必胜当且仅当起始点一定在最大匹配中.连边可以对每种颜色以及数字建一个点 ...

最新文章

热门文章