<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Link_Ray的博客]]></title><description><![CDATA[来自弱校的一个Acmer]]></description><link>https://blog.youkuaiyun.com/Link_Ray</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Link_Ray]]></copyright><item><title><![CDATA[python所用过的函数记录]]></title><link>https://blog.youkuaiyun.com/Link_Ray/article/details/99211559</link><guid>https://blog.youkuaiyun.com/Link_Ray/article/details/99211559</guid><author>Link_Ray</author><pubDate>Sun, 11 Aug 2019 17:57:12 +0800</pubDate><description><![CDATA[os 模块

os.listdir(): 返回该目录下的子目录

for x in os.listdir(path)

glob 模块

glob.glob(): 返回所有匹配的文件路径列表

glob.glob(folder+'/*.jpg')

numpy 模块

np.asarray(): 将列表，元组等等转换成ndarray

imgs=[]
np.asarray(imgs,np.floa...]]></description><category></category></item><item><title><![CDATA[2019依图科技笔试题]]></title><link>https://blog.youkuaiyun.com/Link_Ray/article/details/98998115</link><guid>https://blog.youkuaiyun.com/Link_Ray/article/details/98998115</guid><author>Link_Ray</author><pubDate>Fri, 09 Aug 2019 22:19:20 +0800</pubDate><description><![CDATA[室友笔试的题目，闲来没事做做，没有提交地址就懒得写代码了。
题目一

题解
将图中第一种形状叫做a，第二种形状叫做b。
组成的最小矩形的长度为1x3，即bb。
1x4: bab
1x5: baab
1x6: baaab, bbbb
问题转换为，给出数字n，为数字n可以由[3,n]中的数字组成的不同方案数。
暴力打表
#include &lt;bits/stdc++.h&gt;
using name...]]></description><category></category></item><item><title><![CDATA[人工神经网络(NN)和卷积神经网络(CNN)]]></title><link>https://blog.youkuaiyun.com/Link_Ray/article/details/98889468</link><guid>https://blog.youkuaiyun.com/Link_Ray/article/details/98889468</guid><author>Link_Ray</author><pubDate>Thu, 08 Aug 2019 22:12:40 +0800</pubDate><description><![CDATA[学习卷积神经网络(CNN)之前，需要先掌握人工神经网络(NN)
输入层
卷积层
池化层
全连接层
输出层

]]></description><category></category></item><item><title><![CDATA[【Linux学习笔记】权限，用户和用户组]]></title><link>https://blog.youkuaiyun.com/Link_Ray/article/details/96879716</link><guid>https://blog.youkuaiyun.com/Link_Ray/article/details/96879716</guid><author>Link_Ray</author><pubDate>Mon, 22 Jul 2019 18:16:12 +0800</pubDate><description><![CDATA[用户与用户组

每个账号都是一个用户。
每个账号可以创建一个用户组，多个账号可以组建成一个用户组，每个账号可以加入多个用户组。
其他人代表不在此用户组里的人。
图片来源于鸟哥的私房菜


文件权限的概念
r：可读。
w：可写。
x：可执行。
用数字表示的话，r = 4, w = 2, x = 1。
rwx = 7, rw = 6 …
如图所示。

第一栏为文件类型与权限
第二栏为多少文件名链接到此...]]></description><category></category></item><item><title><![CDATA[【Linux学习笔记】文件与目录管理]]></title><link>https://blog.youkuaiyun.com/Link_Ray/article/details/96873855</link><guid>https://blog.youkuaiyun.com/Link_Ray/article/details/96873855</guid><author>Link_Ray</author><pubDate>Mon, 22 Jul 2019 17:44:08 +0800</pubDate><description><![CDATA[目录
相对路径与绝对路径
相对路径： 一定从根目录写起。
绝对路径： 不是由/写起。
目录相关操作
.：当前目录。
..：上一层目录。
-：前一个工作目录。
~：当前使用者所在的家目录。
cd：切换目录。
pwd：显示当前目录。
mkdir：建立新目录。参数 -m 可以设置权限，-p 可以递归创建。
mkdir -m 711 test;
mkdir -p test1/test2/test3

