- 博客(56)
- 收藏
- 关注
RSS订阅
原创 Folyd 多源最短路
首先我们要知道a到b的最短路是什么a到b的最短路是从a点到b点的最小距离（花费）那多源最短路呢就是能求任意a和b，之间的最短路那么Folyd是多源最短路，也就是求任意a和b，之间的最短路。
2023-08-26 23:49:00
284
原创 memset の 那些事儿 （C++）
首先，memset 可以初始化数组memset(数组名, 初始化的值, sizeof 数组名);头文件（不加 有可能 不会报错，但考试的时候 会寄这里有一张图，包括了我讲的所有操作：制作不易，留个赞再走吧声明：这里如果memsetdouble类型的数组，有精度问题，可能会出现答案错误真正的考试中一般都得手动初始化。
2023-08-20 22:00:34
234
原创 UVA1025 城市里的间谍 A Spy in the Metro
途中任何车站到左边(或右边)相邻车站 的过程。把一个火车从左到右(或从右到左) 的过程。(一段就是两个相邻车站中间的部分)相当于把他切成了一段一段
2023-08-08 14:35:39
111
原创 卡特兰数 公式及其应用
卡特兰数可用于两种场景（编程）n个元素入栈，共有几种出栈方法n个不同的元素可以组成多少种不同形态的二叉树卡特兰数的公式是....
2023-07-31 00:15:21
319
原创 P1095 [NOIP2007 普及组] 守望者的逃离
总的来说就是能闪则闪，闪烁在能闪时一定比跑的快；分批进行，判断哪个更快；直接上代码吧，里面有注释
2023-07-12 21:08:43
238
原创 洛谷 P1134 [USACO3.2]阶乘问题
因为能被2整除的数 比 能被 5 整除的数 要多， 所以在他们俩的配对中（2*5 = 10 一个2和一个5）总会多出一些2。不能先算完再处理 (50000000！我们知道这题的罪魁祸首 2 和 5 因为2*5=10。首先我们就制裁他们，把他们单独拎出来。这个数据量 看到了吗？我们吧没有玩伴2从新放入答案。
2023-03-25 13:47:03
138
原创 C++ 编译报错 ambiguating new declaration of ... 怎么办？
说白了就是和c++里的自带函数冲突了。这里就是和c++自带函数。可以换一个函数名试一试。主函数里的函数名也要改。换成一下就不会报错了。
2023-03-23 15:51:06
2651
原创 C++ undefined reference to ‘WinMain@16’ 怎样解决
undefined reference to ‘WinMain@16’ 意思为提示找不到 WinMain 函数，WinMain是windows程序的入口函数。当你的编译器显示 undefined reference to ‘WinMain@16’该怎样解决呢？
2023-03-19 10:04:14
924
1
原创 力扣 213. 打家劫舍 II
经典的dp打家劫舍问题（不过...是打家劫舍II）这里的下标是 0 ~ n-1）这里先推荐看看打家劫舍I。这题其实只要做两遍打家劫舍I。选第0家 不选n-1家。不选第0家 选n-1家。
2023-02-25 17:26:57
120
原创 力扣 516. 最长回文子序列
dp[0][n-1]（如果不知道为什么 那么再读一读本章。dp[i][j] : s[i~j]中最长的回文子序列的长度。两头相同 中间的最长的回文子序列+2（就是两头的）两头不同 先去掉头试试 再去掉尾试试。再想想dp[0][n-1]是什么意思）小区间 -> 大区间。
2023-02-04 20:38:02
581
原创 一本通 1298：计算字符串距离 C++
仔细读一读好好琢磨一下就会发现这题发现跟一本通1276是一摸一样，只是多了一个多组输出。原理是跟一本通1276一毛子一样。这里提供一本通1276的题解。
2022-12-24 22:47:13
316
原创 一本通 1260：【例9.4】拦截导弹(Noip1999) C ++
仔细读题，分解题意后发现本题要求我们 求 最长不上升子序列的长度 和 最少的不上升子序列的个数
2022-12-05 21:36:10
452
1
原创 时间复杂度の那些事儿
O(n^2)：n=10000超时，大多代码都是这个时间复杂度，只要是处理二维地图的都是（输入就O(n^2)了）还有动态规划LIS……O(nlogn)：n=1000000才超时，快速排序，归并排序，二分判定都是这个时间复杂度，比较优秀的时间复杂度。O(2^n)：n=25也超时了，没有剪枝和记忆化的DFS就是O(2^n)的。O(√n)：n=1e16超时，判断单个数是不是素数就是O(√n)O(n)：n=100000000超时，非常优秀的时间复杂度。x轴代表数据量，也就是n。我们来看一看 下图👇。
2022-11-22 21:37:57
293
原创 一本通 1261：【例9.5】城市交通路网（详细思路+详细代码）
题目看完，发现竟是一个关于有向无环图的题！把输入样例看完，又发现题目用邻接表存储！
2022-11-20 23:03:39
969
空空如也
一个（奇怪的）初二物理问题
2024-04-10
关于dfs+记忆化和dp
2023-10-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人