• 2024-08-05【笔记】非传统题选讲 2024.8.5
    今天睡着了。发了只是为了完整性。[CF1672E]notepad.exe先二分得到总长度\(\suml_i+n-1\)记为\(w_1\),然后考虑其它行数\(h\),最优的情况只能是每一行都用换行顶替一个空格,此时面积为\(w_h\cdoth=w_1-h+1\),所以\(w_h=\left\lfloorw_1/h\right\rfloor\)为唯一可能更新答
  • 2024-08-04非传统题型
    好哒,总结一下,今天上午讲的主要是非传统题型。我喜欢这种题型!好的,我们来看一看A)Hamiltonhttps://vjudge.net/contest/645884#problem/A巧妙的转换:把矩阵当作临接矩阵,题目转化为寻找图上一条哈密顿路,使得其颜色接近纯色(纯黑、纯白、纯黑拼纯白),然后用加值发不断试图插入新的值