queries 1254d tree cf

CF1846E2 Rudolf and Snowflakes (hard version) 题解

题意: \(T\) \((\)\(1\) \(\le\) \(T\) \(\le\) \(10^4\)\()\) 组询问:是否存在一个满 \(k\) (\(k\) \(\ge\) \(2\)\()\) 叉树节点数恰好为 \(n\) \((\)\(1\) \(\le\) \(n\) \(\le\) \ ......
题解 Snowflakes version Rudolf 1846E

[Codeforces] CF1561C Deep Down Below

CF1561C Deep Down Below 时间限制:\(2s\) | 空间限制:\(1000MB\) 题面 题面翻译 \(T\) 组数据,每次给定 \(n\) 个任务,第 \(i\) 个任务给定 \(k_i\) 个怪物,每个怪物有一个能力值 \(a_{i,j}\) 你要按顺序把这 \(k_i\ ......
Codeforces 1561C Below 1561 Deep

CF1626E

problem 我们可以考虑什么情况下这个点一定可以到黑点。 \(c_i = 1\)。 \(c_{son} = 1\)。 儿子可以,并且儿子子树内有两个黑点 请两个不必多说,看最后一个。 假如说考虑他的儿子能到的情况的第一个选择的点,那么我们选择另外一个即可到达儿子,那么我们就可以到达黑点。 然后我 ......
1626E 1626 CF

CF1827C Palindrome Partition 题解

题目链接 点击打开链接 题目解法 首先考虑一个朴素的 \(dp\) 令 \(f_i\) 表示以 \(i\) 结尾的合法子串的个数 为了不重不漏,我们令 \(le_i\) 表示以 \(i\) 为右端点,离 \(i\) 最近的偶回文串的左端点,然后不难得到转移为 \(f_i=f_{le_i-1}+1\) ......
题解 Palindrome Partition 1827C 1827

Problem: B. Queries on a String

题意简述: 给出一个字符串,每次给定l,r,k,选择一个子串l-r,然后子串向右移动k个单位. 做法: 每次k对子串的长度取模,然后模拟即可(使用substr函数截取前半段和后半段,交换前半段和后半段即可) 点击查看代码 // Problem: B. Queries on a String // C ......
Problem Queries String on

ICPC2022Xian L Tree 题解

Link ICPC2022Xian L Tree Question 给出一个根为 \(1\) 的树,需要将树分成几个块每个块,一个块中的节点需要满足以下条件中的一个: 对于所有的 \(u,v \in S,\ u \neq v\) ,满足 \(u \in subtree(v)\) 或 \(v \in ......
题解 ICPC 2022 Xian Tree

SQL SERVER JSON_QUERY JSON_VALUE

response_json: { "code": "000", "message": "成功", "data": { "secretKey": "", "content": "{\"rule_result\":{\"risk_level\":\"\",\"reason_code\":[],\"hit ......
JSON JSON_QUERY JSON_VALUE SERVER QUERY

【题解】CF1621G Weighted Increasing Subsequences

常规,但不常规。 思路来自 @gyh. 思路 BIT 优化计数。 本来考虑的是对 LIS 进行计数,得到一个对 \([]\) 形式的值套三层求和的方式,然后再瞪眼找优化方法,但是没有发现什么好的处理方法,于是只能考虑转换计数方法。 考虑通过每个位置对答案的贡献计数。假设某个位置 \(x\) 被一个合 ......

Sitecore Query String Parameters

reference: https://sitecorecorner.com/2014/08/27/useful-sitecore-query-string-parameters/ sc_mode – Used to change the display mode of the website. Ca ......
Parameters Sitecore String Query

CF1876D Lexichromatography 题解

题目链接 点击打开链接 题目解法 首先第二个条件等价于同一种权值红蓝交错填 可得不考虑第三个条件的方案数为 \(2^{cntcol}\),其中 \(cntcol\) 为出现过的颜色数量 考虑红蓝是等价的,所以 \(p>q\) 的方案数 \(=\) \(p<q\) 的方案数 所以我们只需要计算 \(p ......
题解 Lexichromatography 1876D 1876 CF

CF1900D - Small GCD 题解

1900D - Small GCD 给定序列 \(A\),定义 \(f(a, b, c)\) 为 \(a, b, c\) 中最小的次小的数的 \(\gcd\),求: \[\sum_{i = 1}^n \sum_{j = i + 1}^n \sum_{k = j + 1}^n f(a_i, a_j, ......
题解 1900D Small 1900 GCD

CF1886B Fear of the Dark

这道题只有两种情况:\(O\) 点和 \(P\) 点都在同一个圆圈里;或者 \(O\) 点在一个圆圈里,\(P\) 点在另外一个圆圈里。 让我们用 \(d(P,Q)\) 来表示 \(P\) 点到 \(Q\) 点之间的距离,\(R\) 记为半径。 我们先来看第一种情况:\(O\) 点和 \(P\) 点 ......
1886B 1886 Fear Dark the

CF992E Nastya and King-Shamans

题意 给定一个序列 \(s\),记其前缀和序列为 \(g_i\),\(q\) 次修改。 每次修改后输出任意满足 \(s_i = g_{i - 1}\) 的解。 Sol 前缀和数组,每次答案使 \(s_i \times 2\)。 也就是答案的个数不会超过 \(log\)。 再想,\(s_i - g_{ ......
King-Shamans Shamans Nastya 992E King

CodeTON Round 7 Div. 1 + 2 (CF1896)

终于把 agc 交了。 A. Jagged Swaps 模拟即可。 B. AB Flipping 显然全是 \(\texttt{B}\) 的前缀和全是 \(\texttt{A}\) 的后缀都动不了。 答案是最后一个 \(\texttt{B}\) 的位置减第一个 \(\texttt{A}\) 的位置。 ......
CodeTON Round 1896 Div CF

「杂题乱刷」CF1534C

题目链接 CF1534C Little Alawn's Puzzle 题意简述 给定两个排列 \(a,b\),你可以进行的操作为交换一列中的两个数字,你需要求出操作后能够满足没有相同数字在同一行的数阵能的个数并对 \(10^9+7\) 取模。 解题思路 我们先举两个例子: 1 2 3 4 5 1 2 ......
1534C 1534 CF

SP19543 GSS8 - Can you answer these queries VIII 题解

更好的阅读体验 SP19543 GSS8 - Can you answer these queries VIII fhq + 二项式定理。提供一个不太一样的思路。默认下标从 \(1\) 开始。 首先插入删除,区间查询,想到可以平衡树维护或者离线下来做线段树。本文中是用的是 fhq,好写一些。 \(k ......
题解 queries answer 19543 these

CF1009F Dominant Indices

题意 给定一棵树,求每一棵子树内距离跟最小的节点数最多的深度。 \(n \le 1e6\) Sol dsu 板子。 我们先考虑那个 \(n ^ 2\) 的 dp。 对于每一个节点 \(x\),用 \(f_i\) 表示当前在 \(x\) 子树内深度为 \(i\) 的节点有多少个。 求最大值用一个变量 ......
Dominant Indices 1009F 1009 CF

如何动态展开el-tree的某个子节点

需求: 当添加文件夹或者表单时展开该节点 addChildDirectory(node, data) { this.$nextTick(() => { // 重命名时展开改文件夹 this.$refs.tree.store.nodesMap[data.id].expanded = true; }); ......
节点 个子 el-tree 动态 tree

Elasticsearch query查询语法 es

Elasticsearch 查询语法 1.查询基本语法结构 GET /{索引名}/_search { "from" : 0, // 返回搜索结果的开始位置 "size" : 10, // 分页大小,一次返回多少数据 "_source" :[ ...需要返回的字段数组... ], "query" : ......
Elasticsearch 语法 query es

CF1901F Landscaping

题意大概就是给你 \(n\) 个点\((0, a_0), (1, a_1), \cdots, (n - 1, a_{n - 1})\) ,用一根直线 \(l\) 覆盖这些点,要求所有点都在这条直线 \(l\) 之下,设 \(y_0, y_1\) 分别为 \(l\) 与 \(x = 0, x = n ......
Landscaping 1901F 1901 CF

CF1423G Growing flowers

我永远喜欢数据结构。 洛谷 CF 给出长度为 \(n\) 的序列 \(a_1\sim a_n\),有 \(q\) 次操作: \(1\texttt{ }l\texttt{ }r\texttt{ }c\),对于 \(i\in [l,r]\),执行 \(a_i\leftarrow c\)。 \(2\tex ......
Growing flowers 1423G 1423 CF

CF1168D

传送门 description 给定一棵有根二叉树,每条边有一个字符或特殊字符,特殊字符可以和任意字符相等。如果这棵树树根到每个叶子结点经过边的字符构成的字符串每个重排后都相同,则这棵树是可以重排的。每个字符的重排度为其在所有可能的使树可重排的安排特殊字符的方案中该字符出现次数的最大值,记做 \(f ......
1168D 1168 CF

CF1901E Compressed Tree(树dp)

Problem 题目地址 Solution 来自fcy大佬的思路 记 \(f_u\) 表示假定以 \(u\) 为根的子树,在压缩后,(子树内的某一个点(包括 \(u\)))可以向外(除\(u\)为根的子树外所以点的集合)连一条边时的最大 \(sum\)。换言之,我们把树拆成 以\(u\)为根的子树( ......
Compressed 1901E 1901 Tree CF

CF1901 B Chip and Ribbon 题解

Link CF1901 B Chip and Ribbon Qustion 初始有 \(n\) 个格子,刚开始每个格子都是 \(0\) ,Monocarp 刚开始在一号格子中,并使得 \(a[1]+1\),每一轮,Monocarp 可以进行两个操作 操作 1 ,Monocarp 移动到下一个格子, ......
题解 Ribbon 1901 Chip and

CF1864H Asterism Stream

首先讲点正常想的到的做法。 首先转化成:计数 * + * + * * + * * 的序列,要求在序列最后一个操作后恰好 \(\ge n\),每个序列的贡献是 \(\frac{1}{2^{len}}\)。 枚举总共有多少个 *;枚举最后一个 + 之后有多少个 *。 这样,最后一个 + 的贡献是确定的, ......
Asterism Stream 1864H 1864 CF

【题解】CF1550E Stringforces

标签:DP \(B^+\) 阅读须知:本题解较为详细地讲述的该题解法的思路和来龙去脉,但篇幅较长,请耐心阅读。 Step 1 从题面获取信息 我们考虑,因为最大值最小,所以我们首先想到二分答案。 然后我们又看到 \(k \leq 17\) 这个限制,所以会想到可能是关于一个 \(2^k\) 之类的复 ......
题解 Stringforces 1550E 1550 CF

SP1557 GSS2 - Can you answer these queries II 题解

SP1557 GSS2 - Can you answer these queries II 更好的阅读体验 扫描线。把询问挂在右端点上,扫描右端点,纵轴仍为序列维。 对于这种出现多次的数只算一次的,记 \(pre_i\) 表示 \(i\) 这个值上一次的出现位置,套路化的可以强制让出现多次的在 \( ......
题解 queries answer these 1557

[ABC321E] Complete Binary Tree

思路:第一次先把往后距离为 $k$ 的点算出来,然后再每次往前走一个,考虑 $k-i$ 的情况。(具体见代码注释)。 代码: ```cpp#include <bits/stdc++.h>using namespace std;// headint sum[100],head=0;int n,x,k; ......
Complete Binary 321E Tree ABC

CF1599H Hidden Fortress

看到很多是用二分的解法,这题其实可以这用 **$4$** 次查询得到结果。 我们只需要用两次查询就可以找到地方基地矩阵的一条边的中点。 先询问 $d1=query(1,1)$ 和 $d2=query(1,10^9)$。 就可以求出 $y_m=\frac{1+10^9+d1-d2}{2}$。 之后再询 ......
Fortress Hidden 1599H 1599 CF

CF1854A1 Dual (Easy Version)

如果你是没有思路,但是还是想自己做出来,以下有几个提示(请看完一个提示之后,再想不出来再看接下来的提示)。 ## 提示1 > 对于 easy version,有多种解决方案。不管是哪种解决方案,请思考:怎样得到 $a_i \le a_{i+1}$? ## 提示2 > 举个例子,你可以试着使用序列中的 ......
Version 1854A 1854 Dual Easy