摘要: 1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4阅读全文
posted @ 2018-12-06 23:47 SongHL 阅读(4) 评论(0) 编辑
摘要: 网络流之转换为对偶图 先来观察下面的这张图: 下面的这张却完全不行。 像这样任意两边的交点在顶点上的图我们称为平面图。 几条边围成一个区域,这个区域称为一个面。 对平面图,我们定义对偶图: 下图中黑色的是个平面图,红色的就是对偶图。其建立方法是,对每个面建一个点,只要有一条边是在两个面之间,我们就对阅读全文
posted @ 2018-12-06 23:42 SongHL 阅读(33) 评论(0) 编辑
摘要: 1051: [HAOI2006]受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这 种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为阅读全文
posted @ 2018-12-05 21:28 SongHL 阅读(7) 评论(0) 编辑
摘要: 1202: [HNOI2005]狡猾的商人 Description 刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3...n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示阅读全文
posted @ 2018-12-05 16:51 SongHL 阅读(5) 评论(0) 编辑
摘要: 1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择 矩阵的任意两行,交换这两行(即阅读全文
posted @ 2018-12-05 16:45 SongHL 阅读(3) 评论(0) 编辑
摘要: 1191: [HNOI2006]超级英雄Hero Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的 多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目,只有当选手正确回答一道题后,才能进入下一题 ,否则就被淘汰。为了阅读全文
posted @ 2018-12-04 22:06 SongHL 阅读(3) 评论(0) 编辑
摘要: 1270: [BeijingWc2008]雷涛的小猫 Description 雷涛的小猫雷涛同学非常的有爱心,在他的宿舍里,养着一只因为受伤被救助的小猫(当然,这样的行为是违反学 生宿舍管理条例的)。 在他的照顾下,小猫很快恢复了健康,并且愈发的活泼可爱了。可是有一天,雷涛下课回 到寝室,却发现小猫阅读全文
posted @ 2018-12-04 21:36 SongHL 阅读(7) 评论(0) 编辑
摘要: 1303: [CQOI2009]中位数图 Description 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 Input 第一行为两个正整数n和b ,第二行为1~n 的排列。 Output 输出一个整数,即中位数为b阅读全文
posted @ 2018-12-04 20:03 SongHL 阅读(6) 评论(0) 编辑
摘要: 1192: [HNOI2006]鬼谷子的钱袋 Description 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。但是,他的行阅读全文
posted @ 2018-12-04 19:02 SongHL 阅读(5) 评论(0) 编辑
摘要: Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边,使得各原子之间有唯一的信息通道,例如共有1阅读全文
posted @ 2018-12-04 17:05 SongHL 阅读(4) 评论(0) 编辑
摘要: 在看下面这篇文章之前,先介绍几个理论知识,有助于理解A*算法。 启发式搜索:启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径,提到了效率。在启发式搜索中,对位置的估价是十分重要的。采用了不同的估价可以有不同的效果阅读全文
posted @ 2018-12-04 16:46 SongHL 阅读(5) 评论(0) 编辑
摘要: Problem 1003. -- [ZJOI2006]物流运输 1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程阅读全文
posted @ 2018-12-03 22:57 SongHL 阅读(3) 评论(0) 编辑
摘要: 题意:让你把一个字符串反转,然后两个合并并去掉重复部分;就是求出末尾最长回文串; 题解:KMP;将原字符串反转,求出反转后的字符串的失配函数,然后与原字符串匹配; 参考代码: 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define clr阅读全文
posted @ 2018-12-01 11:22 SongHL 阅读(3) 评论(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/272/B来源:牛客网 题目描述 给定一棵n个点的树,每个点有权值。定义表示 到 的最短路径上,所有点的点权异或和。 对于,求所有的异或和。 输入描述: 第一行一个整数n。 接下来n-1行,每行2个整数u,v,表示u,v之阅读全文
posted @ 2018-12-01 10:24 SongHL 阅读(11) 评论(0) 编辑
摘要: Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T<=20;Each test case consists of one strin阅读全文
posted @ 2018-12-01 09:29 SongHL 阅读(4) 评论(0) 编辑
摘要: Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he ca阅读全文
posted @ 2018-12-01 09:24 SongHL 阅读(3) 评论(0) 编辑
摘要: 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阅读全文
posted @ 2018-11-28 22:44 SongHL 阅读(4) 评论(0) 编辑
摘要: 题解: 题意: 输入n个DNA序列,你的任务是求出一个长度最大的字符串,使得它在超过一半的DNA序列中出现。如果有多解,按照字典序从小到大输入所有解。 把n个DNA序列拼在一起,中间用没有出现过的字符分割。然后求出height数组。 二分满足要求的字符串长度L,然后判断是否可行。 判断可行: 分组方阅读全文
posted @ 2018-11-28 22:40 SongHL 阅读(5) 评论(0) 编辑
摘要: 后缀数组 字符串:一个字符串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开始阅读全文
posted @ 2018-11-28 21:35 SongHL 阅读(10) 评论(0) 编辑
摘要: import pandas as pdimport numpy as np pandas 有两个主要的数据结构:Series 和 DataFrame;Series 是一个一维数组对象 ,它包含一组索引和一组数据,可以把它理解为一组带索引的数组。DataFrame 是一个表格型的数据结构。它提供有序的阅读全文
posted @ 2018-11-28 19:44 SongHL 阅读(10) 评论(0) 编辑
摘要: 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阅读全文
posted @ 2018-11-25 02:04 SongHL 阅读(59) 评论(0) 编辑
摘要: 线性规划之单纯形法 1.作用 单纯形法是解决线性规划问题的一个有效的算法。线性规划就是在一组线性约束条件下,求解目标函数最优解的问题。 2.线性规划的一般形式 在约束条件下,寻找目标函数z的最大值。 3.线性规划的可行域 满足线性规划问题约束条件的所有点组成的集合就是线性规划的可行域。若可行域有界(阅读全文
posted @ 2018-11-24 20:30 SongHL 阅读(65) 评论(0) 编辑
摘要: 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 SongHL 阅读(8) 评论(0) 编辑
摘要: 前言 这篇文章时承继上一篇机器学习经典模型使用归一化的影响。这次又有了新的任务,通过将label错位来对未来数据做预测。 实验过程 使用不同的归一化方法,不同得模型将测试集label错位,计算出MSE的大小; 不断增大错位的数据的个数,并计算出MSE,并画图。通过比较MSE(均方误差,mean-sq阅读全文
posted @ 2018-11-23 02:09 SongHL 阅读(5) 评论(0) 编辑
摘要: 题解:单纯形;转化为对偶问题; 对于最大化 cx,满足约束 Ax<=b ,x>0 对偶问题为 最小化 bx,满足约束 ATx>=c ,x>0 (AT为A的转置) 这一题的内存真是坑QwQ; 参考代码为: 1 /*********************************************阅读全文
posted @ 2018-11-22 19:59 SongHL 阅读(7) 评论(0) 编辑
https://fq.wc.lt//up/1504690030.png 博聚网