LibreOJ模板题

LibreOJ #3059.「HNOI2019」序列 单调栈

题意给一个长度为nnn的序列a，每次询问若修改某一个位置，要求找一个长度同样为nnn的单调不降序列b，最小化∑i=1n(ai−bi)2\sum_{i=1}^n(a_i-b_i)^2∑i=1n(ai−bi)2。n,m≤105n,m\le10^5n,m≤105分析首先如果我们只选一个数xxx满足∑(ai−x)2\sum(a_i-x)^2∑(ai−x)2最小，展开后发现这是一个关于xxx的二次函数，显然
SFN1036·2019-07-01 22:02

hdu3311 Dig The Wells(斯坦纳树模板题)

题目n(1usingnamespacestd;/**SteinerTree：求，使得指定K个点连通的生成树的最小总权值*st[i]表示顶点i的标记值，如果i是指定集合内第m(0que;voidadd(intu,intv,intw){V[++cnt]=v;W[cnt]=w;nex[cnt]=head[u];head[u]=cnt;}voidinitSteinerTree(){cnt=0;memset
Code92007·2019-06-30 14:10

POJ 1276 Cash Machine（完全背包模板题）

TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:44409Accepted:16184DescriptionABankplanstoinstallamachineforcashwithdrawal.Themachineisabletodeliverappropriate@billsforarequestedcashamount.Themachi
郭怡柔·2019-06-29 11:00

素数筛（埃氏筛+欧拉筛）

素数筛（埃氏筛+欧拉筛）居然是一道模板题，院赛时就只知道暴力打表，发现毫无规律，然后暴力预处理，结果肯定TLE。。。。。
52Hertz*·2019-06-20 23:33

DP问题

多重部分和问题模板题代码#includeusingnamespacestd;#defineMax_K100000intdp[Max_N+1][Max_K+1];inta[Max_N];intm[Max_N
Vincy_ivy·2019-05-22 21:57

洛谷 P3382 【模板】三分法

洛谷P3382【模板】三分法传送门思路这是一道三分的模板题用于求单峰函数的极值首先，在函数上标4个点：\(x=l,r,mid,mmid\)。其中\(mmid\)是\(mid\)与\(r\)的中点。
loceaner·2019-05-22 10:00

2019年CCPC湘潭邀请赛赛后总结

热身赛的时候我有点划水，4道题两个队友一人领了一道，剩下一道模板题和一道我不会的，发呆了好久。。。
Q_M_X_D_D·2019-05-13 22:30

【学习笔记】主席树

1、前置知识线段树、权值线段树、前缀和思想等2、引入主席树模板题约定：后面将第k小/大说成kthkthkth解决什么问题：给定一段区间，静态求区间kthkthkth想想方法：暴力：对于每一个询问，排个序
ModestCoder_·2019-05-11 14:27

poj1330 Nearest Common Ancestors(lca模板题)

题目T组样例，N(2v后，询问一组u和v的lca思路来源《挑战程序竞赛》P330-331题解lca裸题，用RMQ+ST就好了，其实倍增也是应该掌握的由于只有一组询问，所以预处理欧拉序dfnid用来记录dfs序中第一次访问的时间戳不妨id[u]#include#include#include#include#includeusingnamespacestd;constintmaxn=2e4+10;v
Code92007·2019-05-02 19:53

多重集的组合数（容斥原理）——杨子曰数学？题目？

超链接：数学合集打完这篇文章的数学公式真的要吐血身亡了……模板题：CF451E模板题还可以长这样：设S={n1∗a1,n2∗a2,⋯ ,nk∗ak}S=\{n_1*a_1,n_2*a
杨子曰·2019-04-23 15:31

HDU2082

常生成函数-模板题#includeusingnamespacestd;typedeflonglongll;intnum[30];lla[55],b[55];intmain(){intt;scanf("%
Ivanzn·2019-04-19 09:53

Flow Problem HDU - 3549 最大流

题解模板题。。dinic求最大流。
CaprYang·2019-04-18 22:43

ACM菜鸟的学习笔记(1)--BFS篇

菜鸟的BFS理解初识BFSBFS是什么初步理解模板题1.RedandBlack(红与黑)2.Findaway(找到目的地)实战运用蓝桥杯1.卡片换位注意：本博客是一名真正的菜鸟写的，目的在于记录学习过程
恒._.·2019-04-16 14:25

牛客小白赛，H，单调栈模板题

题目链接：H小A的柱状图又是一个新的知识点，自己慢慢积累吧，和单调栈类似的还有一个单调队列。单调栈简单的学习：单调栈总结，不过他有一个地方写错了，在给的例子里的第（4）步，他所给的4的下标应该是4，此时栈元素因该是2->4这题和HDOJ1506很像，不过有一个点容易搞错。HDOJ1506的底部宽都是一样的，在求底部长度（R[i]-L[i]）的时候，发现存L[i]时多加了1，原因很好理解，可以类比：
JSLS_WFQ·2019-04-13 18:36

POJ - 2823 Sliding Window （滑动窗口 单调队列模板题）

SlidingWindow题目链接：https://vjudge.net/problem/POJ-2823Anarrayofsizen≤106isgiventoyou.Thereisaslidingwindowofsizekwhichismovingfromtheveryleftofthearraytotheveryright.Youcanonlyseetheknumbersinthewindow
YOONGI·2019-04-05 15:02

POJ 3641.Pseudoprime numbers

数论方向的题目，最近开始做做这方面的简单题或者是模板题题目大意：根据费马定理，如果p是一个素数，则对任意数字a，有，现在，题目要求找出p[不是素数]时，满足此式的算式题目链接其中运用到了快速幂取模的操作
CuriousLiu·2019-04-01 22:05

POJ 3641.Pseudoprime numbers

数论方向的题目，最近开始做做这方面的简单题或者是模板题题目大意：根据费马定理，如果p是一个素数，则对任意数字a，有，现在，题目要求找出p[不是素数]时，满足此式的算式题目链接其中运用到了快速幂取模的操作
CuriousLiu·2019-04-01 22:05

KMP算法(MP?) HDU 2087 剪花布条 自己卡自己

请看上面的链接，附上一道模板题洛谷P3375题面这是一道kmp(mp?
Chgtaxihe·2019-03-30 21:32

树状数组入门

树状数组讲解：https://blog.csdn.net/bestsort/article/details/807965311.敌兵布阵(模板题)http://acm.hdu.edu.cn/showproblem.php
CYBCLOUD·2019-03-19 18:58

[HDU2544]不会写模板题

今天模拟赛很奔，模板题不会写了，最短路现在我发四我能背下来（memset是咋回事，以后只能用来清零了，其他不能用），凭借能力用BFSA掉了最短路（所有权重为1），第一题的迷宫明明做过一遍，又忘记思路了吗
QOEINDIEDIS·2019-03-17 17:00

USACO 2019 February Gold Cow Land (树链剖分)

题目要你支持：更改树上某一点xxx权值为yyy求xxx到yyy的路径权值异或和这一看就是树链剖分模板题么用线段树维护单点修改，区间查询异或然后树链剖分维护路径就搞定了#include#include#include
Hacheylight·2019-03-06 16:08

【LuoguP3329&4123】[ZJOI2011]最小割&[CQOI2016]不同的最小割

Sol两个都是模板题就放一起了。求完最小割树直接暴力O(n2)O(n^2)O(n2)弄出所有点对间最小割,然后该干嘛干嘛。
NeosKnight·2019-02-27 15:47

CQOI2018 简要题解

破解D-H协议列个式子会发现是BSGSBSGSBSGS的模板题，直接码就是了。
SC.ldxcaicai·2019-02-26 20:57

最大权闭合子图

一、模板题：P4174[NOI2006]最大获利1#include2usingnamespacestd;3constintMAX=4e5,INF=0x3f3f3f3f,MAXN=4e5;4structppp
Member·2019-02-24 16:00

【模板】zkw线段树-vijos1659河蟹王国

传送门:vijos1659zkw线段树模板题(“标记永久化当值”版，支持区间查询最值&区间加)：#includeusingnamespacestd;constintN=1e5+10;typedeflonglongll
ccosi·2019-02-21 20:36

畅通工程续 -- HDU 1874 floyd

思路：floyd算法模板题，这是一个牺牲空间换取时间的算法，本质是动态规划。
mpeter·2019-02-15 23:00

hdu3065 病毒侵袭持续中(AC自动机模板题)

题目给一些模式串，一个标准串统计每个串的出现次数注意模式串中只有大写字母标准串可见字符啥都有思路来源https://www.cnblogs.com/gongxijun/p/4018255.htmlhttps://www.cnblogs.com/Simon-X/p/5687318.html心得开始忘了memsetTrie树，然后疯狂tle???卧槽我该剪枝的都减了啊……其实就一处，#include#
Code92007·2019-02-14 18:25

牧场的安排 状态压缩动态规划模板题

牧场的安排ProblemDescriptionFarmerJohn新买了一块长方形的牧场，这块牧场被划分成M列N行(1#includetypedeflonglongLL;usingnamespacestd;intn,m;intvalue[13];inttot;intx[380];LLconstmod=100000000;LLf[13][380],ans[13];intmain(){scanf("%
CutieDeng·2019-02-13 21:46

牧场的安排 状态压缩动态规划模板题

牧场的安排ProblemDescriptionFarmerJohn新买了一块长方形的牧场，这块牧场被划分成M列N行(1#includetypedeflonglongLL;usingnamespacestd;intn,m;intvalue[13];inttot;intx[380];LLconstmod=100000000;LLf[13][380],ans[13];intmain(){scanf("%
CutieDeng·2019-02-13 21:46

Hie with the Pie 动态规划的模板题

HiewiththePieProblemDescriptionThePizazzPizzeriapridesitselfindeliveringpizzastoitscustomersasfastaspossible.Unfortunately,duetocutbacks,theycanaffordtohireonlyonedrivertodothedeliveries.Hewillwaitfor
CutieDeng·2019-02-13 20:18

Hie with the Pie 动态规划的模板题

HiewiththePieProblemDescriptionThePizazzPizzeriapridesitselfindeliveringpizzastoitscustomersasfastaspossible.Unfortunately,duetocutbacks,theycanaffordtohireonlyonedrivertodothedeliveries.Hewillwaitfor
CutieDeng·2019-02-13 20:18

石子合并 区间动态规划模板题

石子合并ProblemDescription在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.Input数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.Output输出共2行,第1行为最小得
CutieDeng·2019-02-12 11:16

石子合并 区间动态规划模板题

石子合并ProblemDescription在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.Input数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.Output输出共2行,第1行为最小得
CutieDeng·2019-02-12 11:16

poj1637 Sightseeing tour(混合图欧拉回路)

思路这是一道混合图欧拉回路的模板题。一张图要满足有欧拉回路，必须满足每个点的度数为偶数。对于这道题，我们先随便给无向边定个向。这时能够形成欧拉回路的必须条件就是每个点的入度和出度之差为偶数。
wxyww·2019-02-10 17:00

bzoj1565 植物大战僵尸

这就成了最大权闭合子图的模板题了。有两个需要注意的地方。第一个就是，能保护当前植物的植物还有当前植物右面的所有植物。第二个就是，在环里的植物或者是被在环里的植物所保护的植物是无法消灭的。
wxyww·2019-02-08 15:00

01背包问题

gpid=T287这是蓝桥杯的一个模板题，非常简单就不多说了。#include#includeusingnamespacestd;constintM
mpeter·2019-02-01 15:00

【NTT】任意模数NTT，两种方法的模板以及例题

模板题的地址：https://www.luogu.org/problemnew/show/P4245给定2个多项式F(x),G(x)，请求出F(x)*G(x)系数对p取模，且不保证p可以分解成p=a*2
BUAA_Alchemist·2019-01-09 15:49

codeforces 1009F. Dominant Indices（长链剖分）

传送门长链剖分模板题。题意：给出一棵树，设fi,jf_{i,j}fi,j表示iii的子树中距离点iii距离为jjj的点的个数，现在对于每个点iii要求出使得fif_ifi取得最大值的那个jjj。
SC.ldxcaicai·2019-01-08 17:24

vijos lxhgww的奇思妙想（长链剖分）

传送门长链剖分模板题。题意简述：允许O(nlogn)O(nlog_n)O(nlogn)预处理，让你支持O(1)O(1)O(1)查找任意一个点的kkk级祖先。
SC.ldxcaicai·2019-01-06 22:12

洛谷P4719 【模板】动态dp（链分治+ddp）

传送门ddpddpddp模板题。题意简述：给你一棵树，支持修改一个点，维护整棵树的最大带权独立集。思路：我们考虑如果没有修改怎么做。
SC.ldxcaicai·2019-01-04 20:32

[分层图最短路][学习笔记]

(实际是不想学数据结构2333)一类问题分层图最短路得经典模板题就是这样给出一个n个点m条边的无向图，每条边有边权，可以选择最多k条边，把他们的边权变为0。问从S到T的最短路是多少。
wxyww·2018-12-15 17:00

莫队算法——从入门到黑题

然而由于莫队算法应用的毒瘤，很多可做的莫队模板题都有着较高的难度评级，令很多初学者望而却步。然而，如果你真正理解了莫队的算法原理，那么它用起来还是很简单的。
WAMonster·2018-12-14 19:00

[树套树][学习笔记]

就这样一道模板题bzoj3196思路这是一道线段树套平衡树的模板题。外层用一棵线段树来维护区间操作。
wxyww·2018-12-11 10:00

关于NOIP 2018

11-09Day-1上午抓紧时间联系了下状压DP和A*，顺手弄了两个模板题。
Cyan_rose·2018-11-23 18:37

hdu5558 后缀自动机模板题

题目大意，有一个字符串，有一个指针i，一开始等于0，每次找i前面的j，使从i开始的字符串和从j开始的字符串拥有最长公共前缀，如果没有，输出-1和s[i]的ASCII码值，否则，输出j和长度，然后i+=这个长度#include#include#include#include#include#includeusingnamespacestd;constintmaxn=100000+10;constin
胖胖 wl·2018-11-08 19:50

ZOJ 1729 & ZOJ 2006（最小表示法模板题）

输出每个字符串的最小字典序字串的下标！#include#include#include#includeusingnamespacestd;constintmaxn=200017;charstr[maxn],tmp[maxn];//最小表示法intlen;intget_minstring(char*s){intlen=strlen(s);inti=0,j=1,k=0;while(i0)i+=k+1;
AlanLiu6·2018-11-02 09:44

BFS模板

POJ1915（完全的模板题）#include#include#include#includeusingnamespacestd;intdir[8][2]={{-2,-1},{-1,-2},{1,2},
AlanLiu6·2018-11-01 22:17

DFS模板

（UVA572）简单的DFS模板题#include#includechargrid[101][101];intm,n;intdir[8][2]={{-1,-1},{-1,0},{-1,1},{0,1},
AlanLiu6·2018-11-01 22:48

主席树

(老子不听老子不听,标算就是主席树.)所以我学习了一下主席树.下面以主席树标准模板题静态区间第kkk小为例讲解主席树的基本使用.这应该是2004年欧洲的一个ACM里首先出现的题目.在vjudge中有很多一样的题
Fuko_Ibuki·2018-10-27 15:09

线段树模板?VS分块【POJ3264】

id=3264知识点参考@qscqesze很简单的模板题，用线段树维护区间最值，每次查询的时候用最大值-最小值就是答案。为什么在标题上打了个问号(?)
ACgay_caoyue·2018-10-26 14:41
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他