Dispwnl

Crazy Up

[SDOI2016]墙上的句子

题目题目描述考古学家发现了一堵写有未知语言的白色墙壁，上面有一个n行m列的格子，其中有些格子内被填入了某个A至Z的大写字母，还有些格子是空白的。一直横着或竖着的连续若干个字母会形成一个单词，且每一行的阅读顺序可能是从左向右或从右向左，每一列的阅读顺序可能是从下往上或从上往下。也就是说对于每一行来说，从左向右可以被看做是若干个单词形成的句子，相邻两个单词被一个或多个空白格子分割开来...

Posted by Dispwnl on April 13, 2019

[WC2018]州区划分

题目题目描述小 S 现在拥有 $n$ 座城市，第 $i$ 座城市的人口为 $w_i$，城市与城市之间可能有双向道路相连。现在小 S 要将这 $n$ 座城市划分成若干个州，每个州由至少一个城市组成，每个城市在恰好一个州内。假设小 S 将这些城市划分成了 $k$ 个州，设 $V_i$ 是第 $i$ 个州包含的所有城市组成的集合。定义一条道路是一个州的内部道路，当且仅当这条道路的两...

Posted by Dispwnl on April 12, 2019

[UOJR8B]决战圆锥曲线

题目题目描述数学考试，一道圆锥曲线的题难住了你，你开始疯狂地笔算。但是，这题实在太难，于是你决定每种思路多尝试尝试。你的思维过程可以转化为如下过程：有一个随机数产生器，有个内部变量 $x$ 初始时为 $x0$，每次产生随机数时它会将 $x$ 变为 $(100000005x+20150609)\bmod 998244353$，然后返回 $⌊\frac{x}{100...

Posted by Dispwnl on April 12, 2019

[CF850E]Random Elections

题目题目大意直接粘的luogu翻译总统选举将于明年在Bearland举行！每个人都为此感到非常兴奋！到目前为止，有三位候选人，A，B和C。 Bearland有n个公民。选举结果将对Bearland所有公民的生活产生很大的影响。由于这一重大责任，每个公民都会随机选择A，B和C之间的六个优先顺序（ABC,ACB,BCA,BAC,CBA,CAB）中的一个。如果该顺序为ABC，表示...

Posted by Dispwnl on April 12, 2019

[清华集训2016]汽水

题目题目描述牛牛来到了一个盛产汽水的国度旅行。这个国度的地图上有 $n$ 个城市，这些城市之间用 $n−1$ 条道路连接，任意两个城市之间，都存在一条路径连接。这些城市生产的汽水有许多不同的风味，在经过道路 $i$ 时，牛牛会喝掉 $w_i$ 的汽水。牛牛非常喜欢喝汽水，但过量地饮用汽水是有害健康的，因此，他希望在他旅行的这段时间内，平均每天喝到的汽水的量尽可能地接近给定的一个正整...

Posted by Dispwnl on April 11, 2019

[SDOI2017]苹果树

题目题目描述夏天近了，又到了恋爱的季节，小Q家门前的苹果树上结满了红红圆圆的苹果。这株苹果树是一个有着$n$个结点的有根树，其中结点被依次编号为$1$至$n$。$1$号结点为根，其余每一个结点的父结点一定是某个编号较小的结点。每一个结点上都有一些苹果，第$i$个结点上有$a_i (a_i > 0)$个苹果，每取走其中一个苹果就可以得到$v_i (v_i > 0)$的幸...

Posted by Dispwnl on April 11, 2019

[SDOI2017]切树游戏

题目题目描述小 Q 是一个热爱学习的人，他经常去维基百科学习计算机科学。就在刚才，小 Q 认真地学习了一系列位运算符，其中按位异或的运算符 $\oplus$ 对他影响很大。按位异或的运算符是双目运算符。按位异或具有交换律，即$i\oplus j=j\oplus i$ 。他发现，按位异或可以理解成被运算的数字的二进制位对应位如果相同，则结果的该位置为 $0$，否则为 $1$，例...

Posted by Dispwnl on April 11, 2019

自闭的SDOI2019R1

咸鱼翻身粘锅啦

Posted by Dispwnl on April 9, 2019

[SDOI2018]旧试题

题目题目描述时光匆匆，转眼间又是一年省选季…… 这是小 $Q$ 同学第二次参加省队选拔赛。今年，小 $Q$ 痛定思痛，不再冒险偷取试题，而是通过练习旧试题提升个人实力。可是旧试题太多了，小 $Q$ 没日没夜地做题，却看不到前方的光明在哪里。一天，因做题过度而疲惫入睡的小 $Q$ 梦到自己在考场上遇到了一道好像做过的题目，却怎么也想不起曾经自己是怎么解决它的，直到醒来还心有余悸。...

Posted by Dispwnl on April 9, 2019

[SDOI2018]原题识别

题目题目描述 “人肉题库” 小 $Q$ 刷题非常勤奋，题量破万。每当有人拿题目请教他时，小 $Q$ 总能在 $1$ 秒内报出这是哪个 $OJ$ 的哪道题。因此，小 $Q$ 是被当作 “原题搜索机” 一样的存在。有一天，小 $Q$ 来到了一棵 $n$ 个节点的有根树下，这棵树的根节点为 $1$ 号点，且每个节点都印着一道题目。凭借超大的题量，小 $Q$ 迅速识别出了每道题的来源，...

Posted by Dispwnl on April 9, 2019