10 2019 档案
摘要：CF1236D Alice&Doll 题目描述 有一个机器人在一个$n\times m$的有$k$个障碍网格上移动，上北下南左西右东。 它一开始在第一行第一列，面朝东边。它在每个格子上可以右转一次或不右转，然后会向面向的方向走一步。 问能不能将所有不是障碍的格子都走恰好一遍。$n,m,k\leq10
阅读全文
摘要：题意 有$n$（$n\leq 5000$）个平行于x轴或平行于y轴的线段。求这些线段围成了多少个长方形。由多个长方形拼成的也算。 题解 考虑暴力的做法：先分别计算每条横着的线与哪些竖着的线有交点，再枚举两条横着的线，求与它们都有交点的线的个数，在这些线中选两条和这两条横着的线拼成长方形。 发现与同一
阅读全文
摘要：CF1239B The World Is Just a Programming Task 题目描述 定义一个括号序列s是优秀的，当且仅当它是以下几种情况的一种： 1.|s|=0 2.s=‘(’+t+‘)’，其中t是优秀的 3.s=t1+t2，其中t1、t2都是优秀的 一个括号序列的价值为将它看成一个
阅读全文
摘要："这个人" 讲的是很对劲的知识点 一、关于计算机 （一）计算机结构（二）发展史 除了死背好像还真没啥办法 （三）储存单位 四字真言：KMGT（经伟大的ysf提醒：狂膜光头） 1字节：bool,char 2字节：short 4字节：int,long,long int,float 8字节：double
阅读全文
摘要：CF1237D Balanced Playlist 题意 有一个长度为$n$($n\leq 10^5$)的循环播放歌单，每首歌有一个优秀值$a_i$($a_i\leq 10^9$)。 听歌时选一首歌开始，如果某一首歌$x$的优秀值的两倍小于当前听过的歌中优秀值最大的，那么会在听完$x$之前停止听歌。
阅读全文
摘要：如何分辨 黑底白条的斑马 和 白底黑条的？ 如何知道 自己 是 哪一种？ 如何知道 哪一种 更多？ 如何知道 哪一种 才是 正常 的？
阅读全文
摘要：题目大意 有$n$($n\leq 10^9$)个数：$1,2,...,n$，每次操作是随机取一个没被删除的数$x$，并删去$x,x^2,x^3,...$。 求期望几次删完所有数。 题解 可以把问题转换成：有$n$个数，每次操作随机取一个数$x$，若$x$未被标记则标记$x,x^2,x^3,...$并
阅读全文
摘要：题目大意 有一个$n\times m$的网格，每个位置是黑色或者白色。$k$个操作，每个操作是将一个白格子染黑，操作后输出当前最大的白色正方形的边长。$n,m,k\leq 2\times 10^3$ 题解 发现在每次操作是把白格子变黑，会使答案变小。维护“变小的最大值”听上去不太舒服。考虑把操作全都
阅读全文
摘要：题意 有一棵$n$($n\leq 10^5$)个点的树，$m$($m\leq 2\times 10^5$)个操作。操作有三种：1.给出$u,v,k$，表示加入一条从$u$到$v$权值为$k$的路径；2.给出$k$，表示删除$k$时刻加入的路径；3.给出$x$，表示询问不经过点$x$的路径的权值最大值
阅读全文
摘要：题目大意 2 SAT，其中有$d$($d\leq 8$)个点是$3 SAT$。 题解 枚举$d$个点不取三个中（假设三个为$a,b,c$）的哪一个，然后整体变成做$2 SAT$。 注意枚举完不选$a$（即选$b或c$）和不选$b$（即选$a或c$）后，不选$c$（即选$a或b$）已经包含在前两种中，
阅读全文
摘要：说明 "板板题链接" "这个人" 讲得很清楚 WAWAWAWA 建的边“不完整”，比如当限制是“x为1时y一定为1”时，连x y的边时，忘记连y' x'的边（逆否）。 代码
阅读全文
浙公网安备 33010602011771号