- 博客(72)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 AZ浅谈数论
为了方便我们的研究，我使用绘图软件画出了 f(x) =\frac{7}{x}(1\leq x\leq 7)f(x)=x7(1≤x≤7) 的图像，也就是一种反比例函数的图像。求 \sum_{i=1}^n \lfloor\frac{n}{i}\rfloor∑i=1n⌊in⌋，其中 nn 为常数。
2023-07-08 17:02:04
212
原创 P1045 [NOIP2003 普及组] 麦森数 题解
与 有着相同的位数，因为2的次方满足了最后一位不为零的要求，所以减一后位数并不会改变，那么我们可以直接求 的位数。我们不妨设 ，根据 的位数为 ，我们只要想办法把 中的底数2改为10，指数加一就是位数了。根据乘方的原理，将p乘进去，原式便可化为我们最终想要的形式 了，所以位数就是。这个绝对难不倒大家，裸的高精快速幂，经过NOIP2017初赛的RP++后，相信很多人都已经会了快速幂了，所以我在这里不再赘述，只是提供一种相对较为简便的高精乘法（见程序）二、求最后500位数。
2022-09-16 19:54:01
201
原创 P2837 [USACO08FEB]Dining Cows B 题解
怎么感觉没几个题解是写DP的呢？难道这真的是道假DP？如果用DP其实很好想啊，用dp[i][0]表示第i头奶牛为1时需改的最小数量，dp[i][1]表示第i头奶牛为2时需改的最小数量，如果第i头奶牛原来为1，则dp[i][0]=dp[i-1][0],dp[i][1]=min(dp[i-1][1],dp[i-1][0])+1，然后原来为2的情况以此类推啦~最后只要比较dp[n][0]和dp[n][1]就行了。#include <iostream>#include <cst
2022-01-14 15:25:45
1323
原创 洛谷日报 第 376 期 2022 年 1 月 11 日
不带删的尺取作者：123asdfghjkl不带删的尺取 - 123asdfghjkl 的博客 - 洛谷博客部分文章同步发表于：微信公众号部分代码过多、内容过于深奥的文章，不适合发布于其他自媒体平台。管理员有可能不另行告知，只发布于洛谷主站。对文章的评论请在博客页面中评论，本帖中的文章会持续更新。链接失效反馈贴：出错了 - 洛谷历年日报索引：craft2022 年2021 年2020 年2019 年2018 年洛谷日报接受投稿，请根据本帖2楼的提示..
2022-01-14 15:06:37
160
原创 【日报#375】博弈论学习笔记
洛谷日报 第 375 期 2021 年 12 月 23 日博弈论学习笔记作者：OneZzz6174博弈论学习笔记 - One_Zzz の 小窝qwq - 洛谷博客部分文章同步发表于：微信公众号部分代码过多、内容过于深奥的文章，不适合发布于其他自媒体平台。管理员有可能不另行告知，只发布于洛谷主站。对文章的评论请在博客页面中评论，本帖中的文章会持续更新。链接失效反馈贴：出错了 - 洛谷历年日报索引：craft2022 年2021 年2020 年2019 年
2021-12-26 11:19:26
159
原创 【日报#372】树形dp学习笔记
洛谷日报 第 372 期 2021 年 12 月 3 日树形dp学习笔记作者：BreakPlus树形dp学习笔记 - BreakPlus' Blog - 洛谷博客部分文章同步发表于：微信公众号 新浪微博 今日头条 百家号 搜狐号 网易号 大鱼号部分代码过多、内容过于深奥的文章，不适合发布于其他自媒体平台。管理员有可能不另行告知，只发布于洛谷主站。对文章的评论请在博客页面中评论，本帖中的文章会持续更新。链接失效反馈贴：出错了 - 洛谷历年日报索引：craft
2021-12-08 12:05:07
123
原创 【日报#368】C/C++ 使用 Win32 API 制作图形界面
洛谷日报 第 368 期 2021 年 11 月 4 日C/C++ 使用 Win32 API 制作图形界面作者：BillraozihanC/C++ 使用 Win32 API 制作图形界面 - Billraozihan - 洛谷博客部分文章同步发表于：微信公众号 新浪微博 今日头条 百家号 搜狐号 网易号 大鱼号部分代码过多、内容过于深奥的文章，不适合发布于其他自媒体平台。管理员有可能不另行告知，只发布于洛谷主站。对文章的评论请在博客页面中评论，本帖中的文章会持续更新。
2021-11-05 18:14:19
693
原创 【日报#366】wqs二分&闵可夫斯基和学习笔记
日报 第 366 期 2021 年 10 月 21 日wqs二分&闵可夫斯基和学习笔记作者：Flying2018wqs二分&闵可夫斯基和学习笔记 - Flying2018 的博客 - 洛谷博客部分文章同步发表于：微信公众号 新浪微博 今日头条 百家号 搜狐号 网易号 大鱼号部分代码过多、内容过于深奥的文章，不适合发布于其他自媒体平台。管理员有可能不另行告知，只发布于洛谷主站。对文章的评论请在博客页面中评论，本帖中的文章会持续更新。链接失效反馈贴：【洛
2021-10-26 21:52:24
201
原创 【日报#364】基数堆和Dij
洛谷日报 第 364 期 2021 年 10 月 7 日基数堆和Dij作者：TQ李先生基数堆和Dij - ShanLunjiaJian的blog - 洛谷博客部分文章同步发表于：微信公众号 新浪微博 今日头条 百家号 搜狐号 网易号 大鱼号部分代码过多、内容过于深奥的文章，不适合发布于其他自媒体平台。管理员有可能不另行告知，只发布于洛谷主站。对文章的评论请在博客页面中评论，本帖中的文章会持续更新。链接失效反馈贴：【洛谷日报】链接失效统一反馈贴 - 洛谷2021 年
2021-10-10 12:48:45
181
原创 P7868 [COCI2015-2016#2] VUDU 题解
首先看到数据范围10^6肯定是O(n)或者一只老哥。考虑把所有数减去P，那么原问题就变成有多少和不小于0的子序列。容易想到前缀和，那么相当于求不逆序对数量。于是用树状数组求解即可。注意判断从11开始的子串，相当于从sum_i-sum_0其中sum表示前缀和。特判或者加入一个0皆可。Code :#include <bits/stdc++.h>#define int long longusing namespace std;inline ...
2021-10-10 12:47:44
277
2
原创 P4708 画画 题解
去年差不多这个时间弄出的题，感觉这道题还是比较有灵性的。自己写个题解。先考虑一个辅助问题： n 个点的无标号图的个数 ans 。网上资料很多。直接套用 Burnside 引理，枚举点的置换（一种点的置换对应 ans * n! 种带标号方案的置换，这才是实际枚举的东西），可以将点划分为若干个循环节，考虑每个循环节内的点可以怎样连边，以及两个循环节间的点可以怎样连边。发现循环节大小的多重集合相同时，累加量一定，所以只需要枚举分拆方案，再乘上这个分拆方案对应的置换个数。现在回到这个问题。同样的，我们枚举循
2021-10-10 12:40:48
106
原创 P1063 [NOIP2006 提高组] 能量项链 题解
简单的说：给你一项链，项链上有n颗珠子。相邻的两颗珠子可以合并(两个合并成一个)。合并的同时会放出一定的能量。不同的珠子的合并所释放的能量是不同的。问：按照怎样的次序合并才能使释放的能量最多？我们用top表示第i颗珠子的头标记，用wei表示第i颗珠子的尾标记，合并两颗相邻珠子所释放的能量是：Q=top*wei*wei[i+1Q=top∗wei∗wei[i+1]或top*top[i+1]*wei[i+1]top∗top[i+1]∗wei[i+1];（一个样的）合并不一定按顺序的，本题所提供的.
2021-09-30 20:53:58
380
原创 【水】【违规不自杀】警惕新型校园欺凌
请注意！新型校园欺凌包括但不限于以下几个表现：1.在初中学校中，于黑板写下微积分相关知识2.给同学拿初中数论题跟同学说是因式分解题（注：初中数论题指学而思北京总部数学初中集训队的数论题目）3.尝试给同学推销膜你抄和OIdiary等歌曲4.尝试向同学讲述OI相对高级的算法，例如网络流和splay等5.给同学讲题的时候以“显然”“易证”“不难看出”等贯穿全文6.尝试使用导数等知识做初中题目7.尝试在动点压轴建立平面直角坐标系或用向量表示线段8.尝试给初中同学讲述万有引力圆周运
2021-09-23 21:28:19
91
原创 P1028 [NOIP2001 普及组] 数的计算 题解
好吧，这道题有两种解法第一种估计是大家一下子就想到的：暴力递归！！（很明显不是正解）粘一个我的代码#include<cstdio>using namespace std;int n,cnt=1;void func(int x){ for(int i=1;i<=x/2;i++){ cnt++; func(i); }}int main(){ scanf("%d",&n); func(n);
2021-09-23 21:22:32
134
原创 P2841 A*B Problem 题解
这道题只有一个P党的题解，那我就来一发C++的吧，习惯用指针，虽然代码可能写的不是很规范（变量想不好取什么名字），第一次写题解，请多见谅本题刚看的时候想随便想个算法，然后发现###要爆long long写高精太麻烦，咋办，偷个懒，到最后再化成高精吧一个贪心（贪心？也许不是）假如有两个数模A余数相等，那就取小的那个所以理论状态小于10000BFS一发，别忘了最高位取0也要更新状态，以便于到时候输出的时候能正确的回溯，输出好吧，讲的不多，贴一波代码#include<cst
2021-09-23 21:17:38
149
原创 P1046 [NOIP2005 普及组] 陶陶摘苹果 题解
好好的一道splay题，怎么能水过去呢我们将所有苹果高度插入一个splay中我们要找到不高于陶陶手的苹果数量，就插入一个陶陶的高度 + 1的节点作为 哨兵 ，将其splay到根，那么它左子树的大小就是所求贴一个优美而不失简洁的splay#include<cstdio>#define ls ch[u][0]#define rs ch[u][1]#define isr(u) (ch[fa[u]][1] == u)const int maxn = 15;inline int
2021-09-23 21:14:25
203
原创 CSP j/s组答案（初赛！）
试题链接见题目附件。upd：官方答案，感谢 @xhgua 提供。答案来自洛谷管理组，斜体字部分代表不确定。1-5 ABACC 6-10 CCBDA 11-15 ACCCB读程序 1：TFFT DC读程序 2：TFF BCB读程序 3：FTF BDD完善 1：DADC完善 2：ADADDC文字版解析不知道会不会有，咕咕咕。统一回复：阅读程序第二大题最后一题为什么不是2424：第一个1010是nn。本贴禁止无意义回复，允许纠错或者题目讨...
2021-09-23 12:17:37
260
1
原创 P1049 [NOIP2001 普及组] 装箱问题 题解
我要用模拟退火来做这道题这道题真的太没意思了，模板3分钟敲完查错都不查都能AC。我不会告诉你我第一次交测评把数据范围看错了甚至丢了20分所以我决定弄点其他好玩的。之前见过有仁兄直接用O(1e6)的随机跑dp得了90分，这件事给我留下了深刻的印象。然后，我受到了极大的启发。考虑一下背包问题，我们可以很容易地发现其可以与模拟退火相类比。 至于什么是模拟退火，我太懒了无法在这里详细讲解，所以请移步吊打XXX的题解，以及各大牛的CSDN博客等。这里用模拟退火做的正确性是显然的。简而言之，模拟退火就是一.
2021-09-22 21:04:08
278
原创 P1026 [NOIP2001 提高组] 统计单词个数 题解
没有人用STL的string吗？？？来一发。。。所用函数（string s,a;）： s.s ubstr(x,len) 在s中取出从x位置开始，长度为len的字符串，并返回string类型的字符串。 s.find(a) 在s中查找字符串a,并返回起始下标（从0开始），若不存在，返回1844674407370955161，即（1999999999999999）16. s.length() 求s的长度（从0开始）。 s[1] 字符串s的第2个字符，相当于数组（后
2021-09-22 21:00:51
177
原创 洛谷日报 第 362 期 2021 年 9 月 21 日
浅谈规约矩乘作者：TQ李先生浅谈归约矩乘 - Ynoi - 洛谷博客部分文章同步发表于：微信公众号 新浪微博 今日头条 百家号 搜狐号 网易号 大鱼号部分代码过多、内容过于深奥的文章，不适合发布于其他自媒体平台。管理员有可能不另行告知，只发布于洛谷主站。对文章的评论请在博客页面中评论，本帖中的文章会持续更新。链接失效反馈贴：【洛谷日报】链接失效统一反馈贴 - 洛谷2021 年洛谷日报索引：2021 年洛谷日报索引 - 洛谷2020 年洛谷日报索引：2020 年洛谷日
2021-09-21 21:02:39
195
1
原创 来CSDN一个月了！
我是一个c++领域博主，我是8月份来的CSDN，我在这里感谢CSDN让我有了展示的机会....而我，也会坚持做一个技术博主，我现在就职于腾讯，混的一般般，每天抽点时间写文章，谢谢大家对我的包容，感谢CSDN都每一位管理员和博主，因为有你们，我才知道了温暖！谢谢！...
2021-09-18 12:34:46
85
3
原创 P1042 [NOIP2003 普及组] 乒乓球 题解
_这个题其实还是需要一点乒乓球比赛的尝常识：当一方比分率先达到11分（或21分）时，只有分差大于或等于2分才会开始下一局。_细节处理：读到“E”时退出while，并输出当时比分；两组数据中间要把比分归零。#include<iostream>using namespace std;char ch;bool g[1000000];//记录比分，true表示华华胜，false表示输； long long a,b,num;//a,b存储比分； int main(){ whi
2021-09-18 12:26:37
511
原创 P1037 [NOIP2002 普及组] 产生数 题解
此题正解为DFS（n扩大到10^100000也不会超时）原因：Floyd的时间复杂度为O(n^3)，此处n为10(表示0-9每个数字)DFS的理论时间复杂度为指数级，即O(2^k)，但本题中每个数字只搜索一次，重复的直接return，因此每一位实际的时间复杂度仅为O(n)本题中注意整数n要用字符串读入，用long long会爆，用int128代码#include<bits/stdc++.h>#define lll __uint128_tusing namespace
2021-09-18 12:13:49
329
原创 P1035 [NOIP2002 普及组] 级数求和 题解
在算模拟做法（做法1）的时间复杂度时，我想到了一种新的数论做法（做法2），检查了一遍题解发现没有这种做法，于是我写了这篇题解。1.模拟这种做法的思路是枚举nn从1开始，直到Sn>kSn>k结束，只需要一个循环即可实现。代码：#include<cstdio>int main() { int k,n=0; scanf("%d",&k); for(double Sn=0;Sn<=k;++n,Sn+=1.0/n); print
2021-09-18 12:03:08
604
原创 P1028 [NOIP2001 普及组] 数的计算 题解
以前一直很肤浅的认为这道题就是纯靠模拟就解决了。如今学了DP了，细细思考，原来是可以用递推来解决的。思路：递推到i个数的解，就是枚举第i个数的二分之一到0初始化呢， 就是f[0]=0；这道题可以归于 用DP求方案数类型。#include<iostream>#include<cstdlib>#include<cstdio>using namespace std;const int maxn=1000+2;int n;int f[ma
2021-09-18 11:59:18
84
原创 P1011 [NOIP1998 提高组] 车站 题解
数学思考题看下面的表\ \ \ \ \ \ \ \ \ \ |\ 1\ |\ 2\ |\ \ \ \ 3\ \ \ \ |\ \ \ \ 4\ \ \ \ \ |∣1∣2∣3∣4∣上车人数|\ n\ |\ b\ |n+b\ |n+2b|∣n∣b∣n+b∣n+2b∣下车人数|\ 0\ |\ b\ \ |\ \ \ \ b\ \ \ \ | \ n+b\ |∣0∣b∣b∣n+b∣车上人数|\ n\...
2021-09-17 21:19:32
389
2
原创 P1003 [NOIP2011 提高组] 铺地毯 题解
本题直接搜索貌似会TLE，于是可以扫每一个给出的方格，查看所查点是否在范围内，不断叠加并记录即可。代码如下：#include <iostream>#include <cstdio>using namespace std;int n,nx,ny,ans=-1;int sx[10001],sy[10001],lx[10001],ly[10001];bool yn(int x,int y,int lx,int ly){ if(nx>=x &&am
2021-09-17 12:12:50
99
2
原创 洛谷日报 第 361 期 2021 年 9 月 14 日
ssh浅谈作者：ApocalypseTq部分文章同步发表于：微信公众号 新浪微博 今日头条 百家号 搜狐号 网易号 大鱼号部分代码过多、内容过于深奥的文章，不适合发布于其他自媒体平台。管理员有可能不另行告知，只发布于洛谷主站。对文章的评论请在博客页面中评论，本帖中的文章会持续更新。链接失效反馈贴：【洛谷日报】链接失效统一反馈贴 - 洛谷2021 年洛谷日报索引：2021 年洛谷日报索引 - 洛谷2020 年洛谷日报索引：2020 年洛谷日报索引 - 洛谷2019 年洛
2021-09-17 12:08:01
182
原创 P6583 回首过去 题解
2333333333考虑首先合法的答案一定是分数约分后分母的质因数只有2,52,5。也就是说\frac{x}{y}=\frac{\frac{x}{\gcd(x,y)}}{2^p5^q}yx=2p5qgcd(x,y)x其中p,qp,q都是极大的。稍微化一下可以发现y=\gcd(x,y)\times 2^p5^qy=gcd(x,y)×2p5q那么就可以对每一个yy求有多少个xx是合法的。考虑xx一定可以写作d\times \gcd(x,y)d×gcd(x,y)，那么...
2021-09-17 12:05:51
102
1
原创 关于cout的解答
其实，cout就是c++中最常见的输出.但它功能没有print号，但确实写起来更方便.如果熟悉printf，最好用它，而且c++兼容printf。这个printf相对来说用时更短。
2021-09-07 20:17:09
91
原创 关于A*B——luogu
A*b我的想法是：#include<bits/stdc++.h>using namespace std;long long a,b;int main(){cin>>a>>b;cout<<a*b;return 0;}这是80分代码
2021-09-07 12:17:15
122
原创 关于AC自动机的想法....
AC自动机关键点一：字典树的构建过程：字典树的构建过程是这样的，当要插入许多单词的时候，我们要从前往后遍历整个字符串，当我们发现当前要插入的字符其节点再先前已经建成，我们直接去考虑下一个字符即可，当我们发现当前要插入的字符没有再其前一个字符所形成的树下没有自己的节点，我们就要创建一个新节点来表示这个字符，接下往下遍历其他的字符。然后重复上述操作。假设我们有下面的单词，she , he ,say, her, shr ,我们要构建一棵字典树...
2021-09-07 12:13:45
58
原创 洛谷日报 第 360 期 2021 年 9 月 4 日
洛谷日报 第 360 期 2021 年 9 月 4 日浅谈多项式复合和拉格朗日反演作者：ApocalypseTqhttps://www.luogu.com.cn/blog/75840/qian-tan-duo-xiang-shi-fu-ge-hu-la-ge-lang-ri-fan-yan部分文章同步发表于：微信公众号 新浪微博 今日头条 百家号 搜狐号 网易号 大鱼号部分代码过多、内容过于深奥的文章，不适合发布于其他自媒体平台。管理员有可能不另行告知，只发布于洛谷主站
2021-09-07 12:00:21
306
原创 师姐不要（雾
这提示源自_OWO_出的，核心意思看题目去。我这里直接上代码，~~其实这题也就蓝的，硬备搞成紫色~~#include <bits/stdc++.h>#define il inline#define _for(i, a, b) for (int i = (a); i <= (b); ++i)#define _fore(i, u) for (int i = hd[u], v; v = tg[i], i; i = nx[i])using namespace std;st
2021-09-04 11:44:34
70
请问C++为什么编译出来了但是没有输入框
2021-08-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人