kuzi_kz-CSDN博客

原创板子板子板子

#include<bits/stdc++.h>using namespace std;typedef long long ll;#define fi first#define se second#define pii pair<int,int>int main(){ return 0;}

2020-12-04 21:02:08 146

原创 Mac M1 安装原生tensorflow（超简单，亲测可用）

本人2022年4月7日亲测可以成功安装并使用1.更新系统到12以上2.安装arm64 macos的minicondaminiconda下载 chmod +x ~/Downloads/Miniforge3-MacOSX-arm64.sh sh ~/Downloads/Miniforge3-MacOSX-arm64.sh source ~/miniforge3/bin/activate依次输入以上三个命令...

2022-04-07 01:22:01 15537 15

原创 Mybatis多表查询只返回特定字段

步骤一将定义这个方法的返回值设置为List<Map< String, Object >>步骤二xml文件中，将resultType设置为map步骤三没有步骤三，这样就做完了！不用自己在xml中写resultmap了，非常的方便

2021-12-27 04:05:47 711

原创 Conda卸载指定环境没用的包（卸载失败解决方案）

查看当前conda环境，*是当前环境conda info -econda activate 环境名就可以切换到指定环境conda list查看当前环境下安装的包conda uninstall 包名卸载包如果遇到卸载失败的情况1.如果安装是用pip，卸载也要用pip。2.尝试使用conda remove 包名卸载。...

2021-12-21 11:06:35 15719 3

原创 Acwing活动打卡做题数统计爬虫

ACM老年人退役了。感谢Acwing算法全家桶，让我的算法水平提升了不少。之前就看到有些统计做题数的爬虫，但是通常只有hdu，cf，vj之类的爬虫，没看到有acwing活动打卡页面的。刚好期末大作业准备做一个能统计各大oj做题数的功能，于是在网上查找了些资料，写了这个爬虫。用的语言是java，可以统计活动打卡5页的做题数（y总现在也只有3页），需要更多可以在for循环那里修改。食用方法：在main函数里填入自己的id然后运行即可（id在右上角我的空间，上面的url有一串数字就是id）不是专业搞爬虫

2021-12-08 22:47:07 829

原创 01分数规划

比如题目想最大化这个，然后有最多k个i可以不取。那么我让这个东西>=mid，移项以后就是sici-simid>=0 ，每次二分check的时候，用数组存sici-simid的值，小到大排序，因为要求和大于等于0，所以从小到大，负的我有k次可以不取，正的全取。加入最后求和sici-simid>=0说明mid可以更大，让l=mid#include<bits/stdc++.h>using namespace std;typedef long long ll;typede.

2021-10-06 00:01:30 59

原创 Codeforces Round #731 (Div. 3)（ABCDEFG）

A. Shortest Path with Obstacle当两个点的x坐标或者y坐标相同的时候，需要多花2费绕开#include<bits/stdc++.h>using namespace std;const int N=1e5+10;void solve(){ int x1,y1,x2,y2,x3,y3; cin>>x1>>y1>>x2>>y2>>x3>>y3; int ans; if(x1==x2&

2021-07-11 20:54:18 155

原创操作系统实践 linux命令期末汇总

操作系统实践 linux命令linux介绍GPLlinux发行版linux系统标准化用户权限快捷光标移动shell 脚本编程执行命令指定解释器变量只读shell变量命令替换输入输出选择分支循环for循环while语句读入文件的每一行linux介绍GPL可见redistribute后，要用同样的许可证linux发行版linux系统标准化1.Portable Operation System Interface(POSIX)可移植操作系统接口2.Single UNIX Specificati

2021-06-26 16:47:31 2701

原创数据库关系技巧总结

