xiwon

摘要： 不会，想不出来 s2oj545 A.地中海气候 考虑可以暴力用堆模拟，复杂度 \({\cal O}(nm\log n)\)。尝试将后面的 $\log $ 优化掉 尝试开桶，一开始将前 \(p\) 个数扔进桶里，维护指针 \(now\) 指向最大值的桶 不断向后加数，若新加的数 \(\geqslant 阅读全文

摘要： 要求的每场总结 阅读全文

摘要： 大失败 阅读全文

摘要： ​ 这里是大家喜闻乐见的中缀表达式树题解，没有后缀表达式解法的头疼问题~ 说在最前面 ​ 一点小细节。 ​ 观察真值表可知，所谓 "蕴含词 → " 其实就是运算符 <=。所以一共的运算符集就是 !, &, |, <=, == ​ 然后，我们定义一个 "表达式" 形如： (...) 或 !(...) 阅读全文

摘要： 题意： 某土豪公司建立了n个数据中心，把m份资料每份在其中的两个数据中心备份。 每个数据中心在一天h个小时当中有一个小时需要维护，此时不提供资料下载服务。 现在土豪公司想要将其中若干个数据中心的维护时间向后推迟一小时，并要求一天中任意时刻每份资料都可以被下载，问最少选取多少个数据中心维护。 解： 简 阅读全文

摘要： 题意： 有一个正方形矩阵 \(D\)，大小为 n*n，其中的每个数字非负 问，是否存在一个数 k，使得 \(D^{k}\) 为一个严格正矩阵 一个严格正矩阵定义为，其中每个数都严格大于0 解： 众所周知，对于一个01邻接矩阵 \(D\)，若 \(D^{k}(i,j)=1\)，说明 i, j 之间存在 阅读全文

摘要： 题意： 淘淘有$n$个数字$a[1]...a[n]$和$n$个集合,一开始所有的$a[i]$都是$0$,第$i$个集合初始为$i$. 淘淘有时候会合并两个集合或者给一个集合里的所有数整体加上一个值. 蓝蓝觉得淘淘的数字太大了,有时会把$a[l..r]$都赋值为0,有时会询问一段区间的数字的和。 形式 阅读全文

摘要： 题意略 可见k的取值小于等于5，所以不妨只考虑k的值为5的情况， 若k小于5，令多出来的每行N为0即可转化为k=5的情况 发现，当我们从1到n依次考虑放置学生在哪个位置时，学生高矮的单调性就得到了满足 所以，考虑这样一种dp方案： 令dp[a1][a2][a3][a4][a5]表示第1行已经放了a1 阅读全文

摘要： 解： 本质上就是说，每行或每列上不能放大于等于三个炮 考虑这样一个dp： 令f[i][j][k]表示：前i行，有j列没放，有k列放一个，（(m - j - k)列放了两个） 则有如下转移： 1、这一行不放，\(f[i][j][k] = f[i - 1][j][k]\) 2、这一行放一个： 2.1、这 阅读全文

摘要： 解： 题目要求在上下数字和的差值最小的情况下令反转次数最小 所以状态里要记上前i张骨牌的差值是多少 但是因为差值可能为负数，所以有以下两种处理方法： 1、平移值域 2、观察发现，不管如何翻转，前i张骨牌的上下数字之和为定值， 所以我们只要记录上面一行或下面一行数字的和，就知道了差值为多少 在这里用第 阅读全文