TZOJ3133: 求对称点

#include<stdio.h> int main() { double a,b,c,d,e,f,g,h,i; while(~scanf("%lf %lf %lf %lf %lf %lf",&a,&b,&c,&d,&e,&f)) { double x,y,x1,y1,k1,k2,b1,x2,y2,x3,y3; x=a; y=b; x1=a+c; y1=b+d;
分类: 其他 发布时间: 08-23 23:57 阅读次数: 0

idea实现第一个springboot程序

1.环境准备 JDK:1.8 Apache Maven: 3.6.1 IntelliJ IDEA 2019.1.3 x64 SpringBoot 1.5.9.RELEASE:1.5.9; 1.1、MAVEN设置:给maven 的settings.xml配置文件的profiles标签添加 <profile> <id>jdk-1.8</id> <activation> <activeByDefault>true</activeByDefault> <jdk>1.8</jdk
分类: 其他 发布时间: 08-23 23:57 阅读次数: 0

并发编程--线程池与进程池

核心思想 以时间换空间 进程池 进程池:一个容器,这个容器限制住你开启进程的数量,默认是os.cpu_count(),我的电脑是8核,所以能开启8个,第一次肯定只能并行的处理8个任务,只要有任务完成,进程马上就会接下一个任务。 代码实现: from concurrent.futures import ProcessPoolExecutor,ThreadPoolExecutor import os,time,random # print(os.cpu_count()) def task(n):
分类: 其他 发布时间: 08-23 23:57 阅读次数: 0

Copying Books

Copying Books 给出一个长度为m的序列\(\{a_i\}\),将其划分成k个区间,求区间和的最大值的最小值对应的方案,多种方案,则按从左到右的区间长度尽可能小(也就是从左到右区间长度构成的序列的字典序最小),\(m,k\leq 500\)。 解 显然最大值的最小值想到二分,其实dp也可以,因为区间划分问题有可递推性,而且它能求出答案。 二分一个东西就等于换时间复杂度增加个\(log(n)\)增加了一个已知条件,虽然前提是单调性,但不妨以后缺少条件,先考虑二分再找单调性。 我们二分\
分类: 其他 发布时间: 08-23 23:57 阅读次数: 0

JSON数据与Java对象的相互转换

JSON数据与Java对象的相互转换 JSON解析器 常见的解析器:Jsonlib 、Gson、 fastjson、 jackson JSON转化为Java对象 使用步骤: 1、导入jackson的相关jar包 2、创建jackson核心对象ObjectMapper 3、使用ObjectMapper的相关方法进行转换 1、readValue(json字符串数组,Class) Java转化为JSON对象 使用步骤 1、导入jackson的相关jar包 2、创建jackson核心对象Obj
分类: 其他 发布时间: 08-23 23:57 阅读次数: 0

HDU_6693 Valentine's Day 【概率问题】

一、题目   Valentine's Day 二、分析   假设$ s_0 $代表不开心的概率,$ s_1 $代表开心一次的概率。   那么随便取一个物品,那么它的开心概率为$ p _i $,可以推导加入之后使女朋友不开心和开心一次的概率为$$ s_0 = s_0(1-p_i) $$ $$ s_1 = s_1 + (s_0 - s_1)p$$   通过式子可以推导出,如果$ s_0 \le s_1 $,则开心一次的概率就不会有任何增长。   所以,可以将概率从大到小排序,然后不断加入,判断一下
分类: 其他 发布时间: 08-23 23:57 阅读次数: 0

shell 单引号以及双引号

#!/bin/bash a=23 echo '$a' echo "$a" your_name='runoob' str="Hello, I know you are \"$your_name\"! \n" echo -e $str echo $str 输出 bogon:Desktop macname$ ./test.sh $a 23 Hello, I know you are "runoob"! Hello, I know you are "runoob"!
分类: 其他 发布时间: 08-23 23:57 阅读次数: 0

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
分类: 其他 发布时间: 08-23 23:57 阅读次数: 0

190823——《娱乐至死》

