随笔- 114
文章- 0
评论- 13
阅读-
31331
07 2023 档案
[图论]强连通分量
摘要:# 强连通分量 ## 一、强连通分量 ### 1.DFS森林和强连通分 #### (1)**DFS Forest** + Tree Edge指树边 + Back Edge指连向祖先的边(返祖边) + Forward Edge指连向子孙的边(前向边,它主要是在搜索的时候遇到了一个已经访问过的结点,但是
阅读全文
AtCoder Beginner Contest 309 ABCDE
摘要:# [AtCoder Beginner Contest 309](https://atcoder.jp/contests/abc309) ## **A - Nine** ### Problem Statement 题意:给你两个数问你是否在图上是相邻的。 ### Solution 思路:按照图写下关
阅读全文
next_permutation 函数
摘要:# next_permutation 函数 next_permutation是全排列函数。 ## 一、基本用法 ```c++ int a[]; do{ }while(next_permutation(a,a+n)); ``` ## 二、例题 [P1088 [NOIP2004 普及组] 火星人]([P
阅读全文
round 函数
摘要:# round 函数 要求**四舍五入**的情况,用round函数就很方便。 ## 一、用法 ### 1.基本用法 对于小数而言,round()函数**仅仅保留到整数位**,仅对小数点后一位进行四舍五入。 比如:round(1.5) = 2.000000,round(1.57) = 2.000000
阅读全文
lower_bound 和 upper_bound函数
摘要:# lower_bound 和 upper_bound函数 ## 一、用法 ### 1.对于递增序列 当容器中的元素按照**递增**的顺序存储时,lower_bound函数返回容器中第一个**大于等于**目标值的位置,upper_bound函数返回容器中第一个**大于**目标值的位置。若容器中的元素
阅读全文
AtCoder Beginner Contest 273 ABCD
摘要:# [AtCoder Beginner Contest 273](https://atcoder.jp/contests/abc273) ## **A - A Recursive Function** ### Problem Statement 题意:给你一个函数 -
阅读全文
AtCoder Beginner Contest 264 ABCDE
摘要:# [AtCoder Beginner Contest 264](https://atcoder.jp/contests/abc264) ## **A - "atcoder".substr()** ### Problem Statement 题意:截取字符串 `atcoder`的[L,R]一段并输出
阅读全文
[数论]阶、原根和指数方程
摘要:# Order and primitive root and exponential equations(阶、原根和指数方程) ## 一、概念 ### 1、阶 阶: 上面的x就是阶 ### 2、原根 的阶为 的数 ### 3、指数方
阅读全文
AtCoder Beginner Contest 308 ABCDEF
摘要:#[AtCoder Beginner Contest 308](https://atcoder.jp/contests/abc308) ## **A - New Scheme** ### Problem Statement 题意:给你8个数,如果满足以下条件输出Yes,否则输出No 条件: 1. 单
阅读全文