- 博客(4473)
- 收藏
- 关注
RSS订阅转载 11
上篇博客中，配置修改了内核，以支持所选择的USB网卡，本篇博客需要去编写一些应用程序，将wifi网卡使用起来。概念:认证/加密认证：就是用来判断哪些用户可以使用这个无线网络加密：是指手机和AP传输数据时，数据不会被别人看到或者不会发生错误。认证和加密分为三个阶段：初级版本、过渡版本、终结版本初级版本： open/open open/wep wep/wep过渡版本： ...
2019-09-28 07:35:00
521
转载 Hello，DTOS！（上）
主引导程序是软件还是固件？如果是软件，那么由谁开发？如何开发？主引导程序是软件。因为它不是固化于硬件当中的，并不是在出厂之前已经烧到硬件里面去了。因此它必然是软件。既然是软件，那是谁来开发它呢？就目前来看，开发操作系统的程序员应该负责开发主引导程序，因为主引导程序被归为了操作系统代码的一部分了。那这意味着什么，意味着我们需要考虑如何开发一个主引导程序。主引导程序——一段存储在主引导区...
2019-09-27 22:44:00
565
转载 进阶操作系统
什么是操作系统？你可能这样认为，windows、unix、linux、macos、Android、ios....都是操作系统。这样的理解并没有错，只不过太肤浅了。操作系统是直接运行于硬件之上的计算机程序。操作系统用于管理和控制计算机的硬件与软件资源操作系统为用户软件的开发提供必要的服务和接口现代计算机系统的架构：BIOS——Base Input &am...
2019-09-27 21:36:00
511
转载 进阶面向对象（下）
类之间的基本关系——继承 .从已存在类细分出来的类和原类之间具有继承关系（从老虎中细分出来的东北虎） .继承的类（子类）拥有原类（父类）所有属性和行为——组合 .一些类的存在必须依赖于其它的类，这种关系叫组合。（电脑由cpu、内存等组成。电脑这个类中包含着cpu类、内存类） .组合的类在某一个局部上由其它的类组成类之间的基本关系——继承类之间的基本关系——组合...
2019-09-24 23:55:00
194
转载 进阶面向对象（上）
本篇文章主要是通过一些具体的例子，来感受一下面向对象的这种思想。要注意培养面向对象的思想。日常生活中，我们都习惯于对事物进行分类。那么，这种分类思想是否可以引入程序设计中呢？答案当然是可以的，面向对象的话就是将分类的思想直接引入到程序设计当中。那么现在又有问题了，为什么将面向对象的思想引入到程序设计当中呢？面向对象的意义在于：a. 将日常生活中习惯的思维方式引入程序设计中b. 将...
2019-09-24 23:10:00
98
转载 WIFI开发环境的搭建
主要做的工作：让内核如何支持现有的无线网卡。知道这个流程就可以了，没必要深究。使用WIFI功能时，涉及两个东西：同样手机也可以用于WIFI AP模式，让别的设备来连接它。就是我们平时所说的用手机开一个热点。从这里可以看出，同一个WIFI网卡，它可以工作于不同的模式。对于ARM板而言，外接一个wifi网卡，它就可以工作于STA模式，可以去连接热点。...
2019-09-24 21:07:00
376
转载 USB设备驱动程序1
目的：USB鼠标用作按键，左键相当于字母L，右键相当于字母S，中键相当于Enter。如何来实现？用到输入子系统：1）分配input_dev2）设置3）注册4）硬件相关操作对于USB鼠标来说，硬件操作应该怎么做呢？使用USB总线驱动程序提供的读写函数来收发数据，主要针对于硬件相关的这一部分。怎么写USB设备驱动程序？1）分配/设置usb_drv结构体 .id_table .probe .d...
2019-09-22 22:50:00
75
转载 USB总线驱动程序
USB主机控制器：UHCI OHCI EHCIUHCI：intel 低速(1.5Mbps)（USB1.1）/全速(12Mbps)（USB2.0，USB2.0又分为全速和高速）OHCI：microsoft：低速/全速EHCI：高速(480Mbps)USB总线驱动程序的作用：1. 识别USB设备1.1 分配地址1.2 并告诉USB设备(set address)1.3 发出命令，获取描...
2019-09-22 20:21:00
146
转载 [GXOI/GZOI2019]旧词
Description给定一棵 \(n\) 个点的有根树，节点标号 \(1 \sim n\)，\(1\) 号节点为根。给定常数 \(k\)。给定 \(Q\) 个询问，每次询问给定 \(x,y\)。求：\[\sum\limits_{i \le x} \text{depth}(\text{lca}(i,y))^k\]\(\text{lca}(x,y)\) 表示节点 \(x\)...
2019-09-22 15:29:00
82
转载 USB驱动程序涉及的概念及框架
引入：当我们把一个USB设备接入PC机时，会出现什么样的现象？现象：把USB设备接到PC1.右下角弹出“发现android phone”2.跳出一个对话框，提示你安装驱动程序首先来看一下，USB驱动程序的框架：USB驱动程序框架：app：------------------------------------------------ USB设备驱...
2019-09-22 14:14:00
143
转载 [SDOI2015]寻宝游戏
DescriptionSoluiton结论1：\(x_1, x_2, x_3, x_4, \cdots x_k\) 到根的路径的并的和等于把 \(x_1, x_2\cdots x_k\) 按 \(dfn\) 排序后所有点到根的 \(dis\) 减去相邻两个点 LCA 到根的 \(dis\)。证明：考虑用增量法，已知有两点 \(x_1, x_3\) ，\(x_2\) 插入在 \(x...
2019-09-20 10:39:00
83
转载 [CF1039D]You Are Given a Tree
Description:Solution:\(O(n^2)\) 的做法就是每次 dfs 整棵树 贪心从下往上选，具体而言就是维护以 u 儿子传上来的最长链和次长链，如果最长链 + 次长链 + 1 \(\geq\) \(k\) 则拼成一条长度为 \(k\) 的链，然后穿一条长度为 0 的上去，否则把最长链传上去。正确性：由于当前存在最长链 + 次长链 +１\(\geq\) \(k\...
2019-09-20 08:38:00
150
转载 半平面交初步
半平面交：问题简述：给定一些半平面，求他它们交集（大小，周长，\(\cdots\)）。半平面的表示：半平面通常由一些关于直线的不等式给出，比如 \(y\le kx + b\) 半平面就是直线 \(y = kx + b\) 下方的一块区域。而如果我们钦定半平面在有向直线的左侧，那么我们就可以通过一条有向直线来表示半平面。struct VecLine//有向直线{ Po...
2019-09-18 09:26:00
89
转载 [CF585E]Marbles
Description:给定一个序列 \(a_i\) ，每次可以交换相邻两个元素，求使序列变成若干个极大连续段，每个极大连续段内部的值相同且任意两个极大连续段的值互不相同。\(n\le 4\times 10^5, a_i\le 20\)Solution:由于值域很小，启发我们从值域入手，考虑每一种颜色。设 \(cnt[i][j]\) 表示在只考虑颜色 \(i\) 和 \(j\)...
2019-09-16 22:30:00
121
转载 编程语言的发展
版权申明：本文为博主窗户(Colin Cai)原创，欢迎转帖。如要转贴，必须注明原文网址 http://www.cnblogs.com/Colin-Cai/p/7517682.html 作者：窗户 QQ/微信：6679072 E-mail：[email protected] 无意中看到很多年前写的ppt，当时只保留了每一页的整体图片，...
2019-09-16 21:16:00
146
转载 [P5348]密码解锁
Description给一个长度为 \(n\) 的数组 \(a[1\dots n]\) ，满足 \(\sum_{m|x}a[x] = \mu(m)\)，求 \(a[m]\)。\(n\le 10^{18}, m\le 10^9, \frac{n}{m}\le10^9,n\geq m\)Solution由另一种形式的莫比乌斯反演：\[\begin{aligned}a[m] &a...
2019-09-14 17:06:00
114
转载 2019南京网络赛E：K Sum
Description:定义函数\[f _n (k) = \sum _{l _1 = 1} ^n \sum _{l _2 = 1} ^n \cdots \sum _{l _k = 1} ^n \gcd(l _1, l _2, \cdots, l _k) ^2\]现给定 \(n, k\)，需要求出 \(\sum _{i = 2} ^k f _n (i)\)，答案对 \(10 ^9...
2019-09-12 10:27:00
107
转载 [SDOI2014]数表
题面就懒得放了，给个链接：LOJ自己的想法：\[\begin{aligned}&\sum_{i=1}^n\sum_{j=1}^m\sigma(\gcd(i.j))\\&=\sum_{i=1}^n\sum_{j=1}^m\sum_{x|(i,j)}x\\&=\sum_{x=1}^n\sum_{i=1}^{\frac{n}{x}}\sum_{j=1}^\f...
2019-09-12 08:50:00
73
转载 [BZOJ4403]序列统计
Description给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对 \(10^6+3\) 取模的结果。\(N,L,R\le 10^9\)Solution设 \(cnt = R - L + 1\)，即不同元素个数。问题等价为：选若干个不同的数按小到大的顺序分到序列上的前几个位置，那么这样构造出来的序列就是满足条件的。先枚...
2019-09-10 16:16:00
90
转载 [BZOJ5099]Pionek
Description给 \(n\) (\(n\le 2\times 10 ^5\)) 个向量，现在你在 \((0,0)\) ，选择一些向量使你走的最远。Solution自己的想法：按极角排序后双指针 \(l, r\) 扫，若选择 \(r + 1\) 向量走的更远就 r++ ，否则 l++ ，用 \([l,r]\) 的向量和与答案 \(chkmax\)。这样是错的，虽然答案最后一...
2019-09-10 10:01:00
91
转载 I2C协议简介
主从芯片如何传输数据AT24C02是一个存储芯片，需要把数据从ARM板发给AT24C02，也需要从AT24C02读取数据。I2C是一个主从结构，Master发起传输，slave接收或回应一主多从：如何选在哪个从芯片呢？每个从芯片都有设备地址，设备地址各不相同，这些地址都是在芯片里写死的。设备地址是7位...
2019-09-07 23:02:00
105
转载 SP1812 LCS2 - Longest Common Substring II
Description:给 \(n\) 个长度 \(\le 10^5\) 的字符串，求它们最长公共子串。\(n\le 10\)Solution:把第一个字符串的 \(SAM\) 建出来，然后其他串在上跑，跑到一个点记录当前匹配的最长子串，但最后答案是和每个点匹配的最长中最小的去取 \(min\)，所以在自动机上跑的时候维护一个 \(lcs[x]\) 和 \(slcs[x]\) 分别...
2019-09-07 17:11:00
183
转载 画图有关（三）
题外话：我今天睡足了！！听老师讲课不会困死了！！哈哈哈哈（叉腰）。t=1:0.01:2;f=t.^2;g=sin(2.*pi.*t);hold on;plot(f,'k');plot(g,'or');legend('t^{2}','sin(2\pi t)');xlabel('Time(ms)');ylabel('f(t)');hold ...
2019-09-07 16:49:00
71
转载 SA & SAM
后缀数组SA\(sa[i]\)与\(rk[i]\)\(sa[i]\) 表示排名为 \(i\) 的后缀是哪一个（在原串中开头位置）。\(rk[i]\)(或\(rank[i]\))表示开头位置是 \(i\) 的后缀的排名。两者是互相映射关系，即 \(sa[rk[i]] = i\)。后缀排序（倍增）假设我们求出了只考虑长度为\(w\)的每一个后缀的前缀的 \(sa\) 和 \(...
2019-09-07 15:42:00
184
转载 [HAOI2016]找相同字符
Description给定长度分别为 \(n\), \(m\) 的两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。\(n,m \le 2\times 10^5\)Solution\(yyt\)的题，考试时并不会后缀自动机，于是只能对一个串把所有后缀插入\(AC\)自动机，另一个串在上面跑，每次到一个节点就暴力...
2019-09-06 20:41:00
164
转载 羽毛球 练习记录
１．在步伐方面，重点在于启动，有一个小的跳步，判断好方向，用力登地后第一步要小，找准方向。尽量步伐到位再击球。２．任何时候不要抡大臂击球，要用手腕发力。之后再练习借力，想提高杀球速度，加大手腕的力度。３．击球越早越好，击球点越高越好，击球动作要小，只甩手腕，才能保证速度。要有往前扑的意识，时刻盯着求，做好预判，提前过去。４．重心压低，平抽接杀尽量回到后场。重心压低后，能不挑球...
2019-09-05 21:08:00
153
转载 规划问题（一）
线性规划定义：在一组线性约束条件的限制下，求一线性目标函数最大或最小的问题。matlab函数：linprog： [x,y]=linprog(f,a,b,aeq,beq,lb,ub)其中，x是最优解时自变量的取值,y是最优解,f是价值向量，就是目标函数的系数,a是线性不等式的约束的系数矩阵,b是不等式的的另一侧的系数矩阵,aeq是等式的约...
2019-09-04 22:36:00
825
转载 [CF868E]Policeman and a Tree
Description有一棵树, 边有边权.树上有 \(k\) 个小偷移动速度为正无穷，警察初始在 \(s\) 位置,移动速度为 \(1\) , 求至少多少时间才能将抓住所有小偷(小偷和警察都进行最优决策,小偷尽可能拖延时间).\(n\le 50\)Solution看到这题数据范围非常小，令我们去想一个高维dp。设 \(dp[p][u][s_1][s_2]\) 表现警察准备从...
2019-09-02 20:17:00
119
转载 [AGC012E]Camel and Oases
DescriptionSolution看完题会有一个初步的想法：只能瞬移 \(\log V\) 次，从每个点出发能到达的一定是一段连续的区间，把他们看做是平面上不相交的线段，那么再考虑跳的过程，就是选一些线段覆盖所有的点，且每选一个线段，其他的线段就会发生变化。暴力把每跳过一次的线段都处理出来，想象成 \(\log V\) 层数轴，问题就变成了在每个数轴上选一段线段覆盖所以区间，...
2019-09-02 19:49:00
168
转载 [AGC035F]Two Histograms
Description你有一个 \(N\) 行、\(M\) 列的、每个格子都填写着 0 的表格。你进行了下面的操作:对于每一行 \(i\) ,选定自然数 \(r_i\ (0 ≤ r i ≤ M )\),将这一行最左边的 \(r_i\) 个格子中的数 \(+1\).对于每一列 \(i\) ,选定自然数 \(c_i\ (0 ≤ c i ≤ N )\),将这一列最上边的 \(c_...
2019-09-02 15:09:00
110
转载 [ARC083]Collecting Balls
Description有一个 \(n\times n\) 的矩阵，矩阵内有 \(2n\) 个球。对于 \(i \in [1,n]\) ，\((0,i) (i,0)\) 的位置各有一个启动后往右走/往上走的机器人，机器人撞到球会和球一起消失。问启动机器人顺序的方案数，满足所有球最后都消失。\(n \le 10^{5}\)Solution先建图，对于平面上的一个 \((x, y)\)...
2019-09-02 11:56:00
121
转载 RFC调用SAP接口程序之输入输出结构案例3
C#通过RFC调用SAP接口系列三，接口程序输入输出结构的调用方法。using SAP.Middleware.Connector;IDestinationConfiguration ID = new RfcConfig(); RfcDestinationManager.RegisterDestinationConfiguration(ID)...
2019-09-02 09:19:00
519
转载 HNCPC2019部分题解
ProblemSet签到题就不写了。C. Distinct Substrings先对原串建出SAM，map存边。由于这题相当于添加一个字符再删除这个字符，添加下一个字符，所以每次都暴力跳后缀链接是复杂度是错的。从 \(last\) 向上跳的时候，遍历出边，把每个拥有数字 \(c\) 的出边的第一个点编号记下来，由于后缀自动机的边数是线性的，这样复杂度就是对的 \(O(n\log...
2019-09-01 20:14:00
237
转载 [LuoguP1829]Crash的文明表格(二次扫描与换根+第二类斯特林数)
Solution: 由于\[x^m = \sum_{i=0}^m{~m~\choose i}{~x~\brace i}i!\] 将所求的式子化成这样，挖掘其性质，考虑是否能从儿子转移(或利用以求得信息)。\[\begin{aligned}S(u) &= \sum_{i=1}^ndis(u,i)^k\\&= \sum_{i=1}^n\sum_{j=0...
2019-08-31 18:02:00
69
转载 [CF960G]Bandit Blues(第一类斯特林数+分治卷积)
Solution: 先考虑前缀，设 \(f(i, j)\) 为长度为 \(i\) 的排列中满足前缀最大值为自己的数有 \(j\) 个的排列数。假设新加一个数 \(i+1\) 那么会有：\[f(i,j)\rightarrow f(i + 1, j + 1)\\f(i, j)\times i\rightarrow f(i + 1, j)\] 即将 \(i+1\) 放在那哪...
2019-08-31 17:59:00
82
转载 [CF804F]Fake bullions
Solution: 这题可以分为两个部分， 一个部分为处理出每个点最大的金条数与最小的金条数，记为 \([Min_i, Max_i]\) 第二部分为对于 \(n\) 个变量 \(x_i\in[Min_i, Max_i]\cup \mathbb {Z}\)，计算选出 \(B\) 个前 \(A\) 大变量的方案数。 对于两个点 u->v ，如果有 u 的人 i (有金...
2019-08-31 17:56:00
80
转载 [CF643E]Bear and Destroying Subtrees(期望，忽略误差)
Description: 给你一棵初始只有根为1的树 两种操作 1 x 表示加入一个新点以 x为父亲 2 x 表示以 x 为根的子树期望最深深度 每条边都有 \(\frac{1}{2}\) 的概率断裂。Solution:\[E(\max\{A\}) \not=\max\{E(A)\}\] 所以一般会从定义出发，设 \(dp[x][i]\) 表示以 \(x\...
2019-08-31 17:53:00
87
转载 [CF580C]Shortest Cycle(图论，最小环)
Description:给 \(n\) 个点的图，点有点权 \(a_i\) ，两点之间有边当且仅当 \(a_i\ \text{and}\ a_j \not= 0\)，边权为1，求最小环。Solution:按每一位考虑若当前这一位为 1 的点超过了 2 个，那么答案就为 3 。否则只会连一条边，于是最多只有 \(60\) 条边，枚举每条边删掉，求最短路 (边权为1，bfs) 即可。...
2019-08-31 17:52:00
105
转载 [BZOJ3622] 已经没有什么好害怕的了(dp+容斥)
Description: 有两个数组a和b，两两配对，求 \(a_i>b_i\) 的配对比 \(b_i>a_i\) 的配对多 \(k\) 个的方案数\(k\le n\le 2000\)Solution: 先将 \(a，b\) 排序，求出 \(cnt[i]\) 表示比 \(a[i]\) 小的 \(b[j]\) 有多少个，然后恰好k个不好求，求至少 \(k\) 个，然...
2019-08-31 17:51:00
76
转载 [BZOJ4151]The Cave
Solution: 假设现在在点1，有许多形如 (x, y, z) 的限制条件，那么对于一组限制，必须先走到 x, y 的 \(\frac{z-dis(x, y)}{2}\) 级祖先，叫这些点为限制点，那么如果要满足所有条件，必然是先走到一个最深的限制点，如果当前点满足所有限制，那么就是特殊点，否则再往下走一定不会更好，因为这样会离其他的限制点越来越远。转载于:https:/...
2019-08-31 17:49:00
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人