摘要:
坐标 ,高一菜狗。 支持互关。 阅读全文
摘要:
在正文之前,有一些小提醒: 不要习惯性的写条件语句,时刻记住只能使用瓶子。 瓶子的水量和容积不要搞混了。 制作瓶子的容积是有限的,上界为 。 尽量不要把写一些无意义的操作,可能会导致超过步数上限,一般正常写上限很松。 后面的测试点会经常使用之前的函数,一定要写好封装,最好把各类操作也封 阅读全文
摘要:
[AGC029C] Lexicographic constraints 第一步显然二分答案,然后贪心的策略是简单的,若一个字符串比前一个长直接全放 ,短的话就删掉后面一段,前面最后一个位置 ,但是我卡在了维护这个过程上。 此题的关键点在于这个构造每一步最多多出一个比 大的数 阅读全文
摘要:
一道很好的数学题。 首先不难想到每个细菌的移动路线是有循环节的,循环节外的时间最多就是每个格子的四个方向都走一遍,也就是 。 可以预处理每个细菌分别通过四个方向第一次到达终点的时间 和再次回到当前状态的循环节长度 \(m 阅读全文
摘要:
公式 若n,m为整数,p为质数 这个式子有什么作用呢,最简单的一种就是求组合数。 有时候n,m过大,可能是p的倍数,这时候n,m对于p没有逆元,自然没办法 阅读全文
摘要:
首先考虑最简单的情况,如果有一个数是 ,那么第二步没有作用,胜负是固定的,先判掉。 然后发现题目给了一个很奇怪的条件:所有数的最大公约数为 ,也就是至少有一个奇数,这提示我们从奇偶数下手。 发现第二步中的最大公约数的奇数因子是毫无意义的,因为无论是奇数还是偶数除以一个奇数,奇偶性 阅读全文
摘要:
题目询问两个点之间的对小代价,自然想到最短路。 我们发现当球在同一个点上的时候其实状态是不一样的。 如果是一个球员运球到这个点,那么可以向四个方向运球。但是如果是这个球在踢球的过程中,是改变不了方向的。 所以需要把一个点拆成五个点,分别表示在运球,向上,下,左,右踢球。 连边有以下几种: 运球点向相 阅读全文