LOJ2269. 「SDOI2017」切树游戏 [FWT，动态DP]
LOJ 思路 显然是要DP的。设\(dp_{u,i}\)表示\(u\)子树内一个包含\(u\)的连通块异或出\(i\)的方案数，发现转移可以用FWT优化，写成生成函数就是这样的： \[ dp_{u}=x^{val_u}\prod (dp_v+1) \] 最后答案是所有DP值的和，于是获得了朴素的\(O(nmQ)\)的做法。（中间运算全部用点值表示） 显然是要用动态DP优化的，我们另外记一个\(S_u\)表示子树的DP值和自己的DP值的和，写成矩阵的形式，就是 \[ \left[\begin{m
190823——《娱乐至死》
这是一篇摘抄笔记， 随着印刷术影响的减退，政治、宗教、教育和其他任何构成公共事务的领域都要改变其内容，并且用最适用于电视的表达方式去重新定义。 ——技术改变生活，分析几种重要技术对人类发展的影响（例如四大发明，计算机等） 深入一种文化的最有效途径是了解这种文化中用于会话的工具。 ——一开始认为是语言，仔细一读感觉更可能是文字或者电视时代的视频 我年轻时研究过《圣经》，在其中我获得了一种启示：媒介的形式偏好某些特殊的内容，从而能最终控制文化。 ——媒介（即书籍，广播，报纸，电视，网络等）控制文化
使用python来自动化运维
今天看到linux服务器上自己之前的生成的文件没有删除，现在想删除。文件的特征：uuid作为文件夹名，很多30+。于是想写脚本删除，shell脚本不熟悉，并且linux自带python2.7。所以决定是用python来写一个批量删除文件的脚本。 但是在本地编写时，出现了\\的转义问题，体现了你对于python语法的不熟悉。然后在本地测试时，os.remove函数报错，no premission。我以为是真的没有权限，很不幸，os.remove方法只能用于删除文件，而不是文件夹，这里我曾
Shell 变量自增实现方法
i=`expr $i + 1`;
let i+=1;
((i++));
i=$[$i+1];
i=$(( $i + 1 )) 参考： https://www.cnblogs.com/faithfu/p/9472817.html
小白学Python（18）——pyecharts 关系图 Graph
Graph-基本示例 1 import json
2 import os
3
4 from pyecharts import options as opts
5 from pyecharts.charts import Graph, Page
6
7
8 nodes = [
9 {"name": "结点1", "symbolSize": 10},
10 {"name": "结点2", "symbolSize": 20},
BeautifulSoup模块详细介绍
安装lxml，引擎（解析器） soup=BeautifulSoup（html_doc,features="lxml"） tag=soup.select('#link2') 选择器的方式 tag.name 获取标签名 children:儿子 标签和内容是不一样的类型 descendants:后代 clear:清空保留标签名 decompose:删除，不保留标签名 extract:删除并有返回值（删除的标签） encode:把对象转化为字节类型 decode:把对象转化为字符串类型 rec
numpy绘制利萨茹曲线
利萨茹曲线 参数方程定义: Key_Function np.sin函数, 生成sin正弦函数 Code import numpy as np
import matplotlib.pyplot as plt
a = 8
b = 9
t = np.linspace(-np.pi, np.pi, 201)
x = np.sin(a *t + np.pi/2)
y = np.sin(b * t)
plt.plot(x, y)
plt.show() Code import num
shell for 循环演示
test.sh #!/bin/bash
for skill in Ada Coffe Action Java; do
echo "I am good at ${skill}Script"
done 输出 bogon:Desktop macname$ ./test.sh
I am good at AdaScript
I am good at CoffeScript
I am good at ActionScript
I am good at JavaScript 参考：
同余问题（超详细！！！）
同余基本概念 剩余系 欧拉函数 欧拉函数φ(n)表示1~n中所有与n互质的数。比如1~8中与8互质的数有1,3,5,7，所以φ(8)=4。 公式1：如果p是素数，有φ(p)=p-1。 公式2（积性）：如果(a,b)=1，有φ(a*b)=φ(a)*φ(b)， --->以下是公式二的证明过程 设模a的一个简系为a1,a2,a3,…,aφ(a)，模b的一个简系为b1,b2,b3,…,bφ(b) 现在我们要证明：所有ai∗b+bj∗a（共φ(a)*φ(b)个）组成了模a*b的一个简系（即φ(a*b)=
公开MQTT服务器列表
方便测试用 MQTT Public Brokers field value address mqtt.flespi.io port 1883 (TCP), 80 (WebSocket), 8883 (SSL), 443 (Secure WebSockets) type flespi info requires signup/username, information page, REST API, MQTT 5.0 compliant field value address iot.eclip
python软件开发规范&分文件对于后期代码的高效管理
根据本人的学习，按照理解整理和补充了python模块的相关知识，希望对于一些需要了解的python爱好者有帮助！ 一、软件开发规范——分文件 当代码存在一个py文件中时： 1.不便于管理 （修改，增加） 2.可读性差 3.加载速度慢 Django——雏形(约定俗称) 1.启动文件 启动接口 2.公共文件 大家需要的功能 3.配置文件（静态文件） 变量 4.主逻辑 核心 5.用户相关数据 账号和密码等文件 6.日志 记录主要信息，记录开发人员的行为 高内聚 二、sys sys python解释器
java中的命名规范，项目开发步骤
1. 项目名：没有要求，别中文 2. 包：公司域名倒写：com.igeek 3. 持久层：dao，persist，mepper 4. 实体类：entity，model，bean，javabean，pojo 5. 业务逻辑：service 6. 控制器：controller，servlet，action，web 7. 过滤器：filter 8. 异常：exception 9. 监听器：listener 10. 注释： 类和方法上使用文档注释：/** */ 方法里使用/* */ 或者 // 11.
[占坑] 近几天正在准备的文章
真·卖弄学识 1.关于文件校验（主要讲“散列值校验”和“数字签名校验”我太蔡了dalao勿喷。 2.关于“Adobe Flash Player”我应该没侵什么权吧被大陆公司代理后锁区的解决方案。:) 3.Google拼音输入法在被放弃后如何继续使用（主要关于词库，而且可能不发这篇）。
shell 只读变量
test.sh: #!/bin/bash
myUrl="http://www.google.com"
readonly myUrl
myUrl="http://www.runoob.com" 输出 bogon:Desktop macname$ ./test.sh
./test.sh: line 4: myUrl: readonly variable 参考： https://www.runoob.com/linux/linux-shell-variable.html
shell 字符串拼接
test.sh #!/bin/bash
your_name="runoob"
# 使用双引号拼接
greeting="hello, "$your_name" !"
greeting_1="hello, ${your_name} !"
echo $greeting $greeting_1
# 使用单引号拼接
greeting_2='hello, '$your_name' !'
greeting_3='hello, ${your_name} !'
echo $greeting_
CentOS7 vsftp 安装与配置（视频教程）
(双击全屏播放) 1、安装vsftpd yum install -y vsftpd 2、编辑ftp配置文件 vi /etc/vsftpd/vsftpd.conf anonymous_enable=NO #关闭匿名登录 chroot_local_user=YES #用于指定用户列表文件中的用户是否允许切换到上级目录。默认值为NO。 #通过搭配能实现以下几种效果： #①当chroot_list_enable=YES，chroot_local_user=YES时，在/etc/vsftpd.chroo
周排行