weixin_30580943的博客

1.Redis Cluster总览1.1 设计原则和初衷在官方文档Cluster Spec中，作者详细介绍了Redis集群为什么要设计成现在的样子。最核心的目标有三个：性能：这是Redis赖以生存的看家本领，增加集群功能后当然不能对性能产生太大影响，所以Redis采取了P2P而非Proxy方式、异步复制、客户端重定向等设计，而牺牲了部分的一致性、使用性。水平扩展：集群的最重要能...

前些天，由于在项目中需要用到PropertyGrid这个控件，展现其所在控件的某些属性，由于有些控件的属性较多，不易浏览，而且PropertyGrid的排序默认的按照字母的顺序排列的，这样导致在在某些属性想要排在第一位非常不方便，于是我总结了网友们的一些思路，自己便解决呢！现在来说说解决思路： 1.首先为PropertyGrid添加SelectedObjectsChange...

1. Form中提交并发请求在提交请求之前，首先需要验证块，如果某些必填项没有填的话当然不能提交请求。APP_STANDARD.APP_VALIDATE(BLOCK_SCOPE); IF (not FORM_SUCCESS) THEN Raise form_trigger_failure ;END IF; IF :SYSTEM.FORM_STATUS ...

2. 条件 我们已经发明了一套概率生成模型的工具集，它们代表着世界上有因果关系的知识：这些程序对“因果历史”进行采样。不管怎样，因果模型的能力体现在能灵活地被用来对这个世界进行推理，比如，如果我们在一个生成模型中X依赖于Y，我们可能会问：“如果我们观测到X， Y会怎么样呢？”。在本节我们将讲解一个简单的生成模型通过观测到或假设的事实条件进行各种各样的推理。 大多数认知可以用条件推理来理解，在大...

#include<bits\stdc++.h>using namespace std;const int maxn=100;stack<int>s;/*输出欧拉回路*/vector<int>way[maxn];/*记录与每个点相连接的点*/int edge[maxn][maxn];/*记录两点是否联通*/int in[maxn];/*...

如何修改vsftpd的默认根目录/var/ftp/pub到另一个目录？修改ftp的根目录只要修改/etc/vsftpd/vsftpd.conf文件即可：加入如下几行：local_root=/var/www/htmlchroot_local_user=YESanon_root=/var/www/html...

我喜欢单曲循环一首歌直到听腻为止。我喜欢偏执的喜欢一个人直到讨厌为止。我喜欢在我的世界里宣泄所有不满直到把自己逼疯为止我喜欢一个人在拥挤的人群里那种感觉很好像是被世界遗忘了。转载于:https://www.cnblogs.com/mxwei/p/8998499.html...

注意要确定安装了jdk）第一步： cd lichee; ./build.sh -p sun5i_elite -k 3.0 （apt-get install uboot-mkimage需要安装mkimage工具）1）打开build.sh脚本发现脚本中只有“buildroot/scripts/common.sh $@”此一句话;其中$@接受所有输入参数2）继续打开 （...

1 MatDialog　　1.1 简要描述　　　　MdDialog是一个服务，可以利用它来打开一个具有material风格和动画效果的对话框　　　　技巧01：虽然已经在模块级别导入了MdDialogModule但是在需要依赖注入MdDialog服务的组件仍然需要单独导入MdDialog服务　　　　import { NgModule } from '@angul...

科学家研究指出：人是惟一能接受暗示的动物。 暗示，是指人或环境以不明显的方式向人体发出某种信息，个体无意中受到住处的影响，并做出相应行动的心理现象。暗示是一种被主观意愿肯定了的假设，不一定有根据，但由于主观上已经肯定了它的存在，心理上便竭力趋于结果的内容。 举两个实例。某人到医院就诊，诉说身体如何难受，而且身体日渐消瘦，精神日见颓丧，百药无效，医生检查，发现此人患的是疑病症。后来，一位心理...

题目描述：数据范围：2<=n,m<=8题解：很明显需要状压。但是怎么压不知道，压什么不知道。然后从条件下手。条件1要求黑色在一起白色在一起，记录轮廓线很容易做到。条件2要求不能出现$2*2$的同色方格。我们还需要再记录当前位置的左上角。所以这道题的轮廓线长这样。丑图。我们需要确定一个顺序记录哪几块互相联通。由于轮廓线奇特的形状...

