摘要： CF1712D 给定一个长为 $n$ 的序列 $a$。定义一个 $n$ 个点的无向完全图，点 $l$ 和点 $r$ 之间的距离为 $\min\limits_{i\in[l,r]}{a_i}$。 可以进行 $k$ 次操作，每次操作可以选定一个 $i$ 并将 $a_i$ 赋值为 $10^9$ 。最大化这 阅读全文

摘要： 内容 在 $m \times n$ 的非负实数矩阵 $$A=\left[ \begin{array}{cccc}{a_{11}} & {a_{12}} & {\cdots} & {a_{1 n}} \ {a_{21}} & {a_{22}} & {\cdots} & {a_{2 n}} \ {\do 阅读全文

摘要： 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{ 阅读全文

摘要： 简要题意 给定序列 ${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), 阅读全文

摘要： 仅代表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 阅读全文

摘要： 来自SDSC2021Day7笔记 ~~一年前的口胡~~ P4768 [NOI2018] 归程 Kruskal 重构树具有一些特点： 点数 $2n-1$，边数 $2n-2$（因此要开 2 倍空间）。 原图中的节点就对应重构树中的叶子节点。 最小生成树上两点间的最大权值边在重构树上对应的边点，是该两点在 阅读全文

摘要： 在翻SDSC2021Day2笔记时发现了这个东西 ~~然而当天讲课的主题是数据结构~~ P1989 无向图三元环计数 直接在原图上 $O(n^2)$ 的枚举显然是过不了的。 考虑给图定向。 我们记 $w_i$ 表示节点 $i$ 的出入度之和，边 $u \leftrightarrow v$ 成为 $u 阅读全文

摘要： 又是一年SDSC到~但是我已经成为时代的眼泪啦~ 我翻了翻去年的笔记，好像就Day1写得还行，剩下几天写的就很水 所以就只把Day1的笔记搬过来啦~（我才不会说临时起意搬笔记的原因是又有好题图了（当然不是）） 配套题单 质数筛 提供一种快速的分解质因数的方法： 在线性筛的时候可以顺道求出每个数的最小 阅读全文

摘要： 这次换个顺序。 所谓几面是根据同源曲最重要的一次出场来定的。 六面 - Empire Power ～ Eternal_Force - Eternal Power ～ BIG STAR 面倒啊……JynX说是要制造一种病态感，但我觉得莫名有股霸气感？ 钢琴独奏导致的飞翔感和空灵感还是有的 和背景很搭？ 阅读全文

摘要： 线性规划问题的几何意义 1. 凸集（凸包） 设 $S$ 为 $n$ 维空间一点集，若 $\forall \mathbf{X_i},\mathbf{X_j} \in S,s.t.\mu \mathbf{X_i}+(1- \mu) \mathbf{X_j} \in S(0 \le \mu \le 1)$ 阅读全文

摘要： $$...薄い記憶を \space 辿っていけば...$$ 补一波 qyc 三年前给我讲的一个东西。 苏铁看这题第一反应是费用流所以我说这是反悔贪心没啥问题吧 awa 题意：给定一个数列 $a$，每次操作可以把 $a_i$ 修改成 $b$，花费 $|a_i-b|$，求把整个序列修改为单调不降的最小花 阅读全文

摘要： 现在假设一个 $n\times n$ 矩阵 $B=$ $$\begin{bmatrix}a_{1,1}&\cdots&a_{1,n}\\vdots&\ddots&\vdots\a_{n,1}&\cdots&a_{n,n}\end{bmatrix}$$ 目标是将其通过线性变换使得其成为一个上三角矩阵。 阅读全文