LibreOJ模板题

生成函数入门

目录定义作用模板题目hdu1085hdu1171hdu1398hdu2152hdu1709hdu2069hdu2065hdu1521生成函数即母函数，是组合数学中尤其是计数方面一个重要理论和工具。
Nightmare004·2020-07-28 08:22

蓝桥杯 算法训练 最短路（最短路模板）

思路：最短路模板题，出错了一次，没有全部清空导致出错。
Cloud97·2020-07-28 06:10

「LibreOJ NOI Round #2」不等关系 [容斥，分治FFT]

LOJ思路发现既有大于又有小于比较难办，使用容斥，把大于改成任意减去小于的。于是最后的串就长成这样：。此时把这个>容斥成?，\([j+1,i]\)里面的>搞成的位置个数，那么有\[dp_i=\sum_{j}[s_j\is\>]dp_j\times(-1)^{cnt_{i-1}-cnt_{j}}\times\frac{1}{(j-i)!}\]分治FFT优化，没了。代码#includeclock_tt
dfn8726·2020-07-27 21:37

LOJ 3834 主席树模板题

终于会主席树了，其实理解了树的形态就好了，每次都是新增了log个节点，尽量利用了之前的结点，并且维护了每棵树的root节点。看代码吧：#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#de
dezhonger·2020-07-27 21:05

STL模板题

#includeusingnamespacestd;mapm;map::iteratorit;intmain(){intn;inta;while(cin>>n){m.clear();for(inti=0;isecond>=(n+1)/2){printf("%d\n",it->first);break;}}}return0;}注意it->second和it->first。
WaterisalsoCV·2020-07-27 17:14

#2018.05.31再次考试

这次的题目涉及到了线段树的维护，以及于字符串相关的LCS，但其实上只是在模板题的基础上提升了那么一点点。
WHS_2021·2020-07-27 17:59

学习记录：最小生成树

模板题：P3366【模板】最小生成树前置知识：并查集，贪心，存图方法prim算法简介：是对点的贪心算法。
Salty_Fish·2020-07-27 16:00

【Luogu P5490】扫描线

LuoguP5490作为一道模板题让我卡了一个月……对于线段树+离散化新手而言这实在是太难了……有关离散化：可以查看这一篇文章：https://www.jianshu.com/p/9347659dcf18
苟岂·2020-07-27 16:46

模板题

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):24374AcceptedSubmission(s):10740ProblemDescriptionNowadays,akindofchessgamecalled
Lionel_D·2020-07-27 16:05

GDOI 2017总结（附蜜汁二维线段树+IO优化）

Day1.T1，一道字符串匹配模板题；T2，求一棵有根树上任一点子树外的点权mex；T3，动态查询若干trie的最长公共字串；T4，求k∼n边形的所有三角剖分中k边形出现的次数的异或和。
Jazengm·2020-07-27 15:27

GDUT_寒假训练题解报告_专题I_A题 个人题解报告【尺取模板题目详解】【poj题目Subsequence】

id=3061A题：尺取（模板题目给出了一个N长度的正整数序列(10=s)_Min=right-left;right++;while(all[right]-all[left+1]>=s){left++;
DevourPower·2020-07-27 15:30

板子库：单调队列实现的一维滑动窗口(模板题)

经典题目：洛谷acwingcode:#include#include#include#include#include#include#include#include#include#include#include#include//usingnamespacestd;constintINF=0x3f3f3f3f;//1.06e9大小constlonglongmod1=1e9+7;constintm
DevourPower·2020-07-27 15:30

D. Multiset（权值线段树/树状数组/二分）

分析过程Solution1权值线段树模板题，直接
尧fighting·2020-07-27 12:55

洛谷 P3338 [ZJOI2014]力 fft

题目描述洛谷P3338分析：其实很简单啦，就是fft模板题。
Amber_lylovely·2020-07-27 12:21

题解 P5837 【[USACO19DEC]Milk Pumping G】

而Dijkstra的模板题，维护的是一个量，就是花费（路程）。这道题中，流量，与花费的联系并不是必然的。也就是说，不可以想当然的认为，最短路上的流量与花费的比就是所求的答案。（答主就丧命与此）那么
x_miracle·2020-07-26 15:00

常用代码模板3——搜索与图论

目录树与图的存储树与图的遍历(1)深度优先遍历——模板题AcWing846.树的重心(2)宽度优先遍历拓扑排序朴素dijkstra算法——模板题AcWing849.Dijkstra求最短路I堆优化版dijkstra
RioTian·2020-07-24 09:00

常用代码模板2——数据结构

目录KMP——模板Trie树——模板并查集——模板题AcWing836.合并集合堆——模板题AcWing838.堆排序一般哈希——模板字符串哈希C++STL简介KMP——模板//s[]是长文本，p[]是模式串
RioTian·2020-07-24 09:00

常用代码模板1——基础算法

目录快速排序算法模板——模板题AcWing785.快速排序归并排序算法模板——模板题AcWing787.归并排序整数二分算法模板——模板题AcWing789.数的范围浮点数二分算法模板——模板题AcWing790
RioTian·2020-07-24 09:00

03.10训练赛题解与心得（最近松懈+浮躁=爆零)