http://blog.csdn.net/justdo2008/article/details/4137779http://xiaoxinshome.iteye.com/blog/139609SQL> CREATE TABLE T(ID NUMBER(18),MC VARCHAR2(20),DT DATE);表已创建。SQL> CREATE OR REPLACE...

第一；先说传参方式，一共有两种JasperRunManager.runReportToPdfStream(is, servletOutputStream, map, data2);//1; 上面参数中的map，对应pdf中的Parmeter参数//2; datasouce，参数中的第四位，对应pdf中的参数2，fields//map在官方解释中类似于sql...

Description:给 \(n\) 个长度 \(\le 10^5\) 的字符串，求它们最长公共子串。\(n\le 10\)Solution:把第一个字符串的 \(SAM\) 建出来，然后其他串在上跑，跑到一个点记录当前匹配的最长子串，但最后答案是和每个点匹配的最长中最小的去取 \(min\)，所以在自动机上跑的时候维护一个 \(lcs[x]\) 和 \(slcs[x]\) 分别...

Description给定长度分别为 \(n\), \(m\) 的两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。\(n,m \le 2\times 10^5\)Solution\(yyt\)的题，考试时并不会后缀自动机，于是只能对一个串把所有后缀插入\(AC\)自动机，另一个串在上面跑，每次到一个节点就暴力...

