梯度csp
8.22 [CSP-S 2021] 交通规划 题解
```cpp #include using namespace std; using pii = pair; constexpr int N = 3e5 + 5, S = 2e3 + 5, K = 1e2 + 5, INF = 0x3f3f3f3f; int n, m, T, poi[N]; int ......
[CSP-J 2021] 网络连接 题解
[传送门](https://luogu.com.cn/problem/p7911) 早期题解，转自博客 QwQ 本蒟蒻为数不多过了的黄题，祝贺！！！  # 题面 # [CSP-J 2021 ......
「CSP-J2019」交通换乘 题解
转自博客。 [传送门](https://luogu.com.cn/problem/p5661) 一道`橙题`，但是会T。 # 题面 # [CSP-J2019] 公交换乘 ## 题目描述 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案： 1. 在搭乘一次地铁后 ......
“梯度下降法”的原理
梯度下降法是一个用于优化多变量函数的迭代方法。在深度学习和机器学习中，通常用它来优化损失函数，从而找到一个模型的最优参数。 以下是梯度下降法的原理详解： 1. **目标**：我们的目标是找到函数\(f(\theta)\)的最小值，其中\(\theta\)是一个参数向量。在机器学习中，这个函数通常是损 ......
CSP模拟27
## A. 道路 考虑修改后的树任意两点间距离与修改前的关系。  例如，$1$ 和 $3$ 原本距离为 $2$，现在距离为 $1$；$3$ 和 $4$ 原本距离为 $3$，现 ......
CSP模拟27
考的有一点意外，出乎意料。 # [CF1060E] Sergey and Subway [题目链接](https://www.luogu.com.cn/problem/CF1060E) 考场上打假了，乐。 设 $dis_{i,j}$ 表示 $i$ 和 $j$ 的树上距离。 很容易发现，答案其实就是： ......
【考后总结】8 月 CSP 模拟赛 8
## 8.21 CSP 模拟 27 晴天 - 周杰伦 > 故事的小黄花 从出生那年就飘着 > > 童年的荡秋千 随记忆一直晃到现在 > > Re So So Si Do Si La > > So La Si Si Si Si La Si La So > > 吹着前奏 望着天空 > > 我想起花瓣试着 ......
CSP-J2022 复盘
### T1 乘方 方法 $1$：使用快速幂，判断答案是否 $\geq 10^9$。 方法 $2$：特判 $1$ 的情况，其余的可以直接乘。 此处给出方法 $2$ 的代码。 ```cpp #include using namespace std; typedef long long ll; ll a ......
CSP-J 模拟赛 C 题讲解
# 前言 ~~鸣谢：感谢 LHT 大佬的推荐、GCK 大佬的提醒以及 LBJ 大佬帮我接龙。~~ # 原题链接 随手给大家扔[**一份**](http://www.sunnyoj.com/problem.php?id=2723 "**一份**")吧。 # 题目大意 给你一个 $1$ 到 $n$ 的数 ......
CSP模拟26
可做场，拜谢fengwu老师。 # A. Reversi (AGC031B) [题目链接](https://www.luogu.com.cn/problem/AT_agc031_b "题目链接") ~~一眼切了~~ 设 $ dp_i $ 表示考虑到第 $ i$ 个石头的总方案数。 可由两种情况转移， ......
CSP模拟赛题解
[toc] ## CSP模拟16 ### T1 : [糖果](https://tg.hszxoj.com/contest/776/problem/1) 这道题的思路很巧妙，明白了思路之后可以轻松切掉。既然这是求异或和，那根据异或的性质，如果是分为奇数段，那最后就会消为3段；如果是偶数段，最后会消为2 ......
CSP模拟25
> 炒币、凑数、同构、最近公共祖先 ## A. 炒币 举个栗子，对于序列 $$1,4,5$$ 在 $1$ 处买进，在 $5$ 处卖出是最优的选择。 为什么不选择在 $4$ 处买，因为 $4$ 处成本更高，所以我们可以把一段递增或递减的序列缩成几个互不相同的点。 例如 $$1,3,5,3,2,7$$ ......
【csp-3】排列与组合
组合：n个数选m个数，从小到大第k个选择是什么 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<bits/stdc++.h> using namespace std; int fla ......
【考后总结】8 月 CSP-S 模拟赛 7
## 8.19 CSP 模拟 25 给我一首歌的时间 - 周杰伦 > 雨淋湿了天空 毁得很讲究 > > 你说你不懂 为何在这时牵手 > > 我晒干了沉默 悔得很冲动 > > 就算这是做错 也只是怕错过 > > 在一起叫梦 分开了叫痛 > > 是不是说 没有做完的梦最痛 > > 迷路的后果 我能承受 ......
【题解】#1419. [CSP-J 2022] 上升点列 题解（2023-08-15更新）
# #1419. [CSP-J 2022] 上升点列 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/1419)** **欢迎大家指出错误并联系这个蒟蒻** 你是第 ### 简要思路 分列进行讨论，只有三种状态：选了上面、选了下面、上下都没选。只需讨论一下状态 ......
CSP2020游记
2020/11/5 CSP前最后一场模拟赛，连续第八场考炸，感觉后天会很稳(rp守恒) 2020/11/6 上午: 书包里装了7瓶水+一堆零食，补了两道题，复习线段树合并，KMP和AC自动机，然后看之前的总结划水 下午: 复习了一下数论相关，家里人在外面，不能给教练发健康码，心态挺崩的，幸好他们及时 ......
CSP模拟23
> 电压、农民、奇迹树、暴雨 来自 $\texttt{happyguy}$ 的馈赠。 ## A. 电压 我们考虑选一条边作为那条两边结点相同的边。 首先考虑，如果不选奇环上的边。奇环上的边一定有两端结点颜色相同的，所以如果图中有奇环，奇环上的边一定被选择。 考虑偶环，偶环上的边一定不能被选，选了的话 ......
【考后总结】CSP-S 模拟 6
## 8.17 CSP 模拟 23 That's Why You Go Away - Michael Learns To Rock > Baby won't you tell me why > > there is sadness in your eyes > > I don't wanna say ......
济南 CSP-J 刷题营 Day2 搜索
# Solution ## T1 排列计数 ### 原题链接 [**4077: 排列计数**](https://noip.ac/rs/show_problem/4077 "**4077: 排列计数**") ### 简要思路 直接用 `next_permutation` 枚举全排列计算答案即可。 ## ......
CSP模拟22
火批专场。 > 骨架、灌伤、虚化、闪光 只为碎银几两 看世人慌慌张张 只为碎银几两 偏偏这碎银几两 能解万种惆怅 世人啊匆匆忙忙 徒为碎银几两 奈何这碎银几两 让人心神荡漾 ## A. 骨架 考虑点的贡献异常麻烦，我们可以把点的贡献转化为边的贡献。 对于一条边，我们有如下几点： 1. 伴随着所有的点 ......
【杂谈】CSP 考前日记
### To do list |题目|链接|完成情况| |:--:|: :|: :| |ARC158C题解|[ARC158C](https://www.luogu.com.cn/problem/AT_arc158_c)|**DNF**| |CF1847F|[CF1847F](https://www. ......
ITK 实例7 MHA格式文件进行带滤波三维的梯度强度提取
1 #include "itkImageFileReader.h" 2 #include "itkImageFileWriter.h" 3 #include "itkRescaleIntensityImageFilter.h" 4 #include "itkGradientMagnitudeRecu ......
ITK 实例6 PNG图像进行带滤波的二维梯度强度提取
微分是对一个数字数据的不规则操作。实际中可以方便地定义一个执行微分的比例。在执行这样的滤波时使用一个高斯核被认为是最便捷的选择。通过选择一个特定的高斯标准差(σ) ，就可以选择一个相应的比例来去除通常被认为是噪声的高频部分。 itk::GradientMagnitudeRecursiveGaussi ......
ITK 实例5 PNG图像进行不带滤波的二维梯度强度提取
图像梯度的强度广泛地应用在图像分析中，主要用来帮助检测对象轮廓和分离均匀区域。 itk::GradientMagnitudeImageFilter 使用一个简单的有限差分方式来计算图像中每个像素位置的梯度强度。例如：在二维情况下计算等同于将图像使用模块类型，如下所示：然后计算它们的平方和并计算和的平 ......
CSP模拟21
# CSP模拟21 ## T1 Get P5999 把跳的顺序转换为填数。 对于一个位置，两边填的数都要小于或都大于它才符合题意。 我们按照从小到大的顺序插入数字，这样保证填的位置左右都小于它。设 $dp_{i,j}$ 表示填了 $i$ 个数，分成了 $j$ 个块的方案数。 考虑添加一个数，我们有三 ......
csp模拟<反思>3
## csp模拟21 ### ARC141F 首先上结论：如果一个串能用其他串消完那么这个串可以删去； 剩下的串中有 $S_i$ 是 $S_j$ 的子串，那么答案是 Yes; 如果存在 $S_i=A+B$ 和 $S_j=B+C$，且 $A \neq C$ 则答案是 Yes. 第一部分：如何判断一个串 ......
VTK 实例37：梯度算子（边缘检测）
1 #include "vtkAutoInit.h" 2 VTK_MODULE_INIT(vtkRenderingOpenGL2); 3 VTK_MODULE_INIT(vtkInteractionStyle); 4 5 #include <vtkSmartPointer.h> 6 #include ......