坩埚花菜嘎嘎香-CSDN博客

原创【技术文档】DOMjudge部署手册（Docker版）与ICPC-Tools配置

关于使用Docker配置DOMjudge的过程与ICPC-Tools实现实时比赛榜单的过程

2024-06-02 01:38:49 1697

原创【泛学内容】拉格朗日乘子法求解带约束的优化问题

拉格朗日乘子法用于求解约束条件下的极值问题，是SVM的理论基础。一、简单例子引入求解以下优化问题：min f(x1,x2)=x12+x22 st. x1+x2=2\begin{aligned}&min \ f(x_1,x_2)=x_1^2+x_2^2 \\\&st.\ x_1+x_2 = 2\end{aligned} min f(x1,x2)=x12+x22st. x1+x2=2使用函数g(x1

2024-05-10 17:02:51 1084 1

原创【泛学内容】奇异值(SVD)分解

将一个非零的m×nm \times nm×n实矩阵AAAA∈Rm×nA∈Rm×n，表示为以下三个实矩阵的乘积形式的运算，即矩阵的因子分解。其中UUU时mmm阶正交矩阵，VVV时nnn阶正交矩阵，Σ\SigmaΣ是由降序排序的非负的对角线元素组成的m×nm \times nm×n矩形对角矩阵。

2024-05-09 21:17:36 716 1

1. Diffusion前向过程给定采样自数据集的真实图片x0∼q(x)x_0 \sim q(x)x0∼q(x)，并对其添加高斯噪声，共进行TTT步，称该过程为qqq过程，能够得到添加噪声后的图片分布x1,x2,...,xTx_1,x_2,...,x_Tx1,x2,...,xT。将加噪的过程看作一个马尔可夫过程，即ttt时刻的状态只与t−1t-1t−1时刻有关，设置超参数βt∈(0,1),t∈(1,T)\beta_t \in (0,1), t\in(1,T)βt∈(0,1),t∈(1,T) ，

2024-05-09 21:13:45 718 1

原创【学习笔记】光流(Optical Flow)的基本知识与光流估计方法

进行了光流(Optical Flow)法的相关知识介绍，同时介绍了几种常见的基于深度学习的光流估计的研究。

2024-02-28 00:51:00 7746 3

原创【几何分析】杭电多校6-1009（HDU7205）Map

2022杭电多校6 1009 Map

2022-08-14 17:50:04 245 1

原创【差分约束】杭电多校4-1003（HDU7176）Magic

差分约束+SPFA单源最短路径同时判负环

2022-07-28 23:01:51 332 1

原创【正环判断】POJ-1860 Currency Exchange（Dijkstra）

上链接：1860 -- Currency Exchange大部分题解都是Bellmean_Ford和SPFA，最近在练Dijkstra的板，就放在这道题上写一写叭。题意给定n种货币，且存在m种交易方式，对于每一种交易方式，有税率与佣金等参数。例如现存在一种交易方式:从货币A到货币B，原有货币A的数量为Sa,税率为rate,佣金为dec，则可得货币B的数量为Sb=(Sa-dec)*rate。问经过交易能否使原有货币价格升高。分析由于允许的货币交易次数是无限的，故不能将视野局限于某几次交易能

2022-04-22 10:44:50 376

原创【矩阵加速】POJ3070 & HDU3117 -- 矩阵快速幂数列递推

矩阵快速幂给定一个m*m的矩阵A，定义一个结构体以实现矩阵，同时重载矩阵的乘法操作。注意有时需进行取模操作。const int N=2;//矩阵(方阵)大小struct Matrix { ll m[N][N]; Matrix() { memset(m,0,sizeof m); } Matrix operator*(Matrix &a) { Matrix ans; memset(ans.m,0,sizeof(ans.m)); for(int i=0;i<N;i

2022-04-19 20:43:25 583

原创【拓展欧几里得】POJ-1061 青蛙的约会

上链接：1061 -- 青蛙的约会题意两只青蛙在循环坐标轴上朝着同一方向跳跃，其中两只青蛙的起始位置和单次跳跃距离给定，以及坐标轴的长度给定，求使得两只青蛙相遇的跳跃次数。分析坐标轴，跳跃，模拟！NO！不可能！数学题嘛...起始位置分别为x和y，单次跳跃距离分别为m,n，一条坐标轴的长度为L，把这条循环的坐标轴看成无限延伸的，长度为L的倍数的坐标轴，很容易想到以下表达式设青蛙A的起始坐标为x，单次跳跃距离为m，B青蛙起始坐标为y，单次跳跃距离为n，则有【1】，其中p代表跳跃..

2022-04-14 00:39:57 877

原创【树的重心】2019CCPC-江西-A-Cotree

上链接：Problem - 6567（HDU归！好耶）题意给定两棵不连通的树，分别在其上选定两个节点并连接，使得的值最小，其中dis(i,j)代表从节点i到节点j之间的距离。（2<=n<=100000)分析举个例子，给出以下一组数据81 21 33 43 56 76 83 6 如图，很明显，需要连接节点3与节点6，能够使得两两节点之间的距离和最小。顺便提一提，为什么输入数据是n个节点与n-2条边呢？因为要两棵独立树，根据树的性质，n节点的树有...

2022-04-11 22:45:01 260 1

原创【二维差分模板】真题-ACM-ICPC 2017 Asia HongKong-B

上链接：B - 题库 - 计蒜客题意及分析给定一个大小为N*N(N<10000)的方格阵，起初每一个格子为白色，现给定K次操作机会，对于每一次操作机会，给定区间[x1,x2]与[y1,y2]，使所有坐标处于该区间内的格子颜色做一次翻转，求在完成K次操作后，为黑色的格子个数。在VP这道题的时候，看到通过当时现场通过人数仅为2，果断选择先开别的题，最后回过来再看这道题的时候，发现其实很简单，其实就是二维差分的模板题，但题目存在一个坑点，我也是第一次遇到这样的坑法，我想这也是这道题过题很少的原因

2022-04-10 01:40:00 442

原创【二分答案模板】真题-ACM-ICPC 2017 Asia HongKong-E

上链接：E - 题库 - 计蒜客大致题意为保证各个5G基站之间信号的干扰最小，公司希望最大限度地拉开基站之间的距离，现给出L个候选的基站建设位置，并希望在这L个候选位置中选出K个位置建设基站，从而保证所有基站之间的最小距离最大。稍作整理翻译后可以很明显地看出来是一道板题——L个元素中选K个元素保证被选元素之间的最小距离最大。看到诸如最小值的最大值、最大值的最小值，直接想到二分答案的几个模板，直接上板。二分模板求最大值的最小值while(l<r) { int mi.

2022-04-09 22:02:42 253 2

m0_59701064的博客