A-Question1SPOJ-SERGRID这就道BFS模板题，没啥好说的，清醒后一发过。。。
Cyril1317·2020-07-16 06:09

AC自动机总结 与模板题

参考学习资料：http://blog.csdn.net/niushuai666/article/details/7002823学会trie树和kmp算法后就可以学习ac自动机了。ac自动机可以用于多个模式串的匹配问题上。比如考虑在一个文本中出现了几个所给出的模式串。整个结构大致跟trie树一样，不过多加了个fail指针，这个思想跟KMP算法是类似的，就是防止主串的回退，使当前字符失配时跳转到具有最
liujc_·2020-07-16 02:18

LuoGu P2503 [HAOI2006]均分数据

原题地址比平衡点还裸的模拟退火模板题，但是窝就是不会打，太菜了n个数分m组，让方差最小，就是对于ai把ai放到最小的xi中（1usingnamespacestd;intn,m,a[25],grp[25]
Agakiss·2020-07-15 14:51

【hdu2896】病毒侵袭

AC自动机模板题一开始给每个叶子开了26个儿子，后来RE了，发现没有规定必须是小写字母，然后改成130，突然觉得这道题卡内存啊，写完之后果真MLE了，看了别人的博客发现跟我开同样大的数组大小没有事，猛然想到去掉
黑猫black·2020-07-15 12:55

LCA

模板题：LCA#includeusingnamespa
xiaonanxinyi·2020-07-15 10:47

P1004 方格取数--四维dp模板题

题目链接：方格取数题目描述设有N×NN\timesNN×N的方格图(N≤9)(N\le9)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字000。如下图所示（见样例）:A000000000013006000000700000014000002100040000150000001400000000000000B某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下
容艾假·2020-07-15 09:54

2020牛客寒假算法基础集训营5

链接：link来源：牛客网A模板题目描述用尽可能少的步数将一个字符串转化为另一个字符串，转化规则如下：将其中任意一个字母替换为另一个把最后一个字母删除在尾部添加一个字母求最少步数输入描述输入数据共33行
Coach-XP·2020-07-15 09:25

网络流问题之最大流

得到的sum值就是最大流例题：这是一道模板题。给定n个点，m条边，给定每条边的容量，求从点s到点t的最大流。输入格式:第一行四个整数n,m,s,t。
X~R·2020-07-15 08:25

【扩展欧拉定理（欧拉降幂）模板题】power oj 2366

poweroj2366思路如下：（PS：果然手写比打出来那些东西舒服多了）Code#include#include#include#include#include#include#include#include#include#include#include#include#defineINF0x3f3f3f3f#defineMIDl+r>>1#definelsnrt::iteratorVITer
Eve_Miracle*·2020-07-15 08:59

网络流-最大流简述（模板题+基础Ford-Fullerson+常用Dinic）

模板题P3376【模板】网络最大流举个例子自来水公司和自己家里的水龙头之间是由多条管道连接的，一般情况下，这些管道的大小是不同的，即单位时间内运输的水量是不同的，而且由自来水公司到家里的水龙头之间的输水通道也不会只有一条
winer_bamboo·2020-07-15 08:47

【AC自动机】多模匹配算法

写了个模板题，加强版借鉴大佬的代码，前置技能KMP（感觉没啥用主要是思想），字典树。
Mr.Xu A Mis.Liu·2020-07-15 07:59

pat树问题总结2 dfs，bfs

分析：模板题。在递归过程中保存路径有两种方法。其中，树可以写成
weixin_42741175·2020-07-15 07:15

【BZOJ 4161】

矩阵快速幂的多项式取模优化模板题。
MatrixYg·2020-07-15 07:26

2019牛客暑期多校训练营（第四场） B-xor 线段树+线性基求交

随便YY了一个大概的思想就是用B去插A，如果当前的B消去A后在之前插入的B的张成相同，那么肯定消去的那一部分A的异或和就是一个交因为线性基每一位只有一个的性质，这样搞完之后肯定线性基还是满足这样的性质就模板题吧代码
Nicoleeeee·2020-07-15 06:45

最大流

POJ1273模板题1#include2#include3#include4#include5#include6#defineINF0x3f3f3f3f7usingnamespacestd;8typedeflonglongLL
weixin_34204057·2020-07-15 05:47

luoguP1886 滑动窗口（单调队列模板题）

思路:单调队列模板题。
weixin_30757793·2020-07-15 03:10

Food (hdu 4292 网络流sap模板题)

FoodTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3102AcceptedSubmission(s):1034ProblemDescriptionYou,apart-timediningserviceworkerinyourcollege’sdininghall
浪子小黄人·2020-07-15 01:16

DIVLJAK —— ac自动机

其实就是一个ac自动机模板题一样的水题，只需要对n个字符串建树，然后每次增加字符串的时候跑一遍即可，但是要注意同一个字符串每个点最多只能增加一次，所以需要一个vis数组查看当前点是否这次已经标
天翼之城·2020-07-14 23:26

01字典树总结

下面来一个模板题传送门：
Self-Discipline·2020-07-14 23:51

Xor Sum HDU - 4825

pid=482501字典树模板题贪心的考虑肯定要先使最高位为1在这基础上递归考虑低位所以插入和查询时都是高位开头数组版#includeusingnamespacestd;#definelllonglongstructnode
sunyutian1998·2020-07-14 23:07

无源汇有上下界可行流

来自LOJ的模板题我们可以依照以下几个步骤来解决这个问题。
stevensonson·2020-07-14 23:30

区间dp 学习笔记

dp[l][r]表示区间[l,r]的最大或最小值；特别注意区间dp一般是先枚举区间长度len，保证长度小的先算好，也就dp的无后效性吧；再枚举要合并的左区间端点l，右区间端点r；k为左右区间的连接点；模板题
不拿牌不改名·2020-07-14 21:13

洛谷 P1439 最长公共子序列（LCS转LIS）

题目链接：点击这里无法相信这是模板题QAQ暴力递归能更好地帮助我们从宏观上理解题目，TLE：#include#include#include#include#include#include#include
WA-Accepted·2020-07-14 20:28

草地排水

最大流模板题#include#include#include#includeusingnamespacestd;intread(){intx=0,f=1;charc=getchar();while(c'
煜”·2020-07-14 20:55

【数据结构】浅谈主席树

前置知识①线段树②权值线段树③桶的思想④前缀和思想（以上几个前置知识我也希望我能有时间写写自己的博客讲解一下【如果有时间的话呜噫呜噫~）模板题先上几道模板题压压惊，有从别的博主那里piao来的，也有自己做到的
AnranWu·2020-07-14 19:00

【数据结构】浅谈主席树

前置知识①线段树②权值线段树③桶的思想④前缀和思想（以上几个前置知识我也希望我能有时间写写自己的博客讲解一下【如果有时间的话呜噫呜噫~）模板题先上几道模板题压压惊，有从别的博主那里piao来的，也有自己做到的
AnranWu·2020-07-14 19:00

边分治

bzoj2870.最长道路treeどこでもドア边分治模板题，点分也可以做啊。//Achen#include#include#include#inc
啊宸·2020-07-14 18:47

模拟队列

大雪菜的课（笔记）数据结构（一）3.队列(1).模拟队列模板(队列——模板题AcWing829.模拟队列)inthh=0,tt=-1,q[N];//插入q[++tt]=x;//删除hh++;//判空tt
Tom Marvolo·2020-07-14 15:22

POj 2075 Tangled in Cables（最小生成树）

思路：明显的最短生成树的模板题。再次复习一下克鲁斯克尔算法（kruskal）kruskal算法步骤：新建图G，G中拥有原图中相同的节点，但没有边将原图中所有的边按权值从小到大排序从权值最小的边开始，如
重学CS·2020-07-14 11:05

集合位置（次短路模板题）

传送门这道题就是次短路的模板题，思路很简单，先求最短路，然后枚举最短路的每一条边，每次删去一条，然后再求最短路，对于这几次结果取最小值即可。
cggwz·2020-07-14 08:23

loj536 「LibreOJ Round #6」花札

一眼二分图博弈，于是我们可以拿到69分的好成绩。二分图暴力加边的数目是O(n^2)的，于是我们考虑网络流优化建图，将alice的每个牌向其的颜色和编号节点连边，bob的每个牌由其颜色和编号节点向其连边，之后在分别和源汇连边，我们发现我们现在是要找哪些点在所有最大流的方案中都有流量流入，我们发现这样的点在跑完最大流后的残留网络上一定是源点所不能到达的，因为否则我们可以通过把这条路径以及S->i的边取
aida9573·2020-07-14 07:05

【单调栈】【附上模板题】单调栈原理和应用

参考博客：单调队列与单调栈用法详解单调栈原理及应用详解附各种类型的题目练习参考：[洛谷日报第9期]浅谈单调队列其中有两幅图片是从上面的博客中获取的！！！请尊重原创，大家可以点击上面链接找到对应的博客学习。我只不过是借用两幅图片罢了【单调栈】：解决问题：可以获取左边第一个或者右边第一个比当前位大或者小的数。具体表现为：1.最基础的应用就是给定一组数，针对每个数，寻找它和它右边第一个比它大的数之间有多
Z_sea·2020-07-14 06:09
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他