solution qtree2 qtree query
CF1656D K-good Solution
题目传送门 做法 奇偶性判定好题。 \(Case1:\) \(n\)为奇数 很显然,\(n\)为奇数时一定可以拆分成两个数\(x\)和\(y\),且\(x\)为奇数,\(y\)为偶数,发现\(x \mod 2=1,y\mod 2=0\),\(k\)也刚好位\(2\),所以当\(n\)为奇数时就直接输 ......
Solution Set【2024.1.2】
[SDOI2012] 任务安排 / 任务安排 设 \(f_i\) 表示前 \(i\) 个任务的最小花费,发现转移时需要前一部分分的批数,存在后效性。 考虑在每次分出新的一批任务时计算其对之后所有任务的贡献,有转移: \[f_i = \min\limits_{j < i}\left\{f_j + st ......
Solution Set【2024.1.1】
实际上本文涵盖了 \(2023.12.30 \sim 2024.1.1\) 之间的题目。 [Ynoi2006] rldcot 考虑如下两个点对: \(\operatorname{lca}(x, y) = \operatorname{lca}(a, b) = u\) \(x \le a \le b \ ......
CF1254D Tree Queries
Tree Queries Luogu CF1254D 题面翻译 给定一棵 \(N\) 个节点的树,有 \(Q\) 次操作。 \(1\ v\ d\) 给定一个点 \(v\) 和一个权值 \(d\),等概率地选择一个点 \(r\),对每一个点 \(u\),若 \(v\) 在 \(u\) 到 \(r\) ......
Maximum And Queries (hard version)
题目传送门 感觉这题比 \(\rm F\) 难啊,\(\rm F\) 就是个板子,但为啥这题是蓝的,\(\rm F\) 是紫的。 思路 首先考虑 \(nq\) 怎么做。 发现很简单,按位贪心就行了。 具体地说,从大到小枚举二进制位,判断答案中能否出现这一位,若 \(i\) 当前这一位没有值,那么必须 ......
The solution of CF380C
problem 希望这篇题解不要明年才审完。 标签:线段树 记录 \(Lsum_p\) 为这个区间有多少个 ( 不能匹配,\(Rsum_p\) 为这个区间有多少个 ) 不能匹配。 对于叶子结点如果是 ( 那么 \(Lsum_p\) 为 \(1\),否则 \(Rsum_p\) 为 \(1\)。 如果不 ......
Solution Set【2023.12.28】
[NOI2015] 品酒大会 若建出后缀树,我们可以发现,产生贡献的是每个点对。考虑在其最近公共祖先处统计答案。 因此对于每个点,我们需要统计其子树中每个权值的最大值和最小值,以及子树大小即可解出答案。 使用后缀自动机建出后缀树,然后统计即可。 [AHOI2013] 差异 将题目中的算式放到后缀树中 ......
Solution Set 2023.12.27
题没调完,先列出来,以后再补。 CF1909D Split Plus K CF1909E Multiple Lamps CF1909F1 Small Permutation Problem (Easy Version) / CF1909F2 Small Permutation Problem (Ha ......
AtCoder Regular Contest 168 F Up-Down Queries
洛谷传送门 AtCoder 传送门 貌似是第三道问号题?感觉前面这个转化不是人能想到的。。。 考虑维护 \(y\) 的差分序列。更进一步地,我们类比 slope trick,维护一个可重集,里面有 \(y_{i + 1} - y_i\) 个 \(i\)(为了方便我们让每次操作时 \(y_{m + 1 ......
mysql_real_query与mysql_query 区别
mysql_real_query(&mysql, sql, strlen(sql)); //多了一个长度 mysql_query(&mysql, sql); 1、mysql_real_query sql语句中可以包含二进制数据,调用的时候多一个strlen 2、mysql_query sql语句只能 ......
Solution Set 2023.12.26
[Ynoi Easy Round 2023] TEST_69 发现若一个数被进行了一次有效操作,那么其的值至少会除以 \(2\),所以一个数至多被操作 \(\mathcal{O}(\log a_i)\) 次。 那么可以通过势能线段树维护操作,考虑什么情况下一个区间不会被操作,即 \(a_i\) 的值 ......
Angular 17+ 高级教程 – Component 组件 の Query Elements
前言 Angular 是 MVVM 框架。 MVVM 的宗旨是 "不要直接操作 DOM"。 在 Component 组件 の Template Binding Syntax 文章中,我们列举了一些常见的 DOM Manipulation。 const element = document.query ......
How does B-tree make your queries fast?
原文 https://blog.allegro.tech/2023/11/how-does-btree-make-your-queries-fast.html ......
Solution Set 2023.12.25
【模板】后缀排序 考虑首先将所有长度为 \(1\) 的子串进行排序,然后将所有长度为 \(2\) 的子串排序,长度不足的以空字符补齐。以此类推,每次排序的子串长度均是上一次排序的子串长度的两倍。最后一次排序后,所有子串均已排序完毕,此时得到的序列即为后缀数组。 考虑如何快速进行排序,若我们已经完成对 ......
solution
2023 2023.12 2023.12.25 G2. Light Bulbs (Hard Version) 若干个区间的极小并,当且仅当这个区间包含了所有区间,当且仅当每个区间的左右点出现了一次, 相当于某个标号恰好出现两次,可以用随机数来异或。 因数个数小trick \[d(n)\%2=[n=k ......
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 ......
应用程序内部的代码级别的读写分离CQRS(Command Query Responsibility Segregation)直译成中文叫命令查询职责分离
产品代码都给你看了,可别再说不会DDD(十):CQRS 这是一个讲解DDD落地的文章系列,作者是《实现领域驱动设计》的译者滕云。本文章系列以一个真实的并已成功上线的软件项目——码如云(https://www.mryqr.com)为例,系统性地讲解DDD在落地实施过程中的各种典型实践,以及在面临实际业 ......
gorm 阅读4 query
# 如果是查询QueryContext => (mc *mysqlConn) QueryContext(ctx context.Context, query string, args []driver.NamedValue) (driver.Rows, error) -> mc.watchCance ......
CF1861C-Queries-for-the-Array-题解
title: CF1861C Queries for the Array 题解 date: 2023-09-06 07:53:53 categories: - 题解 因为插入和删除操作都在队尾,所以对序列前缀分析一下: 若一个序列的答案为 YES,那么它前缀的答案也为 YES。(对于没检查过的序列) ......
ElasticSearch中查询语句用法(match、match_phrase、multi_match、query_string)
1、match略 1.1 不同字段权重 如果需要为不同字段设置不同权重,可以考虑使用 bool 查询的 should 子句来组合多个 match 查询,并为每个 match 查询设置不同的权重。 { "query": { "bool": { "should": [ { "match": { "pro ......
Queries for the Array 题解
前言 这场 CF 是我赛后打的,vp 赛时没做出来,后来发现是有个地方理解错了,有一些细节没有考虑到。现在换了一种思路来写,感觉更清晰了。 做法 首先需要动态维护三个变量,\(cnt\) 和 \(finishsort\) 和 \(unfinishsort\)。这三个变量分别表示当前数字的个数,已经排 ......
[ABC328F] Good Set Query 题解
复习了一下边带权并查集板子。 设 \(d_{x}\) 表示当前点到它所在连通块根节点的距离。 合并点 \(x\) 和点 \(y\) 所在两个连通块时需要更新 \(d\)。因为将 \(x\) 点所在连通块的根节点的父亲节点设为了 \(y\) 点所在连通块的根节点,所以有 \(x \to y \to F ......
CF1902D Robot Queries 题解
题意:有一个二维平面直角坐标系,给定一串向某个方向移动 \(1\) 个单位的操作。 有 \(q\) 个询问,对于每个询问给定 \(x,y,l,r\),问如果倒着做 \(l\) 到 \(r\) 这段区间中的操作,是否会经过 \((x,y)\)。 ds 题。先预处理出 \(sx_i,sy_i\) 表示执 ......
power query合并查询(VLOOKUP功能相似)
合并查询原理 功能:与EXCEL中的VLOOKUP函数(=VLOOKUP(查询条件,查询范围,精确“0”还是模糊“1”匹配))功能相似,根据A表中的条件从B表中找到对应的数据,并根据一定的匹配规则提取该部分数据到A表中; 一、单条件合并查询 定义:选取表一中的一列作为条件,与表二中的单一对应列匹配的 ......
[ARC111F] Do you like query problems?
题意: 给出三个数 \(n,m,q\)。 你有一个长度为 \(n\) 的序列 \(a\),初始全为为 \(0\),你有三种操作: 操作 \(1\):给出 \(l,r,v\),让区间 \([l,r]\) 对 \(v\) 取 \(\min\)。 操作 \(2\):给出 \(l,r,v\),让区间 \([ ......
RLHF · PbRL | 选择 near on-policy query,加速 policy learning 收敛速度
Query-Policy Misalignment:选择的看似 informative 的 query,实际上可能与 RL agent 的兴趣不一致,因此对 policy learning 几乎没有帮助,最终导致 feedback-efficiency 低下。 ......
elasticsearch 文档删除操作:delete和delete_by_query
api: (elasticsearch版本7.3) #删除指定id的文档 DELETE /<index>/_doc/<_id> #按查询条件删除 POST /<index>/_delete_by_query 1. DELETE /<index>/_doc/<_id> 删除指定id的文档 #测试--删 ......
elasticsearch 文档更新操作:update和update_by_query
API: (elasticsearch版本7.3) POST /<index>/_update/<_id> POST /<index>/_update_by_query 1. POST /<index>/_update/<_id> 支持脚本,可以更新、删除或跳过修改文档。 更新文档部分内容,传递部分 ......
CF938G Shortest Path Queries
Shortest Path Queries Luogu CF938G 题面翻译 给出一个连通带权无向图,边有边权,要求支持 \(q\) 个操作: \(1\) \(x\) \(y\) \(d\) 在原图中加入一条 \(x\) 到 \(y\) 权值为 \(d\) 的边 \(2\) \(x\) \(y\) ......
Solution Set #4
最近写了不少 AGC,感觉高一的时候做挺合适的,不过高一出于对 ad-hoc 和外星人题的恐惧一直没怎么写。其实古早题还是有不少能做的,希望学弟不要像我一样。 36 2nd ucup Stage 13 Shenyang F Ursa Minor 首先显然用区间内的操作可以组成它们的 gcd 对应的操 ......