[传送门] 写的时候一直没有想到离线解法,反而想到两个比较有趣的解法.一是分块,$f[i][j]$表示第$i$块块首元素到第$j$个元素之间满足条件的最大值(即对$B_l + B_r \in K$的$A_l + A_r$的最大值).这个可以$O(nm\sqrt n)$预处理,查询就$l$属于的块$p$得到$f[p+1][r]$和暴力$l$到$min(r,R[p])$的最大值合并一下,但是不知道为啥狂T QAQ,51nod好像没开O2,开O2第一组T的数据跑了1.4s,不开O2跑了5s,难道真是复…

1463 找朋友  基准时间限制:1.5 秒 空间限制:262144 KB 分值: 80 难度:5级算法题  收藏  关注 给定: 两个长度为n的数列A .B 一个有m个元素的集合K 询问Q次 每次询问[l,r],输出区间内满足|Bi-Bj|∈K 的最大Ai+Aj   数据约定: n,Q<=100000 m <= 10 0<=A[i]<=1000000000 1<=B[i]<=n 1<=K[i]<=n 保证B[i]互不相等 Input n Q m A1 A2…

找啊找啊找朋友 Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB Total submit users: 14, Accepted users: 11 Problem 11548 : No special judgement Problem description   小明和小红是一对好朋友,小明一有空就去找小红玩.可是小红飘忽的行踪让小明非常是伤脑筋. 小红居住的小区的地下有当年抗战时期留下的地道,小红平时总…

[BZOJ4264]小C找朋友 Description 幼儿园里有N个小C,两个小C之间可能是朋友也可能不是.所有小C之间的朋友关系构成了一个无向图,这个无向图中有M条边. 园长ATM发现对于两个(不同的)小Ci和j,如果其他的所有小C要么同时是i,j的朋友,要么同时不是i,j朋友的话,这两个小C就很有可能一起去吃饭,成为一对好*友.出于一些未知的原因,ATM需要你帮他求出可能成为好*友的小C的对数. Input 第一行一个数N,M,如题目描述. 接下来M行,每行2个数表示一条无向边. Outp…

作为刚刚入门Java的选手,其实C++的功底起到了很大的作用.但是,Java之于C++最大的不同,我个人认为,是其类的多样性.才入门的我,写着老师布置的简单的面对过程的题,如果是C++,可以算是简单了,但是,在Java中,各种类和函数能否熟练掌握以及是否理解其本身的性质,对于能否迅速过渡并且完成老师的任务至关重要. 在C++中,最简单也是最常用的输入输出,变为了一长串的调用.虽然繁琐,但熟能生巧.下面几道题便是这几天的成果. 经过训练,确实可以感觉到一种从陌生到熟练的感觉.也希望对大家有所帮助.…

4907: 懒羊羊找朋友(点击) 时间限制: 1 Sec  内存限制: 128 MB                                                                                 提交: 231  解决: 78                                                                   [提交] [状态] [讨论版] [命题人:admin] 题目描述 最近电视上热播"喜羊羊与…

题目: Description 幼儿园里有N个小C,两个小C之间可能是朋友也可能不是.所有小C之间的朋友关系构成了一个无向图,这个无向图中有M条边. 园长ATM发现对于两个(不同的)小Ci和j,如果其他的所有小C要么同时是i,j的朋友,要么同时不是i,j朋友的话,这两个小C就很有可能一起去吃饭,成为一对好*友.出于一些未知的原因,ATM需要你帮他求出可能成为好*友的小C的对数. Input 第一行一个数N,M,如题目描述. 接下来M行,每行2个数表示一条无向边. Output 输出可能成为好*友…

