板子 热浪acwing 1129

AcWing.5149.简单计算 约翰的农场有\(n\)头奶牛，编号 \(1∼n\)。 为了决出谁才是牛中强者，它们之间决定来一场顶牛大赛。 已知，每两头奶牛之间都会有一场一对一对决，对决可能产生以下几种结果：没有牛被顶翻、一头牛被顶翻、两头牛都被顶翻。 所有对决的结果已经用一个 \(n×n\) 的 ......

AcWing.5149.简单计算 给定三个整数 \(x,y,z\),请你计算并输出 \(⌊(z-y)/x⌋*x+y\) 的值。注意，⌊ ⌋ 表示向下取整。 输入格式 第一行包含整数 T，表示共有 T组测试数据。 每组数据占一行，包含三个整数 \(x,y,z\)。 输出格式 每组数据输出一行结果。 数 ......

原题 首先\(conn(conn(s_2,n_2),m) = conn(s_2,n_2 \times m)\)，因此我们可以找一个最大的\(m'\)满足\(conn(s_2, m')\)能由\(conn(s_1, n1)\)生成，然后再通过\(m = \lfloor \frac{m'}{n_2} \ ......

题目链接：https://www.acwing.com/problem/content/description/395/ 解题思路： 差分约束。 为了方便起见，定义第 \(i\) 个时间段为 \(i-1:00\) 到 \(i:00\) 这个时间段。 首先，为了方便开一个额外的点，令 \(R_i\) ......

Acw 5220 题意 自己看 思路 假设串N长度为\(n\)，串H长度为\(m\)，遍历串H，对于\([i,i+n-1]\)这一段子串，如果所含字母个数与串N所含字母个数相同，则认为匹配，问题在于 如何判断 排列重合 的问题。字符串哈希。匹配的话直接将这一段的哈希值放入set中，去重，最后set的 ......

CF70D Professor's task 题解 前言 此篇题解用的是 \(Andrew\)，不想看这种做法的可以绕道。 题意 动态凸包板子题。 维护动态凸包。两种操作，加一个点或查询一个点是否在凸包内。 题解 首先你得会静态二维凸包。 维护二维凸包的方法挺多的，比如什么 \(Andrew\) 算 ......

Acwing.第121场周赛 比赛链接 这次怎么出的这么简单，偷懒了是吧哈哈哈 A. 简单计算 题目链接 #include<bits/stdc++.h> using namespace std; typedef long long ll; void solve(){ int a,b,c; cin>> ......

AcWing 第94场周赛 4870. 装物品 - AcWing题库 4870 装物品 4870. 装物品 - AcWing题库 巨简单题 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; if ( ......

这一道题就是显然的multi-SG题目了（只是没有明显的后继节点，只能分解节点罢了） 这里无论双方怎么决策，决策图都不可能出现1x某某的网格（原因见蓝书），所以我们在程序中就不要考虑SG[1][某某] 最后的不能分解的节点就是2x2,2x3,3x3（注意不要涉及1x某某哦），我们把这三个节点赋成0即 ......

AcWing 第120场周赛 竞赛 - AcWing 5146 最大GCD 5146. 最大GCD - AcWing题库 不难发现，最大公约数的条件是 \(GCD(\lfloor \frac{n}{2} \rfloor ,\lfloor \frac{n}{2} \rfloor * 2)\) #inc ......

AcWing 第97场周赛 4944. 热身计算 - AcWing题库 4944 热身计算 4944. 热身计算 - AcWing题库 #include <bits/stdc++.h> using namespace std; int a, b; int main() { cin >> a >> b ......

考虑 dp，令 \(f_i\) 为 \([1,i]\) 这个前缀的分段方案数。\(i\) 从小到大扫描线，动态维护 \(c_j\) 表示 \([j+1,i]\) 中只出现恰好一次的数的个数： \[f_i=\sum\limits_{c_j\le k}f_j \]考虑如何维护 \(c_j\)，扫描线过程 ......

AcWing 第85场周赛 竞赛 - AcWing 4791 死或生 4791. 死或生 - AcWing题库 简单题 #include <bits/stdc++.h> using namespace std; int a[3][2]; int n; int main() { cin >> n; w ......

AcWing 第5场周赛 竞赛 - AcWing 3726 调整数组 3726. 调整数组 - AcWing题库 简单题，判断奇偶数是否同时存在 #include <bits/stdc++.h> using namespace std; int t, m; int main() { cin >> t ......

快读、关同步 int read(){ int f=1,x=0;char c=getchar(); while(!isdigit(c)) { if(c=='-')f=-1; c=getchar(); } while(isdigit(c)){ x=x*10+c-'0'; c=getchar(); } r ......

题意描述： 给定一块n*m的区域，用1*2的长方形填充，长方形可以横着或竖着摆，问一共有多少种填充方案 具体思路： 题意没什么好说的，简单易懂，很经典的一类状态压缩问题（在棋盘中求填充方案）。 观察数据，满足n，m都比较小，但是搜索的复杂度大到无法接受，考虑使用状态压缩求解此类问题 首先，肯定是第一 ......

Acwing.第 120 场周赛 比赛链接 A最大GCD 给定一个正整数 n（n≥2），请你确定两个正整数 a,b，使得 1≤a<b≤n，且 gcd(a,b)尽可能大。 输出 gcd(a,b)的最大可能值。 gcd(a,b)指 a,b的最大公约数。 提示：可以通过给定样例观察一下 n和答案之间的关系 ......

AcWing 第4场周赛 竞赛 - AcWing 3694 A还是B 3694. A还是B - AcWing题库 简单题 #include <algorithm> #include <cstring> #include <iostream> using namespace std; int n; i ......

好久没做算法题了，偶然看到一道题练练手。（顺便复习一下markdown） 题目： 用m个相同鸡蛋测n层楼，要测出鸡蛋硬度具体能抗几层楼高，问最少要测试几次（即丢几次鸡蛋）。 题目解析： 是一道很简单的题目的延申？考虑一种较为简单的情况：100层楼，2个鸡蛋，此时假设让第一个鸡蛋在x楼落下（显然，1< ......

# AcWing 第2场周赛 [竞赛 - AcWing](https://www.acwing.com/activity/content/competition/problem_list/47/) ## 3626 三元一次方程 [AcWing 3626. 三元一次方程 - AcWing](https ......

# AcWing 第1场周赛 [竞赛 - AcWing](https://www.acwing.com/activity/content/46/) ## 3577 选择数字 [3577. 选择数字 - AcWing题库](https://www.acwing.com/problem/content/ ......

本题为八方向枚举，且结合枚举状态时的直角拐弯。 如图，假设我们正在枚举1号方向，它可以向7和3方向转弯，观察其二进制规律，第一位取反，及d ^ 2, 第2位为0和1， 枚举详见代。 #include<iostream> #include<cstdio> #include<cstring> #incl ......

### 说不上全，想起来就添 #### 平衡树 splay ``` #include using namespace std; #define il inline const int DWDB_221E=122300; #define Croll(i,l,r) for(int i=l;i1) {tr ......

可惜这场比赛没打，去操场溜达去了哈哈哈哈 [比赛链接](https://www.acwing.com/activity/content/competition/problem_list/3449/) ## A 字符串还原 有一个由小写字母构成的字符串 b是通过以下方法生成的： 首先，构造一个由小写字 ......

给定一个字符串 $S$ 和一个字符串 $T$，请问共有多少个 $S$ 的不同的子序列等于$T$。 **输入格式** 第一行包含整数 $Q$，表示共有 $Q$ 组测试数据。 每组数据第一行包含字符串 $S$，第二行包含字符串 $T$ 。 **输出格式** 每组数据输出一行，一个结果，由于结果可能很大， ......

## 2023年8月23日 ### #include `cstdio` 有两个函数 printf，scanf 用于输出和输入 ```txt int : %d float : %f double : %lf char : %c long long : %lld ``` `iostream` 有 cin ......

如下 # Smoothieboard configuration file, see http://smoothieware.org/configuring-smoothie # NOTE Lines must not exceed 132 characters, and '#' character ......

核心思想：从集合角度来分析DP问题 在我们遇到的DP问题中，一般都是求在一个有限集内的最值，但是这些方案数量一般都是指数级别的，想要一个一个查找出来不太可能。所以DP方法是用来优化这种寻找最优方案的过程的。 DP问题一般来说分析时都要经过两个阶段： 1. 状态表示（化零为整）：指把一些具有相似点的方 ......

# Acwing. 秋季每日一题 [活动链接](https://www.acwing.com/activity/content/punch_the_clock/3434/) ## A 重复局面. 国际象棋在对局时，同一局面连续或间断出现 3次或 3次以上，可由任意一方提出和棋。 国际象棋每一个局面可 ......

# Acwing. 第 118 场周赛 [比赛链接](https://www.acwing.com/activity/content/record/3438/1/) 这几天开学了,一直在宿舍歇着来着,从下周一开始就要开始加训了!!! ## A题循环串: 给定两个整数 n,a，请你用前 a个小写字母为 ......