构造
huangzihaoal
这个作者很懒,什么都没留下…
展开
-
「Codeforces 1438F」Olha and Igor
这是一道 交互题 。有一个层数为 h 、节点数为 n 的 满二叉树 ,你可以进行以下询问至多 n + 420 次:选择一个三元组(u,v,w) ,要求这三个数互不相同,交互库会返回以 w 为根时 u 和 v 的 最近公共祖先 。你要输出根节点的编号。原创 2020-12-28 22:40:26 · 99 阅读 · 1 评论 -
「Codeforces 1119G」Get Ready for the Battle
一道奇妙的构造题,竟然能构造出最优的答案!(待证)原创 2020-12-23 22:38:23 · 111 阅读 · 0 评论 -
gmoj 6890. 【2020.11.24提高组模拟】打字机
一道略有些恶心的暴力DP题原创 2020-12-29 22:09:41 · 107 阅读 · 0 评论 -
gmoj 6884. 【2020.11.23提高组模拟】径(path)
一道较为复杂的构造题。我用的是非题解做法——SLS6884差分法。原创 2020-11-23 22:03:38 · 1840 阅读 · 5 评论 -
gmoj 6861. 【2020.11.14提高组模拟】终末作战(fight)
做这道题的思路很巧妙:发现目标值难求,于是就用一个看似无用的、很好求的、可以由目标值转移到的值反推回去。这题还是一道(对于我来说)很有难度的数论题。原创 2020-11-15 11:35:38 · 338 阅读 · 0 评论 -
CSP-s初赛复习
CSPs初赛复习好题原创 2020-10-06 22:43:13 · 608 阅读 · 0 评论 -
gmoj 3976. 【NOI2015模拟1.17】⑨
题目https://gmoj.net/senior/#main/show/3976题解这道题目有不少解题的方法,但是大多比较麻烦。这里提供一种简捷的方法(改进自xiaoqixiaoqixiaoqi大佬的解法)为了方便,不妨先将所有点平移至第一象限。假设要求出的是简单多边形ABCDE中的青蛙贡献值,如下图所示:发现这是等于△OAB,△OBC,△OCD中的青蛙数量-△OED,△OAE中的青蛙数量。不难得出结论:多边形中的青蛙数量=Σ多边形中...原创 2020-10-09 20:14:11 · 141 阅读 · 0 评论 -
gmoj 6816. 【2020.10.06提高组模拟】随机的排列
题目https://gmoj.net/senior/#main/show/6816题解发现如果对原序列建一棵笛卡尔树,一个节点x在原图中连向的点其实就是它在笛卡尔树上的左子树的右链+右子树的左链,如下图。原创 2020-10-07 19:24:26 · 182 阅读 · 0 评论