ex2k ex2 sp3 ex
BSGS&ex_BSGS code
#include<bits/stdc++.h> using namespace std; #define int long long int a,b,mod; map<int,int> mp; int ksm(int x,int y,int mod){ int ans=1; while(y){ if ......
[ABC239Ex] Dice Product 2 题解
原题链接:ABC239Ex。 题意不多赘述。 看到求期望值,我们想到可以用期望 DP。 设 \(dp_{i}\) 表示最终结果大于等于 \(i\) 时的操作次数的期望值。 那么我们可以得到一个基本的状态转移方程:\(dp_{i}=\frac{1}{n} \times \sum_{j=1}^{n}dp ......
[ABC304Ex] Constrained Topological Sort 题解
题意 给定一张有向图 \(G\),有 \(n\) 个点和 \(m\) 条边,问是否存在一种拓扑序的排列 \(P\) 使得 \(l_{i} \le p_{i} \le r_{i}\)。 思路 首先对于一条边 \(u \to v\),如果限制满足 \(r_{v}\le r_{u}\) 或者 \(l_{v ......
[ABC241Ex] Card Deck Score 题解
题目链接 点击打开链接 题目解法 个人认为推式子很妙的生成函数题 暴力套上生成函数,\(ans=[x^m]\prod\limits_{i=1}^{n}(\sum\limits_{j=1}^{b_i}(a_ix)^j)\) \(\sum\limits_{j=1}^{b_i}(a_ix)^j=\frac ......
[ABC254Ex] Multiply or Divide by 2
[ABC254Ex] Multiply or Divide by 2 题意: 给定大小为 $ n $ 的集合 $ A $ 和 $ B $,你可以对集合 $ A $ 中的元素 $ a_i $ 进行两种操作,分别为 $ a_i \leftarrow \lfloor \dfrac{a_i}{2} \rfl ......
[ABC315Ex] Typical Convolution Problem
题目链接 首先观察到这个形式,容易发现它和常规的卷积不同点就在于:题目给出的求和定义中,\(\sum\) 符号下面的式子是 \(i+j<N\) 求和而不是 \(i+j=N\)。 为了方便计算,我们引入: \[G_n=\sum_{i+j<N}F_iF_j \]我们发现,假设所有 \(F_{1\sim{ ......
[ABC259Ex] Yet Another Path Counting
\(\text{Links}\) [ABC259Ex] Yet Another Path Counting Luogu Blog 题外话 淀粉质题单做不动了怎么办?来做一道根号题振奋一下精神吧/se! 我要饿死了,我要吃饭,以后在学校还是不要不吃早饭了/kk 题意 给一个 \(n\times n\) ......
[题解] ABC282Ex Min + Sum
Min + Sum 给你两个序列 \(a\)、\(b\) 和 \(S\),求满足一下条件的区间 \([l ,r]\) 的数量: \(\sum_{i = l}^r b_i + \min_{i = l}^r a_i \le S\)。 \(n \le 2 \times 10^5\)。 考虑按最小值分治,即 ......
Ex023_Sweep.py
import cadquery as cq # 用于创建样条曲线和折线路径的点集 pts = [(0, 1), (1, 2), (2, 4)] # 从点集生成样条曲线路径 path = cq.Workplane("XZ").spline(pts) # 沿着刚刚创建的样条曲线路径扫描一个直径为 1.0 ......
throw和throw ex的区别
之前,在使用异常捕获语句try…catch…throw语句时,一直没太留意几种用法的区别,前几天调试程序时无意中了解到几种使用方法是有区别的,网上一查,还真是,主要是区别在堆栈信息的起始点不同。总结如下:我们都知道,C#中使用throw和throw ex抛出异常,但二者是有区别的。在C#中推荐使用t ......
(EX)GCD
(EX)GCD 1、给定两正整数m,n 2、选取其中较小的数,假定为m 3、若n%m非0,即存在余数,将n和m中较大的数n替换为余数,返回步骤2 4、若n%m为0,则最大公约数为m #include <stdio.h> int main() { int data1, data2; int data; ......
RC2104-WS_EX_COMPOSITED-WS_EX_NOINHERITLAYOUT
VS编译出现RC2104, 或者打开资源出现错误提示未定义 #include "afxres.h" .... 2 TEXTINCLUDE BEGIN "#include ""afxres.h""\r\n" "\0" END 修改为 #include <windows.h> #include "afx ......
Oracle12c On 银河麒麟v10SP3 的安装过程
Oracle12c On 银河麒麟的安装过程 学习官网资料 下载最新版的preinstall文件 https://yum.oracle.com/repo/OracleLinux/OL8/appstream/x86_64/getPackage/oracle-database-preinstall-19 ......
麒麟v10 SP3上的19c rac,optachauto安装补丁出错
1、麒麟V10 SP3上新安装的一套19c RAC,在使用opatchauto打补丁时报错,具体信息如下所示。 [root@db01 soft]# /u01/app/19.3.0/grid/OPatch/opatchauto apply /soft/35037840/ OPatchauto sess ......
AT_abc301_h [ABC301Ex] Difference of Distance
AT_abc301_h [ABC301Ex] Difference of Distance 更好的阅读体验 一道基础图论,很好口胡,但是实现不太简单。 考虑离线,把询问挂在边上,按边权从小到大处理。 处理到一个边权时,把边权小于它的边的两端用并查集合并,对于等于这个边权的边在并查集上建图,跑一边 t ......
[abc306h/ex] Balance Scale
Ex - Balance Scale 考虑只有>和<的情况,相当于给每条边定向,当且仅当成环时不合法,那么方案数就是\(DAG\)的方案数 对于=,就是将两个点合并 然后对于一般的求\(n\)个点的\(DAG\)的方案数为\(\sum_{i=1}^n (-1)^{i+1}C_n^i2^{i\time ......
[abc313 h/ex] Group Photo
Ex - Group Photo 很牛的题 设\(A_0=A_{n+1}=INF\),那么对于每个\(B_i\)有\(B_i>\min(A_{i-1},A_i)\),所以考虑设\(C_i\)表示\(min(A_{i-1},A_i)\),那么有\(B_i>C_i\),显然,若我们将\(C\)从小到大排 ......
【思维】【DP】ABC298Ex Sum of Min of Length 题解
ABC298Ex 简单题。 因为有 \(\min\) 不好做,容易想到讨论 \(d(i, L)\) 和 \(d(i, R)\) 的大小。 令 \(p = \text{LCA}(L, R)\),\(dep_L > dep_R, dist = dep_L + dep_R - 2\times dep_p\ ......
【整除分块】【DP】ABC239Ex Dice Product 2 题解
ABC239H 简单题。 令 \(f_i\) 表示乘到 \(\ge i\) 的期望。 容易得到 \(f_i=\dfrac{\sum\limits_{j=1}^{n}f_{\lceil\frac{i}{j}\rceil}}{n}\)。 将 \(f_i\) 移到同一边,去掉系数,有 \(f_i=\dfr ......
[学习笔记] ex-KMP
简介 exKMP(扩展 KMP 算法),也叫 Z algorithm(Z 算法),可以在 \(\mathcal{O}(|s|+|t|)\) 求解文本串 \(s\) 的所有后缀与匹配串 \(t\) 的最长公共前缀(LCP)。 实现 定义一个长度为 \(n\) 的字符串 \(s\) 的 \(z\) 函数 ......
AtCoder Beginner Contest 288 Ex A Nameless Counting Problem
洛谷传送门 AtCoder 传送门 考虑到规定单调不降比较难搞。先设 \(g_t\) 为长度为 \(t\) 的满足条件的序列个数(可重且有顺序)。求这个可以设个 dp,\(f_{d, i}\) 表示考虑到从高到低第 \(d\) 位,当前 \(t\) 个数中有 \(i\) 个仍然顶上界,并且之前的位都 ......
AT_abc254_h [ABC254Ex] Multiply or Divide by 2 题解
打篇题解巩固一下。 题意 给你两个集合 \(A\) 和 \(B\),对于任意 \(A\) 集合中的元素,我们可以进行 \(2\) 种操作:\(a_i\gets \left\lfloor\frac{a_i}{2}\right\rfloor\) 或 \(a_i\gets 2\times a_i\)。问最 ......
[ABC256Ex] I like Query Problem
原题传送门 题意 区间整除,区间推平,查询区间和。 大家好啊,我喜欢暴力乱搞,所以这题我用暴力乱搞 AC 了。 首先观察到操作 \(1\) 的性质:首先保证了除数至少为 \(2\)(不然是 \(1\) 或者 \(0\) 的话也没啥意义啊),所以对一个数不断进行操作的话,每次数的大小至少会减少一半,减 ......
[ABC309Ex] Simple Path Counting Problem
Problem StatementWe have a grid with $N$ rows and $M$ columns. We denote by $(i,j)$ the cell in the $i$-th row from the top and $j$-th column from the ......
AtCoder Beginner Contest 313 Ex Group Photo
洛谷传送门 AtCoder 传送门 考虑若重排好了 \(a\),如何判断可不可行。显然只用把 \(b\) 排序,把 \(\min(a_{i - 1}, a_i)\) 也排序(定义 \(a_0 = a_{n + 1} = +\infty\)),按顺序逐个判断是否大于即可。 这启示我们将 \(\min( ......
EX200 2、配置默认存储库
2、配置默认存储库 配置yum-config-manager curl 'http://foundation0.ilt.example.com/dvd/BaseOS/' #命令打开页面,确认页面下数据;注意尾部需要加/,否则将报错 curl 'http://foundation0.ilt.examp ......
EX200 1、【配置主机名&配置网络】
1、配置主机名,配置主机网络 配置主机名 sshpass -p flectrag ssh root@172.25.250.10 #登录node1 hostnamectl set-hostname node1.domain250.example.com #更改主机名 bash #运行bash,以便确认 ......
solidworks 2023 SP3.0 安装笔记
参考文献: Crack自带readme.txt https://mp.weixin.qq.com/s?__biz=Mzk0NjI3ODE4OQ==&mid=2247592805&idx=1&sn=a8af2a6130ebb82972d2e09df555a90b&chksm=c30bb127f47c3 ......
[ABC248Ex] Beautiful Subsequences
### 题意 给定排列 $ P_n $ 和整数 $ k $,求满足如下条件的点对 $ (l, r) $ 数量。 * $ 1 \le l \le r \le n $。 * $ \max_{i = l}^rP_i - \min_{i = l}^rP_i \le r - l + k $。 ##### 数据 ......