分析一下题目，大致意思就是给定一组常数\(a_i\)，然后有一个递推式\(w_i=\sum_{j=1}^{n}w_{i-j}\timesa_{j}\)，让你求出\(w_m\)对于\(4147\)取模的值。根据这个\(1\leqm\leq10^7\)的恐怖范围，姑且算到了\(O(m)\)的时间复杂度。但是观察一下这个递推式，发现\(O(m)\)跑

原题链接：https://www.luogu.com.cn/problem/P3879题意解读：此题本质上是计算倒排索引，所谓倒排索引，即不是通过文章来找单词，而是通过单词来找文章。解题思路：要建立单词和文章之间的关系，一个单词对应多篇文章，且要按照文章编号排序，可以使用如下数据结构：map<string,set<int>>h;只

题意有\(n\)枚金币，第\(i\)枚价值为\(s_i\)。分成两部分，使得两部分数量之差不超过\(1\)，求价值之差最小是多少。Sol模拟退火！其实这个算法没什么好说的。设当前最优解与当前解的差为\(\DeltaE\)。那么当前状态发生转移的概率为\(P(f(n))=\begin{cases}1,&\text{

[TJOI2010]阅读理解题目描述英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。输入格式第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。按下来的N行，每行描述一篇短文

P3879TJOI2010阅读理解基本想法开一个map组成的数组，然后每篇文章分配一个map。查找的时候在每次都跑一遍。显然MLE了。改进既然如此，录入的时候直接把单词出现对应的文章编号存起来就行，就是开一个map<string,vector<int>>。但是同一篇文章会出现多个单词，需要去重，不