PassName - 博客园

2022年7月22日

摘要：模拟退火模拟退火有什么用？模拟退火是模拟物理上退火方法，通过N次迭代（退火），逼近函数的上的一个最值（最大或者最小值）。比如逼近这个函数的最大值C点：（非常大的概率找到最优解）什么是模拟退火？（基于物理模型）模拟退火算法的思想借鉴于固体的退火原理，当固体的温度很高的时候，内能比较大，固体的阅读全文

posted @ 2022-07-22 17:19 PassName 阅读(236) 评论(0) 推荐(0)

2022.7.22 模拟赛

摘要：前言第一次和学长们模拟赛切掉 T1，真的不容易啊。。。。。 T1 数正方体题目描述众所周知，正方形有 $4$ 个点,$4$ 条边；正方体有 $4$ 个点，$12$ 条边，$6$ 个面，定义点为零维基础图形，线段为一维基础图形，正方形为二维基础图形，正方体为三维基础图形...，那么请问，一个 $ 阅读全文

posted @ 2022-07-22 15:12 PassName 阅读(143) 评论(0) 推荐(0)

2022年7月18日

扫描线

摘要：关于扫描线基础是求周长并和面积并的算法。注意，扫描线是一条不存在的线。假设有一条扫描线从一个图形的下方扫向上方（或者左方扫到右方），那么通过分析扫描线被图形截得的线段就能获得所要的结果。实现扫描线这里将出现的所有矩形以横坐标为分割线划分成一个个竖直的长条，计算每个长条的面积，相加就可以得到阅读全文

posted @ 2022-07-18 11:36 PassName 阅读(100) 评论(0) 推荐(0)

2022年7月17日

2022.7.15 jiazhaopeng 讲课纪要

摘要：前言由于难度仍然过高，难度再次下调，这节课主要在水绿。这节课讲的是并查集，之所以是以绿题为主是因为上了绿之后的题有一大半都要结合别的东西，初中生不会，所以只能讲的简单一点。 ORZ%%% jzp学长正文这节课以普通并查集和边带权并查集为主，并区分了什么时候可以路径压缩，什么时候不可以。 P15 阅读全文

posted @ 2022-07-17 10:22 PassName 阅读(68) 评论(0) 推荐(0)

2022.7.16 lhm_ 讲课纪要

摘要：前言啊好的，这节课又是对牛弹琴课。。。。。。虽说题给的不难，以黄绿为主，，穿插了一个蓝一个紫，但是给一群不知道什么是树什么是DAG的人讲树形dp和dag上dp有点。。。。顺便讲了讲拓扑排序和记忆化搜索 ORZ%%% lhm学长正文 P6419 [COCI2014-2015#1] Kamp 应阅读全文

posted @ 2022-07-17 10:21 PassName 阅读(66) 评论(0) 推荐(0)

2022年7月16日

2022.7.14 单南松讲课纪要

摘要：前言 7.14 初中班搞了一场模拟赛，天天被高中学长们虐都快被虐炸了，就去初中班参加考试去了。考前 ghc 学长跟我说“T3 2048”。2048是啥？不知道，就去查了一下，是个游戏，然后学了学怎么玩（话说这种游戏还有人玩）。下午就去玩去了，上来秒切T1，然后T2写了个dp，T3真考了2048，阅读全文

posted @ 2022-07-16 17:29 PassName 阅读(111) 评论(1) 推荐(0)

2022.7.12 thecold 讲课纪要

摘要：前言上午刚学完平衡树，听学长说下午讲 $LCT$ ，想了想就我这种蒟蒻平衡树还写不明白就搞 $LCT$ ，绝对会挂，就打算下午去初中集训班摸摸鱼。一进去就看见了 thecold 学长，真的好帅啊！！！后来就开始自我介绍，才知道是一个当年铜牌的巨佬，因为一个小失误遗憾退役。后来也给我们讲了，说他阅读全文

posted @ 2022-07-16 17:28 PassName 阅读(81) 评论(0) 推荐(0)

2022.7.13 tongyf 讲课纪要

摘要：前言这个笔记记晚了，主要是都在跟 $LCT$ 进行殊死搏斗，所以博客这方面就挂了很久。 tongyf 学长当年是拿到省一之后省选炸了，之后暴切高考。ORZ%%% 这节课讲的是线性dp和背包dp，也属于对牛弹琴了，，，比 thecold 学长讲的还离谱。那些初中生连dp是什么都不知道，上来就20mi 阅读全文

posted @ 2022-07-16 17:28 PassName 阅读(67) 评论(0) 推荐(0)

【NOI2014】魔法森林---解题报告

摘要：传送门题目大意给定 $n$ 个点和 $m$ 条边。每条边包含起点终点和两个精灵的最低限制，求最少需要携带的精灵数量。题目解析 ~~直接套 LCT 板子~~ 将所有边按照进行升序排序，从小到大将边加入，在已经加入边的图上找路径的最大值，求出最大值和当前枚举的和用于更新全局的最小值答案。为什么呢阅读全文

posted @ 2022-07-16 17:27 PassName 阅读(121) 评论(0) 推荐(0)

二项式反演

摘要：二项式反演设 $f(n)$ 表示 $n$ 个补集的交集大小，$g(n)$ 表示 $n$ 个原集的交集的大小。 $$f_n = \sum_{i=0}^n (-1)^i {n \choose i} g_i \Leftrightarrow g_n = \sum_{i=0}^n (-1)^i {n \ch 阅读全文

posted @ 2022-07-16 09:08 PassName 阅读(59) 评论(0) 推荐(0)

单南松

From Zero to Infinity

公告