模拟赛
【考后总结】6 月多校国赛模拟赛 6
# 6.27 冲刺国赛模拟 25 ## T1 简单计数 **不是古典概型所以不能方案数相除。** 考虑枚举第一个选择的位置 $i$，这样分成两个独立的区间，只关心 $k$ 所在的一个，转移方程： $$f_{n,k}=\dfrac{1}{n-1}\left([k1]+\sum_{i>k}f_{i-1, ......
【考后总结】6 月西安多校国赛模拟赛 5
# 6.24 冲刺国赛模拟 24 ## T2 简单图论题 原题：[Gym-104053C Customs Controls 2](https://codeforces.com/gym/104053/problem/C) 构造题。 这个限制可以进一步加强到对于每个节点 $u$，$1\to u$ 的路径 ......
【考后总结】6 月西安多校国赛模拟赛 3
# 6.17 冲刺国赛模拟 20 ## T1 树染色 容易发现每种方案都可以变成没有交边的链剖分，在此基础上的方案数是每个链顶的深度，考虑 DP。 直接 DP 大致是维护 $\prod (\prod a+\prod b)\times dep_{top}$，发现这个东西非常不好转移，转移时需要枚举叶子 ......
【考后总结】6 月西安多校国赛模拟赛 4
# 6.21 冲刺国赛模拟 22 ## T1 跳跃 不妨看作两只青蛙从相同起点出发且跳跃次数相同，设 $f_{i,j,k}$ 为两只青蛙分别在 $i,j$ 位置，且相差步数 $k$。由于需要记录相邻位置对答案贡献，我们在要求必须严格按照升序对处理状态，也就是必须保证当前跳跃的一只青蛙落点在另一只青蛙 ......
B0626 模拟赛题解
[原题链接](https://local.cwoi.com.cn:8443/contest/C0272) # 前言 重庆一位金牌大佬出的。 感受： >除了最后一题，感觉难度不如 C 组，甚至没之前 D 组题难？ > >T1 浪费 2.5 h，最后还是打表秒了。 > >T2 想出正解，但发现是数据结构 ......
绍兴中学6.26模拟赛
#没有爆零，足矣。  发现绍兴一中机房的一个特点：键盘打得贼响！！ #T1 ctrl (中文名 ......
【考后总结】6 月西安多校模拟赛 5
# 6.24 冲刺国赛模拟 24 ## T2 简单图论题 原题：[Gym-104053C Customs Controls 2](https://codeforces.com/gym/104053/problem/C) 构造题。 这个限制可以进一步加强到对于每个节点 $u$，$1\to u$ 的路径 ......
【考后总结】6 月西安多校模拟赛 4
# 6.21 冲刺国赛模拟 22 ## T1 跳跃 不妨看作两只青蛙从相同起点出发且跳跃次数相同，设 $f_{i,j,k}$ 为两只青蛙分别在 $i,j$ 位置，且相差步数 $k$。由于需要记录相邻位置对答案贡献，我们在要求必须严格按照升序对处理状态，也就是必须保证当前跳跃的一只青蛙落点在另一只青蛙 ......
模拟赛碎碎念
### P1285 队员分组 模拟赛出了一道只用求较小的一个组的人数的这题。 赛时编了一个时间复杂度卡满可能会被卡常的做法，大概是这样的： 如果给定的图是完全图，那么答案就是 $\lfloor\frac{n}{2}\rfloor$，否则就一定存在点对 $(u,v)$ 满足 $u$，$v$ 之间没有边 ......
[Ynoi2019 模拟赛] Yuno loves sqrt technology I
[题目 Link](https://www.luogu.com.cn/problem/P5046) 分块，首先预处理所有整块之间的答案，这部分用类似莫队二离的手法可以改成 $O(n)$ 次插入和 $O(n\sqrt{n})$ 查询，然后根号平衡一手做到 $O(n\sqrt{n})$；空间自然也是能线 ......
【考后总结】6 月西安多校模拟赛 3
# 6.17 冲刺国赛模拟 20 ## T1 树染色 容易发现每种方案都可以变成没有交边的链剖分，在此基础上的方案数是每个链顶的深度，考虑 DP。 直接 DP 大致是维护 $\prod (\prod a+\prod b)\times dep_{top}$，发现这个东西非常不好转移，转移时需要枚举叶子 ......
小假期模拟赛
6.11 0 T1 烷基计数 0 dpi为点数为i的树的个数，fi点数为i且只有两棵子树的树的个数，再加一维j，为较小子树点数<=j的个数维护前缀和，保证子树点数不下降 由此，O(n3）优化到O(n2) 觉得自己A了，忽视子树点数相等的去重，爆0 想手摸10没摸出来，刚好前几个记得的都对了，直接交代 ......
高考集训模拟赛
[TOC] ### 2023.6.11日模拟赛 ####T1 > 求$n$个碳原子的烷基的同分异构体个数,答案对 $n$取模,不考虑空间异构,能否稳定存在等.即求$n$个点，每个点度数小于等于$3$，且根节点度数小于等于$4$ 的无标号有根树个数 比赛的时候手模到了$n=6$，由于太有自信，没看$n ......
【考后总结】6 月西安多校模拟赛 1
# 6.11 冲刺国赛模拟 16 ## T3 多边形 凸多边形说明合法方案中同一种向量必须连续且多种顺序只算一个，因此直接计算各个向量选择的个数。 设第 $i$ 个向量选了 $c_i$ 个，按照两个方向的正负分，可以写作： $$\sum_{x_i>0} c_ix_i=-\sum_{x_i 点击查看代 ......
「模拟赛」高考期间
因为 June 那个帖题可能会有点多翻也翻不过来，所以新开一个，方便补题。 *** [20230605](http://222.180.160.110:1024/contest/3667) T1 题意：求一个图两两之间有无哈密顿路。$n\leqslant 24$。 可以通过 bool 转 int 的 ......
模拟赛#2 | 牛客普及周赛
题目链接:https://ac.nowcoder.com/acm/contest/59457#rank *** AB 纯暴力 C 思维题 从任意情况入手, 设$highbit(x)$为数x的二进制表示最高位, 则容易发现当$highbit(r)$大于$highbit(l)$时, 总能异或出从$hig ......
狗都不打模拟赛
# 2023年儿童节信息学程序设计水平调研 |题目名称|build|digits|monisai|oreo|people|wjdwzc| |:-:|:-:|:-:|:-:|:-:|:-:|:-:| |源代码名称|```build.cpp```|```digits.cpp```|```monisai. ......
5.30 模拟赛小记
A. 求 1 - N 每个数的约数集合 求 1 - N 每个数字约数集合，显然用试除法不合适，在这里用倍数法。对于每个数字找到范围内它的倍数，则这个倍数就可以标记约数了。 但是这是 syoj，作为一个成熟的 oier，你要学会**高效输出**，指本题卡 scanf，需要优化输出，否则你只能得到 40 ......
模拟赛#2 | 牛客普及周赛
题目链接: https://ac.nowcoder.com/acm/contest/59275#rank *** A. 枚举不讲 B. 简单二分不讲 C. 暴力是$O(n^2)$的, 用KMP可以直接做到$O(n)$, 贴一下代码 ``` /* Author: SJ */ #include cons ......
5.29 数学模拟赛 1
A.之前写过题解，不说了。 B.N 钱买 N 鸡，要求 O(n)。 思路还是和之前一样，但是提供一种新写法： #include<bits/stdc++.h> #define ll long long using namespace std; ll n; int ans[29] = {1, 0, 0, ......
20230529 模拟赛订正
### A. xor on tree > 在一棵 $n$ 个点的树上，第 $i$ 个点初始点权 $w_i$，有 $q$ 次操作： > - `0 u v`：$v\to w_u$ > - `1 x`：查询 $w_x\operatorname{xor}w_y$ 的最大值，其中 $y$ 是 $x$ 的祖先（ ......
5.22 字符串专题模拟赛
### T1 [ P7469 [NOI Online 2021 提高组] 积木小赛 ](https://www.luogu.com.cn/problem/P7469) 签到题，考虑固定 $\texttt{Bob}$ 的左端点，双指针去判断是否匹配即可，时间复杂度 $O(n^2)$。 ### T2 [ ......
2022.11.24 NOIP模拟赛
## A. 不降序列 #### 题目描述 `lzx2005` 了解到有一种在 $O(n\log n)$ 的时间复杂度内求出一个序列 $a$ 的最长不下降子序列的方法如下： 维护一个序列 $b$，初始时为空。依次考虑 $a_1,a_2,\ldots ,a_n$，当考虑到 $a_i$ 时，求出序列 $b ......
「考试报告」2023.5.21 模拟赛
## earth ### 【题目描述】 “啊，地球，我的流浪地球……” ——《流浪地球》 在一条直线上，从左到右排列着 $n$ 台地球发动机，每台发动机有着固定的位置坐标 $A_i$ 和功率 $P_i$，保证 $A_i A_i + x_i$ 的最小位置，可以二分找到。 ```cpp #include ......
NOI2022 模拟赛合集【kel.ac.cn】
Round XLIX 开场看B想了3h假回去想A1h切。 A. 守序划分问题 容易想到一个必要条件，对于任意集合 $S$，需要满足 $\max_{i\in S}A_i>\min_{i\notin S}A_i$。然后用你的大脑构造一下发现这东西也充分。 于是思考如何计数，即不能将数列割裂成两个部分。于 ......
20230429 模拟赛（jnxxhzz）
T1.神奇零食柜 略，oj上交要加快读 T2.防御工事 数据范围：$1 \le n,m \le 100$ 不难想到是网络流（虽然我没想到……） 这是一个挺基础的网络流 对于每个$V$，我们将它们连到一个超级源点上 在往它的四个方向分别建边 最后把所有的$M$连到一个汇点上 而在建边时注意其实$E-> ......
4.29 模拟赛
A 良数 先全填 1，然后暴力搜索每一位改成什么。 可以发现答案中修改的位数都比较少，可以直接 dfs。 记忆化不需要存各个数字的顺序和次数，只和当前修改的位数和当前的和有关。 B 良点 先拓扑排序只留下环，剩余点中度数最大且编号最小的可能是答案。 如果拓扑完没有环或者去掉这个点后还有环就无解。 否 ......
20230422模拟赛总结
T1 大意：已知形如 $$ (x-a_1)^{b_1}\times (x-a_2)^{b_2}\times (x-a_3)^{b_3}\times \dots \times(x-a_n)^{b_n}<0 $$ 的不等式，给出长度为$n$的$a$、$b$两个数组，求满足该不等式的解集。 无解输出NO ......
20230309模拟赛总结
T1 MIND 据题意，得 $$ \sum_{i-1}^{n}{\frac{1}{n}\times\frac{1}{2^{\lceil\log_2\lceil\frac{k}{i}\rceil\rceil}}} $$ 其中$\log_2$可调用C++内置函数，$2$的阶乘可以用位运算. CODE # ......
2022年9月8日模拟赛题解与总结
菜死了，被czn踩了8分暴力分 水分没水到/kk 整体第四，初二第一，竞赛班第二 主要是切了T4翻盘的 T1 祖先 ABC263B 一道简单的DP，随便做做跑路了 代码长这样 #include <stdio.h> int n, x, f[55]; int main() { scanf("%lld", ......