![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思路总结
qq_35652532
这个作者很懒,什么都没留下…
展开
-
noip 2014 总结
day 2 第三题 首先由于每一项系数很大,所以用素数来筛。 用 5个素数(可以少 也可以多)求出每个系数取模后的值。 for (int i=0;i { 用字符串s读入a【i】; for (int j=0;j for (int k 0~~strlen(s)) 处理出a[j][i](被第j个素数取模后的a[i]) } for (int t=0;t f原创 2016-07-26 09:45:08 · 141 阅读 · 0 评论 -
AC自动机总结
AC自动机 (不写写我一会就忘了) 用途: 多个字符串是否在某个(某几个)字符串中出现,出现的次数。。。。 思路: 1.建一棵trie树 2.建fail数组 3.计算 first.建trie树 ①申明struct trie{原创 2016-07-26 11:32:53 · 266 阅读 · 0 评论 -
1373
洛谷 1373: 题意: n*m的矩阵,每个点有个值在0~k之间,从任意点出发A取当前点的值,B取下个点(上个点向下或想右)的值,A,B轮流取,要求以A开头以B结束A,B 取的值%(k+1) 想等的方案有多少。 思路: 很容易想到五维的定义:dp[i][j][k][w][0/1] 表示 到达i,j这个格子,A取了k,B取了w,该A或B取的方案数。 空间复杂度:8原创 2016-11-06 15:38:34 · 225 阅读 · 0 评论 -
1341
洛谷 1341 这是一个明显的一笔画问题,考虑欧拉回路。当成立时,连奇数条边的点要么为零要么为2. 然后就很水了。读入每条边x,y,du[x]++,du[y]++; 建边(用vector?) 判断成不成立。 如果成立 给边排序 ,找到字典序最小的那个点(vis[i]==1) 当然如果有奇数条边的点存在就用字典序较 小那个。 dfs把边加入,倒序输出就好了.原创 2016-11-06 16:35:38 · 238 阅读 · 0 评论 -
1983
洛谷 1983 链接:https://www.luogu.org/problem/show?pid=1983 思路:普及组的题,我居然没过。。。想贪心,结果只过了两组。 这是到拓扑排序的题(我没看出来)。 首先很容易想到 若果 停在了 a1,a2...an 那么没停的等级小于a1到an任意一个。 那么就在没停的边和停了的边之间建原创 2016-11-06 16:37:25 · 172 阅读 · 1 评论