模拟赛

题意 给定一个长度为 \(n\) 的数字串 \(s\) 和只包含 yo 的字符串 \(t\)，yoimiya 会和 oimiya 玩 \(n\) 轮游戏，初始有一个数字串 \(x\) 为 \(0\)，每次： 如果 \(t_i\) 是 y 则是 yoimiya 操作，如果是 o 则是 oimiya 操 ......

题目列表 T1 Karma 知识点：贪心、逆序对 T2 Desire 知识点：树上差分、组合数 T3 Courage 知识点：树上DP T4 Innocent 知识点：tarjan求强连通分量，有负权最短路 复盘 2023年10月7日记：第一題穩拿，後面部分分打得非常糟糕，死磕一道題磕不出來的嚴重後 ......

时间安排 7:35 - 7:45 看题。A 题一眼秒，B C 没思路，D 树形 DP。 7：45 - 7：50 随便过了 A 题。 7:50 - 8:50 写 B 题暴力的时候被卡了，时间复杂度怎么算都会 T 第一档分，也没什么好的处理方法，最后感觉应该跑不满就直接写了纯暴力。 8:50 - 9:3 ......

做题历程 8:00 ~ 8:40 写A。 8:40 ~ 9:40 看B,C想B，写B。 9:40 ~ 10:40 手玩了一下C，推出了那个规律。 10:40 ~ 11:20 写C。 11:20 ~ 12:00 看了看D，尝试写dp暴力，没空，最后随便写了写。 总结 写代码要注意细节，不然容易挂。 题 ......

时间安排 7:40~8:10 看完四道题，A，B都有点思路 8:10~8:40 A感觉可以直接线段树，于是码了一个线段树，大样例竟然一遍过了，对剩下几题感觉更有自信了 8:40~9:50 B感觉区间DP能做，于是推了很长时间式子，刚开始没意识到要用组合数，以为自己式子推错了，打算写个暴力出来，看看哪 ......

给你长为 \(n\) 的正整数数组 \(a_i\) ，让你从中找有多少对 \((i,j)\) 满足 \(a_i,a_j\) 互质 \(n \leq 10^6\) 不错的一道题 考虑枚举 \(j\) ，看前面有哪些数和他互质。这时候问题看起来很像一个非常经典的问题：问前 \(x\) 个数中有多少数是 ......

# Before [本文章在博客园同步发布]() [Contest-Link](https://www.luogu.com.cn/contest/137474) 预期 $100 + 100 + 5 + 0 = 205$。 实际 $0+100(0)+5+0=105(5)$。（括号是重测前） 挂分 $2 ......

给定正整数 \(n\) ，计算 \(n\) 个元素的集合 \(\{1,2,3,...,n\}\)，所有非空子集和的乘 积取模 \(998244353\) 后的结果 \(n \leq 200\) 我的第一思路是考虑能不能通过 \(i-1\) 个元素的情况推出 \(i\) 个元素的情况，然后寄掉了，遂看 ......

