square 135d arc add
ARC167 | 宿命
ARC167 A. 题目明示,让每组的和尽可能平均就是平衡。 那相当于 \(a\) 升序排序后,前 \(2(n-m)\) 个数首尾配对成组,其余数单独成组即可。 题解有一个值得借鉴的技巧,补 \(0\) 使得 \(a\) 长度为 \(2m\)。 \(\color{green}{\checkmark} ......
ArcGIS Add In刷新TOC列表方法
在ArcObject应用程序开发中,TOC控件和Map控件是绑定的,map对象修改后,TOC中的图层自动刷新,但在Add In开发中,TOC的内容不会自动刷新,需要手动刷新,操作方法如下: IDocument document = ArcMap.Application.Document; IMxDo ......
题解 [ARC149B] Two LIS Sum
题解 [ARC149B] Two LIS Sum 大胆猜结论,按照 \(a\) 数组为关键字进行排序,求更改后 \(b\) 的 \(LIS\) 。 证明:每次移动,都有 \(a\) 中增加一个长度, \(b\) 中贡献可能为 \(\{-1,0,1\}\) , 总体贡献为 \(\{0,1,2\}\) ......
[题解][ARC167C]一道申必的数数题
这道题目千岩万转,需要用到多次转化,其中有一些转化较为常见,有一些则需要思考。 首先观察原问题:给定数列 \(a\),对于所有 \(1\sim n\) 的排列 \(p\),构建一张只有 \(j-i\le k\) 的 \((i,j)\) 之间有权值为 \(\max\{a_{p_i}, a_{p_j}\ ......
Dockerfile中'COPY'和'ADD'命令的区别是什么?
内容来自 DOC https://q.houxu6.top/?s=Dockerfile中'COPY'和'ADD'命令的区别是什么? Dockerfile中COPY和ADD命令的区别是什么,以及何时使用其中一个而不是另一个? COPY <src> <dest> COPY指令将从<src>复制新文件,并 ......
EF Core 6.0.0.7无法将add-migration项识别为 cmdlet
EF Core 6.0.0.7无法将add-migration项识别为 cmdlet 解决方案:重新安装Microsoft.EntityFrameworkCore.Tools 程序包管理器控制台主机版本 6.2.1.2 键入 "get-help NuGet" 可查看所有可用的 NuGet 命令。 P ......
ARC137C 题解
blog。很牛的题,想了差不多一个小时。 经典结论 此处 \(S\to T\) 表示状态 \(S\) 可以变成状态 \(T\)。 \(\textbf{Conclusion: }\) 若 \(\forall S\to T\to P\) 都有 \(S\to P\),则 \(S\) 为必胜态。(用中文讲: ......
ARC 板贺
仅存不会的题。 AtCoder [ARC099B] Snuke Numbers 一种题目:要求 列出 前 \(k\) 小 的所有满足条件的数。 这时候有个 Trick:可以考虑求一个 \(f(n)\) 表示 \(\ge n\) 的最小的满足条件的数。这样就可以从 \(f(1)\) 出发跳 \(k-1 ......
【杂题乱写】AtCoder-ARC114
AtCoder-ARC114_A Not coprime \(50\) 内的质数只有 \(15\) 个,可能的答案也就只有 \(2^{15}\) 个,直接枚举。 提交记录:Submission - AtCoder AtCoder-ARC114_B Special Subsets 就是 \(i\) 与 ......
[ARC166D] Interval Counts 题解
Description 给定正整数 \(n\) 和长度为 \(n\) 的序列 \(x_i,y_i\),保证 \(x_i\) 单调递增。你要构造 \(m\) 个区间 \([L_i,R_i]\)(\(m\) 由你指定),使每个 \(x_i\) 恰好被 \(y_i\) 个区间包含。 最大化 \(\min_ ......
[ARC098F] Donation
质量很大,孩子很喜欢🥰 上来就感觉很神秘,要决策的东西有点多,起点,交钱,还有每个点的限制,应该没法做。 所以直接考虑倒过来,假设我们最后还剩下 \(w\) 元,去判断能不能反着跑完。如果能跑完答案就是 \(w+\sum b\)。 一开始其实并不知道这样对不对,先看一看有没有更好的条件。假设一开始 ......
git add后的代码丢失了怎么找回
打开项目所在文件夹,点击鼠标右键,选择Git Bash Here 1、首先执行下列命令,列出最近的150个改动文件,可以根据自己大概变动的文件数设置相应的值。 find .git/objects -type f | xargs ls -lt | sed 150q 2、进入.git目录,如果没有该文件 ......
LeetCode 2: Add Two Numbers
https://leetcode.cn/problems/add-two-numbers/description/ Finally I joined a foreign company's China branch to learn English and start a new journey. ......
"git add -A" 和 "git add ." 的区别
内容来自 DOC[ https://q.houxu6.top/?s="git add -A" 和 "git add ." 的区别](https://q.houxu6.top/?s="git add -A" 和 "git add ." 的区别) "git add [--all | -A]" 和 "gi ......
ARC099
shaber round。 A 显然都会变成 1。枚举穿过 1 的那次操作在哪,剩下两边的答案直接算出来就行。 B 不会。 C 完全子图 的判定,直接考虑建立补图。那么补图一定是一张二分图。染色判定。 如果我们划分为了 \(n=x+y\) 两个大小的完全子图那么答案就是 \(\frac{x(x-1) ......
ARC板刷计划
板刷自 ARC104 起所有 ARC 的 \(\text{C}\sim\text{E}\) 题。 进度:https://kenkoooo.com/atcoder/#/table/lsj2009。 ARC104 https://atcoder.jp/contests/arc104/tasks/arc1 ......
003Square(n)Sum(8kyu)from codewars
Square(n)Sum Complete the square sum function so that it squares each number passed into it and then sums the results together. 完成平方和函数,对每个传入其中的数字平方并相 ......
kernel function: the difference beween cdev_add and device_create
To use a character driver, first you should register it with the system. Then you should expose it to the user space. 1. cdev_init and cdev_add functi ......
ARC100
A 直接 \(a_i\gets a_i-i\) 做中位数就行。 B 这我都不会??? 不能嗯二分答案。考虑相当于枚举三个数 \(i<j<k\) 算 \(s_i,s_j-s_i,s_k-s_j,s_n-s_k\),然后枚举 \(j\),显然 \(i,k\) 的最优决策点是单调的。直接双指针啊啊。 C ......
ARC102
A 枚举其中一个,然后发现剩下两个的限制非常强,用一个桶统计同余类大小即可。 B 谔谔构造。 考虑 \(n=\log 10^6\),大概可以猜一下这个题是想让我们搞一个二进制构造。 先造一条 \(0\sim 2^{\log L}-1\) 的链,然后再往 \(N\) 连即可。 C 基础组合题。不是很懂 ......
ARC126C - Maximize GCD(取模转化减法)
答案大于max{ai}可以直接计算 主要考虑小于的情况 直接计算gcd很困难,不妨枚举x|gcd 那么对于ai来说 假设 x(k-1)<ai<=xk,那么 ai就需要xk-ai次操作,那么我们对于一个x,只需枚举k计算区间数的个数即可算出需要的操作数。 复杂度O(nlnn) 这种套路就是取模转化成减 ......
ConcurrentModificationException异常,for循环遍历时候, add或者remove减少集合的元素时,抛出次错误
ConcurrentModificationException异常 一:ConcurrentModificationException异常: 当方法检测到对象的并发修改,但不允许这种修改时,抛出此异常。 二:遍历list集合时删除元素出现的异常 public static void main(Str ......
[ARC071F] Infinite Sequence
题目描述: 定义 \(n-\)可爱序列 指无限长的由 \(\{1,2...,n\}\) 组成的序列。同时 \(a_1,a_2...\)满足以下条件: 1.第 \(n\) 个及以后的元素是相同的,即若 \(\forall i,j\geq n,a_i=a_j\) 。 2.对于每个位置 \(i\),紧随第 ......
CF612E Square Root of Permutation
挺有意思的一个构造题,不过这种排列置换相关的套路感觉都太明显了 首先考虑把原图的每个置换环求出来,稍作观察会发现所有长度为奇数的置换环都可以很容易地构造出对应的\(q\)数组 但长度为偶数的置换环就不能单独构造了,但我们发现可以把两个长度相同且为偶数的置换环交错着合并来得到一个合法的\(q\)数组 ......
ASP.NET Core中DI中Add*方法对类的假定
在ASP.NET Core的依赖注入(DI)容器中,当你使用Add*方法和泛型类型来指定要注册的类时,容器会做出以下假设: (1)类必须是具体类(Concrete Class):使用Add*方法注册的类必须是一个具体的类,不能是接口或抽象类。这是因为你正在为特定服务类型注册一个实际的实现类。 (2) ......
ARC166B题解
发现还没有和我一样的做法。 觉得 B 比 A 好想的多。 令 \(A_i\) 为 \(a_i\) 变成 \(A\) 的倍数最少次数,\(B_i,C_i,AB_i,AC_i,BC_i,ABC_i\) 同理。 那么我们就有 \(A_i=(A-A\bmod {a_i})\bmod A\),其他同理。 这一 ......
ARC166A的题解
略带一点思维吧。 个人认为比 B 难想。 先来考虑弱化版的题面: Case 1 如果 \(X\) 串和 \(Y\) 串都没有字母 C,如何判断是否有解? 观察操作,我们能发现这个操作的本质实际上是让一个位于前面的字母 A 挪到其后面的任意的位置,并且前后两个 A 的相对位置不会发生改变。 所以,如果 ......
[AGC020F] Arcs on a Circle 题解
Arcs on a Circle 首先,一个非常自然的想法是尝试断环成链。怎么断呢?我们发现,选择最长线段的起点处截断是个非常好的选择,因为不可能有一个线段完全覆盖它。这之后,一个紧接着的想法就是 DP。 假如把描述中的全部“实点”改成“整点”的话,那么这题是比较 trivial 的,可以通过随便状 ......
[ARC072E] Alice in linear land 题解
[ARC072E] Alice in linear land 首先,一个 trivial 的想法是记 \(f_i\) 表示第 \(i\) 步前离终点的距离,于是 \(f_i=\min\Big(f_{j-1},|f_{j-1}-d_i|\Big)\)。 然后,我们设 \(f_i'\) 表示在修改第 \ ......