zqh

摘要： 题意 （很复杂，真的不想概括，以下是原题面） 在幻想乡，伊吹萃香是能够控制物体密度的鬼王。因为能够控制密度，所以萃香能够制造白洞和黑洞，并可以随时改变它们。某一天萃香闲着无聊，在妖怪之山上设置了一些白洞或黑洞，由于引力的影响，给妖怪们带来了很大的麻烦。于是他们决定找出一条消耗体力最少的路，来方便进出 阅读全文

摘要： 啊。 \(\texttt{day}\) \(-4000\) 到重庆（ \(\texttt{day}\) $ -3999$ ~ \(-7\) 文化课、文化课、OI、OI、自习、自习、模拟、模拟、挂分、挂分、再模拟、再模拟、再挂分、再挂分…… \(\texttt{day}\) \(-6\) 2021 年 阅读全文

摘要： 题意 有 \(n\) 个人，\(m\) 个学科，你第 \(i\) 门学科排在第 \(a_i\) 名，且每个人在每个学科得到的分数是一个 \(0\) 到 \(1\) 之间的一个实数，求你总分排名的最大、小值。 题解 先考虑排名最高的情况。 我们可以每一科都这样构造： \[b_1 = 1 \]\[b_2 阅读全文

摘要： 题意 给定一张无向图，选取四个点 \(a \ne b \ne c \ne d\)，求 \(f(a, b) + f(b, c) + f(c, d)\) 的最大值，其中 \(f(u, v)\) 表示点 \(u\) 到点 \(v\) 的最短路长度。 题解 如果顺着枚举四个点 \(a\)、\(b\)、\(c 阅读全文

摘要： 题意 给出一张联通图，图上每个点有红蓝两色，给每一条边都赋一个权值，使得所有的红边构成一颗最小生成树，且权值是 \(1\) 到 \(m\) 的排列，求字典序最小的情况。 题解 对于一条蓝边，其权值一定小于除它以外全是红边的环上的所有红边的权值（有点绕），否则就构不成一颗生成树。 所以只需要按顺序枚举 阅读全文

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

摘要： 复盘 T1 很水，一道异或求和，但是某两位仁兄因没打括号而死。 T2 很水，一道字符串处理，但是我和某位仁兄因没特判而死（虽然没有 hack 掉我，所以我理论上还是满分）。 T3 不水，看了很久，没想出来，自闭了就去看了 T4。 发现也做不出来。 此时我出去晃了一圈，大概是不知道从哪里看到了一个“二 阅读全文

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

摘要： 拓扑排序 + dijkstra。 先对 A 点、C 点跑一次最短路，再对反图跑一次 B 点、D 点的最短路，则对于一个点 \(u\) 满足： \[d(a, u) + d(b, u) = d(a, b) \]\[d(c, u) + d(d, u) = d(c, d) \]\(u\) 就是两条最短路经过 阅读全文

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