模板
风灵无畏YY
本蒟蒻为在校大学生,不定期更新一些有关计算机相关知识的学习记录,有不恰当的地方还请指出。
展开
-
试题 基础练习 2n皇后问题
题目链接 BASIC—27 基础练习 2n皇后问题资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式输入的第一行为一个整数n,...原创 2020-04-15 16:43:51 · 360 阅读 · 0 评论 -
NOIP数论总结
信息竞赛数论总结原创 2017-11-09 17:06:08 · 464 阅读 · 0 评论 -
单调队列的简单运用
单调队列原创 2017-10-24 20:15:42 · 337 阅读 · 0 评论 -
LYOI 78 小澳的葫芦
SPFA的小应用原创 2017-11-10 15:05:04 · 253 阅读 · 0 评论 -
拓扑排序模板及其应用
拓扑排序原创 2017-10-25 16:55:31 · 196 阅读 · 0 评论 -
线段树模板及其运用
线段树原创 2017-10-26 15:36:33 · 152 阅读 · 0 评论 -
最小生成树例题及其总结
目录: 洛谷 P2820 局域网 POJ 2421 Constructing Roads 洛谷 P1111 修复公路 洛谷 P2700 逐个击破 洛谷 P1197 [JSOI2008]星球大战 洛谷 P2502 [HAOI2006]旅行关于最小生成树的问题差不多有如下几个: 1.模板(加一点修改,比如给的所有边的总边权-最小生成树的总边权或者有些边已经建好,求其他的)如第一原创 2017-11-02 10:55:38 · 10548 阅读 · 1 评论 -
树链剖分模板 边权、点权区别
熟练剖分详解见:https://blog.csdn.net/tangzhide123yy/article/details/77532880 熟练剖分一般有如下几个步骤: 1.dfs1()求出fa,deep,size,son 2.dfs2()求出top,p 3.add()/Query ()树链剖分核心部分 4.updata()线段树更新操作(如单点修改,区间修改) 5.query()线段...原创 2018-07-29 12:28:18 · 2455 阅读 · 1 评论 -
SPOJ QTREE2 - Query on a tree II 倍增 LCA
SPOJ QTREE2 - Query on a tree IIDescriptionYou are given a tree (an undirected acyclic connected graph) with N nodes, and edges numbered 1, 2, 3…N-1. Each edge has an integer value assigned to ...原创 2018-07-30 11:49:27 · 167 阅读 · 0 评论 -
洛谷 P3385 负环
链接地址:https://www.luogu.org/problemnew/show/P3385题目分析 听说这道题有好几种做法?超神搜索?BFS?SPFA?奇怪的贪心?(管理员更新了数据,别想了QWQ.可能是我太菜了,想不出吧.) 说说我的解法:我们就做普通的SPFA,不要加什么酸辣粉SLF优化,会超时!!!判断每个点进队列的的次数,如果次数超过了n次,说明存在负环.(证明...原创 2018-07-27 14:57:58 · 330 阅读 · 0 评论 -
HDU 5418 TSP(旅行商问题) 模板题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5418题目描述: 题目大意就是要你处理这样一个问题:从一个点出发,最后再回到原点,求所走的距离最少,并且要经过所有的城市.题目中给的数据范围很小:n<=16.所以我们可以想想状压DP 先用floyd预处理任意两个点之间的最短距离,为什么呢?因为在这道题中我们要用dp方程dp[...原创 2018-07-27 15:24:55 · 1913 阅读 · 0 评论 -
SPOJ QTREE3 - Query on a tree again!
题目链接:https://www.spoj.com/problems/QTREE3/ 感谢Konjak谷弱博客的启发题目分析0 i : change the color of the i-th node (from white to black, or from black to white);1 v : ask for the id of the first black node ...原创 2018-08-17 21:41:53 · 261 阅读 · 0 评论 -
P 2622 关灯问题 ||
https://www.luogu.org/problemnew/show/P2622题目描述现有n盏灯,以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮,对于所有的灯都有一个效果。按下i按钮对于第j盏灯,是下面3中效果之一:如果a[i][j]为1,那么当这盏灯开了的时候,把它关上,否则不管;如果为-1的话,如果这盏灯是关的,那么把它打开,否则也不管;如果是0,无论这灯是否开...原创 2018-08-30 20:35:19 · 254 阅读 · 0 评论 -
洛谷 P1144 最短路计数
洛谷 P1144 最短路计数#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath&am原创 2018-09-15 21:04:49 · 191 阅读 · 0 评论 -
floyd 判最小环
转自:https://blog.csdn.net/ycdfhhc/article/details/42457013 非常裸的最小环,基本框架为Floyd。每次枚举k时,枚举所有编号小于k的结点i,j(i≠j≠k),可以得出一个经过i,j,k的可行环:a[i][k]+a[k][j]+dist[i][j],即i到j的最短路加上i到k、j到k的直接距离(若两点之间没有边则为∞)。可以证明,若i到j...原创 2018-09-15 21:18:13 · 678 阅读 · 0 评论 -
最近公共祖先——LCA 总结及其运用
tarjan模板#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#define maxn 1000010using namespace std;int n,m,s,cnt,tot;struct arr原创 2018-09-15 21:31:33 · 260 阅读 · 0 评论 -
如何写SPJ
https://www.cnblogs.com/chouti/p/5752819.htmlpecial Judge:当正确的输出结果不唯一的时候需要的自定义校验器首先有个框架#include<fstream>ifstream fin,fout,fstdofstream fscore,freport;double Judge(){ }int main(int ar...转载 2018-10-31 18:47:40 · 4800 阅读 · 0 评论 -
树状数组模板
树状数组模板原创 2017-11-08 21:39:24 · 196 阅读 · 0 评论 -
强连通分量——tarjan
强连通分量 tarjan原创 2017-10-29 21:25:01 · 235 阅读 · 0 评论 -
线段树、树状数组题目专题
洛谷 [P1531 I Hate It]洛谷 [P1816 忠诚]洛谷 [P1198 \[JSOI2008\]最大数]洛谷 [P1972 \[SDOI2009\]HH的项链]洛谷 [P2056 采花]SPOJ [KQUERY - K-query]HDU[ 1394 Minimum Inversion Number]原创 2017-11-07 11:07:33 · 295 阅读 · 0 评论 -
树链剖分详解及其模板题
详解 前言 什么是树链剖分 具体步骤例题 洛谷 P3384 poj 3237原创 2017-08-24 17:21:01 · 760 阅读 · 0 评论 -
快速幂+组合数
快速幂+组合数原创 2017-09-27 22:20:19 · 189 阅读 · 0 评论 -
线段树
线段树原创 2017-09-27 22:23:56 · 154 阅读 · 0 评论 -
高精度模板
高精度模板(朴素)原创 2017-10-17 22:16:30 · 167 阅读 · 0 评论 -
排序模板
排序原创 2017-09-30 20:54:32 · 187 阅读 · 0 评论 -
堆的应用
堆原创 2017-10-19 20:14:47 · 187 阅读 · 0 评论 -
SPFA的运用
SPFA的运用原创 2017-10-20 19:49:57 · 213 阅读 · 0 评论 -
逆序对模板及其运用
目录: 洛谷 P2717 寒假作业 洛谷 P1966 火柴排队NOIP 2013 提高组原创 2017-10-26 15:42:03 · 661 阅读 · 1 评论 -
多重背包
背包原创 2017-10-24 20:39:24 · 141 阅读 · 0 评论 -
完全背包
完全背包转载 2017-10-28 19:38:46 · 134 阅读 · 0 评论 -
01背包
01背包转载 2017-10-28 19:46:53 · 170 阅读 · 0 评论 -
混合背包
混合背包转载 2017-10-28 19:50:38 · 154 阅读 · 0 评论 -
二维费用的背包问题
二维费用的背包转载 2017-10-28 19:53:08 · 179 阅读 · 0 评论 -
分组背包
分组背包转载 2017-10-28 19:57:25 · 188 阅读 · 0 评论 -
背包方案计数
背包方案计数转载 2017-10-28 19:59:27 · 576 阅读 · 0 评论 -
二分+SPFA
二分答案+SPFA原创 2017-10-29 14:17:27 · 268 阅读 · 0 评论 -
数学相关(未完成)
数学相关原创 2017-10-23 21:35:25 · 191 阅读 · 0 评论 -
洛谷 P4779 P3371 单源最短路径 dijkstra堆优化(n+mlogm)
dijkstra堆优化模板原创 2017-08-17 16:50:05 · 565 阅读 · 0 评论