03 2022 档案
摘要:咕咕咕咕咕咕,人菜就要多刷题。 1651E - Sum of Matchings 实在尽力了,,真的不会lol!!!! 先放在这里吧,后续补题。题意:一个二分图,每个点的度数为2,求所有二分的子图的最大匹配之和,n1500 div777 D. Madoka and the Best School i
阅读全文
摘要:感觉刷cf遇到了一点瓶颈,开启真题练习计划。 比赛链接 VP赛场上完成部分:ACHM A 比较简单的构造,上下和左右分开,一个方向先用n-1次移动到距离目标更近的一段端点再同步移动。保证小于3*(n-1)次 C 考虑到答案是一个数+(一个数-k),那么我们扫过去的时候记录一下哪个时候这两个数的差分最
阅读全文
摘要:在emptyset大佬的推荐下知道了CSDIY,故以此作为学习的一个记录本。 计算机科学速成课(ING) 通过快速带过各方各面展开对CS知识的了解。一个笔记,帮助回顾和查询。
阅读全文
摘要:欢迎欢快交换友链呀! HUST的朋友 何+E大神的博客! 卢Shuyu大神的博客!emptyset大神的博客! CQNK的朋友们: 学弟们 phantasmdragon大神的博客 include大神的博客 ChenJinQi大神的博客 最帅的一届 ArilaStark(AnnieL)大神的博客 12
阅读全文
摘要:由于某些咕咕咕的原因导致拖了一周才开启学习计划。 TIDB官网 希望完成的K-V教程 RAFT算法形象理解 GO语言学习之旅 寒假进度 由于过于咕咕咕,寒假仅仅完成了1a的内容,主要还是调用一些库进行一些封装。 3月6日 看文档+复习 学习raft1 学习raft2 raft分为三个子问题:1.le
阅读全文
摘要:学习自该位大神的博客--高维前缀和 大致就是我们考虑高维前缀和的时候,朴素的想法是通过容斥原理求前缀和,在维数较高时不可取。故,我们采取用 for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) a[i][j]+=a[i][j-1]; for(int i=1;i<=n
阅读全文
摘要:感觉ATC更像是一场智商游戏,还是很有趣的,烧烧思维钝化的脑子还是不错。 而且感觉ATC的题面相对较短,以前还很喜欢看故事,大概老了,只想看看题目是啥了。 ARC136_D 实际上就是找两个数每个维度上加和不超过10,可以容易发现就是求一个高维度的前缀和。我们利用FMT即可(其实是现学的hhhhhh
阅读全文