Administrator-09 - 博客园

2021年9月19日

摘要：传送门给定 \(n\) 个区间和 \(m\) 个询问，每次求编号在 \([l[i], r[i]]\) 内区间并的长度，支持离线把询问离线，按右端点升序排序可以在值域轴上用set维护连续段，按连续段的左端点排序，同时存储这个连续段最晚的那次被覆盖的时间每次新加入一段区间时，删掉它覆盖的连续段，阅读全文

posted @ 2021-09-19 08:41 Administrator-09 阅读(24) 评论(0) 推荐(0)

题解爆零

摘要：传送门原题，dfs即可 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 1000010 #define ll long long #define reg register in 阅读全文

posted @ 2021-09-19 08:23 Administrator-09 阅读(39) 评论(0) 推荐(0)

2021年9月17日

题解小P的生成树

摘要：传送门完全没有思路对复数的和求最值：假设已知最值复数的单位向量，那要构成这个最值向量就要使各复数在该方向向量上的投影之和最大对于两个复数，可以求出它们在方向向量上的投影相等时的方向向量枚举复数可以得到许多方向向量，这些向量会将单位圆划分成许多区间，这些区间中各复数的投影大小关系不变于是可以阅读全文

posted @ 2021-09-17 21:26 Administrator-09 阅读(38) 评论(0) 推荐(0)

题解表格

摘要：传送门推出来柿子了，但不会展开，就挂了一个 \(n\) 次多项式的前缀和是 \(n+1\) 次多项式当发现一个柿子不会展开时，可以先大致确定它是几次多项式，然后直接高斯消元出系数然后这题就没了正解好像是拉格朗日插值，先咕了 Code: #include <bits/stdc++.h> us 阅读全文

posted @ 2021-09-17 06:30 Administrator-09 阅读(25) 评论(0) 推荐(0)

题解选择

摘要：传送门当出现形如「每个结点最多与 \(k\) 条边相连」且 \(k\) 很小的时候，可以考虑树形DP+状压合并子树基于一个挺套路的结论：就题论题，这个题合并子树如果是状压枚举选哪些边的话只能过 \(n=5\) 但如果压选择了哪些与根节点直接相连的边被选，对于每个状态枚举所有路径，如果两个端点所阅读全文

posted @ 2021-09-17 06:26 Administrator-09 阅读(28) 评论(0) 推荐(0)

2021年9月14日

题解计数

摘要：传送门多测题一定要检查一遍solve函数里有没有写 exit(0)！没有限制的情况很简单，DP或记搜都行，考虑枚举左子树大小有限制的情况：有一步转化：令 \(A_i\) 为 \(i\) 在中序遍历里的排名当 \(u<v\) 时，若让 \(A_u < A_v\)，发现 \(v\) 一定在阅读全文

posted @ 2021-09-14 21:38 Administrator-09 阅读(21) 评论(0) 推荐(0)

题解午餐

摘要：传送门貌似超脑少年团原题，先咕了好吧不是原题，但题意差不多第一次写这种限制类的题，确实很有思维难度需要考虑的情况很多，直接大力分情况讨论没什么用，必须从最本质的地方分情况讨论才行而且如果一个这样的题没有大样例还不知道怎么写这题的拍应该就可以直接跑路了对于本题，首先如果没有某些人一定没有感阅读全文

posted @ 2021-09-14 21:29 Administrator-09 阅读(45) 评论(0) 推荐(1)

题解 ZYB玩字符串

摘要：传送门基本完全不会首先发现 \(p\) 一定是 \(s\) 的子串，可以枚举 \(p\) 来check \(len_p \mid n\)，\(p\) 中包含 \(s\) 中所有字母且成比例，可以剪枝然后考虑优化check过程贪心每次取第一次完整出现去删是假的，考虑 \(s=ababaa,\ 阅读全文

posted @ 2021-09-14 21:12 Administrator-09 阅读(38) 评论(0) 推荐(0)

题解 ZYB和售货机

摘要：传送门每个点只有一条入边/出边，会形成一棵基环树首先考虑对选了会产生收益的点之间连边然后发现每个连通块里有且仅有一个环（自环也算）考场上想分情况讨论，对每个环上的点维护指向它的最大值和次大值，再维护个 \(min_{dlt}\) 然而思路不怎么清楚，没调出来正解和暴力很像，但思路要清晰地多阅读全文

posted @ 2021-09-14 21:07 Administrator-09 阅读(22) 评论(0) 推荐(0)

1654165

摘要： https://liu-cheng-ao.blog.uoj.ac/blog/2969 分块数组区间修改和单点查询有两种复杂度搭配：\(O(\sqrt n),\ O(1)\) 和 \(O(1),\ O(\sqrt n)\)（差分）可以在对复杂度要求严格的地方用来平衡复杂度阅读全文

posted @ 2021-09-14 06:32 Administrator-09 阅读(35) 评论(0) 推荐(0)

公告