majority 134c arc the
AGC020F Arcs on a Circle
先考虑只能放**整点**的情况，不难想到考虑 dp。 对于环上的 dp，考虑**断环成链**，即钦定一条线段的左端点为**起点**。这里我们令长度**最长**的线段的左端点为环的起点。 这样做有一个好处：我们不用考虑**一条线段把环末尾覆盖再覆盖开头的空**的情况，而当我们钦定一个长度较小的线段作为 ......
ARC098D Donation
捐钱太亏了，我们倒序考虑，于是就变成了抢钱。 于是对于一个点的限制 $(a_u,b_u)$，令 $c_u=\max\{0,a_u-b_u\}$，表示到这个点之前你至少拥有的钱数，并且到了这个点之后会抢到 $b_u$ 的钱。 考虑建立 $\text{Kruskal}$ 重构树使得树上每条边 $fa_u ......
CF1083F The Fair Nut and Amusing Xor
#### 简要题意： 给你两个序列 $a,b$，一次操作可以将 $a$ 的某一个长度为 $k$ 的子区间全部异或上任意值，$f(a,b)$ 为使得 $a$ 和 $b$ 相同的最少的操作数量。 支持单点修改 $a,b$，并在开头和每次修改后输出 $f(a,b)$ 的值。 $n,k,q\le 2\tim ......
CF1361E James and the Chase
#### Description 给定一个有 $n$ 个点 $m$ 条边的**有向强连通图**。称一个点是**好的**当且仅当它到其他点都有且只有一条**简单路径**。如果好的点至少有 $20\%$ 则输出所有好的点，否则输出 `-1`。 $\sum n\leq 10^5,\sum m\leq 2\ ......
CF1152F2 Neko Rules the Catniverse (Large Version) 题解
发现挨位考虑填哪个不太现实，考虑值域。 令 $dp_{i,j,st}$ 表示考虑到 $i$，此时序列长度为 $j$，$i-m$ 到 $i-1$ 填空状态为 $st$ 的方案数，考虑选/不选数即可： $dp_{i,j,st}\times (\text{popcount}(st)+1)\to dp_{i ......
arcgis注册postgresql失败。postgres be sure the databse client software is installed and configured correct
解决： 将PostgreSQL\9.1\bin目录下的Libpq.dll,Libeay32.dll, Libintl-8.dll, Ssleay32.dll复制一份放在ArcGIS Server安装目录的Server\bin***意：这里拷贝的文件需要都是64位的。 重启arcgis server服 ......
NVIDIA-SMI has failed because it couldn't communicate with the NVIDIA driver. Make sure that the latest NVIDIA driver is installed and running.
###问题提示： ` NVIDIA-SMI has failed because it couldn't communicate with the NVIDIA driver. Make sure that the latest NVIDIA driver is installed and runn ......
【863】Calculate records based on the same value
Suppose we have a dataframe, it has a column of "country". It lists different names of country's names, and for one country maybe it has multiple reco ......
Linux系统Apache报错httpd: Could not reliably determine the server's fully qualified domain name, using localhost.localdomain. Set the 'ServerName' directive globally to suppress this message
解决办法： 在配置文件中加一句ServerName localhost:端口号 # echo "ServerName localhost:8068" >> /etc/httpd/conf/httpd.conf 重启Apache即可解决。 ......
[ARC104E] Random LIS 题解
# [ARC104E] Random LIS 题解 [Link](https://atcoder.jp/contests/arc104/tasks/arc104_e) 吐了，一下午就写了这一个题……主要是题解都说的很草率。然后上课的时候貌似讲的方法不是很能做（也许是我太菜了），总之我得写篇题解整理整 ......
HTTP/2 stream 1 was not closed cleanly before end of the underlying stream解决
通过git clone 文件时报错 HTTP/2 stream 1 was not closed cleanly before end of the underlying stream 解决： git config --global http.versioin HTTP/1.1 重新git clon ......
升级EF7连接SQL server出错SqlException: A connection was successfully established with the server, but then an error occurred during the login process. (provider: SSL Provider, error: 0 - 证书链是由不受信任的颁发机构颁发的。)
今天把项目里的Microsoft.EntityFrameworkCore.SqlServer和Microsoft.EntityFrameworkCore.Tools从6.0.6升级到了最新的7.0.9。一运行程序出错了。 ![img](https://img2023.cnblogs.com/blog ......
Linux系统Apache添加监听端口后无法启动服务并报错：Job for httpd.service failed because the control process exited with error code. See "systemctl status httpd.service" and "journalctl -xeu httpd.service" for details.
导言：这是SE Linux安全机制导致的。 解决方法： 1.查看当前httpd端口 # semanage port -l|grep http 2.将对应端口加入SE Linux，以8068为例 # semanage port -a -t http_port_t -p tcp 8068 3.再次查看 ......
LOADING Redis is loading the dataset in memory
MISCONF Redis is configured to save RDB snapshots, but is currently not able to persist on disk. Commands that may modify the data set are disabled. P ......
[LeetCode] 2597. The Number of Beautiful Subsets
You are given an array nums of positive integers and a positive integer k. A subset of nums is beautiful if it does not contain two integers with an a ......
invalidate the cache in Spark by running 'REFRESH TABLE tableName' command in SQL or by recreating the Dataset/DataFrame involved
``` ... 1 more Caused by: java.io.FileNotFoundException: File does not exist: hdfs://ns1/user/hive/warehouse/dw.db/dw_uniswapv3_position_detail/pk_day ......
The file extension is not supported by Shapefile data provider.
后端返回：文件上传失败：The file extension is not supported by Shapefile data provider. 表明此时上传/处理的文件不符合标准。 ......
These are the list of external providers available to the application.
These are the list of external providers available to the application. https://github.com/davidfowl/TodoApi/blob/c209f6ae5c5f31f4808b0df85f358d4a572ea ......
解决 Https 站点请求 Http 接口服务后报 the content must be served over HTTPS 错误的问题
之前将自己所有的 `Http` 站点全部更新为 `Https` 站点，但是在请求后台接口服务的时候还是 `Http` 请求，导致部署之后，直接在控制台报 `This request has been blocked; the content must be served over HTTPS;` 的... ......
ARC154
[[ARC154A] Swap Digit](https://www.luogu.com.cn/problem/AT_arc154_a) 和一定差小积大，竟可能的使两个数差大即可。 复杂度 $O(n)$。 ```cpp #include using namespace std; typedef lo ......
ARC153
[[ARC153A] AABCDDEFE](https://www.luogu.com.cn/problem/AT_arc153_a) 第一眼看上去让人以为是数位 DP，但看一眼样例 2 就知道直接枚举就行了。 六层循环暴力枚举。 复杂度 $O(10^6)$。 [[ARC153B] Grid Rot ......
题解 CF840C On the Bench
这是一篇简洁易懂的良心题解，提供了多种做法。 对于两个数 $x,y$，定义 $x=n^2 \cdot tx,y=m^2 \cdot ty$。如果 $x\cdot y$ 为平方数，则说明 $tx=ty$。所以我们可以将每个数除去其平方因子，比较相邻两数是否相等即可。 ## F1： 定义 $f_{i,j ......
题解 [ARC153B] Grid Rotations
[[ARC153B] Grid Rotations](https://www.luogu.com.cn/problem/AT_arc153_a) 有思维含量的一题。 我们横纵坐标分开考虑，对于每一个矩形，每次操作会使其内部元素的横坐标上下对调。 纵坐标也同理，左右对调。 而这种反转操作我们显然可以直 ......
题解 The Human Equation
[The Human Equation](https://www.luogu.com.cn/problem/CF1775E) 思维题。 我们考虑每次 $a$ 数组加一减一对于其前缀和 $sum$ 的影响。 可以发现，假设相邻两次加一和减一的位置分别为 $l$ 和 $r$，那么 $sum$ 在 $[l ......
题解 AT3726 [ARC087B] FT Robot
首先可以观察到一个非常重要的性质：对于一次前进的操作，如果前面有奇数次转向，则走上下，否则走左右。（当然如果一开始就前进就只能走右） 于是我们可以将其拆成许多的“块”，并分成两类，即前进方向为左右还是上下。  You don't have write permissions for the /System/Library/Frameworks/Ruby.framework ......
Intel Arc 显卡最新的驱动大幅提升 Linux 平台性能表现
导读 Intel 最新的显卡驱动使旗下 Arc Graphics DG2/Alchemist 以及即将推出的 Meteor Lake 系列显卡在 Linux 系统下的性能大幅提升。在基准测试中，CS:OL 速度提高了 11%，其他 Vulkan 应用程序 / 游戏也或多或少地受益。 最新的驱动补丁主 ......
解决报错Cannot connect to the Maven process. Try again later. If the problem persists, check the Maven
## 故障描述： 使用idea下载java某个源文件，idea报错：Cannot connect to the Maven process. Try again later. If the problem persists, check the Maven 
报错详细信息如下 “/”应用程序中的服务器错误。 分析器错误 说明: 在分析向此请求提供服务所需资源时出错。请检查下列特定分析错误详细信息并适当地修改源文件。分析器错误消息: 未能创建类型“WebApp.FileUploadHandler”。源错误: 行 1: <%@ WebHandler Lang ......