道路5175 qoj
[QOJ6555] The 2nd Universal Cup. Stage 5. J : Sets May Be Good
先给 EI 磕三个 首先考虑用 \(n\) 个变量 \(x_1,x_2,\cdots,x_n\in\{0,1\}\) 表示第 \(i\) 个点选不选,那么导出子图的边数的奇偶性就是 \[f(x_1,x_2,\cdots,x_n)=\left(\sum_{(i,j)\in E}x_ix_j\right ......
LOJ3658/QOJ4921 匹配计数
考虑对每种方案,设其交点数为 \(t\),我们就给答案加上 \((-1)^t\)。这样算出来的是偶 - 奇的方案数,加上总的方案数再除以二就是答案了。总的方案数可以简单算出,这里略过。 考虑一条边对奇偶性的贡献。发现如果这条边是 \((u,v)\) 其中 \(u<v\),那么 \([u+1,v-1] ......
【科研03】【代码复现】TransUnet道路提取
目录1. 数据准备 data process2. 文件更名 files rename2.1. 数据更名 npz rename2.2. 文档更名 txt rename3. 代码修改 code change3.1. 目录调整 contents3.2. 数据读取 code13.2. 训练参数 parame ......
【科研02】【代码复现】【代码分享】TransUnet-RoadExtract 道路提取【数据预处理-raster2npz】
目录1. 数据处理 data process1.1. 类型转换 Raster to Png1.2. 边缘填充 Resize1.2.1. 填充 Resize image1.2.1. 填充 Resize label1.3. 批量裁剪 Clip1.4. 波段缩减 3bands to 1band1.5. 筛 ......
P7600 [APIO2021] 封闭道路
P7600 [APIO2021] 封闭道路 APIO 从 CF 搬的题,模拟赛又搬了一遍/jy。 首先考虑暴力怎么做,即做 \(n\) 次树形 DP,设 \(f_{i,0}\) 表示强制删掉 \((i,fa_i)\) 这条边的最小代价,\(f_{i,1}\) 表示强制保留 \((i,fa_i)\) ......
QOJ # 4588. Feeder Robot
theme: seriph background: flase class: text-center highlighter: shiki lineNumbers: false info: | ## Slidev Starter Template Presentation slides for de ......
QOJ # 5150. Alternating Algorithm
题面传送门 首先显然不能直接去维护这个操作,我们需要找到一些转化,将这个操作次数转化成一些值的最大值/最小值。 先离散成 \([0,n]\) 的排列。考虑每个 \(0\leq i < n\),将 \([0,i]\) 标记成 \(0\),\([i+1,n]\) 标记成 \(1\),记将标记后的序列排好 ......
踏上软件基础道路
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/23rjjsjc 这个作业的目标 <介绍自己> 姓名-学号 <俞轶钻>-<2021330301030> 我叫俞轶钻,我喜欢阅读悬疑科幻小说,目前我是一个普通的在校大学生,学习着不感兴趣的感兴趣的各种内容,在 ......
[QOJ4815] Flower's Land
简要题意:给出一个 \(n\) 个点的树,对某个点 \(i\) 求包含某一个点的大小为 \(k\) 的权值最大的连通块,一个连通块的权值是其所有点的权值之和。 \(n\le 40000,k\le \min(3000,n)\) 这个树上背包很难直接解决,考虑一种变体的树形背包:点分治。 点分治后,设分 ......
QOJ # 7514. Clique Challenge
题面传送门 为啥我会在想多项式做法啊? 首先考虑稠密图怎么做,也即 \(n=O(\sqrt m)\) 的图。将点分为前一半后一半,然后 meet in middle,其中一边用高维前缀和即可做到 \(O(n2^{\frac{n}{2}})\) 的复杂度。 然后我们需要将其扩展到可能稀疏的图上。仿照三 ......
QOJ # 2835. Number Theory
题面传送门 貌似是一个点名被卡的做法,怎么回事呢/cy 首先我看到这个东西感觉一脸进制转换,但是这玩意不是非常严格的进制转换,他的某一位的基数是上一位基数乘 \(10\) 还要 \(+1\),没关系,对于每个数从高到低转化,总能转化出一个合法的进制数。 然后考虑调整这个类似进制的数,首先一个比较容易 ......
openvino道路分割
我这里仅显示道路和车道线 1 mask = np.zeros((hh, ww, 3), dtype=np.uint8) 2 mask[np.where(res > 0)] = (0, 255, 0) # 路面 3 mask[np.where(res > 1)] = (255, 0, 0) # 车道线 ......
抢先看!Dreamforce '23为管理员指明职业道路
Dreamforce 2023已落下帷幕,这场科技盛会让我们对#AwesomeAdmins如何赋能塑造商业未来有了清晰的愿景。在人工智能最新技术和创新的推动下,今年的Dreamforce为管理员指明了一条职业道路。 Dreamforce '23管理员主题演讲分为三个主题:自动化流程,构建解决方案,提 ......
qoj6735. Tree (The 1st Universal Cup. Stage 22: Shaanxi)
https://qoj.ac/contest/1287/problem/6735 考虑定一个根,然后把每个点的点权附属在父边权上,让每条边的边权变成一个 pair。 这样,一个符合条件的路径需要满足的条件是:路径内所有边的边权 pair 相同,以及 路径根节点(lca)的颜色符合。 对于当前树上每个 ......
QOJ 5175 翻修道路
QOJ 传送门 考虑 \(1\) 到其他关键城市的最短路的并是一棵以 \(1\) 为根的外向树,考虑在外向树上从叶子往根 dp。 设 \(f_{u, i, S}\) 为当前在点 \(u\),已经翻修了 \(i\) 条道路,当前已经经过的关键点集合为 \(S\),最短路最大值的最小值。 转移有两种情况 ......
QOJ 5019 整数
QOJ 传送门 考虑从低位向高位 dp,设 \(f_{i, S}\) 为考虑到从低到高第 \(i\) 位,当前每个数超出上界的情况为 \(S\)。 转移可以枚举这一位填的数: 若 \(a_j = 0, r_j = 1\),那么这一位一定不会超出上界; 若 \(a_j = 1, r_j = 0\),那 ......
QOJ 5089
你细品巨大多太阳的题解,虽然看不懂,但是发现挺有道理的。 容易发现,一个无向图是可环覆盖图,当且仅当所有点的度数为偶数。所以将一条边 \((u,v)\) 看作集合 \(\{u,v\}\),相当于求选出 \(i\in [0,m]\) 个集合 \(\{u_i,v_i\}\),其对称差为 \(\varno ......
深圳轨道交通的高客运量减轻了城市道路交通的压力
深圳,一个充满活力的现代都市,其交通系统一直以来都备受瞩目。根据广郡通数据平台的数据,截止到2021年,深圳的轨道交通线路长度达到了431公里,拥有264个轨道交通车站,其中包括44个换乘车站,轨道交通客运量高达218,633.2万人次。本文将探讨深圳轨道交通系统的特点以及它对城市居民的生活产生的积 ......
QOJ61 Cut Cut Cut! 题解
题面。 题解 假设 \(1\) 号点有 \(d\) 条出边,给 \(d\) 条出边赋 \(d\) 个独立的单位向量,接下来,每个出边记作入边的随机线性组合,那么对于第 \(i\) 个点,答案就是入边生成的线性空间的秩。 正确性证明: 对于每个点考虑,假设现在考虑 \(i\) 号点,将其入边集合记作 ......
2021-2-25-Onenet摸索道路
layout: post title: Onenet摸索道路 categories: 日志 tags: - 开发 - 开发任务 BGImage: 'https://github.xutongxin.me/https://raw.githubusercontent.com/xutongxin1/Pic ......
云流化:XR扩展现实应用发展道路上的新方向
虚拟现实、增强现实和混合现实都是 XR 技术的元素。 虚拟现实将用户置于虚拟环境中。VR 用户通常会戴上头显,将他们带入虚拟世界,前一秒他们站在真实的房间里,下一刻他们就沉浸在模拟环境中。 ......
QOJ # 7106. Infinite Parenthesis Sequence
题面传送门 为什么全场切我不会?为什么全场切我不会?为什么全场切我不会? 首先因为题目中要求左括号个数,我们就来关注一下左括号。 对于一个左括号,假设它右边是右括号,那么这个左括号就会往右走,否则不会往右走。随便选个左括号开始标号,往左为负,往右为正,设 \(p(k,i)\) 表示第 \(i\) 个 ......
QOJ # 5573. Holiday Regifting
题面传送门 感觉有点奇妙。 首先一个基础的想法就是一个一个往下推,维护每个数往下推的次数,统计当前数在前面的所有数一次归零后会加几次,然后计算这个数需要前面几轮归零,这样将这些系数乘起来就是需要归零的次数了。 但是现在有一个问题就是前面每个数往下推的次数可能很大,这东西存不下来。所以需要考虑一点变化 ......
欧拉道路与欧拉回路
欧拉道路是指不重复的经过图的每一条边所形成的道路 欧拉回路是指不重复的经过图的每一条边所形成的回路 这类问题都可以使用dfs来求解 下面给出几道例题 1.P6066 [USACO05JAN] Watchcow S 解析: 一道模板题,建好双向边,走过一次删掉一条 代码: #include<bits/ ......
QOJ149 Peru
[QOJ 传送门](https://qoj.ac/problem/149 "QOJ 传送门") 好题,但是也是经典题。 考虑有一个显然的 dp,$f_i$ 表示杀掉前 $i$ 只甲虫的最小代价,那么: $$f_i = \min\limits_{j = i - m}^{i - 1} (f_j + \m ......
P5175 数列
### Updated #### 2023.07.05 修正了一处笔误,在此感谢@[DWT8125](https://www.luogu.com.cn/user/390228) ### 题解 首先先推一下柿子,因为数据范围很大,所以考虑矩阵加速递推。 根据题意给的递推式,可得: $$\begin{a ......
企业新道路怎么走?火山引擎AB测试助力决策选择
更多技术交流、求职机会,欢迎关注字节跳动数据平台微信公众号,回复【1】进入官方交流群 乐刻是一家创立8年的企业,除了消费者熟悉的乐刻健身房可办月卡、24小时营业等,其还有比外界了解更多元的业务。目前,乐刻已在24个城市开出超1200家门店,注册会员数突破800万人,拥有乐刻健身、FEELINGME、 ......
QOJ # 6355. 5
[题面传送门](https://qoj.ac/problem/6355) 设题目中给出的 $1$ 的个数占总数的 $\frac{m}{k}$。考虑一个最朴素的 $O(n^3)$ dp:设 $f_{i,j}$ 表示选择了 $i$ 个,总和为 $j$ 是否存在。 当我们用 $j-i$ 代替 $j$ 的时 ......
P1070 [NOIP2009 普及组] 道路游戏
[传送门](https://www.luogu.com.cn/problem/P1070) 思考最朴素做法 $f_{i,j,p}$表示在第$i$个时刻终点为$j$且机器人走了$p$步获得的最大金币数,则有: $$f_{i,j,p}=r_{w(j-1),i}+\begin{cases}f_{i-1,w ......
QOJ # 6354. 4
[题面传送门](https://qoj.ac/problem/6354) 我是傻逼。 首先你看这东西长得一脸四元环计数那类东西,于是先给边定向,这样子的话就形成了一张图,每个点只有 $O(\sqrt m)$ 条出边。 现在我们枚举一个三元环,要计算三个点都指向的点的个数。 直接做有 $O(m\sqr ......