<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Fawkess的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Fawkess</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Fawkess]]></copyright><item><title><![CDATA[Vagrant-io_uring]]></title><link>https://blog.youkuaiyun.com/Fawkess/article/details/115698325</link><guid>https://blog.youkuaiyun.com/Fawkess/article/details/115698325</guid><author>Fawkess</author><pubDate>Wed, 14 Apr 2021 14:37:46 +0800</pubDate><description><![CDATA[一个基于io_uring的服务器，可供学习。
https://github.com/fawkesLi-lhh/Vagrant-io_uring/
（ps：这大概是全网第一个demo吧，哈哈哈哈哈哈）

]]></description><category></category></item><item><title><![CDATA[io_uring polling + pread 真正的异步编程]]></title><link>https://blog.youkuaiyun.com/Fawkess/article/details/114418795</link><guid>https://blog.youkuaiyun.com/Fawkess/article/details/114418795</guid><author>Fawkess</author><pubDate>Fri, 05 Mar 2021 23:23:43 +0800</pubDate><description><![CDATA[io_uring是Linux 5.1中引入的一套异步非阻塞的io接口
io_uring的系统调用只有三个io_uring_setup，io_uring_enter，io_uring_register。但实际使用起来非常复杂，所以io_uring作者基于上面三个系统调用封装了一个易于使用的库，liburing (https://github.com/axboe/liburing)
实际使用流程大致就是先初始化一个ring，先取一个sqe，然后把要做的事放入sqe，然后提交（如果有多个sqe也只需要提交一次），]]></description><category></category></item><item><title><![CDATA[Long Permutation]]></title><link>https://blog.youkuaiyun.com/Fawkess/article/details/110150712</link><guid>https://blog.youkuaiyun.com/Fawkess/article/details/110150712</guid><author>Fawkess</author><pubDate>Wed, 25 Nov 2020 23:24:33 +0800</pubDate><description><![CDATA[题意：
A permutation is a sequence of integers from 1 to n of length n containing each number exactly once. For example, [1], [4,3,5,1,2], [3,2,1] — are permutations, and [1,1], [4,3,1], [2,3,4] — no.
Permutation a is lexicographically smaller than permutatio]]></description><category></category></item><item><title><![CDATA[车]]></title><link>https://blog.youkuaiyun.com/Fawkess/article/details/109106328</link><guid>https://blog.youkuaiyun.com/Fawkess/article/details/109106328</guid><author>Fawkess</author><pubDate>Thu, 15 Oct 2020 21:51:33 +0800</pubDate><description><![CDATA[思路：对于每一次询问x y，我们要求的是x到y之间的一条路径，这条路径满足路径的权值最小值在所有路径中最大，所以我们可以直接构造最大生成树，在这颗树上求解，之后直接用lca求解即可。
#include &lt;cstdio&gt;
#include &lt;iostream&gt;
#include &lt;iomanip&gt;
#include &lt;string&gt;
#include &lt;cstdlib&gt;
#include &lt;cstring&gt;
#include &lt;q.]]></description><category></category></item><item><title><![CDATA[2020-09-01]]></title><link>https://blog.youkuaiyun.com/Fawkess/article/details/108349870</link><guid>https://blog.youkuaiyun.com/Fawkess/article/details/108349870</guid><author>Fawkess</author><pubDate>Tue, 01 Sep 2020 20:15:47 +0800</pubDate><description><![CDATA[计算机组成原理预习
概论
计算机的基本概念

冯·诺伊曼思想

二进制表示程序和数据
存储程序的工作方式
五大部件组成


信息的数字化表示

采用二进制代码表示各种信息
物理机制上用数字信号(脉冲、电平)


存储程序工作方式

事先编制程序
事先存储程序
自动、连续地执行程序



计算机系统地硬件组成


主要功能部件


CPU
运算器、寄存器组、控制器


