邓汪涛的博客

有多个远程仓库, 假设目前的需求: 更新dev分支的main.cpp, 输出"Hello Git"此处基于远端的dev分支创建了feature_main分支, 并更新了main.cpp的代码。在feature分支中创建一个main.cpp文件, 并推送到github。然后, 此时提交代码前, 需要pull (fetch + merge)此处我创建了两个远端仓库, 方便后面演示(工作中基本都是1个)为了演示解决冲突, 手动在github上修改代码。可以看到, 只有github的仓库被推送了。

你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。**注意：**这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。**注意：**你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。**注意：**你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。**注意：**你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。基于《买卖股票的最佳时机 II》，在抛出股票时，扣除手续费。

javascript数组方法总结js数组方法总结

graphviz是个软件，不能单独用Pip安装首先，下载graphviz的安装包 ：https://graphviz.gitlab.io/_pages/Download/Download_windows.html我的电脑为64位操作系统，如图选择完成之后，检查 系统路径如果没有，自行添加。

尚真书院暨信息技术学院2022年程序设计大赛

PTAData Structures and Algorithms (English)刷题笔记

最大点权Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/100000 K (Java/Others)Problem Description给定一个有向图，每个点i有点权ai，请对于每个点i，找到i能到达的点中点权的最大值（包括i点）。Input第一行包含一个正整数TTT (1≤T≤10)(1≤T≤10)(1≤T≤10)，表示测试数据的组数。每组数据第一行包含两个正整数n,mn,mn,m (1≤n≤100000,1≤m≤20

文章目录中国剩余定理 CRT扩展中国剩余定理 EXCRT中国剩余定理 CRT/*x ≡ a[1] (mod m[1]) x ≡ a[2] (mod m[2]) x ≡ a[3] (mod m[3])...x ≡ a[n] (mod m[n])*/const int maxn = 1e5+5;int a[maxn], m[maxn], n;int crt(){ int M = 1; for(int i=1;;i<=n;++i) M *= m[i]; //求M int Mi

文章目录1. 树状数组维护2.线段树维护题目描述艾洛喜欢吃甜食，他有n个甜甜圈，现在叠成了两叠（如下图所示），第一叠有n1n1n1个，第二叠有n2n2n2个(n1+n2=n)(n1+n2=n)(n1+n2=n)，要解决的问题如下：​ 每个甜甜圈都有一个唯一的甜度值sis_isi​，甜度值两两不同；​ 每次艾洛可以把任意一叠位于顶端的一个甜甜圈移动到另一叠顶端，若该甜甜圈是当前所有甜甜圈中最甜的（甜度值最大），那么艾洛不会移动甜甜圈，而是直接吃掉；请你求出艾洛吃完所有甜甜圈的最小移动

母函数总结生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种，其中普通型用的比较多。形式上说，普通型生成函数用于解决多重集的组合问题，而指数型母函数用于解决多重集的排列问题。母函数还可以解决递归数列的通项问题（例如使用母函数解决斐波那契数列的通项公式）。对于任意数列a1,a1,a2...ana_1,a_1,a_2...a_na1​,a1​,a2​...an​即用如下方法与一个函数联系起来：G(x)=a0+a1x+a2x2+...+anxnG

矩阵快速幂杭电培训总结,侵删引导问题一个有0和1组成的字符串，人和子串都不能包含101101101和111111111，求满足要求的长度为L(1<=L<=108)L(1<=L<=10^8)L(1<=L<=108)的字符串一共有多少，结果对109+710^9+7109+7求模。思路：设f(i)f(i)f(i)为长度为iii的合法字符串的数量。可知f(1)=2f(1) = 2f(1)=2 “1”，“0”f(2)=4f(2)=4f(2)=4 “00”，“

二进制与、平方和时间限制: 3Sec3 Sec3Sec 内存限制: 512MB512 MB512MB题目描述请你维护一个长度为 n 的非负整数序列 a1,a2,…,ana_1,a_2,…,a_na1​,a2​,…,an​，支持以下两种操作：第一种操作会将序列 al,al+1,…,ara_l,a_{l+1},…,a_ral​,al+1​,…,ar​ 中的每个元素，修改为各自和xxx 的"二进制与"（Bitwise binary AND）的值，其中 l,r,xl,r,xl,r,x 在每次操作时会给定；

区间最大公约数给定一个长度为 NNN 的数列 AAA，以及 MMM 条指令，每条指令可能是以下两种之一：C l r d，表示把 A[l],A[l+1],…,A[r]A[l],A[l+1],…,A[r]A[l],A[l+1],…,A[r]都加上 ddd。Q l r，表示询问 A[l],A[l+1],…,A[r]A[l],A[l+1],…,A[r]A[l],A[l+1],…,A[r] 的最大公约数(GCD)(GCD)(GCD)。对于每个询问，输出一个整数表示答案。输入格式第一行两个整数 N,MN

文章目录区间操作+区间查询(求和)1. 树状数组+差分 解法:2. 线段树 解法:区间操作+区间查询(求和)给定一个长度为 NNN 的数列 AAA，以及 MMM 条指令，每条指令可能是以下两种之一：C l r d，表示把 A[l],A[l+1],…,A[r]A[l],A[l+1],…,A[r]A[l],A[l+1],…,A[r] 都加上 ddd。Q l r，表示询问数列中第 l∼rl∼rl∼r 个数的和。对于每个询问，输出一个整数表示答案。输入格式第一行两个整数 N,MN,MN,M。第二

你能回答这些问题吗《算法竞赛进阶指南》给定长度为 NNN 的数列 AAA，以及 MMM 条指令，每条指令可能是以下两种之一：1 x y，查询区间 [x,y][x,y][x,y] 中的最大连续子段和，即 maxx≤l≤r≤y∑i=lr[i]max_{x≤l≤r≤y}{∑_{i=l}^r[i]}maxx≤l≤r≤y​∑i=lr​[i]2 x y，把 A[x]A[x]A[x] 改成 yyy。对于每个查询指令，输出一个整数表示答案。输入格式第一行两个整数 N,MN,MN,M。第二行 NNN 个整

确定比赛名次Problem Description有N个比赛队（1<=N<=500）（1<=N<=500）（1<=N<=500），编号依次为1，2，3，。。。。，N1，2，3，。。。。，N1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。Input输入有若干组，每组中的第一行为二个

谜一样的牛有 nnn 头奶牛，已知它们的身高为 1∼n1∼n1∼n 且各不相同，但不知道每头奶牛的具体身高。现在这 nnn 头奶牛站成一列，已知第 iii 头牛前面有 AiA_iAi​ 头牛比它低，求每头奶牛的身高。输入格式第 111 行：输入整数 nnn。第 2..n2..n2..n 行：每行输入一个整数 AiA_iAi​，第 iii 行表示第 iii 头牛前面有 AiA_iAi​ 头牛比它低。（注意：因为第 111 头牛前面没有牛，所以并没有将它列出）输出格式输出包含 nnn 行，每行输

求组合数Cab mod pC_a^b\ mod\ pCab​ mod p小数据范围 1≤a,b≤20001\leq a,b\leq 20001≤a,b≤2000递推式:Cab=Ca−1b+Ca−1b−1递推式:C_a^b = C_{a-1}^b + C_{a-1}^{b-1}递推式:Cab​=Ca−1b​+Ca−1b−1​ 初始化C[maxn][maxn]C[maxn][maxn]C[maxn][maxn] 数组 $ C[i][j] = C_i^j$cons

欧拉函数 Euler

约数1. 求约数试除法求约数#include <bits/stdc++.h>using namespace std;int main(){ std::ios::sync_with_stdio(false); int n;cin>>n; int a; set<int> st; //自动去重+排序 while(n--) { st.clear(); cin>>a; for(int i=1;i <= a/i;++i)