描述 童年的我们,对各种事物充满了好奇与向往.这天,小朋友们对数字产生了兴趣,并且想和数字交朋友.可是,怎么分配这些数字才能使得每个小朋友都唯一地找到一个数字朋友呢?C小朋友说:咱们按自己名字的字典序先后,依次选择一个剩余的最小的数字当朋友.好么?Q小朋友十分赞同.于是,大家都同意了. 输入格式 第一行为一个数n,为小朋友数和数字数.下面n行为小朋友们的名字.再下面n行为候选的n个数字. 输出格式 n行,按字典序输出n个小朋友姓名及所选的数字朋友. 测试样例1 输入 5 src oldway c…

描述 童年的我们,对各种事物充满了好奇与向往.这天,小朋友们对数字产生了兴趣,并且想和数字交朋友.可是,怎么分配这些数字才能使得每个小朋友都唯一地找到一个数字朋友呢?C小朋友说:咱们按自己名字的字典序先后,依次选择一个剩余的最小的数字当朋友.好么?Q小朋友十分赞同.于是,大家都同意了. 输入格式 第一行为一个数n,为小朋友数和数字数.下面n行为小朋友们的名字.再下面n行为候选的n个数字. 输出格式 n行,按字典序输出n个小朋友姓名及所选的数字朋友. 测试样例1 输入 5 src oldway c…

好吧我觉得是脑子,别人觉得是套路$qwq$ 这道题相当于是求除了$u,v$两点互相连接,所连的点相同的点对$(u,v)$ 我们首先每个点一个随机权值,对于$u$点记为$w[u]$,然后记与$u$点相连的点的异或和为$hsh[u]$ 分类: 若$u,v$相连,则$u,v$是朋友满足$(hsh[u]^w[v])==(hsh[v]^w[u])$: 若$u,v$不相连,则$u,v$是朋友满足$hsh[u]==hsh[v]$: 对于第一种情况,直接枚举每条边上的两点就行了:对于第二种情况,先把$hsh$数…

hash大法好 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <algorithm> #include <vector> #define ll long long #define N 1000006 #define M 2000006 using namespace…

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1463 题意: 思路: 好题! 先对所有查询进行离线处理,按照右区间排序,因为k一共最多只有10个,所有在该区间内的B数组,每次枚举K值,通过这样的方式来得到另外一个B值.但是这样得到的B值它在B数组中的位置必须在当前数的左边.如下图:(j为当前数在B数组中的位置,pos为计算得到的另一个B值在数组中的位置) 这两个数的和记录在pos中,这里pos的位置必须在j的左边,假…

题解 $a$和$b$是好*友说明除了这两个人以外的邻接集合相同: 做两次$hash$,分别都处理和$a$相邻的点排序$hash$,①$a$要算进$a$的相邻集合,②$a$不算进: 当两个人不是好*友,一定不会统计,当是且两个人不相邻,会仅被②统计,当是且相邻会仅被①统计: 枚举所有的$hash$值统计答案: %了$Claris$后学会了对每个点随机生成一个较大值,异或起来$hash$的方法 这样用于集合$hash$不用排序,并且删除一个元素直接异或即可 #include<cstdio> #in…

[题目大意] 判断两个字符串是否循环同构. [思路] 我一开始的做法是直接同时在两个字符串上求最小表示法,只有部分测试点能过,理由未知,以后再来思考. 现在做法:分别求出两个字符串的最小表示法,再比较是否相等. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; +; ],b[MAXN*]; int n,m; void i…

权限题 就是一个集合\(hash\) 集合\(hash\)可以用于判断两个集合是否相等,具体做法就是给每个随机一个值,之后异或起来就是可以了 这个题就是这样,处理出每个点直接相连的点集的\(hash\)值,之后判断一下有多少对\(hash\)值相等就好了 在考虑一下每条边就做完了 代码 #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<c…

传送门 题目大意: 给定一张无向图,求满足以下条件的点对 (x,y) 数目:对任意点 z (z!=x,y),边 (x,z) 和 (y,z) 同时存在或同时不存在. 题目分析: 首先要分析的出如果xy满足要求,那么x和y的连边点集应该是相同的,这里又分为两种情况: xy之间有边,加上自己的hash值后求集合哈希值出现的次数 xy之间没有边,直接hash求不包含自己的集合哈希值出现的次数 bzoj加上srand(time(0))就会RE,有毒 code #include<iostream> #in…

