Problem

好好玩的题。 设普通生成函数 $F_i$，其中 $[z^k]F_i$ 表示从所有起点走到 $(i,k)$ 的方案数。特别地，$[z^k]F_1=\sum\limits_{a\in A}[a=k]$。 注意到 $F_i=(z^{-1}+1+z)F_{i-1}$ **几乎**成立，但是在 $[z^1]F ......

## 思路 我们已经得知每盏灯的初始状态和哪两个开关控制它。 首先分类讨论： 如果最开始这盏灯是开着的，那么这两个开关应该做出同样的操作，即要么全按，要么全不按。 如果最开始这盏灯是关着的，那么这两个开关应该做出不同的操作，即一个按一个不按。 转化一个思路，就变成了有 $m$ 个数，其中有 $n$ ......

## 思路 首先发现应该优先除，理由很简单，如果先乘以 $k$ 再加上一个不超过 $k$ 的值，那么除以 $k$ 后，就除回去了，没有发生任何变化。 所以我们可以先枚举除以多少次 $k$，得到除以这么多次 $k$ 后的 $n$。我们再进行若干次乘法，计算 $n$ 的取值范围 $[l,r]$，那么只要 ......

[题面传送门](https://qoj.ac/problem/6509) 首先~~~感性理解~~理性分析一下会发现，如果不考虑额外删除的第一个，对全局模拟一次删除，求出每个点的删除时间和是前面哪个点给他删除的，那么在进行区间询问的时候，如果一个点被删除了并且不是被第一个点删除的，那么这个点的删除点和 ......

E-Math Problem ## 题面翻译 **【题目描述】** 给定两个正整数 $n$ 和 $k$，您可以进行以下两种操作任意次（包括零次）： - 选择一个整数 $x$ 满足 $0 \leq x < k$，将 $n$ 变为 $k\cdot n+x$。该操作每次花费 $a$ 枚金币。每次选择的整数 ......

字符串套 递归 #include<bits/stdc++.h> using namespace std; char s[1005]; int n,i; string work(){ string p; int t = 0; while(++i <= n){ if(s[i] >= '0' && s[i ......

## 思路 这个题是一个简单的构造题。~~竟然比 T2 简单，也是少见~~ 我们可以首先从 $1$ 开始不断乘以 $2$，像这样：$1, 2, 4, 8, 16\cdots,2^x$，直到什么时候超过 $n$ 就停止。 这样相邻两个数字就可以凑出 $1, 2, 4, 6, \cdots,2^{x- ......

# Slackware之SSL certificate problem问题 个人用户在自己选择最小安装slackwre后，使用类如`slackpkg update`(尤其是在设置为current源后），`git clone`等命令时，经常报如下错误： *SSL certificate problem ......

## 杂言 赛时想到做法，结果调 code 把自己心态调炸了，所以来写一篇题解（恼）。 另：此题与 [P9345 夕阳西下几时回](https://www.luogu.com.cn/problem/P9345) 几乎相同，可以此练手。 另另：本题多测，多测不清空，爆零两行泪。 ## 题意翻译 $a_ ......

### 题目大意 给定门和钥匙的数量，每把钥匙控制 $k_i$ 扇门，每扇门被两把钥匙控制。 给定初始时每扇门的状态，求是否存在一种方法使得所有的门都打开。 ### 思路 扩展域并查集。 考虑分类讨论： - 对于开着的门，要么两把钥匙都用，要么两把钥匙都不用； - 对于关着的门，两把钥匙只能用一把。 ......

问题描述： 最近把Python升级到了3.11，重新下载了一些模块，但下载安装pymssql的时候发生了如下报错： 解决办法： 原因分析：之前下载pymssql的时候是没有发生如上情况的，但当时用的Python版本是3.7、3.10，所以猜想是版本不兼容的问题。输入 pip install pyms ......

## 一些构造 ### CF1464F Showing Off 显然原图连边会形成若干内向基环树森林，所有在同一个环上的点 $S$ 是相同的，注意到原图是二分图，因此所有环都是偶环。 一个重要观察是，我们可以让所有环的长度都是 2，因为总可以把长度 $> 2$ 的环拆成若干个二元环，而且在 $S_{ ......

> **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 ......

**GDCPC A题** **原题链接：**https://cpc.csgrandeur.cn/csgoj/problemset/problem?pid=1168 **类似的题目及视频解释链接：** **题目：**https://www.acwing.com/problem/content/desc ......

``` Could not fetch URL https://pypi.org/simple/pip/: There was a problem confirming the ssl certificate: HTTPSConnectionPool(host='pypi.org', port=44 ......

[原题](https://codeforces.com/contest/653/problem/B) #### 解决思路 根据当前字符串的首字符进行深度递归即可 ##### 误区 字符串是从头开始匹配的，因此只需要对首字符进行替换 ```C++ #include int dfs(std::map> ......

[原题](https://codeforces.com/problemset/problem/628/B) #### 解决思路 数学题 只要有两位数可以被 4 整除，那么以该两位数结尾的任何数都可以被 4 整除，推导过程如下： 设 10x + y = 4z, 则对于任意的前置 n 有 10(10n ......

[原题](https://codeforces.com/contest/626/problem/B) #### 解决思路 找规律 1. 对于 n:0:0 形式的，只有一种结果，是第一个元素 2. 对于 m:n:t 形式的，三个元素都是可能的 3. 对于 1:n:0 形式的，可以发现，第二种元素是永远 ......

[原题](https://codeforces.com/contest/602/problem/B) #### 解决思路 设 $[a_l, a_r]$ 满足要求，而加入 $a_{r+1}$ 则不满足要求，那么根据题目中**相邻两数差不超过 1**，$a_{r+1} - min([a_l, a_r]) ......

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 ......

# 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后,访问是不会出问题的 但是如果使用nginx代理后,就是在nginx里配置了proxy_pass http://localhost:2800 再访问后,就会报错We've detected a potential problem with JIRA's Dashbo ......

## 题目描述 [here](https://qoj.ac/problem/2559)。 ## 题解 首先，我们对所有区间离散化，删除一个区间时，我们暴力删除内部还存在的子区间。 如果没有区间包含是好做的，因为我们删除一个子区间时，将区间按照左端点排序，可发现包含这个子区间的区间是连续的一个区间。 ......

A Problem Meta-Data Library for Research in SAT •Published: March 15, 2019 Markus Iser and Carsten Sinz Abstract Experimental data and benchmarks play ......

应该是一个很通用的解法。 一个显然的分段 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_{ ......

[原题](https://codeforces.com/problemset/problem/538/B) #### 解决思路 最简单的思路就是贪心了，每次生成不超过目标值的 $quasibinary$，即可使最终数量最少 ```C++ #include int quasibinary(int ma ......

[原题](https://codeforces.com/contest/1195/problem/C) #### 解决思路 设 $dp[i][j]$ 表示第 $i$ 行第 $j$ 列所能去到的最大值，则有 1. 当 $j$ 列取值时 - $dp[0][j]$ = 该列第**一**行的值 + 前一列第 ......

[Yet Another Minimization Problem](https://www.luogu.com.cn/problem/CF868F) 神仙题。 第一眼看上去就是 DP。 定义 $f_{i,j}$ 表示当前点 $i$，分 $j$ 段的最小费用。 $f_{i,j}= \min(f_{i ......

Solution 1: consider change font-size to 16px or above Soution 2: using javascript if(navigator.userAgent.indexOf('iPhone') > -1 ) { document .querySe ......

## 故障描述： 使用idea下载java某个源文件，idea报错：Cannot connect to the Maven process. Try again later. If the problem persists, check the Maven ![](https://img2023.c ......