- 2024-08-19反演(2)
CP4反演与共轴圆系还是有很大关联的。我们说,共轴圆系反演后还是共轴圆系,理由如下:对于有两个交点的共轴圆系,反演后的所有圆还是过这两个点(的对应点),所以还是共轴圆系对于切于某点的共轴圆系,由反演的保相切,它们依旧相切与一点对于无交点的共轴圆系,我们找到与它共轭的共轴圆
- 2024-03-13数据结构进阶
区间数颜色LOJ#3751.[SDOI2009]HH的项链给定长度为\(n\)的序列,\(m\)次询问\([l,r]\)内有多少不同的元素。\(n\le5\times10^4\),\(m\le2\times10^5\)。区间数颜色是莫队算法的经典应用,可以用莫队在\(\Theta(m\sqrtn)\)内解决。P1972[SDOI2009]HH的项链(数据加
- 2024-01-17NLP 之二:循环神经网络
我们已经预训练了词向量,接下来考虑设计神经网络解决更具体的问题。自然语言不同于图像信息,例如子结构并不具有连续性等等。诸多困难使得CNN难以沿用,一个代替的方法是RNN。循环神经网络(RNN)一个单隐藏层的MLP形如:$$\bmH=\phi(\bm{XW}+\bm{b})$$即输入\(\bm{X}\),经过全连接的线
- 2023-12-20线段树与历史最值和区间最值问题
线段树与历史最值问题P4314CPU监控Description给定数组\(\{a_i\}\),维护以下操作。定义一个辅助数组\(\{b_i\}\),每次操作完后令\(b_i=\max(a_i,b_i)\)。查询\(\max_{i=l}^{r}a_i\)(区间最值)查询\(\max_{i=l}^{r}b_i\)(历史最值)\(\foralli\in[l,r]\),\(a_i\gets
- 2023-10-16CF1886
A给你一个正整数\(n\),问是否存在\(3\)个正整数\(a,b,c\)满足\(a+b+c=n\)且\(a,b,c\not\equiv0\pmod{3}\)。分类讨论:如果\(n\not\equiv0\pmod{3}\):若\(n\le5\)则无解,否则可以拆分成\(1,2,n-3\)。否则:若\(n\le9\)则误解,否则拆分成\(1,4,n-5\)。思路是
- 2023-08-29【矩阵论】含卷积求导和优化问题闭式解
本篇使用的符号说明,考虑优化问题\[\min\limits_{K}\frac12\|A*K-B\|_F^2+\gamma\|K\|_F^2,\tag{1}\]其中\(A,B\inM_{m,n}\),通常卷积核我们认为是\(K\inM_{k}\),为了保证傅里叶变换后维度一致,我们将\(K\)用零元素填充至\(M_{m,n}\)。由于傅里叶变换是酉变换,因此\((1)\)等价为
- 2023-07-28【矩阵论】含hadamard积求导和优化问题
本篇使用的符号说明,考虑优化问题\[\min\limits_X\|A\circX-B\|_F^2,\tag{1}\]其中\(A,X,B\inM_{m,n}\)。自然的想法是对其求导找闭式解,由于\(F\)-范数的平方可以看作对每个位置的平方求和,于是\((1)\)可以向量化写成以下形式,\[\min\limits_X\|\operatorname{vec}(A)\odot\o
- 2022-11-01Joint Item Recommendation and Attribute Inference: An Adaptive Graph Convolutional Network Approach
目录概符号说明本文思路WuL.,YangY.,ZhangK.,HongR.,FuY.andWangM.Jointitemrecommendationandattributeinference:anadaptivegraphconvolutional
- 2022-10-14Learning and Evaluating Graph Neural Network Explanations based on Counterfactual and Factual Reason
目录概符号说明评价指标代码TanJ.,GengS.,FuZ.,GeY.,XuS.,LiY.andZhangY.Learningandevaluatinggraphneuralnetworkexplanationsbasedoncounter
- 2022-10-11GNNExplainer: Generating Explanations for Graph Neural Networks
目录概符号说明本文方法代码YingR.,BourgeoisD.,YouJ.,ZitnikM.andLeskovecJ.GNNExplainer:generatingexplanationsforgraphneuralnetworks.InAdvanc
- 2022-10-07Robust Graph Convolutional Networks Against Adversarial Attacks
目录概符号说明算法ZhuD.,ZhangZ.,CuiP.andZhuW.Robustgraphconvolutionalnetworksagainstadversarialattacks.InACMInternationalConferenceonKno
- 2022-10-03雪睿の自创几何题
雪睿の自创几何题题目描述设锐角\(△ABC\)外接圆为\(\Omega\),\(T\)为\(\widehat{ABC}\)上一点,\(ω\)与\(\Omega\)内切于\(T\),与\(BC\)切于\(K\),\(D\)
- 2022-08-14The Lottery Ticket Hypothesis: Finding Sparse, Trainable Neural Networks
目录概动机算法一些实验结果MNIST+LeNetCIFAR-10+Conv+DropoutCIFAR-10+VGG|ResNet+lrdecay+augmentationFrankleJ.andCarbinM.Thelotteryticketh