Hastin

摘要： "题面" 解析 首先有一个结论, 对一个点$x$有贡献的城市 肯定在它到离它较远的直径的端点的链上. 假设离它较远的端点是$S$, 如果有一个点$u$不在$x$到$S$的链上, 却对$x$有贡献, 那就说明$x$到$u$的距离比$x$到$S$要长, 但根据直径的定义,这是不可能的. 接下来就要考虑怎 阅读全文

摘要： "题面" 解析 首先题目可以理解为把一些点放进一个框里,每个格子只能放一个. 那么显然你可以先把这个点移到框里离它最近的格子里, (这个时候格子里可以放很多个) 然后再在框里~~乱跑~~移动. 那么我们先考虑只有一行, 这时硬币只能左右移动. 于是可以开一个数组$f[i]$记录这个格子里有几个硬币. 阅读全文

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

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

摘要： "题面" 解析 首先贪心地想一想, 一个人我们肯定让她坐得尽量远, 那到底坐到哪里呢? 考虑先让下面的人先坐, 那他们就要尽量把离上面入口远的位置坐掉, 因此把位置按离上面的距离从大到小排序, 再一个个看能否被下面的人坐到. 并且肯定是让刚刚好能坐到这个位置的人坐最好(lower_bound一下). 阅读全文

摘要： Miller Rabin 事先声明,因为菜鸡Hastin知识水平有限~~就是菜~~,因此语言可能不是特别规范,仅供理解. step 0 问一个数$p$是否为质数,$p include include define int __int128 define fre(x) freopen(x".in"," 阅读全文

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

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

摘要： "题面" 解析 ~~辣鸡题面毁我青春~~ 因为翻译的题面中写了一句$剩下的n−k个不会完成$. 所以就以为剩下的$n k$个都会算上不满意值. (然而事实是只有$p k$个...) 首先根据主席的规则,我们可以先钦定$p k$个绝对不会被选的任务, 把$b$从大到小,再把$a$从小到大取最后面就行了 阅读全文

摘要： "题面" 解析 首先考虑将一个$' '$变成$'.'$后会形成什么, 显然至少是一个$2\times 2$的矩形. 因为$1\times 1$和$1\times 2$的改了没用啊, 而我们考虑什么时候应该把$' '$改掉, 对于一个矩形,它可以看成若干个可能重叠的$2\times 2$的矩形, 而在 阅读全文