dcytrl

摘要： 1A. robot 考虑建分层图，注意到一个点有用的 \(p\) 的范围为 1 到度数，所以总共有用的点数为 \(O(m)\)，如果从一个点走到另一个点但是 \(p\) 超过的终点的度数，那么让 \(p\) 强制指回该点度数。注意到如果此时这个点是终点可以不用指回去，再建一个新点表示钦定该点是终点， 阅读全文

摘要： 题意 有一个大小为 \(n\times n\) 的网格，有 \(n\) 个 \(a_i\)，代表第 \(i\) 列 \(a_i\sim n\) 行这些格子被禁掉了。还有 \(m\) 个点，每个点有权值 \(c_i\)，你需要选出一些点删掉，代价是删掉的点的 \(c_i\) 之和，使得对于所有不包含被 阅读全文

该文被密码保护。 阅读全文

摘要： 题意 通信题。 有两个人 A 和 B，B 手上有一个看不见内容的字符串，A 能看见这个字符串的内容，字符集为 X,Y,Z。A 负责把信息传输给 B，B 负责删除字符串。定义一次好的删除是指某一次删除了 \(y\) 满足删除前存在 \(x<y<z\) 使得 \((x,y),(y,z)\) 全被删光，且 阅读全文

摘要： https://www.cnblogs.com/dcytrl/p/18969289 T3。 题意 有 \(n\) 个初始为空的集合，有 \(q\) 次操作：给区间内所有集合插入或删除元素 \(x\)，查询集合 \(u\) 是否为 \(v\) 的子集，设此时 \(LIM=||S_u|-|S_v||\) 阅读全文

摘要： 题意 给定一个长度为 \(n\) 的序列，有 \(q\) 次操作：区间将 \(>x\) 的数减掉 \(x\)，区间查询和以及两个最值。 强制在线，\(n,q\le 5\times10^5,6\text{s},64\text{MB}\) 分析 倍增值域分块。 忘了哪篇文章说的了，倍增值域分块适用于数值 阅读全文

该文被密码保护。 阅读全文

摘要： 我好菜啊 阅读全文

该文被密码保护。 阅读全文

摘要： 在安装包所属文件夹下打开终端，输入命令 sudo dpkg -i <filename>，后面的 <filename> 要带后缀 阅读全文