摘要: 这里面有一部分题没有写过代码,不保证完全正确。 AGC006E Rotate 3x3 久仰大名。 首先把一些 sb 情况判掉。认为 $3i+1,3i+2,3i+3$ 为正,否则为负。 然后你乱手玩一波,发现当 $n \geq 5$ 时,可以翻转任意隔着一列的两列的奇偶性。(小写为正,大写为负)。 $ 阅读全文
posted @ 2022-02-13 16:51 ZSH_ZSH 阅读(409) 评论(8) 推荐(5) 编辑
摘要: 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 阅读(13) 评论(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 阅读(47) 评论(0) 推荐(1) 编辑
摘要: 669. qoj8513 Insects, Mathematics, Accuracy, and Efficiency 别问我为啥没打,看起来这场有点抽象了。 毛估估一下,枚举凸包上的两条边,交于一个弧。那么就是要求这个弧上的最大三角形面积。然后发现可以直接垂径,如果非法则会有更优的答案。大力三分是 阅读全文
posted @ 2024-03-29 16:53 ZSH_ZSH 阅读(18) 评论(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 阅读(22) 评论(0) 推荐(0) 编辑
摘要: We are the losers my friends And we'll have no girlfriends till the end We are the losers We are the losers No time for winners Cause we are the loser 阅读全文
posted @ 2024-03-20 08:59 ZSH_ZSH 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 糖丸了。 638. The 2nd Universal Cup. Stage 17: Jinan D ? L 没想到吧我先写了这个题。 I ? A 我觉得很神秘的题啊,猜了个结论不知道为什么过了/yun。 G ? K 简单 slope trick。 M 弱智几何题。 E 有点意思的 flow,但是也 阅读全文
posted @ 2024-03-16 11:54 ZSH_ZSH 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 省选来了,我好紧张。 我想贴贴。 我的第一次贴贴充满戏剧性,甚至说有一些荒诞的色彩。不过总之,我们贴贴了。 贴贴的感觉很奇妙啊!好像全世界只剩下了彼此,所有的烦恼都消散了! 可惜,和我贴贴的人不见了。 那么,下一个和我贴贴的人会是谁呢? 她在哪呢。 呜呜。 阅读全文
posted @ 2024-03-01 09:03 ZSH_ZSH 阅读(94) 评论(1) 推荐(0) 编辑
摘要: 加训睡觉 /fendou。 Day -10 | 2024.2.20 早上打了 icpc 2022 hangzhou。拷打钱哥怎么没过计算几何板子题。 研究模拟赛某题的凸包,感觉增删的凸包还是太困难了,即使条件弱化很多了也不太好做。nmd。 晚上看 lpl,怎么 IG 把 BLG 给虐了。 和网友聊八 阅读全文
posted @ 2024-02-26 15:43 ZSH_ZSH 阅读(342) 评论(10) 推荐(2) 编辑
摘要: 604. xsy5339 怎么有人 (why) 605. xsy5340 NOIP (noip) 得到的结论是,动态凸包水太深,别碰,你把握不住。 叉随机化叉了一万年,然后发现 std 是假的。 遇到这种题来个猫树分治得了。傻逼。 大粪模拟赛 /tuu。 606. qoj8224 Caught in 阅读全文
posted @ 2024-02-20 21:00 ZSH_ZSH 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 有人情人节相爱。 有人情人节看海。 有人情人节打模拟赛。 583. loj3709 「ZJOI2022」面条 这个题过于神秘了。 首先假设 \(n\) 是奇数,不然预处理 log 轮就好了。 然后会变成 xxyyzz...uuvvw 的形状,并且不会变。 特别神秘的是,注意到把 y-x,z-y,.. 阅读全文
posted @ 2024-02-14 20:29 ZSH_ZSH 阅读(42) 评论(1) 推荐(1) 编辑