rm...]]></description><category></category></item><item><title><![CDATA[【Linux学习笔记】将用户修改为管理员]]></title><link>https://blog.youkuaiyun.com/Link_Ray/article/details/96572577</link><guid>https://blog.youkuaiyun.com/Link_Ray/article/details/96572577</guid><author>Link_Ray</author><pubDate>Sat, 20 Jul 2019 11:11:24 +0800</pubDate><description><![CDATA[首先需要su登入root用户
然后需要更改/etc/sudoers里的用户权限，在这之前需要先更改下这个文件的权限
chmod 744 /etc/sudoers

然后
vi /etc/sudoers

在root下面添加
lin ALL=(ALL)ALL



...]]></description><category></category></item><item><title><![CDATA[【Linux学习笔记】centOS7无法使用yum]]></title><link>https://blog.youkuaiyun.com/Link_Ray/article/details/96571405</link><guid>https://blog.youkuaiyun.com/Link_Ray/article/details/96571405</guid><author>Link_Ray</author><pubDate>Sat, 20 Jul 2019 10:57:00 +0800</pubDate><description><![CDATA[vi /etc/sysconfig/network-scripts/ifcfg-ens33

将ONBOOT=no修改成yes。
然后service network restart即可。

]]></description><category></category></item><item><title><![CDATA[【2019西安邀请赛J】And And And（树链贡献）]]></title><link>https://blog.youkuaiyun.com/Link_Ray/article/details/90731316</link><guid>https://blog.youkuaiyun.com/Link_Ray/article/details/90731316</guid><author>Link_Ray</author><pubDate>Sat, 01 Jun 2019 17:18:09 +0800</pubDate><description><![CDATA[https://nanti.jisuanke.com/t/39277
题意
给出一棵树，以及树边权，求出这个公式

题意
这里规定了偏序关系，所以不用重复计算两次。
将这题转化为求两个点所做的贡献。
首先要明白异或的性质。
a ^ b = 0 等价于 a = b
那么a到b这条链上异或等于0等价于，a到根的异或值 = b到根的异或值。

观察这颗树，(1,5)符合答案，哪些链会包括(1,5)呢？
...]]></description><category></category></item><item><title><![CDATA[【Gym 102059A】Coloring Roads（树链剖分+单调栈）]]></title><link>https://blog.youkuaiyun.com/Link_Ray/article/details/90679602</link><guid>https://blog.youkuaiyun.com/Link_Ray/article/details/90679602</guid><author>Link_Ray</author><pubDate>Wed, 29 May 2019 22:08:36 +0800</pubDate><description><![CDATA[https://codeforc.es/gym/102059/problem/A
题意
给出一棵树。
询问u, c, m: 将结点u到根节点路径上的边都染色成c，询问染色边数为m的颜色有多少种。
题解
每次都是从一个结点到根，所以可以对这颗树进行树链剖分(heavy-light decompose)
维护
has[col]代表颜色col有多少条边。
cnt[m]边数为m的颜色有多少个。
dfn[v...]]></description><category></category></item><item><title><![CDATA[【Gym 102059D】 Dumae（拓扑排序+区间分配）]]></title><link>https://blog.youkuaiyun.com/Link_Ray/article/details/90668573</link><guid>https://blog.youkuaiyun.com/Link_Ray/article/details/90668573</guid><author>Link_Ray</author><pubDate>Wed, 29 May 2019 11:59:15 +0800</pubDate><description><![CDATA[https://codeforc.es/gym/102059/problem/D
题意
有n个人进行排列，每个人都有个限制区间[L,R]，同时有m个条件u,v，表示第u个人要排在第v个人之前。
请输出一种合法的方案。
题解
如果没有限制区间的话，那就是一个简单的拓扑排序。
必须是一个DAG图才有答案。
因为有了限制区间这个条件，需要对拓扑排序后的结果进行处理。
如果当前第i个人的排列为pi，第j个...]]></description><category></category></item><item><title><![CDATA[【2019湘潭邀请赛C】HDU 6534 Chika and Friendly Pairs（莫队）]]></title><link>https://blog.youkuaiyun.com/Link_Ray/article/details/90437413</link><guid>https://blog.youkuaiyun.com/Link_Ray/article/details/90437413</guid><author>Link_Ray</author><pubDate>Wed, 22 May 2019 09:27:24 +0800</pubDate><description><![CDATA[题意
给你一个序列，多次询问，每次让你回答一个区间中差的绝对值不超过一个给定常数K的元素对数。
题解
首先分析下复杂度，n,m=2.7∗104n,m = 2.7*10^4n,m=2.7∗104，莫队复杂度n32n^{\frac{3}{2}}n23​，离散化复杂度3nlog(3n)3nlog(3n)3nlog(3n)，树状数组查询修改log(3n)∗log(3n)log(3n)*log(3n)log...]]></description><category></category></item><item><title><![CDATA[2018 CCPC-final	K - Mr. Panda and Kakin(RSA解密) 和 第十届蓝桥省赛C++A组填空题 RSA解密(非暴力解法)]]></title><link>https://blog.youkuaiyun.com/Link_Ray/article/details/89893834</link><guid>https://blog.youkuaiyun.com/Link_Ray/article/details/89893834</guid><author>Link_Ray</author><pubDate>Mon, 20 May 2019 19:21:45 +0800</pubDate><description><![CDATA[https://codeforc.es/gym/102055/problem/K
K - Mr. Panda and Kakin
题意
给出n,cn, cn,c，n=p∗qn = p*qn=p∗q，ppp和qqq是x附近相邻的两个质数，c=f230+3&nbsp;mod&nbsp;nc = f^{2^{30}+3} \ mod\ nc=f230+3&nbsp;mod&nbsp;n。求出fff的值。...]]></description><category></category></item><item><title><![CDATA[【2019 南昌邀请赛 Match Stick Game】 火柴dp]]></title><link>https://blog.youkuaiyun.com/Link_Ray/article/details/90247120</link><guid>https://blog.youkuaiyun.com/Link_Ray/article/details/90247120</guid><author>Link_Ray</author><pubDate>Wed, 15 May 2019 23:02:10 +0800</pubDate><description><![CDATA[https://nanti.jisuanke.com/t/38223
题意
给出一个用火柴组成的表达式，由k个项和k-1个运算符组成。要求重组这些火柴，使得重组后的表达式结果最大。
重组的表达式要满足下面条件。

