alternating algorithm 5150 qoj
warning: Signature not supported. Hash algorithm SHA1 not available 问题解决
在使用Rocky Linux 安装服务的时候碰到此问题，记录下 解决方法 update-crypto-policies --set LEGACY 参考资料 https://www.redhat.com/en/blog/rhel-security-sha-1-package-signatures-di ......
Princeton Algorithms, Part I week3 Quick Sort
Quick Sort 今天学习quick sort，quick sort的基本思想是有一个数组，先shuffle以后，保证数组的item位置是均匀分布的，选择一个item然后，把所有比这个item大的放在item右边，所有比这个item小的放在左右，然后递归的进行这个操作，如下图所示 这里面的par ......
(段设期中复习) Great Ideas in Algorithm Analysis: Midterm Review
Distance Algorithms Basic sampling lemma: Let \(S_1,\dots,S_n \subset [n]\) be sets of size at least \(D\), then randomly choose \(c (n/D) \log n\) el ......
Princeton Algorithms, Part I week2 Merge Sort
Merge sort 今天学习merge sort 这个排序算法的思想就是，不停的将数组二分，再将两个子数组不停归并。其中有一个操作叫merge如下图所示。左右两边两个部分是有序的，然后思想也很简单 有两个指针i和j，i指向lo，j指向mid+1，然后比较两个指针所指的大小，如果小就选出来排到数组中 ......
qoj1706 Infinite Parenthesis Sequence
找规律害人害己。 设 \(f(k,x)\) 表示操作 \(k\) 次之后第 \(x\) 个左括号的位置，知道 \(f(k,x)\) 之后可以简单二分出答案。 首先考虑 \(f\) 的递推式，左括号的位置改变有两种情况。((->(X 和 ()->)(，对应过来就是 \(f(k+1,x)=\min(f( ......
[洛谷 P3481] [BZOJ1118] [POI2009] PRZ-Algorithm Speedup
题目描述 你需要计算一个函数 \(F(x, y)\)，其中 \(x, y\) 是两个正整数序列。 bool F(std::vector<int> x, std::vector<int> y) { if (W(x).size() != W(y).size()) return false; if (W( ......
JSch连接SSH问题Exception:Algorithm negotiation fail
Java连接RPA系统，由于特殊原因不能使用接口，决定用openssh连接，定时读取与推送。 注意点： 1、C:\ProgramData\ssh\sshd_config 配置 2、ssh-keygen -t rsa生成秘钥方式 3、生成之后追加到authorized_keys编码格式 utf-8 4 ......
Proj. Unknown: Deciding Differential Privacy of Online Algorithms with Multiple Variables
Paper https://arxiv.org/abs/2309.06615 Abstract 背景： 自动机A被称作查分隐私自动机：当对某些D，对任何隐私预算ε>0,该自动机是Dε-differentially private( A DiP automaton is a parametric au ......
Princeton Algorithms, Part I week2 stack&queue
stack:先进后出 queue:先进先出 首先是stack 有两种实现方式，第一种是用链表，第二种是用数组。 Stack: linked-list representation stack: array implementation 上面这个实现是固定长度的array implementation ......
基于rk3588----i2c驱动框架学习（2）-总线驱动 algorithm 分析
rk3588 i2c algorithm 分析 来了来了，上次分析完i2c的驱动框架 今天我们就看看i2c的algorithm是如何实现的 static const struct i2c_algorithm rk3x_i2c_algorithm = { .master_xfer = rk3x_i2c ......
QOJ # 6340. Tourism
题面传送门 还记得 JOISC 赛时写了个 \(O(n\sqrt n\log n)\) 喜提 \(28\) 分，一直以为这个东西只能根号，这下糗大了（ 根号直接回滚莫队就行，但是实际上是由 log 做法的！！ 考虑离线，然后对于每个点，将这个点到根的路径上的点都染上一个属于这个点的颜色，这样树上每个 ......
[PG] Function Candidates Selection Algorithm
Function Candidates Selection Algorithm environment setup In lightdb orafce extension, execute sql below, CREATE DOMAIN oracle.clob AS TEXT; -- versio ......
CF1879C Make it Alternating
传送门 设\(f_{i,0}\)表示将\([1,i]\)位变成以\(0\)结尾的字符串的最小步数。 \(f_{i,1}\)表示将\([1,i]\)位变成以\(1\)结尾的字符串的最小步数。 \(f_{i,2}\)表示将\([1,i]\)位变成空字符串的最小步数。 转移的时候分类讨论一下第\(i\)位 ......
update-alternatives用法
sudo update-alternatives --list go 现实go有哪些替换版本 sudo update-alternatives --config go 选择特定版本go sudo update-alternatives --install /usr/bin/go go /usr/lo ......
QOJ # 4424. Babushka and her pierogi
有 $n$ 个数 $a_i$，要换成 $b_i$，保证 $a$ 中数互不相同且 $a,b$ 数集相同。交换 $a_x,a_y$ 的费用是 $|a_x-a_y|+C$，$C$ 是常数。求将 $a$ 变换成 $b$ 的最小费用。$n\leq 2\times 10^5$。 ......
javascript： Sorting Algorithms
/** * file Sort.js * ide:vscode JavaScript Sorting Algorithms * 插件：IntelliSense,JSDoc,CodeLens,Debugger for Chrome, 静态代码检查：ESLint,JSHint,Flow Langugae ......
javascript： Sorting Algorithms
/** * file Sort.js * ide:vscode JavaScript Sorting Algorithms * 插件：IntelliSense,JSDoc,CodeLens,Debugger for Chrome, 静态代码检查：ESLint,JSHint,Flow Langugae ......
Greedy algorithm basic principle
贪心算法是以动态规划方法为基础的，在每个贪心算法之下，几乎总有一个更繁琐的动态规划算法。 贪心算法和动态规划不同之处在于：是否需要考虑子问题的解 贪心算法并不考虑子问题，直接在当前步骤中做出选择 动态规划无论是自底向上， 贪心算法设计步骤 将最优化问题转化为这样的形式：对其做出一次选择后，只剩下一个 ......
centos多版本jdk通过alternatives
一、下载 Linux 版的 JDK 到本地 本文以 jdk-8u341-linux-x64.tar.gz、jdk-11.0.16_linux-x64_bin.tar.gz 为例。 二、创建 Java 目录安装 1. mkdir /usr/java/ 2. 解压 JDK 到 Java 目录 tar - ......
Metropolis Algorithms for Representative Subgraph Sampling
目录概主要内容Metropolis graph sampling H\¨{u}bler C. and Kriegel H., Borgwardt K. and Ghahramani Z. Metropolis algorithms for representative subgraph sampli ......
[LOJ3626/QOJ4889] 愚蠢的在线法官
考虑这个矩阵长啥样，首先显然 \(A\) 不能重复否则答案是 \(0\)（有两行两列相同）。 把 \(A\) 重标号为 DFS 序的顺序，那么行列式的值不改变，因为交换 \(A_i,A_j\) 相当于同时交换两行两列。 考虑把权值 \(v\) 做树上差分，令 \(B_u=v_u-v_{fa(u)}\ ......
[QOJ6555] The 2nd Universal Cup. Stage 5. J : Sets May Be Good
先给 EI 磕三个 首先考虑用 \(n\) 个变量 \(x_1,x_2,\cdots,x_n\in\{0,1\}\) 表示第 \(i\) 个点选不选，那么导出子图的边数的奇偶性就是 \[f(x_1,x_2,\cdots,x_n)=\left(\sum_{(i,j)\in E}x_ix_j\right ......
LOJ3658/QOJ4921 匹配计数
考虑对每种方案，设其交点数为 \(t\)，我们就给答案加上 \((-1)^t\)。这样算出来的是偶 - 奇的方案数，加上总的方案数再除以二就是答案了。总的方案数可以简单算出，这里略过。 考虑一条边对奇偶性的贡献。发现如果这条边是 \((u,v)\) 其中 \(u<v\)，那么 \([u+1,v-1] ......
QOJ # 4588. Feeder Robot
theme: seriph background: flase class: text-center highlighter: shiki lineNumbers: false info: | ## Slidev Starter Template Presentation slides for de ......
kali-Java版本管理-update-alternatives
kali-Java版本管理-update-alternatives https://blog.csdn.net/qq_44029310/article/details/126086895 列出软件的所有版本 update-alternatives --config 软件名 update-altern ......
QOJ # 5150. Alternating Algorithm
题面传送门 首先显然不能直接去维护这个操作，我们需要找到一些转化，将这个操作次数转化成一些值的最大值/最小值。 先离散成 \([0,n]\) 的排列。考虑每个 \(0\leq i < n\)，将 \([0,i]\) 标记成 \(0\)，\([i+1,n]\) 标记成 \(1\)，记将标记后的序列排好 ......
UnknownError: Failed to get convolution algorithm. This is probably because cuDNN failed to initialize
/home/software/anaconda3/envs/mydlenv/lib/python3.8/site-packages/tensorflow/python/client/session.py:1751: UserWarning: An interactive session is alr ......
[QOJ4815] Flower's Land
简要题意：给出一个 \(n\) 个点的树，对某个点 \(i\) 求包含某一个点的大小为 \(k\) 的权值最大的连通块，一个连通块的权值是其所有点的权值之和。 \(n\le 40000,k\le \min(3000,n)\) 这个树上背包很难直接解决，考虑一种变体的树形背包：点分治。 点分治后，设分 ......
QOJ # 7514. Clique Challenge
题面传送门 为啥我会在想多项式做法啊？ 首先考虑稠密图怎么做，也即 \(n=O(\sqrt m)\) 的图。将点分为前一半后一半，然后 meet in middle，其中一边用高维前缀和即可做到 \(O(n2^{\frac{n}{2}})\) 的复杂度。 然后我们需要将其扩展到可能稀疏的图上。仿照三 ......
QOJ # 2835. Number Theory
题面传送门 貌似是一个点名被卡的做法，怎么回事呢/cy 首先我看到这个东西感觉一脸进制转换，但是这玩意不是非常严格的进制转换，他的某一位的基数是上一位基数乘 \(10\) 还要 \(+1\)，没关系，对于每个数从高到低转化，总能转化出一个合法的进制数。 然后考虑调整这个类似进制的数，首先一个比较容易 ......