lifelike

因为黑心老板要我写的工程需要实现一个功能，而我只在网上找到了c++的开源库。为了使用这个库，必须使用g++编译。 而我原来是用c写的。因为c的结构体初始化很方便。问题具体介绍：https://www.cnblogs.com/rohens-hbg/p/11357603.htmlc++是不支持乱序初始化的，想要在声明的时候初始化就必须按结构体里的顺序依次初始化。解决方法也很简单，不能在声明...

根据以往的经验，一开始就觉得是没找到动态链接库的原因， 只要在gcc命令后添加pkg-config fuse3 zlib --cflags --libs 就可以了。但我是真的蠢，加错地方了，结果从下午3点折腾到晚上8点。 我太难了。正确： 错误：...

参考资料：https://zhuanlan.zhihu.com/p/79727391Inode，super_block 再探：Inode整体上被分为两种，存在于内存中的inode和存在于磁盘中的inode 内存中的inode 通常是vfs inode VFS inode包含文件访问权限、属主、组、大小、生成时间、访问时间、最后修改时间等信息。它是linux管理文件系统的最基本单位，也是文件系...

复习dentry相关内容文件目录是一个树形的结构，为了保存这个树形结构 ，需要有一个合理的数据结构。这个数据结构就是dentry，dentry是一个纯粹的内存结构,由文件系统在提供文件访问的过程中在内存中直接建立其中对于文件夹 d_subdirs 存放了其子文件，与给定目录下的所 有文件和子目录相关联的dentry实例，都归入到d_subdirs链表（在目录对应的dentry实例中）。子 ...

先放参考代码： myfs.c来自于 https://github.com/ljrkernel/linuxmooc# include <linux/module.h># include <linux/fs.h># include <linux/dcache.h># include <linux/pagemap.h># include &lt...

链接：https://www.nowcoder.com/acm/contest/82/B 来源：牛客网时间限制：C/C++ 7秒，其他语言14秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给你一个长为n的序列a和一个常数k有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都 &...

DescriptionOni loved to build tall towers of blocks. Her parents were not as amused though. They were on the verge of going crazy over that annoying loud noise when- ever a tower fell to the ground,...

https://www.nowcoder.com/acm/contest/69#question 解题思路： n和m只有500，一开始以为是n^2的dp 后来在纸上画了一下，能把两个端点隔开的障碍连起来就是一条由左下边界走到右上边界的路径。 要使路径花费最小。 这样就是一个很简单的多源最短路了。#include&lt;cstdio&gt;#include&lt;iostream&...

题目链接 题意： n个半径为r的球依次落下，给出每个球从高处落下的横坐标，球碰到x轴 或者 碰到之前已经落下的球就会停止运动，要你求出每个球静止时的圆心位置。 解题思路： 落下的横坐标都是整数，然后区间范围只有1000，n^2 的复杂度完全可以接受，想到暴力枚举每个点的状态，然后求出最大值即可。 有个坑点是，不是求出已经静止的球的最高点y，而是要求max（y+dy）。 #include<i

总算摸到了铜牌，也算是一年的努力没有白费。。。。。。 渡劫成功。 周六： 这一天狂风暴雨，冻死人了。 第一次参加icpc，很期待参赛服的样子。 然而期望越大失望越大。。。 这真是我见过的最丑的icpc参赛服 。。 跟湖南省赛的有的一拼。。 下午热身赛，队友没来齐，写了两题后就开始测试评测机了。 然后惊奇的发现1e10都不TLE。 热身赛打完后去和队友会合，然后去食堂吃饭。（广西大学的饭票真

http://codeforces.com/gym/101628/problem/D 题意： 给一个n*m的矩阵，有一个探测器在矩阵上乱跑，给出T个记录，第i个记录表示i时刻探测器位置的变化情况，问你在T时刻后，最少要探测几个方块 才能确保找到这个探测器。水题，瞎写即可。。。。。#include<iostream>#include<set>#include<queue>#include<ve

二。codeforce 791 D 线段树维护矩阵快速幂。 代码很长，很锻炼写代码的能力，找个时间补一下。六 CodeForces 311B Cats Transport || csu1693 斜率dp优化，不是很了解斜率优化，目前只能做到看懂别人代码的程度。。。。。 即使知道写的方法我也很难在不看标程的情况下实现它。 学习了斜率DP后再补（md，最近一直摸鱼，已经欠了这么多题了...

