Inverse

逆矩阵Cuda不支持，只能手动实现 import torch from torch.linalg import det def cof1(M,index): zs = M[:index[0]-1,:index[1]-1] ys = M[:index[0]-1,index[1]:] zx = M[in ......

洛谷传送门 CF 传送门 \(n\) 为偶数显然无解。 否则我们可以构造一棵 \(n\) 个点的完全二叉树，当 \(n + 1\) 是 \(2\) 的幂时满足 \(m = 1\)，否则 \(m = 0\)。 当 \(n \ge 5\) 时可以递归至 \((n - 2, m - 1)\)，再挂一个叶子 ......

题目链接：https://codeforces.com/contest/1910/problem/I 题意 有一个 \(n\) 个字符的字符串 \(S\)，你需要不断从中删除一个长度为 \(k\) 的子串，直到串的长度变为 \(n \mathbin{\rm mod} k\)，求能够产生的字典序最小的 ......

Differentiation $$y=\sinh^{-1}x\quad\Longrightarrow\quad x=\sinh y\\\frac{{\rm d}x}{{\rm d}y}=\cosh y=\sqrt{(\sinh y)^2+1}=\sqrt{x^2+1}\\[6pt]y=\cosh^ ......

题目简述： 给你一个整数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 ......

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

# Fast Inverse Square Root 同时包含 Approximation theory and method ch11. > https://www.youtube.com/watch?v=p8u_k2LIZyo > > Fast Inverse Square Root（快速倒数平 ......

# 题目大意 构造一个01网格图，1能走0不能走 使得从左上走到右下（只能走右或走下）的方案数恰好为x n=当前p[i]就减p[i]，a[i]+1（也类似**进制转换**） （也可以理解成让**ai尽量小**，所以一次**减的数尽量大**，每次**减最大的能减的数** # code ```cpp # ......

理解很困难，但是代码真的很简单。祝贺我过了我做的第一个有关置换的题目。 problem ~~已经不是能简化的东西了~~ 一位科学家正在研究一个自我生长的长度为 $n$ 的排列 $a_1,a_2,\ldots,a_n$。 排列每天都会变化，每一天，元素 $x$ 都会变成 $a_x$，即 $a_x$ 会 ......

【注1】虽然咱不看这方面的内容，但是既然莫名其妙地下了这么个东西，就想着不能扔了，至少留一份于***当中。 【注2】简单排版，但并未校正，无法保证质量。 【注3】与原文不同，这里按照Mx做了重排，排法类似于大名鼎鼎的冒泡排序，故而more不保证质量。 A Reading List in Invers ......