摘要: 坐标HN,高一菜狗。 支持互关。 阅读全文
posted @ 2024-10-17 20:28 星河倒注 阅读(21) 评论(2) 推荐(1) 编辑
摘要: DAY 1 T1 P11830 毕竟是D1T1,还是很好想的。先离散化下来,考虑如果想要一个数x成为幸运数字,肯定能选x就选,相当于我们考虑这样一个问题: 有[a,b]个数小于x,c个x,[d,e]个数大于x,判断x是否可能为中位数(离散化了一段内的答案都一样)。那么前后两段差越小越好,算一算行不行 阅读全文
posted @ 2025-03-15 11:41 星河倒注 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 在正文之前,有一些小提醒: 不要习惯性的写条件语句,时刻记住只能使用瓶子。 瓶子的水量和容积不要搞混了。 制作瓶子的容积是有限的,上界为 1e9。 尽量不要把写一些无意义的操作,可能会导致超过步数上限,一般正常写上限很松。 后面的测试点会经常使用之前的函数,一定要写好封装,最好把各类操作也封 阅读全文
posted @ 2025-02-17 16:14 星河倒注 阅读(14) 评论(0) 推荐(0) 编辑
摘要: [AGC029C] Lexicographic constraints 第一步显然二分答案,然后贪心的策略是简单的,若一个字符串比前一个长直接全放1,短的话就删掉后面一段,前面最后一个位置+1,但是我卡在了维护这个过程上。 此题的关键点在于这个构造每一步最多多出一个比1大的数 阅读全文
posted @ 2025-02-09 14:32 星河倒注 阅读(7) 评论(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 星河倒注 阅读(24) 评论(0) 推荐(1) 编辑
摘要: 用途和介绍 用于求解线性方程组: {xa1(modm1)xa2(modm2)......xan(modmn) 数学归纳法:设x为前k1个同余方程的一 阅读全文
posted @ 2024-11-03 16:16 星河倒注 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 公式 若n,m为整数,p为质数 Cnmmodp=Cnmodpmmodp×Cn/pm/pmodp这个式子有什么作用呢,最简单的一种就是求组合数。 有时候n,m过大,可能是p的倍数,这时候n,m对于p没有逆元,自然没办法 阅读全文
posted @ 2024-11-03 15:36 星河倒注 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 首先考虑最简单的情况,如果有一个数是 1,那么第二步没有作用,胜负是固定的,先判掉。 然后发现题目给了一个很奇怪的条件:所有数的最大公约数为 1,也就是至少有一个奇数,这提示我们从奇偶数下手。 发现第二步中的最大公约数的奇数因子是毫无意义的,因为无论是奇数还是偶数除以一个奇数,奇偶性 阅读全文
posted @ 2024-10-21 11:35 星河倒注 阅读(11) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示