每项的位数必须相同，不能有前导零。
项数必须相同。

题解
预处理出
f[i][j][0/1]：代表i位数用j根火柴组成的最大/最小数。
mx[k]: k根火柴可以组成的最大值。
f[i...]]></description><category></category></item><item><title><![CDATA[博弈论SG函数]]></title><link>https://blog.youkuaiyun.com/Link_Ray/article/details/90246561</link><guid>https://blog.youkuaiyun.com/Link_Ray/article/details/90246561</guid><author>Link_Ray</author><pubDate>Wed, 15 May 2019 22:24:23 +0800</pubDate><description><![CDATA[参考:
http://www.cnblogs.com/ECJTUACM-873284962/p/6398385.html
http://www.cnblogs.com/ECJTUACM-873284962/p/6921829.html
巴什博奕
只有一堆石子，每个人可以从里面取1~m个石子，先取光者胜。

当 n=m+1n = m+1n=m+1先手必败，因为先手无论选什么，都会使其个数小于m。
因...]]></description><category></category></item><item><title><![CDATA[扩展欧几里得算法求解不定方程||中国剩余定理]]></title><link>https://blog.youkuaiyun.com/Link_Ray/article/details/89918200</link><guid>https://blog.youkuaiyun.com/Link_Ray/article/details/89918200</guid><author>Link_Ray</author><pubDate>Tue, 07 May 2019 11:53:41 +0800</pubDate><description><![CDATA[对于
ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b)
这样的方程，可以用扩展欧几里得算法exgcd求出一组通解。
根据欧几里得求gcd：
gcd(a,b)=gcd(b,a%b)gcd(a,b)=gcd(b,a\%b)gcd(a,b)=gcd(b,a%b)
可得
bx+(a%b)y=gcd(b,a%b)bx+(a\%b)y=gcd(b,a\%b)bx+(a%b)...]]></description><category></category></item><item><title><![CDATA[【2018 ccpc-final Gym 102055】B.Balance of the Force（枚举最大值）]]></title><link>https://blog.youkuaiyun.com/Link_Ray/article/details/89854565</link><guid>https://blog.youkuaiyun.com/Link_Ray/article/details/89854565</guid><author>Link_Ray</author><pubDate>Sun, 05 May 2019 20:29:09 +0800</pubDate><description><![CDATA[https://codeforces.com/gym/102055/problem/B
题意
宇宙中有两个阵营，分别为光明和黑暗，现在有n个骑士，每个骑士都能选择加入黑暗或者光明的阵营，加入后的能力值分别为D和L，已知有m对骑士不愿意在同一个阵营，请问如何分配，能使得能力最高的骑士和能力最低的骑士之间的能力差值最小？
题解
此题关键点便是枚举最大值，找到最大的最小值，更新答案。
首先对骑士进行二分...]]></description><category></category></item><item><title><![CDATA[【Gym 101775】 H. H. Mr. Panda and Birthday Song（动态规划，分类讨论）]]></title><link>https://blog.youkuaiyun.com/Link_Ray/article/details/89740922</link><guid>https://blog.youkuaiyun.com/Link_Ray/article/details/89740922</guid><author>Link_Ray</author><pubDate>Wed, 01 May 2019 21:46:09 +0800</pubDate><description><![CDATA[https://codeforc.es/gym/101775/problem/H
题意

