LibreOJ模板题第27页

HDU2874 Connections between cities LCA+DFS或并查集

昨天做了一道模板题，今天再做一道。但是一开始就被C++WA而G++AC困惑着。最后的最后，好久好久以后，终于得到了一个结论。【思路】题意所给是一个森林，那么加多一个虚根节点，使其成为一棵树。

Human_CK·2020-08-03 12:11

【UVA10498】—Happiness（线性规划/单纯形算法）

传送门题解：模板题（抄代码）奇怪的精度#includeusingnamespacestd;constintRLEN=10){t=a[i][e],a[i][e]=0;for(intj=0;jeps){e=

Stargazer.·2020-08-03 11:35

最短路

解题思路这个题跟模板题的差距就是多了一个权值，首先需要知道的是，距离的权重比花费重要，所以在最短路的函数里面首先判断的是距离，当距离一样的时候在判断他的花费。最后求出最短距离

拖延症重症患者·2020-08-03 11:26

POJ-3164 Command Network

最小树形图模板题，用朱刘算法注意自环和重边的处理#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll

_zlWang·2020-08-03 08:26

POJ - 2421（最小生成树模板题）

Timelimit2000msMemorylimit65536kBOSLinux题目：ThereareNvillages,whicharenumberedfrom1toN,andyoushouldbuildsomeroadssuchthateverytwovillagescanconnecttoeachother.WesaytwovillageAandBareconnected,ifandonly

薰枫·2020-08-03 08:18

POJ 1287 Networking

分析最小生成树模板题。这题图为稀疏图，应选择Kruskal算法。

weixin_30933531·2020-08-03 06:25

POJ 1144 Network 无向图求割点

思路：模板题目了，直接用无向图求个点模板就可以ac。需要注意的是输入，输入有点麻烦。以换行结尾可以写成while(getchar()!='\n')，其他没什么难度了。

weixin_30718391·2020-08-03 06:56

POJ 1287 Networking(最小生成树)

id=1287题意:给你一个N个点和M条边的无向图,要求最小生成树的权值.分析:最小生成树模板题,直接用kruskal模板即可.AC代码:#include#include#includeusingnamespacestd

focus_best·2020-08-03 05:08

poj 3164 Command Network(最小树形图模板题)

链接：http://poj.org/problem?id=3164题目：CommandNetworkTimeLimit:1000MSMemoryLimit:131072KTotalSubmissions:8922Accepted:2609DescriptionAfteralonglastingwaronwords,awaronarmsfinallybreaksoutbetweenlittleken

shuangde800·2020-08-03 04:38

POJ - 2421 Constructing Roads（最小生成树简单应用）

题解：最小生成树模板题，先根据邻接矩阵把边都存起来，然后把已经相邻的边权为0,再存起来。跑一遍kk，这些边权为0的肯定把刚才邻接表存进去的给覆盖(用不到他们)了！

Soar-·2020-08-03 04:41

hdu 1166(线段树模板题)

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166题意：第一行一个整数T，表示有T组数据。每组数据第一行一个正整数N（N#include#defineN50005intvalue[N];structnode{intl,r,sumn;}tree[50000*3];intBuild(introot,intl,intr){tree[root].l=l;//

锋小弟·2020-08-03 03:34

图的割点学习+模板题【Tarjan】

什么叫做割点？在一个无向图中，如果有一个顶点集合，删除这个顶点集合以及这个集合中所有顶点相关联的边以后，图的连通分量增多，就称这个点集为割点集合。图中c就是一个割点，剩下{A,B}和{C,D}两个连通分量实现原理：在学习割点的基础上应该了解什么是连通分量和Tanjan的实现过程。求割点的过程主要是在Tarjan模板中加了一些判断。Tarjan的过程主要就是DFS，在DFS树中，我们发现有两种点可以

什么都不会的菜鸡·2020-08-03 03:48

线段数模板题

第一行一个整数T，表示有T组数据。每组数据第一行一个正整数N（N#includestructnode{intl,r,sum;}tree[50000*4];intnum[500005],sum;voidpushup(intrt){tree[rt].sum=tree[2*rt].sum+tree[2*rt+1].sum;}voidbuild(intl,intr,introot)//建树{tree[ro

qq_40648801·2020-08-03 03:57

POJ1144Network(割边模板题)

NetworkTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:13771Accepted:6257DescriptionATelephoneLineCompany(TLC)isestablishinganewtelephonecablenetwork.Theyareconnectingseveralplacesnumberedbyinteger

丶先森·2020-08-03 03:25

C - Balanced Number HDU - 3709 （数位dp）

具体思路：模板题，我们用一个三维dp储存结

