09 2022 档案
摘要：数列分块入门 ~~算是入门了吧~~ 写在前面 本人十分之 Naive 所以写的不好还请见谅。 前置知识 暴力 ~~线段树~~ 线段树貌似也不太需要，但本文建立在你已经会线段树的基础上。~~但真有人先学分块再学线段树的嘛？~~ 前置思想 先插一个题外话，以下题目均在Loj上。Luogu在这方面略有欠缺
阅读全文
摘要：纪念一下人生第一道 Ynoi 题目链接 题意 是个人都看得懂吧。。。。。。 solution 看到 Ynoi，想到什么？ 分块 卡常 你猜对了，这题又是分块。 在数列分块入门 2中我们已经学会了询问区间内小于某个值 $x$ 的元素个数。 很容易想到二分元素的值域，如果小于等于 $x$ 的小于 $k$
阅读全文
摘要：纪念一下人生第一道 Ynoi 题目链接 题意 是个人都看得懂吧。。。。。。 solution 看到 Ynoi，想到什么？ 分块 卡常 你猜对了，这题又是分块。 在数列分块入门 2中我们已经学会了询问区间内小于某个值 $x$ 的元素个数。 很容易想到二分元素的值域，如果小于等于 $x$ 的小于 $k$
阅读全文
摘要：前置知识 ~~真的有必要吗？~~ $\text{lhy}$ 指 @Yizhixiaoyun $\text{yzc}$ 指 @dennshokouni day -114514 复习初赛，实则颓 AcSaber day 初赛 ~~教练：作弊者在门口挂在风帆上晒三年~~ 都第三年了还是没有长进，初赛还是悬
阅读全文
摘要：简单题 思路 虽然 $n$ 和 $m$ 很大，但是每个模式串的 $\texttt{?}$ 的数量至多有3个。所以，我们可以考虑把所有字符串丢进 $\texttt{map}$ 里统计贡献。对于每个模式串，直接暴力枚举每一种可能性，并进行统计。 注意，这里需要再用一个 $\texttt {map}$ 对
阅读全文
摘要：一切参考 https://guangzan.gitee.io/awescnb-docs/ 页面定制： #loading { position: fixed; width: 100%; height: 100%; background-color: #fff; z-index: 999; } .box
阅读全文
摘要：2022-9-05： 1511 rk 1400 2022-9-05： 1515(+4) rk 1254(+146) 2022-9-08： 1500(-15) rk 3625(-2429) 遇到 @zcxxxxx 掉大分 2022-9-09; 137x 荔枝下分 2022-9-16: 1610 rk3
阅读全文
