dcytrl

摘要： 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> 要带后缀 阅读全文

摘要： 题意 给定 \(n,m\)，要求构造一张竞赛图使得其包含 \(n\) 个点且恰好有 \(m\) 个三元环。 \(n\le 5000,m\le \binom{n}{3}\) 分析 前置知识——根据度数序列构造竞赛图：先找到一个出度最小的点，然后将其随便找点连向它，剩下的点被它连。如果构造不出来说明不符 阅读全文

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

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

摘要： 这题也太厉害了，我甘拜下风。 题意 给定一个长度为 \(n\) 的排列 \(p\)，定义一个排列是好的当且仅当对于所有 \(1\le l\le r\le n\)，下列条件至少一条不满足： 存在 \(l<k<r\)，使得 \(a_l<a_k,a_k>a_r\)。 存在 \(l<k<r\)，使得 \(a 阅读全文