<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[mkopvec的博客]]></title><description><![CDATA[菜菜的博客]]></description><link>https://blog.csdn.net/mkopvec</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; mkopvec]]></copyright><item><title><![CDATA[51nod-2534 最小旅行路线]]></title><link>https://blog.csdn.net/mkopvec/article/details/105479526</link><guid>https://blog.csdn.net/mkopvec/article/details/105479526</guid><author>mkopvec</author><pubDate>Mon, 13 Apr 2020 00:08:57 +0800</pubDate><description><![CDATA[景区中有2n个景点，坐标分别是1…2n，美丽值为1…n的景点各有两个。A,B两人想分别从1出发，按照美丽值1…n的顺序访问景点，且他们都不会访问那些被对方访问过的景点(经过景点时可以选择访问，也可以选择不访问)。问两个人最小的旅行线路距离和最小是多少。


输入
第一行一个正整数n(n&lt;=10^5)。
第二行2n个数a[1…2n]，a[i]表示坐标为i的景点的美丽值，1&lt;=a[i]&...]]></description><category></category></item><item><title><![CDATA[洛谷-4158 [SCOI2009]粉刷匠]]></title><link>https://blog.csdn.net/mkopvec/article/details/104081777</link><guid>https://blog.csdn.net/mkopvec/article/details/104081777</guid><author>mkopvec</author><pubDate>Fri, 24 Jan 2020 22:25:12 +0800</pubDate><description><![CDATA[题目描述
windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。
windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。
如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？
一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。


