CF每日一练（2.9）
CF-1013 A. Piles With Stones 比较两个序列的和，因为只能拿走或者不拿，所以总数不能变大。 B. And 答案只有 -1，0，1，2几种可能，所以对于每一种答案都暴力扫一次是可以的 或者对于每个 \(a_i\) ，将\(a_i\) 标记加一，如果\(a_i \neq a_i\& x\) ，将\(a_i\&x\) 用另一个数组标记加一。然后整体扫一次就可以了 #include <bits/stdc++.h>
using namespace std;
int n,x;
i
复选框QCheckBox
复选框一共有三种状态：全选中、半选中和无选中。若一个父选项的子选项全部为选中状态，则该父选项为全选中；若子选项全部为无选中状态，则该父选项为无选中状态；若子选项既有全选中和无选中状态，则该父选项为半选中状态 父选项为全选中状态： 父选项为无选中状态： 父选项为半选中状态：
Luogu1006 传纸条 与 Luogu P2045方格取数加强版 (费用流)
Luogu1006 传纸条 与 Luogu P2045方格取数加强版 其实就是这几道题 在一个有m*n 个方格的棋盘中 每个方格中有一个正整数 现要从在方格中从左上角到右下角取数，只能向右或向下走 每走到一个格子就可以把这个位置上的数取走(下次经过就没有了) 1.让你走1次，求取出的数的总和最大是多少 2.让你走2次，求取出的数的总和最大是多少 3.让你走k次，求取出的数的总和最大是多少 对于第一问，十分显然. 设\(f[i][j]\)表示\(i\)行\(j\)列的最大价值，转移即可。 第二问
CF-1013 (2019/02/09 补)
CF-1013 A. Piles With Stones 比较两个序列的和，因为只能拿走或者不拿，所以总数不能变大。 B. And 答案只有 -1，0，1，2几种可能，所以对于每一种答案都暴力扫一次是可以的 或者对于每个 \(a_i\) ，将\(a_i\) 标记加一，如果\(a_i \neq a_i\& x\) ，将\(a_i\&x\) 用另一个数组标记加一。然后整体扫一次就可以了 #include <bits/stdc++.h>
using namespace std;
int n,x;
i
[CF1111D]Destroy the Colony
题目大意：有一个长度为$n(n\leqslant10^5,n=0\pmod2)$的字符串，字符集大小为$52$，有$q(q\leqslant10^5)$次询问，每次询问第$x,y$个字符在这个字符串的同一侧，并且所有相同字符在字符串的同一侧的方案数。 题解：因为字符集大小只有$52$，所以本质不同的询问只有$52\times52$种，预处理。 发现若确定了左右各放那几种字符后方案数是一定的，为$\dfrac{\left(\dfrac n2!\right)^2}{\prod\limits_{i=
7创建型模式之建造者模式
概念 Builder模式也叫建造者模式或者生成器模式，是由GoF提出的23种设计模式中的一种。Builder模式是一种对象创建型模式之一，用来隐藏复合对象的创建过程，它把复合对象的创建过程加以抽象，通过子类继承和重载的方式，动态地创建具有复合属性的对象。 对象的创建：Builder模式是为对象的创建而设计的模式- 创建的是一个复合对象：被创建的对象为一个具有复合属性的复合对象- 关注对象创建的各部分的创建过程：不同的工厂（这里指builder生成器）对产品属性有不同的创建方法 角色和职
Centos vi编辑器(vim)
Centosvi编辑器(vim)1、vi编辑器的是什么，有什么作用。自解:vi编辑器是个文本编辑工具，可以用来查看一个文本和修改与删除(还有一些特定操作)2、vi编辑器的使用方法，它是一个编辑文本的一个程序，如果你原先有个你所需编辑的文本它会直接打开如果你没有它会自己给你创建一个，所以非常人性化。如何vi打开或者创建一个文本文件呢？ls--查看当前目录下的所有内容toucha.txt--创建一个名
『最短Hamilton路径 状态压缩DP』
状压DP入门 最短Hamilton路径 Description 给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 Input Format 第一行一个整数n。 接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（一个不超过10^7的正整数，记为a[i,j]）。 对于任意的x,y,z，数据保证 a[x,x]=0，a[x,y]=a[
【CodeCraft-19 and Codeforces Round #537 (Div. 2) C】Creative Snap
【链接】 我是链接,点我呀:) 【题意】 横坐标1..2^n对应着2^n个复仇者的基地,上面有k个复仇者(位置依次给出)。 你是灭霸你要用以下方法消灭这k个复仇者: 一开始你获取整个区间[1..2^n] 假设你当前获取的区间为[l,r] mid = (l+r)/2 那么你每次有两种选择 1.将整个区间全都毁掉,如果这个区间里没有复仇者,那么花费为A,否则花费为B复仇者个数区间长度 2.将区间分为[l,mid]和[mid+1,r]分开毁掉(即分别获取[l,mid]和[mid+1,r]这两个区间,
k8s组件批量启动、查看状态
查看所有master节点kube-apiserver
ansible k8s -m shell -a 'systemctl status kube-apiserver'
重启所有master节点kube-apiserver
subprocess.call(["ansible k8s -m shell -a 'systemctl daemon-reload && systemctl restart kube-apiserver'"],shell=True)
查看所有master节点所有
1、数据库常用语句(启停、连接)
RPM安装 #启动
service mysqld start
#重启
service mysqld restart
#关闭
service mysqld stop 非RPM安装 #启动服务
/usr/bin/mysqld_safe &
#关闭服务(root无密码)
mysqladmin -uroot shutdown
#关闭服务(root已经设置密码)
mysqladmin -uroot shutdown -p 连接数据库语句 #-u 用户 -p 密码
mysql -u root -p
my
2、数据库变量（参数）管理
数据库变量（参数）管理 查看变量方法 查看全局级别的系统变量
show global variables \G;
#查看所有跟"版本”相关的属性值
show global variables like '%version%'\G;
#查看字符集相关的全局设置
show global variables where variable_name like 'character%';
#查看某些日志是否开启或关闭
show global variables where variable_name l
我想问一下为什么笔记本开混杂模式不能捕获到同一个无线局域网下其他终端的数据包？
在看问题的时候，我们先从本质上感受一下它的趣味性：能问出这些问题的人，说明他们知识面不深，从各种媒体，传媒渠道认识到黑客，充满憧憬想掌握它为了理想和梦想一边成家立业，一边发家致富。而更多的属于吃瓜，问题动机可能是他就职于其他职业，对网络安全本身感兴趣而提出的问题。对于吃瓜性的问题，我手里有资源就顺手回答一下。对于成家立业的问题，你应该主动联系我，我会主动和你讨论更丰富的话题来引导和交你这个朋友，重视各种消息来源，因为你以后得靠它吃饭，甚至向着梦想而出发。我的微信号：sec875 他被这个问题困
我的博客及github地址
我的博客地址:200成功个人博客 我的掘金地址 我的github 我的微信号 添加我的微信号时,请注明你在哪个地方看到的,谢谢!!! 此博客不再更新了，以后新的博客数据均在我的博客园的其他分类中进行更新或者更新在掘金及200成功个人博客中进行处理操作
关于预测io调用的思考
什么是预测io 预测io是linux2.6版本内核调用默认的调用程序，对应用程序进行跟踪，统计应用程序使用io情况，在读操作返回之前先停顿6ms时间（linux默认时间），如果这期间有读操作过来，可以进行优化，就进行优化，提高了系统的吞吐量。 思考 那可不可以在计算机里面训练模型，对内存调度进行统计分析，然后就可以得出更好的内存调度，因为内存的调度也是有类似的调度策略。
poj1637 Sightseeing tour[最大流+欧拉回路]
混合图的欧拉回路定向问题。 顺便瞎说几句，有向图定欧拉回路的充要条件是每个点入度等于出度，并且图联通。无向图的话只要联通无奇点即可。 欧拉路径的确定应该是无向图联通且奇点数0个或2个，有向图忘了，好像复杂一点，这个真考到就暴力瞎搜吧。 既然每个点的度数都定了，又入度等于出度，那两者对半分，在二分图里左向右连上原图的边，左点集与s连容量为待补充的出度，右点集反之。这样如果我真可以定下来的话，就会有左边所有连边都满流。所以跑最大流看能不能到满流（就是差的总出度）即可。 1 #include<io
今日推荐
周排行