救命怀

摘要： "A. Masha and bears" 题意 人的体积为$V$，车的大小为$size$，人能钻进车的条件是$V\leq size$，人对车满意的条件是$2V\geq size$. 现知道 1. 熊爸爸能钻进最大的车并且满意 2. 熊妈妈能钻进中等的车并且满意 3. 熊宝宝能钻进最小的车并且满意 4 阅读全文

摘要： // 从大作业和实验报告中爬出来水一发 // 补题...还是得排在写完实验报告之后... "A. Visiting a Friend" 题意 给定若干段行车区间，问能否从起点到终点 思路 扫描一遍，维护最远的终点 Code "B. Coloring a Tree" 题意 给定一棵树，起始时所有点的颜 阅读全文

摘要： // 因为是中文题面就偷一次懒不写题意啦QAQ // 各种大作业然后又要期末还不知道什么时候能补题QAQ "A. 唐纳德先生和假骰子" 直接模拟 include using namespace std; int a[6], b[6], cnt[20]; typedef long long LL; i 阅读全文

摘要： 准备知识 之 Matlab Engine 执行命令 让engine执行string中的命令，命令格式为matlab命令。 在这里 主要用到 的有： x = imread(filename) figure imshow(x) imwrite(x, filename) 功能 依次为 读入filename 阅读全文

摘要： "A. Scarborough Fair" 题意 对给定的长度为$n$的字符串进行$m$次操作，每次将一段区间内的某一个字符替换成另一个字符。 思路 直接模拟 Code include using namespace std; typedef long long LL; int main() { i 阅读全文

摘要： "题目链接" 题意 灯有$m$个亮度等级，$1,2,...,m$，有两种按钮： 1. 每次将亮度等级$+1$，如$1\rightarrow 2,2\rightarrow 3,...,m 1\rightarrow m,m\rightarrow 1$ 2. 初始时有一个设定值$x$，按下该按钮能够从任意 阅读全文

摘要： "题目链接" 题意 给一个$2$x$n$的矩阵，每个格子看成一个点，每个格子与相邻的格子间有边。现进行一些加边与删边操作，问每次操作后图中有多少条割边。 思路 参考 "https://www.cnblogs.com/rpSebastian/p/7834027.html" 割边 在这个图中什么样的边才 阅读全文

摘要： "题目链接" 题意 给定$N$个词根，每个长度不超过$5$. 问长度不超过$L(L\lt 2^{31})$，只由小写字母组成的，至少包含一个词根的单词，一共可能有多少个？ 思路 状态（AC自动机）及状态转移（矩阵快速幂）的想法基本与上一题 "poj 2778 DNA Sequence 状态及状态转移 阅读全文

摘要： "题目链接" 题意 给定$m$个字符串，问长度为$n$的字符串中有多少个不包含那$m$个字符串。 （字符集为$A,T,C,G$，$m\leq 10$，长度$\leq 10$，$n\leq 2e9$） 思路 状态转移——矩阵 构造一个矩阵$m[\ ][\ ]$，$m[i][j]$代表 有多少种方式可以 阅读全文

摘要： "题目链接" 题意 给定$n$个数，将其所有的子集（$2^n$个）的异或和按升序排列。给出一个询问$q$，问$q$在该序列中第一次出现位置的下标（下标从$1$开始）。 题解 结论 记其线性基为$\mathfrak B$，则每个异或和出现的次数为$2^{n |\mathfrak B|}$. 证明 从 阅读全文