MaticsL-CSDN博客

原创 MXnet on windows 10 预编译版本安装常见问题指南

安装 https://github.com/dmlc/mxnet/releases上的windows预编译版本较为老旧，还有一些其它问题，建议去https://github.com/yajiedesign/mxnet/releases下载。未来这个版本有可能merge到主项目里。使用方法是先下载原来的dmlc预编译版本，再用yajiedesign版本覆盖源目录。以python为例，安装后尝试在py

2016-10-31 00:28:13 2359

原创 [hdu 4803]Poor Warehouse Keeper 进制相关贪心

屏幕可以显示两个值，一个是数量x，一个是总价y。有两种操作，一种是加一次总价，变成x，y+1；一种是加一个数量，这要的话总价也会相应加上一个的价钱，变成x+1，y+y/x。总价显示的为取整后的整数，小数部分忽略。给定一个目标x，y，初始状态为1，1，求最少需要多少次可以目标状态，不可以达到的话输出-1. 首先x只能不停加1，所以答案有一部分已经确定了。然后观察y，发现y是由基数1乘乘加加得到的，

2015-10-14 23:36:08 561

原创 [codeforces 582b]Once Again…

给一串数列，周期延拓T次，求最长不降子序列长度。可以大胆猜想这个数列由上升，重复某个数，再上升构成（可以证明），设序列长度为n，先求出延拓n次后的数列的各个位置的最长不降子序列，然后找延拓T次的最大值。 #include #include #include using namespace std; int dp1[10010]={0},dp2[10010]={0},dp3[310]={0}

2015-10-06 00:28:50 1281

原创 [codeforces 580D]Kefa and Dishes

n很小，很容易想到状态压缩dp，用dp[set][i]表示结尾是i，用了set里的元素的最大值，枚举set和i来更新下一个元素即可。 #include #include #include #include using namespace std; long long val[20],dp[300000][20]; long long n,m,k; set s; long long max(lon

2015-10-06 00:27:13 624

原创 [codevs 1187]Xor最大路径 Trie+贪心

问题概括：求一棵带边权的树的一条最大Xor路径的值。首先算出所有点到根路径的xor值并保存，这样任意两点路径的xor就可以用上述值互相xor表示（异或的基本性质）。然后用所有值建一个Trie，位数强制31。对每个值在Trie上贪心即可，就是说尽量取反。然而这题直接在Trie树上跑贪心会wa，而且大部分点都对了，不能理解。 #include #include #incl

2015-09-23 23:11:49 942

原创回文树/回文自动机引入

回文树/回文自动机引入在介绍这种数据结构之前，我们来回顾一下处理字符串的一些武器： 1.KMP、AC自动机 2.后缀三姐妹（后缀树，后缀数组，后缀自动机） 3.字符串hash 4.字符串dp 5.manacher算法 6.暴力乱搞其中，AC自动机和后缀自动机已经可以

2015-02-09 00:04:12 5730

原创 [BZOJ3668][NOI 2014]起床困难综合症

题目描述： 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。正是由于 drd 的活动，起床困难综合症愈演愈烈，以惊人的速度在世界上传播。为了彻底消

2014-10-20 14:48:27 1015

原创 [BZOJ 1088][SCOI2005]扫雷Mine

Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图：由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二

2014-09-18 15:03:28 621

原创 [BZOJ 1079][SCOI2008]着色方案

Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。显然

2014-09-18 15:01:39 1107

原创 [HDU 4848][2014西安全国邀请赛]Wow! Such Conquering!

There are n Doge Planets in the Doge Space. The conqueror of Doge Space is Super Doge, who is going to inspect his Doge Army on all Doge Planets. The inspection starts from Doge Planet 1 where DOS (

2014-08-04 21:50:54 783

原创 [HDU 4862][2014 Multi-University Training Contest 1]Jump

There are n*m grids, each grid contains a number, ranging from 0-9. Your initial energy is zero. You can play up to K times the game, every time you can choose any one of the grid as a starting poin

2014-08-04 21:41:00 582

原创 [BZOJ 1877][SDOI2009]晨跑

Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等等，不过到目前为止，他坚持下来的只有晨跑。现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从一个十字路口跑向另外一个十字路口，街道之间只在十字路口处相交。Elaxia每天从寝室出发跑到学校，保证寝室编号为1，学校编号为N。 Elaxia的晨跑计划

2014-07-29 13:43:32 984

原创 [BZOJ 1084][SCOI2005]最大子矩阵

这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。

2014-07-29 13:24:31 758

MaticsL的专栏