counting another path abc
[ABC311Ex] Many Illumination Plans
银牌题，zlt差点ak。 发现我们只关注保留下来的结点，每个保留的结点的父亲是他祖先中第一个保留的结点，则数颜色不同的条件相当于新树相邻结点颜色不同。 考虑dp，设 $dp_{u,X,0/1}$ 表示 $u$ 子树内最上方的结点颜色为 $0/1$，树的总重量为 $X$ 的最大价值。每次转移就是暴力做 ......
Error creating bean with name 'entityManagerFactory' defined in class path resource [org/springframework/boot/autoconfigure/orm/jpa/HibernateJpaConfiguration.class]: Invocation of init method failed;
报错Error creating bean with name 'entityManagerFactory' defined in class path resource [org/springframework/boot/autoconfigure/orm/jpa/HibernateJpaConf... ......
[UNIQUE VISION Programming Contest 2023 Summer(AtCoder Beginner Contest 312) - AtCoder](https://atcoder.jp/contests/abc312)
# [UNIQUE VISION Programming Contest 2023 Summer(AtCoder Beginner Contest 312) - AtCoder](https://atcoder.jp/contests/abc312) ## [A - Chord (atcoder.j ......
【题解】[ABC312E] Tangency of Cuboids（adhoc）
# 【题解】[ABC312E] Tangency of Cuboids 少见的 at 评分 $2000+$ 的 ABC E 题，非常巧妙的一道题。 特别鸣谢：@[dbxxx](https://www.luogu.com.cn/user/120868) 给我讲解了他的完整思路。 ## 题目链接 [AB ......
[ABC312] 题解 [D~Ex]
# [ABC312] 题解 [D~Ex] ## **D - Count Bracket Sequences** 一个括号序列 $s$ 包含 `(, ), ?`，`?` 可以填任意括号，问你填完后有多少种合法序列方式。 这是一个 Classical 的 括号序列 DP，使用这个状态表示可以解决很多括号 ......
【题解】[ABC312G] Avoid Straight Line（容斥，树上统计，dfs）
# 【题解】[ABC312G] Avoid Straight Line ## 题目链接 [[ABC312G] Avoid Straight Line](https://atcoder.jp/contests/abc312/tasks/abc312_g) ## 题意概述 给定一棵 $n$ 个节点的树， ......
abc312e <暴力>
### 题目 [E - Tangency of Cuboids](https://atcoder.jp/contests/abc312/tasks/abc312_e) ### 思路 意识到本题的数据规模可以暴力去做！ - $N=100$，$N^3$直接遍历整个空间可做； - 立方体间不相交，也就是可 ......
abc312d <dp, 括号匹配方案数>
### 题目 [D - Count Bracket Sequences](https://atcoder.jp/contests/abc312/tasks/abc312_d) ### 思路 - `dp[i][j]`为考虑前$i$个位置，待匹配的`(`有$j$个的方案数； ### 代码 点击查看代码 ......
abc312c <二分答案>
### 题目 [C - Invisible Hand](https://atcoder.jp/contests/abc312/tasks/abc312_c) ### 思路 - 二分X，同时二分得到buyer和seller的人数（很精巧的二分~）； - 当然，从复杂度角度，$O(N\log N)$ 也 ......
7.安装notepad_，配置path环境变量
# 7.安装notepad++，配置path环境变量 【1】安装记事本：notepad 【2】安装：一直下一步  模拟 代码实现 ``` s = input() if s in 'ACE, BDF, CEG, DFA, EGB, FAC, GBD': print('Y ......
ABC308
## T1：[New Scheme](https://atcoder.jp/contests/abc308/tasks/abc308_a "New Scheme") 模拟 代码实现 ``` def solve(): s = list(map(int, input().split())) for i ......
[ABC296E] Transition Game
题意：给定$n$个数，$a_i$为$i$的后继，有$n$轮游戏中，若第$i$轮游戏,对于$1~n$中任意一个后继次数$j$,都能选择一个数$x$使得$x$后继$j$次之后都为$i$，则称之赢一局，问赢的局数。 首先可以肯定一个数的后继是唯一确定的，我们可以从任意$1~n$中的连向它的后继。考虑如果当 ......
Atcoder ABC259H Yet Another Path Counting
首先可以想到有组合数的方法： 令起点为 $(x1, y1)$，终点为 $(x2, y2)$，则路径方案数就为 $\binom{x2 + y2 - x1 - y1}{x2 - x1}$，这样设有 $k$ 个相同颜色的点，时间复杂度就为 $O(k^2)$。 再考虑到还有 $\text{DP}$ 方法： ......
AT_abc182_d 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_abc182_d)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/abc182_d) 本篇题解为此题**较简单做法**及**较少 ......
Azure Virtual Network (21) ER专线启用Fast Path
《Windows Azure Platform 系列文章目录》 在Azure ER专线启动Fast Path，具体的区别如下： 禁用Fast Path 启用Fast Path Azure VM访问本地VM流量，流量不经过ER网关 Azure VM访问本地VM流量，流量不经过ER网关 本地VM流量访问 ......
CF938G Shortest Path Queries 题解
[TOC] # 题目链接 [CF938G](https://www.luogu.com.cn/problem/CF938G "CF938G") 洛谷挂了 只能交CF # 题目分析 本题有以下几个关键点： ## 为什么使用生成树建树 首先 根据 $WC2011$ 我们发现可以使用 $dfs$ 序来保存 ......
828. Count Unique Characters of All Substrings of a Given String (Hard)
Description 828. Count Unique Characters of All Substrings of a Given String (Hard) Let's define a function countUniqueChars(s) that returns the numbe ......
[ABC308G] Minimum Xor Pair Query 题解
[Minimum Xor Pair Query](https://www.luogu.com.cn/problem/AT_abc308_g) ### 题目大意 维护一个序列，支持动态插入，删除，查询最小异或对。 ### 思路分析 看到查询最小异或对首先想到 01Trie，但 01Trie 不支持删除 ......
[ARC143B] Counting Grids 题解
[Counting Grids](https://www.luogu.com.cn/problem/AT_arc143_b) ### 题目大意 将 $1\sim n^2$ 填入 $n\times n$ 的网格 $A$ 中，对于每个格子满足以下条件之一： - 该列中存在大于它的数。 - 该行中存在小于 ......
mybatis-plus分页插件之count优化
分页插件配置 package com.example.demo.conf; import com.baomidou.mybatisplus.extension.plugins.MybatisPlusInterceptor; import com.baomidou.mybatisplus.extens ......
AT_abc178_d 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_abc178_d)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/abc178_d) 本篇题解为此题较**简单做法**及**较少 ......
[ABC308G]MinimumXorPairQuery
# [[ABC308G] Minimum Xor Pair Query](https://www.luogu.com.cn/problem/AT_abc308_g) 必须知道的性质： > 对于三个非负整数 $x,y,z(x < y < z)$，有 $\min(x \bigoplus y,y\bigo ......
MySql-count if条件查询
在sql统计数量中会遇到根据某个字段的不同值分别统计数量，这样可以用到count中if判断从而实现一条语句完成 select count(if(字段=1,1,null)) from 表名 ......
@Value("${dbpc.path}")和@Value("#{dbpc.path}")区别
这两个注解都可以用来将值注入到Java Bean的字段中。但是，它们的使用方式略有不同。 @Value("${dbpc.path}")是Spring框架中的注解之一，用于从Spring配置文件中获取属性值，并将其注入到Java Bean的字段中。该注解可以用于注入基本类型、字符串、数组、集合、对象等 ......
[ABC267F] Exactly K Steps题解
### [ABC267F] Exactly K Steps ### 题意 有一颗 $n$ 个点，$n - 1$ 条边的树，找到任意一个离结点 $u$ 的距离恰好为 $k$ 的点，或报告无解。 定义两点 $u, v$ 间的距离为这两个点之间的最短路径所包含的边数。 ### 思路 考虑无解，显然如果从 ......
[ABC311G] One More Grid Task
Problem StatementThere is an $N \times M$ grid, where the square at the $i$-th row from the top and $j$-th column from the left has a non-negative int ......
[ABC309G] Ban Permutation
Problem StatementFind the number, modulo $998244353$, of permutations $P=(P_1,P_2,\dots,P_N)$ of $(1,2,\dots,N)$ such that: $|P_i - i| \ge X$ for all ......
[ABC311G] One More Grid Task
# [ABC311G] One More Grid Task ## 题意 给一个矩阵，定义一个矩阵的价值为其最小值乘上总和，问子矩阵中最大价值。 ## 题解 感觉有些简单，不配在G这个位置。 观察贡献的形式，我们需要维护最小值与还有和。 首先第一个想法是以最小值为分治点来分治，划分区域。 但是对比一 ......
Python的OCR工具pytesseract解决TesseractNotFoundError: tesseract is not installed or it's not in your PATH. See README file for more information环境变量问题
pytesseract是基于Python的OCR工具， 底层使用的是Google的Tesseract-OCR 引擎，支持识别图片中的文字，支持jpeg, png, gif, bmp, tiff等图片格式。 如何安装使用请看我的上一篇。 在使用pytesseract打开图片是遇到没有找到文件解决pyt ......