Let_life_stop·2020-08-02 21:01

POJ1966

这几乎是一个模板题。

FlushHip·2020-08-02 21:20

POJ - 1861 Network (Kruskal)

思路：Kruskal求最小生成树模板题，记录下最大边权。

恋花飘落·2020-08-02 20:19

POJ-3164 Command Network (朱刘算法）

这是一道最小树形图的模板题朱刘算法开始时的确不是太好理解，在网上看了好多文章才差不多理解。

Accsc·2020-08-02 20:15

[日常摸鱼]最小费用最大流

模板题：https://www.luogu.org/problemnew/show/P3381#include#include#include#definerep(i,n)for(registerinti

aocai2015·2020-08-02 17:39

[日常摸鱼]最大流

luogu2740[USACO4.2]DrainageDitches可以随便求最大流https://www.luogu.org/problemnew/show/P3376然后这有个模板题用dinic~#

aocai2015·2020-08-02 17:39

牛客oj 习题9.3 八皇后（N皇后问题）&& 习题10.6 谁是你的潜在朋友（map）

N皇后模板题，顺便复习一下N皇后：首先给出三个数组，列数组，主对角线数组，副对角线数组，代表行/对角线是否被占用。

Flynn_curry·2020-08-02 15:11

【模板题】动态规划石子合并、括号匹配、加分二叉树——区间dp问题及其整理

原题[NOIP2003]加分二叉树题目大意：输入一棵树的中序遍历，定义一棵子树的得分为其左子树的加分×右子树的加分＋根的分数。求最大得分及先序遍历注意：1、初始化r[i][i]=i，便于输出2、初始化dp[i][i-1]=dp[i+1][i]=1。因为在区间中选取一点为root时会取到端点，即左（右）子树为空的情况，此时得分=左子树得分*1+根的分数，即给端点情况（实际这样的子树不存在）赋值为13

Always_ease·2020-08-02 15:22

膜拜(离散化差分模板题)

题目描述小鱼有n名优秀的粉丝。粉丝们得知小鱼将会在一条直线上出现，打算去膜他。为了方便，粉丝们在这条直线上建立数轴。第i名粉丝有一个侦查区间[li,ri]。如果小鱼在j(li≤j≤ri)处出现，这名粉丝将立刻发现并膜他。小鱼希望膜他的人越多越好，但是他不能分身，因此只能选择一个位置出现。小鱼想知道自己最多能被多少个人膜。输入第一行一个整数n——粉丝的个数。接下来n行，每行两个整数li,ri，分别表

PushyTao·2020-08-02 14:48

0x63.图论 - 树的直径与最近公共祖先

目录一、树的直径（Diameter）1.树形DP求树的直径2.两次BFS/DFS求树的直径1.POJ1985.CowMarathon(DFS求树的直径模板题)2.AcWing350.巡逻二、最近公共祖先

繁凡さん·2020-08-02 14:17

So Easy!

题面题意给一个n然后利用公式求出S(n)的值分析这是一道矩阵快速幂的模板题目我们设(a+√b)n=x+y√b其中(a−1)2<b<a2(a+√b)^{n}=x+y√b其中(a-1)^{2}&

ྂ..ྂ..ྂ·2020-08-02 14:27

三分法+数学最大值思维

其实现在我了解三分的本质的后才发现这道题目其实就是模板题。=o=那我们先谈谈三分的本质是什么：就是给一个具有凹凸性的函数，然后求这个函数的极值。我们看看这一个题目，

ྂ..ྂ..ྂ·2020-08-02 14:26

洛谷P2000 题解

生成函数模板题首先对于要求为kkk倍数的要求可以构造生成函数：(1+xk+x2k+...+xnk)(1+x^k+x^{2k}+...+x^{nk})(1+xk+x2k+...

wangyiyang2·2020-08-02 14:22

树的直径模板

树的直径模板http://codevs.cn/problem/1814/最长链.模板题对于树上的最长链，有且仅有两种情况：#include#include#include#include#includeusingnamespacestd

Loi_MurasameKatana·2020-08-02 13:36

树形背包学习笔记 + 洛谷2014 CSTS1997 选课（树形背包模板题）

题目链接题意：给你一个森林，有nn个点，每个点有一个价值，能选某个点的前提是它的所有祖先节点都被选，让你求只能选mm个节点的最大价值。题解：首先先把所有没有父节点的点向00号点连边，让森林变成一棵树，然后我们由叶子向根dp，设dp[i][j]dp[i][j]为在根节点为ii的子树里选jj个节点的最大获益。当j=0j=0时，dp[i][j]=0dp[i][j]=0。当j≠0j≠0时，设y∈son[x

forever_shi·2020-08-02 13:20

洛谷 ~ P2014 ~ 选课（树形背包）

思路树形背包的模板题。加一个虚拟的0结点然后选m+1个科目就OK。

张松超·2020-08-02 12:07

树的重心dfs

点击树的重心模板题代

Link_Ray·2020-08-02 12:56

洛谷P5410 拓展KMP 模板题

洛谷P5410拓展KMP模板题KMP算法大家应该都知道，拓展KMP顾名思义，就是在KMP算法上面的扩展和加难。

二货RK·2020-08-01 14:01

P3375 模板 KMP字符串匹配

P3375【模板】KMP字符串匹配来一道模板题，直接上代码。

dft539533·2020-08-01 11:24

2020.2.19 大一寒假训练十二（vector）

ProblemA：NEFU1675中间数模板题。

Havoc.Wei·2020-08-01 11:59

算法分类整理+模板②：字符串处理

本周训练赛出了一道kmp模板题，但是由于长时间没有复习字符串处理算法，而且学习时也并没有彻底理解，只是大概明白了思路，所以导致比赛时迟迟没有做出这一题，最后现场拿出学校整理的材料现场重新学习才ac的这一题

a5615024·2020-08-01 11:14

TOJ 3651 拓扑排序模板题

3651:确定比赛名次分享至QQ空间时间限制(普通/Java):1000MS/3000MS内存限制:65536KByte总提交:248测试通过:148描述有N个比赛队（1usingnamespacestd;constintinf=0x3f3f3f3f;structe{intin;intwei[505];intcnt;};intmain(){intn,m;while(scanf("%d%d",&n,

Wu_yux·2020-08-01 11:38

【学习笔记】算法竞赛进阶指南第一章

正文8.26看完了第一章，感觉懂了80%吧，应该写写题，看得还算认真，想了n遍都理解不到的地方基本都有勘误..8.27改完了考试的错，写写例题P4POJ1995快速幂模板题#include#in

Ashley_2013·2020-08-01 10:12

Tarjan离线算法求最近公共祖先（LCA）

Tarjan离线算法求LCA介绍前言：首先，本人搞懂Tarjan求最近公共祖先（LCA），也是浏览了大量其他网友大牛的文章，若是看了本文仍未弄懂的，可以尝试自己做一下模板题（裸题）HDU2586，自己用数据去感受一下

csyzcyj·2020-08-01 09:57

【KMP】洛谷_3375 KMP字符串匹配

思路KMP的模板题。

nymph181·2020-08-01 09:35

SPOJ NSUBSTR 后缀自动机+DP

至于算法，认真观察后缀自动机，对后缀自动机理解透彻了就发现这是一道模板题。

zhenlingcn·2020-08-01 08:31

hdu 4729 树链剖分+二分

此题一看就知道是树链剖分，模板题！可怜我模板少抄个字母，在这两百多行的代码里找bug找了三个多小时啊！！！！

xuezhongfenfei·2020-08-01 07:01

点分治-luogu3806

题目链接luogu3806思路这题是点分治的模板题目，点分治就是一棵树上的分治。

gerayking·2020-08-01 06:17

POJ 2823 （单调队列模板题）

DescriptionAnarrayofsizen≤106isgiventoyou.Thereisaslidingwindowofsizekwhichismovingfromtheveryleftofthearraytotheveryright.Youcanonlyseetheknumbersinthewindow.Eachtimetheslidingwindowmovesrightwardsby

云淡风轻<<·2020-08-01 06:40

自然数k次幂的和 CF622 F .The Sum of the k-th Powers（拉格朗日插值）

算是一个模板题，好多拉格朗日插值的题，最后化简之后的式子都用到了这个模板代码：//i的k次幂之和typedeflonglongll;usingnamespacestd;constintMAXN=1e6+

_Alexander·2020-08-01 06:08

HDU:1166

这应该算是树状数组模板题吧！题目：HDU:1166.点击此处进入！这道题目比较简单，题意也好懂，我这里只贴个板子，不懂评论！

放荡的小猫·2020-08-01 05:36

【HDU】3966 Aragorn's Story（树链剖分+线段树）

树链剖分的模板题，思路就不说了，等做了一些题目之后，在写个总结吧。先说一下这道题错误的地方。1、爆栈。看大神的博客才找到解决的方法。

jason_star·2020-08-01 02:00

hdu 3966(树链剖分)

题解：树链剖分模板题，线段树维护区间和，用到单点查询，区间更新。#include#include#includeusingnamespacestd;constintN=50005;structEd

路小白_zZ·2020-08-01 02:08

poj 2763(树链剖分)

题解：边权转点权的模板题。