连续出现元音长度 &gt;= x || 连续出现辅音长度 &gt;= y ，输出DISLIKE。
连续出现元音长度 &lt; x &amp;&amp; 连续出现辅音长度 &lt;y，输出LIKE。
即满足1又满足2，输出SURPRISE。

题解
对于1，直接贪心求最大的连续元音/辅音次数，即遇到?时，元/辅...]]></description><category></category></item><item><title><![CDATA[【Gym 101775】Problem L SOS（博弈）]]></title><link>https://blog.youkuaiyun.com/Link_Ray/article/details/89738070</link><guid>https://blog.youkuaiyun.com/Link_Ray/article/details/89738070</guid><author>Link_Ray</author><pubDate>Wed, 01 May 2019 15:29:23 +0800</pubDate><description><![CDATA[题意
Panda和Sheep在一个1×n的矩阵中填字母S或O，当一个人填出SOS时获胜。
题解
博是博不出来的，只能靠打表维持生计。
打表也涉及到了博弈的思想。这里需要理解先手必胜态和先手必败态的概念。
先手必胜态 : 当且仅当即后有一个先手必败态。
先手必败态：当且仅当其后全是先手必胜态。
通俗的解释：
如果当前是必胜态，那么当前就有办法走到一个后手必败的状态。
如果当前是必败态，那么无论怎么走...]]></description><category></category></item><item><title><![CDATA[【数学期望】期望dp]]></title><link>https://blog.youkuaiyun.com/Link_Ray/article/details/89706152</link><guid>https://blog.youkuaiyun.com/Link_Ray/article/details/89706152</guid><author>Link_Ray</author><pubDate>Tue, 30 Apr 2019 11:35:14 +0800</pubDate><description><![CDATA[参考博客: https://www.zybuluo.com/zsh-o/note/1175045
例题1
https://ac.nowcoder.com/acm/contest/697/A
题解
这个题其实就是抛硬币连续k次正面的变形。
在还没看博客之前做着题的时候，我想的是，走到第i个点需要1秒的期望，2秒的期望，3秒的期望，4秒的期望。。。。。
会发现这个根本就不可做。如果每颗雷的概率相同的话...]]></description><category></category></item><item><title><![CDATA[2019浙江省赛部分题解]]></title><link>https://blog.youkuaiyun.com/Link_Ray/article/details/89646730</link><guid>https://blog.youkuaiyun.com/Link_Ray/article/details/89646730</guid><author>Link_Ray</author><pubDate>Sun, 28 Apr 2019 21:48:42 +0800</pubDate><description><![CDATA[K
zoj 4110
题解
考虑可以经过一次翻转的情况
即s和t中只有一段[l,r]是不相同的，并且这一段经过翻转之后要一模一样，否则就无解。
[l,r]是必须翻转的，但是可以向两边扩散，条件就是sl−i==sr+is_{l-i} == s_{r+i}sl−i​==sr+i​。
分情况讨论:

s == t，那么对于每个字符其最长的回文子串的半径就是对答案的贡献。采用马拉车可以O(n)算出。
s ...]]></description><category></category></item></channel></rss>