11 2018 档案
摘要：A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It i
阅读全文
摘要：题解： 题意： 输入n个DNA序列，你的任务是求出一个长度最大的字符串，使得它在超过一半的DNA序列中出现。如果有多解，按照字典序从小到大输入所有解。 把n个DNA序列拼在一起，中间用没有出现过的字符分割。然后求出height数组。 二分满足要求的字符串长度L，然后判断是否可行。 判断可行： 分组方
阅读全文
摘要：后缀数组 字符串：一个字符串S是将n个字符顺次排列形成的数组，n称为S的长度，表示为len(S)。S的第i个字符表示为S[i]。 子串：字符串S的子串S[i…j]，i<=j，表示从S串中从i到j这一段，也就是顺次排列S[i]，S[i+1]，……，S[j]形成的字符串。 后缀：后缀是指从某个位置i开始
阅读全文
摘要：import pandas as pdimport numpy as np pandas 有两个主要的数据结构：Series 和 DataFrame；Series 是一个一维数组对象 ，它包含一组索引和一组数据，可以把它理解为一组带索引的数组。DataFrame 是一个表格型的数据结构。它提供有序的
阅读全文
摘要：A. Petya and Origami time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Petya and Origami
阅读全文
摘要：线性规划之单纯形法 1.作用 单纯形法是解决线性规划问题的一个有效的算法。线性规划就是在一组线性约束条件下，求解目标函数最优解的问题。 2.线性规划的一般形式 在约束条件下，寻找目标函数z的最大值。 3.线性规划的可行域 满足线性规划问题约束条件的所有点组成的集合就是线性规划的可行域。若可行域有界（
阅读全文
摘要：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,(几乎相同，只是把一段连续区间改为几段连续区间
阅读全文
摘要：前言 这篇文章时承继上一篇机器学习经典模型使用归一化的影响。这次又有了新的任务，通过将label错位来对未来数据做预测。 实验过程 使用不同的归一化方法，不同得模型将测试集label错位，计算出MSE的大小； 不断增大错位的数据的个数，并计算出MSE，并画图。通过比较MSE（均方误差，mean-sq
阅读全文
摘要：题解：单纯形；转化为对偶问题； 对于最大化 cx，满足约束 Ax<=b ，x>0 对偶问题为 最小化 bx，满足约束 ATx>=c ，x>0 （AT为A的转置） 这一题的内存真是坑QwQ; 参考代码为： 1 /*********************************************
阅读全文
摘要：1061: [Noi2008]志愿者招募 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知
阅读全文
摘要：一.前言 之前我们讨论的所有问题都是先学习action value,再根据action value 来选择action(无论是根据greedy policy选择使得action value 最大的action,还是根据ε-greedy policy以1-ε的概率选择使得action value 最大
阅读全文
摘要：ProblemA Minimizing the String 题目链接 题解：这一题读完题就写了吧。就是让你删除一个字母，使得剩下的字符组成的字符串的字典序最小；我们只要第一个当前位置的字符比下一个字符小的位置把该字符删去即可； 参考代码： 1 #include<bits/stdc++.h> 2 u
阅读全文
摘要：归一化 归一化也称标准化，是处理数据挖掘的一项基础工作,使用归一化的原因大体如下： 数据存在不同的评价指标，其量纲或量纲单位不同，处于不同的数量级。解决特征指标之间的可比性，经过归一化处理后，各指标处于同一数量级，便于综合对比。求最优解的过程会变得平缓，更容易正确收敛。即能提高梯度下降求最优解时的速
阅读全文
摘要：NIM游戏，NIM游戏变形，威佐夫博弈以及巴什博奕总结 经典NIM游戏： 一共有N堆石子，编号1..n，第i堆中有个a[i]个石子。 每一次操作Alice和Bob可以从任意一堆石子中取出任意数量的石子，至少取一颗，至多取出这一堆剩下的所有石子。 两个人轮流行动，取走最后一个的人胜利。Alice为先手
阅读全文
摘要：定义 设数集T的值域范围为[1,2^n−1]。 T的线性基是T的一个子集A={a1,a2,a3,...,an}。 A中元素互相xor所形成的异或集合，等价于原数集T的元素互相xor形成的异或集合。 可以理解为将原数集进行了压缩。 性质1.设线性基的异或集合中不存在0。 2.线性基的异或集合中每个元素
阅读全文
摘要：有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个
阅读全文
摘要：前置技能 基础树状数组。不会的话自己百度Orz。 要求掌握树状数组的以下操作： 熟悉树状数组原理以及用途。 单点修改，区间查询。 区间加，单点查询。 问题模型 树状数组实现区间加和区间查询。 实现 记 Ai为数列上面的第i个元素。 $delta_i=A_i-A_{i-1}, (1\leq
阅读全文
摘要：3109: [cqoi2013]新数独 Description Input 输入一共15行，包含一个新数独的实例。第奇数行包含左右方向的符号（<和>），第偶数行包含上下方向的符号（^和v）。 输入一共15行，包含一个新数独的实例。第奇数行包含左右方向的符号（<和>），第偶数行包含上下方向的符号（^和
阅读全文
摘要：3108: [cqoi2013]图的逆变换 Description 给一个n结点m条边的有向图D，可以这样构造图E：给D的每条边u->v，在E中建立一个点uv，然后对于D中的两条边u->v和v->w，在E中从uv向vw连一条有向边。E中不含有其他点和边。 输入E，你的任务是判断是否存在相应的D。注意
阅读全文
摘要：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拥有相同的位数
阅读全文
摘要：Description 一个n*n（n>=2）棋盘上有黑白棋子各一枚。游戏者A和B轮流移动棋子，A先走。 l A的移动规则：只能移动白棋子。可以往上下左右四个方向之一移动一格。 l B的移动规则：只能移动黑棋子。可以往上下左右四个方向之一移动一格或者两格。 和通常的“吃子”规则一样，当某游戏者把自己
阅读全文
摘要：3105: [cqoi2013]新Nim游戏 Description 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏
阅读全文
摘要：1022: [SHOI2008]小约翰的游戏John Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当
阅读全文
摘要：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
阅读全文
摘要：1，Introduction 1.1 What is Dynamic Programming? Dynamic：某个问题是由序列化状态组成，状态step-by-step的改变，从而可以step-by-step的来解这个问题。 Programming：是在已知环境动力学的基础上进行评估和控制，具体来说
阅读全文
摘要：概念、性质简述 首先介绍一下链剖分的概念链剖分，是指一类对树的边进行轻重划分的操作，这样做的目的是为了减少某些链上的修改、查询等操作的复杂度。目前总共有三类：重链剖分，实链剖分和并不常见的长链剖分。 重链剖分 实际上我们经常讲的树剖，就是重链剖分的常用称呼。对于每个点，选择最大的子树，将这条连边划分
阅读全文
