摘要: 题目大意: a[i]表示对手的每个队伍战斗力 p[i]表示打败对手后获得的分数 b[i]表示我方第一种人的战斗力 c[i]表示我方第二种人的战斗力 定义我方一组选手的战斗力为b[i]+c[j],第一种选手与第二种选手某种顺序两两组队后,与对方进行pk,共有$n!$种pk顺序,求最大期望×n 题解: 阅读全文
posted @ 2020-01-11 15:58 DaD3zZ 阅读(807) 评论(2) 推荐(2) 编辑
摘要: 退役前写写破事乐呵乐呵..(雾 Day0 愉快的没有分到另一个宾馆...但是是个单间...而且居然是大床房...难以置信, 试机向BeiYe学习了一发Gedit的外部工具, 试到一般好像都走了..只剩下我和xiaoyimi相依为gay... 晚上死记硬背外部工具的代码... Day1 进考场前Yve 阅读全文
posted @ 2017-05-15 19:42 DaD3zZ 阅读(1504) 评论(2) 推荐(12) 编辑
摘要: 2864: 战火星空 Description 从APIO回来之后,XX便迷上了“战火星空”这个游戏。 原版战火星空中,有一架小飞机和一个Boss,玩家控制小飞机来对Boss进行射击。然而,这种“一对一”的游戏已经让XX乏味,于是XX基于原版战火星空,将其加强创造了一款新版战火星空。 新版战火星空中, 阅读全文
posted @ 2017-05-04 16:46 DaD3zZ 阅读(594) 评论(0) 推荐(2) 编辑
摘要: 题目链接: http://cogs.pro/cogs/problem/problem.php?pid=2638 Solution 用jry推荐的写法即可做到单次$O(log^{2}N)$,不过随机数据下表现非常优秀。 $log^{2}$大概就是一共$log$位,然后每位$O(N)$级的,所以一共$N 阅读全文
posted @ 2017-03-27 20:38 DaD3zZ 阅读(527) 评论(5) 推荐(1) 编辑
摘要: 4180: 字符串计数 Description SD有一名神犇叫做Oxer,他觉得字符串的题目都太水了,于是便出了一道题来虐蒟蒻yts1999。 他给出了一个字符串T,字符串T中有且仅有4种字符 'A', 'B', 'C', 'D'。现在他要求蒟蒻yts1999构造一个新的字符串S,构造的方法是:进 阅读全文
posted @ 2017-03-27 15:44 DaD3zZ 阅读(613) 评论(0) 推荐(0) 编辑
摘要: 3681: Arietta Description Arietta 的命运与她的妹妹不同,在她的妹妹已经走进学院的时候,她仍然留在山村中。但是她从未停止过和恋人 Velding 的书信往来。一天,她准备去探访他。对着窗外的阳光,临行前她再次弹起了琴。她的琴的发声十分特殊。让我们给一个形式化的定义吧。 阅读全文
posted @ 2017-03-26 08:25 DaD3zZ 阅读(376) 评论(0) 推荐(1) 编辑
摘要: 4184: shallot Description 小苗去市场上买了一捆小葱苗,她突然一时兴起,于是她在每颗小葱苗上写上一个数字,然后把小葱叫过来玩游戏。 每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗,并且让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。 阅读全文
posted @ 2017-03-24 18:42 DaD3zZ 阅读(1066) 评论(1) 推荐(6) 编辑
摘要: 2595: [Wc2008]游览计划 Description Input 第一行有两个整数,N和 M,描述方块的数目。 接下来 N行, 每行有 M 个非负整数, 如果该整数为 0, 则该方块为一个景点;否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 (若干个) 空格隔开,行首行末也可能有多余 阅读全文
posted @ 2017-03-22 10:37 DaD3zZ 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 2063: 我爸是李刚 Description 背景: LC同学在2011年的浙江省选中轻松虐爆了WJMZBMR,无压力进入省队并参加了NOI 2011,在1个小时之后,A光了所有题目的LC同学轻松的喝着茶,哼着小曲。 由于在信息学方面的杰出表现以及LC同学的父亲是伟大的LG同志。 LC同学轻松获得 阅读全文
posted @ 2017-03-19 20:28 DaD3zZ 阅读(614) 评论(0) 推荐(3) 编辑
摘要: 4530: [Bjoi2014]大融合 Description 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻,一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 例如,在上图中,现在一共有了5条边。其中, 阅读全文
posted @ 2017-03-19 17:17 DaD3zZ 阅读(461) 评论(0) 推荐(2) 编辑
摘要: 题目链接 http://www.lydsy.com/JudgeOnline/problem.php?id=3456 Solution 这个问题可以考虑dp,利用补集思想 N个点的简单图总数量为$2^{\binom{N}{2}}$,要求的是简单联通图,所以可以用总量减不连通的。 不连通的可以通过枚举与 阅读全文
posted @ 2017-03-13 18:53 DaD3zZ 阅读(482) 评论(3) 推荐(0) 编辑
摘要: 3532: [Sdoi2014]Lis Description 给定序列A,序列中的每一项Ai有删除代价Bi和附加属性Ci。请删除若干项,使得4的最长上升子序列长度减少至少1,且付出的代价之和最小,并输出方案。 如果有多种方案,请输出将删去项的附加属性排序之后,字典序最小的一种。 给定序列A,序列中 阅读全文
posted @ 2017-03-13 07:05 DaD3zZ 阅读(456) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://uoj.ac/problem/179 Solution 就是单纯形模板题,这篇博客就是存一下板子。 Code 阅读全文
posted @ 2017-03-08 15:45 DaD3zZ 阅读(477) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.codechef.com/problems/FNCS Solution 大力分块.. 对序列分块,维护块内前缀和、块的前缀和,修改时暴力维护两个前缀和,询问单点答案就可以$O(1)$得到。 再对函数分块,维护每块函数的答案、每个位置对每块函数的贡献次数,贡献次数并 阅读全文
posted @ 2017-03-07 14:57 DaD3zZ 阅读(444) 评论(0) 推荐(0) 编辑
摘要: 4212: 神牛的养成计划 Description Hzwer成功培育出神牛细胞,可最终培育出的生物体却让他大失所望...... 后来,他从某同校女神 牛处知道,原来他培育的细胞发生了基因突变,原先决定神牛特征的基因序列都被破坏了,神牛hzwer很生气,但他知道基因突变的低频性,说不定还有以下优秀基 阅读全文
posted @ 2017-03-06 17:16 DaD3zZ 阅读(364) 评论(0) 推荐(2) 编辑
摘要: 4556: [Tjoi2016&Heoi2016]字符串 Description 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s,和m个问题。佳媛姐姐必须正确回答这m个问题,才能打开箱子拿到礼物,升职加薪,出任CEO,嫁给高富 阅读全文
posted @ 2017-03-05 18:47 DaD3zZ 阅读(554) 评论(3) 推荐(1) 编辑
摘要: 4031: [HEOI2015]小Z的房间 Description 你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙,使得所有房间能够互相到达。 阅读全文
posted @ 2017-02-27 19:50 DaD3zZ 阅读(528) 评论(0) 推荐(1) 编辑
摘要: 一直以为自己的Dinic很优越 然后被Claris的isap摁在地上摩擦了... 搞个破常数卡不过去了...mdzz 我选择死亡. 哦,虽然这么说,我好想还是没打算学Isap(捂脸) 阅读全文
posted @ 2017-02-27 08:22 DaD3zZ 阅读(382) 评论(0) 推荐(1) 编辑
摘要: 4261: 建设游乐场 Description 现在有一大块土地,可以看成N*M的方格。在这块土地上,有些格子内是崎岖的山地,无法建造任何东西;其他格子都是平原。现在打算在这块土地上建设一个游乐园。游乐园由若干条闭合的过山车轨道组成,每个平原格子都要铺一截轨道,为下列 6 种类型中的一种: (每张图 阅读全文
posted @ 2017-02-23 17:49 DaD3zZ 阅读(556) 评论(1) 推荐(3) 编辑
摘要: 2888: 资源运输 Description 小Y盯上了最近发行的即时战略游戏——ResourceTransport。但在前往通关之路的道路上,一个小游戏挡住了小Y的步伐。“国家的本质是生产与收集资源”是整款游戏的核心理念,这个小游戏也不例外。简单的说,用户需要管理一个国家,使其繁荣富强。 一个国家 阅读全文
posted @ 2017-02-23 14:38 DaD3zZ 阅读(453) 评论(0) 推荐(0) 编辑
摘要: E. Forensic Examination time limit per test:6 seconds memory limit per test:768 megabytes input:standard input output:standard output The country of R 阅读全文
posted @ 2017-02-21 19:53 DaD3zZ 阅读(869) 评论(0) 推荐(2) 编辑
摘要: 2142: 礼物 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼 阅读全文
posted @ 2017-02-21 11:27 DaD3zZ 阅读(399) 评论(0) 推荐(1) 编辑
摘要: 3672: [Noi2014]购票 Description 今年夏天,NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发,到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树,每个城市与它的父亲用道路连接。为了方便起见,我们将全国的 n 个城市用 1 到 阅读全文
posted @ 2017-02-12 17:40 DaD3zZ 阅读(950) 评论(0) 推荐(2) 编辑
摘要: 3218: a + b Problem Description Input Output Sample Input Sample Output HINT Source Solution 这道题非常吼啊!! 最小割的解法想一想还是比较容易想到的。 最大化价值的方法可以看成总和减去最小化损失。 暴力的解 阅读全文
posted @ 2017-02-07 20:11 DaD3zZ 阅读(818) 评论(0) 推荐(2) 编辑
摘要: 1913: [Apio2010]signaling 信号覆盖 Description Input 输入第一行包含一个正整数 n, 表示房子的总数。接下来有 n 行,分别表示 每一个房子的位置。对于 i = 1, 2, .., n, 第i 个房子的坐标用一对整数 xi和yi来表 示,中间用空格隔开。 阅读全文
posted @ 2017-02-07 20:10 DaD3zZ 阅读(480) 评论(0) 推荐(0) 编辑
摘要: 4408: [Fjoi 2016]神秘数 Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13},1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集合S的子 阅读全文
posted @ 2017-02-05 20:34 DaD3zZ 阅读(551) 评论(0) 推荐(1) 编辑
摘要: 1493: [NOI2007]项链工厂 Description T公司是一家专门生产彩色珠子项链的公司,其生产的项链设计新颖、款式多样、价格适中,广受青年人的喜爱。 最近T公司打算推出一款项链自助生产系统,使用该系统顾客可以自行设计心目中的美丽项链。该项链自助生产系统包括硬件系统与软件系统,软件系统 阅读全文
posted @ 2017-01-31 19:21 DaD3zZ 阅读(444) 评论(0) 推荐(0) 编辑
摘要: 2329: [HNOI2011]括号修复 Description Input Output Sample Input Sample Output HINT Source Solution 一眼Splay么....关键是怎么维护... 一开始看错题了...想了很久歪路,其实想一下还是可以想到的么.. 阅读全文
posted @ 2017-01-30 22:34 DaD3zZ 阅读(448) 评论(0) 推荐(0) 编辑
摘要: 3730: 震波 Description 在一片土地上有N个城市,通过N-1条无向边互相连接,形成一棵树的结构,相邻两个城市的距离为1,其中第i个城市的价值为value[i]。不幸的是,这片土地常常发生地震,并且随着时代的发展,城市的价值也往往会发生变动。接下来你需要在线处理M次操作:0 x k 表 阅读全文
posted @ 2017-01-26 23:33 DaD3zZ 阅读(673) 评论(0) 推荐(1) 编辑
摘要: 4016: [FJOI2014]最短路径树问题 Description 给一个包含n个点,m条边的无向连通图。从顶点1出发,往其余所有点分别走一次并返回。 往某一个点走时,选择总长度最短的路径走。若有多条长度最短的路径,则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11,路径B为1, 阅读全文
posted @ 2017-01-22 09:20 DaD3zZ 阅读(825) 评论(0) 推荐(1) 编辑