摘要:
##不想写了,反正原理还没有自己推出来过,就这样吧,如果哪天整清楚了我再补上 #include<bits/stdc++.h> using namespace std; bool ispri[1009]; long long pri[1009]; const long long MAXN=1e3; l 阅读全文
摘要:
##太开心了终于会用指针喏 ######前置内容: ######由于我太菜了甚至不知道这两个的区别所以写在这里 p->nex //p地址所指向的地方的东西 ,p为指针 p.nex //p这个结构体中的东西 , p为变量 ###那么关于这个东西怎么写呢,我们是会写数组模拟的所以的话 ###我们需要的无 阅读全文
摘要:
####本题拿到第一反应桶排序思想似乎可以水过,但是很明显出问题了。 #include <bits/stdc++.h> using namespace std; int N; inline int kd(){ int x=0,f=1;char ch=getchar(); while(isdigit( 阅读全文
摘要:
#SPAF判断负环存在其实就是bellman-fold的优化,加了一个队列来判断是否需要松弛操作。而判断负环上其实由于如果存在那么一定会有边被多次访问,而一定有负环的时候,访问数一定会超过n。于是我们可以得到一个简单的判断负环的算法。(猜猜看是哪个蠢蛋居然写不出来,错了十多遍o(╥﹏╥)o) ##洛 阅读全文
摘要:
#递归条件 相同结构的子问题————考察子问题与当前问题的关系 存在可以单独计算基础结构 ####所以我们考察第一个条件,汉诺塔的移动方式 第一步将所有上层移动到一个目标柱子外的柱子上 第二步将最大的柱子移动到目标柱子上 第三步将剩下的柱子移动到目标柱子上 ####而第二步和第三步又可以看做是第一步 阅读全文
摘要:
1.重启服务 运行中输入 services.msc -> 找到 Windows Audio 并右键单击 重新启动。 2.打开控制面板,点击“系统和安全”。- >点击“常见计算机问题疑难解答”。->点击“音频播放疑难解答"。->打开播放音频,点击高级->勾选“自动应用修复程序” 阅读全文
摘要:
1.首先检查 设备管理器 -> (你的图像设备) -> 之后双击你的摄像头驱动,检查是否启动 (若已经启动可尝试卸载驱动并点击页面上方的“扫描硬件更改”进行重装。 2.因为有可能是ghost重装系统导致了一些诡异的问题,所以可以从官网上重新下载与本机相匹配的视频软件 3.若还是不行建议使用USB接口 阅读全文
摘要:
这是一道欧拉回路的板子题,唯一的不同在于要输出是怎么在那几个环上转出的答案,这样就不能用邻接矩阵存图(其实本题的数据也直接否定了邻接矩阵存图的方法) 不断的在寻找一个简单环,并在它上转一次,相当于消掉一个环,并把所有路径记录在一个 stack 之中,在 stack 中一定会形成 这样一种路径 a.. 阅读全文
摘要:
传送门:https://www.luogu.org/problem/P3386 已经加入极其简单的当前弧优化 阅读全文
摘要:
这道题他们说不用分块就用平衡树,所以暴力拆解就用分块。 做了两道分块已经渐渐明白分块的一些模板在这里就放一下吧(用vector比用数组md方便多了) 这道题就是维护每个块内的元素成单调的,这样最后查询的时候就可以用二分(lower_bound)来进行查询会快很多,而剩下的就只有暴力、暴力再暴力。 阅读全文