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
周排行