摘要: 没接触过的数论题. 思路一: 暴力枚举 $set$ 存储 , 然后输出 时间复杂度 $O(n^2)$ 对于 $70\%$ 的数据来说 , $3000^2$ 次显然能够接受 , 但是对于$100\%$的数据($2*10^5$)来说一定会炸. $Code:$ ``` cpp #include using 阅读全文
posted @ 2023-08-30 21:00 Lost_Ycy 阅读(29) 评论(0) 推荐(0)
摘要: Test $ test $ 阅读全文
posted @ 2023-08-30 18:33 Lost_Ycy 阅读(21) 评论(0) 推荐(0)
摘要: ##### 黑历史 逆波兰表达式,又叫后缀表达式 ## 测试数据 1、**输入**82 3 20 8-*2/+ **输出**100 2、**输入**15 2 3 *+189+ **输出**210 # 正常的中缀表达组转逆波兰表达式 例:1)82+3*(20-8)/2 2)1+2-3*4/5 (1) 阅读全文
posted @ 2023-08-30 18:32 Lost_Ycy 阅读(70) 评论(0) 推荐(0)
摘要: ##### $ Latex $ 懒得修 ### 容器 例:string,stack,queue等 ### ***新容器:vector** vector->动态数组,**不需要定义大小** #### 和数组的相同之处 *1.下标一定从0开始* *2.可以直接用数组名称 [要访问的长度] 进行访问* # 阅读全文
posted @ 2023-08-30 18:28 Lost_Ycy 阅读(13) 评论(0) 推荐(0)
摘要: ##### $ Latex $ 懒得修 ### map map,中文名**映射** 使用方法: **_map_** **key不可以重复,value可以重复** map容器按照**key进行自动排序** map基础用法↓ ```cpp #include using namespace std; in 阅读全文
posted @ 2023-08-30 18:28 Lost_Ycy 阅读(21) 评论(0) 推荐(0)
摘要: ### 高精加 #### 模拟竖式运算过程 | idx | | 0 | 1 | 2 | 3| | | : : | : : | : : | : : | : : | : : | : : | | 数组a | | 9 | 7 | 6| | 长度len1 | | 数组b | | | 8| 7| | 长度len 阅读全文
posted @ 2023-08-30 18:26 Lost_Ycy 阅读(15) 评论(0) 推荐(0)
摘要: 一个蒟蒻的二叉树学习笔记 ### 二叉树基本知识 1、每个结点有零个或多个子结点 2、没有父节点的结点称为根节点 3、每一个非根结点有且只有一个父节点 #### 基本术语 结点的度:结点拥有的子树的数目(应该可以简单理解为有几个叉) 叶子结点:度为 $0$ 的结点 分支结点:度不为 $0$ 的结点 阅读全文
posted @ 2023-08-30 18:24 Lost_Ycy 阅读(31) 评论(0) 推荐(0)
摘要: ### 什么是动态规划? 动态规划,简称 $DP$ ,是运筹学的一个分支,是求解**决策过程最优解**的一种重要算法。 ### 动态规划的基本思想 ![](https://cdn.luogu.com.cn/upload/image_hosting/dkfv3eyc.png) #### 上面全部划掉, 阅读全文
posted @ 2023-08-30 18:23 Lost_Ycy 阅读(20) 评论(0) 推荐(0)