运算器
算数运算和逻辑运算
由通用寄存器组、选择器、ALU、移位器组成。
ALU：全加器实现运算操作
通用寄存器组:提供操作数、存放结果
选择]]></description><category></category></item><item><title><![CDATA[2020-08-30]]></title><link>https://blog.youkuaiyun.com/Fawkess/article/details/108312214</link><guid>https://blog.youkuaiyun.com/Fawkess/article/details/108312214</guid><author>Fawkess</author><pubDate>Sun, 30 Aug 2020 22:25:01 +0800</pubDate><description><![CDATA[操作系统预习！！！求求你了  学快点吧
概念和目标
层次结构：
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-2UxuKLHa-1598797484401)(C:\Users\余伟\AppData\Roaming\Typora\typora-user-images\1597906019295.png)]
操作系统作用：
1.协调软硬件资源工作；
2.为上层应用程序提供服务；
3.是系统软件、不是硬件。
操作系统需要实现的功能和目标
进程:程序的执行过程，执行前需要将程序放入内]]></description><category></category></item><item><title><![CDATA[2020-08-11]]></title><link>https://blog.youkuaiyun.com/Fawkess/article/details/107928305</link><guid>https://blog.youkuaiyun.com/Fawkess/article/details/107928305</guid><author>Fawkess</author><pubDate>Tue, 11 Aug 2020 12:04:53 +0800</pubDate><description><![CDATA[时间复杂度：客观描述算法的好坏的量
3n  O(2*n) = O(n)
O(2*x2 +x) = O(x2)
O(2n+n2) = O(2n)
1秒钟跑出答案。
x&lt;=1000
O(x2)
1e6 1e7 1e8
(ab)%m = ((a%m)(b%m))%m
(a+b)%m = ((a%m)+(b%m))%m
(a-b)%m = ((a%m)-(b%m))%m
b-&gt;-b
顶点和边构成的集合
INF 0x3f3f3f3f 表示无穷大
快速幂对dp优化，
dp优化： 1.基于可变决策集合的优化
]]></description><category></category></item><item><title><![CDATA[poj 1818]]></title><link>https://blog.youkuaiyun.com/Fawkess/article/details/107640801</link><guid>https://blog.youkuaiyun.com/Fawkess/article/details/107640801</guid><author>Fawkess</author><pubDate>Tue, 28 Jul 2020 17:17:53 +0800</pubDate><description><![CDATA[#include &lt;cstdio&gt;
#include &lt;iostream&gt;
#include &lt;iomanip&gt;
#include &lt;string&gt;
#include &lt;cstdlib&gt;
#include &lt;cstring&gt;
#include &lt;queue&gt;
#include &lt;set&gt;
#include &lt;vector&gt;
#include &lt;map&gt;
#include &lt;algor]]></description><category></category></item><item><title><![CDATA[poj 3290]]></title><link>https://blog.youkuaiyun.com/Fawkess/article/details/107427348</link><guid>https://blog.youkuaiyun.com/Fawkess/article/details/107427348</guid><author>Fawkess</author><pubDate>Sat, 18 Jul 2020 12:58:27 +0800</pubDate><description><![CDATA[这个题做了三个多小时，
前2个小时没用理解到这句话
Given a collection of symbols resulting from throwing a set of dice,

我以为是最优子序列问题，各种dp回溯都过不了，但是人家说a set of dice，就是输入的是一个集合，而不是一个序列。隐含的意思是没有顺序问题，可以乱序构造。
后面一个小时是没用理解到这句话
p, q, r, s, and t are WFFs

