随笔分类 - 乱搞
就是各种并不对劲的乱搞
摘要：#####题目大意 $n$个数，对这些数进行$t\times q$次操作，操作有单点修改、全局加、全局乘、全局修改、单点询问、全局求和这几种。 $t\times q$次操作中，每次操作都是来自于给出的$q$次基本操作之一。输出所有询问操作的和模$107+19$。 \(n\leq 10^9;q\leq
阅读全文
摘要：####CF1365D: Solve The Maze #####题目大意 有一个$n\times m$的迷宫，每个位置上可能是空地或墙，位置$(n,m)$一定是空地。 有些不是$(n,m)$的空地上站了人，人有好人和坏人。人能往上下左右没墙的地方走。 判断能否把若干个不站人的空地（包括$(n,m)
阅读全文
摘要：传送门-> 维护海拔的差分数组。 h[i]表示海拔的差分数组，dt[i]表示温度的差分数组。 #include<algorithm> #include<cmath> #include<cstdio> #include<cstdlib> #include<cstring> #include<ctime
阅读全文
摘要：CF1338B Edge Weight Assignment 题目描述 有一棵$n$个点的无根树，给每条边安排一个任意大小正整数当权值，使任意两个度数为一的点之间的路径的边权异或和为0。 问在所有合法方案中，不同大小的边权最少有几种，最多有几种。 $n\leq 10^5$ 题解 给这棵树指定一个度数
阅读全文
摘要：CF1349B Orac and Medians 题目描述 有$n$个数，$a_1,a_2,...,a_n$。 该题中$m$个数的中位数的定义是：将这$m$个数排序后，排在第$\lfloor \frac{m+1}{2}\rfloor$的数。 可以进行的操作是：选一个区间$[l,r]$，将$a_l,a
阅读全文
摘要：day inf ~~因为一些（不是寒假时长锐减的）小原因，今年（2020）THUWC在去年（2019）就举办了！~~ 这导致某个小弱智只能临阵磨枪了QAQ… day 1 早： 没有看到吕爷，签到、试机。 签到时领到了比自己人还高的围巾。 中： 没有看到吕爷，吃饭~~（经管学院内的饭馆真好吃）~~。
阅读全文
摘要：CF1236D Alice&Doll 题目描述 有一个机器人在一个$n\times m$的有$k$个障碍网格上移动，上北下南左西右东。 它一开始在第一行第一列，面朝东边。它在每个格子上可以右转一次或不右转，然后会向面向的方向走一步。 问能不能将所有不是障碍的格子都走恰好一遍。$n,m,k\leq10
阅读全文
摘要：题目大意 有两个长度为$n$的序列$a_1,...,a_n$，$b_1,...,b_n$（$a,b\leq n\leq 3\times 10^5$ ）。一次操作是选取 $[l,r]$ ，将 $a_l,...,a_r$ 排序。问能否通过若干次操作把 $a_1,...,a_n$ 变得和 $b_1,...
阅读全文
摘要：题目大意 有$n$($n\leq 10^5$)个数$a_1,...,a_n$（$a\leq 10^{18}$）。有一个图用这个方法生成：若$a_i$按位与$a_j$不为0，则在$a_i,a_j$间连一条无向边。求这个图的最小环，若无环输出 1。 题解 首先发现当有$i,j,k\in[1,n]$满足$
阅读全文
摘要：题目大意 随机生成一棵$n$(n\leq10^9)个节点的有根二叉树，问叶子结点个数的期望。 题解 subtask 1：$n\leq100$，70pts 结论：不同的$n$个节点的有根二叉树有$\frac{C_{2\times n}^{n}}{n+1}$（也就是卡特兰数）个。 设$f(i)$表示$i
阅读全文
摘要：题目大意 只能放 "链接" 了。 题目中有一点没说：并不是保证牌够用，而是在牌不够用时反复抽最后一张牌。 题解 发现玩家的数量比较少，所以可以不太在意时间够不够用。 考虑三件事：1.基本操作，如摸牌、出牌、玩家死亡、牌的效果；2.游戏流程；3.出牌对象。 1. 摸牌、出牌： 发现对于“某玩家的牌”的
阅读全文
浙公网安备 33010602011771号