Weslie_qwq - 博客园

2024年8月12日

摘要：前言在洛谷，有许多新用户喜欢写题解，但是他们写的题解无一例外都不通过审核。这篇文章将教你怎么写一篇可以通过审核的题解。首先声明一下（截至 2024.8.12）：题解难度有橙黄绿蓝紫。写一篇题解的步骤首先就是要找到这道题，然后 AC 这道题，然后就可以写了。如何找题首先不要去找红题，因为阅读全文

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

DeepL 20 遍 [C/C++]带你走进编程世界P1000

摘要：大家好，我是珍-霍克肖（Jen Hawkshaw），今天我要给大家讲讲我的编码故事。让我们从第一个问题开始！让我们从第一个问题开始！首先，让我们看一下问题的标题 "超级马里奥游戏"。你可能会惊讶地发现，第一道题要求我们编写一个游戏。当我点击这个问题时，我还以为这是个笑话。现在让我们来分析一下。阅读全文

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

DeppL 20 遍 [C/C++]迈出在编程世界的第一步P1001

摘要：大家好，我是大家最喜欢的陈昊书。我知道你们和我一样期待着下一堂课。那么，让我们开始吧。这是万里计划的第一步，是历史性的一步，也是改善人民、社区和国家生活的重要一步。。。。。。。。，废话少说，让我们回到主题，回到标题：问题A+B，如此深刻，如此复杂。这是给小学生出的题吧？我们来看看解释：记住，Pa 阅读全文

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

2024年8月11日

题解：P10858 [HBCPC2024] Long Live

摘要：签到题，但是不如 E。题意简述给定 xxx 和 yyy。求一组 (a,b)(a,b)(a,b) 使 lcm⁡(x,y)gcd⁡(x,y)=ab\sqrt{\dfrac{\operatorname{lcm}(x,y)}{\gcd(x,y)}}=a\sqrt{b}gcd(x,y)lcm(x,y) 阅读全文

posted @ 2024-08-11 18:59 Weslie_qwq 阅读(16) 评论(0) 推荐(0)

2024年8月10日

题解：SP11469 SUBSET - Balanced Cow Subsets

摘要：双倍经验：P3067。题意简述给定长度为 nnn 的一个序列 aaa，对于每一个数 aia_iai，可以把它加入 AAA 和 BBB 两个集合之一或者不加入任何一个集合，要求所有数处理完后，AAA 与 BBB 两个集合中数的和相等，求方案数。 n≤20n\le20n≤20 且 ai≤108a_ 阅读全文

posted @ 2024-08-10 18:24 Weslie_qwq 阅读(11) 评论(0) 推荐(0)

2024年8月7日

题解：P8073 [COCI2009-2010#7] BAKICE

摘要：水题。思路 n≤100n\le 100n≤100，考虑直接模拟。我们首先预处理出人和座位之间的距离，数组记为 eee。然后把 eee 按距离排序。对于一条边，连接人 xxx 和座椅 yyy，我们这么处理：人 xxx 已经坐上座位。显然一定有一个座位，使得在这个人的位置出发，距离更短。所以这阅读全文

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

题解：SP18202 HG - HUGE GCD

摘要：显然对于 n≤103n\le10^3n≤103 且 ai≤109a_i\le10^9ai≤109 的情况，直接乘起来会达到 109×10310^{9\times 10^3}109×103 的量级，即使使用 python，存储也是一个很难的问题。不妨考虑 gcd⁡\gcdgcd 函数的本质。我们阅读全文

posted @ 2024-08-07 15:13 Weslie_qwq 阅读(21) 评论(0) 推荐(0)

题解：UVA12467 Secret Word

摘要： Idea 使用 KMP 算法。约定：reverse⁡(s)\operatorname{reverse}(s)reverse(s) 表示把 sss 翻转过来得到的串。首先考虑如果要求 ppp 是 sss 的前缀，那么答案就会是 max⁡(nxti)\max(nxt_i)max(nxti)。证明阅读全文

posted @ 2024-08-07 11:28 Weslie_qwq 阅读(21) 评论(0) 推荐(0)

2024年8月6日

题解：CF1970E1 Trails (Easy)

摘要：前置知识 E1：dp。 E2：矩阵快速幂。思路暴力 dp 不难想到一个思路就是暴力 dp。设 dpi,jdp_{i,j}dpi,j 表示走了 iii 天，到达点 jjj 的方案数，显然有方程： dpi,j=∑k=1n(sumj×sumk−lj×lk)dpi−1kdp_{i,j}=\sum_{ 阅读全文

posted @ 2024-08-06 18:42 Weslie_qwq 阅读(13) 评论(0) 推荐(0)

题解：CF1970E2 Trails (Medium)

摘要：前置知识 E1：dp。 E2：矩阵快速幂。思路暴力 dp 不难想到一个思路就是暴力 dp。设 dpi,jdp_{i,j}dpi,j 表示走了 iii 天，到达点 jjj 的方案数，显然有方程： dpi,j=∑k=1n(sumj×sumk−lj×lk)dpi−1kdp_{i,j}=\sum_{ 阅读全文

posted @ 2024-08-06 18:42 Weslie_qwq 阅读(18) 评论(0) 推荐(0)

lovely-weslie-qwq

公告