counting another path abc
Error creating bean with name ‘dataSource‘ defined in class path resource解决办法
原因是导入了jdbc的依赖，使用@Configuration注解向spring注入了dataSource bean。 但是因为工程中没有关于dataSource相关的配置信息，当spring创建dataSource bean因缺少相关的信息就会报错。 有两个办法: 办法1： 去除spring-boo ......
count(列名)、count(1)和 count(*)有什么区别?
在MySQL中，这几个都是统计操作，很多人在使用的时候，都使用的是count(1)，这有没有问题？使用正确？达到了统计效果？ 我们从效果和效率两方面来分析下 执行效果 count(*) 包括了所有的列，在统计时不会忽略列值为null的数据count(1) 用1表示代码行，在统计时不会忽略列值为nul ......
[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 看一看有没 ......
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$ 的每一位是 ......
Codeforces Gym 103439D - LIS Counting（猜结论+状压）
一道需要一些猜结论技巧的中档题。 首先突破口在于排列长度恰好等于不是额外输入的某个数 $k$ 而是 LDS 与 LIS 的乘积，这显然启示我们去找一些性质。根据 dilworth 定理，最长反链等于最小链覆盖，故 LIS 的长度，就是最少需要的递减数列的个数使得每个元素被覆盖至少一次，而每个递减数列 ......
[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$ 的位置。 但是这种方法求出的字典序肯定是最大的，但题目要求的是字典序 ......
[ABC146E] Rem of Sum is Num
2023-03-03 题目 题目传送门 翻译 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 数学 解题思路 先对整个序列求前缀和 $sum_k=\sum_{i=1}^{k}a_i$ 题目求有多少对 $(l,r)$ 满足 $sum_r-sum_l\equiv r-l \mod ......
[ABC145F] Laminate
2023-02-25 题目 题目传送门 翻译 翻译 难度&重要性(1~10):6 题目来源 AtCoder 题目算法 dp 解题思路 引子:积木大赛 可以发现当 $k=1$ 时，就是积木大赛。 该列比前一列高：此时会产生 $h_i-h_{i-1}$ 的贡献。 该列比前一列矮或相等：此时不会产生贡献。 ......
[ABC145E] All-you-can-eat
2023-02-25 题目 题目传送门 翻译 翻译 难度&重要性(1~10):5 题目来源 AtCoder 题目算法 背包dp 解题思路 设 $dp_i$ 为最后一道菜在第 $i$ 时吃完的最大美味值。 所以得到式子：$dp_i=max(dp_{i-a_j}+b_j,dp_i)\ (a_j\le i ......
PAT Advanced 1004. Counting Leaves
PAT Advanced 1004. Counting Leaves 1. Problem Description: A family hierarchy is usually presented by a pedigree tree. Your job is to count those fami ......
ABC256E Kth Number题解
题目传送门 题意：给定 $p\le n$ 个值域为 $1\sim m$ 的数，你需要将其补充到 $n$ 个，每个数都在 $[1,m]$ 内独立随机。求最终第 $K$ 小数的期望值。$n,m\le 2000$ 看到这个问题，就容易想到枚举第 $K$ 位的值，计算概率（或者方案数）。首先将其给定的 $p ......
vue3 vueRouter4 ：No match found for location with path ***
0. 采用vue+ router4 做路由导航. 首次载入控制台很干净. F5刷新后,控制台爆出警告,但点击路由正常工作. 1. 经过排查发现,是menu中使用了 <router-link> 这玩意,后来改造成 @click="router.push(ele.path)" 即可消除警告 2. 网络上 ......
ABC300 Editorial
哭了，还是写不了 Ex 的题解，~~因为不会~~ A - N-choice question 题意 给定 $a,b$ 和序列 ${c_n}$，求 $a+b$ 在 $c$ 中的下标。 分析 直接记录一下 $pos_{c_i}=i$ 就薄纱了。 code const int maxn(2e5 + 500 ......