我光看到p, q, r, s，没用看到and t，然后一直wa。
读]]></description><category></category></item><item><title><![CDATA[poj 1160 dp?四边形不等式]]></title><link>https://blog.youkuaiyun.com/Fawkess/article/details/107272246</link><guid>https://blog.youkuaiyun.com/Fawkess/article/details/107272246</guid><author>Fawkess</author><pubDate>Fri, 10 Jul 2020 22:51:49 +0800</pubDate><description><![CDATA[看到ac人次我就隐隐感觉不对。。。
四边形不等式的题没有四边形不等式？
老婆饼没老婆？？？

]]></description><category></category></item><item><title><![CDATA[bzoj 1911斜率优化]]></title><link>https://blog.youkuaiyun.com/Fawkess/article/details/107271602</link><guid>https://blog.youkuaiyun.com/Fawkess/article/details/107271602</guid><author>Fawkess</author><pubDate>Fri, 10 Jul 2020 22:34:35 +0800</pubDate><description><![CDATA[这个题为什么有个*？？？
关于斜率优化又有了新的感悟
对于次优解的排除：假设对于i来说l是次优解。即满足k(q[l],q[l+1])&lt;=k(i)时，l+1比l更优
k(q[l],q[l+1])表示这两个点连成一条线的斜率，k(i)表示在i处那根线的斜率，这个很容易就可以证明
对于提前排除不可能的解：假设r是考虑排除的点,now是考虑放入的点，即满足k(q[r-1],q[r])&gt;=k(q[r],now)时，应该提前排除r
这个证明也特别简单，就是不等式换算一下
为什么要这样呢？因为这样两个式子都要]]></description><category></category></item><item><title><![CDATA[poj 3709 斜率优化]]></title><link>https://blog.youkuaiyun.com/Fawkess/article/details/107270191</link><guid>https://blog.youkuaiyun.com/Fawkess/article/details/107270191</guid><author>Fawkess</author><pubDate>Fri, 10 Jul 2020 21:58:21 +0800</pubDate><description><![CDATA[状态定义很简单，
然后经过一堆花里胡哨的运算，就可以算出方程
f[j]-sum[j]+a[j+1]*j = a[j+1]*i-sum[i]+f[i]
设 y(j) = f[j]-sum[j]+a[j+1]*j
然后经过一堆花里胡哨的证明就可以发现y(j), i, sum[i]都是单增的，然后就可以找出斜率优化的两个条件之一，
更优解比较
(y(q[l + 1]) - y(q[l])) &lt;=i * (a[q[l + 1] + 1] - a[q[l] + 1])	
（通过解方程：f[i] (从q[l+1]]]></description><category></category></item><item><title><![CDATA[ch 5e09 区间dp]]></title><link>https://blog.youkuaiyun.com/Fawkess/article/details/107236473</link><guid>https://blog.youkuaiyun.com/Fawkess/article/details/107236473</guid><author>Fawkess</author><pubDate>Thu, 09 Jul 2020 19:55:24 +0800</pubDate><description><![CDATA[区间dp模板
#include &lt;cstdio&gt;
#include &lt;iostream&gt;
#include &lt;iomanip&gt;
#include &lt;string&gt;
#include &lt;cstdlib&gt;
#include &lt;cstring&gt;
#include &lt;queue&gt;
#include &lt;set&gt;
#include &lt;vector&gt;
#include &lt;map&gt;
#include &l]]></description><category></category></item><item><title><![CDATA[ch 5e07多重背包]]></title><link>https://blog.youkuaiyun.com/Fawkess/article/details/107233352</link><guid>https://blog.youkuaiyun.com/Fawkess/article/details/107233352</guid><author>Fawkess</author><pubDate>Thu, 09 Jul 2020 17:12:36 +0800</pubDate><description><![CDATA[严重感觉二进制和单调队列的耗时差别不大（自我安慰）
#include &lt;cstdio&gt;
#include &lt;iostream&gt;
#include &lt;iomanip&gt;
#include &lt;string&gt;
#include &lt;cstdlib&gt;
#include &lt;cstring&gt;
#include &lt;queue&gt;
#include &lt;set&gt;
#include &lt;vector&gt;
#include &lt;]]></description><category></category></item><item><title><![CDATA[poj 1187 表示范围的线性dp]]></title><link>https://blog.youkuaiyun.com/Fawkess/article/details/107232496</link><guid>https://blog.youkuaiyun.com/Fawkess/article/details/107232496</guid><author>Fawkess</author><pubDate>Thu, 09 Jul 2020 16:47:36 +0800</pubDate><description><![CDATA[#include &lt;cstdio&gt;
#include &lt;iostream&gt;
#include &lt;iomanip&gt;
#include &lt;string&gt;
#include &lt;cstdlib&gt;
#include &lt;cstring&gt;
#include &lt;queue&gt;
#include &lt;set&gt;
#include &lt;vector&gt;
#include &lt;map&gt;
#include &lt;algor]]></description><category></category></item><item><title><![CDATA[ch 5e02 线性dp]]></title><link>https://blog.youkuaiyun.com/Fawkess/article/details/107216044</link><guid>https://blog.youkuaiyun.com/Fawkess/article/details/107216044</guid><author>Fawkess</author><pubDate>Wed, 08 Jul 2020 21:50:50 +0800</pubDate><description><![CDATA[偷奸耍滑之偷工减料
#include &lt;cstdio&gt;
#include &lt;iostream&gt;
#include &lt;iomanip&gt;
#include &lt;string&gt;
#include &lt;cstdlib&gt;
#include &lt;cstring&gt;
#include &lt;queue&gt;
#include &lt;set&gt;
#include &lt;vector&gt;
#include &lt;map&gt;
#include]]></description><category></category></item><item><title><![CDATA[ch 5e01 线性dp]]></title><link>https://blog.youkuaiyun.com/Fawkess/article/details/107215478</link><guid>https://blog.youkuaiyun.com/Fawkess/article/details/107215478</guid><author>Fawkess</author><pubDate>Wed, 08 Jul 2020 21:18:57 +0800</pubDate><description><![CDATA[把ka[tt]++写成ka[tt++]，找半天没找到错误
#include &lt;cstdio&gt;
#include &lt;iostream&gt;
#include &lt;iomanip&gt;
#include &lt;string&gt;
#include &lt;cstdlib&gt;
#include &lt;cstring&gt;
#include &lt;queue&gt;
#include &lt;set&gt;
#include &lt;vector&gt;
#include &]]></description><category></category></item><item><title><![CDATA[poj 2104 主席树]]></title><link>https://blog.youkuaiyun.com/Fawkess/article/details/107153366</link><guid>https://blog.youkuaiyun.com/Fawkess/article/details/107153366</guid><author>Fawkess</author><pubDate>Mon, 06 Jul 2020 11:29:40 +0800</pubDate><description><![CDATA[自己敲一个模板以后用
#include &lt;cstdio&gt;
#include &lt;iostream&gt;
#include &lt;iomanip&gt;
#include &lt;string&gt;
#include &lt;cstdlib&gt;
#include &lt;cstring&gt;
#include &lt;queue&gt;
#include &lt;set&gt;
#include &lt;vector&gt;
#include &lt;map&gt;
#includ]]></description><category></category></item><item><title><![CDATA[ch4901 带权并查集]]></title><link>https://blog.youkuaiyun.com/Fawkess/article/details/107095687</link><guid>https://blog.youkuaiyun.com/Fawkess/article/details/107095687</guid><author>Fawkess</author><pubDate>Thu, 02 Jul 2020 23:30:42 +0800</pubDate><description><![CDATA[#include &lt;cstdio&gt;
#include &lt;iostream&gt;
#include &lt;iomanip&gt;
#include &lt;string&gt;
#include &lt;cstdlib&gt;
#include &lt;cstring&gt;
#include &lt;queue&gt;
#include &lt;set&gt;
#include &lt;vector&gt;
#include &lt;map&gt;
#include &lt;algor]]></description><category></category></item><item><title><![CDATA[poj 3233 矩阵快速幂]]></title><link>https://blog.youkuaiyun.com/Fawkess/article/details/106999621</link><guid>https://blog.youkuaiyun.com/Fawkess/article/details/106999621</guid><author>Fawkess</author><pubDate>Sun, 28 Jun 2020 15:17:28 +0800</pubDate><description><![CDATA[构造一个左上角是A+A2+A3 …的矩阵，然后去算就可以了
#include &lt;cstdio&gt;
#include &lt;iostream&gt;
#include &lt;iomanip&gt;
#include &lt;string&gt;
#include &lt;cstdlib&gt;
#include &lt;cstring&gt;
#include &lt;queue&gt;
#include &lt;set&gt;
#include &lt;vector&gt;
#include ]]></description><category></category></item></channel></rss>