06 2021 档案

数学杂谈 #7
摘要：群与置换，铺垫内容 阅读全文
posted @ 2021-06-30 21:27 crashed 阅读(357) 评论(0) 推荐(0)
[AGC023D] Go Home
摘要：题目 点这里看题目。 分析 一眼望过去似乎就是每个人往自己的家的方向投？ 幸好出题人够良心，光是样例 1 就帮你把这个错误的想法叉掉了 每个人往自己家投，前提条件是自己的票可以让自己尽早回家。 比如，\(n\) 楼居民如果盲目向右跟风，那么很有可能投着投着，还没回到家，就因为投右的人都走得差不多了， 阅读全文
posted @ 2021-06-29 22:05 crashed 阅读(68) 评论(0) 推荐(0)
[多校赛20210629] 打扫笛卡尔
该文被密码保护。
posted @ 2021-06-29 11:33 crashed 阅读(0) 评论(0) 推荐(0)
[多校赛20210629] 凌乱平衡树
该文被密码保护。
posted @ 2021-06-29 10:43 crashed 阅读(0) 评论(0) 推荐(0)
[多校赛20210625] 硬币游戏
该文被密码保护。
posted @ 2021-06-25 20:18 crashed 阅读(1) 评论(0) 推荐(0)
[多校赛20210625] 最大面积
该文被密码保护。
posted @ 2021-06-25 19:43 crashed 阅读(0) 评论(0) 推荐(0)
JOISC 2021 部分题解
摘要：为了让题解集合不显得太臃肿，代码托管到了第三方上面。 Day1 参考代码 特技飞行 Libre OJ 链接。 又是提答又是计算几何，注定很少人会去写它 IOI 热病 Libre OJ 链接 咕掉惹。 饮食区 Libre OJ 链接 考虑如果我们可以去除“离开”操作的影响，假装没有人离开并修改“服务” 阅读全文
posted @ 2021-06-24 11:10 crashed 阅读(501) 评论(0) 推荐(0)
[多校赛20210622] 三角形
该文被密码保护。
posted @ 2021-06-22 21:19 crashed 阅读(0) 评论(0) 推荐(0)
[多校赛20210622] 战神归来
该文被密码保护。
posted @ 2021-06-22 20:44 crashed 阅读(0) 评论(0) 推荐(0)
[多校赛20210622] 组合数问题
该文被密码保护。
posted @ 2021-06-22 19:51 crashed 阅读(0) 评论(0) 推荐(0)
[多校赛20210621] 网络流
摘要：题目 给定一个图，包含 \(n\times k\) 个结点，结点分成 \(n\) 层，每层 \(k\) 个；对于任意的 \(k\)，图上仅有从第 \(k\) 层出发到达第 \(k+1\) 层的有向边。 对于参数 \(l,r\)，定义路径合法为该路径的起点在第 \(l\) 层，终点在第 \(r\) 层 阅读全文
posted @ 2021-06-21 21:20 crashed 阅读(41) 评论(0) 推荐(0)
[多校赛20210621] 博弈
摘要：题目 Alice 和 Bob 在一棵有 \(n\) 个结点的树上玩游戏。 初始时，结点 1 上有一颗棋子。Alice 和 Bob 轮流移动棋子，移动时需要满足本次移动的起终点距离严格大于上一次的起终点距离，不能移动者输。双方都会以最优策略游戏。 现在 Alice 想要玩更多局游戏，她决定在树上选出一 阅读全文
posted @ 2021-06-21 20:47 crashed 阅读(106) 评论(0) 推荐(0)
[多校赛20210620] 树
该文被密码保护。
posted @ 2021-06-20 09:19 crashed 阅读(0) 评论(0) 推荐(0)
[多校赛20210620] 区间第 k 大
该文被密码保护。
posted @ 2021-06-20 08:57 crashed 阅读(0) 评论(0) 推荐(0)
[多校赛20210620] 求和
该文被密码保护。
posted @ 2021-06-20 08:33 crashed 阅读(1) 评论(0) 推荐(1)
[多校赛20210618] 异或粽子
该文被密码保护。
posted @ 2021-06-18 19:38 crashed 阅读(0) 评论(0) 推荐(0)
[多校赛20210615] 林克卡特树
该文被密码保护。
posted @ 2021-06-18 18:52 crashed 阅读(0) 评论(0) 推荐(0)
[多校赛20210615] 染色
该文被密码保护。
posted @ 2021-06-18 17:40 crashed 阅读(3) 评论(0) 推荐(0)
[多校赛20210618] 轮回
该文被密码保护。
posted @ 2021-06-18 17:23 crashed 阅读(0) 评论(0) 推荐(0)
[ARC101D] Robots and Exits
摘要：题目 点这里看题目。 分析 比较典型的题目！ 首先可以去掉：只能到达一个出口的机器人，它们不影响答案。 剩余的机器人就会分别有两个可用出口，我们可以记到左边一个的距离为 \(x\)，右边一个距离为 \(y\)，那么一个机器人就可以用平面上的点 \((x,y)\) 来表示。 分析移动过程，左、右移动相 阅读全文
posted @ 2021-06-18 16:57 crashed 阅读(72) 评论(0) 推荐(0)