无 罪 释 放
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
## 总述 题目需要让我们求出在$n*m$的矩阵里每个大小为$a*b$的子矩阵最大值最小值乘积的和。 对于数据范围，仅仅3秒，暴力枚举求和显然不够（时间复杂度为$O(nmab)$，对于全数据就是$10^{12}$）。这个时候我们需要想办法优化。 我们发现，这个$n*m$的矩阵是不会有任何数被修改的。也就是说，我们可以采…
## T3 我们发现，在阅读一号书前，有一些限定的书是必须阅读的。由于这些阅读有先后顺序，其实我们很容易就能想到拓扑 但是这道题跟普通拓扑的差别就在于，我们只需要输出必须要读的书的编号，无关的书籍编号是不能计算在内的 既然这些书必须要和$1$号书联系，那么我们只需要跑一遍以编号$1$的结点为起始的$dfs$来标记和$1…
(・∀・(・∀・(・∀・*) ------- ## T2 这道题看着比较麻烦，我们需要不断猜测特殊值才能猜出一个人，并且还要求最小 考虑到数据非常小，我们可以使用状态压缩或者$dfs$求解。关于这些方法，其实都没有特别多的差别。我们可以考虑使用$O(n^2m)$的时间去预处理每个人在被提问某个特征值时能够排除的集合。再…
## T4 这道题稍微分析一下，我们不难发现，所有边排序处理一边肯定不行。那么我们不妨将这些区间$[L_i,R_i]$当作一个单位去处理。这个最小生成树的所有点都可以用$kruskal$算法处理。 但是这道题的难点就在于处理区间。既要统计不同连通块，又要完成合并操作。如何优化？ 可以考虑$set$来维护各个区间，每次加…
## T3 这道题是个很明显的01字典树。又有异或又要求最值的，不是01还是什么 其实一看，一个专注求最大，一个专注得最小。实则就是让最小异或值最大、让最大异或最小值最小。 如果是小蓝先手，为了取得最小的异或值，小乔的到的就一定是最小异或值。对于每个$a[i]$找与$a[i]$异或得到的最小值，我们对这些最小值求取$m…
## T1 这道题很简单。不过因为我手动把整数数组改成了字符数组去搞哈希，然后只拿了90分 这道题只是一个普通的哈希题，核心代码就一小段： ```cpp unsigned long long get_hash(int l,int r) { return hs[r]-hs[l-1]*pw[r-l+1]; } ``` 是真…
## T1 这道题看着就比较板。需要让每条路都走一遍，不就是求个欧拉回路么？不过，看到题目要求： > Bassie从$1$号农场开始巡逻，每条路必须从两个方向各走恰好一遍，最后回到$1$号农场 虽然这道题需要我们把一条边两个方向都走一边，但我们不能被这种神奇的要求所折服。既然一条边两个方向都要走一遍，那么建边的时候就建…
## T1: 非常经典的一道分层图题。这道题的核心是最短路，但与板子不同的是，这道题有$k$次免费机会可以用 如果用简单地贪心思想，我们最短路径上把花费最多到第$k$多的边用完$k$次免费就肯定最优 但是，如果更改边权，做法就会非常麻烦。并且$k$次机会不保证能够用完。既然改原边很麻烦，那么我们就可以想着去建新边。既然…
在讨论《建议删除》回复：
@[xiaomiao_001](/user/1228017) 简称建删除（键山雏）
在讨论《90,点1TLE，悬关！！！》回复：
ค้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้…
在讨论《申请降黄》回复：
A（C） 逆（序对题） 焉 用 tr ie ？（
在讨论《建议降黄》回复：
UVA-12983 赤壁之战和这题几乎一 模一样（代码也是） 而UVA-12983是绿
在讨论《问一道简单初赛题》回复：
 如图 按四则运算优先级计算即可 算完一部分就把这一部分看作整体再运算
如题 这是一年一次的CSP比赛 虽然CCF可能会**正常发挥**导致大家很反感 但是我们好歹是筹备了一年的人 这一次 不去辜负自己 不去责怪任何因素 不因自己的失利而沮丧 我们永远是最强的巨佬 orz 祝大家CSP-J/S 初赛稳过 复赛考到理想的成绩 当然 洛谷人才多 想必是AK佬批发口牙！ rp++
在讨论《9月10日信息差（必看！）》回复：
主要是国足的能力都成刻板印象了
在讨论《9月10日信息差（必看！）》回复：
中 国 梦 圆 世 界 杯
[新更新的包括如下内容：](https://www.luogu.com.cn/article/1c6sey0m) # 1.吐槽 # 2.神奇狼人 前期内容包括： # 1.法师正义群殴 # 2.法 棍 # 3.商品不打八折打骨折 # 4.大 纲 粉 碎 # 5.大 纲 爆 炸
在讨论《请求添加帖子标签》回复：
确实，感觉带上标签应该会更好 主要是一目了然看着舒服 应该会比较实用
在讨论《论我有多么抽象》回复：
我超 月计人 确实抽象 # 生动抽象，简称生抽
https://www.luogu.com.cn/article/1c6sey0m 一篇十分奇怪的东西 就是这玩意 我真的闲的慌—— ## 然后，马上就要CSP了吧？ 如果你点进来看了 那么你的CSP不论是J还是S分数肯定会高涨 rp++ 如果你没有点进来看 那么你的CSP肯定也会拿到理想的分数！ 我们是为着同一个方向…
在讨论《有没有人祝福我一下蓝桥杯国赛&GESP，来的人可以CSPrp++哦》回复：
__O_W_O__ AK 蓝桥杯国赛&GESP 洛谷的用户是不可能比赛爆0的 绝对不可能的 高分？AK？是绝对有可能的 加油
在讨论《这里有月计人吗》回复：
乐
在讨论《LCA #11 WA 求调》回复：
@[query_str](/user/670467) 正确的
在讨论《LCA #11 WA 求调》回复：
一篇简简单单的LCA求调 竟成为了洛谷魔怔新星（猩猩） # 至此，已成艺术
在讨论《LCA #11 WA 求调》回复：
在讨论《LCA #11 WA 求调》回复：
洛谷要在汪汪队的带领下从 # 臭名昭著（梗 到 # 青史留名 （
在讨论《LCA #11 WA 求调》回复：
莱德坐我对面 火钳刘明
在讨论《LCA #11 WA 求调》回复：
小时候看这集死了