problems
CF1858C Yet Another Permutation Problem 题解
## 杂言 赛时想到做法，结果调 code 把自己心态调炸了，所以来写一篇题解（恼）。 另：此题与 [P9345 夕阳西下几时回](https://www.luogu.com.cn/problem/P9345) 几乎相同，可以此练手。 另另：本题多测，多测不清空，爆零两行泪。 ## 题意翻译 $a_ ......
CF776D The Door Problem
### 题目大意 给定门和钥匙的数量，每把钥匙控制 $k_i$ 扇门，每扇门被两把钥匙控制。 给定初始时每扇门的状态，求是否存在一种方法使得所有的门都打开。 ### 思路 扩展域并查集。 考虑分类讨论： - 对于开着的门，要么两把钥匙都用，要么两把钥匙都不用； - 对于关着的门，两把钥匙只能用一把。 ......
胡萝卜问题 Carrot Problems
 ，该模型使用了考虑类不平衡的分割评估函数 Twoing，以及使用了一种优化 AUC 的新型剪枝算法。同时对多变量分割使用特征选择，进一步提高分类性能和可解释性。通过大量的实验分析证明，FT4cip 在 AUC 上的分类性能优于 LMT 和 Gama。... ......
more and more construction problem，what should i do ?
## 一些构造 ### CF1464F Showing Off 显然原图连边会形成若干内向基环树森林，所有在同一个环上的点 $S$ 是相同的，注意到原图是二分图，因此所有环都是偶环。 一个重要观察是，我们可以让所有环的长度都是 2，因为总可以把长度 $> 2$ 的环拆成若干个二元环，而且在 $S_{ ......
Random Walk Problem
> **Notice**: This article is just a short discussion on Random Walk problem, I compute $E(X^2)$ in this article. After I read some materials, from a ......
An Easy Problem（二分）
**GDCPC A题** **原题链接：**https://cpc.csgrandeur.cn/csgoj/problemset/problem?pid=1168 **类似的题目及视频解释链接：** **题目：**https://www.acwing.com/problem/content/desc ......
pip安装error：There was a problem confirming the ssl certificate
``` Could not fetch URL https://pypi.org/simple/pip/: There was a problem confirming the ssl certificate: HTTPSConnectionPool(host='pypi.org', port=44 ......
【每日一题】Problem 653B. Bear and Compressing
[原题](https://codeforces.com/contest/653/problem/B) #### 解决思路 根据当前字符串的首字符进行深度递归即可 ##### 误区 字符串是从头开始匹配的，因此只需要对首字符进行替换 ```C++ #include int dfs(std::map> ......
【每日一题】Problem 628B. New Skateboard
[原题](https://codeforces.com/problemset/problem/628/B) #### 解决思路 数学题 只要有两位数可以被 4 整除，那么以该两位数结尾的任何数都可以被 4 整除，推导过程如下： 设 10x + y = 4z, 则对于任意的前置 n 有 10(10n ......
【每日一题】Problem 626B. Cards
[原题](https://codeforces.com/contest/626/problem/B) #### 解决思路 找规律 1. 对于 n:0:0 形式的，只有一种结果，是第一个元素 2. 对于 m:n:t 形式的，三个元素都是可能的 3. 对于 1:n:0 形式的，可以发现，第二种元素是永远 ......
【每日一题】Problem 602B. Approximating a Constant Range
[原题](https://codeforces.com/contest/602/problem/B) #### 解决思路 设 $[a_l, a_r]$ 满足要求，而加入 $a_{r+1}$ 则不满足要求，那么根据题目中**相邻两数差不超过 1**，$a_{r+1} - min([a_l, a_r]) ......
[AGC024F] Simple Subsequence Problem
Problem StatementYou are given a set $S$ of strings consisting of 0 and 1, and an integer $K$. Find the longest string that is a subsequence of $K$ or ......
HAOI2011 Problem b
# Problem b [link](https://www.luogu.com.cn/problem/P2522) 做法：莫比乌斯反演。 思路： 对于给出的 $n$ 个询问，每次求有多少个数对 $(x,y)$，满足 $a \le x \le b$，$c \le y \le d$，且 $\gcd(x ......
通过docker安装的jira提示We've detected a potential problem with JIRA's Dashboard configuration that your administrator can correct. Click here to learn more
正常通过docker安装jira后,访问是不会出问题的 但是如果使用nginx代理后,就是在nginx里配置了proxy_pass http://localhost:2800 再访问后,就会报错We've detected a potential problem with JIRA's Dashbo ......
【优先队列】【堆排序实现优先队列】[1054. 距离相等的条形码](https://leetcode.cn/problems/distant-barcodes/)
#### 【优先队列】【堆排序实现优先队列】[1054. 距离相等的条形码](https://leetcode.cn/problems/distant-barcodes/) 在一个仓库里，有一排条形码，其中第 i 个条形码为 barcodes[i]。 请你重新排列这些条形码，使其中任意两个相邻的条形 ......
【大联盟】20230706 Interesting DS Problem（interesting） QOJ2559 【Endless Road】
## 题目描述 [here](https://qoj.ac/problem/2559)。 ## 题解 首先，我们对所有区间离散化，删除一个区间时，我们暴力删除内部还存在的子区间。 如果没有区间包含是好做的，因为我们删除一个子区间时，将区间按照左端点排序，可发现包含这个子区间的区间是连续的一个区间。 ......
文献阅读——A Problem Meta-Data Library for Research in SAT
A Problem Meta-Data Library for Research in SAT •Published: March 15, 2019 Markus Iser and Carsten Sinz Abstract Experimental data and benchmarks play ......
CF1175G Yet Another Partiton Problem
应该是一个很通用的解法。 一个显然的分段 dp： > $f_{j,i}$ 表示前 $i$ 个数分 $j$ 段的方案数，$f_{j,i}\gets \min\limits_{k=0}^{i -1}f_{j-1,k}+w(k+1,i)$。 可以滚动数组，$f_{i}\gets \min\limits_{ ......
【每日一题】Problem 538B. Quasi Binary
[原题](https://codeforces.com/problemset/problem/538/B) #### 解决思路 最简单的思路就是贪心了，每次生成不超过目标值的 $quasibinary$，即可使最终数量最少 ```C++ #include int quasibinary(int ma ......
【每日一题】Problem 1195C. Basketball Exercise
[原题](https://codeforces.com/contest/1195/problem/C) #### 解决思路 设 $dp[i][j]$ 表示第 $i$ 行第 $j$ 列所能去到的最大值，则有 1. 当 $j$ 列取值时 - $dp[0][j]$ = 该列第**一**行的值 + 前一列第 ......
题解 Yet Another Minimization Problem
[Yet Another Minimization Problem](https://www.luogu.com.cn/problem/CF868F) 神仙题。 第一眼看上去就是 DP。 定义 $f_{i,j}$ 表示当前点 $i$，分 $j$ 段的最小费用。 $f_{i,j}= \min(f_{i ......
[Javascript] How to fix iphone safari auto zoom in problem without `maximum-scale=1.0`
Solution 1: consider change font-size to 16px or above Soution 2: using javascript if(navigator.userAgent.indexOf('iPhone') > -1 ) { document .querySe ......
解决报错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  #### 解决思路 在 section p 节点取 $v1$ 和 $v2$ 都能到达的最大速度即可 ```C++ #include int main() { int v1, v2; std:: ......
Configuration problem: Unable to locate Spring NamespaceHandler for XML schema
Exception in thread "main" org.springframework.beans.factory.parsing.BeanDefinitionParsingException: Configuration problem: Unable to locate Spring Na ......
AtCoder Beginner Contest 309 Ex Simple Path Counting Problem
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc309_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc309/tasks/abc309_h "AtCoder 传送门") 挺妙的题。 考虑 ......