qq_35652532-CSDN博客

原创 1983

洛谷 1983 链接：https://www.luogu.org/problem/show?pid=1983 思路:普及组的题，我居然没过。。。想贪心，结果只过了两组。这是到拓扑排序的题（我没看出来）。首先很容易想到若果停在了 a1,a2...an 那么没停的等级小于a1到an任意一个。那么就在没停的边和停了的边之间建

2016-11-06 16:37:25 167 1

原创 1341

洛谷 1341 这是一个明显的一笔画问题，考虑欧拉回路。当成立时,连奇数条边的点要么为零要么为2. 然后就很水了。读入每条边x,y，du[x]++,du[y]++; 建边（用vector？）判断成不成立。如果成立给边排序，找到字典序最小的那个点(vis[i]==1) 当然如果有奇数条边的点存在就用字典序较小那个。 dfs把边加入，倒序输出就好了.

2016-11-06 16:35:38 217

原创 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 218

原创 splay模板

一个模板splay①申明：int key[120000],f[120000],v[120000],size[120000],ch[120000][2],sz,root;// key[i]--节点i所表示的数字 f[i]--i的父节点 size[i]--i节点的子树大小(包括i) // v[i]--key[i]出现的次数 ch[i][0]--i的左儿子 ch[i][1]--i

2016-07-30 09:35:48 180

原创呵呵

dijkstra1.dijkstra求单源点最短路实现：贪心策略，不断加点申明：struct edge{ int v,next,jia;} e[];//链表存边 jia--权值int dis[...];在当前状态下到各点距离int vis[...];代码：暴力版：memset(dis,inf,sizeof(dis));dis[s]=0; //s起点

2016-07-27 10:09:41 164

原创 AC自动机总结

AC自动机 (不写写我一会就忘了) 用途：多个字符串是否在某个（某几个）字符串中出现，出现的次数。。。。思路： 1.建一棵trie树 2.建fail数组 3.计算 first.建trie树 ①申明struct trie{

2016-07-26 11:32:53 261

原创 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 135

qq_35652532的博客