08 2023 档案
摘要：原题链接1 原题链接2 题意 最大半连通图：对于图中任意两点 \(u\) 和 \(v\) 存在一条 \(u\) 到 \(v\) 的有向路径 或者 从 \(v\) 到 \(u\) 的有向路径，都有也行。 求一个图中不同的最大半连通子图的大小与数目。 思路 主思路：Tarjan，缩点，dp + 计数。
阅读全文
摘要：原题链接 题意 小 C 喜欢在画板上画画。他进行了 $ n $ 次操作，每次操作有如下三种可能： 1 k b 代表小 C 绘制了一条解析式为 $ y=kx+b $ 的直线。 2 k b 代表小 C 询问你直线 $ y=kx+b $ 与多少条被绘制的直线有恰好一个公共点。 3 k b 代表小 C 擦除
阅读全文
摘要：# *T2* 立体几何 第一次遇到这么可爱的出题人，其实这道题和二分图匹配没有半毛钱关系。一定要看到最后，看蒟蒻第一次hack标程。 # Background 小 P 是一个热爱几何的男孩子。 # Description OI 退役滚去高考的小 P 最近复习到了数学必修二第一章。他开始研究空间几何体
阅读全文
摘要：# *T3* 苹果 ## 【问题描述】 $Y$有 $n$ 个苹果，他给每个苹果定义了一个味觉值，但是$Y$获得舒适度的机制非常特别，他在吃完一些苹果后只能获得等同于它们味觉值最大公约数的舒适度，现在$Y$需要吃掉恰好一半的苹果来填饱肚子，他想知道他能获得的最大舒适度是多少。 ## 【输入格式】 第一
阅读全文
摘要：# *T4* 路径 ## 【问题描述】 $Y$有一个 $n$ 个点，$m$ 条边的无向图，规定起点 $S$ 和终点 $T$(保证 $S/T$ 联通)，一个人从 $S$ 到 $T$ 的任意一条最短路都算一条关键路径，而关键路径上的点被称作关键点。假设每个单位 时间能够移动 1 的长度，你需要完成一下任
阅读全文
摘要：# *T2* 数三角形 $Luogu$ 双倍经验：[P3166](https://www.luogu.com.cn/problem/P3166) ## 【问题描述】 $Y$手上有一个$n*m$的网格，他想知道满足三个顶点都在格点上的三角形有多少个。 ## 【输入格式】 输入一行，包含两个正整数$n$
阅读全文
摘要：# *T1* 成绩 ## 【问题描述】 $Y$参加完考试，获得了$x$的成绩。现在他有$m$次对$x$进行四舍五入操作的机会，每次可以任意选一个位置进行四舍五入，请帮他最大化他的成绩。 ## 【输入格式】 第一行两个数$n$和$m$，表示$x$的长度为$n$（包括小数点），与$m$次机会。 第二行有
阅读全文
摘要：简单题，建议评红。 [原题链接](https://www.luogu.com.cn/problem/P9556) # 题意 某工厂在第 $1$ 天开工之前收到了 $n$ 笔订单，第 $i$ 笔订单可以用两个整数 $a_i$ 和 $b_i$ 描述，表示工厂需要在第 $a_i$ 天结束时交付 $b_i$
阅读全文
摘要：### 0.[BFS题单](https://www.luogu.com.cn/training/169035#problems) 还是二话不说直接上代码 ### 1.[P1443](https://www.luogu.com.cn/problem/P1443) 马的遍历 ```cpp #includ
阅读全文
摘要：### 0.[DFS题单](https://www.luogu.com.cn/training/167262#problems) 二话不说上代码 ### 1.[P1706](https://www.luogu.com.cn/problem/P1706) 全排列问题 ```cpp #include u
阅读全文
摘要：### 二分查找有序序列中的x或其后缀 ```cpp #include using namespace std; int l,r,n,m,x,a[1001]; int Check(int l,int r){ while (l = x) r = mid; else l = mid + 1; } ret
阅读全文
摘要：### 建图神码 ### 效率结棍 ```cpp #include using namespace std; int head[1000000],cnt=1,point=-1; struct T{ int u;//起始点 int v;//终点 int w;//权值 int next;//所输入的每一
阅读全文
摘要：#### [P3374](https://www.luogu.com.cn/problem/P3374) 树状数组板子题 树状数组通过位运算lowbit，将元素修改和区间求和的时间复杂度平均地降低到很小的程度。 ```cpp #include using namespace std; int a[5
阅读全文
摘要：### 输出一个二叉树基础信息的代码 原作者：[YiAnNingWan](https://www.luogu.com.cn/user/707710) ```cpp #include using namespace std; struct node{ int data; node *l,*r;/*l为
阅读全文
摘要：#### [P3865](https://www.luogu.com.cn/problem/P3865) ST表板子题 ST表是通过倍增算法快速处理RMQ问题的一个算法 ```cpp #include using namespace std; const int logn=21; const int
阅读全文
摘要：对于一个骰子，一和四为红，其他为黑，本题只需暴力分别枚举红色面朝上和黑色面朝上的情况即可。 代码如下： ```cpp #include using namespace std; int a,b,n = 6; int main() { cin >> a >> b; for(int i = 1;i <=
阅读全文
摘要：[原题链接](https://www.luogu.com.cn/problem/P9552) 比赛时有事，晚进早退，就打卡了一下 T1，估计起码有橙（怎么可能是红）。。。 这是一篇有详细过程的成长类题解。 # 题意（还原向） 设 $f(n,m)$ 表示一条直线最多能穿过 $n\times m$ 的网
阅读全文
摘要：[原题链接](https://www.luogu.com.cn/problem/P9548) 我是蒟蒻，T1 是简单的贪心、黄题的样子，但是被卡了好久才推出来。所以写个题解加深印象。 如果有问题尽管提出，觉得不错的大佬们请点个赞呗~。 特别鸣谢 @[cxpluogu](https://www.luo
阅读全文
摘要：[原题链接](https://www.luogu.com.cn/problem/P9539?contestId=124809) # 题意（抽象向） 构造一个字符串，使得与原字符串的相似度在给出范围内的前提下，让字典序最小。 # 思路（清晰向） 考虑贪心，毕竟普及组的题不能往难里想。。。 1. 从前往
阅读全文
摘要：[原题链接](https://www.luogu.com.cn/problem/P9538) # 题意（详细向） 对 $T$ 个十进制数 $n$ 进行 $m$ 次操作，其中 $m$ 是 $n$ 的位数，$m$ **在操作中（原题意不明，建议讲清爽）**随着 $n$ 的改变而改变。 操作有三种，假设某
阅读全文
摘要：原题链接 模拟测试做到这道题，考的是 Floyd 算法的应用，蒟蒻调了一个半小时才熬出来。今天宜：写题解、一遍通过审核，所以攒攒人品顺便巩固一下这道好题。 求审核大大通过啦～～～ 题意（简洁向） 求任意两点间所有可能的最短路的所经过的总边数。 思路（详细向） 无论是空间限制、时间限制还是题面都在提示
阅读全文
摘要：原题链接：[P9452 [ZSHOI-R1] 河外塔](https://www.luogu.com.cn/problem/P9452) 卑微的蒟蒻提供一种部分分思路：**二进制基数排序**。其实这种思路在比赛时的弱化版稳稳地过了，赛后加强版是拿了 70 分。虽然不是正解，还是求审核大大开恩通过啦！！
阅读全文
摘要：原题链接：[Row of Tents](https://www.luogu.com.cn/problem/AT_utpc2020_a) 很具有代表性的二分答案题，思路简洁，检查函数好写，适合初学二分答案练手，和 [P2678 跳石头](https://www.luogu.com.cn/problem
阅读全文
摘要：介绍一种新标识符，"%[ ]” 方括号内填入字符集，表示匹配字符集内的任意一个字符 ```cpp char c; scanf("%[+*]", &c); ``` 成功读取+或*，则c为对应符号，返回1； 若下一个字符不为之一，则c不变，返回0 另外，方括号中以^开头，则匹配不在字符集内的字符
阅读全文
摘要：``__builtin_ffs()``是$gcc$内置函数，可以返回一个``int``型整数二进制下从低到高的第一个$1$的位数，若要返回一个长整型，只需把原函数改为``__builtin_ffsll()``即可。 我们并不难想到这一点可以用在$lowbit$建构中，我们可以把``x & (-x)`
阅读全文
摘要：前置：归并排序 ```cpp #include using namespace std; const int N = 100005; int n,a[N],b[N],ans = 0; void mergesort(int l,int r){ //只有一个数，不需要排列 if(l >= r) retu
阅读全文
摘要：# 一、[01背包问题](https://www.acwing.com/solution/content/30250/) ： ### 描述： 1.输入格式： 第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。 接下来有 N 行，每行两个整数 vi，wi，用空格隔开，分别表示第
阅读全文
摘要：APSP问题，即求出每两对点的最短路 SSSP问题，即求出给定起点s到其他所有点的最短路，也称单源最短路问题。 # Floyd算法 Floyd–Warshall（简称Floyd算法）是一种著名的解决任意两点间的最短路径(APSP)的算法。由于Floyd算法是一种动态规划算法，所以Floyd是一个非常
阅读全文
摘要：```cpp #include using namespace std; const int maxn = 102; int n,a[maxn],b[maxn]; int main(){ cin >> n; for(int i = 1;i > a[i]; for(int i = 1;i <= n;+
阅读全文
摘要：
费马小定理，快速幂算法，阶乘逆元，连续自然数的逆元。
阅读全文
费马小定理，快速幂算法，阶乘逆元，连续自然数的逆元。
阅读全文
摘要：
加法原理、乘法原理、容斥原理、排列组合、圆排列、重排列、不相邻组合、错位排列（错排）、球盒问题、斯特林数、斐波那契数、卡特兰数。
阅读全文
加法原理、乘法原理、容斥原理、排列组合、圆排列、重排列、不相邻组合、错位排列（错排）、球盒问题、斯特林数、斐波那契数、卡特兰数。
阅读全文
浙公网安备 33010602011771号