segments 1858d trees and
F. Trees and XOR Queries Again
首先容易想到lca+线性基,\(O(nlognB^2+qlognB^2)\),显然T飞了。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<map> #include<vector> #i ......
CF1824B1 LuoTianyi and the Floating Islands (Easy Version) 题解
题意: 思路: 由于 $ k ∈ [1,3] $ ,分类讨论: 当 $ k = 1 $ 时,有人结点自身即为好结点,每种情况的期望为 $ \frac{1}{n} $ , $ n $ 种情况的期望和为 $ 1 $ 。最终答案即为 $ 1 $ 。 当 $ k = 2 $ 时,$ 2 $ 个有人结点之间的 ......
Fine-grained Visual Classification with High-temperature Refinement and Background Suppression
摘要 细粒度视觉分类是一项具有挑战性的任务,因为类别之间的相似性很高,单个类别中数据之间的差异不同。为了应对这些挑战,以前的策略侧重于定位类别之间的细微差异并理解其中的判别特征。然而,背景还提供了重要信息,可以告诉模型哪些特征对于分类是不必要的甚至有害,并且过于依赖细微特征的模型可能会忽略全局特征和 ......
[ABC254E] Small d and k 题解
题目传送门 一道暴力题。 度数和 \(k\) 那么小?直接暴力 \(n\) 遍 bfs,注意 bfs 的队列只能 push 距离不超过 \(3\) 的点。但有个问题,每次 bfs 都需要清空一次距离数组,这样子的时间复杂度是 \(O(n^2)\) 的。但也不难想到,距离数组中被赋值的地方不会很多,记 ......
Multi-view Information Integration and Propagation for Occluded Person Re-identification
这篇从多视角这个思路出发,提出多视图信息集成模块,包括定位、量化和集成。 给定具有相同身份的多个图像,MVI2P:i)定位特征图中的空间辨别区域以过滤掉噪声信息。 ii)量化不同图像的显着性信息的相对重要性。 iii) 通过执行逐元素加法来集成多视图信息。 iv)通过知识蒸馏将多个图像隐含的综合信息 ......
Erasing, Transforming, and Noising Defense Network for Occluded Person Re-Identification
三个分支:擦除、转换、噪声 用来生成对抗性表征,模拟遮挡问题 对应信息丢失、位置错位和噪声信息 对抗性防御:思路是GAN网络,以对抗性的方式优化生成器和判别器 ......
【题解】Trees and XOR Queries Again - Codeforces 1902F
https://codeforces.com/contest/1902/problem/F 方法一 可以从树上路径想到轻重链剖分(也可以用其他种类的LCA算法),然后从数的异或表示很容易想到线性基。 然后因为是无修改的,所以可以轻重链剖分+ST表+线性基。具体来说就是: 先进行轻重链剖分。然后把每次 ......
CF1833G Ksyusha and Chinchilla 题解
题意: 思路: 当 $ n \not \equiv 0 \space (mod \space 3) $ 时,无解; 当 $ n \equiv 0 \space (mod \space 3) $ 时,设 $ size_u $ 表示以 $ u $ 为根的子树还剩余的节点个数,自根节点向叶子节点递归,返回 ......
2023ICCV_FSI Frequency and Spatial Interactive Learning for Image Restoration in Under-Display Cameras
三. Network 1. 2. FLB: 没看懂是怎么分离的水平和竖直方向 3. SLB:每一层保留一半的通道特征用于细化,其余的在特征重构后输出(没看懂)。 Multi-distillation Network 超分辨网络的Multi-distillation Network(2019ACMMM ......
CF613D Kingdom and its Cities
题意 给定一棵树,每次询问给出 \(k\) 个点。 问最少删除多少个 节点 (不能删这 \(k\) 个点) 使得这 \(k\) 个点两两不连通。 Sol 无解的情况是 \(trivial\) 的。 判断是否有相邻的两个关键点就行了。 但是 \(dp\) 是不太 \(trivial\) 的。 设 \( ......
CF1901 C Add, Divide and Floor 题解
Link CF1901 C Add, Divide and Floor Question 给定一个长度为 \(n\) 的序列,每次操作你需要选择一个整数 \(x\) ,并将所有 \(a_i\) 替换为 \(\lfloor \frac{a_i+x}{2} \rfloor\) 。求至少多少次操作后能将所 ......
CF1902 C Insert and Equalize 题解
Link CF1902 C Insert and Equalize Question 有一个 \(n\) 个元素的数组 \(a\),每个元素都不一样 现在我们需要在 \(a\) 中添加一个数字 \(a_{n+1}\),和之前的元素都不一样 然后选择一个数 \(x\),可以在一个元素上加 \(x\), ......
Top Tree 学习笔记
前言 学了一周才学会... 本来是照着 OI Wiki 上的 SATT 写的,后来看到一半感觉自己懂了然后写了自己理解的版本。看题解后发现这个版本像 AAAT,于是我也不知道它应该叫 AAAT 还是 SATT 了。且叫它 AAAT 吧。 贺一张 lxl 的图: 正文 我理解的 AAAT 是维护子树的 ......
Top Tree 模板(咕)
Sone1 调不动了,所以是 lg P3690。 写着写着就不知道自己写的是 AAAT 还是 SATT 了,反正能用。 #include <iostream> #include <vector> #include <cassert> #define UP(i,s,e) for(auto i=s; i ......
Atcoder ABC235 D - Multiply and Rotate
[ABC235D] Multiply and Rotate 题面翻译 给定两个整数\(a\),\(x\)和\(N\),你可以对这两个数进行以下操作。 把\(x\)乘以\(a\) 将\(x\)末尾的数字移动到\(x\)的开头(该操作只能在\(x≥10\)且\(x\)不能被\(10\)整除时进行) 例如 ......
Graph Neural Networks with Learnable and Optimal Polynomial Bases
目录概符号说明MotivationFavardGNN代码 Guo Y. and Wei Z. Graph neural networks with learnable and optimal polynomial bases. ICML, 2023. 概 自动学多项式基的谱图神经网络. 符号说明 \ ......
CF414C Mashmokh and Reverse Operation
\(\text{Links}\) cnblogs Luogu Codeforces 题意 给定一个长为 \(2^n\) \((n\le 20)\) 的序列 \(a\),有 \(m\) \((m\le 10^6)\) 次操作,每次操作给出 \(q\) \((q\le n)\),表示将序列从左至右按 \ ......
Python报错:WARNING conda.models.version:get_matcher(542): Using .* with relational operator is superfluous and deprecated and will be removed in a future version of conda.
参考: https://blog.csdn.net/weixin_45685859/article/details/132916216 报错: [23:59:14](pytorch) devil@OMEN:~$ [23:59:14](pytorch) deviconda install pytorc ......
CF1705E Mark and Professor Koro 题解
题意: 给定一个长度为 $ n $ $ (1 \le n \le 2e5) $ 的序列,每次可以把两个相等的 $ a_i $ 和 $ a_j $ 合并为一个 $ a_i + 1 $ 。给定 $ q $ $ (1 \le q \le 2e5) $ 次修改,每次将 $ a_k $ 修改为 $ l $ , ......
CF1896D Ones and Twos 题解
题意: 思路: 先考虑不带修: 如果长度为 $ n $ 的序列 $ a $ 中无 $ 1 $ ,当且仅当 $ 2 \le s \le sum(1,n) $ 时,一定有解;否则,一定无解。 通过 $ set $ 维护序列 $ a $ 中每个 $ 1 $ 的位置,找到最靠左的 $ 1 $ 的位置 $ l ......
P9665 [ICPC2021 Macao R] Colorful Tree 题解
我永远喜欢数据结构。 题目传送门 给出一棵树,初始只有一个点 \(1\),其颜色为 \(C\)。 有 \(q\) 次操作,分为两种类型: \(0\space x\space c\space d\),记当前树中一共有 \(n\) 个点,新增一个 \(n+1\),其父亲为 \(x\),颜色为 \(c\) ......
android开发aar包或者jar包出现类重复问题Caused by: java.lang.RuntimeException: Duplicate class found in modules xxx.aar and xxx.aar终极解决方法
如果是仓库依赖的方式直接使用exclude语句移除相同的依赖库即可,如下: implementation("org.java-websocket:Java-WebSocket:1.5.2") { exclude group: 'org.slf4j', module: 'slf4j-api' //ex ......
Leveraging Pre-trained Large Language Models to Construct and UtilizeWorld Models for Model-based Task Planning
0 Abstract 将LLM直接作为planner的方法实用性不足的几个原因:plan的正确率有限,严重依赖于feedback(与sim或者真实环境的交互),利用人类feedback的效率低下。 作者在两个IPC域和一个Household域证实了GPT-4可以用来生成高质量的PDDL模型(执行超过 ......
【AtCoder Beginner Contest 330)】[E - Mex and Update ] 线段树+二分
本题可以用线段树+二分的方式实现。代码如下: import java.io.IOException; import java.io.InputStreamReader; import java.io.PrintWriter; import java.io.StreamTokenizer; // Pr ......
[粘贴]Introducing Exadata X9M: Dramatically Faster, More Cost Effective, and Easier to Use
https://blogs.oracle.com/exadata/post/exadata-x9m The Exadata Product Management and Development teams are excited to announce the next generation of ......
salesforce零基础学习(一百三十四)State And Country/Territory Picklists启用后的趣事
本篇参考: https://help.salesforce.com/s/articleView?id=sf.admin_state_country_picklists_overview.htm&type=5 背景:提起 State And Country/Territory Picklist这个功能 ......
[AGC052B] Tree Edges XOR 题解
题目链接 点击打开链接 题目解法 怎么感觉这场 \(B\) 比 \(C\) 思维量更大 考虑一步很妙的操作:把边权变成点权,以达到简化操作的目的 使每条边的边权为两端点的异或和,手画一下可以发现,操作简化成了交换两端点的点权 我们定义 \(d_{1/2,i}\) 定义为在 \(1/2\) 树上,\( ......
el-tree筛选时保留父节点和子节点
watch: { filterText(val) { console.log('val', val); this.$refs.tree.filter(val); } }, methods: // 筛选 filterNode(value, data, node) { if (!value) retur ......