genshy

摘要： 模拟退火算法是一种随机算法，也是考验 RP 的算法。 像我这种非酋，每道题至少交一页多。 他一般适用于求解最优性问题 如下面的这种情况 正文 模拟退火的出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。模拟退火算法是一种通用的优化算法， 其物理退火过程由加温过程、等温过程、冷却过程 阅读全文

摘要： 题面 link 前言 去年把我做自闭的一道题，看了一眼题面，发现只有 t1 有点思路，结果写到一半发现自己读错题了，又只能花时间来重构，结果后面的暴力一点都没写（主要是自己当时不会） 然后，这道题还因为某种原因爆玲了，因此我就成了全机房最菜的人。 题解 这道题题面还是很长的，所以我们简化一下题意。 阅读全文

摘要： 题面 link 题解 noip快到了，所以来刷点历年真题。 这道题经典的字符串匹配模型。 我们还是按照套路设 \(f[i][j][k]\) 表示 从A串的前 \(i\) 位中，取出 \(k\) 个字符串，且B串匹配到第 \(j\) 位的方案数。 可是你会发现你这样有可能会少算，因为与B串第 \(j\ 阅读全文

摘要： 题面 click 前言 题意好模糊，我花了半个小时来看题。 但读懂题之后，你会觉得这题好简单 题解 树形dp OR 贪心 一句话题意：给出一棵边有长度的有根树，花费1的代价可以将任意一条边长增大1，求使得所有叶子到根距离相等的最小花费。 有个结论：若所有叶子到根距离相等，则任意一棵子树的所有叶子到子 阅读全文

摘要： Noip 2020 rp++ 阅读全文

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

摘要： S 阅读全文

摘要： B 阅读全文

摘要： J 阅读全文

摘要： 坐标 HE 的菜鸡。 每次考试只会打暴力的蒟蒻。 正在被同机房大佬吊着打 立个 flag吧 （好像到退役也完不成了） 如果粉丝过 15 个，我就写 [Ynoi2016]掉进兔子洞 牛客ID： genshy 一些关于内部模拟赛的博客，应教练的要求锁上了密码，如果有人想看的话，密码就是我的名字的三个首字 阅读全文