subsequence 271e path abc
PAT Advanced 1007. Maximum Subsequence Sum
PAT Advanced 1007. Maximum Subsequence Sum 1. Problem Description: Given a sequence of $K$ integers { $N_1, N_2, ..., N_K$ }. A continuous subsequence ......
C. Ehab and Path-etic MEXs
C. Ehab and Path-etic MEXs 对于成链的情况,$\text{MEX} = n - 1$ 一般的,一定有一条路径包含0和1,则可以确定$\text{MEX} \geq 2$,观察发现,对于度数$\geq 3$的点,我们在他的三条边赋值为0, 1, 2使得其他路径的边有: 0,1 ......
一统天下 flutter - 存储: path_provider - 用于获取不同平台的本地存储的路径
源码 https://github.com/webabcd/flutter_demo 作者 webabcd 一统天下 flutter - 存储: path_provider - 用于获取不同平台的本地存储的路径 示例如下: lib\storage\path_provider.dart /* * pa ......
No implementation for org.apache.maven.model.path.PathTranslator was bound.
idea提示:Unable to import maven project: See logs for details。 点击Help-Show Log In Explorer,查看idea.log日志文件,出现异常: java.lang.RuntimeException: com.google.i ......
Error: <path> attribute d: Expected arc flag ('0' or '1'), "…a6.226 6.226 0 vhb bvg gvfb011.…".
Error: attribute d: Expected arc flag ('0' or '1'), "…a6.226 6.226 0 vhb bvg gvfb011.…". 这是一个SVG(可缩放矢量图形)中元素的错误消息。在SVG中,元素用于定义形状的轮廓,通常使用一个或多个路径命令来描述路径 ......
[AtCoder-AT_ABC108_B]题解(C++)
Part I Preface 原题目(Luogu) 原题目(AtCoder) Part II Sketch Part III Analysis 观察这道题,我们很容易想到,必须推导出 $x1, y1, x2, y2$ 与 $x3, y3, x4, y4$ 之间的关系。 我们观察下图。 可以发现: $ ......
【ABC298C】题解
思路 一道很好的复习数据结构的题。 对于第 $1$ 个问答(既第 $2$ 种操作),我用一个小根堆(优先队列,$\text{priority_queue}$)来储存第 $i$ 个盒子的卡牌。 对于第 $2$ 个问答(既第 $3$ 种操作),我用一个 $\text{set}$ 来储存编号为 $i$ 个 ......
Error creating bean with name ‘dataSource‘ defined in class path resource解决办法
原因是导入了jdbc的依赖,使用@Configuration注解向spring注入了dataSource bean。 但是因为工程中没有关于dataSource相关的配置信息,当spring创建dataSource bean因缺少相关的信息就会报错。 有两个办法: 办法1: 去除spring-boo ......
[BUG]multiprocessing/connection.py OSError:AF_UNIX path too long EOFError
解决方法,当前代码的路径太长了,把路径变得短一些就可以了 ......
ABC269F 题解
前言 题目传送门! 更好的阅读体验? 题解区的方法思维难度都过大(?),提供一种极其容易的方法。 思路 题目就是求 $\sum\limits_{i=x_1}^{x_2}\sum\limits_{j=y_1}^{y_2}a_{i,j}$。所以很容易想到先算 $\sum\limits_{j=y_1}^{ ......
npm ERR! code EPERM npm ERR! syscall mkdir npm ERR! path C:\Program Files\nodejs\node_ca...
npm项目初始化代码 npm init --yes idea代码安装npm npm i experss 我输入的时候报错了,如下图所示 没关系,只需要手动打开C盘的路径文件 找到这个文件,并且把他Ctrl+D删除掉即可 之后在运行这串代码就可以啦 ##明显成功了 ......
abc268 C - Chinese Restaurant
C - Chinese Restaurant 算贡献就是在普通思路上交换循环数,或是交换求和符号的2边的个数,来达到优化和解题的目的 对于该题,我刚开始的想法是循环旋转次数,再去查看符合要求的菜的个数,这样是O^2的 于是我们交换循环数,先去循环每个菜,我们发现每个菜实际上只对3个循环次数有贡献,于 ......
Linux配置添加自定义shell脚本需要的PATH
Linux添加自定义shell脚本 记录下,便于之后复习使用。 1.确定一个目录 e.g. #到达用户目录 cd ~ #创建一个bin文件夹来放脚本文件 mkdir bin cd ./bin pwd 得到的是 /root/bin 2.把这个路径放到PATH中 cd ~ #可以用ls -a 看一看有没 ......
AtCoder Regular Contest 134 D Concatenate Subsequences
洛谷传送门 AtCoder 传送门 我一年前甚至不会做/qd 发现 $a_{x_1}$ 为 $k = \min\limits_{i=1}^n a_i$ 时最优。然后开始分类讨论: 如果 $\min\limits_{a_i = k} a_{i+n} \le k$,答案为 $(k, \min\limit ......
Goland 报错 build xxx: cannot find module for path xxx
很久没用上go了,今天建一个小项目练习下面试题结果遇到个小问题,还好几年前就遇到了这种问题,记录过解决办法,这次又遇到了就再仔细记录一下,也帮助遇到问题的小白们。 问题本身是:main.go里面文件引用本项目的其他包,虽然成功,但编译不过 解决方法 1.创建一个go.mod文件,里面添加module ......
【nodejs基础】认识nodejs、详解fs文件系统模块与path路径模块01
1.初识 Node.js 浏览器中的 JavaScript 的组成部分 为什么 JavaScript 可以在浏览器中被执行 不同的浏览器使用不同的 JavaScript 解析引擎Chrome 浏览器 => V8Firefox 浏览器 => OdinMonkey(奥丁猴)Safri浏览器 => JSC ......
【题解】ABC300 F,G
F.More Holidays 题目分析: 考虑刻画一下我们选择是什么样子的。 考虑我们最后选择的 $T$ 中的一段一定是形如:一个完整的 S 选择一个后缀 $+$ 若干个完整的 S $+$ 一个完整的 S 的前缀。 这样的话就启示我们直接枚举这个前后缀选择的是什么,然后就可以很快算出来了,但是枚举 ......
[ABC213D] Takahashi Tour 题解
题目传送门 一道 dfs 序题。 题目中高桥每次只会去最小的那个点,所以要先对整张图进行排序。 for (int i = 1; i <= n; i++) sort(g[i].begin(), g[i].end()); 然后考虑 dfs。高桥不会走重复的点,所以我们可以开一个 vis 数组进行标记。然 ......
ABC300E Dice Product 3
题意 初始一个整数为 $1$,你有一个可以等概率地掷出 $1$ 至 $6$ 这六个数值的骰子,再给定一个整数 $N$,当初始给出的整数严格小于 $N$ 时,重复以下操作: 掷一次骰子,将初始给出的整数乘上你掷出来的数字。 求出最终得到 $N$ 的概率模上 $998244353$ 的值。 思路 先判无 ......
从客户端(&)中检测到有潜在危险的 Request.Path 值
从客户端(&)中检测到有潜在危险的 Request.Path 值 首先,这个问题出现在 ASP.NET MVC 应用程序中,所以下面的解决方式都是在这个环境下。 关于这个问题,网上又很多的答案,当时也搜了一些: A potentially dangerous Request.Path value w ......
[ABC276Ex] Construct a Matrix
没有题解,所以来写一篇。 Description 构造一个 $N\times N$ 的矩阵 $A$,其中 $A_{i,j}\in {0,1,2}$,要求同时满足 $Q$ 条限制。 每条限制形如:给定 $a,b,c,d,e$,要求 $A$ 满足 $\prod\limits_{i=a}^b\prod\l ......
AT_abc106_d [ABC106D] AtCoder Express 2 题解
题目传送门 解题思路 区间 $dp$。 划分阶段:以左右城市之间的列车数量为阶段。 状态表达:设 $f_{i,j}$ 为城市 $i$ 与城市 $j$ 之间的列车数量。 状态转移: 由图可知,城市 $l$ 与城市 $r$ 之间的列车数量,就是城市 $l$ 与城市 $r-1$ 之间的列车数量与城市 $l ......
java(1)基础下载安装以及path环境变量配置
一. java 1.java语言跨平台原理 (1): 这里JVM指的是Java虚拟机,而Java虚拟机根据自己的需求下载不同的版本,有Window版JVM,macOs版JVM,linux版JVM。 大概就是在需要运行JAVA应用程序的操作系统上,安装一个与操作系统相对应的java虚拟机(JVM)。 ......
[ABC151E] Max-Min Sums
2023-03-11 题目 题目传送门 翻译 翻译 难度&重要性(1~10):5 题目来源 AtCoder 题目算法 数学 解题思路 对于一个正数 $x,x\in A$ 一定会有 $C_{n}^{i}$ 次是作为集合中最大的元素,其中 $i$ 表示比 $x$ 小的数的个数,也一定会有 $C_{n}^ ......
[ABC150F] Xor Shift
2023-03-10 题目 题目传送门 翻译 翻译 难度&重要性(1~10):6 题目来源 AtCoder 题目算法 KMP,Z函数 解题思路 首先是按位确定,令 $t(i,j)$ 表示 AA 序列向右移动 $j$ 位后异或某一个数能否等于 $B$ 序列,则如果所有 $t(i,q)\ \ (i\in ......
[ABC150E] Change a Little Bit
2023-03-10 题目 题目传送门 翻译 翻译 难度&重要性(1~10):5 题目来源 AtCoder 题目算法 数学,贪心 解题思路 显然 $C_i$ 越小的位越早被修改越好。所以我们将 $C_i$ 从小到大排序。对于任意的 $S$,答案都是一样的。我们依次考虑 $S$ 和 $T$ 的每一位是 ......
[ABC149E] Handshake
2023-03-06 题目 题目传送门 翻译 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 二分 解题思路 因为按照贡献从大到小握手一定是最优的,所以将 $a$ 排序后二分我们最后握手到的人的贡献(即第 $n^2-m+1$ 大的贡献值),最后输出时减去多算的即可。 完成状态 ......
[ABC148F] Playing Tag on Tree
2023-03-04 题目 题目传送门 翻译 翻译 难度&重要性(1~10):5 题目来源 AtCoder 题目算法 最短路 解题思路 考虑到 T 想活得久, A 想尽早追上 T ,所以我们就将问题转化为在树上找一条最长链,使得 T 能比 A 先到达这条链。 所以我们就可以在树上跑两遍单源最短路,因 ......
[ABC146F] Sugoroku
2023-03-03 题目 题目传送门 翻译 翻译 难度&重要性(1~10):5 题目来源 AtCoder 题目算法 贪心 解题思路 对于第 ii 个点,只要到达 $s_{i+1}\cdots s_{i+m}$ 中最后一个 $0$ 的位置。 但是这种方法求出的字典序肯定是最大的,但题目要求的是字典序 ......