![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
文章平均质量分 75
cqbzcsq
这个作者很懒,什么都没留下…
展开
-
七月记录上半
exit:关闭当前窗口,并结束此窗口下创建的所有进程(?mysql -u root -p 数据库名 < 脚本名。screen -r 窗口号 :调用该窗口。screen -S 窗口名:创建窗口。screen -ls :查看所有窗口。ctrl+a+d:退出窗口。原创 2024-07-07 23:03:56 · 177 阅读 · 0 评论 -
2024蓝桥杯国赛C++研究生组游记+个人题解
开始复习,过了一遍大部分板子本来打算再学一遍SAM,但是想到去年考了字符串大题今年应该不会再考了吧。。过了一遍数据结构和图论,就1点了两点的时候还没睡着,舍友打游戏好像打到2点过。。原创 2024-06-01 22:30:13 · 1162 阅读 · 5 评论 -
2024蓝桥杯省赛C++软件算法研究生组题解(含代码)+游记
2024蓝桥杯C++软件算法研究生组,数学题较多,树相关题较多,个别题目比较综合本文包含简要的题意与大部分题目的详细题解与代码实现,最后还有一些游记内容。原创 2024-04-13 17:31:42 · 1712 阅读 · 8 评论 -
关于Anaconda通过environment.yml配置环境的常见问题解决办法
配环境总是一个老生常谈的问题,有些项目写得好的,会把一些冗余的包删除,只留下必要的包,并且手把手教你pip安装,但是有些项目就直接丢一个200~300行的environment.yaml文件或者requirement.txt文件让你自己去配,虽然也有相关的环境配置内容,但能够按照步骤一次通过配置的可能性很低,而且大部分问题会跟系统环境、pytorch版本、anaconda版本有关,最终结果就是有些包配了半天终于配好了,结果代码里面直接一个注释不用了,总之就是让人十分折磨。原创 2024-03-29 21:40:16 · 5502 阅读 · 4 评论 -
24年3月下半笔记(个人向)
正则化(规范化),统一参数的量级,避免训练时参数运算的数量级不同导致一个学习率无法适应多个层级的训练,规范化层的运算就是B(x)=k((x-均值)/标准差)+b,这里的均值和方差是通过一个小批量的数据来统计的(所以叫批量规范化,一般适用于50~100的batch_size),k是对正则化后的tensor做一个对应乘法,只在单个数据上操作,不涉及数据间的组合。之后在服务器上配个环境再来跑跑。简单来说,马尔可夫模型就是一条状态链,确定了每一步的转移都只与前面的状态有关(类比于线上的动态规划,递推方程之类的)。原创 2024-03-19 19:59:43 · 432 阅读 · 0 评论 -
1月下半笔记(个人向)
若次大值在第五位,那么1234位中一定有三位小于次大值,而最大值一定在1、2位,所以3、4位一定小于第五位的次大值,那么3、4位必定弹出一个,矛盾。结构比对算法已经有很多优秀的算法了,比如CE、TM-align、DALI、VAST、K2、SHEBA等之类的,似乎不用自己再写一个了。想到要对蛋白质可视化,然后去找可以用于三维绘图的库,找到了OpenGL,在wsl里面装了一个,发现挺方便,准备开始学。用反证法,最大值在第三位,那么,1、2位都会小于第三位,那么应该弹出1、2位之一,矛盾。原创 2024-01-18 21:01:42 · 589 阅读 · 0 评论 -
Python手搓C4.5决策树+Azure Adult数据集分析
这次实验花费了很长时间在数据集的分析和处理上包括年龄和资本收支的分箱、离散值归并,并且发现了测试集数据中income标签与训练集不同的问题。决策树构建过程中花费了许多时间去查询pandas的批处理函数,如果之前有pandas库调用的基础会好很多。决策树存储结构选用numpy是不太合适的,因为每一个节点的结构儿子个数是不定的,如果按照最多分支数来设置矩阵的列数会有很多空间是浪费的。使用list+dict保存每个节点的数据,用json文件存储读取应该会方便一些。原创 2023-10-24 23:48:30 · 1352 阅读 · 6 评论 -
2023蓝桥杯大学A组C++国赛游记+个人题解
总之就是非常菜,简单题背不到公式,板题背不到板子,题目都写不完,太菜了。原创 2023-06-10 18:30:17 · 2407 阅读 · 0 评论 -
第十四届蓝桥杯广东省省赛游记+个人题解
第一题、第二题直接暴力就可以算出结果了,第二题暴力比较拉夸,跑了可能有一分钟才出结果。第三题寻找L~R之间平方差数(z=x^2-y^2)的个数数论推一下可以发现非平方差数只可能是4n+2的形式(打表也可以找到规律)然后就把L~R拆成1~R-1~L-1算就结束了第四题给一个数字串,选一个区间反转,使得反转后数字更小,求这样的区间的个数n原创 2023-04-08 17:52:13 · 1434 阅读 · 7 评论 -
2022.7.31记录
2022.7.31记录,分散层叠思想,四毛子思想,最小差值生成树,[NOI2014]魔法森林,[BJOI2014]大融合,[SDOI2017]树点涂色原创 2022-07-31 22:42:29 · 204 阅读 · 0 评论 -
正则表达式笔记
好久以前就该学的东西一直没学,今天来填坑原创 2022-07-26 11:27:44 · 279 阅读 · 0 评论 -
复健计划暂定
字符串系列:kmp,exkmpmanacharSA(后缀数组)SAM(后缀自动机) Trie树AC自动机Lyndon分解哈希(树,图哈希等等) PAM(回文自动机) 后缀平衡树 (*) 后缀仙人掌(*)数据结构系列: 并查集 STL运用 树状...原创 2021-10-20 23:09:53 · 202 阅读 · 0 评论 -
笔记(一)
无原创 2021-08-19 22:31:01 · 181 阅读 · 2 评论 -
恢复训练记录20210809
[NOI2018] 归程题面:https://www.luogu.com.cn/problem/P4768题解具有纪念意义的一道题AFO之后写的第一道题5555……竟然写了一个上午,不愧是老年选手咳咳……回归正题首先贪心一下,尽量选海拔大的边,于是按海拔建Kruscal最大生成树先来复习一下Kruscal生成树是什么回顾Kruscal的算法流程:按照权值大小顺序依次加边,用并查集判断连通性,如果不连通就加入该边。而Kruscal生成树是在加入一条边的时候,新建一个原创 2021-08-09 22:37:13 · 244 阅读 · 2 评论 -
CQOI2020 退役记
Day 0话说这次考试竟然就在我们学校举行。。。学校的机房终于升级了上午疯狂复习写了道期望+点分树的题下午去军体拳比赛,感觉还行(20块钱的盗版鞋剧毒啊,呼吸了一天的毒气)晚上突然嗓子痛,鼻子不舒服还是把支配树、带花树、KM、最小割树、后缀数组、非旋treap的板子看了一遍整理了一下考试写了几道模板题就回家睡了Day 1Never dig yourgrave before the final battle早上感觉状态不错,虽然起来得比较晚照相的时...原创 2020-06-21 15:48:29 · 709 阅读 · 1 评论 -
省选模拟赛Round4 Day2 墨水大师 分岔路口 有趣的字符串题
最后一次模拟赛了不知为什么感觉有点失落题解考场上已经想到正解的一半了,建圆方树DP后面的步骤稍微思考了一下,发现要分治NTT+多项式多点求值(当场自闭)于是就只有50分正解:考虑对每一个环计算答案,最后就是所有的环的答案乘起来而每一个环的答案只与环长有关,容斥一下,发现答案是一个等比数列,直接求和做到O(logn)(快速幂复杂度)一棵仙人掌的环长最多只有O(sqrt(n))种所以总复杂度为O(Q*sqrt(n)*logn)究级卡常题代码:#in.原创 2020-06-19 22:06:54 · 322 阅读 · 0 评论 -
省选模拟赛Round4 Day1 A B C(线段树势能分析,线性规划对偶+最大费用循环流,烷烃计数(Polya定理+多项式))
题解一道典型的线段树势能分析题目我们先来思考一下:一次修改之后,如果要直接在线段树每个节点上维护出最小值该怎么做再思考一下什么情况不能在O(1)完成对最小值的修改我们发现,区间与和区间或的操作本质就是拆位之后,对每一位分别做区间覆盖操作比如某一位上&0,就代表着一段区间要赋为0某一位上|1,就代表这一段区间要赋为1而&1、|0操作对序列没有任何影响于是我们把一次操作的有效位k提取出来在线段树的节点上,我们维护两个值d0、d1,分别表示这段区间中哪...原创 2020-06-18 18:49:24 · 384 阅读 · 0 评论 -
省选模拟赛Round3Day2 A B C
题解莫比乌斯反演(可我式子都没列出来。。。直接写了个n^4+剪枝没想到有65分)我推出来的式子不太一样,但时间复杂度使一样的。。。代码:#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define N 100005const int mod=323232323;int gcd(int x,int y){return !y?x...原创 2020-06-13 22:06:14 · 192 阅读 · 0 评论 -
省选模拟赛Round3Day1 进攻!字符串 序列
当我看到题时,心态就已经崩了。。。题解这题其实就是求网格图上的“希望”(有交K连通块计数)(这里我们把一个面看成一个点,面面之间有公共边则在两个面之间连边)根据希望那道题的容斥方法(边点容斥)这种容斥的本质其实就是欧拉图论定理V-E+F=2欧拉图论定理的适用范围是平面图,而网格图恰好就是平面图我们先来计算每个点包含它的矩形的数目,再计算出每条边包含它的矩形的数目,再算每个环包含它的矩形的数目那么最终的答案就等于Σ(点方案数^K)-Σ(边方案数^K)+Σ(...原创 2020-06-13 21:53:11 · 279 阅读 · 0 评论 -
省选模拟赛Round2Day2 Endless 图 Light
题解:寻找长度为2len的平方串有一个技巧在len,2len,3len....位置处设置一个关键点求出相邻的两个关键点的LCP与LCS如果|LCP|+|LCS|-1>=len就说明这一部分存在|LCP|-|LCS|-len个平方串从细黑线到细蓝线为起点的所有长度为2len的串都是平方串找到了所有平方串,剩下的就是一个倍增并查集的裸题了代码:#include<cstdio>#include<cstring>#i...原创 2020-06-09 10:14:05 · 232 阅读 · 0 评论 -
省选模拟赛Round2Day1 随机除法 炮塔 最大子段和
题解:比较明显的期望DP设f[n]表示 n变成1的期望步数则f[n]=1+\frac{\sum_{d|n}f[d]}{d(n)} (d(n)表示n的因子个数)移一下项\frac{(d(n)-1)f[n]}{d(n)}=1+\frac{\sum_{d|n,d<n}f[d]}{d(n)}f[n]=\frac{d(n)+\sum_{d|n,d<n}f[d]}{d(n)-1}我们发现这个转移其实只与n的所有质因子的次幂的可重集有关根据一个结论,我们知道了在n...原创 2020-06-09 09:58:44 · 272 阅读 · 0 评论 -
省选模拟赛Round1Day2 旅游 宝石([CTS2019]珍珠) 线段([APIO2019]路灯)
拆开高斯函数后,动态开点线段树优化DP啊啊啊啊为什么只有50分淦,没有把线段树的mx值赋成-INF。。。代码:#include<cstdio>#include<cstring>#include<algorithm>using namespace std;in原创 2020-06-08 23:29:30 · 248 阅读 · 0 评论 -
省选模拟赛Round1Day1(解码,排列,安排)
A、解码题解:这题比较推式子简单问题就出在对n快速分解质因数然后脑残写了个Pollard_Rho,和暴力一样慢了。。。。其实在数学一本通里还有一种分解质因数的方法叫Fermat方法设一个数有两个质因子p,q(p<q),设q=p+y则n=p*(p+y)=p^2+py解一下二次方程得p=(-y+sqrt(y^2+4n))/2如果要使p是整数,那么右边的式子也得是整数令a=y/2,b=sqrt(y^2+4n)/2=sqrt(a^2+n)则p=b-.原创 2020-06-08 22:31:24 · 225 阅读 · 0 评论 -
20200606分治算法总结
Goodbye Souvenir给定长度为nn的数组, 定义数字XX在[l,r][l,r]内的值为数字XX在[l,r][l,r]内最后一次出现位置的下标减去第一次出现位置的下标给定mm次询问, 每次询问有三个整数a, b, ca,b,c,询问规则如下:当a = 1a=1时, 将数组内第bb个元素更改为cc当a = 2a=2时, 求区间[b,c][b,c]所有数字的值的和输入:第一行两个整数n,mn,m第二行nn个整数, 表示数组第3-3 + m3−3+m行, 每行三个整数, 表示每次询问原创 2020-06-06 15:12:16 · 356 阅读 · 0 评论 -
20200606KD树、虚树总结
大码量题过多引起极度不适Prince's Problem题意:一个n个点的树,每个点有权值ai,给出Q次询问(u,v,w)求在路径u,v上的每一个点与w求gcd的积题解:先把询问离线,做一个树上差分然后分质因子考虑,发现只需要维护一下每种质因子的每种次幂有多少个询问的时候做一个前缀和,再把大于当前w的p因子次幂的取一个min值即可代码:(我不知道为什么写了3.5KB。。。)#include<cstdio>#include<cstring>#inclu原创 2020-06-06 14:44:13 · 249 阅读 · 0 评论 -
杂题选讲
原创 2020-06-03 23:35:59 · 208 阅读 · 0 评论 -
20200601数论总结
exgcd解不定方程ax+by=gcd(a,b)bx+(a%b)y=gcd(b,a%b)=gcd(a,b)bx+(a-(a/b)*b)y=gcd(a,b)ay+bx-(a/b)*by=gcd(a,b)ay+b(x-(a/b)*y)=gcd(a,b)递归即可excrt有贝祖定理可知,gcd(X,Y)|(x2-x1)两边同时除一个g=gcd(X,Y)写成mod Y/g的形式此时X/g与Y/g互质,存在X/g的逆元(用exgc..原创 2020-06-01 22:08:34 · 776 阅读 · 0 评论 -
20200529小结(下)
FFT、NTT、FWT、FST专场Sum the Fibonacci计算所有满足条件的五元组的贡献f题解:直接上FWT诶,这个条件3怎么搞啊看了一下vfleaking的论文其实就是FST,FST就是把原集合形式幂级数按照集合大小拆分出来,形成logn个占位多项式然后对这些占位多项式先进行FMT(FWT的or变换)或FWT(FWT的xor变换)占位多项式之间就可以暴力卷积,反正只有logn个最后取出满足条件的多项式系数叠加进答案至于f怎么计算,就可以先卷出a|b原创 2020-05-29 20:25:47 · 245 阅读 · 0 评论 -
20200529小结(中)
太长了,分开来发博客20200522B农民题意:有一棵权值不合法的二叉搜索树,带权值修改,子树翻转,查询点u在访问其权值a[u]是能否被找到题解:一个点u能在查询a[u]时被访问到,必须满足由根到它的路径上的祖先的权值的大小范围限制把每一个点的权值看做分别对左右子树的限制,维护小于限制的最大值与大于限制的最小值,以及翻转后的这两个值有一定的细节:#include<cstdio>#include<cstring>#include<algorith原创 2020-05-29 17:31:49 · 201 阅读 · 0 评论 -
20200529小结(上)
七彩树题意:n个节点的树,每个点有一个颜色,询问点u子树中距离不超过d的节点有多少种不同的颜色题解:按深度依次插入节点u,用set维护它dfs序相邻的同色点l,r,再对每一个深度开一个动态开点线段树,把u对应的dfs序位置 u+1,LCA(u,l)-1,LCA(u,r)-1,LCA(l,r)+1实际上就是一个lca去重,查询的时候直接查dep[u]+d对应深度的线段树中u子树对应的区间代码:#include<cstdio>#include<cstring>原创 2020-05-29 16:40:42 · 255 阅读 · 0 评论 -
20200521小结
(1)求数组(或矩阵)k次前缀和带修改可以发现前缀和多次只是对原数组每一位对应乘上一个系数(其实就是组合数)组合数可以转化为下降幂的形式,然后利用斯特林数转为普通幂,用k个树状数组维护ai*i^k之和即可第一类斯特林数s上升幂\下降幂转普通幂第二类斯特林数S普通幂转下降幂\上升幂组合数的下降幂形式或者暴力手动把下降幂多项式的系数乘出来也是可以的例题有一个很巧妙的性质,我们可以把矩阵中的值表示成列标号+(行标号-1)*m,只需要维护标号的k次前缀和,分开原创 2020-05-21 21:05:43 · 259 阅读 · 0 评论 -
20200516小结
(1)组合数上指标求和大法(这个可以画一下杨辉三角,把最上面C(a,a)的移动到C(a+1,a+1),即可证明)(左式相当于枚举第a+1个球在n+1个球中的位置,其实就是在n+1个球中选择a+b+1个球)(把两堆球放在一起选)有时候不会推式子,就可以尝试考虑它的组合意义如:https://blog.csdn.net/hzj1054689699/article/details/85857283(2)01Trie树维护集合整体+1的操作从低位到高位建01Trie树,+1操作等原创 2020-05-16 17:40:36 · 596 阅读 · 0 评论 -
20200513小结
20200512考试总结(1)遇到最优化(F(i)*G(j)-G(i)*F(j))形式的式子要敏锐地联想到向量叉积,可以考虑数形结合,化为求凸包面积(2)求凸包时要限制先求出来的前半部分凸包不被弹出(3)选择一个区间加上某个数---->差分之后相当于选两个数一个+v一个-v,虽说是套路,但这的确是许多题目的突破口(4)根号分治/平衡,不止是对序列的分治,也可以是进行sqrt(n)次操作之后重构一下(有KD树的思想)虽然看起来没有什么用(因为大多数时候都是接近2亿的复杂度了),但是实原创 2020-05-14 00:28:04 · 195 阅读 · 0 评论 -
20200511小结
(只挑选了几道可以启发思维的题)(时间紧迫,写得可能比较简略)Count on a Treap一句话题解:李超线段树模拟treapTreap中一个点的深度就是它在dfs序上向左单调上升序列长度与向右单调上升序列长度之和两个点的LCA就是他们dfs序区间上的最大值(因为是大根堆)代码:#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#defi原创 2020-05-12 00:19:08 · 192 阅读 · 0 评论 -
20200508小结
(1)、求n次多项式的幂P^k(x)正常的多项式快速幂:(假设最后需要mod x^lim)1、快速幂+FFT/NTT优化乘法:O(lim*loglim*logk)2、P^k(x)=exp(k*lnP(x)):O(lim*loglim)3、对多项式分两种方法求导之后比较系数(在n很小的情况下使用):O(lim*n)(2)、带花树占坑代填(3)、可删除的线性基(离线)先...原创 2020-05-08 12:37:12 · 195 阅读 · 0 评论 -
2020寒假集训Day2 分治与分块 总结
(只讲新学会的)1、点分治解决合法括号序列路径计数首先每一个括号序列可以把它缩成一堆)))和一堆(((记录一下当前点分治中心到子树中任意节点的简化括号序列的剩余左右括号数目(要记录两种一种是从上向下、另一种是从下向上),然后在点分治中心合并答案即可至于怎么记录从下向上的简化括号序列,可以考虑从序列左边插入括号来维护栈2、点分树一棵树,n个点,有点权,多次询问,求到点x...原创 2020-02-05 22:08:33 · 401 阅读 · 0 评论 -
2020寒假集训Day1 分治 总结
(已经会了东西就略过了)(下面就是自己新学会的)1、D维数点的bitset暴力方法(O(D*n^2/w))每个点开D个bitset,分别排序递推,然后把答案&起来即可一个trick:bitset按编号分块,多做几次,可以节省内存,例题(传递闭包)(想想我以前只会O(D*n^2))2、CDQ分治解决动态凸壳(包)问题就每次把左边的加点操作直接维护出(两个)凸...原创 2020-02-05 22:08:46 · 279 阅读 · 0 评论 -
记录1
1、网络流的边的cnt初始化为1,否则至少要浪费20min2、网络流如果要把cap或cost改成longlong,记住:至少有5个地方要开longlong,否则至少浪费40min3、注意有时需要重建图,同时要把cnt赋为14、混合图欧拉回路(经过所有边并回到原点):先给无向边任意定向(定向的无向边要从定向方向加一条边),然后计算出入度数差,用超级源汇点来补流做网络流。。。判断是否可...原创 2019-12-10 20:54:14 · 132 阅读 · 0 评论 -
网络流问题总结
一、纯最大流问题这种一般遇到得比较少,除非是板题二、最大流最小割问题这种问题一般是把全集分为两类数,求分开这个集合(或是选出某个子集)的最小代价是多少。有关技巧:利用容量为INF的边来干涉决策,如最大权闭合子图将所选集合的点的邻接边权求和分析,如最大密度子图判定S,T集合时必须用dfs相关算法:分数规划易错点:cnt初始时没有赋为1(很容易浪费时间...原创 2019-12-06 00:30:21 · 324 阅读 · 0 评论 -
2019CSP 游记
Day 0试机老样子,敲了一发exgcd和fhq_treap看到同校大佬在打kmp和金山打字,有点虚(因为我好像不怎么会kmp)晚上把去年的Day2T1A了,又写了一发普通平衡树,就睡觉了Day 1考试日最后一次联赛了进考场前总觉得会考神仙贪心,反正人难我难。。。解压包发下来了输了三次密码都不对,后来又尝试了几次,5min后才发现自己不知何时已经解压了...原创 2019-11-24 14:59:08 · 304 阅读 · 4 评论