\(\mathcal{Description}\)   Link.(几乎一致)   给定 \(n\) 个点 \(m\) 条边的仙人掌和起点 \(s\),边长度均为 \(1\).令 \(d(u)\) 表示 \(u\) 到 \(s\) 的最短距离.对于任意一个结点的排列 \(\{p_1,p_2,\cdots,p_n\}\),记 \(t_i\) 满足 \(p_{t_i}=i\),称排列合法,当且仅当: \[(\forall(u,v)\in E)\left((d(u)<d(v)\rightarrow t…

这几天想着将一个winform的工具上线到web上,因为对时时性的要求比较高,找朋友咨询了一下推荐了SignlarR 框架,比较强大.昨天才看到,今天研究了一下将里面的例子都拿出来共享. 最全的参考:http://www.asp.net/signalr/overview/getting-started 关于如果安装SignalR: NuGet命令: PM> Install-Package Microsoft.AspNet.SignalR <------------1:与他人聊天:<---…

题目背景 小明在A公司工作,小红在B公司工作. 题目描述 这两个公司的员工有一个特点:一个公司的员工都是同性. A公司有N名员工,其中有P对朋友关系.B公司有M名员工,其中有Q对朋友关系.朋友的朋友一定还是朋友. 每对朋友关系用两个整数(Xi,Yi)组成,表示朋友的编号分别为Xi,Yi.男人的编号是正数,女人的编号是负数.小明的编号是1,小红的编号是-1. 大家都知道,小明和小红是朋友,那么,请你写一个程序求出两公司之间,通过小明和小红认识的人最多一共能配成多少对情侣.(包括他们自己) 输入输出…

找朋友 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描写叙述 X,作为户外运动的忠实爱好者,总是不想呆在家里.如今,他想把死宅Y从家里拉出来.问从X的家到Y的家的最短时间是多少. 为了简化问题,我们把地图抽象为n*n的矩阵.行编号从上到下为1 到 n,列编号从左到右为1 到 n. 矩阵中'X'表示X所在的初始坐标.'Y'表示Y的位置 , '#'表示当前位置不能走.' * '表示当前位置能够通行.X每次仅仅能向上下左右的相邻的 '…

先说下为什么会有本文,公司的git突然被防火墙屏蔽了,有些同事无奈用4g网去提交,我比较穷,1g的小水管hold不住,于是我想着用vpn.国内封杀的比较严重,免费的更是少,找朋友要了一个3小时试用的,一个工作日不到就用完了,这次用vpn目的就是在于挂个代理,用vpn去往git上提交,而不是FQ,正想着手里有一台国内快到期的03服务器,正好用到.公司的后台也在自家服务器上配置,说用nginx转发什么的,但是说遇到https需要额外处理下,咱作为前端就知道点基础,不好多说点什么..事后我先给搞了个v…

一直在关注华为2016 Connect 大会,本来没票,后来找朋友搞到了一张,参加了大会第一天下午的会议,时间虽短,但非常有收获.本来出发前还带了纸和笔,但是到了现场才发现只带了笔记本,笔却丢下了,所以文中的内容只能根据回忆和少量的照片写出来的. 1. 第五次技术革命需要新的基础设施 - 云 过去 240 年中,我们见证了四次技术革命巨潮,和第五次的前半段: 首先是产业革命(1771)——棉纺织业机械化,水道和运河得以普及,生产率大幅增长 蒸汽和铁路时代(1829) 钢铁.电力.重工业时代(18…

http://www.365pcbuy.com/article-411.html 特别提示:此文已经于2016年10月12日更新!内容变动较大,请细细品鉴! 如何为客户推荐高性价比机型是我站的重要工作.极速站长-pc小虫从1995年2月安装自己第一台386DX/40电脑以来,21年来一直从事电脑软硬件工作,经历了整个家用电脑的发展历程,接触过上万台不同配置机器,精通各类电脑硬件.精通多种软件.服务器配置,拥有专利产品一项,热心传授知识.2003年pc小虫开办了成都第一个无盘网络培训班,2005年…

越来越多的人学起了前端,或许部分的初衷仅是它简单易上手以及好找工作,毕竟几年前只会个html和css就能有工作,悄悄告诉泥萌,这也是博主一年前的初衷 还好numpy, scikit-learn都提供了随机数据生成的功能,我们可以自己生成适合某一种模型的数据,用随机数据来做清洗,归一化,转换,然后选择模型与算法做拟合和预测.下面对scikit-learn和numpy生成数据样本的方法做一个总结. 它是搜索引擎中访问网站的时候要查看的第一个文件.robots.txt文件告诉蜘蛛程序在服务器上什么文件…

一早上过来发现网站打开报错,数据库连接不上.. 有人改密码? putty进去,mysql -uroot -p 输入密码后,报错 ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/tmp/mysql.sock' 不是密码问题,百度主要有几个可能原因 1.my.cnf 配置问题,里面会设置 socket  /tmp/mysql.sock, 有说配置文件不存在,新建的 2.文件sock权限不够的 发现文件存…

因为C#的RSA加密解密只有公钥加密,私钥解密,没有私钥加密,公钥解密.在网上查了很久也没有很好的实现.BouncyCastle的文档少之又少.很多人可能会说,C#也是可以的,通过Biginteger开源类来实现,不过那个是有一个文章,不过他加密出来的是16进制结果的.根本不能和JAVA互通.连加密出来的都不和C#原生的加密出来的结果格式一样.所以还是没有好的解决方法. 接下来还是不断的找资料,找方法.找朋友找同事.个个都找.问题是有的,方法也是有的,所以总结各路大神之后写了这个类.实现了私钥加…

前言  <CSS魔法堂:重新认识Box Model.IFC.BFC和Collapsing margins>中提到在没有floated兄弟盒子时,line box的左右边框会与所属的containing block的左右content edge相接触.那到底什么是containing block(abbr. CB)呢?  containing block在CSS的visual formatting model中十分重要的理论基础,因为盒子的宽/高度自动值/相对值的计算,相对/浮动/绝对定位,均依…

一,效果图. 二,工程图. 三,代码. RootViewController.h #import <UIKit/UIKit.h> @interface RootViewController : UIViewController <UITableViewDelegate,UITableViewDataSource,UISearchDisplayDelegate,UISearchBarDelegate> { UITableView * tableview; NSMutableArray…

看来写博客对懒人也有好处.监督自己的好处. 今天一打开电脑,就想继续写了. 今天就开始动手做了. 数据库建立,编写访问数据库代码,实现各个类的方法,调试这些方法. 这些基础的代码写完后,就可以写逻辑代码,前端代码了. 数据库就选择mysql了,最近都是用这个数据库. 编程语言肯定是C#了,只懂这个. 然后用asp.net web api 做出接口. 再考虑找个朋友做android端. 再考虑找个朋友做ios端. 再考虑找个朋友做web前端. 查到忘了,做几个客户端之前,还需要UI设计,这也得找朋…

说明: 不要误认为Robot framework 只是个web UI测试工具,更正确的理解Robot framework是个测试框架,之所以可以拿来做web UI层的自动化是国为我们加入了selenium2的API.比如笔者所处工作中,更多的是拿Robot framework来做数据库的接口测试,当然,需要先将相关的数据库包导入. 那么测试框架的本质是什么?个人觉得有以下几个方面. 1.比较 测试实质就是“比较”,在测试之前需要先写用例,假设经过各种操作之后会得到一个预期的结果,然后,在测试的过…