知识点:线段树 原题面:Codeforces 题意简述 给定一长度为 \(n\) 的数列 \(a\),给定 \(m\) 次询问。 每次询问给定区间内,出现过偶数次的权值 的异或和。 $1\le n,m\le 106$,$1\le a_i\le 109$。 分析题意 根据异或的自反性,一个区间内所有数 ...
分类:
其他好文 时间:
2020-11-02 10:11:25
阅读次数:
19
格式 选择器 { 属性名1:属性值1; 属性名2:属性值2; } 使用: 建立单独的CSS文件,在HTML中通过在Line标签使用; 选择器:用于筛选具有相似特征的元素 分类: 1 基本选择器 id选择器 选择器具体的id属性值 语法:#id 属性值{} 元素选择器 类选择器 2 扩展选择器 ...
分类:
Web程序 时间:
2020-11-02 10:05:47
阅读次数:
28
popcnt是“population count”的缩写,该操作一般翻译为“位1计数”,即统计有多少个“为1的位”。例如,十六进制数“FF”,它有8个为1的位,即“popcnt(0xFF) = 8”。popcnt主要应用在密码学与通信安全,例如计算汉明重量(Hamming weight)。 x86体 ...
分类:
其他好文 时间:
2020-11-02 09:54:42
阅读次数:
22
容器的诞生在传统的软件部署方式中,程序员需要把要发布的应用程序打成包发给运维人员,然后由运维人员在生产环境进行部署。当随着应用的版本迭代越来越多,应用的依赖库版本错综复杂,往往会出现开发环境和生产环境不一致的情况发生,而且由于多数情况下采用微服务的架构,每个团队都有可能使用不同版本的依赖库,并有可能在升级的时候替换掉他们,因而同一个应用程序采用相同版本的依赖库是多么的重要。当应用程序比较少或者都是
分类:
其他好文 时间:
2020-11-02 09:48:24
阅读次数:
27
P2517 [HAOI2010]订货 思路: (为啥这题不用拆点而UVA11613 Acme Corporation需要?两道题有什么共同点和区别?) 从这题可以窥见费用流问题的总体模型:有进有出,进出口在网络两端(超级源和超级汇),网络内部通过各种约束关系关联起来。 本题中,进就是每个月$i$进货 ...
分类:
其他好文 时间:
2020-11-01 21:31:05
阅读次数:
20
模式定义 抽象工厂模式:提供一个创建一系列相关或相关依赖对象的接口,而无需指定他们具体的类,抽象工厂模式又被称为Kit模式,属于对象创建型模式。 模式结构 以window和linux的按钮和文本框为例 模式分析 优点: (1)抽象工厂模式隔离了具体类的生成,使得客户并不需要知道什么被创建,在某种程度 ...
分类:
其他好文 时间:
2020-11-01 21:14:24
阅读次数:
16
今天又是自闭的一天呢,感觉自己的字符串学假了(果然还是我tcl) deaf,wand又又又AK了 T1是一个kmp,然而我不会,写了个N^2 O玄,然而得了80分(果然是我太菜了老师都看不下去了数据放水了) T2原题[USACO2015 open] Palindromic Paths 回文路径 是一 ...
分类:
其他好文 时间:
2020-11-01 20:54:32
阅读次数:
18
https://www.acwing.com/problem/content/93/ \(dp[S][i]\) 表示经过点的状态为 \(S\) , 当前在 \(i\) 点时的最短路 时间复杂度$O(n2*2n)$ #include<cstdio> #include<cstring> #include ...
如果是目录的话,大小是固定的:4096,这个是目录本身所要占的大小,和子文件无关 给同组或者其他组的增加权限后,用户还要重新登录下才能生效 ...
分类:
系统相关 时间:
2020-11-01 10:09:26
阅读次数:
21
在很火的某音平台,爬取一些自己感兴趣的东西,一路上跌跌撞撞,做个记录,便于日后翻看回忆。 1、手动拉流(wireshark+VLC) 最最开始,使用wireshark抓包,然后拿到流后,结合VLC手动拉流,进度极慢,不过也是比较适合小量拉流,不然脚本维护不是很熟练的话,并没有事半功倍的效果。 2、读 ...
分类:
其他好文 时间:
2020-11-01 09:56:41
阅读次数:
15