Weslie_qwq - 博客园

2024年2月2日

NOIWC2024 线上游记

摘要：省流：蒟蒻太弱，一直在听第二课堂。今年 WC2024 全校就我一个，但是 vp。 D1 开幕式，没看。卷 whk。 D2 上午：第一课堂是我最讨厌的数据结构，所以选了第二课堂。讲的树论，相对对蒟蒻很友好。第一课堂录了，但是没听。下午：有生物课。晚上：看羊守八。（推销一下羊守八心世界奇遇真的阅读全文

posted @ 2024-02-02 09:22 Weslie_qwq 阅读(13) 评论(0) 推荐(0)

2024年1月5日

在 2024 年使用伟大的洛谷博客

摘要： rt。对你谷博客告别。阅读全文

posted @ 2024-01-05 22:54 Weslie_qwq 阅读(9) 评论(0) 推荐(0)

2023年12月24日

P10024 题解

摘要：貌似是主题库第一次出现 10410^4104 以上的题号。恭喜。思路考虑 525252 分思路：枚举 lll 至 rrr 区间的所有数，统计答案。接着看题目给出的短竖线序列的规律：只有相邻的 222、333 所需的短竖线数量相同。（999、000 虽然相同，但是已经跨越了 111 位，只有前阅读全文

posted @ 2023-12-24 21:58 Weslie_qwq 阅读(12) 评论(0) 推荐(0)

2023年12月23日

ABC334D 题解

摘要：思路考虑贪心。因为要求能拉的数量尽量多，所以从小到大排序，选择尽量小的。前缀和排序后的数组，然后二分查找最后一个小于等于 queryqueryquery 的数，输出这个数的下标即为答案。介绍一个 STL 神器：upper_bound。使用方法：upper_bound(a.begin,a.e 阅读全文

posted @ 2023-12-23 22:41 Weslie_qwq 阅读(19) 评论(0) 推荐(0)

P9949 题解

摘要：题目传送门。思路显然。枚举三个点，看看它们是否有两个横坐标相等且有两个纵坐标相等。如果有就统计答案。时间复杂度 O⁡(n3)\operatorname{O}(n^3)O(n3)，可以通过本题。 #include<iostream> using namespace std; int x[105] 阅读全文

posted @ 2023-12-23 11:43 Weslie_qwq 阅读(19) 评论(0) 推荐(0)

2023年12月17日

ABC333C 题解

摘要：题目传送门。一眼打表（n≤333n\leq333n≤333）。因为观察样例 333，当 n=333n=333n=333 时，ansansans 为 121212 位，所以打 131313 位表即可。打表程序： #include<iostream> #include<algorithm> usi 阅读全文

posted @ 2023-12-17 14:38 Weslie_qwq 阅读(184) 评论(0) 推荐(0)

ABC333D 题解

摘要：题目传送门。思路以 111 为根，将无根树变为有根树。对于一个非 111 节点，首先我们要先消掉它的所有子节点。但是如果要消除 111，我们可以剩下一个子节点（这样 111 也成了叶子节点）。而剩下的子节点应该是子树大小最大的。再来手搓一组样例：我们看到，如果要删除 111，首先一定要阅读全文

posted @ 2023-12-17 13:50 Weslie_qwq 阅读(23) 评论(0) 推荐(0)

ABC333E 题解

摘要：题目传送门。思路从后往前扫一遍，如果遇到怪兽就使该种类怪兽的 cntcntcnt 加 111，反之如果遇到药水且后方有该种类的怪兽等待消灭就捡起该药水并将 ansians_iansi（答案的第二行）设为 111。如果最后还有某种怪兽等待消灭，输出 −1-1−1。否则，再次模拟，输出 ppp 阅读全文

posted @ 2023-12-17 13:39 Weslie_qwq 阅读(16) 评论(0) 推荐(0)

2023年12月15日

回忆我失败的 2023

摘要： 1 月 1.6 七上结束，《勇闯四季城》开播当天我们线上进行结业式，出示各班卫生流动红旗的数量，我们 2022(6) 班获得了 0 面。当天晚上 18:00，《勇闯四季城》开播。 1.21 除夕当天我在澳门。去参观了大三巴牌坊、妈祖庙。晚上看了春晚，真是挺好看，看完了。期待明年。 1.2 阅读全文

posted @ 2023-12-15 09:55 Weslie_qwq 阅读(6) 评论(0) 推荐(0)

2023年12月14日

SP30919 题解

摘要：题目传送门。结论：最终输出的数一定是质数。原因：假设有一个合数成为了最终输出的结果，那么这个合数中一定有一个质因子与序列中的所有数都互质。举个例子： 5 7 25（样例 111），对于数字 666 来说，其与该序列中的所有数都互质。而 6=2×36=2\times36=2×3，发现 222、阅读全文

posted @ 2023-12-14 13:25 Weslie_qwq 阅读(102) 评论(0) 推荐(0)

lovely-weslie-qwq

公告