题解sorting binary string
wzOI 202311.8-9 模拟赛题解
2023.11.9 competion 复盘 时间安排不太好,然后就是太纠结于一个想法了导致第二题不知道在想什么鬼东西,心态还是要放平啊。 A 明显大模拟,我想逃避一下,所以就skip了半个小时,发现后面三道一点思路都没有,然后就回来打 T1 大模拟。这个大模拟非常考验对工具的使用,幸好我造的数据比 ......
[题解] P5901 [IOI2009] Regions
P5901 [IOI2009] Regions 给你一棵树,每个点有颜色 \(h_i\)。 多次询问,每次询问有多少对 \((u, v)\) 满足 \(u\) 是 \(v\) 的祖先且 \(u\) 的颜色是 \(r_1\) 且 \(v\) 的颜色是 \(r_2\)。 \(n, q \le 2 \ti ......
[题解] CFgym103069G Prof. Pang's sequence
G. Prof. Pang's sequence 给一个长度为 \(n\) 的序列 \(a\),多次询问区间 \([l, r]\) 内有多少个子区间的颜色数是奇数。 \(n, m \le 10^5\)。 先按照 HH 的项链 的套路,对于每个数记一下 \(lst_i\) 表示 \(a_i\) 上一次 ......
[题解]CF938G Shortest Path Queries
Shortest Path Queries 给你一张无向连通图,支持三种操作: 插入一条边 \((u, v, w)\)。 删除一条边。 求 \((u, v)\) 之间的异或最短路。 \(n, m, 1 < 2^{30}\)。 先考虑异或最短路怎么求,这部分和 最大XOR和路径 是一样的。就是把图上的 ......
[CSP-J 2021] 小熊的果篮 题解
题目链接 既然只有两种东西,我们不妨分开考虑,这里也借鉴了很多二分图题目的切入点。 假设苹果和桔子下标分别如下图所示: 苹果:1 3 6 7 9 10 桔子:2 4 5 8 那么第一次取,应该是这样取: 1 2 3 4 6 8 9 也就是先取开头比较小的,然后轮流取,注意一定保证递增,也就是对于苹果 ......
树状数组(Binary Index Tree)
一、问题引入 Logu P3374 模版题--树状数组。 初始化一个数组,接下来进行若干次以下操作: 单点修改:将某个元素的值进行修改 区间访问:返回该区间的总和 问题分析 如果通过简单索引操作,“1”的时间复杂度为 O(1),“2”的时间复杂度为O(n),其中如果使用一个dp表的方式来存储前n项之 ......
[题解]CFgym103470E Paimon Segment Tree
Paimon Segment Tree 区间加,求一段时间内的区间平方和。 \(n, m, q \le 5 \times 10^4\)。 对时间维差分一下,变成询问区间历史平方和。 离线下来扫描线,扫描线维护时间维,数据结构维护序列维。 考虑维护二元组 \((a, s)\) 表示当前位置值为 \(a ......
A2OJ Ladder 21 简要题解
https://earthshakira.github.io/a2oj-clientside/server/Ladder21.html 只记录 Difficulty level >= 8 的。有很多题是口胡的。写了的会标注提交记录。还有些很久以前写过的题就懒得搬提交记录了。 71. CF444E D ......
题解:疯狂lcm
%你赛打到一半来写个题解 link:疯狂lcm 题意,求: \[\sum_{i=1}^{n}lcm(i,n) \]不多说废话,直接开推: \[\begin{aligned} &=n\sum_{i=1}^{n}\frac{i}{gcd(i,n)}\\ &=n\sum_{d\mid n}\sum_{i= ......
JavaScript--String对象&自定义对象&Windows对象
String对象 var str1 = new String("abc") var str2 = "abc" trim():去除字符串前后两端的空白字符 自定义对象 BOM对象 1、Window confirm方法 会产生一个返回值 var flag = confirm(""); 按确定返回true ......
【题解】CF1142E - Pink Floyd
CF1142E - Pink Floyd https://www.luogu.com.cn/problem/CF1142E 粉边构成 dag 的做法显然。 然后就是不构成 dag,那么我们可以枚举没有遍历到的点求一个 dfs 生成树,dfs 生成树的性质是删掉的边只会是返祖边,返祖边连接的两个点就不 ......
P5521 题解
一道比较不错的思维题。 对于树上的每一个节点,我们考虑设节点 \(i\) 要放 \(w_i\) 朵梅花,如果从梅岭带出 \(ans_i\) 朵梅花,就在节点 \(i\) 上放 \(w_i\) 朵梅花。 具体地,有以下两种情况: 第一种情况,梅花直接放所有子节点再放父节点。则易知 \(w_i+\sum ......
jackson序列化 has to be escaped using backslash to be included in string value
Jackson配置转义符的处理 // 忽略未知字段mapper.configure(DeserializationFeature.FAIL_ON_UNKNOWN_PROPERTIES,false);// 允许出现特殊字符和转义符mapper.configure(JsonParser.Feature. ......
洛谷 P6960 [NEERC2017] Interactive Sort
洛谷传送门 NOIP 模拟赛 T2。随机化交互好题。 令 \(a\) 为原题面中的 \(e\),\(b\) 为原题面中的 \(o\)。 显然可以使用 \(\left\lceil\frac{n}{2}\right\rceil\) 次询问求出 \(a\) 中任意其中一个元素的值,全部问一遍 \(a_i\ ......
leetcode322题解
今天来解析一下一道中等的leetcode题,题目如下: 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 1 ......
cf908(div2)题解(补题)
纪念这次div2让我上绿名,但还是有点遗憾,差一点就可以过三题超神了 比赛链接cf908div2 A 这题是个骗人题,整个比赛会停下来就是一个人赢够了回合数,那么在谁这停下来就是谁赢了整个比赛,不用管每回合赢得规则。 #include<iostream> using namespace std; # ......
有关String的内容
public static void fun(){ Scanner sc=new Scanner(System.in); String n=sc.next(); StringBuilder sb=new StringBuilder(n); sb.reverse(); n=sb.toString(); ......
【Java SE】String.format格式化
String.format 1、字符串左对齐,不足10位的右侧补空格:[123 ] String.format("%-10s", "123"); 2、字符串右对齐,不足10位的左侧补空格:[ 123] String.format("%10s", "123"); 3、整数格式化10位,不足左侧补0:[ ......
Required request parameter 'numbers' for method parameter type String[] is not present
报错就是这个,然后报错的信息再给点详细的 org.springframework.web.bind.MissingServletRequestParameterException: Required request parameter 'numbers' for method parameter t ......
P4069 题解
简要题意 给定一棵 \(n\) 个点的树,树有边权。 对每个点维护一个集合 \(S_u\),一开始集合均包含整数 \(123456789123456789\)。 设 \({\rm dis}_{a,b}\) 为树上两点 \(a\),\(b\) 的距离。 共 \(m\) 次操作,分为如下两种: s t ......
CF650D 题解
一、题目描述: 给你一个长度为 $n$ 的序列 $a_1\sim a_n$,$0 \le a_i \le 1\times 10^9$。 现在有 $m$ 次操作,第 $i$ 次操作将位置 $p_i$ 的数变为 $v_i$,$1\le v_i\le 1\times 10^9$。 操作仅对本次有效,并不会 ......
『题解』CF213E - Two Permutations
Luogu CodeForces 首先数据范围是 \(2\mathrm{e}5\),支持枚举,问题留给了判断子序列。不简单想到了哈希,一开始想到的是树状数组,发现树状数组比较菜,就转向了线段树。 一开始先把 \(b\) 中的 \(1\sim n\) 加到线段树里,然后不断的删除最小的,加入最大的,这 ......
PAT 1099 Build A Binary Search Tree
1099 Build A Binary Search Tree 30分 题目描述:告诉了BST的结点下标关系、结点值,求BST的层次遍历序列。 vector<int> in; // 保存中序序列 int Tree[105][2]; // 保存结点与左右孩子结点之间的下标 map<int,vector ......
Collectons.sort的坑
[Request processing failed; nested exception is java.lang.IllegalArgumentException: Comparison method violates its general contract!] with root cause ......
ECMAScript中有5种原始类型,即undefined、null、number、string、boolean。
ECMAScript中,变量可以存放两种类型的值,即原始值和引用值。 原始值是存储在栈中的简单数据段,也就是说,它们的值直接存储在变量访问的位置。 引用值是存储在堆中的对象,也就是说,存储在变量处的值是一个指针,指向存储对象的内存处。 ECMAScript中有5种原始类型,即undefined、nu ......
## [HNOI2010] 取石头游戏题解
[HNOI2010] 取石头游戏 前言: 个人感觉这道题很有难度,很有思维,这种博弈方式也值得积累。 正文: 确定博弈:首先你得知道,很多博弈题目都是假的,可能是贪心啊什么的。这道题看起来是两个人都想要自己的得分更大,但是实际上为了让自己得分更大,就必须让对方在对方的回合中取的少一些。因此这肯定是博 ......
P2146 [NOI2015] 软件包管理器 题解
[NOI2015] 软件包管理器 题目背景 Linux 用户和 OSX 用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debia ......
Balance Addicts 题解
Balance Addicts 题目大意 给定序列 \(a\),求有多少种合法的划分方案。 定义一种划分方案是合法的当且仅当划分出的各段序列的和构成回文序列。 思路分析 一种不太一样的做法。 我们先对 \(a\) 做一遍前缀和,得到 \(s\)。 观察各段序列的和形式: \[s_{p_1},s_{p ......
CSP-S 2023 T1 题解
CSP-S 2023 T1 题解 很简单,我们只需要暴力枚举五位密码,每次判断拨一个齿轮和两个齿轮能达到的状态数,如果等于 \(n\),答案 \(+1\)。时间复杂度 \(O(10^5 \times 5n)\)。 code #include <iostream> #include <algorith ......