07 2022 档案

2022 牛客多校第四场 题解
发表于 2022-07-31 11:33阅读：41评论：0推荐：0
摘要：比赛链接 A题 Task Computing（临项交换法贪心，DP） 我们先考虑在选定了是哪些服务器的情况下咋排列： ∑i=1mwai∏j=0i−1paj 排序一下，变为 $\sum\limits_{i=1}^mw_i\ 阅读全文 »
posted @ 2022-07-31 11:33 cyhforlight 阅读(41) 评论(0) 推荐(0) 编辑
CF Round 810 Div2 题解
发表于 2022-07-25 21:00阅读：78评论：0推荐：0
摘要：比赛链接 A题 Perfect Permutation 给定正整数 n，要求构造出一个长度为 n 的排列 pn，满足该排列的价值最小，并输出。 排列的价值：满足 i|pi 的 i 的个数。 T≤104,n,∑n≤105 学数论的时候，接触过 阅读全文 »
posted @ 2022-07-25 21:00 cyhforlight 阅读(78) 评论(0) 推荐(0) 编辑
CF教育场131 题解
发表于 2022-07-10 18:57阅读：21评论：0推荐：0
摘要：官方题解 A题 Grass Field（签到） 给定一个两行两列的方格，每个格子里面会有草（或者没东西，就是空地）。每次操作，我们可以选定一行和一列，随后将这行和这列上的草全部清空。 给定一种情况，问至少需要多少次操作才能完全清空草。 四个格子都没草的话就是 0 次，四个格子都有的话就 2 次。 其 阅读全文 »
posted @ 2022-07-10 18:57 cyhforlight 阅读(21) 评论(0) 推荐(0) 编辑
洛谷P8201 生活在树上（Hard Version） 题解
发表于 2022-07-06 21:09阅读：55评论：0推荐：0
摘要：题目链接：P8201 生活在树上（hard version） 题意 给定一个点带权的树，点数为 n，第 i 个点的权值为 wi。 定义两点之间的路径为路径上所有点的点权的按位异或和，即 dis(a,b)。 现在有 m 次询问，每次询问给定三个数 x,y,k，问是否存在 $t 阅读全文 »
posted @ 2022-07-06 21:09 cyhforlight 阅读(55) 评论(0) 推荐(0) 编辑
「JOISC 2014 Day2」水壶 题解
发表于 2022-07-05 08:53阅读：234评论：0推荐：0
摘要：题目链接：LibreOJ #2876. 「JOISC 2014 Day2」水壶 题意 给定一个 H 行 W 列的方格，其中每个方格可能是空地或者障碍。 方格图中存在着 P 个建筑物，第 i 个建筑物的坐标是 (Ai,Bi)（保证建筑物的位置一定是在空地上）。 现在，JOI君需 阅读全文 »
posted @ 2022-07-05 08:53 cyhforlight 阅读(234) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示