摘要: 密码是那个上让全机房电脑安全系统上升一个级别的人的名字(四个字母) 阅读全文
posted @ 2024-08-09 19:23 程立雪 阅读(18) 评论(1) 推荐(1) 编辑
摘要: 谨以此文纪念一场灾难 来给这位善良的人点点赞 题面 题解: 首先 题面中所指的众数为 绝对众数(绝对众数是指在一组数据中出现次数 \(超过\) 总数一半的数值。), 下文的所有众数也指绝对众数。 有以下性质 任意一个区间的绝对众数的数值唯一 如果\(x\)是区间\([l,r]\)的众数,那么对于\( 阅读全文
posted @ 2024-07-30 18:06 程立雪 阅读(41) 评论(3) 推荐(4) 编辑
摘要: T1 一 对于 \(\operatorname{mod}c\) ,相当于对 \(\lfloor {a^{b}\over c} \rfloor\) 一直减 \({c}\) ,直到不能减为止 , \(\lfloor {a^{b}\over c} \rfloor {\%c=}\lfloor {a^{b}\ 阅读全文
posted @ 2024-07-21 07:01 程立雪 阅读(23) 评论(1) 推荐(1) 编辑
摘要: 由于正解复杂度打不出,暴力常数又太大 遂有此文 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 阅读全文
posted @ 2024-07-08 10:40 程立雪 阅读(57) 评论(5) 推荐(1) 编辑
摘要: 二分图总结 一是 太长时间不写博客,觉得对不起这个账号 二是记录一下对二分图的建边和含义的理解 首先 我们要知道二分图的三个性质 1.二分图的一组匹配 M 是最大匹配,当且仅当图中不存在 M 的增广路。 2.二分图中最小点覆盖数=最大匹配数 3.二分图中最大独立集数=n-最小点覆盖数、 然后 基于二 阅读全文
posted @ 2024-05-13 18:12 程立雪 阅读(37) 评论(0) 推荐(1) 编辑
摘要: 游寄 day -很多 寒假集训快结束的时候,老师可能觉得我们太菜了,想给我们点打击,于是问我们去不去体验一下省选。 但我们一听可以出去三天 便以恬不知耻的心态报名了。。。并对成绩极为释然。 day -不太多 寒假集训结束,放假的时候和家长又商量了一下,本着能多一次经历的打算(害怕明年打不进省选),不 阅读全文
posted @ 2024-03-13 22:11 程立雪 阅读(83) 评论(3) 推荐(6) 编辑
摘要: 因ppt太水 遂有此文 有向图 求强连通分量 点击查看代码 void tarjan(int x) { dfn[x]=low[x]=++num; stk.push(x); f[x]=1; for(int i=head[x];i;i=net[i]) { if(!dfn[to[i]]) { tarjan( 阅读全文
posted @ 2024-03-13 10:48 程立雪 阅读(18) 评论(1) 推荐(1) 编辑
摘要: 寒假集训总结 2024-02-24 10:30 星期六 元宵节 第一次寒假集训正式结束 someting to say 寒假的14/22我们都在学校中集训,课程总量比高一上学期所有课加起来还多,14天经历下来确实感受到了集训给人带来的非凡意义 1.首先因为没有太多的假期能让我们大脑停机,每天都有一定 阅读全文
posted @ 2024-02-24 10:16 程立雪 阅读(33) 评论(1) 推荐(3) 编辑
摘要: DP总结 DP(动态规划)简介 动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 由于动态规划并**不是某种具体的算法**,而是一种解决特定问题的方法,因此它会出现在各式各样的数据结构中,与之相关的题目种类也更为繁杂。 DP基础 1.必要前提 需要满足三个条件:最优子结构, 阅读全文
posted @ 2024-02-17 19:52 程立雪 阅读(37) 评论(3) 推荐(0) 编辑