手扶拖拉机如何改装四驱

原创 csdn的一些命令

文章目录1.首行缩进2. 公式3.一些老忘记的公式这是lyt大半夜突然想到的，这种事情记性就很差…以后每次都记一点(●’◡’●)1.首行缩进  2. 公式$$这里写要居中的公式$$p.s.这个应该不会忘记但是还是对比一下要不没东西写了…不居中的公式是这样的$这里写不居中的公式$3.一些老忘记的公式暂时没有…这个时候就记性很好^^...

原创 线段树与树状数组

线段树线段树模板树状数组模板线段树模板可实现：单点查询、区间查询void up(int rt){ s[rt]=s[rt*2]+s[rt*2+1];}void build(int rt,int l,int r){ if(l==r){ s[rt]=1; return ; } int mid=(l+r)/2; build...

原创 Trie

Trie模板前缀统计拨号模板int n,m;int trie[maxn][30],tot=1;int en[maxn];string sn;void inser(string s){//trie插入 int ch,len=s.length(),p=1; for(int i=0;i<len;i++){ ch=s[i]-'a'; if(...

原创 数论模板

数论模板线性筛试除法线性筛LL v[maxn],prime[maxn];//prime存质数，v判断是不是质数int primes(LL n){ int m=0; for(LL i=2;i<=n;i++){ if(v[i]==0){//i是质数 v[i]=i;prime[++m]=i; } for(...

原创 一写东西(记得补)

忘记时候看一看字符串字符串反转字符串插入长度截取比较map二维下标是string字符串字符串反转tt就是s[i]反转后的string tt="";tt+=s[i];reverse(tt.begin(),tt.end());字符串插入头插ans.insert(0,tt);尾插ans+=tt;长度ans的字符个数 注意下标从0开始ans.length();截取从...

原创 好烦啊为什么不早点写博客懒死我算了啊好烦每天少睡一小时

经典例题多做做 少刷wb多看书采药（01背包疯狂的采药（完全背包金明的预算方案（依赖背包数的划分 P1025多米诺骨牌石子合并（模板最大正方形（线性dp 1创意吃鱼法 (线性dp2采药（01背包luogu P1048背包动规模板题01背包问题LL dp[maxn],w[maxn],t[maxn];LL tt,m;int main(){ tt=lrd(); m=lrd...

原创 markdown需要插入的图片

石墨文档坏掉了…乌鱼子

原创 VGG（为了1024

原创 [Sparse R-cnn]前置知识

原创 [文献总结]sparse Rcnn

文章目录1. 背景2. 主要内容3. 图表4.代码阅读1. 背景当前主流的目标检测方法往往存在dense的属性，这里有两个例子。one-stage/Dense：没有proposal的提取过程，一次完成识别与回归two-stage/Dense-to-sparse：第一级专注于proposal的提取（速度up精度down）；第二级对提取的proposal进行分类回归（精度up速度down）但是麻烦在于：1.prior candidates 的设计2.one-to-many的正负样本标签分配策

原创 [文献总结]QueryInst

文章目录1.背景与贡献2.使用的方法3. 效果1.背景与贡献背景：目标检测上query based方法的成功，使得将query检测框架应用于实例分割也是可以实现的。问题：目前Cascade Mask R-CNN 、 HTC这类non-query范例如果直接放到以query为基准的检测器下是十分效率低下的。/但直接将query based应用于Cascade Mask R-CNN 以及HTC等SOTA non query paradigm中是inefficient的。解决方法：在这篇文章中作者提出了

原创 [文献阅读1]翻译QueryInst

文章目录用于实例分割的并行监督掩码查询0. 摘要1. 介绍3.相关著作3. QueryInst算法介绍3.1 Query based Object Detector基于查询的对象检测器3.2 Mask Head Architecture 面罩头部结构3.2.1 Vanilla Mask Head3.2.2 Dynamic Mask Head 动态掩模头3.3 Per-mask Information Flow with Parallel Supervision 并行监督下的每掩码信息流3.4 Shared

原创 w1_用神经网络思想实现Logistic回归_cat判断实例

文章目录一、环境熟悉1. 安装包2. 问题概述这一部分内容是跟着吴恩达《深度学习》L1W2作业2 做的一、环境熟悉1. 安装包首先遇见一个问题，给定的问题概述的安装包中给出的语句是这样的：import numpy as npimport matplotlib.pyplot as pltimport h5pyimport scipyfrom PIL import Imagefrom scipy import ndimagefrom lr_utils import load_dataset

原创 w1_numpy+基础函数（包括sigmoid等）实践

一、 numpy的使用1.矩阵定义与输出定义方式 变量=np.array([元素1，元素2，...])变量 = np.array([元素1 ， 元素2 ，...])变量=np.array([元素1，元素2，...])。e.g.：x = np.array([1, 2, 3])输出方式：print(变量名)e.g.: print(sigmoid(x))2. 矩阵的运算import numpy as npx = np.array([1, 2, 3])y = np.array([1, 2, 3

原创 w1_逻辑回归_理论知识

文章目录二分类1. 计算机的图存储2. 问题中常用的数据字母表示线性回归1. 符号定义与代价函数2. 一些技巧3. 多项式回归的应用logistics回归算法二分类1. 计算机的图存储计算机对图像的存储是用RGB三个矩阵实现的，在实现过程中，用一个非常长的向量来表示列出。对于下面这张图而言，如果我们的图像矩阵是64×6464\times6464×64，那么最终的图像存储的维度将是64×64×3=1228864\times64\times3=1228864×64×3=12288,这里用n=nx=1228

原创 w1_pytorch（包括cuda+cudnn）+vscode环境搭建

pytorch+vscode环境搭建pytorch部分这里我也是看着网络上的教程来的，我看的教程是这个连接点我我是windows系统，显卡配置是图中这样（设备管理器-显示适配器）pytorch的环境搭建主要分为三部分⇒\Rightarrow⇒安装cuda、cudnn、pytorch1. 安装CUDA10.2首先进入Pytoch安装官网。然后出现下图所示的配置界面，这里主要是生成command语句，之后直接pip就行了进入cuda安装官网，进去好像是这里还是后面我忘记了…反正有个地方要注册会员

原创 化学方程式(大模拟)

化学方程式题意：给定化学方程式，要求算出等号前后元素个数是否相同。思路：对于等号前后的化学方程式进行分解首先将其抽象化为item+item+...+itemitem+item+...+itemitem+item+...+item，对于每个itemitemitem可能包含前导数字，需要进行处理，计数为cntcntcnt。之后进行统计完成后得到的结果需要乘cntcntcnt对于每个itemitemitem,由于存在()的情况，所以需要进行递归调用。每次传递返回的值为一层()结束后记录的所有元素与个数对

原创 数字转换（树型dp，最远点对）

LOJ10155题意：对于数字xxx而言，如果他的约数之和（不包括自身）yyy满足x>yx>yx>y，那么xxx可以相互转变yyy。给定数字n(1≤n≤5×104)n(1\le n \le 5\times 10^4)n(1≤n≤5×104)，问数字最多转换次数为多少。思路：对于数字111到nnn，如果满足上述条件则数字间连双向边。由于条件需要保证x>yx>yx>y,因此无法形成回路。图是一个树的形状。由1的分析可以发现要求转变最多次数就是要求最远点对，这里路径权

原创 POJ2631 最远点对（树形dp）

POJ2631树形dp可以边权不限（正负都可）题意：给定一个树图，求最远点队（边权重和最大）对于一个点而言，穿过它的最长路径是它的最长边与次长边之和。int h[maxn], e[maxn], w[maxn], ne[maxn], idx;int ans;int n;void add(int a, int b, int c) { e[idx] = b, w[idx] = c, ne[idx] = h[a], h[a] = idx++;}int dfs(int u, int father)

原创 Early Order(单调栈)

链接题意：给定长度为nnn的数列，保证数列中出现数字大小1≤ai≤k1\le a_i\le k1≤ai​≤k,要求给出包含[1,k][1,k][1,k]所有数字（每个只出现一次）的字典序最小子序列。（子序列可以不连续）思路：由于要求字典序最小，所以要让序列尽可能的单调递增。采用单调栈维护递增数列。入栈与出栈原则：在栈中出现过的元素，表示在栈中的这个元素可以作为当前答案，不予以处理，直接continue当前元素比栈顶元素大⇒\Rightarrow⇒直接加入栈当前元素比栈顶元素小，找到之前所有

原创 Weird Flecks, But OK(最小圆覆盖、计算几何）

链接题意：三维坐标系中，给定nnn个点，要求用电钻垂直立方体表面进入，同时穿过的体积包含了所有点。问电钻的最小半径rrr思路：电钻进入一共有三个方向，也就是分别在xoy,xoz,yozxoy,xoz,yozxoy,xoz,yoz三个平面上进行投影，在二维坐标上寻找最小圆覆盖。因此问题就转化成了三次最小圆覆盖。最小圆覆盖算法思路:(min_circle_cover函数)设定初始圆心与半径（默认r=0，o=a0r=0，o=a_0r=0，o=a0​）在余下点集中寻找（for循环遍历），将点加入点集。

原创 2018ic南京D. Country Meow(模拟退火、三分)

三分待补…2018ic南京D. Country Meow模拟退火代码：LL x[maxn], y[maxn], z[maxn];int n;double ans, xx, yy, zz;double lon(double x1, double x2, double y1, double y2, double z1, double z2) { double res = 0.0; res += 1.0*(x1 - x2)*(x1 - x2); res += 1.0*(y1 - y2)*(y1

原创 模拟退火

模拟退火伪代码：/** J(y)：在状态y时的评价函数值* Y(i)：表示当前状态* Y(i+1)：表示新的状态* r： 用于控制降温的快慢* T： 系统的温度，系统初始应该要处于一个高温的状态* T_min ：温度的下限，若温度T达到T_min，则停止搜索*/while( T > T_min ){　　dE = J( Y(i+1) ) - J( Y(i) ) ; 　　if ( dE >=0 ) //表达移动后得到更优解，则总是接受移动Y(i+1) = Y(i) ; /

原创 2018ic南京 I-Magic Potion（网络流、最大流）

题意：给定n、m、kn、m、kn、m、k分别表示英雄个数、怪兽个数、药水数量。每个英雄可以杀死一系列怪物中的至多一个，每个怪物最多被杀死一次。kkk个药水可以额外给任意kkk个英雄增加一次杀死怪物的机会。(换句话说，用了药水英雄可以多杀一个怪物)问最多杀死怪物个数思路：最大流，问题在于建图。强哥一眼秒，不愧是强。一开始建图是这样的但是这样可能产生问题是对于k=0的情况下，由于S1到英雄的流量限制是2，但是实际限制应该只有1。就会wa这样的情况其实只要把n和k分开就好，建图如下数据范围M≤2

原创 2018南京ic G-Pyramid（找规律、多项式求解）

题意：给定图形，问第nnn个图形中有多少个正三角形。思路：暴力找规律打表。代码如下： x.push_back(0.0); y.push_back(0.0); for (int i = 1; i <= 20; i++) { if (i % 2 == 0) { y.push_back(-1.0*sqrt(3.0)*i); x.push_back(0.0); for (int j = 0; j < (i + 1) / 2; j++) { x.push_back(

原创 icpc 徐州 A-cat规律

A-cat vj链接题意：T次测试（T≤5×105）（T\le5\times10^5）（T≤5×105），每次给定L、RL、RL、R区间以及数字SSS，要求在这个区间中找到最长子段[x,y][x,y][x,y]，使得x⨁(x+1)⨁...⨁(y−1)⨁y≤Sx\bigoplus (x+1)\bigoplus...\bigoplus(y-1)\bigoplus y\le Sx⨁(x+1)⨁...⨁(y−1)⨁y≤S成立。数据范围：1≤L≤R≤1018,1≤S≤2×10181\le L\le R\le10

原创 ccpc长春-K. Ragdoll（启发式合并、并查集、gcd转化）map的神奇tle

K. Ragdoll菜死我得了unordered_map<int, LL> mp[maxn];//存连通块内元素a[i]vector<int> g[maxn];//存数字大小为下标的解int f[maxn], sz[maxn];//并查集int a[maxn];LL ans;int find(int x) { if (f[x] == x)return x; else return f[x] = find(f[x]);}void merge(int x, int

原创 Balanced Diet（前缀数组，转化）

Balanced Diet（读题很重要看了半天读错题意没看见maximum我晕鼓7 ）题意：给定nnn个糖，每个只能用一次，在nnn行输入中包含了ai bia_i\ b_iai​ bi​分别表示这个糖的贡献和他的类型。类型取值范围为[1,m][1,m][1,m]。给定数组lnl_nln​表示如果选择类型iii，那么总共的糖果个数pip_ipi​应该大于lil_ili​，当然也可以选择不选。问SC\frac{S}{C}CS​的最大值，这里SSS表示选择的糖果的sum(ai)sum

原创 H - Skyscraper(树状数组、差分、思维、区间加、单点修改)

我是sb^^用区间加、单点操作写的代码只用单点操作H - Skyscraper 题意： 原数组hnh_nhn​初始值均为0，给定数组ana_nan​是要求达到的值。现在可以选择下标[l,r][l,r][l,r]进行区间+1+1+1的操作。现在有两种操作：1  l  r  k1\ \ l \ \ r \ \ k1  l  r  k表示对数组al,al+1,.... ,ar

原创 hash

const ull P = 131;ull h[maxn], po[maxn]; //h存hash，po存P^nint l[3], r[3];char s[maxn]; //输入串ull geth(int l, int r) { //返回s[l,r]的hash值 return h[r] - h[l - 1] * po[r - l + 1];}int main() { int T, len, m; ull temp; //sci(T); T = 1; po[0] = 1;

原创 XOR Inverse(Trie,二进制贪心)

XOR InverseXOR Inverse CF1419C题意：给定n个数字，要求给出最小的xxx使得bi=ai⊕xb_i=a_i\oplus xbi​=ai​⊕x之后的序列的逆序对总和最小思路：遇到二进制必贪心定理^^，但是这边得转化一下，考虑每一位取000 ororor 111的代价怎么计算。因为逆序对的定义是i<j&&bi>bji<j \&\& b_i>b_ji<j&&bi​>bj​，这里涉及到比大小，放

原创 hdu(三)1012 String Distance（子序列自动机、dp）

1012 String DistanceHDU 6774题意：给定两个串S,T。可以在两个串中任意选定位置进行字符的插入或者删除。ST间的距离就是使得两字符串相等的最小操作数。思考：我猜是∣A∣+∣B∣−LCS(A,B)|A|+|B|-LCS(A,B)∣A∣+∣B∣−LCS(A,B)，当时好像没做不知道为啥可能我是菜鸡？先来一发再写哦我知道了，后面还有一个q次询问区间把婷婷吓傻了，先来一发我晕了就是这个区间搞死我了无语我想起来为啥没做了我全想起来了...

原创 hdu(三)The Oculus（自然溢出,Fibonacci表示）

HDU6768 The Oculus题意：已知任意的数字可以分成斐波那契的序列，好烦我不想讲题意了，比赛时候好像看错了。现在让你找一位错误位，那我们就可以化成已知数字AAA，错误斐波那契序列…我不知道了我先把我写过了的代码贴上吃完饭再说^^LL f[maxn];LL rin(int n) { int tt; LL ans = 0; for (int i = 1; i <= n; i++) { sci(tt); if (tt)ans +

原创 hdu多校（三）1004 Tokitsukaze and Multiple（easydp）

1004 Tokitsukaze and Multiple题意：给定序列ana_nan​,数字ppp。需要把数列分段，问段内和是p的倍数的最大个数。思路：题意就已经换了一下了，原题这样：问题就转换成了数列分段，有dp味道了。因为题目要求连续。8错8错，前缀和来了。用dp记录当前位置iii的最大个数，问题就在从啥状态转移来？好像可以随便转移，但是有贡献的位置jjj必然是∑k=jiai%p=0\sum_{k=j}^i a_i\%p=0∑k=ji​ai​%p=0的地方。现在剩下的问题就是要找这个位置

原创 Codeforces Round #671 (Div. 2)E. Decryption（因数分解、构造）

E. Decryption（因数分解、构造）link题意：给定合数nnn,把他们的因子分出来，自己排顺序放在一个环上。要求相邻的数字gcd≠1gcd\ne1gcd​=1。可以进行另外的向两数插入lcmlcmlcm的操作。要求输出最小的操作数的序列思路：都已经开始合数了必然开素数或者因数分解。但是n≤109n\le10^9n≤109,应该不能线性筛上了。考虑用n\sqrt{n}n​筛出他的因子（不包括素数）facifac_ifaci​，找出因子的同时判断是不是素数（faci\sqrt{fac_i}

原创 Codeforces Round #671 (Div. 2) D1/2、E

Codeforces Round #671Div. 2D1/2（Sage's Birthday）E. Decryption（因数分解、构造）D1/2（Sage’s Birthday）题意：给定序列ana_nan​，要求重新排序，让谷最多，即（ai−1<ai<ai+1a_{i-1}<a_i<a_{i+1}ai−1​<ai​<ai+1​）。输出序列并且给出最多的个数。D1和2的区别是easy版本里面的数字大小不一样，hard可能相同D1和2的区别是easy版本里面的数字

原创 hdu多校（一）1005 Fibonacci Sum（组合数学、fibo通项公式，二次剩余，数学）

1005 Fibonacci Sum题意：给定N、C(101810^{18}1018)、K(105)(10^5)(105)对于Fibonacci数列进行F0K+FCK+F2CK+...+FNCKF_0^{K}+F_C^{K}+F_{2C}^{K}+...+F_{NC}^{K}F0K​+FCK​+F2CK​+...+FNCK​进行mod(109+9)(10^9+9)(109+9)的计算思路：已知Fibonacci数列有个通项公式：Fn=15[(1+52)n−(1−52)n]F_n=\frac{1}{\

原创 二次剩余

对于数字nnn,求n%p\sqrt{n}\%pn​%p,看nnn是否是%p的二次剩余，是的话用xxx代替n\sqrt{n}n​代码：template<typename T>inline int pow(int x, T y){ int res = 1; x %= MOD; for (; y; y >>= 1, x = (LL)x*x%MOD) if (y & 1) res = (LL)res*x%MOD; return res;}inline int Qua

原创 欧拉降幂公式

欧拉降幂公式ab≡a^b\equivab≡ab%ϕ(p)a^{b \% \phi(p)}ab%ϕ(p) (mod(mod(mod p)p)p)aba^{b}ab (mod(mod(mod p)p)p) (mod(mod(mod p)p)p) b<ϕ(p)b<\phi(p)b<ϕ(p)ab%ϕ(p)+ϕ(p)a^{b \% \phi(p)+\phi(p)}ab%ϕ(p)+ϕ(p) (mod(mod(mod p)p)p) b≥ϕ(p)b\ge\phi(p)b≥ϕ(p)求解代码

原创 Codeforces Round #670 (Div. 2) E. Deleting Numbers（交互，素数构造）

题意：给定序列[1,n][1,n][1,n],用给定的合法操作猜出xxx有三种操作A a：问含a因子的数字的个数B a：问含a因子的数字的个数，之后把除了答案的所有含a因子的数字从序列删除。C a：确定答案是a思路：交互，思路如下，明天细说，今天跑路跑路。代码：int v[maxn], prime[maxn];//v存质数，vis判断是不是质数int primes(int n) { int m = 0; for (int i = 2; i <= n; i++) { i