07 2022 档案

accoders
摘要：A. 甲国的军队 手磨样例（误 发现需要人数为∑i=1n ai+bx−ax (最后一次少人情况下 但是不管最后一次少不少人发现按bi−ai降序排序一定最少 #include<bits/stdc++.h> #define Re register int #def 阅读全文
posted @ 2022-07-23 11:14 hzoi_Sakura 阅读(347) 评论(15) 推荐(0) 编辑
来自学长的馈赠2
摘要：T1.随 考虑到一种错误的做法 求一次期望的m次方 问题在于双模数 导致了分数直接取模造成的数值丢失 所以考虑维护每个剩余系的数的个数 可以想到用矩阵快速幂维护 复杂度mod3log⁡m 发现矩阵快速幂会无用的遍历很多次 考虑仔细魔改一个快速幂 两个数组互相滚 复杂度$mod^2\log{ 阅读全文
posted @ 2022-07-22 07:24 hzoi_Sakura 阅读(71) 评论(0) 推荐(0) 编辑
歌词
摘要：无 阅读全文
posted @ 2022-07-17 18:06 hzoi_Sakura 阅读(1519) 评论(4) 推荐(4) 编辑
龙族
摘要：你陪了我多少年，花开花谢，一路上起起跌跌。春夏秋冬泯和灭，幕还未谢。 阅读全文
posted @ 2022-07-14 08:17 hzoi_Sakura 阅读(715) 评论(1) 推荐(2) 编辑
【比赛】这次应该叫高二上几调 （部分）
摘要：T2 biology 很容易想到按a[i][j]分层 但是极限复杂度 o(n2m2/4) (基本不等式啊喂） 发现这里是求曼哈顿距离最大 可以用一个很nb的优化 即：不合法一定不做贡献 （如果求曼哈顿距离最小则不满足该优化原则） 想要优化复杂度一定要分方向 去绝对值 但是怎么区分候选点和当前 阅读全文
posted @ 2022-07-13 21:05 hzoi_Sakura 阅读(40) 评论(0) 推荐(1) 编辑
【比赛】这次应该叫高二上一调（部分）
摘要：T2 回家 1 必经点一定是割点 2 割点不一定是必经点 3 n点到1点的路上经过的割点不一定是必经点 法1： 重新考虑割点定义 一个点是割点因为去掉它后图不联通 但不一定去掉它之后它的所有子树都不连通 我们认为当去掉它之后n点所在子树被分裂则该点是割点 #include<bits/stdc++.h 阅读全文
posted @ 2022-07-13 20:36 hzoi_Sakura 阅读(23) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示