模拟赛 题解1.8
Interesting Array 题解
[Interesting Array](https://www.luogu.com.cn/problem/CF482B) ### 题目大意 构造一个序列 $a$,使其满足若干限制条件,每个限制条件是形如 `l r q` 的式子,其意义是:$\&_{i=l}^ra_i=q$。 ### 题意分析 看上去 ......
Sum of MSLCM 题解
[Sum of MSLCM](https://www.luogu.com.cn/problem/UVA1730) ### 题目大意 定义 $\text{MSLCM}(n)$ 为所有满足该数集的 $\text{lcm}$ 为 $n$ 的数集中元素个数最多的数集的所有数字的和,现有多次询问,求 $$\s ......
CF338D GCD Table 题解
# CF338D GCD Table 题解 ## 题目描述 你有一个长度为 $k$ 的数列 $a$ , 询问是否存在 $x\in[1,n]~~~y\in[1,m]$ 使得 $\forall i~~~ \gcd(x,y+i-1)=a_i$。 ## 解析 我们转换一下可以得到: $$ \forall i ......
P5445 路灯 题解
[路灯](https://www.luogu.com.cn/problem/P5445) ### 题目大意 在 $n+1$ 个站点之间有 $n$ 盏路灯,给定 $0$ 时刻所有路灯的亮灭情况,在接下来的 $q$ 个时刻,每时刻会发生以下两种事件之一: - 切换某一盏路灯的亮灭。 - 询问两点之间存在 ......
P2487 拦截导弹 题解
[拦截导弹](https://www.luogu.com.cn/problem/P2487) ### 题目大意 给定若干元素,每个元素有 $3$ 个属性 $t_i,h_i,v_i$,求出一个使得对于 $\forall i,j,i>j$,$t_i>t_j,h_i\le h_j,v_i\le v_j$ ......
P2048 超级钢琴 题解
[超级钢琴](https://www.luogu.com.cn/problem/P2048) ### 题目大意 求出序列中长度在 $[L,R]$ 中的所有区间的区间和前 $k$ 大的区间的区间和。 ### 思路分析 暴力做法是把所有符合条件的区间扔进堆里,再弹出 $k$ 个,时间复杂度 $O((n^ ......
P5012 水の数列 题解
[水の数列](https://www.luogu.com.cn/problem/P5012) ### 题目大意 对于给定的数列 $a$,选择一个数 $x$,定义其得分为数列中所有小于等于 $x$ 的数形成的若干个连续区间的平方和除以 $x$ 所得到的数。 现进行多次询问,每次询问给定两个数 $l,r ......
[ABC208E] Digit Products 题解
[Digit Products](https://www.luogu.com.cn/problem/AT_abc208_e) ### 题目大意 求有多少个不大于 $n$ 的正整数,使得该正整数各位乘积不大于 $k$。 ### 思路分析 观察数据范围,首先考虑数位 DP。 考虑设计记忆化搜索函数 `d ......
[ABC207E] Mod i 题解
[Mod i](https://www.luogu.com.cn/problem/AT_abc207_e) ### 题目大意 给定一个序列 $a$,问将其划分成若干段,满足第 $i$ 段的和是 $i$ 的倍数的划分方案的个数。 ### 思路分析 考虑 DP,设 $f_{i,j}$ 表示将序列中前 $ ......
[ABC202E] Count Descendants 题解
[Count Descendants](https://www.luogu.com.cn/problem/AT_abc202_e) ### 题目大意 给定一颗以 $1$ 为根的树,多次询问求某点的子树中深度为给定值的点的个数。 ### 思路分析 对于每个深度开一个 `vector`,从大到小存下这个 ......
[ABC201E] Xor Distances 题解
[Xor Distances](https://www.luogu.com.cn/problem/AT_abc201_e) ### 题目大意 给定一颗带边权无根树,定义 $\text{dis}(i,j)$ 表示 $i,j$ 两点在树上的最短路径的边权的异或和。求: $$\sum_{i=1}^n\su ......
[ABC204E] Rush Hour 2 题解
[Rush Hour 2](https://www.luogu.com.cn/problem/AT_abc204_e) ### 题目大意 给定一张无向图,边带两个参数 $c_i,d_i$,在 $t$ 时间时经过第 $i$ 条边所需的时间是 $c_i+\lfloor\frac{d_i}{t+1}\rf ......
[ABC205F] Grid and Tokens 题解
[Grid and Tokens](https://www.luogu.com.cn/problem/AT_abc205_f) ### 题目大意 给定 $n$ 个点和一个 $H\times W$ 的网格,每个点可以放置在 $(A_i,B_i)$ 到 $(C_i,D_i)$ 的矩形中或不放,每一行或一 ......
[ABC205E] White and Black Balls 题解
[White and Black Balls](https://www.luogu.com.cn/problem/AT_abc205_e) ### 题目大意 将 $n$ 个白球,$m$ 个黑球排成一列,要求满足 $\forall i\in[1,n+m],w_i\le b_i+k$,问存在多少种排法。 ......
[ABC201D] Game in Momotetsu World 题解
[Game in Momotetsu World](https://www.luogu.com.cn/problem/AT_abc201_d) ### 题目大意 在一个 $n\times m$ 的网格中,存在红色和蓝色两种格子,红色格子用 `-` 表示,蓝色格子用 `+` 表示。 现在 Takaha ......
模拟点击系统按键
```java private void sendEvent(int action, int code) { long when = SystemClock.uptimeMillis(); final KeyEvent ev = new KeyEvent(when, when, action, co ......
CF1818D 题解
一、题目描述: 给你一颗 $n$ 个点,$m$ 条边的简单无向图,可能不连通。 我们定义 $鱼图$ 为满足以下条件的无向图: $包含恰好\ 1\ 个环,环上有\ 1\ 个特殊的结点\ u\ ,u\ 除了连在环上的\ 2\ 条边外还正好有\ 2\ 条边连向不在此环上的结点。$ 求是否存 $鱼图$。若存 ......
题解
原题请见[题目链接](https://www.luogu.com.cn/problem/CF1817A) ## 1. 暴力求解 这是我们线下水题赛的T1 这里为初学者提供一个思路,假设我们现在刚入OI,在考场上如何怎么优雅的避免~~保灵~~ 显然 我们只要用一个 $O(n)$ 的暴力去扫描就行了,但 ......
模拟卷1
模拟卷1 单项选择题 点击选项选择正确答案,每题有且仅有一个正确答案 1、下列是动态规划法而不是分治法的基本要素的是 ( ) ......
【题解】[ABC304F] Shift Table(容斥)
# 【题解】[ABC304F] Shift Table ## 题目链接 [ABC304F](https://atcoder.jp/contests/abc304/tasks/abc304_f) ## 题意概述 Takahashi 和 Aoki 将在接下来的 $N$ 天里兼职工作。 Takahashi ......
Redis事务-秒杀并发模拟
使用工具ab模拟测试:yum install httpd-tools ab --help:使用信息 ab -n 1000 -c 100 http://localhost8080/SecKill :一个1000请求中有100个并发操作 vim postfile 模拟表单提交参数,以&符号结尾;存放当前 ......
题解:【AGC054D】 (ox)
[题目链接](https://www.luogu.com.cn/problem/AT_agc054_d) [Larry76](https://www.luogu.com.cn/user/254315) 牛牛 ![/qq](https://cdn.luogu.com.cn/upload/pic/622 ......
NetHunter使用Rucky实现HID键盘数据模拟攻击
知识概要: * **NetHunter**:是`Kali Linux`推出的移动`Android`端的系统 * **Rucky**:是一种基于 `HID` 设备的攻击工具,其本质是一个可编程的键盘模拟器,可以用于快速执行各种攻击,例如在目标计算机上执行特定的命令、窃取密码等。 * **HID**:是 ......
网络设计:模拟小型企业网络
# 网络设计:模拟小型企业网络 ## 拓扑图 ![网络拓扑图](https://pic.imgdb.cn/item/647c0f88f024cca17322f5af.png) ## 说明 * 按照下面配置即可网络全部通畅,如果需要控制网络在总部路由器、分部路由器、防火墙三个设备上配置 ACL 即可。 ......
Codeforces Round 876 (Div. 2)题解
# [Codeforces Round 876 (Div. 2)](https://codeforc.es/contest/1839 "Codeforces Round 876 (Div. 2)") ## [A. The Good Array](https://codeforc.es/contest ......
案例补充:random模块模拟随机验证码登陆验证
# 案例补充:random模块模拟随机验证码登陆验证 # ***用到的知识点 ## 【一】random模块产生随机数字 ### (1)产生0-9之间的随机整数 ```python import random random_int = str(random.randint(0, 9)) ``` ### ......
P3047 [USACO12FEB]Nearby Cows G 题解
### P3047 [USACO12FEB]Nearby Cows G #### 题目描述 ![image](https://img2023.cnblogs.com/blog/2940791/202306/2940791-20230604112054638-377143904.png) #### 思 ......
CF1329E Dreamoon Loves AA 题解
令 $p_0=0,m\leftarrow m+1,p_{m}=n,a_i=p_i-p_{i-1}$,设在 $(p_{i-1},p_i)$ 中有 $d_i-1$ 个 `B` 变成了 `A`,满足 $\sum_{i=1}^m(d_i-1)=k$,让 $k\leftarrow k+m$,这样 $d$ 需要 ......
ABC302Ex Ball Collector 题解
注意到当有那些 $(a_i,b_i)$ 是确定的时,答案就是将 $(a_i,b_i)$ 连边后每个连通块的 $\min(|V|,|E|)$ 之和。 那么这个东西用可撤销并查集维护即可。 ```cpp #include #include using namespace std; const int N ......