<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[PinappleMi的博客]]></title><description><![CDATA[Oj]]></description><link>https://blog.youkuaiyun.com/PinappleMi</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; PinappleMi]]></copyright><item><title><![CDATA[图论刷题(cf2400+)]]></title><link>https://blog.youkuaiyun.com/PinappleMi/article/details/105299162</link><guid>https://blog.youkuaiyun.com/PinappleMi/article/details/105299162</guid><author>PinappleMi</author><pubDate>Fri, 03 Apr 2020 18:57:56 +0800</pubDate><description><![CDATA[刷题链接

1292D. Chaotic V.
调整法的思想，初始化汇点为1号点，动态调整往子树大小超过一半的那个子树移动才能使得ans减少，一直移动直到ans不再减少。因为点数很多，不能显式建图，每次动态维护好下一层的子树即可。会在同一子树中的点当前最大质因子必须相同，只要维护好当前最大质因子即可。然后不在该子树中的点可以直接丢弃，不用维护。每次维护的复杂度是5000,移动至多走到一个叶节点上...]]></description><category></category></item><item><title><![CDATA[转置卷积（pytorch）]]></title><link>https://blog.youkuaiyun.com/PinappleMi/article/details/104805402</link><guid>https://blog.youkuaiyun.com/PinappleMi/article/details/104805402</guid><author>PinappleMi</author><pubDate>Wed, 11 Mar 2020 20:55:30 +0800</pubDate><description><![CDATA[pytorch 转置卷积api
nn.ConvTranspose2d(in_channels, out_channels, kernel_size=3, stride=2, padding=1, dilation=1, output_padding=1)
作用：进行转置卷积，用于上采样
设原本图像大小为in∗inin*inin∗in,图像的padding为1，经过一个为kernelkernelke...]]></description><category></category></item><item><title><![CDATA[E. Dima and Kicks(欧拉图）]]></title><link>https://blog.youkuaiyun.com/PinappleMi/article/details/104520499</link><guid>https://blog.youkuaiyun.com/PinappleMi/article/details/104520499</guid><author>PinappleMi</author><pubDate>Wed, 26 Feb 2020 17:10:37 +0800</pubDate><description><![CDATA[358e

题意
给出一个n*m的01矩阵a，求满足下列条件的k:

k&gt;1
网格为点，每个网格和它四个方向相邻的网格都存在一条边，从某个aij=1a_{ij} = 1aij​=1的网格出发，每次只能向上下左右任意一方向移动k个位置，所经过的网格必须都为1，存在某个移动方案，使得边不能重复经过，覆盖矩阵中所有的1。

思路
1.首先图必须要连通
2.设最大的答案为k，那么其余的答案就是k的...]]></description><category></category></item><item><title><![CDATA[D. Karen and Cards（思维）]]></title><link>https://blog.youkuaiyun.com/PinappleMi/article/details/104143892</link><guid>https://blog.youkuaiyun.com/PinappleMi/article/details/104143892</guid><author>PinappleMi</author><pubDate>Sun, 02 Feb 2020 13:57:50 +0800</pubDate><description><![CDATA[题意
三维空间的n个点p[1],p[2],...p[n]p[1],p[2],...p[n]p[1],p[2],...p[n]，给定区域1&lt;=x&lt;=p,1&lt;=y&lt;=q,1&lt;=z&lt;=r1&lt;=x&lt;=p, 1&lt;=y&lt;=q, 1&lt;=z&lt;=r1&lt;=x&lt;=p,1&lt;=y&lt;=q,1&lt;=z&lt;=r,问在区域内有多...]]></description><category></category></item><item><title><![CDATA[Fisher判别分析详解]]></title><link>https://blog.youkuaiyun.com/PinappleMi/article/details/90261680</link><guid>https://blog.youkuaiyun.com/PinappleMi/article/details/90261680</guid><author>PinappleMi</author><pubDate>Thu, 16 May 2019 13:24:56 +0800</pubDate><description><![CDATA[Fisher判别分析
将高维度空间的样本投影到低维空间上，使得投影后的样本数据在新的子空间上有最小的类内距离以及最大的类间距离，使得在该子空间上有最佳的可分离性

可以看出右侧投影后具有更好的可分离性。
Fisher判别分析和PCA差别
刚学完感觉两个很类似，实际上两个方法是从不同的角度来降维。

