𝐌ᴏɢᴇᴋᴏ ℂᴀ𝐬ᴛʟᴇ ^o^

摘要： 指令： mazhuang c-x 0：关闭当前窗口 c-x 1：只留一个窗口 c-x 2：分成上下两个窗口 c-x 3：分成左右两个窗口 c-x +(-)：放大（缩小）字体 c-w：剪切（wipe） m-w：复制 c-y：粘贴（yank） c-x u：撤销 c-x h：全选 （建议别Use CUA 阅读全文

摘要： gate 用时：写代码20min，debug+调emacs+卡常60min 因为就是想找个0/1分数规划题，直接标签搜索的，所以没有思考时间... 做2019各省省选的时候看到某个ac自动机+dp+0/1分数规划，想起来好像还没写过0/1分数规划...找个模板写一下。 $0/1$分数规划 有若干个元 阅读全文

摘要： gate 用时：看题解一上午，写代码120min 省选打完了，继续停课... gg说要做历年省选题，还要看博客...公开处刑... 每个$modify$操作会复制1倍线段树并修改。 然而实际上不需要维护那么多线段树，维护1棵并在树上dp即可。 对于不同状态的节点有不同的维护操作，需要分类讨论。 （L 阅读全文

摘要： gate 一个很难想的题qaq 数据范围很小，可以状压DP。 考虑用二进制表示长方形状态： 横着的块两个格都为1，竖着的块上面为0，下面为1。 像这样，上面的格为1时，下面的可以随便放；上面的格为0时，下面必须为1。 用一个函数判断$i$行状态为$x$，$i-1$行状态为$y$是否合法： 设当前枚举 阅读全文

摘要： gate 状压DP，感觉状态不太好想... 设$f[i][j][k]$表示前i行，有j列放了1个，有k列放了2个。 对当前列放棋子的情况进行分类讨论： 放0个 直接从上一行转移： \(f[i][j][k] = f[i-1][j][k]\) 放1个 放在有0个棋子的列：\(f[i][j][k] += 阅读全文

摘要： 我又来整活了 最近去小屋模拟...没QQ玩了很难受 希望学弟学妹看到会有帮助 在官网上下载一个$QQ\ for\ Linux$ 网址在这里 选择x64的shell 打开终端 （什么...怎么打开终端？） cd到下载好的.sh文件的位置。 比如放在Downloads下... 输入：sudo ./lin 阅读全文

摘要： gate 背包dp+容斥，然而没想出来。 首先预处理出没有限制的方案数。 价值为$c_i$的硬币有$d_i$个，那么不合法的方案数即为$f[c_i*(d_i+1)]$，因为若$c_i$超出限制，后面的再怎么选都是不合法的了。 但这样显然会有重复计算。所以，根据容斥原理，减去1种超限的，加上2种超限的 阅读全文

摘要： gate ###悬线法 用于求极大子矩阵 $l[i][j]：(i,j)$能扩展到的最左边的点 $r[i][j]：(i,j)$能扩展到的最右边的点 $up[i][j]：(i,j)$能扩展到的最上边的长度 预处理：（如果合法） \(l[i][j] = l[i][j-1]\) \(r[i][j] = r[ 阅读全文

摘要： "gate" 来清理下以前收藏的水题吧... 这道题是NOIP2018之前学长们押的题之一，虽然当时不会写，但是做法现在还记得 将一个数组上加一个等差数列，两次差分即可。 等差数列首项为s，末项为e，那么就有 l l+1 l+2 l+3 ... r r+1 r+2 a[i] s s+d s+2d s 阅读全文

摘要： "gate" 求： $$\sum\limits_{i=1}^n\sum\limits_{j=1}^m gcd(i,j)$$ 设$gcd(i,j) = k$，枚举$k$ $$\sum\limits_{k=1}^n k \sum\limits_{i=1}^n\sum\limits_{j=1}^m [gc 阅读全文