这里写目录标题正则覆盖二级目录三级目录正则覆盖1.观察有没有左边一样的，有的话合并。比如a-b,a-c。则合并为a-bc2.去除无关属性（左边的和右边的）方法2.1 去除右边的无关属性比如F{A→BC，B→AC，C→AB}则在F中删除该属性（只删该依赖的B）此时F’{A→C，B→AC，C→AB}然后看A+是否包含B，有的话B就是无关的。即我利用别的信息一样能推出B因为A→C，C→AB，所以（A）+中包含删去的属性B所以B是无关属性。2.2去除左边的无关属性F{Z→X，X→P，XY

2021-06-06 11:34:14 847

原创计网综合实验（NAT，OSPF，RIP）

计网综合实验实验要求拓扑图实验1.配置pc0，1，2，3的ip，掩码，网关2.配置switch 0(创建vlan 10、20，并把fa接口加入vlan)3.配置三层交换机switch14.对switch0应用快速生成树，无需设置优先级5.配置RIP5.1对 router 05.2 对switch 16.配置OSPF7.路由协议重发布8.配置NAT9.验证连通性实验要求下图是模拟A公司的网络拓扑简图，在A公司各接入级的二层交换机(S1)按部门划分了VLAN，各接入级交换机连接到汇聚层交换机S2上，然后连接

2021-06-05 00:45:54 1872

原创 RIP动态路由实验

RIP动态路由实验基本概念动态路由及协议RIP三层交换机实验部分拓扑图配置测试连通性基本概念动态路由及协议RIP三层交换机实验部分拓扑图配置1.配置pc0ip：192.168.1.1掩码：255.255.255.0网关：192.168.1.22.配置pc1ip：192.168.4.1掩码：255.255.255.0网关：192.168.4.23.配置Switch 0 创建vlan，并给接口分配vlanSwitch>enSwitch#conf

2021-06-02 23:05:25 157

原创浅谈整除分块求R的推导

简单介绍一下怎么推整除分块的R，过程不严谨，但是实用。套路都是设k等于乘除分块的那个式子，让乘除分块里面式子>=k，然后解出i关于k的式子，把k带入，此时i取等于号的值就是R。下面看过程就懂了∑1n⌊ni⌋\sum_{1}^{n}{\lfloor{\frac n{i}}\rfloor}1∑n⌊in⌋上取整的整除分块咋搞∑1n⌈ni⌉\sum_{1}^{n}{\lceil{\frac n{i}}\rceil}1∑n⌈in⌉先转化成下取整，然后跟上面那个一样的套路3.1. ∑1n

2021-05-31 18:31:12 369

原创 vlan和静态路由配置实验

vlan和静态路由配置vlan单个交换机双交换机一级目录二级目录三级目录vlanethernet是100M接口gigabitethernet是1000M接口ethernet不能配置IP，是因为这个接口是二层口，所以不能设置IPaccess只能通过一个vlan，而trunk可以通过多个vlan。即在交换机和交换机之间连接的端口应该设置为trunk单个交换机1.首先给三台pc配ip2.配置vlan，对端口进行操作首先创建vlan10，和vlan20Switch>en//进入

2021-05-25 20:41:42 2492

原创 Codeforces Round #722 (Div. 2)（ABCD)

A.Eshag Loves Big Arrays（贪心）统计最小的数出现次数为cnt 则答案为n-cnt因为每次都可以一个最小的数加一个大的数来消掉大的数#include<bits/stdc++.h>using namespace std;typedef long long ll;#define pii pair<int,int>const int N=1e5+10;void solve(){ map<int,int>m; int n; cin

2021-05-25 10:29:25 141

原创 Codeforces Round #719 (Div. 3)(EFG)

E. Arranging The Sheep最终答案就是移动到中间那只羊，羊是偶数的话就靠近中间任取一只就行。∗.∗...∗.∗∗*.*...*.**∗.∗...∗.∗∗羊都往第三只那里移动，即下标为7的那只羊，可以发现3会移动3步，1会移动4步，9移动1，10移动1.一共移动9步。且每只羊移动的步数就是与中间羊之间的.的数量#include<bits/stdc++.h>using namespace std;const int N=1e6+10;string s;int mai

2021-05-07 21:43:49 158

原创 Codeforces Round 108 (Div. 2) ABCD

A.Red and Blue Beans肯定是少的球带多的球，一个带多个。比如2 7 3 肯定是1 3 和1 4这样所以用大的/小的上取整，判断这个数是否小于等于d即可#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int main(){ int t; cin>>t; while(t--) { int a,b,c; cin>>a>>b>>c;

2021-05-02 11:00:26 100

原创 Codeforces Round #717 (Div. 2)(ABCD)

A. Tit for Tat从前往后枚举，把前面的数减到0，然后给最后一个数加上去。操作次数没了就停止#include<bits/stdc++.h>using namespace std;const int N=1e5+10;long long sum=1;bool vis[N];int a[N];int main(){ int t; cin>>t; while(t--) { int n,k,g=0; cin>>n>>k;

2021-04-21 23:57:05 261 2

原创买礼物(线段树+set维护)

原题题意：有两种操作1 x 表示删去x位置的数2 l r 表示查询l到r区间是否存在两个数相同。题解：w[i]表示i前面与a[i]相同的数a[j]且下标最大的j。w[i]表示i前面与a[i]相同的数a[j]且下标最大的j。w[i]表示i前面与a[i]相同的数a[j]且下标最大的j。为什么要下标最大的？因为比如1 4 3 4 4 5查询区间4到5 存在4相同。那么查询区间2到5 一样会存在4相同，只要记录离自己最近的就可以rw[i]表示i后面与a[i]相同的数a[j]且下标最小的j。rw[i

2021-02-05 23:40:23 83

原创二进制运算结论

1.x1 ^x2… ^xn= x1+x2+…xn则x1&x2&…xn=空集且异或也符合前缀异或 xi ^x2… ^xj= x[j] ^x[i-1]

2021-02-01 15:08:30 132

原创完美消除（数位dp，单调栈）

原题链接1.对于一个数的花费，可以把数从高位到地位枚举，利用单调栈。比如当前位为x，把栈里比x大的全部弹出。然后如果栈里还有x，则不把x放入，操作数不变。若栈里没有x，可以把x放进去，操作数+1。比如323 。3进栈 op=1。2来了，把3弹出，2放进去 op=2。3来了，把3放入栈中，op=3比如232 。2进栈 op=1。3来了，3进栈，op=2 。2来了，把3弹出，2已经在里面了，不用放进去，op=2。2.dp[i][k][st]dp[i][k][st]dp[i][k][st]表示当前在第po

2021-01-09 09:46:37 118 2

原创背包问题变式

1.有n组物品。每组物品里面必须恰好选1个。求体积不超过m的最大价值。题解：跟分组背包的类似，第i-1的状态只有选择了物品，才有价值否则为0。把 dpi,j=dpi−1,jdpi,j=dpi-1,jdpi,j=dpi−1,j 这个去掉。让转移必须 i 层选择了物品才能从i-1走过来如果第i层没有选任何物品，则第i层的状态就会出现价值为0的断层，后面的就不会更新了注意i=1的特别情况即可#include<bits/stdc++.h>using namespace std;const

2020-11-16 23:16:55 263

原创 CF#683（Div.2） D. Catching Cheaters（dp）

原题链接题意：给你一个长度为n，m的字符串a,b。求a中任取一个子串C，和b中任取一个子串D。最大的 LCS(C,D)−len(C)−len(D)LCS(C,D)-len(C)-len(D)LCS(C,D)−len(C)−len(D)题解：设f[i][j]f[i][j]f[i][j]表示以a中以 i，b中以 j 结尾的子串的最大值f[i][j]=max(f[i−1][j−1]),0)+2 if

2020-11-16 22:30:23 135

原创 Eat Walnuts(区间dp）

原题链接题意给你n个坚果。每次不能删第一个和最后一个。删除一个坚果耗费(a[i]+a[i-1]+a[i+1])^2。求最终删剩下两个坚果最小花费。题解设f[i][j]f[i][j]f[i][j]表示保留 i 和 j 并删除i-j之间坚果的最小花费。f[i][j]=min(f[i][j],f[i][k]+f[k][j]+p(a[i]+a[k]+a[j])f[i][j]=min(f[i][j],f[i][k]+f[k][j]+p(a[i]+a[k]+a[j])f[i][j]=min(f[i][j],

2020-11-02 22:15:00 334

原创 Easy Equation(差分+前缀和。求a+b+c=d的种类数)

题意：给a，b，c，d。求x+y+z=k的个数。其中0<=x<=a，0<=y<=b，0<=z<=c，0<=k<=d，题解先枚举x的值。再枚举a+b的值。最终得到a+b+c和为 f1[i] 的方案数。然后枚举k的值。ans+=f1[k]即可具体看注释复杂度O(n2)O(n^2)O(n2)#include<bits/stdc++.h>using namespace std;const int N=3e6+10;typedef l

2020-11-02 21:05:24 202

原创 CF#677 (Div. 3) F. Zero Remainder Sum (dp)

原题链接题意：给你n*m的矩阵，k。求从每一行取不超过m/2（下取整）个数。最终和modk为0的最大和题解：首先对每一列进行dp，设f[j][cnt][t]f[j][cnt][t]f[j][cnt][t] 前 j 列，取cnt个数，modk为t的最大和。再对每一行进行dp，设dp[i][j]dp[i][j]dp[i][j] 前 i 行，modk为 j 最大和然后枚举前一行的模k后ja，和当前行的模k后jb。前i-1行最大和为dp[i−1][ja]dp[i-1][ja]dp[i−1][ja]

2020-10-21 19:41:57 205

原创 D-query 树状数组离线（区间不同数个数）

原题链接Given a sequence of n numbers a1, a2, …, an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, j), you have to return the number of distinct elements in the subsequence ai, ai+1, …, aj.InputLine 1: n (1 ≤ n ≤

2020-10-20 17:45:59 99

john9925的博客