- 2024-10-20STL-set学习笔记
set本质是平衡数,插入的数会自动排序并去重插入s.insert(1)删除<1>erase(id)删除指针id指向的数<2>erase(lid,rid)删除lid到rid所指向区间的数,且该区间为前闭后开区间<3>erase(val)删除值val遍历set的遍历涉及指针,其数据类型为set<int>::iterator,因为是指针
- 2024-09-27结对项目
这个作业属于哪个课程班级的链接这个作业要求在哪里作业要求的链接这个作业的目标组队合作实现一个自动生成小学四则运算题目的命令行程序一、结对组合成员介绍结对成员姓名学号GitHub项目地址梁志聪3122004650项目地址李永杰3122004652项目
- 2024-09-15使用python抽取post接口数据示例
postman调用接口post接口https://inner-XXXXX.XXXXX.com/wXX/api/XXXXXctoryLake?user_key=XXXXXXXXXXXX,在boday的row里输入Jason格式的{"wasStartDay":"2024-09-03"} importrequestsurl='https://inner-XXXXX.XXXXX.com/wXX/api/XXXXXctoryLake'da
- 2024-09-02安全:linux用户和组
一,用户组所在文件:/etc/group二,查看当前登录用户所属的组1,groups[root@blog~]#groupsroot2,id[root@blog~]#iduid=0(root)gid=0(root)groups=0(root)3,lid[root@blog~]#lidNousernamespecified,usingroot.root(gid=0)三,查看指定用户所属的组1,group[r
- 2024-07-22暑假集训CSP提高模拟4
据说我的\(T2\)乱搞硬控学长一上午?A.WhiteandBlack对于挨着的颜色相反的节点,肯定要每个点都转一次,手摸一下会发现,只要节点与父亲节点颜色不同就会产生一次贡献,但每次\(dfs\)直接扫\(O(n)\)会\(T\),所以我们需要去记录一下每个节点的儿子数,会发现对于节点和非父亲的
- 2024-05-21树链剖分总结
本博客为本人对树剖可解决题目的总结。。。概念1:\(fa[u]\):\(u\)的父亲2:\(size[u]\):\(u\)节点\(u\)为子树的节点个数3:\(dep[u]\):\(u\)节点的深度4:\(wson[u]\):\(u\)节点的重儿子编号5:\(top[u]\):\(u\)节点所在重链的顶部端点6:\(dfn[u]\):\(u\)节点
- 2024-04-27gpu机器没有开启ipv6
参考:https://blog.csdn.net/asdfaa/article/details/137884414 检查系统是否支持IPv6,查看被禁用了在启用IPv6之前,首先要确保您的系统支持IPv6。要检查内核是否启用了IPv6,可以运行以下命令:cat/proc/sys/net/ipv6/conf/all/disable_ipv6如果返回的结果为0,则说
- 2024-02-28线段树合并小结
权值线段树就是把线段树变成桶。用线段树维护桶。代码:模板:P1138第k小整数#include<bits/stdc++.h>usingnamespacestd;intn,k;structsegmentTree{ structnode{ intsum; }tr[40000<<2]; #definelidnow<<1 #defineridnow<<1|1 voidupdate(intnow,intl
- 2024-02-26IB交换机信息汇总
首先要开启mft工具mststart1、ibstat查看网卡信息可以看到有4个IB网卡 2、ibnodes查看lid号 3、iblinkinfo查看网卡情况像1924这一列是:原LID像1[]这一列是:端口号像4X这一列是:通道像==>17这一列是:去往的LID像41,22这一列是:交换机ID
- 2024-02-23扫描线学习笔记
1.引入扫描线多用于图形上,是一条线在图形上扫来扫去,它一般被用来解决图形面积,周长,以及二维数点等问题。2.扫描线求面积并如下图:我们模拟一条扫描线,使它从下往上扫过整个平面,这条扫描线会在遇到横向线段的时候停下来更新一些东西。那么整个图形就可以找出四条线段,如图:更新的
- 2024-02-22山海经&&Atcoder Alternating String (线段树)
前言:为什么把他们放在一起?因为我发现把pushup向上回溯放结构体类型函数里比较方便并且这两题确实也有相同思想山海经这题分三种情况左子树前缀和+右子树前缀和2.右子树后缀和与右总区间+左子树3.左区间最大子段与右区间最大子段与左后缀与右前缀特别要注意
- 2024-02-20线段树的各种板板~(*^▽^*)
$\color{purple}{板板}$#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineinf0x3f#defineINF0x3f3f3f3f#definemst(a,b)memset(a,b,sizeof(a))#defineElaina0#definelid(id<<1)#definerid(id<<1|1)//即ridco
- 2024-02-19知识汇总2
树状数组——高效求前缀和(直接放板子了。。)下标点击查看代码intlowbit(intx){ returnx&(-x);}单点修改点击查看代码voidadd(inti,intk){ while(i<=n){ c[i]^=k; i+=lowbit(i); }}求和点击查看代码intgetsum(intl){ intres1=0; while(l>0){
- 2024-02-18区间最大子区间和——山海经题解
区间最大子区间和规定:ls:区间靠左部分子区间最大和rs:区间靠右部分子区间最大和ms:区间子区间最大和s:区间和方程与数量关系如图所示,可以用动态规划解决山海经题解这题是上述方法在线段树中的应用solution#include<bits/stdc++.h>usingnamespacestd;constintmax
- 2023-08-16Django博客开发教程:实现文章列表
文章列表的URL是:网站域名/list-分类ID.html,文章列表页面需要调用的地方相对首页就少了很多。我这边就不再像首页那样做详细解释了。直接上视图函数代码:blog/views.py#文章列表def list(request,lid): list = Article.objects.filter(category_id=lid)#获取通过URL
- 2023-07-18分块学习笔记
分块学习笔记区间加:对于每个区间\([l,r]\),如果\(lid=rid\),那么就暴力加。否则中间块加到\(sum[i]\)和\(tag[i]\)内,其余散块暴力加到\(a[i]\)内。注意不会存在最后一个块长不为\(len\)的情况,因为\(rid-1\)总是不会在最后一个块内。区间和:对于每个区间\([l,r]\),如