这是一篇摘抄笔记, 随着印刷术影响的减退,政治、宗教、教育和其他任何构成公共事务的领域都要改变其内容,并且用最适用于电视的表达方式去重新定义。 ——技术改变生活,分析几种重要技术对人类发展的影响(例如四大发明,计算机等) 深入一种文化的最有效途径是了解这种文化中用于会话的工具。 ——一开始认为是语言,仔细一读感觉更可能是文字或者电视时代的视频 我年轻时研究过《圣经》,在其中我获得了一种启示:媒介的形式偏好某些特殊的内容,从而能最终控制文化。 ——媒介(即书籍,广播,报纸,电视,网络等)控制文化
分类: 其他 发布时间: 08-23 23:57 阅读次数: 0

使用python来自动化运维

  今天看到linux服务器上自己之前的生成的文件没有删除,现在想删除。文件的特征:uuid作为文件夹名,很多30+。于是想写脚本删除,shell脚本不熟悉,并且linux自带python2.7。所以决定是用python来写一个批量删除文件的脚本。   但是在本地编写时,出现了\\的转义问题,体现了你对于python语法的不熟悉。然后在本地测试时,os.remove函数报错,no premission。我以为是真的没有权限,很不幸,os.remove方法只能用于删除文件,而不是文件夹,这里我曾
分类: 其他 发布时间: 08-23 23:57 阅读次数: 0

Shell 变量自增实现方法

i=`expr $i + 1`; let i+=1; ((i++)); i=$[$i+1]; i=$(( $i + 1 )) 参考: https://www.cnblogs.com/faithfu/p/9472817.html
分类: 其他 发布时间: 08-23 23:57 阅读次数: 0

小白学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},
分类: 其他 发布时间: 08-23 23:57 阅读次数: 0

Ubuntu 系统下载

http://cdimage.ubuntu.com/ubuntukylin/releases/
分类: 其他 发布时间: 08-23 23:57 阅读次数: 0

BeautifulSoup模块详细介绍

安装lxml,引擎(解析器) soup=BeautifulSoup(html_doc,features="lxml") tag=soup.select('#link2')  选择器的方式 tag.name  获取标签名 children:儿子 标签和内容是不一样的类型 descendants:后代 clear:清空保留标签名  decompose:删除,不保留标签名 extract:删除并有返回值(删除的标签) encode:把对象转化为字节类型  decode:把对象转化为字符串类型 rec
分类: 其他 发布时间: 08-23 23:57 阅读次数: 0

复活(?)感言

自去年NOIP2018退役以来,已经有很长时间没学过竞赛了。在高考结束到现在的这段时间里,我看了很多书,做了很多事,但是没有一点是有关代码和算法的(明明是学软件工程的)。 不久前听闻NOIP已亡,心情复杂。今日又听说它以新的模样和名字再现于世,突然想起这被抛下两百多日的老友。距开学正好还有两个星期,不妨就把它再拾起来吧。 OI的东西差不多都忘光了,翻看过去的笔记,只有一脸懵逼,曾经走过的路都如此艰难,前路只能更加艰难。而我对自己的未来时而清晰,时而迷茫,我到底最终想成为什么样的人?或许只有再前
分类: 其他 发布时间: 08-23 23:57 阅读次数: 0

免费云服务器体验

给大家推荐一个“三&丰&云”为初学者提供了"免费虚拟主机"和“免费云服务器” 可以自己搭建测试的学习系统,方便简单,这是我自己搭建的云主机,喜欢的朋友可以试试看 最后为需要折腾的博友们带上传送门https://www.sanfengyun.com
分类: 其他 发布时间: 08-23 23:57 阅读次数: 0

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
分类: 其他 发布时间: 08-23 23:40 阅读次数: 0

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 参考:
分类: 其他 发布时间: 08-23 23:40 阅读次数: 0

同余问题(超详细!!!)

同余基本概念 剩余系 欧拉函数 欧拉函数φ(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)=
分类: 其他 发布时间: 08-23 23:40 阅读次数: 0

公开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
分类: 其他 发布时间: 08-23 23:40 阅读次数: 0