allforgod

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： P5781 [IOI 2019] 矩形区域 联考考到，误以为这道是最可做的题，然后就炸飞了。 思路 说一下一种学长介绍的思维难度相对小的做法。 我们去考虑每一个点 \((i,j)\) 作为一个矩形中的最大值的情况。如果这个最大值都比对应横纵坐标上的边框小，那么所在的行和列上的所有点都一定小于这一行或 阅读全文

摘要： 差分约束是将约束条件转化为图论中最短路问题的一类方法，也可以说是思想。 P5960 【模板】差分约束 \[\begin{cases} x_{c_1}-x_{c'_1}\leq y_1 \\x_{c_2}-x_{c'_2} \leq y_2 \\ \cdots\\ x_{c_m} - x_{c'_m} 阅读全文

摘要： spfa 这个东西实际上是通过暴力来松弛。每次能够松弛就松弛一下。 注意到复杂度 \(O(nm)\)。 const int N=1e5+7,inf=(1<<31)-1; int n,m,s,dis[N],vis[N]; struct node{int v,w;}; vector <node> q[N 阅读全文

摘要： CF1060F Shrinking Tree 思路 主要是难以理清思维链条。看题解也感觉有点难理解。主要是状态设计的抽象性以及状态转移的隐性。 首先先概率转总和。我们考虑对于每一种删去边的方案去求其剩下的编号是 \(rt\)（每次钦定的根）的概率。这样两个互相影响的随机事件就变成了一个，方便统计。 阅读全文

摘要： 计算几何是一个偏冷门的板块（基本只有 SCOI 考/gg），但是基本的了解还是要有的。 平面几何基础 向量与点 由于点和向量的运算和性质等的相似性，我们将其一并定义。 定义向量与点 \[\vec a=\{ x,y\},A=\{ x,y\} \]注意到二者有类似的形式。事实上，我们经常将二者视为同一种 阅读全文

该文被密码保护。 阅读全文

摘要： P9338 [JOIST 2023] 合唱 / Chorus 思路 其实也没有 smb 声称的那么难。 考虑神秘数形结合法是困难的，于是直接考虑转移的意义。 一个关键的观察是如果我们将 A 与 B 的位置单独拉出来，我们会发现匹配一定是一一对应的。也就是第 \([l,r]\) 个 A 如果要组成一首 阅读全文