Description BOSS送给小唐一辆车。小唐开着这辆车从PKU出发去ZJU上课了。 众所周知&#xff0c;天朝公路的收费站超多的。经过观察地图&#xff0c;小唐发现从PKU出发到ZJU的所有路径只会有N&#xff08;2<N<300&#xff09;个不同的中转点&#xff0c;其中有M&#xf…

刚开始一直把题意看错了。。。体测完智商急剧下降 正确理解题意以后自己写一直wa&#xff0c;而且并不知道是哪里的问题&#xff0c;在网上看了一下其他人写的改了改自己的就过了&#xff0c;可是之前的还是不知道为什么不对。 题意大概就是有一个置换群&#xff0c;问运算多…

链接 https://zoj.pintia.cn/problem-sets/91827364500/problems/91827368613 题意 找文本串中有多少种不同的模式串 思路 AC 自动机 按要求转码后套板子 代码 #include<bits/stdc.h> using namespace std; const int N5e45; const int M256; int n,m,mp[M],temp…

题意&#xff1a;洗牌&#xff0c;1-n的序列&#xff0c;按照序列1的形式变化&#xff0c;问需要多少次操作可以变成序列2&#xff0c;若无输出-1&#xff1b; 题解&#xff1a;先找到循环规律&#xff0c;发现每位的变化情况若是可以到达&#xff0c;则存在循环节&#xff0c…

给大家看真题前&#xff0c;先给大家看看现场氛围 入场前&#xff1a; 结束后&#xff1a; 还是有点壮观的。 今年四川的ACM在都江堰举办。因为比赛时间很紧张&#xff0c;所以没来得及去公费旅个游哈哈&#xff0c; 不过题目很棒&#xff0c;志愿者效率很高&#xff0c;比赛…

本文记录am335x运行reboot命令时&#xff0c;内核中运行过程。 Tony Liu, 2016-6-8, Shenzhen 参考链接&#xff1a;http://blog.csdn.net/wavemcu/article/details/8544333 kernel/sys.c void kernel_restart(char *cmd) {kernel_restart_prepare(cmd); …

动态存储ME int lis[3000] ;/*AC------------*/ int next[520*64][256] ; int fail[520*64] ; int id[520*64] ; struct AC{int root , n ;int newnode(){for(int i 0 ; i < 256 ; i) next[n][i] -1 ;id[n] -1 ;return n-1 ;}void init(){n 0 ;root newn…

/**********************jibancanyang***************************Author* :jibancanyang*Created Time* : 五 5/ 6 16:14:59 2016*File Name* : jy.cpp **Problem**: **Analyse**: 此题难就难在编码,还有题意问的是病毒有多少种不是多少个,注意char已经不能表示解…