inversions another problem yet
[Algorithm] Two crystal balls problem
You're given two identical crystal balls and a 100-story building. The balls are incredibly tough, but there exists some floor in the building, above ......
AtCoder Grand Contest 058 D Yet Another ABC String
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc058_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc058/tasks/agc058_d "AtCoder 传送门") Orz H6_6Q ......
VMware：Package vim is not available, but is referred to by another package.
出错语句 在ubuntu中输入sudo apt-get install vim安装vim时出现如下错误语句 Reading package lists... Done Building dependency tree Reading state information... Done Package ......
LRU 力扣 146 https://leetcode.cn/problems/lru-cache/
一道经典题目，用双向链表去做能够满足O1的复杂度 核心代码如下 class LRUCache { MyLinkedList myLinkedList; int size; int capacity; HashMap<Integer, MyNode> map; public LRUCache(int ......
A*B Problem（High）
###### ~~这高精度真__的难~~ ## 题目描述 给出两个自然数，求它们的乘积。 ## 输入格式 输入共两行，每行一个自然数。 ## 输出格式 输出一个自然数表示乘积。 ## 样例 #1 ### 样例输入 #1 ``` 1 2 ``` ### 样例输出 #1 ``` 2 ``` ## 提示 ......
运动记#2 | Another 5 pounds off
 新一轮计划, 继续肥鹰和gsp镇楼 计划: 继续间歇性断食 + 有氧容量提高10% + 无氧保持强度保持容量 ** ......
「CF1637H」Minimize Inversions Number
# 题目 [点这里](https://codeforces.com/problemset/problem/1637/H)看题目。 给定一个 $1\sim n$ 的排列 $p$。 你可以进行下列操作正好一次： - 选定 $p$ 的一个长度为 $k$ 的子序列，并将其按照相同的顺序移动到 $p$ 的最前 ......
2023-05-02-Stirling-Inversion
abbrlink: '' categories: [] date: '2023-05-02 08:24:16' tags: - 数学 title: Stirling & Stirling Inversion toc: true updated: 2023-5-4T15:7:8.828+8:0 Wai ......
2023-05-02-Unit-Root-Inversion
abbrlink: '' categories: [] date: '2023-05-04T15:37:20.741898+08:00' tags: [] title: Unit Root Inversion toc: true updated: 2023-5-4T15:39:32.503+8:0 ......
Could not fetch URL https://pypi.org/simple/keras-bert/: There was a problem confirming the ssl certificate: HTTPSConnectionPool(host='pypi.org', port=443):
pip下载包的时候报错 Could not fetch URL https://pypi.org/simple/keras-bert/: There was a problem confirming the ssl certificate: HTTPSConnectionPool(host='pyp ......
每日一题 力扣 445 https://leetcode.cn/problems/add-two-numbers-ii/
可以直接用栈去做就行，逆序想到栈的做法 然后算完一个就直接赋值给答案数组 我用的是常见 public ListNode addTwoNumbers(ListNode l1, ListNode l2) { int sizeA=0; int sizeB=0; ListNode start=l1; Lis ......
【每日一题】Problem 414B. Mashmokh and ACM
[原题](https://codeforces.com/problemset/problem/414/B) #### 解决思路 1. 先计算 $[1, n]$ 中的约数集合 2. $dp[i][j](i\in [1, n], j\in [1, k])$ 表示第 $j$ 个数放置 $i$ 所拥有的可能 ......
【每日一题】Problem 289B. Polo the Penguin and Matrix
[原题](https://codeforces.com/problemset/problem/289/B) #### 解决思路 1. 题目要求将所有元素通过 **+-** 的方式变成同一个元素 $e$，那么就需要找到一个点，计算小于（或大于）$e$ 的所有点所需变化总次数 2. 因此可以将二维数组转 ......
【每日一题】Problem 505B. Mr. Kitayuta's Colorful Graph
[原题](https://codeforces.com/contest/505/problem/B) #### 解决思路 考虑到数据量不大($2 \le n \le 100, 2 \le m \le 100, 1 \le a_i \lt b_i \le n, 1 \lt c_i \le m)$)，因 ......
Constructive Problem
Constructive Problem time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output As you know, any pro ......
拉格朗日反演公式(Lagrange Inversion)分析证明
$$ w(t)=t\phi(w(t)) $$ $$ [t^n]w^k=\frac{1}{2\pi in}\oint\frac{(w^k)'}{t^n}dt $$ $$ =\frac{1}{2\pi in}\oint\frac{kw^{k-1}\phi(w)^n}{w^n}dw $$ $$ =\fra ......
【每日一题】Problem 489C. Given Length and Sum of Digits...
[原题](https://codeforces.com/problemset/problem/489/C) #### 解决思路 结果值越大，要求满足后续数位能成立的情况下，当前数位的值尽可能大；取最小结果同理 ##### 误区 1. 注意边界 - 一般情况下，数字开头不能为 0，除非数字长度为 ** ......
CF1637H Minimize Inversions Number
我直接？？？？？？？？？？？？？？？？？？ 考虑一个数怎么做，就是逆序对减去一个 $i$ 前面的逆序对再加上顺序对。考虑很多数怎么做，就是这个玩意的和再加上子序列种的顺序对减去逆序对，顺序对可以用逆序对表示，现在只考虑顺序对。 **注意到**，如果 $ip_j$ 且 $i$ 在子序列中 $j$ 不在 ......
【每日一题】Problem 476B. Dreamoon and WiFi
[原题](https://codeforces.com/problemset/problem/476/B) #### 解决思路 ##### 数学 不管 **recv** 字符串如何，最终的结果一定满足以下条件： 1. '+' 数量与 **send** 字符串相同 2. '-' 数量与 **send* ......
【cs 50 2022】lab2 && problem set2
lab2 #include <ctype.h> #include <cs50.h> #include <stdio.h> #include <string.h> // Points assigned to each letter of the alphabet int POINTS[] = {1, ......
【每日一题】Problem 489B. BerSU Ball
[原题](https://codeforces.com/problemset/problem/489/B) #### 解决思路 排序+双指针 ```C++ #include int main() { int n; std::cin >> n; std::vector a(n + 1, 0); for ......
【每日一题】Problem 416B. Art Union
[原题](https://codeforces.com/contest/416/problem/B) #### 解决思路  #### 解决思路 1. 两个数组，一个未排序，一个排序； 2. 使用前缀和的方式减少时间复杂度 ```C++ #include int main() { std::ios::sync_with_s ......
【cs50 2022】lab1 && problem set1
|lab1| #include <cs50.h> #include <stdio.h> int main(void) { // TODO: Prompt for start size int start_size; do{ start_size = get_int("Start size: "); ......
kibana启动失败Kibana server is not ready yet，后台日志报错：NoShardAvailableActionException
kibana.log日志报错信息： ,{"level":"error","message":"Action failed with 'no_shard_available_action_exception'. Retrying attempt 8 out of 10 in 64 seconds."} ......
【每日一题】Problem 359B. Permutation
[原题](https://codeforces.com/problemset/problem/359/B) #### 解决思路 虽然题解思路里写着 $dp$，但是还是用最简单的 $math$ 方法写了 找规律题： 1. 如果结果为 $0$，只需要每个 $a_{2i-1}-a_{i}$ 同向即可，即都 ......
AtCoder Regular Contest 154 E Reverse and Inversion
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc154_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc154/tasks/arc154_e "AtCoder 传送门") 好题！ 考虑如何更 ......
【每日一题】Problem 253B. Physics Practical
[原题](https://codeforces.com/problemset/problem/253/B) #### 解决思路 1. 定义 $dp[i][j]$ 为对 $i$ 元素做出选择后，要删除的最少元素个数 2. 对于 $i$，有两种情况，选或不选 1. 选：则找到 $y(y>2x)$ 的个数 ......
【每日一题】Problem 234C. Weather
[原题](https://codeforces.com/problemset/problem/234/C) #### 解决思路 - 还是先从二维数组开始，定义一个二维数组$dp$，对于 $dp[i,j]$，$i$ 表示第 $i$ 个元素，$j$ 表示当前元素的状态(正数或负数) $dp[i,0]$ ......
每日一题力扣 1262 https://leetcode.cn/problems/greatest-sum-divisible-by-three/
、 题解 这道题目核心就算是要知道如果x%3=2的话，应该要去拿%3=1的数字，这样子才能满足%3=0 贪心 sum不够%3的时候，就减去余数为1的或者余数为2的 需要注意 两个余数为1会变成余数为2的，所以可能减去2个余数为1 核心代码如下 public int maxSumDivThreeOth ......