题解products 102770l list
洛谷 P8918 『MdOI R5』Jump 题解
题目传送门 这一题其实很简单，只是要想到正确方法 ~~我一开始用了奇怪的搜索~~ ①无解的情况： 看上去很离奇，实际上略加思索就会发现，如果输入 $n$ 为偶数，那么就铁定无解。证明过程如下： 令 $n\bmod{2}=0$，人距离 $n$ 点的距离为 $dis$ ，则当走出第一步（步长为 $1$） ......
洛谷 P8762 [蓝桥杯 2021 国 ABC] 123 题解
为什么可以使用前缀和，这里提供解释： 初读题目，我们发现这个数列很迷惑，似乎不能使用数学方法来解。 $$ 1,1,2,1,2,3,1,2,3,4,\cdots $$ 但是，我们可以想到 数形结合 的方式，我们将数列看作一个三角形，于是他变成了： $$1$$ $$1,2$$ $$1,2,3$$ $$1 ......
洛谷 P9009 [入门赛 #9] 牵连的世界 (Hard Version) 题解
~~P9009[入门赛#9]，真9。~~ 这是一道 hack 题 ，即你需要自造符合题意的数据使题中所给程序无法 AC。 Task01 看数据范围知一切，显然有 $-2\times 10^9 \le a_i \le 2\times 10^9$，因此 $a_i$ 可能为负数。注意 C/C++ 中的取模 ......
SP181 SCUBADIV - Scuba diver 题解
题目传送门 题目大意 潜水员有 $n$ 个气缸，每个气缸能够提供容量为 $o_i$ 的氧气和容量为 $d_i$ 的氮气，每个气缸的重量为 $w_i$。 给出潜水员所需要的氧气量和氮气量，求所需气缸的总重的最低限度是多少。 解题思路 对于每个气缸，有两种不同的费用：氧气和氮气，需要满足这两个条件，才能 ......
一篇关于异或操作的题解 （来源：杭电oj: find your present (2))
害 惭愧惭愧 老长时间没写代码了—————————— 转回正题 ，对于杭电这个题 先说我超时的错误想法 —————————————————————————————————————————————————————————————— 一开始我的想法是开一个大小为1000000的数组。然后每当输入一个数字 ......
[省选联考 2023]D1 题解
D1T1 P9166 火车站 观察题目，联系到以前做过的一些区间 dp 可以发现如果小 A 可以去到（这里是去到而不是最终停在） $k$ 地点，那么 $x$ 到 $k$ 之间的所有地点他都可以去到，因为火车是连续的，不能跳着走，要来到当前地点必须到过路途中的所有节点。 这样子就好办了，分两次处理往左 ......
P6146 [USACO20FEB]Help Yourself G 题解
题目链接 先按左端点从小到大排序。 设 $f(i)$ 表示前 $i$ 条线段的所有子集的复杂度之和。 考虑从 $f(i-1)$ 转移到 $f(i)$，即考虑新加进来第 $i$ 条线段的过程。第 $i$ 条线段加进来所新产生的贡献分两种： 设除了第 $i$ 条线段选中的线段集合为 $S$，则若 $S$ ......
# P4391 [BOI2009]Radio Transmission 无线传输 题解
[BOI2009]Radio Transmission 无线传输 题目描述 给你一个字符串 $s_1$，它是由某个字符串 $s_2$ 不断自我连接形成的（保证至少重复 $2$ 次）。但是字符串 $s_2$ 是不确定的，现在只想知道它的最短长度是多少。 输入格式 第一行一个整数 $L$，表示给出字符串 ......
HTML + javascript implement a draggable list 一个可以拖拽交换顺序的列表
Reference: https://developer.mozilla.org/en-US/docs/Web/API/HTMLElement/dragover_event <body> <style type="text/css"> .draggable { text-align: center; ......
List排序
对于纯Int或者double类型的List，可以直接使用List.Sort()或者List.Reverse()进行升序或降序排序操作。 一、使用OrderBy方法排序 我们先将StuList用Score排序，然后用Age排序 ，这里使用Lambda表达式 rdetailList[i].collect ......
4.1 模拟赛题解
A 一模一样讲过 B 先做一遍前缀和将区间和转成两数之差的形式。 cdq 分治，递归时排好序。按顺序枚举左端点，合法的右端点区间单调移动。 C IDA*，容易发现每次翻转并不会打乱中间的铁盘，只会改变下边界的相邻关系。 最终顺序相邻两个铁盘大小相差均为 $1$，所以估价函数设为已操作次数加当前状态相 ......
SpringBoot中操作Redis的特殊操作-批量查询(通过key的集合批量查杜绝模糊搜索)、查询并解析对象list
场景 SpringBoot中集成Redis实现对redis中数据的解析和存储： https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article/details/129853784 在上面集成Redis并存取数据的基础上，下面记录两个特殊操作。 1、查询所有以指定前 ......
AWS- [iam list-role-policies] - Description
aws iam list-role-policies --role-name xxxx list-role-policies — AWS CLI 1.27.104 Command Reference (amazon.com) Lists the names of the inline policie ......
CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!)（CF1810）A~D题题解
今天采用的是新格式。 CF1810A Beautiful Sequence 点击查看原题 点击查看思路 如果一个数字的值 $v$，不大于当前的位置 $p$，那我们可以通过删除 $p - v$ 个数字，使它们两个对应上。 比如 $[1, 7, 2, 5, 3]$ 中的 $3$，其数值为 $3$，位置为 ......
Java中对象List根据某个属性去重，如果重复根据自定义规则取舍
场景 Java中从数据库中查询出某对象的list，需要根据某个属性进行去重，并且如果有重复的话 自定义取舍的保留规则。 比如从数据库中查询出上面结构的对象的list，需要根据car_Number字段去重，如果有重复则保留id字段最小的一条数据。 注： 博客： https://blog.csdn.ne ......
CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!) A-D题解
题目地址 A - Beautiful Sequence 题意：给出一个数组，问是否存在任意一个子区间，存在i，使得ai=i Solution 直接比较当前的数和i的大小就行了，当前为x，如果要求答案存在，必须有i>=x void solve() { int n;cin>>n; int flag=0; ......
内涵列表 intensional list
内涵列表 如下 [x * 2 | x <- [1..10]] [2,4,6,8,10,12,14,16,18,20] 假设现在只想要 x * 2 大于等于12的元素，需要添加谓词，如下 [x * 2 | x <- [1..10], x * 2 >= 12] [12,14,16,18,20] 使用谓词 ......
操作list的几个基础函数
第一个小函数 在Haskell中，函数通过输入名称、空格和参数（用空格分隔）来调用，例如 succ 8 min 9 10 min 3.4 3.2 max 100 101 函数的调用（通过在函数后面加空格然后写入其参数来调用函数）具有最高的优先级 例如，下面两行代码是等价的 succ 9 + max ......
Repository base is listed more than once in the configuration Repository updates is listed more than once in the configuration Repository extras is listed more than once in the configuration 报错
下载软件包时报错： Repository base is listed more than once in the configuration Repository updates is listed more than once in the configuration Repository ex ......
YACS 2022年9月月赛 甲组 T1 游戏体验 题解
最近很有空，我填坑来了（ 思路 这道题目有一个很困难的限制：重复玩的角色会让它带来的快乐值清零。我们考虑如何消去这个限制。 考虑如下方法：假如我们考虑 $1\cdots$ $r$ 玩的最大值。区间内的最后一个 $x$ 类型角色玩它得到的快乐值是 $c_x$，倒数第二个 $x$ 类型角色玩它得到的快乐 ......
无所畏惧的求和题解
无所畏惧的求和题解 本题是本人目前出的题中难度最高的题。 可能可以评一个黑？可能有点过，但是紫色是肯定可以的。 题目链接：无所畏惧的求和 - 洛谷 尽情享受吧！ 这道题其实做法有很多： 待定系数法 + 矩阵求解 推代数公式 组合数学 + 待定系数法 推组合公式 第一类斯特林数（时间复杂度可能有点问题 ......
江南信息学2023第五周练习20230331题解
1001：奥运乒乓球一局比赛结果1因为输入的数据是比赛后，所以谁大谁赢1002： 奥运乒乓球一局比赛结果2如果A要赢，那么必须要满足a-b大于等于2并且a大于等于11分的情况，B要赢也是同理，否则就是要继续1003：求最小值设minn等于较大值，循环n遍，每次输入x时和minn比较出较小值1004： ......
实体类转化为DataTable，，DataTable 转换为List 集合
点击查看代码 /// <summary> /// C# List转换成DataTable /// </summary> /// <param name="list"></param> /// <returns></returns> public static DataTable ListToData ......
CF629C题解
CF629C 这里更容易进入且有翻译 题意 给定长度为 $m$ 的仅含 ( 和 ) 的字符串，为其左右补上两个字符串使其达到指定长度 $n$ 且合法, 需补足字符串合计长度 $n - m$ 满足 $n - m \le 2000$。 解析 字符串合法条件为： 左右括号总数相等； 从左数起在任意位置上左 ......
[ARC128D] Neq Neq 题解
不难考虑设 $f_i$ 表示现在处理了前 $i$ 个数，第 $i$ 个数必选得到的方案数。由于 $a_n$ 不可能被删掉（需要一个 $a_{n+1}$），所以答案即为 $f_n$。 对 $f_i$，我们考虑前一个被保留的数 $j$，问题转化成被 $i,j$ 夹住的一段连续的数可不可以全部删掉，分类讨 ......
C# Wpf list 前移后移一个元素的操作
//List 向后移动一个元素 private void MoveBehindUtilityDataList(List<T> UtilityRecordList, int MoveIndex, T MovedData) { T Current, tmp; tmp = T[MoveIndex]; fo ......
洛谷9150题解
考虑把$i\to k_i$连边，这样形成若干个环。考虑断环为链并且把链复制一份接到后面。 考虑求出从一个点集开始拓展能够到达的点集$S1_i$。显然$S1_i$在环上是连续的，设$r_i$表示第$i$个节点拓展能得到的右端点。 考虑每个节点$i$所在强连通分量的点集合$S2$。可以证明$S2$在环上 ......
题解 CF1787F【Inverse Transformation】
理解很困难，但是代码真的很简单。祝贺我过了我做的第一个有关置换的题目。 problem ~~已经不是能简化的东西了~~ 一位科学家正在研究一个自我生长的长度为 $n$ 的排列 $a_1,a_2,\ldots,a_n$。 排列每天都会变化，每一天，元素 $x$ 都会变成 $a_x$，即 $a_x$ 会 ......
省选欢乐赛 题解
昨天沈老师神仙场整不会了。然后今天经典老题。 不是很懂为什么三道题题目名称都是 Delov。 卷王 发现如果答案为第 $t$ 秒，那么这个序列一定是一个 $1$、两个连续的 $1$、三个连续的 $1$……一直到 $t$ 个连续的 $1$（中间可能有没有的项，即不操作）异或起来。那随便跑个状压就行了。 ......
C# 实现List 转字符串并使用逗号隔开
以下代码作为例子来操作： List<int> list = new List<int>() { 1,2,3 }; ###方式1：使用for循环 string result = ""; for (int i = 0; i < list.Count; i++) { result = result + l ......