合集-赛事
摘要：T1 绑腿跑 题目描述 有 \(N\) 个小盆友，每天他们都会按同样的站位顺序进行各项体育活动。 一天， 的首领决定组织一个“绑腿跑”的比赛。为了安全起见，首领会从他们当前的队列中选出一个连续的区间来进行这个比赛。 但是，众所周知，如果参加比赛的小盆友要玩得开心，而且安全的话，那么参加比赛的小盆友们
阅读全文
摘要：赛时测试数据下载 wind xor wormhole maze timeline sleep 题解参考 [省选联考 2024] 季风 题目背景 生活在二维平面的小 X 准备拜访小 Y，但由于气候的变化，平面上刮起了季风。小 X 想知道季风的影响下，TA 至少要多少天能够到达小 Y 的家，但小 X 也
阅读全文
摘要：A.同类分布 本来看着挺像月之迷的（其实就是一模一样），但是鉴于我自己不是非常会打月之迷（其实应该自信点的，虽然当时是贺的题解但是大体思路还是会的），而且数据范围只有 \(2^{31}\)，所以就去分块打表了. 赛时爆搜 #include<bits/stdc++.h> using namespace
阅读全文
摘要：A.匹配 显然这个题可以用哈希，也不用预处理，直接 \(O(1)\) 拓展就行了. \(A\) 拓展用 \(f'=f\times sum+A_{i}\)，\(B\) 用 \(f'=f+B_{i}\times num^{i}\)，自然溢出就行. #include<bits/stdc++.h> usin
阅读全文
摘要：牛魔电脑，电源线这么弱不禁风😠😠😠😠😠😠😠😠😠😠😠😠😠😠😠😠😠😠😠😠😠😠 A.乌龟棋 这题还是挺碰运气的. 赛时试了一个二维转移，开的位置和上次的选择. 然后发现这个煞笔方程没考虑限制情况. 然后急了，想写爆搜打表，写完了发现这题并没有什么可打表的
阅读全文
假如我住在冀南，这个世界就是一个巨大的冀北
摘要：A.Shout Everyday \(\text{Diff }43\) 给你 \(24\) 小时制下的 \(A,B,C\) 三个时刻，问 \(A\) 是否在 \([B,C]\) 范围内 考虑到先将 \(B,C\) 加上一个 \(24\)，假如 \(C\) 比 \(B\) 小，将 \(C\) 再加上一
阅读全文
摘要：A.Raise Both Hands \(\texttt{Diff }11\) #include<bits/stdc++.h> using namespace std; #define endl '\n' #define void inline void // #define ONLINE_JUDG
阅读全文
摘要：A.小W与伙伴招募 考虑贪心，可以发现，每一天只需要优先选择价值低的即可 这种贪心思路有一个错误的扩展，就是先把 \(m\) 天的货一次性补齐再一次性买，这样做的问题在于有可能买到次日的货，而这样做是不被允许的 考虑放到线段树上，维护 “节点能够提供的钻石数量” 和 “节点花费” 两个值，只要我们保
阅读全文
摘要：A 商品 对于任意一组相邻的数 \((l,r)\ (l\le r)\)，可以发现，不管怎么压缩，都会有 \(l\le r\)，也就是说，相邻两个数的大小关系是不变的 那么我们就可以把 \(\sum(|\max-\min|)\) 拆出来，变成 \[\sum(\max-\min)=\sum(\max)-
阅读全文
摘要：A 几何 重复若干次 -> 不能重叠，因此考虑直接暴力 DP 设 \(f_{i,j,k}\) 表示主串匹配到第 \(i\) 位（将前 \(i\) 位分别归为两类），其中 \(x\) 在重复了若干次后，又匹配到了第 \(j\) 位，\(y\) 在重复了若干次后，又匹配到了第 \(k\) 位 转移非常好
阅读全文
摘要：T2 updated
阅读全文
摘要：G 出
阅读全文
摘要：你们不感觉最近机房网越来越慢了吗，现在下个 10M 的东西要用三分钟，而且期间访问不了网站 整个机房分 1000Mbps 的带宽为啥只能分这么一点, huge 拿我电脑挖矿了？ 本来以为多校就是多校的，结果是真的多校，一百一十多个人在一块考 huge: 参加的都是咱们北方这几个强校 你说得对，但是广
阅读全文
摘要：A.挤压 经典二进制拆位 好像也不是那么经典，CL-22 有提到 那么这个题因为维护的不是贡献和而是贡献平方和，所以考虑怎么计算 假设我们得到了一个异或后的答案 \(x\)，不动脑子的写成 \(x=(k_12^{1}+k_22^{2}\cdots)^2\)，二项式定理可以拆开，变成 \(\sum_{
阅读全文
摘要：今天的乐子 今天的乐子2 昨天晚上做梦 梦见自己被关进戒网瘾学校 里面的老师全和疯子一样 然后我和这帮疯子老师比疯 疯子老师发现他们没我疯 所以就把我放了 今天的乐子3 lhx 罗曼蒂克的辟谷 A.五彩斑斓 赛时的想法 \(n^4\) 的做法，设 \(f_{i,j,k,l}\) 表示以 \((i,j
阅读全文
摘要：A.邻面合并 观察到 \(m\) 很小,支持我们 \(mn2^{2m}\) 状压枚举二进制状态, \(f_{i,j,k}\) 表示到第 \(i\) 位的状态为 \(j\),上一位状态为 \(j\) (\(i,j\) 为状压位) 的方案数 考虑转移的时候加了什么 判断这一行与上一行的联通情况,如果这一
阅读全文