PCA是找到方差尽可能大的维度，使得信息尽可能都保存，不考虑样本的可分离性，不具备预测功能。
LAD...]]></description><category></category></item><item><title><![CDATA[南昌邀请赛 J. Distance on the tree]]></title><link>https://blog.youkuaiyun.com/PinappleMi/article/details/89424406</link><guid>https://blog.youkuaiyun.com/PinappleMi/article/details/89424406</guid><author>PinappleMi</author><pubDate>Sat, 20 Apr 2019 21:56:07 +0800</pubDate><description><![CDATA[J. Distance on the tree

题意：
给出n个节点的一颗树，每条边都有边权，m次查询，每次给出u,v,k，求u到v路径上边权小于等于k的边有多少条
思路：
对边权和k一起离散化，就把每个操作挂到对应的点上，跑一遍tarjan。向下搜索的时候边权w，就用树状数组维护加到第w个位置，回溯的时候删掉就行。假设有一个操作 (u,v,k)，那么假设搜索到u的时候，那直接就可以用树状数...]]></description><category></category></item><item><title><![CDATA[D. Perfect Groups(思维好题)]]></title><link>https://blog.youkuaiyun.com/PinappleMi/article/details/89073192</link><guid>https://blog.youkuaiyun.com/PinappleMi/article/details/89073192</guid><author>PinappleMi</author><pubDate>Sun, 07 Apr 2019 18:46:09 +0800</pubDate><description><![CDATA[D. Perfect Groups

题意：
一道挺不错的题目。定义一个数组的答案：将这个数组分成k组，每组里面任意一对数字乘积都是平方数，k要最小。题目给出一个n个长度的大小，要你求每个子数组的答案，最后输出答案为1.,2,3…n的子数组各有多少个。
思路：
n最大是5000，子数组个数是n*(n+1)/2,n平方也是没问题的，因此我们只要考虑，如果O(1)的处理 一个子数组。先证明一个东西，...]]></description><category></category></item><item><title><![CDATA[F. Cooperative Game(构造)]]></title><link>https://blog.youkuaiyun.com/PinappleMi/article/details/88711308</link><guid>https://blog.youkuaiyun.com/PinappleMi/article/details/88711308</guid><author>PinappleMi</author><pubDate>Thu, 21 Mar 2019 11:54:38 +0800</pubDate><description><![CDATA[F. Cooperative Game

题意：
有一个长度为t的链(t+1个顶点)和长度为c的环，链和环的公共点为T，一开始有十个玩家位于链的一端，求在3*(t+1+c)步内将十个玩家移动到T。t,c未知，因此给出的答案对于任何的t，c都要适用。
思路：
将玩家分成三批，0,1,23456789。进行如下移动
1.每次先移动0，再移动0，1，这样0和1的距离每次都增大1，直到0，1位于同一个顶...]]></description><category></category></item><item><title><![CDATA[C. System Testing(思维)]]></title><link>https://blog.youkuaiyun.com/PinappleMi/article/details/88563788</link><guid>https://blog.youkuaiyun.com/PinappleMi/article/details/88563788</guid><author>PinappleMi</author><pubDate>Thu, 14 Mar 2019 23:14:59 +0800</pubDate><description><![CDATA[System Testing

题意：
给出n个解决方案，一个方案要通过ai个测试点，可以同时处理k个方案，问有趣的方案个数。
有趣的方案：当前的进度d=[100*m/n] (四舍五入取整)，m是已经测试完的方案，如果此时恰好有一个方案处理到第d个测试点，则该方案为有趣的方案。
思路：
观察数据可以看到ai&amp;lt;=150,我们可以暴力枚举秒，每秒来模拟。记录一下当前处理的k个任务，以及每个任务...]]></description><category></category></item><item><title><![CDATA[拉格朗日乘子法和kkt条件]]></title><link>https://blog.youkuaiyun.com/PinappleMi/article/details/86810581</link><guid>https://blog.youkuaiyun.com/PinappleMi/article/details/86810581</guid><author>PinappleMi</author><pubDate>Sat, 09 Feb 2019 14:14:06 +0800</pubDate><description><![CDATA[
看了不少大佬的博客，对拉格朗日乘子法和kkt条件有一点点认识，记录一下

