摘要: 咕咕咕咕咕咕,人菜就要多刷题。 1651E - Sum of Matchings 实在尽力了,,真的不会lol!!!! 先放在这里吧,后续补题。题意:一个二分图,每个点的度数为2,求所有二分的子图的最大匹配之和,n1500 div777 D. Madoka and the Best School i 阅读全文
posted @ 2022-03-31 17:35 Newuser233 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 欢迎欢快交换友链呀! HUST的朋友 何+E大神的博客! 卢Shuyu大神的博客!emptyset大神的博客! CQNK的朋友们: 学弟们 phantasmdragon大神的博客 include大神的博客 ChenJinQi大神的博客 最帅的一届 ArilaStark(AnnieL)大神的博客 12 阅读全文
posted @ 2022-03-15 19:17 Newuser233 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 由于某些咕咕咕的原因导致拖了一周才开启学习计划。 TIDB官网 希望完成的K-V教程 RAFT算法形象理解 GO语言学习之旅 寒假进度 由于过于咕咕咕,寒假仅仅完成了1a的内容,主要还是调用一些库进行一些封装。 3月6日 看文档+复习 学习raft1 学习raft2 raft分为三个子问题:1.le 阅读全文
posted @ 2022-03-06 21:24 Newuser233 阅读(94) 评论(1) 推荐(0) 编辑
摘要: 感觉ATC更像是一场智商游戏,还是很有趣的,烧烧思维钝化的脑子还是不错。 而且感觉ATC的题面相对较短,以前还很喜欢看故事,大概老了,只想看看题目是啥了。 ARC136_D 实际上就是找两个数每个维度上加和不超过10,可以容易发现就是求一个高维度的前缀和。我们利用FMT即可(其实是现学的hhhhhh 阅读全文
posted @ 2022-03-01 20:29 Newuser233 阅读(35) 评论(0) 推荐(0) 编辑
摘要: DAY1 子串最大差 题解 题目明显可以转换成两个问题,所有子串的最大值-所有子串的最小值。之后是一个很经典的问题,所有区间的最大值的加和可以转换为每一个数在多少个区间上是最大值,然后计算他们总的贡献之和。这样我们使用单调栈计算出每一个数的贡献相加即可。 DAY2 No.crossing 题解 很好 阅读全文
posted @ 2022-02-27 21:10 Newuser233 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 太咕了,太咕了,人快没了.jpg CodeForces - 1459D Glass Half Spilled(dp) 虽然考试上是第一道题,但应该第一时间想到DP(n100),然后列状态,前两维度很容易想到是前i个中选j个,经过思考后,我们要求在选定k个杯子,此时装水为L,然后选取的最大容积为多少的 阅读全文
posted @ 2022-01-19 22:13 Newuser233 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 写于2019.7.16 微笑 不准备采用以日期记。 upd1:现在是2019.7.16的晚上。考完day1. 100+35+28=163,恩,只能拿拿暴力分,其实也没拿全,因为弱智挂掉十多分。 下午四点的时候,突然看到五分钟前rng发出的mlxg退役纪录片。恩,我一直最喜欢的选手也退役了。有挺多话想 阅读全文
posted @ 2021-09-04 20:45 Newuser233 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目 题意:给定一棵完全二叉树,每个结点的值是字符 'A','B' 中的其中一个,可以任意指定遍历顺序,问最终多少个不同前序遍历。 关于该题的做法,还是很明了,dp[i] = dp[l]*dp[r]*[l子树与r子树本质不同?2:1]。 法一:由于这是一棵完美二叉树,每次判断时遍历两个儿子的所有子树 阅读全文
posted @ 2022-04-26 13:10 Newuser233 阅读(28) 评论(0) 推荐(0) 编辑
摘要: Luogu欧拉回路P7771 关于该题的借鉴 欧拉路就是经过所有的边恰好一次的路径,欧拉回路就是转转完所有边然后还要回到初始结点。 考虑欧拉回路即是所有结点出度等于入度。考虑欧拉路就是除了两个结点,一个结点出-入==1,另一个入-出==1其他出度等于入度。 然后关于欧拉路的做法,按照离散数学就是找出 阅读全文
posted @ 2022-04-08 13:43 Newuser233 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 2021第12届省赛第一场 B直线: 【问题描述】在平面直角坐标系中,两点可以确定一条直线。如果有多点在一条直线上,那么这些点中任意两点确定的直线是同一条。给定平面上 2 × 3 个整点 {(x, y)|0 ≤ x < 2, 0 ≤ y < 3, x ∈ Z, y ∈ Z},即横坐标是 0 到 1 阅读全文
posted @ 2022-04-08 11:47 Newuser233 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 好久没有单独为一道题出题解,但是这道题得确有意义单出一篇题解来做为笔记记录 E. Arithmetic Operations time limit per test 5 seconds memory limit per test 1024 megabytes input standard input 阅读全文
posted @ 2022-04-01 00:28 Newuser233 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 咕咕咕咕咕咕,人菜就要多刷题。 1651E - Sum of Matchings 实在尽力了,,真的不会lol!!!! 先放在这里吧,后续补题。题意:一个二分图,每个点的度数为2,求所有二分的子图的最大匹配之和,n1500 div777 D. Madoka and the Best School i 阅读全文
posted @ 2022-03-31 17:35 Newuser233 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 感觉刷cf遇到了一点瓶颈,开启真题练习计划。 比赛链接 VP赛场上完成部分:ACHM A 比较简单的构造,上下和左右分开,一个方向先用n-1次移动到距离目标更近的一段端点再同步移动。保证小于3*(n-1)次 C 考虑到答案是一个数+(一个数-k),那么我们扫过去的时候记录一下哪个时候这两个数的差分最 阅读全文
posted @ 2022-03-30 19:43 Newuser233 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 在emptyset大佬的推荐下知道了CSDIY,故以此作为学习的一个记录本。 计算机科学速成课(ING) 通过快速带过各方各面展开对CS知识的了解。一个笔记,帮助回顾和查询。 阅读全文
posted @ 2022-03-29 23:14 Newuser233 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 欢迎欢快交换友链呀! HUST的朋友 何+E大神的博客! 卢Shuyu大神的博客!emptyset大神的博客! CQNK的朋友们: 学弟们 phantasmdragon大神的博客 include大神的博客 ChenJinQi大神的博客 最帅的一届 ArilaStark(AnnieL)大神的博客 12 阅读全文
posted @ 2022-03-15 19:17 Newuser233 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 由于某些咕咕咕的原因导致拖了一周才开启学习计划。 TIDB官网 希望完成的K-V教程 RAFT算法形象理解 GO语言学习之旅 寒假进度 由于过于咕咕咕,寒假仅仅完成了1a的内容,主要还是调用一些库进行一些封装。 3月6日 看文档+复习 学习raft1 学习raft2 raft分为三个子问题:1.le 阅读全文
posted @ 2022-03-06 21:24 Newuser233 阅读(94) 评论(1) 推荐(0) 编辑
摘要: 学习自该位大神的博客--高维前缀和 大致就是我们考虑高维前缀和的时候,朴素的想法是通过容斥原理求前缀和,在维数较高时不可取。故,我们采取用 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 阅读全文
posted @ 2022-03-01 21:15 Newuser233 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 感觉ATC更像是一场智商游戏,还是很有趣的,烧烧思维钝化的脑子还是不错。 而且感觉ATC的题面相对较短,以前还很喜欢看故事,大概老了,只想看看题目是啥了。 ARC136_D 实际上就是找两个数每个维度上加和不超过10,可以容易发现就是求一个高维度的前缀和。我们利用FMT即可(其实是现学的hhhhhh 阅读全文
posted @ 2022-03-01 20:29 Newuser233 阅读(35) 评论(0) 推荐(0) 编辑
摘要: DAY1 子串最大差 题解 题目明显可以转换成两个问题,所有子串的最大值-所有子串的最小值。之后是一个很经典的问题,所有区间的最大值的加和可以转换为每一个数在多少个区间上是最大值,然后计算他们总的贡献之和。这样我们使用单调栈计算出每一个数的贡献相加即可。 DAY2 No.crossing 题解 很好 阅读全文
posted @ 2022-02-27 21:10 Newuser233 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 因为在火车上,所以匆匆把第一道题AC了然后就晕车了,后续题解补题。 题目来源 A水题 B 做法:若全是同号且奇数个负则取绝对值最小值,否则取到绝对值最大值。如果取完后发现是负数,那么找到一正一负且abs(a[i])/abs(b[i])最大的那一个进行调整(也就是调整之后对绝对值影响最小)。 C 我们 阅读全文
posted @ 2022-02-27 19:44 Newuser233 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 太咕了,太咕了,人快没了.jpg CodeForces - 1459D Glass Half Spilled(dp) 虽然考试上是第一道题,但应该第一时间想到DP(n100),然后列状态,前两维度很容易想到是前i个中选j个,经过思考后,我们要求在选定k个杯子,此时装水为L,然后选取的最大容积为多少的 阅读全文
posted @ 2022-01-19 22:13 Newuser233 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 今天上完了人生最后一节化学课,泪目😭,完结撒花🌸 这道题容易感觉是主席树but不是,因为操作仍然是对现在的点操作,问的答案也不是问历史答案而是现在的答案。 我们以排名为树的高度,就很容易想到一棵以时间为序依次加点的树。对于删点就等于在时间上退到父亲,然后之后就在父亲的基础下再加点。 如果可以离线 阅读全文
posted @ 2021-12-02 22:12 Newuser233 阅读(120) 评论(0) 推荐(1) 编辑
摘要: LuoguP3690动态树 题目描述 给定 nn 个点以及每个点的权值,要你处理接下来的 mm 个操作。操作有四种,操作从 00 到 33 编号。点从 11 到 nn 编号。 0 x y 代表询问从 xx 到 yy 的路径上的点的权值的 xorxor 和。保证 xx 到 yy 是联通的。 1 x y 阅读全文
posted @ 2021-12-01 21:14 Newuser233 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 我太弱了,我太弱了,我太弱了!被平衡树搞爆了呀。/(ㄒoㄒ)/~~ (替罪羊、splay、vector) 题目:普通平衡树 这是一道模板题。 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入 xx 数; 删除 xx 数(若有多个相同的数,因只删除一个); 查询 xx 阅读全文
posted @ 2021-12-01 20:49 Newuser233 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 遇到一道用线段树维护有限状态自动机的题,感觉还是很巧妙的(虽然我是小蜗蜗说这套题出得不行) 看的这位大佬的讲解 原题 题目大意:每次都会修改一个abc字符串中的某个字符求每次你要修改abc中的最少个数求得不包含abc的子序列。 考虑一个串不更改怎么做,我们可以看做是一个有限状态自动机,从左往右跑转移 阅读全文
posted @ 2021-11-30 19:47 Newuser233 阅读(15) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/1605/problem/E 题意:对数组 进行若干次操作,变换为 数组。操作如下: 选择一个 ,对所有 的倍数 施以 选择一个 ,对所有 的倍数 施以 回答 次询问,每次询问改变 ,并求至少需要几次操作,才能将 变为 ? 题意翻译来源+ 阅读全文
posted @ 2021-11-29 09:53 Newuser233 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 又是罚坐的一天,不过学习(fuxi)到了一个新东西 狄利克雷前缀和。 题目 前缀和资料1 资料2 dls的题解 我们发现最后gcd的前缀列是单调递减的。然后发现前一项是后一项的倍数,且满足后一项放的数恰不会被前一项放的数整除。我们设dp[i]表示当前列放在最前面的gcd是i时的gcd总和最大值,然后 阅读全文
posted @ 2021-11-27 09:54 Newuser233 阅读(30) 评论(0) 推荐(0) 编辑
摘要: codeforces global round 17D 题解 https://codeforces.com/blog/entry/97179 https://zhuanlan.zhihu.com/p/436830361 https://www.bilibili.com/read/cv14148504 阅读全文
posted @ 2021-11-25 16:32 Newuser233 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 前段时间懵懵懂懂中被两个队友拉去参加了阿里miniOB的比赛,现略做一点记录与参赛体验。 摸鱼了几周后终于才开始了敲代码进程,我从Update入手,然后发现一头乱麻,很多想要的参数根本找不到,函数又看不懂。 多次询问汪学长与和队友交流之后终于勉强敲了出来,事实上血的教训应该从create_table 阅读全文
posted @ 2021-11-18 16:32 Newuser233 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 线段树分裂线段树合并板子LUOGU5494 #include <bits/stdc++.h> using namespace std; const int maxn = 2e5 + 5; typedef long long ll; int ls[maxn * 60], rs[maxn * 60], 阅读全文
posted @ 2021-11-15 17:52 Newuser233 阅读(12) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P2824 题目描述 在 2016 年,佳媛姐姐喜欢上了数字序列。因而她经常研究关于序列的一些奇奇怪怪的问题,现在她在研究一个难题,需要你来帮助她。 这个难题是这样子的:给出一个 11 到 nn 的排列,现在对这个排列序列进行 m 次 阅读全文
posted @ 2021-11-15 09:27 Newuser233 阅读(35) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P2757 题目描述 给一个1到N的排列{Ai},询问是否存在 1≤p1<p2<p3<p4<p5<…<pLen≤N(Len≥3)1≤p1​<p2​<p3​<p4​<p5​<…<pLen​≤N(Len≥3) 使得Ap1,Ap2,Ap3, 阅读全文
posted @ 2021-11-14 22:20 Newuser233 阅读(15) 评论(0) 推荐(0) 编辑