摘要: 坐标HN,高一菜狗。 支持互关。 阅读全文
posted @ 2024-10-17 20:28 星河倒注 阅读(18) 评论(2) 推荐(1) 编辑
摘要: 在正文之前,有一些小提醒: 不要习惯性的写条件语句,时刻记住只能使用瓶子。 瓶子的水量和容积不要搞混了。 制作瓶子的容积是有限的,上界为 1e9。 尽量不要把写一些无意义的操作,可能会导致超过步数上限,一般正常写上限很松。 后面的测试点会经常使用之前的函数,一定要写好封装,最好把各类操作也封 阅读全文
posted @ 2025-02-17 16:14 星河倒注 阅读(11) 评论(0) 推荐(0) 编辑
摘要: [AGC029C] Lexicographic constraints 第一步显然二分答案,然后贪心的策略是简单的,若一个字符串比前一个长直接全放1,短的话就删掉后面一段,前面最后一个位置+1,但是我卡在了维护这个过程上。 此题的关键点在于这个构造每一步最多多出一个比1大的数 阅读全文
posted @ 2025-02-09 14:32 星河倒注 阅读(6) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2025-01-05 15:54 星河倒注 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-12-15 19:56 星河倒注 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 一道很好的数学题。 首先不难想到每个细菌的移动路线是有循环节的,循环节外的时间最多就是每个格子的四个方向都走一遍,也就是 4×N×M。 可以预处理每个细菌分别通过四个方向第一次到达终点的时间 bi,0/1/2/3 和再次回到当前状态的循环节长度 \(m 阅读全文
posted @ 2024-11-07 17:20 星河倒注 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 用途和介绍 用于求解线性方程组: {xa1(modm1)xa2(modm2)......xan(modmn) 数学归纳法:设x为前k1个同余方程的一 阅读全文
posted @ 2024-11-03 16:16 星河倒注 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 公式 若n,m为整数,p为质数 Cnmmodp=Cnmodpmmodp×Cn/pm/pmodp这个式子有什么作用呢,最简单的一种就是求组合数。 有时候n,m过大,可能是p的倍数,这时候n,m对于p没有逆元,自然没办法 阅读全文
posted @ 2024-11-03 15:36 星河倒注 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 首先考虑最简单的情况,如果有一个数是 1,那么第二步没有作用,胜负是固定的,先判掉。 然后发现题目给了一个很奇怪的条件:所有数的最大公约数为 1,也就是至少有一个奇数,这提示我们从奇偶数下手。 发现第二步中的最大公约数的奇数因子是毫无意义的,因为无论是奇数还是偶数除以一个奇数,奇偶性 阅读全文
posted @ 2024-10-21 11:35 星河倒注 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 题目询问两个点之间的对小代价,自然想到最短路。 我们发现当球在同一个点上的时候其实状态是不一样的。 如果是一个球员运球到这个点,那么可以向四个方向运球。但是如果是这个球在踢球的过程中,是改变不了方向的。 所以需要把一个点拆成五个点,分别表示在运球,向上,下,左,右踢球。 连边有以下几种: 运球点向相 阅读全文
posted @ 2024-10-17 20:26 星河倒注 阅读(9) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示