拉格朗日乘子法
数学上我们经常遇到很多地方求极值问题，在没有约束条件下，相对比较容易。但有约束条件下就不太好解决。
(1)无约束
minf(x)minf(x)minf(x)
(2)等式约束
minf(x)minf(x)minf(x) s.t.g(x)==0s.t. g(x)==0s.t.g(x)==0
此类问题，就可以直接...]]></description><category></category></item><item><title><![CDATA[E. Magic Stones （思维好题）]]></title><link>https://blog.youkuaiyun.com/PinappleMi/article/details/86775268</link><guid>https://blog.youkuaiyun.com/PinappleMi/article/details/86775268</guid><author>PinappleMi</author><pubDate>Fri, 08 Feb 2019 15:16:53 +0800</pubDate><description><![CDATA[
E. Magic Stones

题意：
给出a数组，b数组，下标为2~n-1 可以进行操作，a[i]=a[i+1]+a[i-1]-a[i]，问进行若干次操作，能否将a数组变成b数组 。
思路：
真是一道很巧妙的题目。对三个数字a[i-1],a[i],a[i]+1,d1=a[i]-a[i-1],d2=a[i+1]-a[i],a[i]可以这样看，a[i]=a[i-1]+a[i]-a[i-1]=a[...]]></description><category></category></item><item><title><![CDATA[从最大似然估计看线性回归]]></title><link>https://blog.youkuaiyun.com/PinappleMi/article/details/86770001</link><guid>https://blog.youkuaiyun.com/PinappleMi/article/details/86770001</guid><author>PinappleMi</author><pubDate>Wed, 06 Feb 2019 23:23:40 +0800</pubDate><description><![CDATA[线性回归
我们从用给定的数据集(x,y)，学习了一组参数θ ，y(i)=θTx(i)+ϵ(i)y^{(i)}=θ^{T}x^{(i)}+ϵ^{(i)}y(i)=θTx(i)+ϵ(i)，假设ϵi服从期望为0的正态分布ϵi~N(0，σ^2);
度量线性回归模型性能用均方误差MSE ,代价函数为：J(θ)=1/(2∗m)∑i=1m(y(i)′−yi)2J(θ)=1/(2*m)\sum_{i=1}^m(y...]]></description><category></category></item><item><title><![CDATA[利用nginx反向代理跨域]]></title><link>https://blog.youkuaiyun.com/PinappleMi/article/details/86767953</link><guid>https://blog.youkuaiyun.com/PinappleMi/article/details/86767953</guid><author>PinappleMi</author><pubDate>Wed, 06 Feb 2019 12:59:24 +0800</pubDate><description><![CDATA[
了解正向代理和反向代理


写一个后端node的接口，返回一条msg

var express=require('express')
var app=express()

app.get('/getMsg',function(req,res){
  //  res.header(&quot;Access-Control-Allow-Origin&quot;, &quot;*&quot;);
    res.send('Hello wo...]]></description><category></category></item><item><title><![CDATA[E. Intercity Travelling(组合数)]]></title><link>https://blog.youkuaiyun.com/PinappleMi/article/details/86560397</link><guid>https://blog.youkuaiyun.com/PinappleMi/article/details/86560397</guid><author>PinappleMi</author><pubDate>Sun, 20 Jan 2019 11:24:57 +0800</pubDate><description><![CDATA[
E. Intercity Travelling

题意

给出一个n，n个困难值，长度为n的直线距离，然后每个点可以休息，一旦休息困难值将从1开始。问困难值的期望*2^n-1

思路:
一共有2^n-1种情况，乘以期望，其实就是这么多种情况，每种情况的困难值的和
就可以分别计算每个位置的值被用了多少次
Ni表示a[i]被用的次数N1=∑i=0n−1(i+1)∗Cn−1iN1=\sum_{i=0}...]]></description><category></category></item><item><title><![CDATA[01矩阵问题]]></title><link>https://blog.youkuaiyun.com/PinappleMi/article/details/85936411</link><guid>https://blog.youkuaiyun.com/PinappleMi/article/details/85936411</guid><author>PinappleMi</author><pubDate>Sun, 06 Jan 2019 17:02:41 +0800</pubDate><description><![CDATA[求极大全1矩阵个数

派大星有一个n*m的的矩阵。
定义全1子矩阵：为仅包含 0和1的子矩阵。
定义极大全 矩阵：

首先该矩阵是全 矩阵。
其次该矩阵不是其它某个全 矩阵的子矩阵。

派大星想知道它的矩阵中包含多少个极大全1 矩阵。

思路：
类似题目，演算法笔记上引出的问题是求面积最大的全1矩阵，这道题类似做法，在处理最大矩阵的过程中，判断当前的这个矩阵是否会被包含在后续求出来的矩阵中，假设在...]]></description><category></category></item><item><title><![CDATA[nginx 修改配置之后 reload也没有成功加载配置]]></title><link>https://blog.youkuaiyun.com/PinappleMi/article/details/84980723</link><guid>https://blog.youkuaiyun.com/PinappleMi/article/details/84980723</guid><author>PinappleMi</author><pubDate>Wed, 12 Dec 2018 22:45:42 +0800</pubDate><description><![CDATA[问题：
修改nginx之后，输入nginx -s reload也没有生效，

