今天睡着了。发了只是为了完整性。[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\)为唯一可能更新答

1.在两个数列之间有两个整数数列\(a_1,a_2,\cdots,a_n\)和\(b_1,b_2,\cdots,b_n\)。我们的任务是找出满足以下条件的数列\(c_1,c_2,\cdots,c_n\)：对\(i=1,2,\cdots,n\)，\(a_i\lec_i\leb_i\)对\(i=1,2,\cdots,n-1\)，\(c_i\lec_{i+1}\)所有\(c_i\)都是整数满足这

不知道会不会有方法论，先咕了。upd：有的捏，但是好像没啥用/qdARC145DNonArithmeticProgressionSet首先考虑如何构造\(n\)个数满足不存在\(2y=x+z\)。考虑一个分治：将值域均匀分成三部分，并且让所有数平分在第一部分和第三部分，直至为\(1\)就可以在值域内选一个位置扔进去。

[ABC267G]IncreasingKTimesDifficulty:*2561。题目所求即为重排\(a\)，使得满足\(a_i<a_{i+1}\)的下标\(i\)恰有\(k\)个的方案数。容易发现，\(a\)的顺序其实没有影响，可以直接先将\(a\)排序。设\(dp_{i,j}\)表示前\(i\)个数，恰有\(j\)个下标满足\(a_k<a_{k+1}

用\(6\)种不同的颜色对正四棱锥的\(8\)条棱染色，每个顶点出发的棱的颜色各不相同，不同的染色方案共有________种.答案：38880解答：先染从顶点出发的4条侧棱，有\(A_4^6=360\)种不同的方案．接下来考虑底面的染色．情形一没有额外的颜色，有2种染色方案．情形二有1种额外的颜色，分

一、CF743C-Vladikandfractions(*1500)目标：给定\(n\)，构造\(x,y,z\)满足\(x\neqy,x\neqz,y\neqz\)且\(\dfrac{2}{n}=\dfrac{1}{x}+\dfrac{1}{y}+\dfrac

[ARC048D]たこ焼き屋とQ人の高橋君题目大意：给你一棵有\(n\)(\(1\len\le10^5\))个节点的树，其中一些节点是特殊节点，相邻两个点的距离为\(1\)。有\(q\)(\(1\le

就是把洛谷上评分为紫的题做了一下（汗）前两道题没做出来，暴露了自己在dp上的短板。イベント巡り2一开始想到贪心，但发现我们只要选\(k\)个即可，所以可以尝试一些更劣但

Ynoi数据结构题选做前言我将成为数据结构之神！坚持lxl党的领导，紧随nzhtl1477（女装灰太狼1477）的脚步。无论过去、现在还是未来，分块始终是实现datastructures伟大复

为了保证文章的整体简洁，代码就不放了。1.SCC1.luoguP2341[USACO03FALL/HAOI2006]受欢迎的牛G考虑一个SCC内的所有点互相可达，我们完全可以先缩点。那么能从其

AMC122021FallTestBT7这个东西我应该是初一学的，叫当时好像叫他完美公式，现在忘掉了！很好推：\(2(x^2+y^2+z^2-xy-yz-zx)=(x-y)^2+(y-z)^2+(z-x)^2\)。有这个公式就很

集训拉的题单，随自己听课进度和思考进度更新（T1\(2n\)个点的完全图，要把这些边分成\(2n-1\)组，每组\(n\)条边，且每条都是一个匹配（任意两条边没有公共点），\(n\leq1000\)。