- 博客(21)
- 收藏
- 关注
RSS订阅转载 （AcWing）396. 矿场搭建
tarjan的题目一般扫一眼就看出来了也可能是我太蒻了只会水水题思路：tarjan求无向图的强连通分量PS：求tarjan时顺便把割点求出来与模板不同的是此题不能直接cout强连通分量的个数要根据强连通分量的割点数量判断在一个强连通分量（dcc[i]）内：1.设ans1为至少要修建的救援出口数量，ans2为方案总数2.若割点数量>1，则对答案无影响3.若割点数量=...
2019-08-26 11:24:00
183
转载 洛谷P3627 [APIO2009]抢掠计划
考试的时候一看就把大概的思路想出来了，结果tarjan缩点还没看，mmdd思路：tarjian求强连通分量+缩点连边+SPFA最长路code如下#include<bits/stdc++.h>#define re register intusing namespace std;int n, m, t, cnt, st, ans, root, s, p, vis[50...
2019-08-26 11:09:00
154
转载 （一本通习题）1684：翻转序列
思路：IDA*+迭代加深#include<bits/stdc++.h>#define re register intusing namespace std;int t,n,bj,deep,a[25];int read(){ int ans=0; char w=' ',ch=getchar(); while(ch<'0' || ch&g...
2019-08-26 09:19:00
334
转载 （luogu）P4011 孤岛营救问题
硬是没看出来网络流和SPFA算法的写法正解：SPFA（最短路）+分层图我的乱搞算法：BFS+二进制状态压缩考试的时候脑糊了，毕竟调了一上午，自闭了巨坑：同一个单元格可能有多把钥匙 XSL蒟蒻的乱搞代码#include<bits/stdc++.h>#define re register intusing namespace std;int n,m,p,k,s;...
2019-08-25 21:35:00
134
转载 埃及分数—题解 && 深搜的简单剪枝
一、搜索的剪枝必需遵循三个原则： 1、正确性（不能把正解排除，要不然搜什么呢？）2、准确性（尽可能把不能通向正解的枝条剪去）3、高效性（因为在每个枝条上都要进行一次判断，如果判断的复杂度很高，也会相应地给总复杂度“加料”）二、剪枝的常用入手点（上面说的都是套话，下面可是干货了） 1、搜索顺序（例如有些题要求不能重复且解中最大值在所有解的最大值中最小的最优解，可以按照从小到大设计...
2019-08-02 21:50:00
257
转载 浅谈拓扑排序（DFS学习）
给定一张有向无环图若一个由图中所有点构成的序列A满足：对于图中每条边(x,y),x在A中都出现在A之前，则称A是该有向无环图顶点的一个拓扑序。求解序列A的过程就成为拓扑排序。拓扑排序过程的思想非常简单，我们只需要不断选择图中入度为0的节点x，然后把x连向的点入度减1。广搜过程实现（DFS）：1.建立空的拓扑序列A。2.预处理出所有点的入度deg[i]，起初把所有入度为0的点入...
2019-07-30 19:58:00
238
转载 1395:烦人的幻灯片【题解】
原题link很多人表示看不懂题目这里用图片描述一种情况（就当做样例吧）事实上题目就是在说WZZ有一堆卡片，WZZ给每个卡片用数字（图中红色数字）编了号，然而这些卡片撒在了地上。。。（此图为卡片不重叠情况）这是卡片重叠的情况，我们的任务就是把每张卡片对应上数字编号，但此时有些模棱两可的情况，比如图中数字3在两张重叠的卡片中，我们并不知道数字3到底对应哪一张卡片，我们就用拓扑排序...
2019-07-26 10:40:00
1540
转载 关于快读入与快速输出及解析
long long read(){ long long ans=0; char last=' ',ch=getchar();//last用来存正负号，并消去那些换行符，空格 while(ch<'0'||ch>'9') { last=ch;ch=getchar();//如果不是数字类型字符，就一直读入（一直爽） } ...
2019-07-25 08:01:00
189
转载 记笔记：C++ cin关闭同步
很多人会说cin的速度比 scanf 慢很多, 其实不然.cin慢的原因主要在于默认 cin 与 stdin 总是保持同步, 这一步是消耗时间大户.只需要加上std::ios::sync_with_stdio(false)来关闭同步就好了, 速度甚至要优于 scanf.但极可能与其他c++自带库函数相冲突，谨慎食用。代码具体实现#include<bits/stdc++....
2019-07-23 09:56:00
956
转载 【模板】三分法
模拟退火（SA）学习link玄学摸你退火，精度坑逼，玄学调参。。。AC代码#include<bits/stdc++.h>#define re register intusing namespace std;int n;double l,r,ans=-99999999,coe[20];double T=0.95,t=0.99,mt=1e-14,wzzorz;d...
2019-06-15 11:07:00
146
转载 A*大法学习集
这只是一个link。由于博主是大菜鸡，不会自己写博客。。。Link:https://www.cnblogs.com/zhoug2020/p/3468167.html转载于:https://www.cnblogs.com/wzztabaorz/articles/10732284.html...
2019-04-18 20:54:00
101
转载 队列&优先队列(STL)
STL 中队列的使用(queue)基本操作：push(x) 将x压入队列的末端pop() 弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值front() 返回第一个元素(队顶元素)back() 返回最后被压入的元素(队尾元素)empty() 当队列为空时，返回truesize() 返回队列的长度使用方法：头文件：#include&l...
2019-03-07 21:33:00
76
转载 麦森数题解（from luogu）
题面：题目描述形如2^P−1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2^P−1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入P（1000<P<31000001000<P<3100000...
2019-03-07 21:10:00
371
转载 快速幂模版（快速幂取模模版）
快速幂模板#include<bits/stdc++.h>using namespace std;unsigned long long quick_mi(unsigned long long a,unsigned long long b,unsigned long long c){ if(b==1) return a; unsigned long lon...
2019-03-07 21:03:00
157
转载 CJW精选题库（from 各种OJ）
一、魔法阵（from luogu）-----------------------二、守望者的逃离（from luogu）------------------------三、射命丸文 (from 各种不知名的OJ)转载于:https://www.cnblogs.com/wzztabaorz/articles/10492298.html...
2019-03-07 20:58:00
130
转载 (2000年普及组)计算器的改良QAQ
题面Link此题太坑，好多好多的坑，具体请看代码吧。本来在本地的lemon上测没过，但在luogu上测A了。好了xs完了，于是上代码。#include<bits/stdc++.h>using namespace std;char s[1010];int Left[1010],Right[1010];bool bjUKE[1010];int lens;cha...
2019-03-07 20:52:00
174
转载 CF1108D Diverse Garland（题解）
题面：https://www.luogu.org/problemnew/show/CF1108D咳咳在wzz大佬的提醒下去刷了这道水题，算法思路是贪心。由于从前往后贪比较麻烦（我看到许多题解大佬都从前往后贪），所以我从后往前贪简单一些。也就是说是判s[i]和s[i-1]而不是s[i]和s[i+1]。下面上代码（详解在代码里面）#include<bits/stdc++.h&...
2019-03-07 20:50:00
242
转载 莫队学习集
各种乱七八糟的相关的Link:莫队日报(Luogu)连我自己都没搞明白的回滚莫队转载于:https://www.cnblogs.com/wzztabaorz/articles/10492201.html
2019-03-07 20:45:00
74
转载 小B的询问
原题Link:https://www.luogu.org/problemnew/show/P2709好吧这是一道莫队板子题但由于本蒟蒻太蒻了so敲了1h。。。放模板。。。 1 #include<bits/stdc++.h> 2 #define SB long long 3 using namespace std; 4 SB n,m,k,c...
2019-03-07 20:38:00
82
转载 砖业DP
一、01背包（1）01背包的状态转移方程式（基础）if w[i]>背包承重j,无法入包: F[i][j]=F[i-1][j]; elseF[i][j]=max(F[i-1][j],F[i-1][j-w[i]]+v[i]);不更了。。转载于:https://www.cnblogs.com/wzztabaorz/articles/10302833.h...
2019-01-22 11:27:00
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人