符拉迪沃斯托克

摘要： BZOJ3110: [Zjoi2013]K大数查询 Description 有N个位置，M个操作。 操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 有N个位置，M个操作。 阅读全文

摘要： BZOJ2428: [HAOI2006]均分数据 Description 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。 均方差公式如下： 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组 阅读全文

摘要： BZOJ3680: 吊打XXX Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。 gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。 蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。 这n根绳子有一个公共的绳结x。 吊好gty后蒟蒻们发现由于每 阅读全文

摘要： 先看一道题目：洛谷P3959 宝藏 第一想法是最小生成树，但是并不对，只能过40%的数据。 n<=12？想起了TSP/状压DP。 （不知道TSP问题戳这里。） 用 f[u][i] 表示从 u 出发，点是否可以到达的状态为 i 。 （因为计算 f[u][i] 时只用 f[u] 里的状态计算，可以算用了 阅读全文

摘要： BZOJ3878: [Ahoi2014&Jsoi2014]奇怪的计算器 Description 【故事背景】 JYY有个奇怪的计算器，有一天这个计算器坏了，JYY希望你能帮助他写 一个程序来模拟这个计算器的运算。 【问题描述】 JYY的计算器可以执行N条预设好的指令。 每次JYY向计算器输入一个正整 阅读全文

摘要： BZOJ1880: [Sdoi2009]Elaxia的路线 Description 最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们必须合理地安排两个人在一起的时间。 Elaxia和w**每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时 阅读全文

摘要： BZOJ1146: [CTSC2008]网络管理Network Description M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。 为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。 该网络的结构由N个路由器和N-1条高速光缆组成。 每个 阅读全文

摘要： BZOJ4819: [Sdoi2017]新生舞会 Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。 有n个男生和n个女生参加舞会买一个男生和一个女生一起跳舞，互为舞伴。 Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 a[i][ 阅读全文

摘要： BZOJ4821: [Sdoi2017]相关分析 Description Frank对天文学非常感兴趣，他经常用望远镜看星星，同时记录下它们的信息，比如亮度、颜色等等，进而估算出星星的距离，半径等等。 Frank不仅喜欢观测，还喜欢分析观测到的数据。 他经常分析两个参数之间（比如亮度和半径）是否存在 阅读全文

摘要： BZOJ4818: [Sdoi2017]序列计数 Description Alice想要得到一个长度为n的序列，序列中的数都是不超过m的正整数，而且这n个数的和是p的倍数。 Alice还希望，这n个数中，至少有一个数是质数。 Alice想知道，有多少个序列满足她的要求。 Alice想要得到一个长度为 阅读全文