2018 open joi
【数据结构】P4338 [ZJOI2018] 历史 题解
P4338 先考虑怎么安排崛起的先后顺序最优。 但是发现好像没有一个很好的顺序去进行崛起，并且由于 \(a_i\) 的值域会很大，所以即使知道顺序应该也会难以进行维护。 转换一下方向，正难则反。考虑每个点的贡献，但是颜色不同时只会算一次，所以要钦定是哪一个点造成的贡献。令当前考虑的点为 \(u\)， ......
[CTSC2018]暴力写挂题解
我们先将柿子变成 \(\frac{1}{2}(dis_{x,y}+dep_{x}+dep_{y})-dep'_{lca'}\) 考虑边分治，枚举断边，我们将一个点在第二棵树上的点权看成是 \(v_x=d_x+dep_x\)，答案就为 \(v_x+v_y+dep'_{lca'}\) 对于每次边分治将分 ......
kaggle Open Problems – Single-Cell Perturbations 1st & 2nd place solution summary
Leaderboard： https://www.kaggle.com/competitions/open-problems-single-cell-perturbations/leaderboard 2nd Solution: https://www.kaggle.com/competitions ......
win10安装git fatal: open /dev/null or dup failed: No such file or directory错误解决方法
https://files.cnblogs.com/files/netlock/null.zip?t=1703226893&download=true 文件地址 解决方法：1.C:\Windows\System32\drivers\null.sys 这个文件损坏，可以从网上下载win7、win10对 ......
洛谷 P5669 [SDOI2018] 原题识别-改 题解--zhengjun
题面 鉴于这题目前还没题解，提供一种时间 \(\Theta(n\sqrt{m})\)，空间 \(\Theta(n+m)\) 的做法。 询问 1 可以直接上树分块或者树上莫队，见 P6177 Count on a tree II/【模板】树分块。 但是因为本题询问 2 的做法，所以我采用了树上莫队的做 ......
P4630 [APIO2018] 铁人两项 题解
今天学习了圆方树，并且做了一道和这道题很像的题，于是就又来做了一下这道题。 题意 给定一张不保证连通的无向图。求有多少个点对 \((a,b,c)\) 满足 \(a\) 到 \(c\) 的简单路径上经过了点 \(b\)。 思路 显然圆方树。点双缩点过后构造一颗圆方树，然后考虑如何计算答案。圆方树有一个 ......
P4786 [BalkanOI2018] Election 题解
题意 给定一个长度为 \(n\) 的字符串 \(s\)，有 \(m\) 个询问，每次询问最少需要删掉多少个字符才能使 \(l\) 到 \(r\) 组成的字符串当中的每一个前缀和后缀都满足 C 的数量不小于 T 的数量。 思路 因为要满足 C 的数量不小于 T 的数量，我们不妨设字符 C 的位置的值为 ......
P7532 [USACO21OPEN] Balanced Subsets P 题解
原题链接：P7532 前言 这道题是今天 NOIP 模拟赛的 T1，赛时只有 5 分。 题意 简化一下题意，即在一个 \(n\times n\) 的方阵中，求出有多少个满足条件的连通块，使得： 同一行或列的两点中间没有空 连通块内全是草 可以发现，其实连通块就是一个凸多边形。 思路 很显然，这道题是 ......
【Lidar】Open3D点云DBSCAN聚类算法：基于密度的点云聚类（单木分割）附Python代码
DBSCAN聚类算法能够发现任意形状的类别，并且对噪音数据具有较强的鲁棒性。其基本思想是，如果一个点在给定的邻域内有足够多的相邻点，那么该点就是一个核心点；如果一个点在给定的邻域内没有足够多的相邻点，那么该点就是一个边界点；如果一个点既不是核心点也不是边界点，那么该点就是噪音点。今天这篇博文给大家分... ......
P4447 [AHOI2018初中组] 分组
首先组越少越好，只有必须新开一组时才会开，即每组都加入过了相同的实力值。排序后扫一遍，维护当前分组方案，尽量加入人数少的组，如果某些组已经连续不下去了就更新最少人数。 因为人是一个一个加的，所以组的信息具有单调性（第一维是当前最大实力值，第二维是当前人数），可以用双端队列 \(O(n)\) 维护。 ......
Slab openings
Slab openings 本示例说明了基于材质图层集使用定义的具有拉伸实体几何图形的标准案例板。它包括一个圆形开口和一个矩形凹槽。图465显示了生成的形状。 注：开口和凹陷是IfcOpeningStandardcase的实例。 图——带开口和凹槽的标准箱板。 注：文件中没有颜色信息，显示的颜色已由 ......
Open-World Object Manipulation using Pre-trained Vision-Language Models
概述 提出MOO: Manipulation of Open-World Objects 用预训练的VLM在图像中标记instruction的object的坐标，传入policy进行控制，可以zero-shot泛化到novel object，还支持手指、点击输入指令。 问题 机器人泛化到训练中没有见 ......
《convex optimization》——Stanford University open class
20231215 1. Introduction mathematical optimization least-squares and linear programing convex optimization exapmle course goals and topics nonlinear o ......
计概杂烩2018
2018计概期末 就医问题 #include <stdio.h> /* C语言初始模板程序 */ int main(void) { char a[2]={'B','A'}; int x;scanf("%d",&x);printf("%c\n",a[x%2]); return 0; } 马虎的佩奇 # ......
ICPC2018 Qingdao R L 题
传送门 description 求 \(n\) 个点 \(m\) 条边的简单无向图（可以不连通）满足加入非负整数条边后可以变成 \(n\) 个点的环的个数。 要求线性复杂度。 \(n\ge 3\) solution 当 \(m>n\) 时，答案为 \(0\)。 当 \(m=n\) 时，相当于问 \( ......
关于再次出现 Could not open client transport with JDBC Uri: jdbc:hive2://node1:10000: java.net.ConnectException: 拒绝连接 (Connection refused) (state=08S01,code=0)
写在最前边——我报错是因为空间不足 当我时隔两个月再次看到这个报错的时候我是感到绝望的—— ——然而当我查了一遍百度发现唯一一个拥有相同报错解决方法的博客出自我之手的时候我的崩溃的—— ——在我发现曾经的方法无法解决现在的我的报错的时候，我觉得我的心都碎了QAQ 在经历了三天无果的尝试之后，我决定试 ......
OpenSCA受邀出席2023 Open Compliance Summit
近日，由Linux基金会主办的2023 Open Compliance Summit（开放合规峰会，简称OCS）在日本东京隆重召开。悬镜安全旗下全球极客开源数字供应链安全社区OpenSCA受邀参与，OpenSCA社区运营负责人奇秋月以“Open Source Compliance & Securit ......
[护网杯 2018]easy_tornado
题目打开后如下 welcome.txt 如下 提示是 SSTI（模板注入），此时打开了 welcome.txt 的 URL 如下：/file?filename=/welcome.txt&filehash=fe64f8b2cf23eb919623376244ff1269 打开 hint.txt 如下 ......
open-print
1.stage_1 print /home/zy/anaconda3/envs/py/bin/python /home/zy/pycharm/project/OpenLongTailRecognition-OLTR/main.py Loading dataset from: /home/zy/pyc ......
JOISC2018 题解
Contest Link A. Construction of Highway Problem Link 题目大意 给 \(n\) 个点，初始每个点有权值 \(w_i\)，\(n-1\) 次操作连一条边 \(u\gets v\)，其中 \(u\) 与 \(1\) 连通，\(v\) 与 \(1\) 不 ......
P4119 [Ynoi2018] 未来日记
\(\text{Links}\) LuoguBlog P4119 [Ynoi2018] 未来日记 题外话 个人生涯中第一道独立通过的 Ynoi 大分块！！ 同时也是个人生涯中通过的第十道 Ynoi 系列题目！！ 卡了好久结果加了个优化就过了/yun AC 那一瞬间的场面好像 56 Seconds L ......
ZJOI2018 树
互异关系容斥即将不等号容斥成等号，对于连通块内的 \(\text{GF}\) 形式即为 \(\ln(x+1)\) 的展开级式，即令 \(F=\sum_{i=1}^{\infty}\frac{a_{i}(-1)^{i-1}x^i}{i}\)，对 \(F\) 直接 \(\exp\) 即可。 而非常神奇的 ......
P4563 [JXOI2018] 守卫
题目传送门 [JXOI2018] 守卫 思路 区间dp。 设状态 $f_{l,r}$ 为在区间 $[l,r]$ 内要放的最少保镖数量。 看到题面第一眼的感觉是不会判两点能否连接。 第二眼发现可以用斜率判。 令 $k_{l,r}$ 为横坐标为 $l,r$ 的两点连线斜率。 有 $k_{l,r}=\fr ......
2023-12-05 antd的modal的右上角图标点击关闭不了modal ==》检查你的modal是否正确设置了open属性，以及是否正确设置了onCancel事件
今个儿早上测试给我提了个bug，说是modal右上角的关闭图标点击关闭不了，遂阅码，发现onCancel事件没写，只是给footer写了个取消按钮，导致点击关闭按钮时无法触发onCancel事件导致无法关闭 也有的情况就是你modal的open属性不正确 ......
Python的with open
1、文件的基本操作 1. 打开文件 2. 操作文件 3. 关闭文件 关键字：open 方式1 f=open(r'a.txt', 'r', encoding='utf-8') # f = open(r'a.txt', mode='r', encoding='utf-8') res = f.read() ......
【Lidar】基于Python的Open3D库、Laspy库保存点云文件/点云格式转换
因为最近在做点云相关的项目，过程中用到了Python中的Open3D库和Laspy库，所以今天给大家分享一下如何使用Open3D和Laspy这两个库对点云数据进行保存和格式的转换。 ......
2023-2024 CTU Open Contest
A. Beth's Cookies n = int(input()) s = input() res = [] for i in s : if res == []: res.append(i) elif i == '(': if res[-1] == ')': res.append("*") res ......
Windows Open ssl 签发证书程序安装
前言全局说明 Open ssl 是用来签发CA证书的程序。 一、下载 Open ssl 打开网址，https://slproweb.com/products/Win32OpenSSL.html 根据系统类型选择，这里以 64位 exe 示例。点击红框里 EXE 下载，约200M 二、安装 Win64 ......
ElasticSearch之Open index API
打开指定的索引。 命令样例如下： curl -X POST "https://localhost:9200/testindex_003/_open?pretty" --cacert $ES_HOME/config/certs/http_ca.crt -u "elastic:ohCxPH=QBE+s5 ......