摘要：
题目大意：给一个矩阵的长宽，再给n个点，求矩阵区域内某个点到各个点的最小距离的最大值，输出所求点的坐标 这道题我还是写了 随机化乱搞 ，不过由于比较懒于是就没有写 模拟退火 ，不过也是可以AC的 我们先初始随机一个坐标并算出它的答案，然后每一次择情况随机一个步长（这个要随着时间的推移慢慢变小），然后 阅读全文
摘要：
这道题正解是 状压DP ，不过我不会所以写一下 随机化算法 来骗骗分。 听说当时考场上就有很多写 prim 然后挂掉的神仙，其实这道题是可以prim过的 prim是一种基于 贪心 的算法，在本题中由于盲目的选择 当前最优解 可能会使得后面的决策不优，于是我们请出 基于随机化的prim ~~我口胡的~ 阅读全文
摘要：
据大佬的说法这种 大力乱搞题 出在 除NOIp以外 的任何比赛都是很好的~~然而就是被出在了NOIp~~ 首先对于想直接上高精的同学，我还是祝你好运吧。 我们考虑一个 十分显然 的性质，若$a=b$，则对于任一自然数$k$都有$a\ mod\ k=b\ mod\ k$ 所以我们考虑一下把这个等式转换 阅读全文
摘要：
Preface 蒟蒻愉快的NOI线上赛Day2之行，不过因为太菜就凉了 这次由于策略&&网络的问题，最后两题都没有交，结果就靠T1稳住拿了75分就回家了。 我真是太菜了。 屠龙勇士 首先看到那个选取屠龙宝剑的操作，emm...既然是NOI，那我就手写一个平衡树吧 蒟蒻是不知道有个叫multiset的 阅读全文
摘要：
比较恶心的 概率（期望）+状压DP ，想正推2H的我瑟瑟发抖 由于数据范围不大，因此我们可以直接状压每个宝物取或不取的情况，设$f_{i,j}$表示前$i$轮且宝物是否取过的状态为$j$时的方案总数，但是我们发现这样可能 会导致一些不合法的状态也得到转移 ，因此我们考虑 倒推 用$f_{i,j}$表 阅读全文
摘要：
一道超级简单的 状压DP 题~~所以说状压是个好东西~~ 看数据范围，同时我们发现一个格子要么放国王or不放，因此可以用二进制数来表示某一行的国王放置信息 于是我们马上想到用$f_{i,j}$表示放了前$i$行，其中第$i$行的国王摆放情况为$j$时的方案数 那么转移就很显然了，每次我们枚举本行的国 阅读全文