Dispwnl

Crazy Up

[BZOJ3577]玩手机

题目 Description 现在有一堆手机放在坐标网格里面（坐标从1开始），坐标(i,j)的格子有s_(i,j)个手机。玩手机当然需要有信号，不过这里的手机与基站与我们不太一样。基站分为两种：发送站和接收站（以下简称为A站和B站）。每个手机必须同时与一个A站和一个B站通信才能工作。每个基站有一个正方形的覆盖范围（平行于网格）。覆盖范围可以用左下角和右上角的坐标表示（范围包括边角）。...

Posted by Dispwnl on April 1, 2019

[PA2014]Muzeum

题目 Description 吉丽的漫展有n件手办和m名警卫。建立平面直角坐标系，每个手办和警卫都可以看做一个点。警卫们的目光都朝着y轴负方向，且都有相同大小的视角。警卫可以看见自己视角内（包括边界上的点）的所有手办，不用考虑视线的遮挡。你打算抢劫吉丽的漫展，但不可被警卫发现。为了实施这次抢劫计划，你可以事先贿赂某些警卫，让他们闭上眼睛。只要某件手办不在任何睁着眼睛的警卫的视野内，你就...

Posted by Dispwnl on March 31, 2019

[HAOI2017]八纵八横

题目题目描述 Anihc 国有 $n$ 个城市，这 $n$ 个城市从 $1\sim n$ 编号，$1$ 号城市为首都。城市间初始时有 $m$ 条高速公路，每条高速公路都有一个非负整数的经济影响因子，每条高速公路的两端都是城市（可能两端是同一个城市)，保证任意两个城市都可以通过高速公路互达。 Anihc 国正在筹划「八纵八横」的高铁建设计划，计划要修建一些高速铁路，每条高速铁路两端也...

Posted by Dispwnl on March 31, 2019

[CF1109F]Sasha and Algorithm of Silence's Sounds

题目题目大意给定一个矩阵，矩阵中每个数为$1\sim n\times m$的整数且互不相同，问有多少个区间$[l,r]$，使得值在$l\sim r$之间的格子相连（四联通）能形成一棵树 Examples input 1 5 1 2 3 4 5 output 15 input 2 3 1 2 3 4 5 6 output 15 input 4 4 4 3 ...

Posted by Dispwnl on March 31, 2019

[BZOJ4237]稻草人

题目 Description JOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件：田地的形状是边平行于坐标轴的长方形；左下角和右上角各有一个稻草人；田地的内部(不包括边界)没有稻草人。给出每个稻草人的坐标，请你求出有多少遵从启示的田地...

Posted by Dispwnl on March 15, 2019

[BZOJ4170]极光

题目 Description “若是万一琪露诺（俗称rhl）进行攻击，什么都好，冷静地回答她的问题来吸引她。对方表现出兴趣的话，那就慢慢地反问。在她考虑答案的时候，趁机逃吧。就算是很简单的问题，她一定也答不上来。” –《上古之魔书》天空中出现了许多的北极光，这些北极光组成了一个长度为n的正整数数列a[i],远古之魔书上记载到：2个位置的g raze值为两者位置差与数值差的和：...

Posted by Dispwnl on March 14, 2019

[HAOI2018]苹果树

题目题目描述小C在自己家的花园里种了一棵苹果树，树上每个结点都有恰好两个分支。经过细心的观察，小C发现每一天这棵树都会生长出一个新的结点。第一天的时候, 果树会长出一个根结点，以后每一天，果树会随机选择一个当前树中没有长出过结点的分支，然后在这个分支上长出一个新结点，新结点与分支所属的结点之间连接上一条边。小C定义一棵果树的不便度为树上两两结点之间的距离之和，两个结点之间的...

Posted by Dispwnl on March 13, 2019

[HAOI2018]字串覆盖

题目题目描述小C对字符串颇有研究，他觉得传统的字符串匹配太无聊了，于是他想到了这样一个问题．对于两个长度为 $n$ 的串 $A, B$ , 小C每次会给出给出 $4$ 个参数 $s, t, l, r$ . 令 $A$ 从 $s$ 到 $t$ 的子串(从 $1$ 开始标号)为 $T$，令 $B$ 从 $l$ 到 $r$ 的子串为 $P$.然后他会进行下面的操作：如果 $T$ ...

Posted by Dispwnl on March 13, 2019

[HAOI2018]奇怪的背包

题目题目描述小C非常擅长背包问题，他有一个奇怪的背包，这个背包有一个参数 $P$ ，当他向这个背包内放入若干个物品后，背包的重量是物品总体积对 $P$ 取模后的结果．现在小C有 $n$ 种体积不同的物品，第 $i$ 种占用体积为 $V_i$ ，每种物品都有无限个．他会进行 $q$ 次询问，每次询问给出重量 $w_i$ ，你需要回答有多少种放入物品的方案，能将一个初始为空的背包的重量...

Posted by Dispwnl on March 13, 2019

[HAOI2018]反色游戏

题目题目描述小C和小G经常在一起研究搏弈论问题，有一天他们想到了这样一个游戏．有一个 $n$个点 $m$ 条边的无向图，初始时每个节点有一个颜色，要么是黑色，要么是白色．现在他们对于每条边做出一次抉择：要么将这条边连接的两个节点都反色（黑变白，白变黑），要么不作处理．他们想把所有节点都变为白色，他们想知道在 $2^m$ 种决策中，有多少种方案能达成这个目标．小G认为这个问题太...

Posted by Dispwnl on March 13, 2019