顾名思义,这是$min25dalao$发明的算法,可以用来处理一些积性函数求和的问题。 用途 我们现在有一个积性函数$F(x)$,要我们快速计算前缀和,即求 \(\sum_{i=1}^{n} F(i)\) 前置知识 数论函数基本性质,比较基础就不说了... 使用前提 $1.\forall p \in ...
分类:
其他好文 时间:
2020-07-09 00:48:22
阅读次数:
136
众所周知,list去掉重复元素可将list转为set即可, but, >>> test = [1,2,'a','a'] >>> test1= list(set(test)) >>> print(test1) [1, 2, 'a'] >>> test.append(['a']) >>> print(t ...
分类:
其他好文 时间:
2020-07-08 23:22:17
阅读次数:
82
C - Brackets 区间dp 题目大意: 给你长度为n的序列,问1~n的最长合法子序列是多长。 题解: 对于一个括号的匹配,有两种方法 合法括号的嵌套 合法括号的排列 如果是第一种转移方程是:\(dp[i][j]=dp[i+1][j-1]+2\) 如果是第二种转移方程是:\(dp[i][j]= ...
分类:
其他好文 时间:
2020-07-08 23:18:49
阅读次数:
61
public class digui { /* * 需求:从键盘接收一个文件夹路径,统计该文件夹大小 * */ public static void main(String[] args) { File dir = getDir(); System.out.println(getFileLength ...
分类:
其他好文 时间:
2020-07-08 22:41:02
阅读次数:
56
将下面列表中,age最大的元素打印出来 people = [ {'name': 'alex', 'age': 1000}, {'name': 'wupei', 'age': 10000}, {'name': 'yuanhao', 'age': 9000}, {'name': 'linhaifeng' ...
分类:
其他好文 时间:
2020-07-08 20:10:57
阅读次数:
51
中断和异常 中断通常被定义为改变处理器执行指令顺序的事件。这样的事件对应于CPU芯片内部和外部的硬件电路的信号。 中断可分为 1)外部中断(硬件中断 2)内部中断(软件中断)/异常: 处理器探测异常:由CPU执行指令时探测到一个反常条件时产生,如溢出、除0错等。 对于处理器探测异常,根据异常时保存在 ...
分类:
其他好文 时间:
2020-07-08 19:33:58
阅读次数:
86
github 一、git是什么? Git是目前世界上最先进的分布式版本控制系统。 二、Sourcetree 界面如图: 三、如何将本地项目上传到git # 1、先进入项目文件夹,将这个目录变成git可以管理的仓库 git init # 2、命令 git add .添加到暂存区里面去,“.” 意为添加 ...
分类:
其他好文 时间:
2020-07-08 19:31:32
阅读次数:
68
虚拟机与容器 很明显可以看出两者在操作系统级别上的隔离和进程上的隔离的区别,VM因为隔离级别更高明显更重。 linux容器主要技术特点: 文件系统隔离:每个容器都有自己的root文件系统 进程隔离:每个容器都运行在自己的进程环境中 网络隔离:容器件的虚拟网络接口和IP地址都是分开的 资源隔离和分组: ...
nikkei2019_2_qual_f Mirror Frame https://atcoder.jp/contests/nikkei2019-2-qual/tasks/nikkei2019_2_qual_f 在二维平面内,有一个正方形区域,顶点分别为 \((0,0),(0,N),(N,0),(N, ...
分类:
其他好文 时间:
2020-07-08 13:29:48
阅读次数:
61
基础不牢,地动山摇 开篇一道题,考察代码执行顺序: public class Parent { static { System.out.println("Parent static initial block"); } { System.out.println("Parent initial blo ...
分类:
其他好文 时间:
2020-07-08 13:11:10
阅读次数:
29