- 2024-11-10CSP-2024游记
考前把这个看一遍:考场策略应该是,10min解压+读题+建文件夹,先打暴力,别被一道题卡死(!!就比如去年的J组T1)别死磕,别死磕,别死磕尤其早上的J组只有3.5h,一定要注意时间分配。相信自己,心态不要炸,当成正常的模拟赛对待。如果非常慌可以选择深呼吸或者先打自己会的分。下考前5min反复
- 2024-06-05P4003 [清华集训 2017] 无限之环 解题报告
oj:https://gxyzoj.com/d/gxyznoi/p/P93它要判断什么时候不漏水,就是需要建一种图,使得原图的最大流是答案因为是网格图,考虑黑白染色,可以将\((i+j)\)对2取模的结果作为颜色,将所有颜色为1的点向源点连边,颜色为0的点向汇点连边接下来考虑如何判断是否漏水,因为有四个方向,考虑拆点将
- 2024-03-28树哈希学习笔记
1.作用判断一些树是否同构。2.方法2.1.具体操作这类方法需要一个多重集的哈希函数。以某个结点为根的子树的哈希值,就是以它的所有儿子为根的子树的哈希值构成的多重集的哈希值,即:\[h_u=f(\{h_v|v\inson(u)\})\]其中\(h_x\)表示以\(x\)为根的子树的哈希值,\(f\)是多重集的
- 2024-03-16动态规划专项训练记录 2024.3
PathsontheTree若使分数最大,则尽量每条路径都到叶子,看到题目说绝对值差不超过1,可以发现是要尽量平均分配,设余r条路径既然要最大化贡献且剩下的路径要不重复的分配,那就选取前r条从该节点到叶子节点权值和最大的链,递归求取但有一种情况,若在点u选了路径t,在fa再次选择,就会不满
- 2024-02-2320240219比赛总结
T1素数https://gxyzoj.com/d/hzoj/p/3598先预处理出32767以下的质数,再用双指针求解#include<cstdio>usingnamespacestd;intp[32767],m,n,ans,x;boolvis[32768];voidprime(){ for(inti=2;i<=32767;i++) { if(!vis[i])p[++m]=i; for(intj=1;i*p[j]<=32767;j+
- 2023-11-26邻接矩阵
#include<stdio.h>#include<stdlib.h>#defineMaxSize20typedefintVertexType;typedefintEdgeType;typedefintElem;typedefstruct{//邻接矩阵VertexTypeVex[MaxSize];EdgeTypeEdge[MaxSize][MaxSize];