03 2023 档案

JOISC2023（完结）
摘要：Day1 T1 其实就是要问最多可以用银币买多少，那么把所有的按银币价格排序，买最小的那些，想都没想就冲了个树上莫队+分块，但是可以直接树上主席树做到一个log。 #include<bits/stdc++.h> using namespace std; typedef long long ll; i 阅读全文
posted @ 2023-03-23 11:25 蒟蒻_william555 阅读(324) 评论(0) 推荐(3)
0313
摘要：今天是来到南京外培的第一天，打了模拟赛，挂大分…… T1 从特殊情况入手：$f(m)$ 怎么求？ 首先 $f(m)$ 的上限是长度不小于 $m$ 的区间的数量，如果答案能达到上限就好了。怎么样才能达到上界？那就必须要每一个长度为 $m$ 的区间都是 $0 \sim m-1$ 的排列，如果 $s_i$ 阅读全文
posted @ 2023-03-13 16:47 蒟蒻_william555 阅读(146) 评论(0) 推荐(1)
0308
摘要：T1 考虑从前往后一个一个填，如果要求 $a_1 \sim a_n$ 是一个排列 ，那么这题就很简单了：填 $a_i$ 的时候，我们根本不关心 $a_1 \sim a_{i-1}$ 分别是多少，我们只需要关心 $a_i$ 是前 $i$ 个中第几大的，然后就可以直接 $O(n)$ 算。但是 $a_1\ 阅读全文
posted @ 2023-03-08 19:12 蒟蒻_william555 阅读(189) 评论(0) 推荐(1)
春季测试2023全题解
摘要：T1 涂色游戏 非常困难的题目，我们需要记录每一行/每一列最后一次被修改的时间以及被修改成什么颜色。 输出的时候每一个格子是受行影响还是列影响即可。复杂度 $O(nm)$。 #include<bits/stdc++.h> using namespace std; typedef long long 阅读全文
posted @ 2023-03-06 12:00 蒟蒻_william555 阅读(305) 评论(0) 推荐(2)
春季测试2023游寄
摘要：赛前 又来到了熟悉的 LNBS，前一天睡得不是很好，在半夜醒了好几次，可能还是21年的NOIP太过惨烈，心理压力很大，去对面的罗森买了可乐和薄荷糖，希望能提提神。 遇到同学们之后聊了聊天，充分地转移了注意力，心态稍微放松了一些。 再进考场之前，试图在众目睽睽之下开把皇室，结果随便拿了套卡组去打活动， 阅读全文
posted @ 2023-03-06 11:08 蒟蒻_william555 阅读(109) 评论(0) 推荐(0)
[HNOI2016]序列
摘要：比较典的一道题，经常作为数据结构题的子问题出现，做法也多种多样，但是每次都会搞忘最简单的 ST 表+前缀和的做法，跑去写二维数电，很憨憨，所以必须来记录一下！ 题意 给定一个序列，多次询问一个区间的所有子区间的区间最大值之和。 做法 1 当年模拟赛的时候场上写的代码，很麻烦，但是场切了就是场切了。 阅读全文
posted @ 2023-03-02 22:53 蒟蒻_william555 阅读(102) 评论(0) 推荐(1)