后缀数组SA\(sa[i]\)与\(rk[i]\)\(sa[i]\) 表示排名为 \(i\) 的后缀是哪一个（在原串中开头位置）。\(rk[i]\)(或\(rank[i]\))表示开头位置是 \(i\) 的后缀的排名。两者是互相映射关系，即 \(sa[rk[i]] = i\)。后缀排序（倍增）假设我们求出了只考虑长度为\(w\)的每一个后缀的前缀的 \(sa\) 和 \(...

DescriptionSolution看完题会有一个初步的想法：只能瞬移 \(\log V\) 次，从每个点出发能到达的一定是一段连续的区间，把他们看做是平面上不相交的线段，那么再考虑跳的过程，就是选一些线段覆盖所有的点，且每选一个线段，其他的线段就会发生变化。暴力把每跳过一次的线段都处理出来，想象成 \(\log V\) 层数轴，问题就变成了在每个数轴上选一段线段覆盖所以区间，...

Description有一个 \(n\times n\) 的矩阵，矩阵内有 \(2n\) 个球。对于 \(i \in [1,n]\) ，\((0,i) (i,0)\) 的位置各有一个启动后往右走/往上走的机器人，机器人撞到球会和球一起消失。问启动机器人顺序的方案数，满足所有球最后都消失。\(n \le 10^{5}\)Solution先建图，对于平面上的一个 \((x, y)\)...

ProblemSet签到题就不写了。C. Distinct Substrings先对原串建出SAM，map存边。由于这题相当于添加一个字符再删除这个字符，添加下一个字符，所以每次都暴力跳后缀链接是复杂度是错的。从 \(last\) 向上跳的时候，遍历出边，把每个拥有数字 \(c\) 的出边的第一个点编号记下来，由于后缀自动机的边数是线性的，这样复杂度就是对的 \(O(n\log...

Description有一棵树, 边有边权.树上有 \(k\) 个小偷移动速度为正无穷，警察初始在 \(s\) 位置,移动速度为 \(1\) , 求至少多少时间才能将抓住所有小偷(小偷和警察都进行最优决策,小偷尽可能拖延时间).\(n\le 50\)Solution看到这题数据范围非常小，令我们去想一个高维dp。设 \(dp[p][u][s_1][s_2]\) 表现警察准备从...

Description你有一个 \(N\) 行、\(M\) 列的、每个格子都填写着 0 的表格。你进行了下面的操作:对于每一行 \(i\) ,选定自然数 \(r_i\ (0 ≤ r i ≤ M )\),将这一行最左边的 \(r_i\) 个格子中的数 \(+1\).对于每一列 \(i\) ,选定自然数 \(c_i\ (0 ≤ c i ≤ N )\),将这一列最上边的 \(c_...

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\) 放在那哪...

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...

Solution:​ 这题可以分为两个部分，​ 一个部分为处理出每个点最大的金条数与最小的金条数，记为 \([Min_i, Max_i]\)​ 第二部分为对于 \(n\) 个变量 \(x_i\in[Min_i, Max_i]\cup \mathbb {Z}\)，计算选出 \(B\) 个前 \(A\) 大变量的方案数。​ 对于两个点 u->v ，如果有 u 的人 i (有金...

Description:给 \(n\) 个点的图，点有点权 \(a_i\) ，两点之间有边当且仅当 \(a_i\ \text{and}\ a_j
ot= 0\)，边权为1，求最小环。Solution:按每一位考虑若当前这一位为 1 的点超过了 2 个，那么答案就为 3 。否则只会连一条边，于是最多只有 \(60\) 条边，枚举每条边删掉，求最短路 (边权为1，bfs) 即可。...

Description:​ 给你一棵初始只有根为1的树​ 两种操作​ 1 x 表示加入一个新点以 x为父亲​ 2 x 表示以 x 为根的子树期望最深深度​ 每条边都有 \(\frac{1}{2}\) 的概率断裂。Solution:\[E(\max\{A\})
ot=\max\{E(A)\}\]​ 所以一般会从定义出发，设 \(dp[x][i]\) 表示以 \(x\...

Solution:​ 假设现在在点1，有许多形如 (x, y, z) 的限制条件，那么对于一组限制，必须先走到 x, y 的 \(\frac{z-dis(x, y)}{2}\) 级祖先，叫这些点为限制点，那么如果要满足所有条件，必然是先走到一个最深的限制点，如果当前点满足所有限制，那么就是特殊点，否则再往下走一定不会更好，因为这样会离其他的限制点越来越远。转载于:https:/...

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\) 个，然...

题解点我Code#include <bits/stdc++.h>typedef long long LL;typedef unsigned long long uLL;#define SZ(x) ((int)x.size())#define ALL(x) (x).begin(), (x).end()#define MP(x, y) std::make_pai...

Solution:​ 直接计算不是很好搞，于是考虑将代价和变成代价的平均值乘以方案数( \(n!\) ) ​ 即 \(Ans = \text{删除物品的期望代价}\times n!\)​ 由期望的线性性质，考虑每一个 \(a_i\) 对期望代价的贡献，对于 \(a_i\) 与 \(a_j\)， 若 \(i\) 对 \(j\) 有贡献，必然是第一个删除 \(j\) ，这样 \(a_...

Description给定一个⻓为 n 的字符串 s , 问有多少个⻓为 m 的字符串 t 满足：将 t 无限重复后，可以从中截出一个⻓度为 n 且字典序比 s 小的串。m ≤ 2000 n ≤ 2000Solution正难则反，补集转换，用 \(26^m\) 减去“无法从中截出字典序比 s 小的串”的方案数。方便表述，称字符串t具有特征 \(A\) 当且仅当无法从无限重复的...

Description话说Nan在海边等人，预计还要等上M分钟。为了打发时间，他玩起了石子。Nan搬来了N堆石子，编号为1到N，每堆包含Ai颗石子。每1分钟，Nan会在编号在\([L_i,R_i]\)之间的石堆中挑出任意Ki颗扔向大海（好疼的玩法），如果\([L_i,R_i]\)剩下石子不够\(K_i\)颗，则取尽量地多。为了保留扔石子的新鲜感，Nan保证任意两个区间\([L_i,R...

Description一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀手， 杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一个人都有可能是杀手，可看作他们是杀手的概率是相同的。问：根据最优的情况，保证警察自身安全...

C#通过RFC调用SAP接口系列三，接口程序输入输出结构的调用方法。using SAP.Middleware.Connector;IDestinationConfiguration ID = new RfcConfig(); RfcDestinationManager.RegisterDestinationConfiguration(ID)...

以前都是用微软的excel接口读取数据，现公司有版权控制不让装office，才发现有更好用的技术。原理还是一样把附件上传到服务器然后再读取，有谁知道可以在客户端读取excel的技术也可以跟我分享下。读取内容如下：using Aspose.Cells;DataTable dt = new DataTable(); string fi...

找到对象数组中指定的值var array = [ { label: "Custom", value: "0" }, { label: "Admin", value: "1"} ]要找到array中value为0的label值var a = array.find(item => item.value == 0);var lab...

0xFF 学习CDQ分治的前置知识——分治&归并排序分治：分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。　　　　　　　　　——度娘　　　归并排序：归并排序是普通分治的一种基本应用。将排序序列分为2个子序列，再将2个子序列...

线性规划定义：在一组线性约束条件的限制下，求一线性目标函数最大或最小的问题。matlab函数：linprog：　　　　　　　　　　　[x,y]=linprog(f,a,b,aeq,beq,lb,ub)其中，x是最优解时自变量的取值,y是最优解,f是价值向量，就是目标函数的系数,a是线性不等式的约束的系数矩阵,b是不等式的的另一侧的系数矩阵,aeq是等式的约...

题外话：我今天睡足了！！听老师讲课不会困死了！！哈哈哈哈（叉腰）。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 ...

什么是操作系统？你可能这样认为，windows、unix、linux、macos、Android、ios....都是操作系统。这样的理解并没有错，只不过太肤浅了。操作系统是直接运行于硬件之上的计算机程序。操作系统用于管理和控制计算机的硬件与软件资源操作系统为用户软件的开发提供必要的服务和接口现代计算机系统的架构：BIOS——Base Input &am...

上篇博客中，配置修改了内核，以支持所选择的USB网卡，本篇博客需要去编写一些应用程序，将wifi网卡使用起来。概念:认证/加密认证：就是用来判断哪些用户可以使用这个无线网络加密：是指手机和AP传输数据时，数据不会被别人看到或者不会发生错误。认证和加密分为三个阶段：初级版本、过渡版本、终结版本初级版本： open/open open/wep wep/wep过渡版本： ...

本篇文章主要是通过一些具体的例子，来感受一下面向对象的这种思想。要注意培养面向对象的思想。日常生活中，我们都习惯于对事物进行分类。那么，这种分类思想是否可以引入程序设计中呢？答案当然是可以的，面向对象的话就是将分类的思想直接引入到程序设计当中。那么现在又有问题了，为什么将面向对象的思想引入到程序设计当中呢？面向对象的意义在于：a. 将日常生活中习惯的思维方式引入程序设计中b. 将...

主引导程序是软件还是固件？如果是软件，那么由谁开发？如何开发？主引导程序是软件。因为它不是固化于硬件当中的，并不是在出厂之前已经烧到硬件里面去了。因此它必然是软件。既然是软件，那是谁来开发它呢？就目前来看，开发操作系统的程序员应该负责开发主引导程序，因为主引导程序被归为了操作系统代码的一部分了。那这意味着什么，意味着我们需要考虑如何开发一个主引导程序。主引导程序——一段存储在主引导区...

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 发出命令，获取描...

类之间的基本关系——继承 .从已存在类细分出来的类和原类之间具有继承关系（从老虎中细分出来的东北虎） .继承的类（子类）拥有原类（父类）所有属性和行为——组合 .一些类的存在必须依赖于其它的类，这种关系叫组合。（电脑由cpu、内存等组成。电脑这个类中包含着cpu类、内存类） .组合的类在某一个局部上由其它的类组成类之间的基本关系——继承类之间的基本关系——组合...

引入：当我们把一个USB设备接入PC机时，会出现什么样的现象？现象：把USB设备接到PC1.右下角弹出“发现android phone”2.跳出一个对话框，提示你安装驱动程序首先来看一下，USB驱动程序的框架：USB驱动程序框架：app：------------------------------------------------ USB设备驱...

主要做的工作：让内核如何支持现有的无线网卡。知道这个流程就可以了，没必要深究。使用WIFI功能时，涉及两个东西：同样手机也可以用于WIFI AP模式，让别的设备来连接它。就是我们平时所说的用手机开一个热点。从这里可以看出，同一个WIFI网卡，它可以工作于不同的模式。对于ARM板而言，外接一个wifi网卡，它就可以工作于STA模式，可以去连接热点。...

目的：USB鼠标用作按键，左键相当于字母L，右键相当于字母S，中键相当于Enter。如何来实现？用到输入子系统：1）分配input_dev2）设置3）注册4）硬件相关操作对于USB鼠标来说，硬件操作应该怎么做呢？使用USB总线驱动程序提供的读写函数来收发数据，主要针对于硬件相关的这一部分。怎么写USB设备驱动程序？1）分配/设置usb_drv结构体 .id_table .probe .d...

主从芯片如何传输数据AT24C02是一个存储芯片，需要把数据从ARM板发给AT24C02，也需要从AT24C02读取数据。I2C是一个主从结构，Master发起传输，slave接收或回应一主多从：如何选在哪个从芯片呢？每个从芯片都有设备地址，设备地址各不相同，这些地址都是在芯片里写死的。设备地址是7位...

　　版权申明：本文为博主窗户(Colin Cai)原创，欢迎转帖。如要转贴，必须注明原文网址　　http://www.cnblogs.com/Colin-Cai/p/7517682.html 　　作者：窗户　　QQ/微信：6679072　　E-mail：6679072@qq.com　　无意中看到很多年前写的ppt，当时只保留了每一页的整体图片，...

　　共享单车已经到了尾声，ofo的处境一直遮遮掩掩，用户押金的真金白银却不知何时才能退回，遥遥无期。Mobike也一样，一直在亏本，持续投资依然无法换来其盈利。　　记得几年前，开始注意到街上停有Mobike。记得曾和同事讨论，这个可以不可以赚到钱，同事觉得是个可以的点子。然而从一开始，我就觉得这个共享单车和扑天盖地的大多数互联网项目一样，没有价值，没有真正意义上的商业价值，也没有太多...

　　版权申明：本文为博主窗户(Colin Cai)原创，欢迎转帖。如要转贴，必须注明原文网址　　http://www.cnblogs.com/Colin-Cai/p/11329874.html 　　作者：窗户　　QQ/微信：6679072　　E-mail：6679072@qq.com　　对于函数式编程来说，map/reduce/filter这几...

　　版权申明：本文为博主窗户(Colin Cai)原创，欢迎转帖。如要转贴，必须注明原文网址　　http://www.cnblogs.com/Colin-Cai/p/11073938.html 　　作者：窗户　　QQ/微信：6679072　　E-mail：6679072@qq.com　　每当学习一门计算机语言，我们也要做一些练习以便逐步熟悉。随...

今日内容1.break和continue关键字以及循环嵌套 1.1 break和continue的区别？ continue表示跳过当前循环，继续执行下一次循环break表示结束整个循环。 案例： public static void main(String[] args) { //1.定义一sum变量累...

昨天内容回顾1.安装jdk和配置环境变量 配置JAVA_HOME和path，只要配置成功之后就可以直接使用java和javac命令。2.HelloWorld案例3.java的基础语法 注释：给程序的解释性说明信息。要求大家一行代码一行注释，先写注释再写代码。 单行注释：//注释内容 多行注释：/*注释内容*/ 文档注释：/**注释内容*/ 常量:...

内容回顾：1.标识符和类型转换 1.1 标识符：给类、方法、变量取得名字就是标识符。 命名规则： 1.必须是字母、数字、_、$组成 2.不能以数字开头 命名规范： 小驼峰式和大驼峰式。 类型转换： 自动类型转换：小范围类型的数据保存到大范围类型的变量，就是自动类型转换。...

学习方法：听、问、敲、悟听：前提：上课要听懂，没有听懂可以及时的问。问：任何的问题都要及时的问。敲：重点内容。多写多练，只有写和练习才能发现新的问题，有问题就问。悟：举一反三。提升自己。今日内容：1.Java介绍和环境准备 Java的发展史： 目前最新版本是12版本，创始人是詹姆斯.高斯林，Java属于sun公司，后来被oracle公司收购了。 Java的优势：跨平台性...

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\)...

Description给 \(n\) (\(n\le 2\times 10 ^5\)) 个向量，现在你在 \((0,0)\) ，选择一些向量使你走的最远。Solution自己的想法：按极角排序后双指针 \(l, r\) 扫，若选择 \(r + 1\) 向量走的更远就 r++ ，否则 l++ ，用 \([l,r]\) 的向量和与答案 \(chkmax\)。这样是错的，虽然答案最后一...

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...

Description:Solution:\(O(n^2)\) 的做法就是每次 dfs 整棵树 贪心从下往上选，具体而言就是维护以 u 儿子传上来的最长链和次长链，如果最长链 + 次长链 + 1 \(\geq\) \(k\) 则拼成一条长度为 \(k\) 的链，然后穿一条长度为 0 的上去，否则把最长链传上去。正确性：由于当前存在最长链 + 次长链 +１\(\geq\) \(k\...

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...

半平面交：问题简述：给定一些半平面，求他它们交集（大小，周长，\(\cdots\)）。半平面的表示：半平面通常由一些关于直线的不等式给出，比如 \(y\le kx + b\) 半平面就是直线 \(y = kx + b\) 下方的一块区域。而如果我们钦定半平面在有向直线的左侧，那么我们就可以通过一条有向直线来表示半平面。struct VecLine//有向直线{ Po...

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...

题面就懒得放了，给个链接：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...

Description:给定一个序列 \(a_i\) ，每次可以交换相邻两个元素，求使序列变成若干个极大连续段，每个极大连续段内部的值相同且任意两个极大连续段的值互不相同。\(n\le 4\times 10^5, a_i\le 20\)Solution:由于值域很小，启发我们从值域入手，考虑每一种颜色。设 \(cnt[i][j]\) 表示在只考虑颜色 \(i\) 和 \(j\)...

Description给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对 \(10^6+3\) 取模的结果。\(N,L,R\le 10^9\)Solution设 \(cnt = R - L + 1\)，即不同元素个数。问题等价为：选若干个不同的数按小到大的顺序分到序列上的前几个位置，那么这样构造出来的序列就是满足条件的。先枚...

Description小 \(A\) 走到一个山脚下，准备给自己造一个小屋。这时候，小 \(A\) 的朋友（op，又叫管理员）打开了创造模式，然后飞到山顶放了格水。于是小 \(A\) 面前出现了一个瀑布。作为平民的小A只好老实巴交地爬山堵水。那么问题来了：我们把这个瀑布看成是一个????个节点的树，每个节点有权值（爬上去的代价）。小A要选择一些节点，以其权值和作为代价将这些点删除（堵上），使...

第一部分 Python基础篇（80题）为什么学习Python？通过什么途径学习的Python？Python和Java、PHP、C、C#、C++等其他语言的对比？简述解释型和编译型编程语言？Python解释器种类以及特点？位和字节的关系？b、B、KB...

１．在步伐方面，重点在于启动，有一个小的跳步，判断好方向，用力登地后第一步要小，找准方向。尽量步伐到位再击球。２．任何时候不要抡大臂击球，要用手腕发力。之后再练习借力，想提高杀球速度，加大手腕的力度。３．击球越早越好，击球点越高越好，击球动作要小，只甩手腕，才能保证速度。要有往前扑的意识，时刻盯着求，做好预判，提前过去。４．重心压低，平抽接杀尽量回到后场。重心压低后，能不挑球...

安装时，遇到账户登录不成功就等安装完毕后再登录。转载于:https://www.cnblogs.com/sp-li/p/11201240.html

还是逆向kdusb3的时候，无意中翻VirtualBox文档发现一种快速内核调试的办法，详细描述见2.31. Paravirtualized Debugging说的是Windows8之后带了一个kdvm.dll，可以利用Hyper-V的Guest Debug半虚拟化调试方式，用网络传输数据，速度很快。这个kdvm.dll可以复制到Windows7上使用。（Windows8带的kdnet....

P问题， NP问题， NPC问题， NP-hard问题基本概念复杂度级别: 1)多项式级别O(n^k);2)非多项式级别，如，指数级O(a^n)和阶乘级别O(n!)。后者的复杂度无论如何都大于前者。归约(约化)：如果能找到这样一个多项式变换法则，对任意一个程序A的输入，都能按这个法则变换为程序B的输入，使两程序的输出相同，那么我们说，问题A可归约为问题B。通俗解释：一个问...

LOJ6279 数列分块入门 3标签分块入门前言犯了一些低级错误，debug了半天~简明题意维护序列，支持两种操作：区间加查询某个数的前驱思路这题和数列分块入门 2基本差不多了，就是查询的时候稍微改变一下就可以了QAQ具体就是整块的直接二分，不整块的暴力找，然后取最大的就行了注意事项一定要注意细节。tag不要忘记加了总结分块好玩又简...

大家平时也有用到一些消息中间件(MQ)，但是对其理解可能仅停留在会使用API能实现生产消息、消费消息就完事了。对MQ更加深入的问题，可能很多人没怎么思考过。比如，你跳槽面试时，如果面试官看到你简历上写了，熟练掌握消息中间件，那么很可能给你发起如下 4 个面试连环炮!为什么要使用MQ?使用了MQ之后有什么优缺点?怎么保证MQ消息不丢失?...

//构造函数的重载#include<iostream>using namespace std;class Box{ //两个构造函数 public: Box();//一个无参数 ,在函数体中对其私有数据成员赋值 Box(int h,int w,int len):height(h),width(w),length(...

服务器IIS问题： 卸载并重新安装了IIS.... 解决方法：原因是IIS重装后要重新安装一下.NET Framework。 开始-->运行-->CMD-->然后在CMD窗口中输入命令： cd\ 然后回车(回到C盘根目录) cd C:\WINDOWS\Microsoft.NET\Framework\v1.0.3705 (如果你装的是.net1.0版本的...

一.C/S，B/S架构1.C/S架构client <----> sever2.B/S架构Browser <----> sever二.OSI七层协议2.1物理层物理层指的就是网线，光纤，双绞线等等物理层发送的是比特流物理层功能：主要是基于电器特性发送高低电压(电信号)2.2数据链路层数据链路层功能:定义了电信号的分组方式以太网协议：早期的时候各个公司...

对于现代浏览器(支持html5)来说，在客户端统计上传文件的大小，可以通过$(selector)[0].files[0].size来实现。但在老版本的IE浏览器中，比如IE7,IE8或IE9，却不支持这种做法，但可以借助ActiveXObject对象来实现。 <input type="file" name="f" id="f" value="上传文件"/><input typ...

Happy转载于:https://www.cnblogs.com/hkmci/archive/2010/11/26/1888414.html

pandas#有许多数据结构,比python多0 .panda的导入 以及df,Series导入pandas：import pandas as pdfrom pandas import DataFrame,Seriesimport numpy as np一.SeriesSeries是一种类似与一维数组的对象，由下面两个部分组成：values：一组数据（ndarray类...

1、每行后面加入一个空行 　　sed 'G' num.txt，保留空间（Hold Space）的内容默认值是一个空行。2、每行前面加入一个空行 　　sed '{x;p;x}' num.txt，交换模式空间和保留空间，打印模式空间，为空行，再交换回来，读取下一行之前，把模式空间的内容打印出来。3、去除空行，包括只有空格符，制表符的行。 　　sed -r '/^[ \t]*$/d...

相对于C语言，C++增加了异常机制。考虑，异常解决了什么问题，又带来了什么问题。异常解决了什么问题：1、问题检测与问题处理相分离。2、C语言只是返回一个整数，而异常带有上下文信息，方便找出问题。3、C语言返回的整数，可能忘记检查，而异常不可忽略，必须处理。4、异常可以跳级，发生异常后，堆栈回滚，保证栈上的对象析构。异常带来了什么问题：1、代码膨胀。抛出...

最近工作主要还是在VS2010环境下，C++与openCV进行基于时分复用的结构光的三维检测。一切都进行得比较顺利。想趁着空闲的时间学习.Net，选择了传智播客的免费视频进行学习。之前两个星期已经看完了C#基础，C#面向对象基础和WPF基础，今天发现有新的视频，再看一次，权当复习，并且开始在这个博客记录一下学到的知识。向桥爷请教了一下，他说跟案例学习比较实际，鄙人也这样认为。不过...

重读新视野大学英语第二册第八单元A课文：人生的意义岂止是谋生 人们常常说: 对于青春来说，最令人悲伤的事情莫过于青春在年轻时被浪费掉了。 在阅读一份对大学一年级新生作的调查报告时，我又想起了这种惋惜之情: "要是当初我就懂得了我到现在才领悟到的东西, 该有多好！" ...

时间序列模型https://yq.aliyun.com/articles/669046基于Python的ADF单位根检验方法——时间序列平稳检验利用ARIMA进行时间序列数据分析（Python）转载于:https://www.cnblogs.com/wangleBlogs/p/11325755.html...

抛硬币,正面就上网,反面睡觉,竖起就上课,倾斜就做作业,摔碎就上自习,摔出两枚,靠……那就天天摔！文章来源:http://www.hesicong.net/pjblog/default.asp?id=297转载于:https://www.cnblogs.com/hesicong/archive/2007/11/12/962505.html...

//PickerView appear-(void)ShowPickerView:(UIPickerView*)PickerViewTag{ if(PickerViewTag.superview==nil) { [self.view.window addSubview:PickerViewTag]; CGRect screenRect=[[UISc...

堆排序是一种常见的复杂度为log复杂度的算法，具体实现如下：void adjust_element(vector<int>& data, int i){ if (2 * i + 1 >= data.size()) return ; int index = 2 * i + 1; int min = data[ind...

存储过程可以使得对数据库的管理、以及显示关于数据库及其用户信息的工作容易得多。存储过程是 SQL 语句和可选控制流语句的预编译集合，以一个名称存储并作为一个单元处理。存储过程存储在数据库内，可由应用程序通过一个调用执行，而且允许用户声明变量、有条件执行以及其它强大的编程功能。存储过程可包含程序流、逻辑以及对数据库的查询。它们可以接受参数、输出参数、返回单个或多个结果集以及返回值。 可以出于...

概述由于单台redis服务器的内存管理能力有限，使用过大内存redis服务器的性能急剧下降，且服务器发生故障将直接影响大面积业务。为了获取更好的缓存性能及扩展型，我们将需要搭建redis集群来满足需求。因redis 3.0 beta支持的集群功能不适合生产环境的使用，所以我们采用twitter正在使用的twemproxy来搭建redis缓存服务器集群，目前用户包括Pinterest、Tumbl...

set lzytest "\{\"unionId\":\"3\",\"openId\":\"2\",\"appId\":\"1\"\}"复制代码转载于:https://juejin.im/post/5d47969ff265da03cf7a7269

引起乱码原因为spring mvc使 用的默认处理字符串编码为ISO-8859-1，具体参考 org.springframework.http.converter.StringHttpMessageConverter类中public static final Charset DEFAULT_CHARSET = Charset.forName("ISO-8859-1");解决方法：...

NameNode启动过程详细剖析NameNode中几个关键的数据结构FSImageNamenode会将HDFS的文件和目录元数据存储在一个叫fsimage的二进制文件中，每次保存fsimage之后到下次保存之间的所有hdfs操作，将会记录在editlog文件中，当editlog达到一定的大小（bytes，由fs.checkpoint.size参数定义）或从上次保存过后一定时间段过后（s...

<?xml version="1.0" encoding="utf-8"?><!-- http://blog.flexexamples.com/2008/01/27/using-a-checkbox-control-as-a-list-item-renderer-in-flex/ --><mx:Application xmlns:mx="http://www.adob...

datetime模块datetime模块提供了一些处理日期和时间的标准库。常用的有datetimetimedeltatimezone构造一个datetime对象datetime()datetime.datetime(year, month, day, hour=0, minute=0, second=0, microsecond=0, tzin...

centos linux 命令--宝塔面板5.9安装（注意去掉url中的空格）https:// www .bt.cn/bbs/thread-1186-1-1.html--lnmp 安装（注意去掉url中的空格）https:// lnmp.org/install.html--安装screenyum -y install screen--创建一个screen 会话,scree...

Q:将数字 sum 分为 k组，5分成3组，"0 0 5" ，"0 1 4" ，0 2 3 ...，2 1 2./// <summary>/// 将数字 sum 分为 k组，5分成3组，"0 0 5" ，"0 1 4" ，0 2 3 ...，2 1 2./// </summary>/// <param name="sum">...

参考：http://blog.joycode.com/musicland/articles/36160.aspx用C#2.0实现1usingSystem;2usingSystem.Collections.Generic;3usingSystem.Text;4usingSystem.Runtime.InteropServices;56namespaceSwitc...

1. ADC简介： 模拟量（连续的）到数字量（离散的）的转换，与DAC功能相反。A/D的种类：积分型、逐次逼型、并行/串行比较型、Σ-Δ型。2. A/D的主要指标： ADC的位数一个 n 位的 ADC 表示这个 ADC 共有 2 的 n 次方个刻度。 8 位的 ADC，输出的是从 0～255一共256个数字量，也就是2的8次方个数据...