试题一(共20分) 阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。 【说明】 某单位由于业务要求，在六层的大楼内同时部署有线和无线网络，楼外停车场部署无线网络。网络拓扑如图1-1 所示。 【问题1】(8分) 1.该网络规划中，相较于以旁路方式部署，将AC直连部署存在的问
4.4 可控整流电路的功率因数与谐波 无功功率的危害 会导致电流和视在功率增加，导致设备容量（电缆粗细、变压器大小等）增加。 会使总电流增加，进而产生额外的损耗。 会使线路压降增加，冲击性无功负载会使电压剧烈波动。 谐波的危害 会使元件产生附加的谐波损耗。 会影响各种电器
链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 题目描述 在给定的数组中删除一个数。 输入描述: 多组测试。 每组第一行输入1个整数n（n<20), 第二行输入n个整数 第三行输入1个整数m。 输出描述: 删除在第一行的n个整数中第一次出现数字m并删除，然后按照顺序输出剩下的
4.1 不可控整流电路 带滤波电路的单相桥式不可控整流电路 模电的全桥整流电路+低通滤波，得到纹波较大的直流电。 输出电压与负载的关系 空载（也即最轻的轻载）时：负载阻抗非常大，电流非常小，相当于断路，稳态时电容充满，输出\(U_d=\sqrt{2}U_2\)（\(U\)是输入交流电的有效值）。 轻载和重
波动数列 题目描述 观察这个数列： 1 3 0 2 -1 1 -2 … 这个数列中后一项总是比前一项增加2或者减少3，且每一项都为整数。 栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加 a 或者减少 b 的整数数列可能有多少种呢？ 输入格式 共一行，包含四个整数 n,s,a,
The Solutions of Hydro.ac-Undertale U1000U1001U1002U1003U1004U1005U1006U1007enclosure U1008,U1009U1010,U1011U1012U1013enclosure U1014 Hydro.ac-Undertale U1000 #include<bits/stdc++.h> using namespace std; int main(){ printf("DETERMINATION
参考文章： https://www.jianshu.com/p/1c2069254045 https://blog.csdn.net/guyongqiangx/article/details/52759578 https://blog.csdn.net/foolishlee/article/details/50910426 1, clone 源码到本地，切换到 v3.18.1 这个 tag git clone https://github.com/google/protobuf.git
2021.11.10 [POI2000]病毒（AC自动机） https://www.luogu.com.cn/problem/P2444 题意： 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是
2021.11.09 P4824 [USACO15FEB]Censoring S与P3121 [USACO15FEB]Censoring G（KMP&&AC自动机） https://www.luogu.com.cn/problem/P4824 题意： 给定字符串S和T，删除S中的T，形成新串，继续删除新串中的T，直至完全删除。 分析： KMP求的是当前S的第i位能匹配到T的第j位，如果j==strlen(T)删除stac
2021.11.09 P2292 [HNOI2004]L语言（trie树+AC自动机） https://www.luogu.com.cn/problem/P2292 题意： 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章 TT 是由若干小写字母构成。一个单词 WW 也是由若干小写字母构成。
2021.09.01 自动机 AC自动机 学习记录： void build(){ for(int i=0;i<26;i++)if(tr[0][i])q.push(tr[0][i]); while(!q.empty()){ int x=q.front();q.pop(); for(int i=0;i<26;i++) if(tr[x][i]) fail[tr[x][i]]=tr[fail[x]][i],q.push(tr[x][i]); else tr[x][i]=tr[f
题意 给定 n 个子串 ti 四个字符，和一个主串 s，所有字符串仅包含 A，G，C，T，问最少需要修改几个字符，才使 s 中不包含任意一个 ti 字符串。n < 50, |s|<=1000, |ti<=20|. 思路 这是 y 总讲的状态机模型，我们可以先设出 dp 方程：dp [i][j] 表示匹配 i 个字符，且已经匹配到自动机树中的编号
公司规模较小（2000个点左右），网络架构简单，个人感觉能跑就行的那种，不过从头到尾自己一个人做下来，走了一遍，中间有跟原厂请教，同事交流，和度娘N次握手，终于算是搭建起来了，虽然很累，但得到了成长，在我个人的人生观中还是值得的。好了，废话不多说，接下来我们看下重点。 本次搭建用到了路由器，核
The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 seconds to move the elevator up one floor, and 4 seconds
题目：我有一个非常简单的问题给你。给定两个整数 A 和 B，您的工作是计算 A + B 的总和。 输入 输入的第一行包含整数 T（1<=T<=20），这意味着测试案例的数量。然后T行跟随，每行由两个正整数，A和B组成。 请注意，整数非常大，这意味着您不应该使用32位整数处理它们。您可以假设每个整数的长度
Problem 有一颗 nn个节点的树，k 次旅行，问每一条边被走过的次数。 Solution 优化到最后才发现是个树上差分。。。树上差分：对于一条树链，u和v+1，lca的父亲（本题里面是lca）-2。本题相当于离线，如果修改和访问交替就需要树链剖分了。 Code #include<iostream> #include<cstdio> #includ
To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example, loading and being are stored as showed in Figure 1.
问题分析 什么后缀表达式 我们平时使用的为中缀表达式，操作符在两个操作数之间，而所谓后缀表达式，即操作符在两个操作数之后；比如中缀表达式 A × B
This time, you are supposed to find A+B where A and B are two polynomials. Input Specification: Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial: K N1 aN1 N2 aN2
本系列文章将会对信息系统项目管理师考试中出现的各类计算题进行汇总解析，并给出分析过程，帮助考生备考复习。更多复习内容请搜索微信小程序 “信息系统项目管理师高频考点”。 成本管理计算 机会成本：是利用一定时间或资源生产一种商品时，而失去的利用这些资源生产其他最佳替代品的机
传送门： https://atcoder.jp/contests/abc174 全部 AC 代码：https://atcoder.jp/contests/abc174/submissions/me?f.Task=&f.LanguageName=&f.Status=AC&f.User= D 尺取法，左指针维护前缀为 R 的连通块，右指针维护后缀为 W 的连通块，分情况讨论一下即可。 E 二分答案，检查当前二分出
本系列文章将会对系统集成项目管理工程师考试中出现的各类计算题进行汇总解析，并给出分析过程，帮助考生备考复习。更多复习内容请搜索微信小程序 “信息系统项目管理师高频考点”。 成本管理计算 机会成本：是利用一定时间或资源生产一种商品时，而失去的利用这些资源生产其他最佳替
本系列文章将会对系统集成项目管理工程师考试中出现的各类计算题进行汇总解析，并给出分析过程，帮助考生备考复习。更多复习内容请搜索微信小程序 “信息系统项目管理师高频考点”。 成本管理计算 机会成本：是利用一定时间或资源生产一种商品时，而失去的利用这些资源生产其他最佳替代
传送门 解题思路 设dp[i]为先i位能否被理解。 然后在AC自动机上匹配，若 num[j]&&dp[i-cnt[j]] 则 dp[i] 等于 1。（j为不断fail的指针） AC代码 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<vector> #include&l
from loguru import logger from unittest import TestCase # 将日志输出到demo1.log文件中 logger.add(sink='demo1.log', encoding='utf-8', level='ERROR', rotation='10 B' ) # logger .add
