inversions another problem yet

好好玩的题。 设普通生成函数 $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) 首先~~~感性理解~~理性分析一下会发现，如果不考虑额外删除的第一个，对全局模拟一次删除，求出每个点的删除时间和是前面哪个点给他删除的，那么在进行区间询问的时候，如果一个点被删除了并且不是被第一个点删除的，那么这个点的删除点和 ......

hbase报错：hbase shell能打开 网页也能打开 但是一执行命令就开始报错。 原因：hadoop的安全模式打开。 解决方法：关闭安全模式 ，再重新启动HBase就可以了。 具体的命令： 1、查看namenode是否是安全状态 hadoop dfsadmin -safemode get Sa ......

## npm audit 报错 npm WARN audit 501 Method Not Implemented ``` npm WARN audit 501 Method Not Implemented - POST https://registry.npmmirror.com/-/npm/v1 ......

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

 ![](https://img2023.cnblogs.com/blog/474029/202308/474029- ......

题目简述： 给你一个整数a（0<a<=1000）和一个模数m(0<m<=1000)，问是否存在一个正整数x使得a*x%m=1，使x尽可能小。 标准输入 33 114 125 13 标准输出 4Not Exist8 思路1： 暴力，观察数据很显然，x的范围是0~（m-1），由于输出要求x为正整数，当x ......

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

Note：[ wechat：Y466551 | 可加勿骚扰，付费咨询 ] 论文信息 论文标题：LightGCL: Simple Yet Effective Graph Contrastive Learning for Recommendation论文作者：Cai, Xuheng and Huang, ......

“我英语不好”：并不是 My English is poor. 可以说： I'm not good at English. 我不太擅长英语。 I'm not very fluent in English yet. 我的英语还不太流利。 p.s. 外国人的眼中，用poor来形容自己的水平，是一种自卑不 ......

本文提出了一种类不平衡问题的功能树(FT4cip)，该模型使用了考虑类不平衡的分割评估函数 Twoing，以及使用了一种优化 AUC 的新型剪枝算法。同时对多变量分割使用特征选择，进一步提高分类性能和可解释性。通过大量的实验分析证明，FT4cip 在 AUC 上的分类性能优于 LMT 和 Gama。... ......

## 一些构造 ### 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 ......

***3300** 这种 $2 ^ n$ 和区间，看着就很想套上线段树，事实上是对的。 **引理 1 ：** > 在线段数内同一颗子树内的点可以互相到达。 这个是非常容易验证的，把边画出来就是在一条链上挂若干条横着的链。 然后我们考虑把区间挂上去，然后用**时光倒流**转化为加边。我们发现，我们可以 ......

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

双倍经验：[CF258D. Little Elephant and Broken Sorting](https://codeforces.com/problemset/problem/258/D) 好巧妙，想不到。 因为 $n$ 并不大，且直接统计显然很困难，考虑数对 $(i,j),ia_j$。 更 ......

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

# 1. 关于报错 启动nginx服务发现 Systemd 中存在报错： > Can't open PID file /var/run/nginx.pid (yet?) after start: No such file or directory ![](https://img2023.cnblog ......

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

# 7.29 数论 WIP $a\equiv b\pmod p\Rightarrow \frac{a}{d}\equiv \frac{b}{d}\pmod{\frac{p}{d}},d=\gcd(a,b,p)$。 ## exGCD 1. 若 $(a,b)=1$，则 $0\leq xb\to a\bm ......

[原题](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 形式的，可以发现，第二种元素是永远 ......

首先可以想到有组合数的方法： 令起点为 $(x1, y1)$，终点为 $(x2, y2)$，则路径方案数就为 $\binom{x2 + y2 - x1 - y1}{x2 - x1}$，这样设有 $k$ 个相同颜色的点，时间复杂度就为 $O(k^2)$。 再考虑到还有 $\text{DP}$ 方法： ......