摘要: 这里面有一部分题没有写过代码,不保证完全正确。 AGC006E Rotate 3x3 久仰大名。 首先把一些 sb 情况判掉。认为 $3i+1,3i+2,3i+3$ 为正,否则为负。 然后你乱手玩一波,发现当 $n \geq 5$ 时,可以翻转任意隔着一列的两列的奇偶性。(小写为正,大写为负)。 $ 阅读全文
posted @ 2022-02-13 16:51 ZSH_ZSH 阅读(443) 评论(8) 推荐(5) 编辑
摘要: 929. qoj1961 Postman 930. loj3085 「GXOI / GZOI2019」特技飞行 931. loj3086 「GXOI / GZOI2019」逼死强迫症 932. loj3087 「GXOI / GZOI2019」旅行者 933. loj3088 「GXOI / GZO 阅读全文
posted @ 2024-06-21 16:09 ZSH_ZSH 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 863. Petrozavodsk Winter 2022. Day 4. Almost Northern Contest 864. qoj8111 Coaches 865. qoj1252 Floyd-Warshall 866. qoj2830 Data Structure 867. topcod 阅读全文
posted @ 2024-05-24 10:49 ZSH_ZSH 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 859. soj2078 桃树 四毛子大法女子口阿。 860. soj2079 雪白 861. soj2080 光晕 862. loj3527 「IOI2021」地牢游戏 阅读全文
posted @ 2024-05-14 18:32 ZSH_ZSH 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 838. soj2066 聚会 839. soj2067 重复序列 840. soj2068 白兔的村庄 一个很厉害的题。 841. soj2069 量子计算 842. soj2070 字符串模板题 厉害。 843. soj2071 美丽魔法 844. soj2072 moon 845. soj20 阅读全文
posted @ 2024-05-09 18:26 ZSH_ZSH 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 817. loj4143 「CCO 2019」Sirtet 818. loj3364 「IOI2020」植物比较 819. loj3367 「IOI2020」装饼干 820. loj3389 「NOIP2020」微信步数 ? 计算第 \(kn + i\) 步还没死的人的个数。每一维是个一次函数,卷起 阅读全文
posted @ 2024-05-03 13:29 ZSH_ZSH 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 796. loj4130 「PA 2024」Splatanie ciągów 假装 \(f(A,B)\) 怎么求大家都知道。怎么数数呢?怎么数数呢?怎么数数呢?怎么数数呢?怎么数数呢? 先把串变形成一堆连续的 < > 序列,我们只关心连续段大小。计算 \(|A|\geq |B|\) 的贡献。考虑枚举 阅读全文
posted @ 2024-04-25 10:12 ZSH_ZSH 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 772. loj3188 「ROI 2019 Day1」无人驾驶出租车 毛估估一下,路径拐点不会超过 2。 那就随便做了。 773. loj3248 「USACO 2020.1 Platinum」Falling Portals 774. loj3319 「CCO 2020」千山万壑 775. loj 阅读全文
posted @ 2024-04-15 20:53 ZSH_ZSH 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 694. pjudge21633 【PER #2】 2048 695. loj3483 「USACO 2021.2 Platinum」Counting Graphs 696. loj2468 「2018 集训队互测 Day 2」神秘货币 史。 697. cf1935f Andrey's Tree 反 阅读全文
posted @ 2024-04-03 20:43 ZSH_ZSH 阅读(110) 评论(0) 推荐(1) 编辑
摘要: 669. qoj8513 Insects, Mathematics, Accuracy, and Efficiency 别问我为啥没打,看起来这场有点抽象了。 毛估估一下,枚举凸包上的两条边,交于一个弧。那么就是要求这个弧上的最大三角形面积。然后发现可以直接垂径,如果非法则会有更优的答案。大力三分是 阅读全文
posted @ 2024-03-29 16:53 ZSH_ZSH 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 645. loj4038 「SNOI2024」树 V 图 646. loj4039 「SNOI2024」矩阵 647. loj4040 「SNOI2024」拉丁方 648. loj4041 「SNOI2024」平方数 649. loj4042 「SNOI2024」公交线路 650. loj3903 阅读全文
posted @ 2024-03-23 11:39 ZSH_ZSH 阅读(38) 评论(0) 推荐(0) 编辑