解决方法：
	强制结束nginx.exe进程，但是nginx进程会很多，所以在命令行中输入   taskkill /IM  nginx.exe  /F

	强制结束进程，然后再重启nginx程序就可以了。


...]]></description><category></category></item><item><title><![CDATA[E. Sergey and Subway(思维)]]></title><link>https://blog.youkuaiyun.com/PinappleMi/article/details/83827457</link><guid>https://blog.youkuaiyun.com/PinappleMi/article/details/83827457</guid><author>PinappleMi</author><pubDate>Wed, 07 Nov 2018 17:07:50 +0800</pubDate><description><![CDATA[
E. Sergey and Subway

题意：

给出一颗树，对他进行加边，如果三个顶点u,v,w，u连到v，v连到w，那么u和w之间加一条边。问最后每对点的距离之和。每条边权值为1

思路：

先求出不加边之前每对点之间的距离和，一条边u到v，被用到的次数就是以v为根节点的树的大小sz[v](n-sz[v])次。所以求出每个点，以当前点为根节点的树的大小sz[i].对sz[i](n-sz[...]]></description><category></category></item><item><title><![CDATA[F. Coprime Subsequences(容斥+莫比乌斯)]]></title><link>https://blog.youkuaiyun.com/PinappleMi/article/details/83758810</link><guid>https://blog.youkuaiyun.com/PinappleMi/article/details/83758810</guid><author>PinappleMi</author><pubDate>Mon, 05 Nov 2018 23:21:05 +0800</pubDate><description><![CDATA[
F. Coprime Subsequences

题意：

给出一个n个大小的序列，问gcd=1的子序列有多少个

思路：

n个大小总的集合有2^n-1个，那gcd=1的序列=（2 ^n-1）-gcd=2-gcd-3-gcd=5+gcd=6……的容斥,奇加偶减,那前面的正负不就是莫比乌斯函数的u函数嘛。

挖坑：

补几道莫比乌斯的题目


莫比乌斯详解

代码:
#include&amp;lt;bi...]]></description><category></category></item><item><title><![CDATA[C. Cloud Computing]]></title><link>https://blog.youkuaiyun.com/PinappleMi/article/details/83271423</link><guid>https://blog.youkuaiyun.com/PinappleMi/article/details/83271423</guid><author>PinappleMi</author><pubDate>Mon, 22 Oct 2018 13:11:31 +0800</pubDate><description><![CDATA[
C. Cloud Computing

题意:
1. 给出m个计划，每个计划都有作用的区间l-r，能提供的核心数量c和单个核心的价格p
2.求n天，每天买k个需要的最少花费，如果这一天所有计划加起来能买的不足k个，就将这些全买了

思路：
赛场上并没有想到用价格建线段树
1.价格区间为1-1e6，所以建立一个价格线段树。
2. 对于每个计划，扫描线的思想，第l天加入，r+1天退出，就将一个计划变...]]></description><category></category></item><item><title><![CDATA[D. Little Artem and Dance (思维)]]></title><link>https://blog.youkuaiyun.com/PinappleMi/article/details/83099093</link><guid>https://blog.youkuaiyun.com/PinappleMi/article/details/83099093</guid><author>PinappleMi</author><pubDate>Tue, 16 Oct 2018 23:05:09 +0800</pubDate><description><![CDATA[
D. Little Artem and Dance

题意：
给出n个点 n为偶数，绕成一圈，两种操作
1. 1  x 顺时针移动x个位置
2. 2  奇偶位置的数字交换 比如 1 2 3 4  就变成 2 1 4 3 
给出q个操作，输出最后排列

思路：
 分析第一种操作，顺时针移动位置，所有数字 的相对顺序不变，奇数之间和偶数之间相对位置也不改变
第二种操作，只是相邻的奇数位和偶数位置交换...]]></description><category></category></item></channel></rss>