Weslie_qwq - 博客园

2024年6月16日

摘要：什么时候 ABC 也开始构造了…… Idea 先判断无解。显然最少走 nnn 步才能到终点，最多途径 n×mn\times mn×m 个格子。上图中红色为最短的路径，蓝色为稍微绕一点路的路径，不难看出，无论我们怎么绕，都得多走至少 222 个格子回到原来的最短路上。红线是我们的最短路径，而蓝线阅读全文

posted @ 2024-06-16 09:21 Weslie_qwq 阅读(13) 评论(0) 推荐(0)

2024年6月10日

题解：AT_abc357_e [ABC357E] Reachability in Functional Graph

摘要：其实可以说是基环树？ Idea 我们都知道，nnn 个点 n−1n-1n−1 条边的图是树。那么在上面加一条边，它就会产生一个环。如果我们把本题的图画一下：（这只是一种可能情况，不是样例。）虽然这个图很复杂，但是它其实只由 222 部分组成：（下面这个图是将对应连通块重新整排之后得到的，点阅读全文

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

2024年6月6日

题解：AT_abc356_e [ABC356E] Max/Min

摘要：思路注意到数据范围：ai≤106a_i\le10^6ai≤106，加之整除，因此考虑调和级数。先对 aaa 排序。我们可以在 [1,106][1,10^6][1,106] 区间内枚举 aia_iai 的值（注意是值）。当然也有一个小小的优化就是枚举到 ana_nan。然后枚举整除的商。阅读全文

posted @ 2024-06-06 22:16 Weslie_qwq 阅读(14) 评论(0) 推荐(0)

2024年5月30日

我嘞个 P3390 啊！

摘要：论 #define int long long 的重要性阅读全文

posted @ 2024-05-30 14:39 Weslie_qwq 阅读(5) 评论(0) 推荐(0)

2024年5月29日

OI 版《经典常谈》

摘要：目录语言入门第一暴力第二搜索第三图论第四 dp 第五数据结构第六数论第七线性代数第八计算几何第九卡常技巧第十字符串第十一 STL 第十二修电脑第十三阅读全文

posted @ 2024-05-29 22:14 Weslie_qwq 阅读(10) 评论(0) 推荐(0)

2024年5月28日

我嘞个原啊！

摘要：今天我们进行了一场由 xl 举办的字符串专场比赛。结果：题号原 A P4824 B CF241B、P5283 C P4555 其中 P4824 我还 A 过。我嘞个原啊。阅读全文

posted @ 2024-05-28 16:17 Weslie_qwq 阅读(9) 评论(0) 推荐(0)

2024年5月16日

题解：AT_abc353_e [ABC353E] Yet Another Sigma Problem

摘要：字典树模板题。 Code 先贴上字典树板子的代码。 #include<bits/stdc++.h> using namespace std; int t,n,q,tree[3000010][71],cnt[3000010],c; char s[3000010]; int num(char x){ i 阅读全文

posted @ 2024-05-16 23:01 Weslie_qwq 阅读(13) 评论(0) 推荐(0)

题解：AT_abc353_d [ABC353D] Another Sigma Problem

摘要： Idea 首先要跑出每一个数的位数。接下来，我们枚举两个数中后面的数。但是我们不需要枚举前面的数。考虑对于 aka_kak，aka_kak 位数为 cnticnt_icnti 时 iii 的贡献： a1×cntk+ak+a2×cntk+ak+⋯+ak−1×cntk+ak+ak+1×cntk 阅读全文

posted @ 2024-05-16 22:45 Weslie_qwq 阅读(11) 评论(0) 推荐(0)

题解：AT_abc353_c [ABC353C] Sigma Problem

摘要： Idea 因为 ai<108a_i<10^8ai<108，所以 0<ai+aj<2×1080<a_i+a_j<2\times 10^80<ai+aj<2×108。考虑对于 ai+aj<108a_i+a_j<10^8ai+aj<108 和 ai+aj≥108a_i+a_j\ge 10^8a 阅读全文

posted @ 2024-05-16 22:35 Weslie_qwq 阅读(20) 评论(0) 推荐(0)

2024年5月15日

题解：P10264 [GESP202403 八级] 接竹竿

摘要：考虑暴力。思路预处理出每一个数的后继（即下一个出现的位置） nxt\texttt{nxt}nxt 数组。对于每一个询问区间枚举，如果发现枚举的数的后继在区间内，那么就跳过这个区间。可以这么理解：因为当你在后面枚举到它的后继的时候，你就要把它和它的后继之间的所有数全部拿走。拿走的部分不应统计出阅读全文

posted @ 2024-05-15 23:17 Weslie_qwq 阅读(118) 评论(0) 推荐(0)

lovely-weslie-qwq

公告