摘要:
总结 这次没有挂分,不过还是被淡随切吊打了。 任何题最基本的问题转化都要有,思维步骤都有共通之处,不要只会做序列题啊。 把题想简单一点,相信自己的实力都可以切,毕竟我切过 \(3400\) 的题啊! 保留环节:感谢 \(\tt crashed\) 大佬的精心准备,虽然他的电脑因为蓝屏必须重新造数据 阅读全文
摘要:
Poman Numbers 题目描述 点此看题 解法 以后做不出来第一题一定要打表找规律,这么辣鸡的题我空耗了两个小时 你发现每个数前面的符号是正或者负,打表发现最后一个位置的符号一定为正,倒数第二个位置的符号一定为负,其他位置的符合任填,构造方法: 因为已经知道结论了我们这里就用归纳法: 如果只有 阅读全文
摘要:
总结 今天这一场得到了负分的好成绩,真的是最有教育意义的一场了。我花了一个小时打了 \(1,2,4\),然后花了两个半小时刚第三题获得了 \(20\) 分的好成绩,下次考虑每个题保证十分钟的检查时间,好对拍的题一定要对拍。 感谢 rainybunny 大佬的精心准备,以及模数 \(998244853 阅读全文
摘要:
一、题目 看到这个题目我想起了宏帆机房墙上那个洞$...$(以后回去参观那个著名景点) 著名拳击擂台"妹妹"的拳击比赛开赛了,一共有 \(2^n\) 个选手,我们把所有选手的实力用 \(1\) 到 \(2^n\) 的一个排列表示。哥哥 \(\tt zxy\) 混入了其中,他的实力值为 \(1\) 真 阅读全文
摘要:
题目 有一个 \(n\times m\) 的矩阵,位置 \((i,j)\) 上的颜色是白色或者黑色,最小化变成全白的代价,操作如下: 反转一个包含 \((1,1)\) 的子矩阵,花费为 \(1\) 反转一个包含 \((n,1)\) 的子矩阵,花费为 \(2/3\) 反转一个包含 \((1,m)\) 阅读全文
摘要:
一、题目 点此看题 这种比较精细的题还是要多练练,其实不怎么难但是我看题解都看了三个小时 二、解法 位运算和四则运算混合在一起是很恶心的,方法基本上只有按位考虑。 对于数位 \(w\),我们只需要考虑 \(a_i/x\) 在数位 \(w\) 出现次数的奇偶性,和考虑 \(a_i+x\) 在 \(w- 阅读全文
摘要:
一、题目 有两个字符串 \(A,B\),你需要对于所有 \(k\) 求出:从 \(A\) 中随机选一个长度为 \(k\) 的子串比从 \(B\) 中随机选一个长度为 \(k\) 的子串字典序小的概率、字典序相等的概率、字典序大的概率。 \(|A|,|B|\leq 2\cdot 10^5\) 二、解法 阅读全文
摘要:
一、题目 雨怎么越下越大了😓 宋队有 \(n\) 个马桶(虽然实际上还有一个马桶),第 \(i\) 个的高度为 \(a_i\),因为雨怎么越下越大了,这些马桶中产生了积水,积水符合物理定律,并且你可以假设雨下的足够大。 宋队有把马桶高度变成 \(0\) 的魔法(?),她想知道使用魔法 \(k\) 阅读全文
摘要:
一、题目 校长有一个体积为 \(x\) 的大套子,现在有 \(n\) 条人类,如果套子的体积严格大于人类的体积 \(y\),那么校长就会把这个人类装在套子里,套子的体积就会增加 \(y\) 有下列三种可能的事件: 校长得到了一个大小为 \(x\) 的套子,他想让套子的大小至少变成 \(y\),如果可 阅读全文
摘要:
一、题目 有 \(n\) 堆石子,第 \(i\) 堆石子有 \(a_i\) 个,当前取石子的人可以任取一堆还没有取完的石子,从中取 \([1,x]\) 个。 对于所有 \(x\in[1,n]\),你都需要告诉是先手必胜还是后手必胜。 \(n\leq 5\cdot 10^5\) 二、解法 利用 \(\ 阅读全文