纯粹的 - 博客园

2024年5月7日

摘要：原题链接题解 1.数组最大能开到1e8 2.vector比数组容易mle 3.筛素数的时间复杂度是O(n) 4.由于一个数最多有 $log_2(n)$ 个因子，我们标记每一个合数的最小质因子，然后直接除就行（递归思想？） code #include<bits/stdc++.h> #define 阅读全文

posted @ 2024-05-07 14:23 纯粹的阅读(83) 评论(0) 推荐(0)

P3383 【模板】线性筛素数

摘要：原题链接题解关键因素：任何合数都可以分为最小质数乘上另外一个数 code #include<bits/stdc++.h> using namespace std; vector<int> ans; int main() { ios::sync_with_stdio(false); cin.tie 阅读全文

posted @ 2024-05-07 13:59 纯粹的阅读(18) 评论(0) 推荐(0)

P1075 [NOIP2012 普及组] 质因数分解

摘要：原题链接题解如果最小整除的数不是质数，那么把第一个数中的因子分出去，它就不是最小数 code #include<bits/stdc++.h> #define ll long long using namespace std; map<ll,ll> vis; int main() { int n; 阅读全文

posted @ 2024-05-07 12:25 纯粹的阅读(39) 评论(0) 推荐(0)

A. LuoTianyi and the Show

摘要：原题链接题解如果第一个出场的是 $-2$ 那么，接下来只能用 $-2$ 和大于零的数如果第一个出场的是 $-1$ 那么，接下来只能用 $-1$ 和大于零的数如果第一个出场的是大于零的数，那么接下来的 $-1$ 可以补全其左边的空，$-2$ 可以补全其右边的空 code 阅读全文

posted @ 2024-05-07 11:29 纯粹的阅读(18) 评论(0) 推荐(0)

2024年5月6日

C. Dreaming of Freedom

摘要：原题链接题解有一个隐含逻辑，n个程序员会齐心协力地使保留的算法不止一个当 $m \geq n$ 时，每个程序员各投一个，这样保留了n个算法当 $m \lt n$ 时，如果想要不止保留一个算法，那么最后保留的算法一定能被n整除，也就是说，n一定有一个因子小于m code #includ 阅读全文

posted @ 2024-05-06 17:42 纯粹的阅读(20) 评论(0) 推荐(0)

2024年5月4日

D. A BIT of an Inequality

摘要：原题链接题解 1.如果 $x \oplus y \gt x$ ，则 $y$ 的最高位对应的 $x$ 一定是 $0$ 2.$f(x,y)\oplus f(y,z) \gt f(x,z) $ 等价于 $f(x,z) \oplus a_y \gt f(x,z)$ 3.\(x \in 阅读全文

posted @ 2024-05-04 21:06 纯粹的阅读(49) 评论(0) 推荐(0)

G1. Division + LCP (easy version)

摘要：原题链接题解 1.二分查找前缀出现次数，用 $kmp$ 优化查找算法 code #include<bits/stdc++.h> using namespace std; char s[200005]; int pre[200005]={0},occ[200005]={0}; int n,x; 阅读全文

posted @ 2024-05-04 19:53 纯粹的阅读(38) 评论(0) 推荐(0)

F. Equal XOR Segments

摘要：原题链接题解 1.如果能分成偶数个区间，那么一定能分为两个区间 2.如果能分为奇数个区间，那么一定能分为三个区间 3.能分为两个区间，说明区间异或和为 $0$ 4.能分为三个区间，这三个区间分别为区间 $a,b,c$ ，则 $ab$ 区间异或和为零， $bc$ 区间异或和为零 co 阅读全文

posted @ 2024-05-04 19:50 纯粹的阅读(33) 评论(0) 推荐(0)

E. Cells Arrangement

摘要：原题链接题解集合内元素最大不超过 $2n-1$ ，最小不小于 $1$ 如果按对角线排列，则可以得到所有偶数，把其中一颗棋子往旁边移，可以得到所有奇数 code #include<bits/stdc++.h> using namespace std; int main() { int t; 阅读全文

posted @ 2024-05-04 19:43 纯粹的阅读(36) 评论(0) 推荐(1)

2024年4月28日

A. Card Exchange.

摘要：原题链接题解 1.如果一开始没有 $k$ 个相同的卡片，答案是 $n$ 2.否则将按照如下步骤取 $k$ 个相同卡片如果取出卡片后，没有剩余卡片了，随便放 $k-1$ 个卡片进去，游戏结束否则把 $k-1$ 个卡片全部变成剩余卡片中的一个，情况回到第一个步骤 code # 阅读全文

posted @ 2024-04-28 22:12 纯粹的阅读(31) 评论(0) 推荐(0)

pure4knowledge

公告