LibreOJ模板题

poj1811(大质数判定与大数分解的模板题)

题目大意：输入一个数（#include#include#includeusingnamespacestd;typedeflonglongLL;LLans;LLmodmul(LLa,LLb,LLmod){LLret=0;for(;b;b>>=1,a=(a+a)%mod)if(b&1)ret=(ret+a)%mod;returnret;}LLqpow(LLx,LLu,LLmod){LLret=1LL;
xffyjq·2020-08-11 01:13

【动态规划】一维背包和二维背包模板题 NOIP2005普及组 采药 + luogu P1855 榨取kkksc03

标准的一维背包：NOIP2005普及组第三题采药大概的题目描述：山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。给你一段时间，在这段时间里，可以采到一些草药。让采到的草药的总价值最大。输入格式：第一行有2个整数T(1≤T≤1000)和M(1≤M≤100)，用一个空格隔开，T代表总共能够用来采药的时间，M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间（包括1
吃狼的绵阳·2020-08-11 00:45

从两道基础二分算法题谈check函数的写法

第一题：愤怒的牛loj链接两道题目都是基础二分的模板题，先看第一题，题意为总共有nnn间牛舍，mmm头牛，要将mmm头牛安排在nnn间牛舍，为防止牛互相攻击，使两头牛之间的最小距离最大！最大！最大！
蒟蒻教练bingo·2020-08-11 00:45

二分答案算法超详细教程

本文出自我的掘金博客,欢迎大家访问传送门20200202这么好的日子,多么适合学习二分答案算法呀.老规矩,先上模板题传送门首先,二分答案与二分查找其实是不一样的二分答案:即对你要求的答案进行二分二分查找
汪阿少二少·2020-08-11 00:13

P1352 没有上司的舞会

P1352没有上司的舞会一道树形DP的模板题。树形DP一般用递归实现，将节点从小到大的顺序作为动态规划的阶段，先递归子节点，再回溯从子节点到另一节点转移。
ACautomata·2020-08-11 00:14

Computer Virus on Planet Pandora （AC自动机模板题）

题目传送门思路：AC自动机正着扫一遍，反着扫一遍。WA:合成字符串str2时，未进行末尾赋0，导致上次数据保留了下来。//936ms#include#include#includeusingnamespacestd;constintmaxs=5100010,maxp=1010,maxn=260010,alpha=26;intpc,f[maxn],ch[maxn][alpha],flag[maxn]
Wtothey·2020-08-11 00:22

Keywords Search(hdu-2222,ac自动机模板题)

KeywordsSearchTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):79890AcceptedSubmission(s):27827ProblemDescriptionInthemoderntime,Searchenginecameintothelifeo
tαOαo·2020-08-11 00:13

状压dp入门（模板题+思维题）

洛谷P1879[USACO06NOV]玉米田CornFields入门题/*洛谷P1879n*m矩阵有些位置可选有些不可选不能选择两块相邻的土地状压裸题：记录状态->判断矛盾->处理答案*/#includeusingnamespacestd;#defineN13#definemod100000000inta[N][N],dp[N][1usingnamespacestd;#definelllonglo
weixin_30591551·2020-08-10 22:06

一篇自己都看不懂的点分治&点分树学习笔记

