摘要: BZOJ3110: [Zjoi2013]K大数查询 Description 有N个位置,M个操作。 操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 有N个位置,M个操作。 阅读全文
posted @ 2018-07-15 21:58 符拉迪沃斯托克 阅读(210) 评论(0) 推荐(0) 编辑
摘要: BZOJ2428: [HAOI2006]均分数据 Description 已知N个正整数:A1、A2、……、An 。今要将它们分成M组,使得各组数据的数值和最平均,即各组的均方差最小。 均方差公式如下: 已知N个正整数:A1、A2、……、An 。今要将它们分成M组,使得各组数据的数值和最平均,即各组 阅读全文
posted @ 2018-07-12 23:22 符拉迪沃斯托克 阅读(388) 评论(0) 推荐(0) 编辑
摘要: BZOJ3680: 吊打XXX Description gty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。 gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。 蒟蒻们将n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。 这n根绳子有一个公共的绳结x。 吊好gty后蒟蒻们发现由于每 阅读全文
posted @ 2018-07-11 23:26 符拉迪沃斯托克 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 先看一道题目:洛谷P3959 宝藏 第一想法是最小生成树,但是并不对,只能过40%的数据。 n<=12?想起了TSP/状压DP。 (不知道TSP问题戳这里。) 用 f[u][i] 表示从 u 出发,点是否可以到达的状态为 i 。 (因为计算 f[u][i] 时只用 f[u] 里的状态计算,可以算用了 阅读全文
posted @ 2018-07-11 20:39 符拉迪沃斯托克 阅读(1328) 评论(0) 推荐(0) 编辑
摘要: BZOJ3878: [Ahoi2014&Jsoi2014]奇怪的计算器 Description 【故事背景】 JYY有个奇怪的计算器,有一天这个计算器坏了,JYY希望你能帮助他写 一个程序来模拟这个计算器的运算。 【问题描述】 JYY的计算器可以执行N条预设好的指令。 每次JYY向计算器输入一个正整 阅读全文
posted @ 2018-07-11 18:42 符拉迪沃斯托克 阅读(271) 评论(0) 推荐(0) 编辑
摘要: BZOJ1880: [Sdoi2009]Elaxia的路线 Description 最近,Elaxia和w**的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们必须合理地安排两个人在一起的时间。 Elaxia和w**每天都要奔波于宿舍和实验室之间,他们 希望在节约时间的前提下,一起走的时 阅读全文
posted @ 2018-07-08 21:04 符拉迪沃斯托克 阅读(161) 评论(0) 推荐(0) 编辑
摘要: BZOJ1146: [CTSC2008]网络管理Network Description M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。 为了让分布在世界各地的N个部门之间协同工作,公司搭建了一个连接整个公司的通信网络。 该网络的结构由N个路由器和N-1条高速光缆组成。 每个 阅读全文
posted @ 2018-06-08 21:38 符拉迪沃斯托克 阅读(266) 评论(0) 推荐(0) 编辑
摘要: BZOJ4819: [Sdoi2017]新生舞会 Description 学校组织了一次新生舞会,Cathy作为经验丰富的老学姐,负责为同学们安排舞伴。 有n个男生和n个女生参加舞会买一个男生和一个女生一起跳舞,互为舞伴。 Cathy收集了这些同学之间的关系,比如两个人之前认识没计算得出 a[i][ 阅读全文
posted @ 2018-05-29 23:20 符拉迪沃斯托克 阅读(226) 评论(0) 推荐(0) 编辑
摘要: BZOJ4821: [Sdoi2017]相关分析 Description Frank对天文学非常感兴趣,他经常用望远镜看星星,同时记录下它们的信息,比如亮度、颜色等等,进而估算出星星的距离,半径等等。 Frank不仅喜欢观测,还喜欢分析观测到的数据。 他经常分析两个参数之间(比如亮度和半径)是否存在 阅读全文
posted @ 2018-05-28 22:32 符拉迪沃斯托克 阅读(298) 评论(0) 推荐(0) 编辑
摘要: BZOJ4818: [Sdoi2017]序列计数 Description Alice想要得到一个长度为n的序列,序列中的数都是不超过m的正整数,而且这n个数的和是p的倍数。 Alice还希望,这n个数中,至少有一个数是质数。 Alice想知道,有多少个序列满足她的要求。 Alice想要得到一个长度为 阅读全文
posted @ 2018-05-27 20:54 符拉迪沃斯托克 阅读(325) 评论(0) 推荐(0) 编辑
Live2D