搜索结果
查询Tags标签： ac，共有 258条记录-
快乐的一天从AC开始 | 20210726 | P1625
题目链接 （补20210722） 靠着舍友救济的泡面活过了台风天叫不到夜宵的晚上 明天似乎还得去公司上班，希望明早能够打得到车 心路历程 高中数学+高精度 思路 有两种做法。 第一种就是把式子化成阶乘的式子，然后分子分母同乘以\((n + m - 1)!\)，之后就是一个大分母，然后…
2021/7/26 6:07:47 人评论 次浏览 -
硬件黑客之无线电 --- 10dBi a/ac/b/g/n 定向天线 Alfa-APA-M25
$20.00定向天线将信号集中在它所面对的方向。 全向天线的更好替代品，对于大多数 USB 无线适配器用户： 全向天线拾取会降低性能的杂散“干扰”信号：如果您想在特定方向发送/接收信号，这种定向天线将实现通过消除大部分干扰来提高性能。 RP-SMA-公头连接器802.11 b/g/n …
2021/7/16 23:37:30 人评论 次浏览 -
硬件黑客之无线电 --- 10dBi a/ac/b/g/n 定向天线 Alfa-APA-M25
$20.00定向天线将信号集中在它所面对的方向。 全向天线的更好替代品，对于大多数 USB 无线适配器用户： 全向天线拾取会降低性能的杂散“干扰”信号：如果您想在特定方向发送/接收信号，这种定向天线将实现通过消除大部分干扰来提高性能。 RP-SMA-公头连接器802.11 b/g/n …
2021/7/16 23:37:30 人评论 次浏览 -
快乐的一天从AC开始 | 20210714 | P3594
题目链接 （补 今天上班可持久化自闭，没思路，也不敢问 心路历程 均摊，均摊，\(O(n)\)。 二分，线段树，\(O(n \log^2n)\)。 思路 严重怀疑第二种做法会T。 首先，答案至少为\(d\)。 然后，清零肯定是清范围内长度为\(d\)且和最大的那一段。这个可以用单调队列维护。 然…
2021/7/16 6:07:58 人评论 次浏览 -
快乐的一天从AC开始 | 20210714 | P3594
题目链接 （补 今天上班可持久化自闭，没思路，也不敢问 心路历程 均摊，均摊，\(O(n)\)。 二分，线段树，\(O(n \log^2n)\)。 思路 严重怀疑第二种做法会T。 首先，答案至少为\(d\)。 然后，清零肯定是清范围内长度为\(d\)且和最大的那一段。这个可以用单调队列维护。 然…
2021/7/16 6:07:58 人评论 次浏览 -
快乐的一天从AC开始 | 20210707 | ABC208D
题目链接 快乐Floyd。 总所周知，Floyd是每次加一个点，再枚举起点和终点，看能不能通过新加的点，缩短起点和终点的距离。 再看这一道题，只需要按顺序加点，然后枚举完了之后再把贡献加到答案上，就完事了。
2021/7/8 6:07:33 人评论 次浏览 -
noi.ac 七一挑战赛
A \(\;\) 给定\(n\)个字符串\(a_1,a_2,\cdots,a_n\)和\(b\)，\(q\)次询问 每次询问给定\(i_1,i_2,...,i_k\)和\(x,y\) \(i_1<i_2<\cdots < i_k\) 求出\(a_{i_1}+a_{i_2}+\cdots+a_{i_k}和b[x...y]\)的最长公共子序列 \(n\leq 10, |b|\leq 10^3, q\leq 10^6\) 20s…
2021/7/2 23:21:43 人评论 次浏览 -
P6125 [JSOI2009]有趣的游戏
【题意】 给定n个长度为l的字符串，字符集大小为m，每次在末尾随机生成一个字符，当出现字符串的时候停止，求这n个字符串作为终止的概率 【分析】 我们能想到在串末尾位置为增加字符就很想AC自动机的转移方式，所以我们可以考虑建立出AC自动机 然后考虑问题就被转换为到A…
2021/7/1 23:28:52 人评论 次浏览 -
算法总结篇---AC自动机
目录写在前面算法流程引例：概述：Trie树的构建（第一步）失配指针（第二步）构建失配指针字典树和字典图多模式匹配例题P3808 【模板】AC自动机（简单版）P3796 【模板】AC自动机（加强版）P5357 【模板】AC自动机（二次加强版）P2444 [POI2000]病毒其他例题写在后面 写在…
2021/6/19 17:56:55 人评论 次浏览 -
【WLAN】AP上线、SSID认证
## FITAP与AC的建立过程 ### CAPWAP协议 FITAP需要寻找AC，他们之间需要通过一种协议来构建通信，这个协议就是CAPWAP，全称control and provisioning of wireless access points protocol specification 无线接入点控制和配置协议。1. 包括AC对AP的自动发现以及状态维护…
2021/6/16 10:24:32 人评论 次浏览 -
数据压缩实验之 JPEG原理分析及JPEG解码器的调试
文章目录 1.实验名称2.实验目的3.主要设备4.实验内容4.1 JPEG文件格式4.2 JPEG编解码原理4.2.1 编码流程4.2.2 解码流程5.实验步骤5.1 逐步调试JPEG解码器程序5.1.1 理解程序设计的整体框架5.1.2 理解三个结构体的设计目的5.1.3 理解在视音频编解码调试中TRACE的目的和含义…
2021/6/8 10:21:22 人评论 次浏览 -
【shell】7 正则
定位符测试 reg.txt一下分别精确查找ac、模糊查找以a开头、模糊查找以a开头以c结尾的字符串匹配符测试结果限定符测试结果POSIX字符 参考 https://www.zutuanxue.com/home/4/6_100
2021/6/6 7:27:12 人评论 次浏览 -
强化学习&多智能体9.4 | MARL中的AC方法（ongoing）
2021/6/5 10:22:45 人评论 次浏览 -
STICP-002_编程挑战系列赛第二场（从现在开始，这里叫涛涛广场！）_G.涛涛的史上最难附加题
原题链接：STIPC-002_G.涛涛的史上最难附加题 G.涛涛的史上最难附加题 题目背景 出题人有话说：自恋~ 题目描述 可恶，居然还是被发现了吗~（生气）。这么霸气的名字居然没有震慑到你，看来你必然是位大佬，不然怎么可能又这样的勇气！ 那我们就开门见山了，身为大佬的你应…
2021/6/1 1:21:33 人评论 次浏览 -
AC自动机简单版
#include <bits/stdc++.h> using namespace std; using ll = long long; const int maxn=1e6+10; int trie[maxn][26],k,cnt[maxn],fail[maxn]; void insert(char *s){int len=strlen(s),p=0;for(int i=0;i<len;i++){int c=s[i]-a;if(!trie[p][c])trie[p][c]=++k…
2021/5/23 10:28:30 人评论 次浏览