题目 题意 4*n的方格块 要用1*2和2*1的矩形填满，问填发。解题思路 ： n最大为1e18,。 考虑矩阵快速幂。 先用状压DP打出前面几项，然后for循环一个一个试求出递推式系数。。。。。（高端技巧） 先考虑系数只有3向，然后一个一个往上加 直到只有唯一解。 然后就是一个简单的矩阵快速幂。#include <string>#include <vector>#include <

描述In Chinese mythology, Pangu is the first living being and the creator of the sky and the earth. He woke up from an egg and split the egg into two parts: the sky and the earth.At the beginning, there

Wandering Robots Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 26 Accepted Submission(s): 10Problem Description In an attempt to colo

题意 ： 任意选两个点 你可以在一个起始点买一本书，然后在终点卖掉这本书。 问你最小花费。签到题吧。。 给出的图是一颗树，很容易就会联想到树形DP。然后问题类似于求两点之间的最短距离。 直接联想到 hdu2196 维护最短距离和次短距离。把代码复制下来 改一改初始化 就行了 不过看别人写都是一个for搞定的。。。#include<stdio.h>#include<iostream>#inc

题意是 给你n堆苹果派 每堆有ai个 现在按以下规则分配给两个人。 苹果派堆按给出的顺序从左到右一次处理 有一块令牌，持有令牌的人可以分配一堆苹果派。 假设A持有令牌 那么如果他把这堆苹果派分配给了B 则下一轮令牌仍属于A 反之属于B。 假设两人都TM贼聪明，都想分到最多的苹果派 问A，B最后分得的苹果派数量是多少。 令牌一开始属于B。一个简单的DP递推。 有两个人，如果开

You are given an array a consisting of n integers. A subarray (l, r) from arraya is defined as non-empty sequence of consecutive elementsal, al + 1, ..., ar.The beauty of a subarray (l, r) is

题目链接 ：http://codeforces.com/problemset/problem/855/C 题意 ： 给你一颗树，这颗树有n个节点，每个节点有m中取值，给定一种最高等级取值 k， 值为k的节点数最多为x个（x<=10） 。 最高等级节点周围的节点的值都要小于k。 问你取值方案数。解题思路， 思路其实很简单，这就是一个简单的树形dp求方案数的变形。每个节点可以描述为，节点的编号，这个节

网上有很多关于树状数组的博客，有很多也讲得很好。 但我感觉对于树状数组，自己始终只能去套模板，所以打算自己写一篇博客，梳理梳理树状数组的用法。首先上一篇博客。树状数组入门 感觉很无敌，入门足够用了。 我们用C[] 数组来储存树状数组中的信息。 1=(001) C[1]=A[1]; 2=(010) C[2]=A[1]+A[2]; 3=(011) C[3]

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1786挺水的一道题，看网上题解是map加set过的。 我用线段树水了过去。 用map哈希一下每个用户的id，以哈希值为下标，访问次数为值，用线段树维护最大值和最大值所对应的最小id。 复杂度O（nlogn） 其实用线段树感觉不太行。 一共有5*1e6组询问 如果全是操

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1573bitset真的神奇，这是我写的第三道用bitset的题了，感觉bitset以后会成为一个常用的容器，记笔记记笔记。 bitset的复杂度学长说是len/32. 所以可以在很低的时间复杂度内完成状态的转移和数据的记录。#include<cstdio>#inclu

C. Qualification Rounds time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputSnark and Philip are preparing the problemset for the upcomi

Problem Description Consider a un-rooted tree T which is not the biological significance of tree or plant, but a tree as an undirected graph in graph theory with n nodes, labelled from 1 to n. If you

E. Post Lampstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAdilbek’s house is located on a street which can be represented as the OX ax...