输入格式
第一行包含三个整数，N M T。
接下来有N行，每行一个长...]]></description><category></category></item><item><title><![CDATA[洛谷-5175 数列]]></title><link>https://blog.csdn.net/mkopvec/article/details/103949803</link><guid>https://blog.csdn.net/mkopvec/article/details/103949803</guid><author>mkopvec</author><pubDate>Sun, 12 Jan 2020 21:29:56 +0800</pubDate><description><![CDATA[题目描述
一个数列ana_nan​，已知a1a_1a1​及a2a_2a2​​两项。
数列ana_nan​​满足递推式an=x×an−1+y×an−2(n≥3)a_n=x×a_{n−1}+y×a_{n−2}(n≥3)an​=x×an−1​+y×an−2​(n≥3)
求∑i=1nai2.\sum_{i=1}^na_i^2.i=1∑n​ai2​.
由于答案可能过大，对109+710^9+7109+7取...]]></description><category></category></item><item><title><![CDATA[洛谷-5153 简单的函数]]></title><link>https://blog.csdn.net/mkopvec/article/details/103946836</link><guid>https://blog.csdn.net/mkopvec/article/details/103946836</guid><author>mkopvec</author><pubDate>Sun, 12 Jan 2020 16:26:49 +0800</pubDate><description><![CDATA[题目描述
HKE有一次发现了一个很有趣的函数。
定义f(2)=1f。对于n≥3，设tt为最小的使得n不能被t整除的正整数，则f(n)=f(t)+1。
举个栗子。比如n=6，此时t=4，f(6)=f(4)+1=f(3)+2=f(2)+3=4。
现在，HKE想知道f(2)×f(3)×⋯×f(n)f(2)×f(3)×⋯×f(n)f(2)×f(3)×⋯×f(n)是多少？答案可能很大，请对109+710^...]]></description><category></category></item><item><title><![CDATA[洛谷-5160 WD与循环]]></title><link>https://blog.csdn.net/mkopvec/article/details/103942735</link><guid>https://blog.csdn.net/mkopvec/article/details/103942735</guid><author>mkopvec</author><pubDate>Sun, 12 Jan 2020 01:45:44 +0800</pubDate><description><![CDATA[题目描述
这天，WD蒟蒻为了解决一个小问题写了个很长很长的for循环：
int cnt = 0;
for (int a_1 = 0; a_1 &lt;= m; a_1++) {
for (int a_2 = 0; a_1 + a_2 &lt;= m; a_2++) {
…
for (int a_n = 0; a_1 + a_2 + … + a_n &lt;= m; a_n++) {
cnt = ...]]></description><category></category></item><item><title><![CDATA[洛谷-5154 数列游戏]]></title><link>https://blog.csdn.net/mkopvec/article/details/103942400</link><guid>https://blog.csdn.net/mkopvec/article/details/103942400</guid><author>mkopvec</author><pubDate>Sun, 12 Jan 2020 01:16:28 +0800</pubDate><description><![CDATA[题目描述
游戏的规则是这样的：LJC在纸上写下两个长度均为N的数列A和B，两个数列一一对应。HKE每次可以找两个相邻的数A[i]和A[i+1]，如果它们两个不互质，HKE可以选择得到(B[i]+B[i+1])分，然后擦掉A和B位置上的第i,i+1个数，并把两个序列重新按顺序编号。当所有相邻的数互质时，游戏结束。
HKE想知道他最大得分是多少。


输入格式
第1 行一个整数N；
第2 行N 个整...]]></description><category></category></item><item><title><![CDATA[洛谷-5147 随机数生成器]]></title><link>https://blog.csdn.net/mkopvec/article/details/103938237</link><guid>https://blog.csdn.net/mkopvec/article/details/103938237</guid><author>mkopvec</author><pubDate>Sat, 11 Jan 2020 16:57:51 +0800</pubDate><description><![CDATA[题目描述
HKE最近编写了一个函数 rand\text{rand}rand，其中 l,r 为正整数且 l≤r。这个函数会等概率返回区间 [l,r] 中任意一个正整数。然后，他又编写了一个函数：
int work(int x){
if(x==1) return 0;
else return work(rand(1,x))+1;
}
现在给定一个正整数 n，请问 work(n) 的返回值的期望值是多...]]></description><category></category></item><item><title><![CDATA[洛谷-2922 [USACO08DEC]秘密消息Secret Message]]></title><link>https://blog.csdn.net/mkopvec/article/details/103913224</link><guid>https://blog.csdn.net/mkopvec/article/details/103913224</guid><author>mkopvec</author><pubDate>Thu, 09 Jan 2020 17:53:26 +0800</pubDate><description><![CDATA[题目描述
Bessie is leading the cows in an attempt to escape! To do this, the cows are sending secret binary messages to each other.
Ever the clever counterspy, Farmer John has intercepted the first b_i (...]]></description><category></category></item><item><title><![CDATA[洛谷-4735 最大异或和 /【模板】可持久化Trie]]></title><link>https://blog.csdn.net/mkopvec/article/details/103911839</link><guid>https://blog.csdn.net/mkopvec/article/details/103911839</guid><author>mkopvec</author><pubDate>Thu, 09 Jan 2020 17:07:48 +0800</pubDate><description><![CDATA[题目描述
给定一个非负整数序列 {a}\{a\}{a}，初始长度为n。
有 m 个操作，有以下两种操作类型：
A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 n+1。
Q l r x：询问操作，你需要找到一个位置 ppp，满足l≤p≤rl，使得： a[p]⊕a[p+1]⊕…⊕a[N]⊕x 最大，输出最大是多少。
输入格式
第一行包含两个整数 N,M，含义如问题描述所示。
第二行包含 ...]]></description><category></category></item><item><title><![CDATA[洛谷-5149 会议座位]]></title><link>https://blog.csdn.net/mkopvec/article/details/103910075</link><guid>https://blog.csdn.net/mkopvec/article/details/103910075</guid><author>mkopvec</author><pubDate>Thu, 09 Jan 2020 16:01:33 +0800</pubDate><description><![CDATA[题目描述
现在校长在校园网上公布了一份座位表，n位老师从左到右依次排成一行。老师们都对这个座位很满意。
然而到了开会时，校长不小心把座位表打乱了，老师们很不满。老师们并不在意自己的位置变了多少，但如果有一对老师a和b，他们原来的座位是a在b左边，现在变成了a在b右边，那么这一对老师便会贡献一单位不满值。
校长想知道这些老师的总不满值是多少。
输入格式
第一行一个正整数n，为n位老师。
第二行有n...]]></description><category></category></item><item><title><![CDATA[洛谷-2292 [HNOI2004]L语言]]></title><link>https://blog.csdn.net/mkopvec/article/details/103899049</link><guid>https://blog.csdn.net/mkopvec/article/details/103899049</guid><author>mkopvec</author><pubDate>Wed, 08 Jan 2020 22:14:51 +0800</pubDate><description><![CDATA[题目描述
标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。
一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部分，且每一个部分都是字典D中的单词。
例如字典D中包括单词{‘is’, ‘name’, ‘what’, ‘your’...]]></description><category></category></item><item><title><![CDATA[洛谷-3879 [TJOI2010]阅读理解]]></title><link>https://blog.csdn.net/mkopvec/article/details/103898159</link><guid>https://blog.csdn.net/mkopvec/article/details/103898159</guid><author>mkopvec</author><pubDate>Wed, 08 Jan 2020 21:01:25 +0800</pubDate><description><![CDATA[题目描述
英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。
输入格式
第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。
按下来的N行，每行描述一篇短文。每行的开头是一个整数L，表示这篇短文由L个单词组成。接下来是L个单词，单词之间用一个空格分隔。
然后为一个整数M，表示要做几次询问。后面有M行...]]></description><category></category></item><item><title><![CDATA[洛谷-4551 最长异或路径]]></title><link>https://blog.csdn.net/mkopvec/article/details/103897656</link><guid>https://blog.csdn.net/mkopvec/article/details/103897656</guid><author>mkopvec</author><pubDate>Wed, 08 Jan 2020 20:27:18 +0800</pubDate><description><![CDATA[题目描述
给定一棵n个点的带权树，结点下标从1开始到N。寻找树中找两个结点，求最长的异或路径。
异或路径指的是指两个结点之间唯一路径上的所有边权的异或。
输入格式
第一行一个整数N，表示点数。
接下来 n−1 行，给出 u,v,w ，分别表示树上的 u 点和 v 点有连边，边的权值是 w。
输出格式
一行，一个整数表示答案。


