摘要:
"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|}$. 证明 从 阅读全文