weights 144e path arc
[ARC141D] Non-divisible Set 题解
题目链接 点击打开链接 题目解法 很思维的题，需要用好所有的特殊性质 暴力的做法是建出图，然后求包含点 \(i\) 的最长反链，但这明显过不了 上面的做法没用到 \(a_i<2m\) 的性质 如何用？把 \(a_i\) 拆分成 \(q\times 2^k\;(k\) 为奇数\()\) 的形式，那么对 ......
[ARC141E] Sliding Edge on Torus 题解
题目链接 点击打开链接 题目解法 比较套路的题 首先画个图，然后把 \(y-x\) 相同的变成一个点（使 \(y>x\)） 然后再两个点之间连有权边 那么问题就变成求新图的每个连通块中形成的原图的连通块数量 手玩几个数据发现，原图的连通块数量即为新图的所有环长的 \(\gcd\)，再和 \(n\) ......
java.lang.IllegalStateException: Expected BEGIN_OBJECT but was STRING at line 1 column 2 path $
java.lang.IllegalStateException: Expected BEGIN_OBJECT but was STRING at line 1 column 2 path $ package com.example.core.mydemo.scooterOrderSms; impor ......
gin使用Logger中间件时不显示特定 api path的访问日志
gin使用默认Logger跳过某些api path 一般初始化一个gin.Engine会使用 gin.Default 将你需要过滤的api path添加到Logger的config中： r := gin.New() r.Use(gin.LoggerWithConfig(gin.LoggerConfi ......
CF1695C Zero Path 题解
题意： 思路： 设 $ minv $ 表示路径最小权值和， $ maxv $ 表示路径最大权值和。 当且仅当路径长度 $ n + m - 2 \equiv 0 \space (mod \space 2) $ 且 $ minv \le 0 \le maxv $ 时，一定有权值和为 $ 0 $ 的路径； ......
[ARC120E] 1D Party 题解
提供二分+DP做法。 Solution 题意 给出 \(n(\le 2\times 10^5)\) 个单调递增偶整数 \(a_i\)，求最小的 \(k\) 满足每一个 \(i\) 都可以在 \(k\) 时刻之前（含）与相邻的数相遇。每个单位时间可以移动一个单位距离。 思路 启发式思考 在想到正解之前 ......
[Codeforces] CF1675D Vertical Paths
CF1675D Vertical Paths 题目描述 给定一棵由 \(n\) 个顶点组成的有根树。顶点由 \(1\) 到 \(n\) 编号。任何顶点都可以是树的根。 请在树上找出这样一组路径： 每个顶点恰好属于一条路径，每条路径可以包含一个或多个顶点； 在每条路径中，每个节点的下一个节点是当前节点 ......
AT_ARC158A解题报告
AT_ARC158A 解题报告 题意 题目传送门 给你3个数 \(a,b,c\)，通过若干次操作使得 \(a=b=c\)。 一次操作指将 \(a,b,c\) 按任意顺序分别 \(+3,+5,+7\)。 若可以使 \(a=b=c\)，输出最小操作次数，否则输出 \(-1\)。 思路 我们可以将 \(+ ......
AT_ARC161B解题报告
AT_ARC161B 解题报告 题意 题目传送门 给你一个正整数 \(N\)，求小于等于 \(N\) 的所有数中最大的一个在二进制下拥有 \(3\) 个 \(1\) 的数。 思路 我们先看无解的情况，因为题目要求必须有 \(3\) 个 \(1\)，所以当 \(n \leq 6\) 时，直接输出 \( ......
Docker|--镜像中既有gcc和.NET运行时, 但是容器启动的时候报错 exec: "dotnet": executable file not found in $PATH: unknown.
基本信息 # 镜像gcc_for_net7_image是如何产生的, 分为3步 1.基于gcc的镜像运行起来的一个包含了gcc环境的容器, 2.在这个容器里安装了.NET7运行时, 3.再将这个包含了gcc环境和.NET7的容器打包为一个镜像"gcc_for_net7_image" 总之, 这个镜像 ......
JMeter的JSON提取器JSON Path一次性提取多个
JMeter调用接口时，返回一串列表，后面需要列表里的多个参数 如下面接口返回示例，我需要提取每个数组里的vpc_id，后面需要用到 { "vpcs": [ { "vpc_name": "vpc1", "vpc_id": "1712289779223859200" }, { "vpc_name": ......
ARC118
ARC118 第一次做arc场，被爆杀QAQ ARC118A link ARC118A题意 ARC国家的消费税率是 \(t\) 。其中 \(t\) 是正整数。 ARC国家有整数屋。整数屋先生以不含税价格 \(A\) 日元处理着各个正整数 \(A\)，这个含税价格是 \(\lfloor\frac{10 ......
重装vs2022 nuget添加包报错： Unexpected character encountered while parsing value: �. Path '', line 0, position 0.
工具--》选项--》Nuget包管理器 ，点击清除所有Nuget存储 参考文献：关于VS NuGet包无法更新，设置包源映射无效的问题-CSDN博客 微软官方文献 ......
python os.path 模块详解
python os.path 模块详解 os.path.basename() 返回最后一项，通常是文件名os.path.dirname() 返回的是目录，不包含文件名os.path.split() 返回元祖包含：目录和文件名os.path.join(path1,path2,...) 合并组合为一个完 ......
[ARC139D] Priority Queue 2 题解
题目链接 点击打开链接 题目解法 弱化题目 考虑一个常用的转化（更多用于期望）：枚举答案，将 \(=\) 变成 \(\le\) 或 \(\ge\) \(\sum\limits_{i=1}^mi\times c(x=i)=\sum\limits_{i=1}^mc(x\ge i)\) 枚举 \(i\)， ......
【题解】CF1621G Weighted Increasing Subsequences
常规，但不常规。 思路来自 @gyh. 思路 BIT 优化计数。 本来考虑的是对 LIS 进行计数，得到一个对 \([]\) 形式的值套三层求和的方式，然后再瞪眼找优化方法，但是没有发现什么好的处理方法，于是只能考虑转换计数方法。 考虑通过每个位置对答案的贡献计数。假设某个位置 \(x\) 被一个合 ......
python变量 sys.path和import导入
一 前言： sys.path是一个重要的变量数据, 在使用import导入包和模块时就会从sys.path里面去寻找包和模块 二 sys.path 用python命令运行相关py文件或者目录时,会添加一些路径到sys.path的开头,还会添加环境变量到里面，看看官网的介绍 有的时候添加的是工作目录， ......
PKG_CONFIG_PATH与LD_LIBRARY的区别
PKG_CONFIG_PATH 作用： 用于告.pc 文件 用途： 当你在编pkg-config 工具来查找该库的信息。PKG_CONFIG_PATH 指定了 pkg-config 工具在哪里查找这些信息。 export PKG_CONFIG_PATH=/path/to/pkgconfig/file ......
ARC110F Esoswap
题意 给定一个序列，每次操作 \(swap(p_i, p_{(i + p_i) mod N})\)。 求将她变得有序的方案。 Sol 我们考虑对于一个位置不断的操作，发现最后一定会变成 \(0\)。 我们设她为 \(p_x\)。 考虑操作 \(p_{x - 1}\)。 发现当 \(p_{x - 1} ......
arc168b
https://atcoder.jp/contests/arc168/tasks/arc168_b 不会博弈，但是会乱搞 首先直接判断-1的情况 然后我们直接考察最大值能不能取到 假设存在一个数ai \(a_1\oplus a_2 ...\oplus(a_i-x)\oplus...a_n\)=max ......
Xcode 15 and iOS 17 - Error: DT_TOOLCHAIN_DIR cannot be used to evaluate LIBRARY_SEARCH_PATHS, use TOOLCHAIN_DIR instead
热烈欢迎，请直接点击！！！ 进入博主App Store主页，下载使用各个作品！！！ 注：博主将坚持每月上线一个新app！！ # post install post_install do |installer| # fix xcode 15 DT_TOOLCHAIN_DIR - remove afte ......
[ARC105E] Keep Graph Disconnected
题目链接 好题。 如果 \(1\) 和 \(n\) 一直联通，开始即结束。 如果 \(n\mod 4=1\)，那么 \(\frac 12x(x+1)+\frac12(n-x)(n-x+1)\) 为偶数。 如果 \(n\mod 4=3\)，那么 \(\frac 12x(x+1)+\frac12(n-x ......
[ARC168E] Subsegments with Large Sums
题目链接 看到严格选 \(k\) 个，不难想到 WQS二分。定义 \(f(x)\) 为分成 \(x\) 段，最多有多少个超过 \(S\) 的。然后你会发现他不是凸的。因为他有很多平段，比如把两个很小的合并不改变答案。 换个方向？ 考虑定义 \(f(x)\) 为有 \(x\) 个超过 \(S\) 的段 ......
ARC66 D Interval Counts 题解
Link ARC66 D Interval Counts Question 给定正整数 \(n\) 和长度为 \(n\) 的序列 \(x_i,y_i\) 保证 \(x_i\) 单调递增，你需要构造 \(m\) 个去年 \([L_i,R_i]\) ，\(m\) 有你指定，使得每个 \(x_i\)恰好被 ......
ARC166 C LU/RD Marking
Link ARC166 C LU RD Marking Question 给一个 \(n\) 行 \(m\) 列的网格，它的所有网格线上共有 \(n(m+1)\) 条竖边，有 \((n+1)m\) 条横边 有如下两中操作 选一个上面和左边的网格线没有被涂黑的格子，并涂黑着两条线 选一个下面和右边的网 ......
ARC166 A Replace C or Swap AB 题解
Link ARC166 A Replace C or Swap AB Qustion 给出两个长度相同的由 \(A，B，C\) 组成的字符串 \(X\) 和 \(Y\) 。 需要使用一些操作使得 \(X\) 和 \(Y\) 一样 将 \(X\) 中的 \(C\) 换成 \(A\) 将 \(X\) 中 ......
[ARC168E] Subsegments with Large Sums
有点意思的简单题。 答案有可二分性。合并两段，显然仍然合法。 考虑如何 check。因为答案可以被二分，我们尝试求恰好 \(x\) 段就行了。 恰好，这是 wqs 二分的内容。如何设计一个与 \(x\) 有关的凸函数呢？ 这个函数大概是 \(\sum_{i=1}^x w(l_i, r_i)\) 的形 ......
[ARC117E] Zero-Sum Ranges 2题解
题解 前言 个人认为官方题解写得最为详细、干净、清楚，如果有意向阅读外文版的题解的话，还是推荐去读一读： Editorial - AtCoder Regular Contest 117 本文属于转载（？），有一些自己的思考过程，希望有帮助。 题意 有多少个长度为 \(2N\) 的序列 \(A\) 满 ......
golang 根据 json path 提取字段值
在Golang中，可以使用github.com/tidwall/gjson包来根据JSON路径提取字段值。 package main import ( "fmt" "github.com/tidwall/gjson" ) func main() { jsonStr := ` { "name": "J ......