相关文章
ZOJ - 3430 ac自动机
这题主要就是解码过程很恶心,不能用char存,一共wa了20发 题意:先给n串加密后的字符,然后m串加密后的字符,解码之后求n对应每个m的匹配数,很显然的ac自动机 加密过程是先用对应ascii表的标号来代替字符&…
建站知识
2025/1/22 9:07:47
DM3730 x-loader 分析 六 UART
一. UART初始化
1.先配置MUX_DEFAULT,使需要使用UART管脚有效
2.配置相应寄存器,针对x-loader/Drivers/Ns16550.c文件,总结一个便于分析表格 关于波特率的产生,先看sprugn4r.pdf截图 可见波特率的产生需要,48MHz&…
建站知识
2025/1/22 9:17:54
【JZOJ 3430】DY引擎
Description
BOSS送给小唐一辆车。小唐开着这辆车从PKU出发去ZJU上课了。 众所周知,天朝公路的收费站超多的。经过观察地图,小唐发现从PKU出发到ZJU的所有路径只会有N(2<N<300)个不同的中转点,其中有M…
建站知识
2024/12/16 14:59:18
HDU3430-扩展中国剩余定理
刚开始一直把题意看错了。。。体测完智商急剧下降
正确理解题意以后自己写一直wa,而且并不知道是哪里的问题,在网上看了一下其他人写的改了改自己的就过了,可是之前的还是不知道为什么不对。
题意大概就是有一个置换群,问运算多…
建站知识
2025/1/9 13:12:22
ZOJ 3430. Detect the Virus
链接
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…
建站知识
2025/1/10 23:37:29
【HDU 3430】中国剩余定理
题意:洗牌,1-n的序列,按照序列1的形式变化,问需要多少次操作可以变成序列2,若无输出-1;
题解:先找到循环规律,发现每位的变化情况若是可以到达,则存在循环节,…
建站知识
2025/1/17 22:37:14
2023年第十五届四川赛区ACM真题及官方题解
给大家看真题前,先给大家看看现场氛围
入场前: 结束后: 还是有点壮观的。 今年四川的ACM在都江堰举办。因为比赛时间很紧张,所以没来得及去公费旅个游哈哈,
不过题目很棒,志愿者效率很高,比赛…
建站知识
2025/1/16 10:43:18
am335x reboot 命令分析
本文记录am335x运行reboot命令时,内核中运行过程。 Tony Liu, 2016-6-8, Shenzhen
参考链接:http://blog.csdn.net/wavemcu/article/details/8544333
kernel/sys.c
void kernel_restart(char *cmd)
{kernel_restart_prepare(cmd); …
建站知识
2025/1/16 3:50:55