函数调用[CSP2020]

题目描述https://www.luogu.com.cn/problem/P7077 题解第一眼看像是数据结构题? 后来发现这题压根不用数据结构 考虑对于给出的操作建一个图:对于所有操作3,按顺序向它调用的函数连边,这样会得到一个DAG 对于乘法操作,在最后给所有数组元素乘上就好了,关键在于每个加法操作最后乘了一个多大的系数 假设整个数组只有一个元素,对它依次执行:+1, *3, +2, *...

单词「TJOI 2013」

【题目描述】某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 【输入格式】第一个一个整数$N$,表示有多少个单词,接下来$N$行每行一个单词。 【输出格式】输出$N$个整数,第$i$行的数字表示第$i$个单词在文章中出现了多少次。 对于全部数据,$1\le N\le 200$,所有单词长度的和不超过$10^6$,保证每个单...

不相交路径[BZOJ1471]

最近学容斥的时候又碰到一道类似的题目,所以想分享一个套路,拿这题来举例【题目描述】给出一个$N(N\leq 150)$个结点的有向无环简单图。给出4个不同的点$a,b,c,d$,定义不相交路径为两条路径,两条路径的起点分别为$a$和$c$,对应的两条路径的终点为$b$和$d$,要求满足这两条路径不相交,即两条路径上没有公共的点。 现在要求不相交路径的方案数。【输入格式】第一行为$N,M$。表...