后缀自动机真的是个很神奇的东西，个人智商有限，看了很多人的博客和PPT也只能模糊的对后缀自动机的构造有一个初步的印象。 希望之后几天能够通过刷题初步掌握后缀自动机的基本用法。。。。。 以下总结大部分都是照搬 hiho一下上后缀自动机题组 如果不加精简，直接表示一个字符串的所有子串，那是需要O(n^2)级别的空间和时间。 但是，后缀自动机通过很少的状态数表示一个字符串的全部子串(O(n)...

我朋友说，沉不住气，缺乏自信，容易被打垮，是因为读书读少了。简单粗暴的话，却非常有道理。读大学以来，我就没有完完整整的读过书。 可以说，我不爱读书。不光是专业书籍，还是文学书籍，我都没有认真读过。我总是在寻找捷径，企图以最短的时间找到书中我需要的东西。但，这是不可长久的。浮躁，浮于表面。这样子的行事准则，让周围刚刚接触的人都会觉得我还行，不算差。但只有我自己知道，我可以说是”金玉...

关于系统用户的创建 useradd 和adduser是有区别。useradd不会创建家目录。adduser更像是人机对话，会一步步引导用户完成新用户的创建ACL （访问控制表）setfacl 可以设置该文件的权限 getfacl 可以读取该文件的权限信息getfacl 读取的文件格式 有一行 mask权限所有文件的权限一定是mask权限的子集。关于用户的切换切换成root 时...

最初的握手 （EC）DHE handshake客户端会首先向服务器发送 一些加密参数，包括 用于建立会话的秘钥（随机数）新生成的Diffie - Hellman（DH）的keyshares（关键部分？）以及相关联的信息集合。（ClientKeyShare）服务器回复其选择的加密参数，包括 服务器随机数，客户端选择的group （共同组成ServerHello） 还会发送自己生成的DH的key...

Language:DefaultLittle QuiltTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 814Accepted: 260DescriptionLittle Quilt is a small language introduced by Ravi Sethi in his book ‘Programming Lan...

点我看题题意：　　给出一个长度为N的字符串，要求输出一个长度为N的数组A， A[i]表示长度为i的good substring的数量good substring 的定义是 该子串是回文串，且该子串的一半也是回文串。解题思路：　　首先，要知道怎么判断一个回文串是一个goodsubstring。 这个很简单，哈希，马拉车都可以在O（n）预处理，O（1）时间内查询。　　那如何找出所有回文串呢...

完成任务： 熟悉了解了如何进行linux内核的调试。基本方法： 使用qemu创建虚拟机，进行调试。所遇问题busybox 出现问题 make install 没有出现_install 文件夹 而是在上级目录生成了install文件夹里会生成的东西。 用这些文件构建的虚拟磁盘无法正常启动虚拟机。 显示无法找到init文件。重新下载busybox后问题得到解决linux内核文件一开...

了解了 Shell 是提供用户操作系统的一个接口 ，然后关于shell的内容就再也看不懂了。先战略性放弃。wget [ URL ] 命令 下载文件正规表示法：grep -n ‘the’ regular_express.txt查找 文件 regular_express.txt 中的 the 并打印行号(-n)grep -vn ‘the’ regular_expres...

树立一个基本思想 linux下 任何装置都是以文件的形式存在的。文件种类一般分为六种1.正规文件 又分为 纯文本文档 二进制文件（可执行文件一般是这种格式） 数据格式文件2.目录链接档 类似于 windows下的快捷方式 4.设备与装置文件5.资料接口文件6.数据输送文件环境变量 使用 echo ￥PATH 命令可查看现有环境变量 内容由一堆目录所组成，用冒号隔开。 当...

时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld题目描述Two strings u1 u2 … uk and v1 v2 … vl are isomorphic if and only if k = l and there exists a injection g su...

PS- 真的想吐槽电子科大的出题人。 数据水也算了，还有两题的标程是错的，还各种卡常，各种原题。Traffic Network in Numazu Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 456 Accepted...

点我看题题意：给出一种游戏的规则，balabalabala，要你求出最后结果的期望。解题思路： 由于是一个九宫格 所有情况也只有9*9 直接枚举也不会超时。 题目中有*和#号两种位置方格，对于我们来说都是未知的，但对于游戏选手来说只有#是未知的，所以要分开来考虑。 也就是说，题目要求的期望，其实是期望的期望。。。 知道这点后，就可以暴力去枚举了。 复杂度O（能过）#in...

B. Similar Wordstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputLet us call a non-empty sequence of lowercase English letters a word. Prefix ...

F. String Compressiontime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputIvan wants to write a letter to his friend. The letter is a string s con...

点我看题题意：给出n，m给出一个长度为n的01串 S，问你能构造出多少个01串， 这些01串的某一个字串与S至多只有一个位置不同。题解：首先想到dp[i][j][0/1] 表示 构造了前i个字符，与S的前j个字符 有0/1 字符不相同的方案数。显然 ，无法很方便的转移，因为只要有一个字串满足条件就行了。然后，有一个ac自动机很套路的用法.这题跟hdu2858有些类似。点我看题 ...