wscqwq

2024年8月19日

[SDOI2012] Longge 的问题

摘要： https://www.luogu.com.cn/problem/P2303 分析：注意到gcd(i, n)一定是n的约数，而n的约数只有O(sqrt(n))个。正难则反。反过来考虑，不是枚举数，计算gcd；而是枚举gcd，计算个数。考虑枚举n的约数(设为d)，再求出满足gcd(i,n)=d的i 阅读全文

posted @ 2024-08-19 16:20 wscqwq 阅读(4) 评论(0) 推荐(0) 编辑

[ABC367D] Pedometer-xzy巨佬简洁做法

摘要： [ABC367D] Pedometer-xzy巨佬简洁做法 https://www.luogu.com/article/n64n78cs 对照巨佬的代码进一步理解 //徐知鱼 #include <bits/stdc++.h> using namespace std; inline int read( 阅读全文

posted @ 2024-08-19 15:37 wscqwq 阅读(15) 评论(0) 推荐(0) 编辑

SunBian

摘要： SunBian 显然，有如下的两种特殊情况： \(k=1\) ，此时每人只能操作一个，那么显然为奇数 Alice 必胜，为偶数 Bob 必胜； \(k=n\) ，此时 Alice 一次可以全部操作，那么 Alice 必胜。除此之外，Alice 无论第一步如何操作，Bob 都有一种方式，使剩下未阅读全文

posted @ 2024-08-19 14:20 wscqwq 阅读(10) 评论(0) 推荐(0) 编辑

2024年8月16日

二维树状数组

摘要：单点修改，子矩阵查询。 void add(int x,int y,int v){ for(;x<=n;x+=x&-x) for(int i=y;i<=m;i+=i&-i) c[x][i]+=v;//c[x][i]=max/min(c[x][i],v); } int sum(int x,int y){ 阅读全文

posted @ 2024-08-16 16:58 wscqwq 阅读(4) 评论(0) 推荐(0) 编辑

摘要：高中教辅：众望教育低价打印启帆图文小印图文佰之特生活服务骗分稳很重要。骗分导论骗分总结手写模板(咕咕咕) 陌生知识点（复习好多遍总是忘记）杂项夸克夸克速度慢解决方法，将游戏保存之后打开PC端夸克网盘，点快传，选择发送网盘文件，选择刚刚保存的游戏，然后下载到本地，下载速度非常快阅读全文

posted @ 2024-08-16 13:12 wscqwq 阅读(23) 评论(0) 推荐(0) 编辑

2024年7月31日

P1197-[JSOI2008]星球大战

摘要： https://www.luogu.com.cn/problem/P1197 正难则反。然后首先总个数为剩余点数，枚举所有边，属于剩余点之间的边且不连通就连起来，个数-1. 接着依此加点，每次加入个数先+1（第一时间没有反应过来），然后和已有的其他点连边操作。 https://www.luogu. 阅读全文

posted @ 2024-07-31 17:05 wscqwq 阅读(4) 评论(0) 推荐(0) 编辑

2024年7月30日

51nod两问-Pinball等

摘要：问题1-Pinball 为什么这样解释的通，我看不懂什么意思？还有这个 \(e\) 在后面状态中没有体现。具体做法？为什么只有 \([a_i,c_i]\) 需要考虑？他可以往左边掉。那么从 \(n\) 开始掉又如何考虑 Kamp luogu 手绘的图：这个图似乎就不满足了。不知道什么意思。这阅读全文

posted @ 2024-07-30 12:18 wscqwq 阅读(16) 评论(0) 推荐(0) 编辑

51nod-2366-砍树

摘要： https://class.51nod.com/Html/Textbook/Problem.html#problemId=2366&textbookChapterId=726 https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbo 阅读全文

posted @ 2024-07-30 08:38 wscqwq 阅读(9) 评论(0) 推荐(0) 编辑

2024年7月29日

数据结构优化DP

摘要： 51nod-基因匹配+luogu-【模板】最长公共子序列本题重在转化。由于最长公共子序列的下标是一个最长上升子序列，所以我们可以考虑把数字映射成下标，有多个就要倒序把每个值映射成多个不同的值，因为一个数有多种下标都是可取的。 51nod-3976-最长序列与基本问题相同，但是需要根据长度插入新的阅读全文

posted @ 2024-07-29 17:40 wscqwq 阅读(13) 评论(0) 推荐(0) 编辑

2024年7月28日

51nod-3928方伯伯的玉米田

摘要： https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbookId=126&chapterId=338 https://class.51nod.com/Html/Textbook/Problem.html#problemId=3928 阅读全文

posted @ 2024-07-28 11:12 wscqwq 阅读(2) 评论(0) 推荐(0) 编辑

公告