Weslie_qwq - 博客园

2023年12月3日

P9345 题解（2023 激励计划评分 6）

摘要：有一定思维含量的思维题（蒟蒻想了 202020 分钟）。至少这个难度评的比较正确。思路显然的在前 nnn 个数中理论上最大的公约数只会是 ⌊n2⌋\lfloor\dfrac{n}{2}\rfloor⌊2n⌋，因此 kkk 的理论上界即为 ⌊n2⌋\lfloor\dfrac{n}{2}\rfl 阅读全文

posted @ 2023-12-03 21:48 Weslie_qwq 阅读(8) 评论(0) 推荐(0)

2023年11月26日

CSP-S 有风险，投资需谨慎

摘要：众所周知 CSP-J 最高 CCF 评级是 555 级以笔者的实力完全可以做到。但是众所周知山东省只允许报 JS 之一因此我只报了 S。结果 S T2 敲炸，105105105，荣获 444 级勾，警钟撅烂。阅读全文

posted @ 2023-11-26 15:52 Weslie_qwq 阅读(10) 评论(0) 推荐(0)

2023年10月20日

CSP-S 2023 游寄

摘要： Day -210 CSP-J SD 补测。 Day -100 暑假开始，愉悦的半年 OI 生活又要开始了。 Day -80 羊村守护者 777：遨游神秘洋完结。 Day -70 开始暑期集训。 Day -40 暑假结束，又开始卷 whk 了。 Day -30 whking. Day -20 国庆集训阅读全文

posted @ 2023-10-20 22:40 Weslie_qwq 阅读(11) 评论(0) 推荐(0)

2023年8月14日

P2397 题解

摘要：题目传送门本题可以发现 ai≤231a_i\leq 2^{31}ai≤231，所以不可以直接用桶排序。但是 n≤2×106n\leq2\times10^6n≤2×106，所以至多会有 2×1062\times10^62×106 个数，因而可以离散化。所以代码如下，但是不开 O2 会 TLE\ 阅读全文

posted @ 2023-08-14 14:29 Weslie_qwq 阅读(7) 评论(0) 推荐(0)

2023年7月30日

AT_ARC095D 题解

摘要：洛谷：题目传送门 AT：题目传送门思路众所周知，Cmn=m!n!(m−n)!C_m^n=\dfrac{m!}{n!(m-n)!}Cmn=n!(m−n)!m! 通过找规律，发现对于数列中的数，最大的数作为 mmm，最接近 m2\frac{m}{2}2m 的数作为 nnn 时 CmnC_m^n 阅读全文

posted @ 2023-07-30 15:43 Weslie_qwq 阅读(28) 评论(0) 推荐(0)

2023年5月20日

CF45J 题解

摘要：题目传送门。题意：题目已经概括的很清楚了。思路：通过枚举，我们可以发现有 555 种情况一定无解：情况 \ mmm 或 nnn mmm nnn 111 111 222 222 111 333 333 222 111 444 222 222 555 333 111 不难发现，在这些情况下的 m 阅读全文

posted @ 2023-05-20 21:38 Weslie_qwq 阅读(33) 评论(0) 推荐(0)

2023年4月2日

AT_past202004_e 题解

摘要：题目传送门思路：模拟。时间复杂度：O⁡(n2)\operatorname{O}(n^2)O(n2)，可过，写出代码，此题终。 #include<iostream> using namespace std; int n,a[101],ans,k; int main(){ cin>>n; for(i 阅读全文

posted @ 2023-04-02 16:12 Weslie_qwq 阅读(9) 评论(0) 推荐(0)

CF554B 题解

摘要：题目传送门建议评橙。思路如果我们翻转一列，则这一列上的 111 都会变为 000。如果有两行相同，则它们一定可以通过翻转相同列而变为全 000 行。而如果两行不同，则它们之间一定相互影响。所以本题的答案就是最大的重复行的个数。记录方法是 map⁡\operatorname{map}ma 阅读全文

posted @ 2023-04-02 16:02 Weslie_qwq 阅读(11) 评论(0) 推荐(0)

CF978F 题解

摘要：题目传送门。本题是一道双数组好题。论什么是双数组？在一些题目当中，虽然只输入一个数组，但是一个数组是满足不了我们的需要的，所以我们需要两个数组，例如本题。论如何使用双数组？方法一：在输入时拷贝，例： for(int i=1;i<=n;i++){ cin>>a[i]; b[i]=a[i]; 阅读全文

posted @ 2023-04-02 08:59 Weslie_qwq 阅读(6) 评论(0) 推荐(0)

2023年3月26日

CF1567B 题解

摘要：题目传送门思路最小值为 aaa，说明从 000 到 a−1a-1a−1 一定必须选。所以答案最小为 aaa。设 pip_ipi 为从 000 至 iii 所有的数的异或（即 0xor⁡1xor⁡2xor⁡...xor⁡i0 \operatorname{xor} 1 \operatornam 阅读全文

posted @ 2023-03-26 16:21 Weslie_qwq 阅读(10) 评论(0) 推荐(0)

lovely-weslie-qwq

公告