合集-赛事
摘要：A 非常好特判 一共就五种情况，相等，或者正反两种包含（都是不能可能不包含），或者正反两种先后（都是可能不相等），写五个 if 就行了 B 我到底为什么要跳了这题??????????????????????????????????????????? 显而易见这玩意模着模着就变成循环了（我真没看出来）
阅读全文
摘要：A.Piling Up (\(\operatorname{Difficulty} 11\)) 让你求某个数距离最近的一个 \(k\times 100\) 的距离是多少. 水. #include<bits/stdc++.h> using namespace std; namespace hdk{ na
阅读全文
摘要：原来第二题比第一题简单吗😢 A.Chmax Rush! \(\texttt{Diff 1110}\) 给定三个序列 \(S,P,V\)，其中 \(S\) 的长度为 \(N\)，\(P,V\) 的长度为 \(Q\)，按从小到大的顺序对每个 \(i\in[1,Q]\) 执行下述操作： 在 \([1,P
阅读全文
摘要：A.Start 比较小的大模拟，还没改出来 B.mine 线性推一下（这个题记搜容易写偏，因为分讨太多） 设 \(f[i][j]\)，第一维表示位置，第二位表示末位状态（是雷，是 \(0\)，是 \(2\)，是 \(1\) 且雷在左边，是 \(1\) 且雷在右边） 初始化： 第二位有雷，第一位初始化
阅读全文
摘要：A.活动投票 主元素问题，用摩尔投票 #include<bits/stdc++.h> using namespace std; int n,a=-1,acnt,x; int main(){ scanf("%d",&n); for(int i=1;i<=n;++i){ scanf("%d",&x);
阅读全文
摘要：这个 T1 的 \(n^{3}\) 的 SPJ 效率还是太慢了，膜拜 SPJ 大神学长，还会画画 A.Permutations & Primes 这题感觉挺水的但是感觉有不是那么水，主要还是因为我赛时没想出正解，在打的表里找了一组好看的规律，打上了然后就过了. 对偶数来说，我的规律正好是正解的特化，
阅读全文
摘要：听好了： 7 月 22 日，比样的学长就此陷落。每个陷落的学长都将迎来一场模拟赛，为这些模拟赛带来全新的题面。 你所熟知的一切都将改变，你所熟悉的算法都将加诸比样的考验。 至此，一锤定音。 尘埃，已然落定。 #听好了 #听好了 #听好了 啥？你不知道这是什么梗？ 其实是 Arcaea公式 说话喜欢套
阅读全文
摘要：A.修仙（restart） 注意到这个题显然可以开一个优先队列来每次选取最优的解（对结果贡献最大的，显然也是值最大的），但是我们会发现能卡掉这个算法： 4 7 3 4 4 3 显然是应该选两边的. 直接考虑的话太麻烦了，因此我们考虑做一个反悔. 不难发现，对于每一组来说的更优策略只出现在不选它，而选
阅读全文
摘要：A.White and Black 暴力的 \(O(nq)\) 做法比较显然，因为对于根节点来说，只有它自己可以改变自己的颜色，因此如果它是黑色则一定需要更改自己，同时把更改传下去（应该没有那种每次真的更改所有节点然后写 \(O(nqn^{n})\) 的吧），同理，假如根节点更改结束，次级节点就同理
阅读全文
摘要：\[暑假集训CSP提高模拟 \ 1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1 \] Very good problem, this make my news rotate. A.Mortis 考虑到应该先写个假的暴力. 对于暴力思路，可以想到，假如我们每次都将一个不在它位置
阅读全文
摘要：\[暑假集训CSP提高模拟 \operatorname{EIJ}_{2}(6)-1 \]\(\operatorname{EIJ}_{k}(A)\) 定义为有 \(A\) 个球，\(k\) 个盒子，盒子相同，球不同，把全部球放入的方案数 Hint 易知 \(\operatorname{EIJ}_k(A
阅读全文
摘要：\[暑假集训CSP提高模拟 \lim_{x\rightarrow\infty}\frac{8f_{x}}{f_{x+1}}\times(\sqrt{5}+1),\ \forall f_{x}=f_{x-1}+f_{x-2} \]如果你实在不会算 \(\forall f_{x}=f_{x-1}+f_{
阅读全文
摘要：$$\text{暑假集训CSP提高模拟}\int^{6}_{0}\frac{x^{2}}{6}dx$$
阅读全文
摘要：A.Fate 求次短路方案数. 这题有点小水了，好像之前做过. 具体的方案显然是 DP，考虑枚举当前每一个路径长度，假如比最短路更优则覆盖最短路，之前的最短路用来覆盖次短路. 否则如果比次短路更优，则直接覆盖次短路. 方案数的话考虑一样的方法维护，只是在遇到相等的路径长时使方案数加一即可. 考试的时
阅读全文
摘要：我（看着百度百科）：我已经知道这场谁组的题了 CTH: 谁 我：你想想，能在模拟赛里塞四道数学题还玩邦的，还能有谁 CTH: 我不知道 我：我不知道 CTH: 我知道了 我：我知道了 我：我是 Bob B.速度型高松灯 很容易发现一种暴力思路：每次都将答案乘以对应的位数，然后直接把要加的数加进去，暴
阅读全文
摘要：没关 exe 让这货挂了一天 UPD：又挂了一晚上，现在被我正义制裁了 A.大众点评 交互红题啊，交互会写，但是忘记判 \(n=1\) 了😥 这个题交互库函数实现起来还是挺简单的，我 Windows 不会编译，我寻思你可以直接搓一个交互库出来啊，所以我就搓了个交互库 #include "ramen
阅读全文
摘要：\[だから妄想感傷代償連盟 \]\[愛を懐いて理想を叫んだ \]\[行き場のない愚者のメロディー \]\[再挑戦•転生•テレポーテーション \]\[何回だって 重ねて逝くんだ \]\[終わりなき愛の随に さあ \]\[愛や厭... \]提要：打比赛的时候这东西在我脑子里放了四个小时 A.黎明与萤火
阅读全文
摘要：小细节 谁会拿 Rank 奖励? 头图里有写哦. 发现没有，这里的问号是蓝色的，点进去可以进到彩蛋界面. 当然彩蛋界面也什么都没有，提交界面藏在下面的源码里. 那么交什么呢. CLOI 的文件里有一团垃圾，如下: 没后缀名，其实试试就知道是zip, 里面的.rar 其实是 txt 文档. 打开就能看
阅读全文
摘要：脑子就是一款单调队列，你把唐的东西 push_back()，就会失去你的智慧
阅读全文
摘要：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\) 位 转移非常好
阅读全文
摘要：你们不感觉最近机房网越来越慢了吗，现在下个 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\) 为状压位) 的方案数 考虑转移的时候加了什么 判断这一行与上一行的联通情况,如果这一
阅读全文
摘要：A.02 表示法 这题放在 ABC D 题我可能不会奇怪，但是它放模拟赛 T1 了 赛时代码 #include<bits/stdc++.h> using namespace std; class num_string{ private: string x; inline void devided_2
阅读全文
摘要：我不喜欢写一维背包 DP，lbtl 不喜欢写二维背包 DP，我们都有光明的未来
阅读全文
摘要：HDK 在与 mt19937_64 先生的石头剪刀布比赛中拿下十一连败的好成绩 你也来试试吧 #include<bits/stdc++.h> using namespace std; #include"include/hdk/rand.h" using namespace hdk::Rand; ch
阅读全文
摘要：罚时不好吃，一口都没吃 形象理解这一场的 C A.Seats \(\text{diff }20\) 对给定序列 \(S\) 找出 \(i\) 的个数,使得 \(S_{i}=0,S_{i+1}=1,S_{i+2}=0\) #define int long long string x; signed m
阅读全文
摘要：A.玩水 注意到只有在形如下面这样的地方才会发生分叉 ?a a? 所以 \(f_{i,j}\) 表示从 \((1,1)\) 到 \((i,j)\) 的矩阵中的最大路径方案数，考虑转移 普通的转移是 \(f_{i,j}=\max(f_{i,j-1},f_{i-1,j})\) 如果 \(a_{i-1,j
阅读全文
摘要：123
阅读全文
摘要：新猫 Λ Λ＿_ ／(*ﾟーﾟ)／＼ ／| ￣U U￣|＼／ | |／ A.Candy Button \(\text{diff } 19\) 你按一次按钮就会得到一颗糖，如果这次按按钮和上次得到糖的间隔时间小于 \(C\) 则不会得到糖，给你若干按按钮的时间，问能得到多少糖 int n,c; int
阅读全文
摘要：糖丸了，什么沟史比赛 A.Profitable Interest Rate 初始有 \(a\) 个硬币，可以花费硬币开通盈利账户与非盈利账户 开通盈利账户需要至少花费 \(b\) 个金币 开通非盈利账户没有限制 每在非盈利账户花费 \(x\) 元，盈利账户的限制 \(b\) 就减少 \(2x\) 元
阅读全文
摘要：加把劲 加把劲 5k 加把劲 加把劲 加把劲 加把劲 快 CSP-S 了 加把劲 加把劲 省流： B 先生推行了一项措施，这项措施里有一部分 \(a\) 是对的，另一部分 \(b\) 是错的，钦定 \(|a|\lt|b|\) 如果 A 不满意 B 先生的措施，可以这样做： 直接向 B 先生寻求探讨：
阅读全文
摘要：A.追逐游戏 一个非常暴力的想法是直接求出最短路径 \(S\)，然后对 \(S\) 上的点，比较 \(dis_{s,S_i}\) 和 \(dis_{s',S_i}\) 的大小，如果抓捕的人先到就符合条件 实际上，这个符合条件的路径是单调的，即在最短路径上存在一个断点，断点靠近起点的一侧总不可达，靠近
阅读全文
摘要：无论从什么意义上都能称得上挂 75 分的一场 A.选彩笔 好题 答案显然可以二分 突然发现我好像专长二分答案 钦定最大差值 \(dx\)，将所有物品以 \((r,g,b)\) 看成三维空间坐标内的点，原问题可以转化成问空间里一个边长为 \(dx\) 的立方体内是否有至少 \(k\) 个点 考虑到值域
阅读全文
摘要：lhx: 为啥你不会线性筛，这么重要的东西 lhx: 你不筛积性函数吗 我: 我一般做数学题推不到需要上线性筛的地方 lhx: 哦那你确实用不到 A.新的阶乘 找质数 \(p\) 在式子中的幂，其实就是带权找 \(p\) 在 \([1,n]\) 所有数中的出现次数 发现 \([1,n]\) 中所有数
阅读全文
摘要：lhx 对 \((\ln n)^{\ln n}\) 求导求出一个形如 \(\frac{1}{n\ln n\ln\ln n}\) 的东西 A.图书管理 说一种很好玩的 \(n^2\log n\) 做法（因为动态中位数我只会这个） 对顶堆： 就是你开一个大根堆和一个小根堆，然后把它们怼在一起，钦定比中位
阅读全文
摘要：学了一个挺帅的 MerMaid 所以用一下 MerMaid 就是你们接下来会看到的好看小标题 但是实际上它是用来画流程图的…… flowchart TB A(邻间的骰子之舞) style A color:#ffffff,fill:#00c0c0,stroke:#ffffff 考虑每次复制以后一定会粘
阅读全文
摘要：恐将成为我改题时间最长的一场（也是分最低的一场） 码长断崖式领先了 flowchart TB A(暴力操作) style A color:#ffffff,fill:#00c0c0,stroke:#ffffff 首先你肯定要让小于（等于）中位数的数变小，将较大的值变小是毫无意义的，因为即使你完全不管他
阅读全文
摘要：flowchart TB A(图) style A color:#ffffff,fill:#00c0c0,stroke:#ffffff 用了 bitset，复杂度比较悬以及完全没用到题目里提示的 __builtin_popcountll()，所以有点心里没底 最重要的是最后三分钟拍子挂了，给我吓一跳
阅读全文
摘要：QWERTYUI欧帕斯的地方法规环境科鲁兹信息存储VB那么
阅读全文
摘要：A.flandre 我的做法是，所有数离散化之后扔进桶里，去枚举选择 \([i,+\infty)\) 内的数的贡献，在所有的 \(i\) 里取一个最大值作为答案 lbtl 指出可能存在最优答案是选择 \([i+1,+\infty)\) 内的所有数与值为 \(i\) 的部分数的数据 和 lbtl 交涉
阅读全文
浙公网安备 33010602011771号