点分治，顾名思义，每一次选择一个点进行分治，对于树上路径统计类型的问题有奇效，思路很好理解，只是码量有些烦人先来看一道模板题：CF161D至于为什么我没有放Luogu模板题是因为那道题只会写$O(n^2logn
weixin_30263073·2020-08-10 22:42

最短路四种基础算法模板题

poj2387dijsktra模板题#include#include#include#include#include#include#include#include#include#defineinf0x3f3f3f3f
unbelievable_·2020-08-10 22:58

dlut1218-spfa(链式向前星)模板题

题：奇奇gigi奇奇口头禅：别人的失败就是我的快乐！星座：处女座生日：8月25日血型：不明年龄：2岁生肖：鸡身高：120公分体重：149公斤职业：机器人兴趣：周游世界宠物：变形金刚最喜欢：充电最讨厌：拔掉它的电源插头偶像：科学怪人语言：中文大眼睛，圆滚滚的合金身躯，灵活的脑袋可以旋转180度，是由科学怪人制造出来的超级机器人，通过电力补充能源，通过各种数据的测试表明，它几乎继承了科学怪人的所有优点
u013700636·2020-08-10 22:38

【HDU-2222】Keywords Search（AC自动机模板）

AC自动机的模板题，自己手敲了一遍模板。添加失配边的时候，对每个结点的26条字母边链接的子结点扫一遍，如果结点存在，那么这个子结点的失配边就是主结点失配边对应结点链接的子节点。
KinderRiven·2020-08-10 22:20

P4568 [JLOI2011]飞行路线（分层图最短路）

题目链接：https://www.luogu.org/problemnew/show/P4568思路：分层图模板题。分层图讲解，点我。
sugarbliss·2020-08-10 21:26

博弈论 题

博弈的几道模板题，看完知识点后用来练手吧。解题模型：1.把原游戏分解成多个独立的子游戏，则原游戏的SG函数值是它的所有子游戏的SG函数值的异或。即sg(G)=sg(G1)^sg(G2)^...
Astronomical·2020-08-10 21:21

洛谷3383 线性筛素数

线性筛素数模板题。#include#include#includeusingname
sdfzyhx·2020-08-10 21:35

洛谷P3388 【模板】割点（割顶）(Tarjan算法)

思路求割点的模板题，说明几个要注意的地方：对于根节点，判断是不是割点很简单——计算其子树
riba2534·2020-08-10 20:57

【LibreOJ】 #6278. 数列分块入门 2 分块

题目描述给出一个长为的数列，以及个操作，操作涉及区间加法，询问区间内小于某个值的元素个数。输入格式第一行输入一个数字。第二行输入个数字，第个数字为，以空格隔开。接下来输入行询问，每行输入四个数字、、、，以空格隔开。若，表示将位于的之间的数字都加。若，表示询问中，小于的数字的个数。输出格式对于每次询问，输出一行一个数字表示答案。样例样例输入412230131113211411232样例输出302题意
追风者_·2020-08-10 20:45

【LibreOJ】#6279. 数列分块入门 3 分块

题目描述给出一个长为的数列，以及个操作，操作涉及区间加法，询问区间内小于某个值的前驱（比其小的最大元素）。输入格式第一行输入一个数字。第二行输入个数字，第个数字为，以空格隔开。接下来输入行询问，每行输入四个数字、、、，以空格隔开。若，表示将位于的之间的数字都加。若，表示询问中的前驱的值（不存在则输出）。输出格式对于每次询问，输出一行一个数字表示答案。样例样例输入412230131114401221
追风者_·2020-08-10 20:45

【LibreOJ】#6280. 数列分块入门 4 分块

题目描述给出一个长为的数列，以及个操作，操作涉及区间加法，区间求和。输入格式第一行输入一个数字。第二行输入个数字，第个数字为，以空格隔开。接下来输入行询问，每行输入四个数字、、、，以空格隔开。若，表示将位于的之间的数字都加。若，表示询问位于的所有数字的和。输出格式对于每次询问，输出一行一个数字表示答案。样例样例输入412230131114401221124样例输出14题意：更新操作：对【L,R】+
追风者_·2020-08-10 20:45

【HDU 2222】Keywords Search（AC自动机模板）

思路：AC自动机的模板题MyDaiMa：#include#include#include#include#includeusingnamespacestd;constintallson=26;///此题中只用到了
Fated-2·2020-08-10 20:10

图论-网络流（最小费用最大流）的探究

对应OJ题目洛谷模板题P3381问题分析首先应该弄清楚什么是最大网络流。在生产生活中，除了要考虑最大流之外，还会考虑实现最大流的代价（耗费），因为不同的规格（容量…）的管道的成本是不同的。
奔跑吧蚂蚁呀·2020-08-10 19:40

【模板】Tarjan（边双）

模板题#include#include#include#include#includeusingnamespacestd;structmzls{intto,nt;}a[200005];intn,m,ncnt
C20193620·2020-08-10 19:50

【模板】树上莫队

模板题#includeusingnamespacestd;#defineN100005vectorg[N];intst[N],nd[N],a[N];intpos[N],dfn[N],cnt,sum[N]
C20193620·2020-08-10 19:49

【模板】树链剖分

模板题#include#include#includeusingnamespacestd;#definelchisiz[s1])s1=v;}son[x]=s1;}inlinevoiddfs1(intx,
C20193620·2020-08-10 19:49

【模板】带修莫队

模板题#includeusingnamespacestd;intn,a[300005],pos[300005],m,sum[1000005],ans[2000005],t1,t2,a2[2000005]
C20193620·2020-08-10 19:49

洛谷P3381【模板】最小费用最大流

pid=3381题目大意：求最大流和费用流题目思路：最小费用最大流模板题，注意事项都在模板中标注。
China震震·2020-08-10 19:41

POJ 3903 Stock Exchange 最长上升子序列 模板题

StockExchangeTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:6314Accepted:2228DescriptionTheworldfinancialcrisisisquiteasubject.Somepeoplearemorerelaxedwhileothersarequiteanxious.Johnisoneofthem.He
淘萄桃·2020-08-10 19:42

最短路专题+dijkstra 重边

https://vjudge.net/contest/281858#problem/A题目大意：给了一个无向图，输入t和n，t代表几个顶点，n代表问的是从第一个顶点到第n的顶点的最短距离，各种最短路算法的模板题唯一的坑点
H_ang·2020-08-10 18:46

线性筛选素数（模板）

今天hz大神回来给我们上课，首先讲了线性筛选素数，就先做个记录吧以一道模板题为例子洛谷题号：P3383【模板】线性筛素数题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围
ojzha·2020-08-10 18:31

HDU 2544（最短路模板题——dijkstra）

题目该题就是dijkstra的一个模板，主要是要记住模板，和对模板的使用AC代码：importjava.io.*;importjava.math.*;importjava.math.BigInteger;importjava.util.*;publicclassMain{staticfinalintN=1050;staticfinalintINF=0x3f3f3f3f;staticintu,v,w
ABq·2020-08-10 18:05

HDU 1869（最短路模板——ployd）

题目模板题目，直接使用ployd的模板AC代码：importjava.io.*;importjava.math.
ABq·2020-08-10 18:05

luogu1226：快速幂模板题：倍增思维

题目连接该题是luogu应该属于试炼场的2-10：T1题目大意求a^n对k的取模；题目分析加法和乘法的取模，都是本身，所以可以边运算边取模，确保数据安全；因为n会出现较大数据，O(n)的枚举是过不了的，只能想优化；解题思路观察以下样例：样例1：310=>(32)5样例2：95=>9*(9)4分析：样例1：如果幂是偶数，则将底数成方，幂可以直接减少一半；样例2：如果幂是奇数，只是多出来一个底数；结合
liusu201601·2020-08-10 17:27

【洛谷模板题 最小生成树】kruskal算法入门

Kruskal算法最小生成树算法知识点：算法导论第23章：最小生成树#include#include#include#include#includeusingnamespacestd;structEdge{intbegin,end,length;booloperator>n>>m;for(inti=1;i>edge[i].begin>>edge[i].end>>edge[i].length;sor
Salmon_lee·2020-08-10 17:39

快速幂||取余运算

思路快速幂的模板题，没有什么好说的。
Acapplella·2020-08-10 17:00

【图论】洛谷P1265 公路修建（最小生成树kruskal模板题）

题目LP1265思路稍微有一点需要想的。本题实际求的就是最小生成树，但是可以去掉(s-1)个最小生成树里面的最长边。代码#include#include#include#include#define_for(i,a,b)for(inti=a;i
icecab·2020-08-10 17:24

Circular RMQ】 线段树区间加 区间求最小值 模板题

Cf52C读完题你会发现就是个线段树区间加区间求最小值因为是循环的可能x>y代表x-n,和1-y区间只不过读入数据要注意一点这样的话我们读完两个数要读一个字符如果这个字符不是回车那么需要再读入一个/*ifyoucan'tseetherepayWhynotjustworkstepbysteprubbishisrelaxedtoljq*/#include#include#include#include
ljq--linuxer·2020-08-10 16:25

数位dp简单题目汇总

pid=2089思路：数位dp模板题。纯利用数位dp来做。先打个dp[i][j]的表格，表示以j开头的i位数符合情况的有多少个数字。
ten_three·2020-08-10 16:11

并查集+路径压缩模板

并查集模板题链接没啥好说的上图：图示意思形象点说就是有两个联盟c联盟老大是c，f联盟老大是f，假设f打败了c，那c就带领它的小弟们加入了f。具体代码：if(bc(b)!
yqcr·2020-08-10 15:38

线段树（单点查询+区间求和）无lazy标记

模板题出处原理就大概如图所示，线段树的每个节点都是原数组的一段区间和，而叶子节点就是原数组对应的值建树代码：voidbuild(intp,intlf,intrt){//建树ans[p]=0;if(lf=
yqcr·2020-08-10 15:38

Drainage Ditches（网络流最大流入门题）

题目链接题意：很直白，就是告诉你一个图，求源点1到汇点m的最大流思路：模板题，我用的EK，就是不断地在残余网络中找增广路，直到找不出增广路为止。增广路：就是从源点到汇点能增加流量的路径。
yqcr·2020-08-10 15:07

素数筛（5种）

3.埃氏筛，核心思想就是打表（当前数为素数则其倍数不为素数）判断素数个数模板题具体代码：#include//埃氏筛usingnamespacestd;#de
yqcr·2020-08-10 15:07

bzoj2038 小Z的袜子【莫队算法模板+详解】

解题思路：莫队出的模板题。如果我们知道了询问区间中每种颜色的数量cnti，那么一种颜色的贡献就是C2cnti，总方案数是C2r−l+1，每种颜色贡献求和再与总方案数求gcd即可。
Neo__Z·2020-08-10 15:31

洛谷 P2731骑马修栅栏 欧拉路径

洛谷P2731第一次学欧拉路径，先刷个模板题，用的是Hierholzer算法，这个算法很简单易懂，是在这位大佬：欧拉回路与欧拉路径浅析的博客学会的。
一只叫橘子的猫·2020-08-10 15:26

状压DP小结

状压dp其实就是将状态压缩成2进制来保存其特征就是看起来有点像搜索，每个格子的状态只有1或0模板题，poj3254就是先给一个map，在这个有些地方不能放牛，有些地方可以然后牛与牛之间必须有间隔，问一共有多少种方法然后状态转移方程就是
Z_X_B_233·2020-08-10 15:53

最长回文 HDU - 3068（马拉车(Manacher)算法-最长回文子串）

PS：做了个模板题就以为会Manacher了，结果昨天比赛遇到一个Manacher的题，还是没做出来。我就是眼高手低，浅尝辄止的一sb。
Qingo呀·2020-08-10 15:16

hdu 2222 Keywords Search（AC自动机模板题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2222ProblemDescriptionInthemoderntime,SearchenginecameintothelifeofeverybodylikeGoogle,Baidu,etc.Wiskeyalsowantstobringthisfeaturetohisimageretrievalsyst
baodream·2020-08-10 15:27

HASH刷题整理

HASH刷题整理简单整理了下自己学习hash时做的题[poj3461]Oulipo题目描述这是一道模板题。给定一个字符串A和一个字符串B，求B在A中的出现次数。
anxie6422·2020-08-10 15:36

POJ2487 Farey Sequence 【欧拉函数线性筛选模板题】

FareySequenceTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:18838Accepted:7581DescriptionTheFareySequenceFnforanyintegernwithn>=2isthesetofirreduciblerationalnumbersa/bwith0#includeusingnamespaces
魔丸小哪吒·2020-08-10 14:42

洛谷 P3378 【模板】堆

题目链接：https://www.luogu.com.cn/problem/P3378初学选手的堆类模板题，这里就用数组模拟堆操作。
S atur·2020-08-10 14:23

NOIP2019普及组纪念品

NOIP2019普及组（CSP-J）T3：纪念品  蒟蒻没有去CSP-J，今天做背包的时候做了这道题，比18年的T3简单多了（废话18年是摆渡车），个人觉得这道题很适合作为一道背包的进阶题目（其实就是比模板题难一点啊
诚哥不写C++·2020-08-10 14:22
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他