NOIP 提高组 题解聚合((伪)完结撒花!)
2019.11.07 Upd:其实不是真的完结了,有些题目实在搞不动 QwQ 还有太多薄弱的地方要补了,这个项目就先到此为止吧。 今年联赛比完可能就要退役了,那些 To be continued 的格子可能不会 be continued 了 更多伤感的话还是在退役总结里写吧……
2019.11.07 Upd:其实不是真的完结了,有些题目实在搞不动 QwQ 还有太多薄弱的地方要补了,这个项目就先到此为止吧。 今年联赛比完可能就要退役了,那些 To be continued 的格子可能不会 be continued 了 更多伤感的话还是在退役总结里写吧……
之前网站一直没什么安全性的措施(因为我的假设是没人会来看我的网站的……),~~直到前段时间服务器被某个高一的 dalao D 得实在不行了……~~ 装了个 Wordfence Security 插件保护 WordPress,但是要全站的保护还是得从 nginx 入手……
Link: Codeforces Round #596 (Div. 2, based on Technocup 2020 Elimination Round 2)
给出一个长度为 $n$ 的序列和一不小于 2 的整数 $k$,要求找出数字对 $(i,j)$ 的数量,满足 $i\lt j$ 并且存在一个整数 $x$ 使得 $a_i\ast a_j = x^k$。
Codeforces Round #578 (Div. 2)
*1900
给出一个 $n\ast m$ 的黑白矩阵,你可以将一块 $k\ast k$ 的矩形全部变成白色。 问你执行一次上述染色之后,全空白的行和全空白的列数量总和的最大值。
数据范围:$n,m\leq 2000$。
Codeforces Round #581 (Div. 2) 比赛链接:LInk
给出一张有向图,每条边的边权都是 1。给出一个 m 个点的路径序列 ${p_i }$,表示依次经过这 m 个点的路径。路径序列中相邻元素之间有边相连。 现在需要你找出这个序列的一个最短的子序列 ${v_i }$,长度为 k,使得经过这 k 个点的路径也经过 ${p_i }$ 中所有点。
给出一个长度为 n 的数列,$2\leq n\leq 4\ast 10^5$,每个数字 $a_i$ 都在 $[1,20]$ 内。
可以对这个数列中相邻的两个数字交换位置,最终要使得相同的数字都在一起。
求最小交换次数。
我家跨上了“信息高速路” “太好啦!大好啦!”听妈妈说,我家的电脑跨上了信息高速路,我情不自禁地欢呼起来。电脑网络这个新鲜玩意儿到底是什么呢? ……
以讽 NOI Linux 的复古。9102 年了居然还在 Ubuntu 14.04……
昨天某同学部署在我服务器上的网站 bartholomew.cf 突然上不去了,访问不是提示 502 错误就是跳转到 Freenom 的页面(大肆宣传 Freenom DNS)。 一开始以为服务器又出了什么事情,SSH 上看看好像没什么异常。再看 Cloudflare,昨天晚上开始流量为 0 了,意识到事情不对……
登上 Freenom 域名管理的后台,神奇的事情发生了……
16 岁,再出发!
树链剖分,可以把一棵树划分成多条链,对于每条链可以用线段树等数据结构进行维护,将树形结构的问题转化。
常见的方法是轻重链剖分,即 Heavy-Light Decomposition。