输入输出样例
输入 #1
4
1 2 3
2 3 4
2 4 6
...]]></description><category></category></item><item><title><![CDATA[《统计学习方法》（第二十一章）——PageRank算法]]></title><link>https://blog.csdn.net/mkopvec/article/details/103866574</link><guid>https://blog.csdn.net/mkopvec/article/details/103866574</guid><author>mkopvec</author><pubDate>Mon, 06 Jan 2020 23:16:39 +0800</pubDate><description><![CDATA[PageRank的定义
基本想法
有向图和随机游走模型
PageRank的基本定义
PageRank的一般定义
PageRank的计算
迭代算法
幂法
代数算法

]]></description><category></category></item><item><title><![CDATA[《统计学习方法》（第十四章）——聚类方法]]></title><link>https://blog.csdn.net/mkopvec/article/details/103866379</link><guid>https://blog.csdn.net/mkopvec/article/details/103866379</guid><author>mkopvec</author><pubDate>Mon, 06 Jan 2020 22:57:38 +0800</pubDate><description><![CDATA[聚类基本概念
相似度或距离
类或簇
类与类之间的距离
层次聚类
K均值聚类
模型
策略
算法
算法特效

]]></description><category></category></item><item><title><![CDATA[《统计学习方法》（第十三章）——无监督学习概论]]></title><link>https://blog.csdn.net/mkopvec/article/details/103866359</link><guid>https://blog.csdn.net/mkopvec/article/details/103866359</guid><author>mkopvec</author><pubDate>Mon, 06 Jan 2020 22:55:39 +0800</pubDate><description><![CDATA[无监督学习概论
无监督学习的基本原理
基本问题
机器学习三要素
无监督学习方法

]]></description><category></category></item><item><title><![CDATA[洛谷-5020 货币系统]]></title><link>https://blog.csdn.net/mkopvec/article/details/91650604</link><guid>https://blog.csdn.net/mkopvec/article/details/91650604</guid><author>mkopvec</author><pubDate>Sun, 05 Jan 2020 18:21:40 +0800</pubDate><description><![CDATA[题目描述
在网友的国度中共有 n 种不同面额的货币，第 iii 种货币的面额为 a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 n、面额数组为 a[1…n] 的货币系统记作 (n,a)。
在一个完善的货币系统中，每一个非负整数的金额 xxx 都应该可以被表示出，即对每一个非负整数 x，都存在 n 个非负整数 t[i]满足 a[i]×t[i]的和为 x。然而， 在网友的国度...]]></description><category></category></item><item><title><![CDATA[洛谷-1196 [NOI2002]银河英雄传说]]></title><link>https://blog.csdn.net/mkopvec/article/details/93095088</link><guid>https://blog.csdn.net/mkopvec/article/details/93095088</guid><author>mkopvec</author><pubDate>Sun, 05 Jan 2020 18:21:33 +0800</pubDate><description><![CDATA[题目描述
公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。
宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。
杨威利擅长排兵布阵，巧妙运用各种战术屡次以少胜多，难免恣生骄气。在这次决战中，他将巴米利恩星域战场划...]]></description><category></category></item><item><title><![CDATA[洛谷-3370 【模板】字符串哈希]]></title><link>https://blog.csdn.net/mkopvec/article/details/90712448</link><guid>https://blog.csdn.net/mkopvec/article/details/90712448</guid><author>mkopvec</author><pubDate>Sun, 05 Jan 2020 15:21:31 +0800</pubDate><description><![CDATA[题目描述
如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。
友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:)
输入输出格式
输入格式：
第一行包含一个整数N，为字符串的个数。
接下来N行每行包含一个字符串，为所提供的字符串。
输出格式：
输出包含一行，包含一个整数，为不同的字符串个数。


...]]></description><category></category></item><item><title><![CDATA[最小二乘法总结]]></title><link>https://blog.csdn.net/mkopvec/article/details/103828639</link><guid>https://blog.csdn.net/mkopvec/article/details/103828639</guid><author>mkopvec</author><pubDate>Sat, 04 Jan 2020 00:57:07 +0800</pubDate><description><![CDATA[最小二乘法
J(w)=12∑i=1N(wTxi−yi)2J(w)=\frac{1}{2}\sum_{i=1}^N(w^Tx_i-y_i)^2J(w)=21​∑i=1N​(wTxi​−yi​)2,其中w=(w1,w2,...,wn,b)T,xi=(xi1,xi2,...,xin,1)Tw=(w_1,w_2,...,w_n,b)^T,x_i=(x_i^1,x_i^2,...,x_i^n,1)^Tw=(...]]></description><category></category></item></channel></rss>