T1 看完题目，看到n<=9的限制，心头一紧 一个词汇浮现于心：Bruce Forces 暴力+记忆化，\(O(能过)\) 但赛时并没有这样打，而是选择了往DP方面思考 因为真的没想到能过 然后DP呢，又不清楚该如何存一列的状态 就匆匆暴力后离去 考虑状压DP 保留有用状态 关键点：\(k=\min ......

这次的比赛 成绩并不令人失望，因为早有准备 很用心去打的一场比赛，T1T2一开始在看题目时感觉可以很容易切掉 T1感觉太简单了，就再看了一遍又一遍T2 动手打的时候，感觉T1没那么简单，就在想了一下，想出来了正解，但给的第三个大数据总过不了 然后就先放了一下T1，去打T2，因为感觉T2很简单，而且思 ......

时间安排 7:40 - 7:50 读题，毫无思路。 7:50 - 8:10 尝试写 A 题暴力，发现写不出来。 8:10 - 8:30 写了 B 题爆搜。 8:30 - 9:30 罚坐，想了一会 D 题，毫无思路。 9:30 - 10:00 读懂了 C 题，会了链的部分分，写的时候会了“正解”（随机 ......

比赛传送门 总结 \(100+60+0+0=160\)，Rank 16，寄寄寄寄寄。 T1 优秀 \(\texttt{/}\) \(\texttt{Good}\) 题意 求 \(l\) 和 \(r\) 之间的 \(2\) 的整数次幂。 分析 解法 1 由于 \(l\) 和 \(r\) 非常小，所以可 ......

10-04 NOIP模拟赛 喜提80+30+10=120分 T1 水管（flow） 题目描述 某国有 \(n\) 个城市，水利调配非常有问题，这导致部分地区出现严重的缺水，而部分地区却全年洪灾泛滥。政府请你来做些调整和规划。 你打算将原有的但是已经废弃了的 \(m\) 条水管重新使用。第 \(i\) ......

总结 寄掉啦，\(50+30+100+8\)。 T1 组队 （team） 分析 很简单的题目，通过充分发扬人类智慧，设 \(x\) 为二元组 \((i,j)\) 满足 \(i<j, a_i = a_j\) 的数量，则答案为 \(2^x - 1\)。 代码 没有。 T2 话外 世界奇观：、 附：题面 ......

Description 给你一个长为 \(n\) 的排列，\(m\) 次询问，每次查询一个区间的逆序对数，强制在线。 link \(1\leq n,m\leq 10^5\)。 Solution 考虑分块。 首先如果 \(l,r\) 在同一个块内，可以对于每个块暴力二维前缀和预处理。 如果 \(l,r ......

\(\max(a_x + a_y, b_y + b_x)\) 的贡献形式不是独立的，并不好进行分析。考虑通过分类讨论将 \(\max\) 拆开。若令 \(h_i = a_i - b_i\)，\(h'_i = b_i - a_i\)，可以发现若 \(h_x \geqslant h'_y\) 取值则为 ......

一、高一高二联合模拟赛一 灰烬十字 genjue因为“同一斜线上”的象会互相攻击，所以不妨将矩阵旋转90°。下文的行和列指旋转后的行、列。发现奇偶性相同的列会互相攻击。所以把奇数列，偶数列分开讨论。以奇数列举例，因为他们的长度先增加后减少，不好进行转移。所以关于中心两列对称的两列要一起考虑。定义 \ ......

模拟赛连接 排名：\(\text{rank 1}\) 分数：\(100+100+100+100=400\) 集训期间第二次 AK！ T1：灭火 / fire 题目描述： 求出 \(n\) 个数 \(a_1,a_2,\dots,a_n\) 的和除以 \(m\) 向上取整的结果。（\(0<a_i,m<2 ......

时间安排 7:50 - 8:00 看 A。 8:00 - 9:30 想了想性质，得到了一个假做法，直接莽上去了。 9:30 - 10:20 手造了一组数据，发现做法假了，开始打暴力的分段（然而海伦公式丢精度，最后只有 \(20\) 分）。 10:20 - 11:00 看 B。写了 B 的 \(50\ ......

20230924模拟赛 时间安排 8:40 T1暴力完成 9:00 由于发现T1暴力可以直接写成log的 9:30 把T1写完对拍，开T2 9:50 想到T2状压40，开写，同时发现T1对拍挂了 10:10 先开T3，只会暴力分 10:30 T3仍然只会暴力，先写吧 10:45 暴力完成，改T1 1 ......

时间安排 8:10 - 8:15 读题，B C D 都毫无思路。 8:15 - 8:30 A 题的 60 分暴力很好拿，15 min 敲完。 8:30 - 9:05 B 题没想法，打完爆搜走人。 9:13 - 9:20 C 题没想法，打完 \(O(n^3)\) 走人。 9:20 - 9:45 D 题 ......

4173: 车牌 (plate) 题目内容 小 \(Y\) 毕业之后来到了车管所工作，他现在掌管着下北泽全市的车牌分配。具体的说，下北泽的车牌是一个长度为 \(5\) 的字符串，字符串的每个字符是一个 \(0−9\) 的数字或者一个 \(A−Z\) 的大写字母。为了避免混淆，每种字符串的车牌最多只能 ......

时间安排 8:00~8:40 看题，除a没有会的 8:40~9:20 写完a 9:20~12:00 一直看b，想差分约束，然后坐牢 总结 智力感觉有所下降 认真看题面 题解 A n遍dijkstra，然后建图，再跑dijkstra B #include <bits/stdc++.h> #define ......

模拟赛总结 排名：\(\text{rank 1}\) 分数：\(100+100+100+100=400\) 集训期间第一次 AK！ T1：零用钱 / money 共 \(T\) 次询问，给你需要构造一个只有 \(s\) 和 \(-d\) 两个元素的数列，需要保证这个数列中所有长度为 \(k\) 的字 ......

死了， 偶也！估分300实际......惨不忍睹 T380094 零用钱 因为要最大，一眼盯真， 贪心。 因为是分组的，而最后可能不满一组，所以把加法放在前面更优。 可以通过枚举判断一组之内需要几个负数，因为要求严格小于 0。 但是考场上写了二分，以及最后一组的处理写挂了......0分 code ......

时间安排 7:50 - 8:10 看题，A 70 很好拿，B 一眼 DP，C 有点恐怖，D 有 20 分爆搜能拿。 8:10 - 8:30 先把 A 70分拿了。 8:30 - 9:40 想 B 的 50 分，有想法但不太会设计状态。 9:40 - 10:20 想到并实现了一个 \(O(nm^2)\ ......

感觉游记没得写。（赢麻了，连续 $\text{AK 3}$ 次了，不过好像也没啥可骄傲的。 $\text{T1}$ 共 $n$ 个不同种类的元素，用容量为 $k$ 的背包来装，需要把这些元素全部装进背包，且每个背包装的必须是同种元素，问至少需要多少背包？ 答案为 $\sum_{i=1}^n\left ......

时间安排 7:55~8:36 思考 T1~T4，感觉 T1 和 T3 能做，其他没思路。 8:36~8:50 写 T1。 8:50~10:00 写 T3 暴力，感觉能少建很多点，尝试写了一下，发现写不出来，忘了写特殊性质（flag1）。 10:00~11:30 写 T2 暴力，但是怎么写都写不出来， ......

考场做法。 复杂度是优美的\(\Theta(n^2 \log n)\)。 强烈谴责高复杂度碾标算行为 考虑一个观察：对于一个左上角 \((x, y)\) ，如果我们确定了它的边长一个区间 \([L,R]\)，使得这个区间内 至少存在 \(k\) 行 \(k\) 列1，（可能还有一些多余的1），那么我 ......

2023.9.22 期望得分：\(100+100+50+0\) 实际得分：\(100+100+50+0\) A. 整数 我们把每一个实数转化成分数。因为小数位不超过 \(9\) 位，所以实数乘上 \(10^9\) 一定变成了一个实数，可以将一个实数 \(x\) 表示成 \(\dfrac{x \tim ......