题解products 102770l list
Advent of Code 2023题解 [Mathematica/Python]
Day 1 Part 1 (*读取文件*)lines = ReadList["E:\\ExplorerDownload\input.txt", String]; (*计算校准值*) calibrationValues = ToExpression[ StringJoin[#[[1]], #[[-1] ......
qoj3542 Very Simple Sum 题解
题目链接 点击打开链接 题目解法 首先不知道 \(a_x+a_y+a_z+a_w\) 和 \(b_x\oplus b_y\oplus b_z\oplus b_w\) 肯定没法做,所以考虑求出和为 \(i\),异或和为 \(j\) 的方案数 考虑 \(x,y,z,w\) 都是在 \([1,n]\) 的 ......
@validated 验证 List 参数在spring中
主要介绍了@validated 验证 List 参数在spring中相关的知识,希望对你有一定的参考价值。 @PostMapping(value = "complete") public Vo complete(@Valid @RequestBody @Validated(CompleteTaskR ......
CF1198题解
CF1198 Codeforces Round 576 (Div. 1) CF1198A link CF1198A题意 有一种数字化一段录音的常用方式,是记录每一个时刻的强度值。这些非负的强度值就可以代表一段音频 对于一段音频,若有 \(K\) 个不同的强度值,那么每一位我们都需要 \(k = \l ......
[AGC052B] Tree Edges XOR 题解
题目链接 点击打开链接 题目解法 怎么感觉这场 \(B\) 比 \(C\) 思维量更大 考虑一步很妙的操作:把边权变成点权,以达到简化操作的目的 使每条边的边权为两端点的异或和,手画一下可以发现,操作简化成了交换两端点的点权 我们定义 \(d_{1/2,i}\) 定义为在 \(1/2\) 树上,\( ......
CF1684题解
CF1684 Codeforces Round 792 (Div. 1 + Div. 2) CF1684A link CF1684A题意 有一个用十进制表示的没有前导零的正整数 \(n\) 。Alice 和 Bob 正在用这个数玩一个游戏。Alice 先手,他们轮流进行游戏。 在她的这一轮中,Ali ......
[AGC052C] Nondivisible Prefix Sums 题解
题目链接 点击打开链接 题目解法 好题! 一个序列是不合法的,必定满足某些结论,我们不妨猜测一下 首先如果和为 \(P\) 的倍数,必定不合法 然后手玩几个可以发现,最极限的情况是 \(P-1\) 个 \(1\;+\;\) \(b_i\; + \;\) \(P-b_i\) 如果在这个情况下再加一个 ......
CF689题解
CF689 Codeforces Round 361 (Div. 2) CF689A link CF689A题意 题目描述 迈克在海滩游泳时不小心将手机放入水中。他买了一个带有老式键盘的手机。键盘只有十个数字大小的键,位于以下方式: 1 2 3 4 5 6 7 8 9 0 联系人与他的旧手机一起消失 ......
List或JSONArray倒叙
CollUtil.reverse() static <T> List<T> reverse(List<T> list) 反序给定List,会在原List基础上直接修改 static <T> List<T> reverseNew(List<T> list) 反序给定List,会创建一个新的List,原 ......
深入解析C# List<T>的源码
前面的文章中解释了Array的初始化和元素插入,以及数组整体的存储结构(《深度分析C#中Array的存储结构》)。这里我们再来详细的了解另一种存储结构List<T>, List <T>是 ArrayList 泛型版本,是一个泛型集合类,用于表示动态大小的数组。List<T>应该是我们在开发过程中使用 ......
Java把List集合转成树形结构
1. 实体类 <dependency> <groupId>org.projectlombok</groupId> <artifactId>lombok</artifactId> <version>1.18.22</version> </dependency> package com.utils; i ......
P3295 [SCOI2016] 萌萌哒 题解
题目链接 点击打开链接 题目解法 暴力并查集 \(merge\) 肯定不可行 对于限制是 \(O(n^2)\) 的,查询却是 \(O(n)\),所以考虑均衡复杂度 可以用倍增的思想求解 令 \(fa_{i,j}\) 为 \([i,i+2^j-1]\) 的并查集数组,记录的是祖先的下标 这样限制不难做 ......
CF1841C Ranom Numbers 题解
题意: 思路: 考虑修改同种字符: 如果要将其修改变大,修改最左侧的字符一定最优。 证明:将一个字符修改变大,自身的贡献可能增加或减少,其左侧的字符的负贡献一定增加,正贡献一定减少。考虑一左一右的两个同种字符,分别将其变大,其自身带来的贡献是相等的,但是修改靠右的字符,只会使左侧更多的字符的负贡献增 ......
CF1843F1 Omsk Metro (simple version) 题解
题意: 维护一棵树,初始有一个编号为 $ 1 $ ,点权为 $ 1 $ 的根节点,后续进行 $ n $ 次操作,操作分为两种: $ + $ $ v_i $ $ x_i $ :表示添加一个点权为 $ x_i $ $ (x_i \in $ { $ -1,1 $ } $ ) $ 的节点,并使其与点 $ v ......
CF1648D Serious Business 题解
题目链接 点击打开链接 题目解法 先考虑朴素的 \(dp\) 不难发现有两个断点 \(x,y\) 是重要的,即 \([1,x]\) 在第 \(1\) 行,\([x,y]\) 在第 \(2\) 行,\([y,n]\) 在第 \(3\) 行 不妨枚举断点 \(y\),然后统计最优的 \(x\) 令 \( ......
CF1846E2 Rudolf and Snowflakes (hard version) 题解
题意: \(T\) \((\)\(1\) \(\le\) \(T\) \(\le\) \(10^4\)\()\) 组询问:是否存在一个满 \(k\) (\(k\) \(\ge\) \(2\)\()\) 叉树节点数恰好为 \(n\) \((\)\(1\) \(\le\) \(n\) \(\le\) \ ......
Java8中将List优雅地转Map的多种方式
在代码开发过程中,我们经常需要将List中的元素根据某一个字段进行分组,这个时候,我们就需要把List来转换成Map来满足我们的业务需求,通常我们转换的场景有以下几种: 一、List 转 Map<String, String> 二、List 转 Map<String, Object> (返回对象本身 ......
题解 P8061 [JSOI2016] 炸弹攻击1 - 数据加强版
本篇题解参考 @djwj223,但是本人太弱了,对着代码看了 INF 年才看懂。因此写一篇具体讲解实现方面的题解。在此先表示感谢。 思路 考虑最终的答案圆会是怎样的。第一种是半径达到了 \(R\) 的上界,不能继续扩充。显然这种情况可以把圆移动一下使某个点在圆上,以此进行计算。第二种是楼上所说的与两 ......
luogu2839题解
[国家集训队] middle 题目分析 代码如下。 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; const int MAXN=2e4+10; in ......
CF1827C Palindrome Partition 题解
题目链接 点击打开链接 题目解法 首先考虑一个朴素的 \(dp\) 令 \(f_i\) 表示以 \(i\) 结尾的合法子串的个数 为了不重不漏,我们令 \(le_i\) 表示以 \(i\) 为右端点,离 \(i\) 最近的偶回文串的左端点,然后不难得到转移为 \(f_i=f_{le_i-1}+1\) ......
ISCTF 逆向题解
ISCTF 逆向题解用一个晚上的时间看了看ISCTF,有的题还蛮难的(毕竟得嘎嘎猜出题人想法)CrackMewinhex打开exe,修改标识头PFX为UPX然后放进UPXshell里面试试脱了,放进ida,直接反编译得到flagEasyReexeinfo看看这个是什么64位,放进ida反编译得到一段 ......
ICPC2022Xian L Tree 题解
Link ICPC2022Xian L Tree Question 给出一个根为 \(1\) 的树,需要将树分成几个块每个块,一个块中的节点需要满足以下条件中的一个: 对于所有的 \(u,v \in S,\ u \neq v\) ,满足 \(u \in subtree(v)\) 或 \(v \in ......
Mysql - Error 1055: Expression #1 of SELECT list is not in GROUP BY clause and contains nonaggregated column 'user.nickname' which is not functionally dependent on columns in GROUP BY clause
编写SQL时需要如下错误,即出现错误 ERROR 1055,SELECT列表不在GROUP BY语句内且存在不函数依赖GROUP BY语句的非聚合字段'edusassvc.u.nickname',这是和sql_mode=only_full_group_by不兼容的(即不支持)。 分析问题 1)原理层 ......
一维的numpy和List
就是数据类型的区别 但是功能却大不一样 NumPy数组提供了丰富的数学、统计和数组操作,如求和、平均值、最小值、最大值等。在二维数据,max降维。 Python列表提供了一些基本的列表操作,但没有NumPy数组提供的广泛数学和科学计算功能 一维的numpy,来求平均值 import numpy as ......
[ABC277G] Random Walk to Millionaire 题解
题目链接 点击打开链接 题目解法 首先 \(O(n^3)\) 的 \(dp\) 是显然的,令 \(f_{i,j,k}\) 为第 \(i\) 步在 \(j\),当前等级为 \(k\) 的 \([i,n]\) 步获得钱数的期望,转移枚举出边即可 一个很妙的优化是:贡献都是 \(k^2\) 的形式,所以我 ......
[ARC139D] Priority Queue 2 题解
题目链接 点击打开链接 题目解法 弱化题目 考虑一个常用的转化(更多用于期望):枚举答案,将 \(=\) 变成 \(\le\) 或 \(\ge\) \(\sum\limits_{i=1}^mi\times c(x=i)=\sum\limits_{i=1}^mc(x\ge i)\) 枚举 \(i\), ......
Codeforces Round 731 Div3 A-G题解
Codeforces Round #731 (Div. 3) 在家打了好久COD和战雷,偶尔也得学习一下,要不然感觉时间都浪费了,游戏玩多了也腻,保持适当学习才能爽玩游戏。申请完了也不想做太难的题了,那么就来一场div3保持一下思维敏捷度吧。 A. Shortest Path with Obstac ......
【题解】CF1621G Weighted Increasing Subsequences
常规,但不常规。 思路来自 @gyh. 思路 BIT 优化计数。 本来考虑的是对 LIS 进行计数,得到一个对 \([]\) 形式的值套三层求和的方式,然后再瞪眼找优化方法,但是没有发现什么好的处理方法,于是只能考虑转换计数方法。 考虑通过每个位置对答案的贡献计数。假设某个位置 \(x\) 被一个合 ......
CF1876D Lexichromatography 题解
题目链接 点击打开链接 题目解法 首先第二个条件等价于同一种权值红蓝交错填 可得不考虑第三个条件的方案数为 \(2^{cntcol}\),其中 \(cntcol\) 为出现过的颜色数量 考虑红蓝是等价的,所以 \(p>q\) 的方案数 \(=\) \(p<q\) 的方案数 所以我们只需要计算 \(p ......