07 2022 档案
摘要：
by Fred & Gokix & Skull 一. 背景：相切可吃理论 一位清华学生在演讲中指出，薯片掉落到地面后与地面相切，接触面无限小，因而没有沾染细菌，拾起后可放心食用： 这一听上去荒谬的理论在提出之后引发热议，受到大量批驳与质疑，这一状况引发了我们的关注。 市面上常见的薯片分为弧形、鞍形和
阅读全文
by Fred & Gokix & Skull 一. 背景：相切可吃理论 一位清华学生在演讲中指出，薯片掉落到地面后与地面相切，接触面无限小，因而没有沾染细菌，拾起后可放心食用： 这一听上去荒谬的理论在提出之后引发热议，受到大量批驳与质疑，这一状况引发了我们的关注。 市面上常见的薯片分为弧形、鞍形和
阅读全文
摘要：
俯视图 拟合为椭圆，作为最终双曲抛物面二元函数的定义域。没啥好说的。 e.g. $\frac{(x+0.1)^2}{1.15^2}+\frac{(y+0.2)^2}{1.38^2}=2.4$ 因为我们最终希望将二元双曲面的中心定在原点处，所以不需要 $x_0,y_0$，直接将原式化为 $\frac{
阅读全文
俯视图 拟合为椭圆，作为最终双曲抛物面二元函数的定义域。没啥好说的。 e.g. $\frac{(x+0.1)^2}{1.15^2}+\frac{(y+0.2)^2}{1.38^2}=2.4$ 因为我们最终希望将二元双曲面的中心定在原点处，所以不需要 $x_0,y_0$，直接将原式化为 $\frac{
阅读全文
摘要：
简要题意 给定序列 ${a_n},{b_n}$，求一个序列 ${c_n}$ 满足 $\forall i\in[1,n],c_i\in{a_i,b_i}$，求最大 $$\max{r-l+1-\operatorname{mex}{c_l,c_{l+1},\dots, c_{r-1},c_r}}(1\le
阅读全文
简要题意 给定序列 ${a_n},{b_n}$，求一个序列 ${c_n}$ 满足 $\forall i\in[1,n],c_i\in{a_i,b_i}$，求最大 $$\max{r-l+1-\operatorname{mex}{c_l,c_{l+1},\dots, c_{r-1},c_r}}(1\le
阅读全文
摘要：
那些令我拍手叫绝的题 CF1631F Flipping Range 这题实在是太妙了。或许作为 2F 会迷惑很多人，往前放放可能会获得更可观的 Div2 通过数。 首先考虑记 $x=\gcd(b_1,b_2,...,b_m)$。那么 $x$ 可以表示为 $\sum (q_i \times b_i),
阅读全文
那些令我拍手叫绝的题 CF1631F Flipping Range 这题实在是太妙了。或许作为 2F 会迷惑很多人，往前放放可能会获得更可观的 Div2 通过数。 首先考虑记 $x=\gcd(b_1,b_2,...,b_m)$。那么 $x$ 可以表示为 $\sum (q_i \times b_i),
阅读全文
摘要：
仅代表Gokix个人观点。 角色部门 灵梦十连冠 红魔馆仨守门员 第⑩回人气投票中，⑨baka是第⑩位 夜雀食堂功不可没 椛椛尽管坐火箭但是还是守了前50的们 毛玉（114位）一如既往地打败了一半角色（总角色共计229位） 音乐部门 本命曲神恋反杀次本命曲寄世界登顶 在神恋的推荐理由中，有56票写的
阅读全文
仅代表Gokix个人观点。 角色部门 灵梦十连冠 红魔馆仨守门员 第⑩回人气投票中，⑨baka是第⑩位 夜雀食堂功不可没 椛椛尽管坐火箭但是还是守了前50的们 毛玉（114位）一如既往地打败了一半角色（总角色共计229位） 音乐部门 本命曲神恋反杀次本命曲寄世界登顶 在神恋的推荐理由中，有56票写的
阅读全文
摘要：
单纯形算法 单纯形算法基于松弛形式进行操作： $$ \max z= \sum\limits_{j=1}^n c_j x_j \ s.t. \begin{cases} x_{i+n}=b_i- \sum\limits_{j=1}^na_{ij}x_j,i=1,2,\dots,m \ x_j \ge 0
阅读全文
单纯形算法 单纯形算法基于松弛形式进行操作： $$ \max z= \sum\limits_{j=1}^n c_j x_j \ s.t. \begin{cases} x_{i+n}=b_i- \sum\limits_{j=1}^na_{ij}x_j,i=1,2,\dots,m \ x_j \ge 0
阅读全文
摘要：
来自SDSC2021Day7笔记 ~~一年前的口胡~~ P4768 [NOI2018] 归程 Kruskal 重构树具有一些特点： 点数 $2n-1$，边数 $2n-2$（因此要开 2 倍空间）。 原图中的节点就对应重构树中的叶子节点。 最小生成树上两点间的最大权值边在重构树上对应的边点，是该两点在
阅读全文
来自SDSC2021Day7笔记 ~~一年前的口胡~~ P4768 [NOI2018] 归程 Kruskal 重构树具有一些特点： 点数 $2n-1$，边数 $2n-2$（因此要开 2 倍空间）。 原图中的节点就对应重构树中的叶子节点。 最小生成树上两点间的最大权值边在重构树上对应的边点，是该两点在
阅读全文
摘要：
在翻SDSC2021Day2笔记时发现了这个东西 ~~然而当天讲课的主题是数据结构~~ P1989 无向图三元环计数 直接在原图上 $O(n^2)$ 的枚举显然是过不了的。 考虑给图定向。 我们记 $w_i$ 表示节点 $i$ 的出入度之和，边 $u \leftrightarrow v$ 成为 $u
阅读全文
在翻SDSC2021Day2笔记时发现了这个东西 ~~然而当天讲课的主题是数据结构~~ P1989 无向图三元环计数 直接在原图上 $O(n^2)$ 的枚举显然是过不了的。 考虑给图定向。 我们记 $w_i$ 表示节点 $i$ 的出入度之和，边 $u \leftrightarrow v$ 成为 $u
阅读全文
摘要：
又是一年SDSC到~但是我已经成为时代的眼泪啦~ 我翻了翻去年的笔记，好像就Day1写得还行，剩下几天写的就很水 所以就只把Day1的笔记搬过来啦~（我才不会说临时起意搬笔记的原因是又有好题图了（当然不是）） 配套题单 质数筛 提供一种快速的分解质因数的方法： 在线性筛的时候可以顺道求出每个数的最小
阅读全文
又是一年SDSC到~但是我已经成为时代的眼泪啦~ 我翻了翻去年的笔记，好像就Day1写得还行，剩下几天写的就很水 所以就只把Day1的笔记搬过来啦~（我才不会说临时起意搬笔记的原因是又有好题图了（当然不是）） 配套题单 质数筛 提供一种快速的分解质因数的方法： 在线性筛的时候可以顺道求出每个数的最小
阅读全文
浙公网安备 33010602011771号