ygmjsjdboy的博客

题目 门 求两可重集中元素和相等的两子集，元素大小不超过元素个数 题解 一晚上一开就是这道神题。。。 可以证明两个子集中一定存在都是连续子集的解： SaiSa_iSai​表示aaa的前缀和 SbiSb_iSbi​表示bbb的前缀和 若San>SbnSa_n>Sb_nSan​>Sbn​, 可以找到一个最大的jjj满足Sai≥SbjSa_i\geq Sb_jSai​≥Sbj​，则由范围可得0≤Sai−Sbj<n0\leq Sa_i-Sb_j<n0≤Sai​−Sbj​<n 于是

门 题目 网格图从左上到右下的最小链覆盖，带点权 题解 根据Dilworth定理，最小链覆盖等于最长反链覆盖 原序是左上到右下，反序为左下到右上，反序dp一下即可 这么简单要什么代码

前言： 经过两天疯狂调试查错，于2020.2.6完成此伟业，继挑战猪国杀后又一伟大事业 题目描述: 太长了，自己看吧Luogu P2586 题解: 注意事项 所有蚂蚁全都留下信息素后，所有蚂蚁才开始移动 所有蚂蚁全都移动后，才判断是否有抬蛋糕的 所有塔伤害目标确定后统一扣血，若依次发射会使某蚂蚁变成负血，但在题中仍要打它(虽然有点没说清，但应该懂吧） 蚂蚁到0血仍存活 结算所有伤害后才判结束 移...

洛谷P3209 题目 给定有哈密顿回路的图，问能否满足是平面 题解 拿到图1，画了一下图 （:托腮 把大环固定看其他边 有两种情况：在环内和在环外 如果两边在环内会交叉，那就只能其一在内，其一在外 于是，我们就把这转换成了2-SAT的模型 i0则j1i1则j0j0则i1j1则i0i_0则j_1\\i_1则j_0\\j_0则i_1\\j_1则i_0i0​则j1​i1​则j0​j0​则i1​j1​则i...