03 2021 档案

分块学习笔记
发表于 2021-03-24 20:26阅读：156评论：0推荐：0
摘要：简介 分块是什么？分块就是暴力！ 相对于其它数据结构，其优点在于：因为其结构简单，能够轻松地维护更多种类的信息。但是相对的，其 理论复杂度 往往都是要更大的。 但是 实际复杂度和理论复杂度没有关系 分块常数小，很多时候不见得会跑得比其它数据结构慢。 我觉得，学习分块的最好办法就是做题。 Part 1 阅读全文 »
posted @ 2021-03-24 20:26 zjjws 阅读(156) 评论(0) 推荐(0) 编辑
李超线段树
发表于 2021-03-22 21:32阅读：55评论：0推荐：0
摘要：练习 [JSOI2008]Blue Mary开公司 比较水的斜率题，单纯拿来学习怎么写。 CF932F Escape Through Leaf 李超树合并板题，很适合练手。 Code LOJ 6679. Unknow 树剖加李超树，写了 log2 的李超树合并，结果被 \(\log^3\ 阅读全文 »
posted @ 2021-03-22 21:32 zjjws 阅读(55) 评论(0) 推荐(0) 编辑
[NOIP2013 提高组] 华容道
发表于 2021-03-12 16:54阅读：169评论：0推荐：0
摘要：题链 Solution 移动的策略非常显然，将白格移至特殊格的上下左右的其中一个位置，然后交换两者。不停重复这个过程即可。 会发现我们可以把特殊格的位置，以及白格在其上下左右的四种可能，看做状态。那么状态的转移，一共只有 n2⋅42 种，这个东西与单次询问无关，可以预处理。 这 阅读全文 »
posted @ 2021-03-12 16:54 zjjws 阅读(169) 评论(0) 推荐(0) 编辑
CF1493F Enchanted Matrix
发表于 2021-03-08 16:09阅读：159评论：0推荐：0
摘要：“天无二日，@flying2018 是我们永远的红太阳。”    ——鲁迅 题意 对于一个 n×m 的矩形，将其行 nr 等分，列 mw 等分（r,w 就表示子矩阵的长和宽），如果这样分出来的所有子矩形都相同， 阅读全文 »
posted @ 2021-03-08 16:09 zjjws 阅读(159) 评论(0) 推荐(0) 编辑
CF794G Replace All
发表于 2021-03-04 15:38阅读：114评论：0推荐：0
摘要：是之前 XJ 搬过的题，不过我那次听得云里雾里没去订。 先考虑没有问号的做法。 Part 1 全部相等时的计算 对于 A,B 可以自己上下对应的两个串，必定是所有替换都是合法的，只要满足长度限制的串全都是合法的，这个很好判断，并且答案就是两个独立方案的乘积。具体的，是 \((\sum_{i= 阅读全文 »
posted @ 2021-03-04 15:38 zjjws 阅读(114) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示