Weslie_qwq - 博客园

2024年9月7日

摘要：一道很经典的并查集离线题。 Solution Idea 我们发现每一次都对于一个询问单独加边，时间复杂度肯定会爆炸。于是我们思考：如何才能让加边的次数变少呢？不难发现，我们的每一条边都有一个修建年份，并且修建在 xxx 年的一定会被排斥 yyy 年以前的使用，当且仅当 y<xy<xy<x 时。阅读全文

posted @ 2024-09-07 19:48 Weslie_qwq 阅读(10) 评论(0) 推荐(0)

2024年8月31日

题解：UVA574 Sum It Up

摘要：这种题怎么评的绿。 Problem 给定一个长度为 nnn 的序列 aaa，对于每一个 aia_iai 可以选或不选，要求输出所有被选的 aia_iai 的和为 ttt 的方案。输出要求：所有答案呈字典序降序且不重复，在一组答案 ansansans 要降序。如：10+5+3 是符合要求的，但是阅读全文

posted @ 2024-08-31 12:08 Weslie_qwq 阅读(12) 评论(0) 推荐(0)

2024年8月30日

题解：P11011 「ALFR Round 4」A 点的覆盖

摘要：你说得对，但是红绿绿紫。 Idea 怎么样才能在一个以 (a,b)(a,b)(a,b) 为左上，(c,d)(c,d)(c,d) 为左下的顶点组成的矩形中存在点 (e,f)(e,f)(e,f) 呢？显然要满足 a≤e≤ca\le e\le ca≤e≤c 且 d≤f≤bd\le f\le bd≤f≤b。阅读全文

posted @ 2024-08-30 20:26 Weslie_qwq 阅读(15) 评论(0) 推荐(0)

2024年8月25日

题解：P10995 【MX-J3-T2】Substring

摘要：感觉有点板？ Solution of P10995 考虑一个序列：a={4,1,5,6,2,3}a=\{4,1,5,6,2,3\}a={4,1,5,6,2,3}。先考虑字典序最小的子串，按照题目要求是 {1}\{1\}{1}。然后排开是 {1,5},{1,5,6},{1,5,6,2},{1,5, 阅读全文

posted @ 2024-08-25 20:49 Weslie_qwq 阅读(25) 评论(0) 推荐(0)

2024年8月24日

题解：P10921 Happybob's Puzzle (UBC001A)

摘要：又是一道欧拉路。思路在一个树上，两点 (u,v)(u,v)(u,v) 之间的距离是 depu+depv−2×deplca⁡(u,v)dep_u+dep_v-2\times dep_{\operatorname{lca}(u,v)}depu+depv−2×deplca(u,v)（其中 dep 阅读全文

posted @ 2024-08-24 22:01 Weslie_qwq 阅读(7) 评论(0) 推荐(0)

题解：P10922 Happybob's Numbers (UBC001B)

摘要：一个小清新贪心题。思路发现删数的操作等同于把 aha_hah 去掉，其他不变。因为第 iii 轮一定删掉了 iii 个数，所以实际上我们下一次访问的下标是 ah+ia_h+iah+i。接下来我们对 aaa 排序（升序）。一共有 nnn 个数，所以如果这一轮 iii 游戏不结束，我们最多阅读全文

posted @ 2024-08-24 21:52 Weslie_qwq 阅读(8) 评论(0) 推荐(0)

2024年8月20日

Tarjan 入门题单参考代码

摘要： Tarjan 入门 Tarjan 入门题单参考代码 B3609： #include<bits/stdc++.h> using namespace std; struct node{ int u,v,nxt; }e[300005]; int n,m; int dfn[100005]; int cnt, 阅读全文

posted @ 2024-08-20 20:30 Weslie_qwq 阅读(17) 评论(0) 推荐(0)

题解：SP41 WORDS1 - Play on Words

摘要：套路的欧拉回路题。思路我们假如把一个字符串看成一个点，两个字符串可以拼接就意味着在它们之间添加有向边，则我们只需在建成的图上找欧拉路就可以了。例如下面的样例： 5 rrharil luminescence enginestart technopolis small 假如我们用 111 到 55 阅读全文

posted @ 2024-08-20 15:04 Weslie_qwq 阅读(15) 评论(0) 推荐(0)

题解：AT_abc122_d [ABC122D] We Like AGC

摘要：你说得对，但是我不喜欢 AGC。思路先考虑什么样的字符串是不能出现的。不难发现，违反限制 222 的有： AGC。违反限制 333 的有： ACG（交换 C 和 G）； GAC（交换 G 和 A）； AG?C（交换 ? 和 C，其中 ? 是 A、C、G、T 中任一个）； A?GC（交换 A 阅读全文

posted @ 2024-08-20 09:58 Weslie_qwq 阅读(16) 评论(0) 推荐(0)

2024年8月14日

题解：AT_arc182_a [ARC182A] Chmax Rush!

摘要：第一次打 ARC，涨了 242424 分。思路我们称 iii 对 jjj 有限制，当且仅当 i<ji<ji<j 且 vi>vjv_i>v_jvi>vj。我们枚举 iii，从 iii 往后找 jjj，找到第一个被 iii 限制的 jjj。接下来我们分类讨论：如果 pi=pjp_i=p_j 阅读全文

posted @ 2024-08-14 16:43 Weslie_qwq 阅读(7) 评论(0) 推荐(0)

lovely-weslie-qwq

公告