<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[文章旨在记录学习过程，希望对你有一点帮助]]></title><description><![CDATA[认真写写，随缘更新]]></description><link>https://blog.youkuaiyun.com/AncientOne</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; AncientOne]]></copyright><item><title><![CDATA[BCI Competition IV 2a数据集介绍]]></title><link>https://blog.youkuaiyun.com/AncientOne/article/details/128758355</link><guid>https://blog.youkuaiyun.com/AncientOne/article/details/128758355</guid><author>AncientOne</author><pubDate>Wed, 25 Jan 2023 01:40:00 +0800</pubDate><description><![CDATA[数据集由9名受试者的EEG数据组成，受试者在实验过程中需要进行四种不同的运动想象任务，即左手（1类）、右手（2类）、双脚（3类）和舌头（4类）运动想象。每名受试者均在不同的日期进行了两个session，两个session所得数据分别用于分类器的训练（T）和测试（E）。因此每个受试者将拥有两个数据文件，以一号受试者为例我们将两份文件命名为A01T和A01E，数据集共有18份文件。对于每一次session，可以细分为6次runs，每一次run包含有48次trials（测试）。]]></description><category></category></item><item><title><![CDATA[C++游戏 Alive系列  图鉴&少量攻略]]></title><link>https://blog.youkuaiyun.com/AncientOne/article/details/83784845</link><guid>https://blog.youkuaiyun.com/AncientOne/article/details/83784845</guid><author>AncientOne</author><pubDate>Wed, 13 Feb 2019 13:58:29 +0800</pubDate><description><![CDATA[C++  小游戏Alive系列  图鉴&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;部分攻略
昨日这款c++小游戏 Alive 更新了NOIP前的最后一个版本
从1.0到5.1  Alive开发组经历了风风雨雨
在此我代表@四向搜 @XiaoX 以及Alive团队的其他成员向大家表示感谢

...]]></description><category></category></item><item><title><![CDATA[《背包问题九讲》部分注解]]></title><link>https://blog.youkuaiyun.com/AncientOne/article/details/81056772</link><guid>https://blog.youkuaiyun.com/AncientOne/article/details/81056772</guid><author>AncientOne</author><pubDate>Wed, 18 Jul 2018 11:44:43 +0800</pubDate><description><![CDATA[dd大牛《背包问题九讲》部分注解（一）

在朋友的推荐下，看过dd_engi写的经典动态规划背包九讲，重新刷新了我对背包问题的认识。同时也感到自己在动态规划方面存在的不足。在认真读完背包九讲后，感觉dd大牛已经道尽了背包问题的精髓。然而动态规划作为信息学奥赛中最为精致的部分，想要学好需要大量的思考，为了让读者更好地理解背包九讲，我决定写这篇《背包问题九讲部分注解》，用更通俗的语言和一些实例帮助大家...]]></description><category></category></item><item><title><![CDATA[最短路（一）dijkstra算法浅析]]></title><link>https://blog.youkuaiyun.com/AncientOne/article/details/81037635</link><guid>https://blog.youkuaiyun.com/AncientOne/article/details/81037635</guid><author>AncientOne</author><pubDate>Fri, 13 Jul 2018 23:36:19 +0800</pubDate><description><![CDATA[图论浅析——dijkstra

dijkstra是一个基于贪心思想的用来求单源最短路径的算法

给定一个带权有向图G=（V,E），其中每条边的权是一个实数。另外，还给定V中的一个顶点，称为源。现在要计算从源到其他所有各顶点的最短路径长度。这里的长度就是指路上各边权之和。这个问题通常称为单源最短路径（以下简称最短路）问题。（摘自百度百科）



1.dijkstra简述

Dijkstra提出按各顶...]]></description><category></category></item><item><title><![CDATA[CH Round #53—密室]]></title><link>https://blog.youkuaiyun.com/AncientOne/article/details/80929380</link><guid>https://blog.youkuaiyun.com/AncientOne/article/details/80929380</guid><author>AncientOne</author><pubDate>Thu, 05 Jul 2018 16:38:53 +0800</pubDate><description><![CDATA[CH Round #53—密室

题目

有N个密室，3种钥匙（红色，绿色，白色）和2种锁（红色，绿色），红色钥匙只能开红色的锁，绿色钥匙只能开绿色的锁，白色钥匙可以开红色的锁和绿 色的锁，一把钥匙使用一次之后会被扔掉。每个密室由一扇门锁着，上面锁着一些红色和绿色的锁，房间里面放着一些红色、绿色和白色的钥匙，打开密室你将拿走 这些钥匙。你可以以任意顺序打开密室，但是同一个密室只能打开一次。初始你已...]]></description><category></category></item><item><title><![CDATA[UVA10537 The Toll! Revisited]]></title><link>https://blog.youkuaiyun.com/AncientOne/article/details/80928917</link><guid>https://blog.youkuaiyun.com/AncientOne/article/details/80928917</guid><author>AncientOne</author><pubDate>Thu, 05 Jul 2018 16:18:45 +0800</pubDate><description><![CDATA[UVA10537 The Toll! Revisited

题目

给定图G=（V，E），V中有两类点，一类点（A类）在进入时要缴纳1的费用，另一类点（B类）在进入时要缴纳当前携带金额的120（不足20的部分按20算） 
  已知起点为S，终点为T，希望在到达T时能够拥有P的金额，问一开始在S最少要携带多少金额，并求出路径（若有多条，输出字典序最小的） 
  从S离开时不需要缴费，进入T时需要缴费...]]></description><category></category></item><item><title><![CDATA[HAOI2010 软件安装]]></title><link>https://blog.youkuaiyun.com/AncientOne/article/details/80905494</link><guid>https://blog.youkuaiyun.com/AncientOne/article/details/80905494</guid><author>AncientOne</author><pubDate>Tue, 03 Jul 2018 22:42:06 +0800</pubDate><description><![CDATA[题目

现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。

但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖）的情况下才能正确工作（软件i依赖软件j)。幸运的是，一个软件最多依赖另外一个软件。如果一个软件不能正常工作，...]]></description><category></category></item><item><title><![CDATA[洛谷P4198 楼房重建]]></title><link>https://blog.youkuaiyun.com/AncientOne/article/details/80904687</link><guid>https://blog.youkuaiyun.com/AncientOne/article/details/80904687</guid><author>AncientOne</author><pubDate>Tue, 03 Jul 2018 21:31:14 +0800</pubDate><description><![CDATA[题目

小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。

为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示，其中Hi为第i栋楼房的高度。如果这栋楼房上任何一个高度大于0的点与(0,0)的连线没有与之前的线...]]></description><category></category></item><item><title><![CDATA[USACO 2008 时间管理]]></title><link>https://blog.youkuaiyun.com/AncientOne/article/details/80904568</link><guid>https://blog.youkuaiyun.com/AncientOne/article/details/80904568</guid><author>AncientOne</author><pubDate>Tue, 03 Jul 2018 21:20:56 +0800</pubDate><description><![CDATA[题目描述

作为一名忙碌的商人，约翰知道必须高效地安排他的时间.他有N工作要 做，比如给奶牛挤奶，清洗牛棚，修理栅栏之类的.

为了高效，列出了所有工作的清单.第i分工作需要T_i单位的时间来完成，而 且必须在S_i或之前完成.现在是0时刻.约翰做一份工作必须直到做完才能停 止.

所有的商人都喜欢睡懒觉.请帮约翰计算他最迟什么时候开始工作，可以让所有工作按时完成.（如果无法完成全部任务，输出-1...]]></description><category></category></item></channel></rss>