StarHai

2018年11月24日

摘要：线性规划之单纯形法 1.作用单纯形法是解决线性规划问题的一个有效的算法。线性规划就是在一组线性约束条件下，求解目标函数最优解的问题。 2.线性规划的一般形式在约束条件下，寻找目标函数z的最大值。 3.线性规划的可行域满足线性规划问题约束条件的所有点组成的集合就是线性规划的可行域。若可行域有界（阅读全文

posted @ 2018-11-24 20:30 StarHai 阅读(2170) 评论(0) 推荐(0) 编辑

BZOJ 3265 志愿者招募加强版(单纯形)

摘要： 3265: 志愿者招募加强版 Description Input Output Sample Input 3 3 2 3 4 1 1 2 2 1 2 3 5 1 3 3 2 Sample Output 14 HINT 题解：这一题类似于BZOJ1061,(几乎相同，只是把一段连续区间改为几段连续区间阅读全文

posted @ 2018-11-24 20:22 StarHai 阅读(390) 评论(0) 推荐(0) 编辑

2018年11月23日

机器学习预测时label错位对未来数据做预测

摘要：前言这篇文章时承继上一篇机器学习经典模型使用归一化的影响。这次又有了新的任务，通过将label错位来对未来数据做预测。实验过程使用不同的归一化方法，不同得模型将测试集label错位，计算出MSE的大小；不断增大错位的数据的个数，并计算出MSE，并画图。通过比较MSE（均方误差，mean-sq 阅读全文

posted @ 2018-11-23 02:09 StarHai 阅读(581) 评论(0) 推荐(0) 编辑

2018年11月22日

BZOJ 3112 [Zjoi2013]防守战线

摘要：题解：单纯形；转化为对偶问题；对于最大化 cx，满足约束 Ax<=b ，x>0 对偶问题为最小化 bx，满足约束 ATx>=c ，x>0 （AT为A的转置）这一题的内存真是坑QwQ; 参考代码为： 1 /********************************************* 阅读全文

posted @ 2018-11-22 19:59 StarHai 阅读(446) 评论(0) 推荐(0) 编辑

BZOJ 1061 [Noi2008]志愿者招募

摘要： 1061: [Noi2008]志愿者招募 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。布布通过了解得知阅读全文

posted @ 2018-11-22 18:01 StarHai 阅读(224) 评论(0) 推荐(0) 编辑

2018年11月17日

强化学习七 - Policy Gradient Methods

摘要：一.前言之前我们讨论的所有问题都是先学习action value,再根据action value 来选择action(无论是根据greedy policy选择使得action value 最大的action,还是根据ε-greedy policy以1-ε的概率选择使得action value 最大阅读全文

posted @ 2018-11-17 14:16 StarHai 阅读(2480) 评论(1) 推荐(0) 编辑

CoderForces Round54 (A~E)

摘要： ProblemA Minimizing the String 题目链接题解：这一题读完题就写了吧。就是让你删除一个字母，使得剩下的字符组成的字符串的字典序最小；我们只要第一个当前位置的字符比下一个字符小的位置把该字符删去即可；参考代码： 1 #include<bits/stdc++.h> 2 u 阅读全文

posted @ 2018-11-17 01:39 StarHai 阅读(224) 评论(0) 推荐(0) 编辑

2018年11月15日

标准化和归一化对机器学习经典模型的影响

摘要：归一化归一化也称标准化，是处理数据挖掘的一项基础工作,使用归一化的原因大体如下：数据存在不同的评价指标，其量纲或量纲单位不同，处于不同的数量级。解决特征指标之间的可比性，经过归一化处理后，各指标处于同一数量级，便于综合对比。求最优解的过程会变得平缓，更容易正确收敛。即能提高梯度下降求最优解时的速阅读全文

posted @ 2018-11-15 22:04 StarHai 阅读(3621) 评论(0) 推荐(1) 编辑

2018年11月11日

NIM游戏，NIM游戏变形，威佐夫博弈以及巴什博奕总结

摘要： NIM游戏，NIM游戏变形，威佐夫博弈以及巴什博奕总结经典NIM游戏：一共有N堆石子，编号1..n，第i堆中有个a[i]个石子。每一次操作Alice和Bob可以从任意一堆石子中取出任意数量的石子，至少取一颗，至多取出这一堆剩下的所有石子。两个人轮流行动，取走最后一个的人胜利。Alice为先手阅读全文

posted @ 2018-11-11 18:58 StarHai 阅读(1346) 评论(0) 推荐(0) 编辑

线性基讲解

摘要：定义设数集T的值域范围为[1,2^n−1]。 T的线性基是T的一个子集A={a1,a2,a3,...,an}。 A中元素互相xor所形成的异或集合，等价于原数集T的元素互相xor形成的异或集合。可以理解为将原数集进行了压缩。性质1.设线性基的异或集合中不存在0。 2.线性基的异或集合中每个元素阅读全文

posted @ 2018-11-11 03:04 StarHai 阅读(1752) 评论(1) 推荐(3) 编辑

BZOJ3110[Zjoi2013]K大数查询（树状数组+整体二分）

摘要：有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个阅读全文

posted @ 2018-11-11 02:44 StarHai 阅读(603) 评论(0) 推荐(1) 编辑

树状数组的区间加以及区间询问讲解

摘要：前置技能基础树状数组。不会的话自己百度Orz。要求掌握树状数组的以下操作：熟悉树状数组原理以及用途。单点修改，区间查询。区间加，单点查询。问题模型树状数组实现区间加和区间查询。实现记 $A_i$为数列上面的第$i$个元素。 $delta_i=A_i-A_{i-1}, (1\leq 阅读全文

posted @ 2018-11-11 02:01 StarHai 阅读(607) 评论(0) 推荐(0) 编辑

2018年11月9日

BZOJ 3109: [cqoi2013]新数独

摘要： 3109: [cqoi2013]新数独 Description Input 输入一共15行，包含一个新数独的实例。第奇数行包含左右方向的符号（<和>），第偶数行包含上下方向的符号（^和v）。输入一共15行，包含一个新数独的实例。第奇数行包含左右方向的符号（<和>），第偶数行包含上下方向的符号（^和阅读全文

posted @ 2018-11-09 23:46 StarHai 阅读(464) 评论(0) 推荐(0) 编辑

BZOJ 3108: [cqoi2013]图的逆变换

摘要： 3108: [cqoi2013]图的逆变换 Description 给一个n结点m条边的有向图D，可以这样构造图E：给D的每条边u->v，在E中建立一个点uv，然后对于D中的两条边u->v和v->w，在E中从uv向vw连一条有向边。E中不含有其他点和边。输入E，你的任务是判断是否存在相应的D。注意阅读全文

posted @ 2018-11-09 22:07 StarHai 阅读(379) 评论(0) 推荐(0) 编辑

BZOJ 3107 [cqoi2013]二进制a+b (DP)

摘要： 3107: [cqoi2013]二进制a+b Description 输入三个整数a, b, c，把它们写成无前导0的二进制整数。比如a=7, b=6, c=9，写成二进制为a=111, b=110, c=1001。接下来以位数最多的为基准，其他整数在前面添加前导0，使得a, b, c拥有相同的位数阅读全文

posted @ 2018-11-09 22:01 StarHai 阅读(375) 评论(0) 推荐(0) 编辑

2018年11月7日

BZOJ 3106: [cqoi2013]棋盘游戏

摘要： Description 一个n*n（n>=2）棋盘上有黑白棋子各一枚。游戏者A和B轮流移动棋子，A先走。 l A的移动规则：只能移动白棋子。可以往上下左右四个方向之一移动一格。 l B的移动规则：只能移动黑棋子。可以往上下左右四个方向之一移动一格或者两格。和通常的“吃子”规则一样，当某游戏者把自己阅读全文

posted @ 2018-11-07 23:00 StarHai 阅读(344) 评论(0) 推荐(0) 编辑

BZOJ 3105 [cqoi2013]新Nim游戏

摘要： 3105: [cqoi2013]新Nim游戏 Description 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏阅读全文

posted @ 2018-11-07 22:57 StarHai 阅读(216) 评论(0) 推荐(0) 编辑

BZOJ 1022: [SHOI2008]小约翰的游戏John

摘要： 1022: [SHOI2008]小约翰的游戏John Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当阅读全文

posted @ 2018-11-07 22:50 StarHai 阅读(226) 评论(0) 推荐(0) 编辑

2018年11月5日

BZOJ 3091 城市旅行 (LCT)

摘要： 3091: 城市旅行 Description Input Output Sample Input 4 5 1 3 2 5 1 2 1 3 2 4 4 2 4 1 2 4 2 3 4 3 1 4 1 4 1 4 Sample Output 16/3 6/1 HINT 对于所有数据满足 1<=N<=50 阅读全文

posted @ 2018-11-05 22:59 StarHai 阅读(286) 评论(0) 推荐(0) 编辑

2018年11月3日

强化学习三：Dynamic Programming

摘要： 1，Introduction 1.1 What is Dynamic Programming? Dynamic：某个问题是由序列化状态组成，状态step-by-step的改变，从而可以step-by-step的来解这个问题。 Programming：是在已知环境动力学的基础上进行评估和控制，具体来说阅读全文

posted @ 2018-11-03 00:38 StarHai 阅读(1229) 评论(0) 推荐(0) 编辑

2018年11月2日

LCT（Link Cut Tree）总结

摘要：概念、性质简述首先介绍一下链剖分的概念链剖分，是指一类对树的边进行轻重划分的操作，这样做的目的是为了减少某些链上的修改、查询等操作的复杂度。目前总共有三类：重链剖分，实链剖分和并不常见的长链剖分。重链剖分实际上我们经常讲的树剖，就是重链剖分的常用称呼。对于每个点，选择最大的子树，将这条连边划分阅读全文

posted @ 2018-11-02 00:41 StarHai 阅读(528) 评论(0) 推荐(0) 编辑

2018年10月31日

强化学习二：Markov Processes

摘要：一、前言在第一章强化学习简介中，我们提到强化学习过程可以看做一系列的state、reward、action的组合。本章我们将要介绍马尔科夫决策过程（Markov Decision Processes)用于后续的强化学习研究中。二、马尔科夫过程（Markov Processes） 2.1 马尔科夫阅读全文

posted @ 2018-10-31 23:20 StarHai 阅读(1854) 评论(0) 推荐(0) 编辑

BZOJ 3085: 反质数加强版SAPGAP

摘要： 3085: 反质数加强版SAPGAP Description 先解释一下SAPGAP=Super AntiPrime, Greatest AntiPrime（真不是网络流），于是你就应该知道本题是一个关于反质数（Antiprime）的问题。下面给出反质数的定义：将一个正整数i的约数个数记为g(i) 阅读全文

posted @ 2018-10-31 16:39 StarHai 阅读(341) 评论(0) 推荐(0) 编辑

BZOJ 1053 [HAOI2007]反素数ant

摘要： 1053: [HAOI2007]反素数ant Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x ，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反阅读全文

posted @ 2018-10-31 16:21 StarHai 阅读(224) 评论(0) 推荐(0) 编辑

强化学习一：Introduction Of Reinforcement Learning

摘要：引言：最近和实验室的老师做项目要用到强化学习的有关内容，就开始学习强化学习的相关内容了。也不想让自己学习的内容荒废掉，所以想在博客里面记载下来，方便后面复习，也方便和大家交流。一、强化学习是什么？定义首先先看一段定义：Reinforcement learning is learning wh 阅读全文

posted @ 2018-10-31 00:29 StarHai 阅读(1676) 评论(0) 推荐(0) 编辑

公告