分析 令 \(dp_i\) 表示数列到目前为止最后一项第 \(i\) 位为 \(1\) 的最大子序列长度,每读入一个数时就大力转移。一个数可以被它所有的二进制位的 \(dp\) 值转移,然后把它转移到它的所有二进制位的 \(dp\) 值上。 复杂度 \(O(n\log_2n)\)。 代码 #incl ...
分类:
其他好文 时间:
2021-07-19 16:38:33
阅读次数:
0
这个题很明显的二分枚举,但是还有一个前缀和有点坑人。 这题题其实点不多,就两个关键点。 二分的判断 可以看到:在W取0时,所有的区间内的矿石都可以选上,而在W大于最大的质量时,所有的矿石都选不上。 然后简单算一下就发现:W越大,矿石选的越少,W越小,矿石选的越多。 所以,随着W增大,Y值减小。 所以 ...
分类:
其他好文 时间:
2021-07-19 16:34:37
阅读次数:
0
Pset_MaterialConcrete 与混凝土材料有关的一组扩展的机械性能。 混凝土材料有关的一组扩展的机械性能。IfcMaterial/Concrete IfcMaterial/Concrete Compression增强混凝土的抗压强度。抗压强度最大骨料混凝土的最大骨料尺寸。最大骨料尺寸外 ...
分类:
其他好文 时间:
2021-07-19 16:30:04
阅读次数:
0
FastAPI https://fastapi.tiangolo.com/#performance FastAPI is a modern, fast (high-performance), web framework for building APIs with Python 3.6+ based ...
分类:
编程语言 时间:
2021-07-16 17:45:01
阅读次数:
0
import os dirlist = os.listdir() #打开文件 fo = open("dirs.txt","w") #遍历 for dir in dirlist: #判断如果是文件夹 if os.path.isdir(dir): #写 file.write(str(os.path.ab ...
分类:
编程语言 时间:
2021-07-16 17:33:40
阅读次数:
0
Python支持多线程,但是由于GIL的限制并不能无限制的开启子线程。 通过semaphore我们可以控制子线程对于共享资源的访问,即可以阻塞一些子线程直到有空余的semaphore资源,但是并不能实际限制子线程数。 当我们需要开启成千上万个子线程时,很多时候并不希望这些子线程同时执行(可能受限于系 ...
分类:
编程语言 时间:
2021-07-15 19:01:30
阅读次数:
0
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>标题</title> </head> <body> <script> /* 自定义对象({}),可以看成是python中的字典,但是js中的自定义对象要比pyt ...
分类:
Web程序 时间:
2021-07-14 18:51:37
阅读次数:
0
1. os的system原理 system函数可以将字符串转化成命令在服务器上运行;其原理是每一条system函数执行时,其会创建一个子进程在系统上执行命令行,子进程的执行结果无法影响主进程; 上述原理会导致当需要执行多条命令行的时候可能得不到预期的结果; import os os.system(' ...
分类:
编程语言 时间:
2021-07-14 18:45:49
阅读次数:
0
Ansible介绍: ansible是一款为类unix系统开发的自由开源的配置和自动化工具。它用python写成,类似于saltstack和puppet,但是不同点是ansible不需要再节点中安装任何客户端。它使用ssh来通信。它基于python的paramiko开发,分布式,无需任何客户端,轻量 ...
分类:
系统相关 时间:
2021-07-14 18:45:06
阅读次数:
0
使用sort即可,如下: db.adu.find().sort({"Age":-1}) 其中,Age为排序字段,-1表示降序,1表示升序 ...
分类:
数据库 时间:
2021-07-14 18:44:18
阅读次数:
0