- Mac安装gcc
先安装brew:https://blog.csdn.net/weixin_38716347/article/details/123838344安装xcode:xcode-select--install安装gcc：brewinstallgcc检测gcc版本：gcc-v其他命令：清理brew：brewcleanupbrewcleanupgcc重新安装gcc:brewreinstallgcc......
- 区间DP
区间DP区间类动态规划是线性动态规划的扩展，它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来有很大的关系。例题石子合并洛谷1880#include<bits/stdc++.h>usingnamespacestd;intn,i,j,k,l,ma,mi,a[205],b[205],f[205][205],g[205][205];in......
- 状压DP
状压DP状压DP是动态规划的一种，通过将状态压缩为整数来达到优化转移的目的。例题售货员的难题洛谷1171#include<bits/stdc++.h>usingnamespacestd;intn,i,j,k,min1,a[25][25],f[1050000][25];intmain(){ cin>>n; for(i=1;i<=n;i++) for(j=1;j<=n;j++) cin>......
- 树形DP
树形DP树形DP，即在树上进行的DP。由于树固有的递归性质，树形DP一般都是递归进行的。例题没有上司的舞会洛谷1352#include<bits/stdc++.h>usingnamespacestd;intn,i,x,y,b[6005],f[6005][2];vector<int>a[6005];voidsc(intx){ for(inti=0;i<a[x].size();i++) ......
- 数位DP
数位DP数位是指把一个数字按照个、十、百、千等等一位一位地拆开，关注它每一位上的数字。如果拆的是十进制数，那么每一位数字都是0~9，其他进制可类比十进制。数位DP：用来解决一类特定问题，这种问题比较好辨认，一般具有这几个特征：要求统计满足一定条件的数的数量（即，最终目的为计数）；......
- DP优化
DP优化单调队列优化WatchingFireworksisFunCF372C#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;lln,m,d,i,j,k,l,r,ma,f[2][150005],g[150005],a[305],b[305],c[305];intmain(){ cin>>n>>m>>d; for(i=1;i<=m;i++) ......
- 2016GPLT
排座位从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1宾客2关系，其中关系为1表示是朋友，-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行，每行给出一对需要查询的宾客编号，如果两位宾客之间是朋友，且没有敌对关系......
- 事务-并发事务演示及隔离级别
--查看事务隔离级别select@@transaction_isolation;--设置事务隔离级别setsessiontransactionisolationlevelrepeatableread;......
- Trick
TrickDowereallyneedtovisitallthestates?Sometimes,thenaivedpsolutiontoaproblemmighttaketoolongandtoomuchmemory.However,sometimesitisworthnotingthatmostofthestatescanbeignoredbecausetheywillneverbereachedandthi......
- 02_JAVA编写高质量的代码
高质量代码不仅仅要做到运行正确，还应做到可读性强、易于维护，简洁高效。......
