jmsyzsfq的博客

jmsyzsfq的博客

排序:
默认
按更新时间
按访问量

【bzoj 1922】大陆争霸

Description 在一个遥远的世界里有两个国家:位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神:杰森国信仰象征黑暗和毁灭 的神曾·布拉泽,而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历 8012年 1月,杰森国正式宣布曾·布拉泽是他们唯一信仰的...

2018-04-30 21:53:52

阅读数:54

评论数:0

省选回忆录 ----划水进省队

day0 早上坐火车,同校四位大佬都坐在我隔壁座,我只能面对tf和yzh独自而坐。。。 坐地铁试机,hsdfz的dalao正在准备让Duan2baka女装(其实蛮期待的。。。可惜没能成功见到 day1 早上起床吃个早餐,和同校5人一起去考场,半路遇见hhc,互相奶了几发,然后奔入考场。 ...

2018-04-17 21:41:41

阅读数:110

评论数:0

bzoj1242: Zju1015 Fishing Net弦图判定

Description 在一个高度信息化的渔村,鱼网的制作和修补都是由电脑完成。众所周知,鱼网是由网组成的(废话),网组成的东西叫网眼。如果网眼够小,就能捕到很多鱼;如果网眼太大,鱼就会全部漏走。每次捕鱼回来,鱼网都会烂得很厉害,小网眼会变成网眼,那鱼网就需要修补。他们希望有一个程序能够为他们判...

2018-03-04 15:17:22

阅读数:65

评论数:0

【MCS】bzoj1006: [HNOI2008]神奇的国度

Description   K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA 相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2 …An之间仅存在N对认识关系:(A1A...

2018-03-04 15:04:29

阅读数:51

评论数:0

完美消除序列,MCS算法

首先,我们有一些定义 对于普通图的两个性质: 最大团数 ≤ 最小染色数 最大独立集 ≤ 最小团覆盖 而在弦图就变成了: 最大团数=最小色数 最大独立集=最小团覆盖 完美消除序列: 对与序列中的点vi,排在vi后面并且和vi相连的点是一个团 一个图存在完美消除序列是它是...

2018-03-04 14:56:19

阅读数:151

评论数:0

图中的一些定义

实例:无向图G=(V, E),V为图的所有顶点集合(非空),E为图的所有边的集合。   【子图(subgraph)和生成子图(spanning subgraph)】   G’=(V’, E’),V’被包含于V,E’被包含于E,G’为G的子图。 另外对于子图有一个生成子图的概念,而...

2018-03-04 14:48:09

阅读数:68

评论数:0

markdown操作方法

~biu~

2018-02-11 19:30:55

阅读数:67

评论数:0

省选模拟 T2 医院

题面 题目大意 有两种护士,分别为A类和B类, A类休假需要有人代替,而B类不需要,每位A类护士有一个可以代替她的护士列表。 现在要找出不可以休假的护士, 以及不可以同时休假的护士(x,y)((x,y)是无序数对,其中x和y都必须可以单独休假,但不能同时休假)。 思路 ...

2018-01-27 14:59:37

阅读数:161

评论数:2

bzoj1034: [ZJOI2008]泡泡堂BNB

Description   第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表 队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份 参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。...

2018-01-18 22:12:06

阅读数:60

评论数:2

【bzoj 1066】蜥蜴(最大流)

Description   在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃 到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石 柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度...

2018-01-17 16:41:13

阅读数:124

评论数:2

noip模拟 平均数【二分+归并排序】

Description 有一天,小A得到了一个长度为n的序列。 他把这个序列的所有连续子序列都列了出来, 并对每一个子序列 都求了其平均值, 然后他把这些平均值写在纸上, 并对它们进行排序, 最后他报出了第k小的平均值。 你要做的就是模仿他的过程 思路 题解一:实数二分+...

2018-01-17 16:38:27

阅读数:110

评论数:1

bzoj1071: [SCOI2007]组队

Description   NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里 速度最慢的球员速度为minV,身高最矮的球员高度为minH,那么这支球队的所有队员都应该满足: A * ( height – minH ) + B * ( spe...

2018-01-16 16:41:06

阅读数:79

评论数:2

bzoj3408: [Usaco2009 Oct]Heat Wave 热浪

传送门 Description Input 第1行:4个由空格隔开的整数T,C,Ts,Te. 第2到第C+1行:第i+l行描述第i条道路.有3个由空格隔开的整数Rs,Re,Ci. Output 一个单独的整数表示Ts到Te的最小费用.数据保证至少存在一条道路. S...

2018-01-16 08:40:18

阅读数:73

评论数:0

bzoj4059: [Cerc2012]Non-boring sequences

Description 我们害怕把这道题题面搞得太无聊了,所以我们决定让这题超短。一个序列被称为是不无聊的,仅当它的每个连续子序列存在一个独一无二的数字,即每个子序列里至少存在一个数字只出现一次。给定一个整数序列,请你判断它是不是不无聊的。 Input 第一行一个正整数T,表示有T组数据...

2018-01-15 15:20:35

阅读数:91

评论数:0

bzoj4195: [Noi2015]程序自动分析

传送门 Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设 x1,x2,x3,… 代表程序中出现的变量,给定 n 个形如xi=xj 或 xi≠xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋...

2018-01-15 13:56:04

阅读数:56

评论数:0

虚树模板

虚树所谓虚树,就是我们在做题中把用到的点建到一颗新树上。 比如如果我们当前询问一条链的两端,如果我们直接dfs(暴力)的话时间复杂度就是O(n) 但是如果我们用虚树,那么这棵树上就只会有这两个节点 两个节点之间的那条边记录了原本链的信息 于是复杂度从O(n)为了O(2)一般题中除了给出的询...

2017-12-21 20:08:39

阅读数:94

评论数:1

【lct模板】bzoj2631: tree

Description 一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一: + u v c:将u到v的路径上的点的权值都加上自然数c; - u1 v1 u2 v2:将树中原有的边(u1,v1)删除,加入一条新边(u2,v2),保证操作完之后仍然是一棵树; ...

2017-12-21 16:30:43

阅读数:128

评论数:0

splay模板

#include<bits/stdc++.h> using namespace std; struct Node{ Node *ch[2],*fa; int key,siz; bool flip; Node(int); int dir(int v...

2017-12-08 15:16:32

阅读数:1337

评论数:0

【线段树合并】【bzoj4399】: 魔法少女LJJ

Description在森林中见过会动的树,在沙漠中见过会动的仙人掌过后,魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了 LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味;小猴在枝头悠来荡去,好不自在;各式各样的鲜花争相开放,各种树枝的枝头挂满沉甸甸的野...

2017-12-06 14:37:15

阅读数:1171

评论数:2

【模板主席树】洛谷p3834

主席树主席树的主体是线段树,准确的说,是很多棵线段树,存的是一段数字区间出现次数(所以要先离散化可能出现的数字)。举个例子,假设我每次都要求整个序列内的第 k 小,那么对整个序列构造一个线段树,然后在线段树上不断找第 k 小在当前数字区间的左半部分还是右半部分。这个操作和平衡树的 Rank 操作一...

2017-11-04 20:50:26

阅读数:210

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