LibreOJ模板题

[loj6053]简单的函数【min_25筛】

【题目链接】https://loj.ac/problem/6053【题解】min_25筛的模板题。min_25筛可以解决以下一类积性函数的求和问题。
VanishD·2018-05-25 21:33

网络流入门之简单建模（2）

题目：1）最大流模板题（loj#101）：题目描述这是一道模板题。给定n个点，m条边，给定每条边的容量，求从点s到点t的最大流。输入格式第一行四个整数n,m,s,t。
DancingZ·2018-05-15 12:09

【BZOJ】2815[ZJOI2012]灾难-灭绝树/支配树

传送门:bzoj2815支配树模板题解先拓扑排序，建立灭绝树，对于该树，满足如下定义：对于树中的每个节点，若该节点的生物灭绝，那么以它为跟的子树内的所有节点的生物都会跟着灭绝。
ccosi·2018-05-12 19:15

【USACO06DEC/Luogu2852】牛奶模式 后缀数组 半模板题

原题走这里本题实质上，就是求序列中最长的出现了至少kk次的子串而子串实质上就是后缀的前缀，于是我们可以使用后缀数组鉴于后缀数组中，拥有相同前缀的的一系列后缀会表现为一段连续的区间而相邻后缀的公共前缀长度又储存在heightheight，因此我们只需要求height数组中所有长度为k−1k−1的区间的区间最小值的最大值即可。虽然求区间最小值可以RMQ，然而偷懒的我决定维护单调队列，实际上也快不了多少
CRTorlonia·2018-05-09 17:06

【算法笔记】背包DP②（完全背包）

1.完全背包基本模板题目是这样的：有一个负重能力为m(m//f[i]表示容量为i的背包所装的物品的最大值usingnamespacestd;intmain(){intV,n,w[10000]={},v[
pigzhouyb·2018-04-29 12:28

*Splay

滚回去复习平衡树了……Splay//Orzhttps://blog.csdn.net/clove_unique/article/details/50630280//BZOJ3224普通平衡树各类平衡树模板题
DCDCBigBig·2018-04-23 11:13

[LOJ546]「LibreOJ β Round #7」网格图(主席树,最短路)

Description给定一张n×mn×m的网格图，行标号为11到nn，列标号为11到mm，网格图上设置了kk个障碍。一个机器人在网格图中行走，初始时它位于位置ss，每一时刻他有三种行动方式：如果自己面向的方向不是障碍或网格的边缘，向该方向前进一格。向左（逆时针）转四分之一周。向右（顺时针）转四分之一周。初始时机器人可以选择面向任意一个方向。现在有qq个询问，每个询问给定一个终点tt，请你求出他从
DSL_HN_2002·2018-04-19 11:21

[LOJ546]「LibreOJ β Round #7」网格图(主席树,最短路)

Description给定一张n×mn×m的网格图，行标号为11到nn，列标号为11到mm，网格图上设置了kk个障碍。一个机器人在网格图中行走，初始时它位于位置ss，每一时刻他有三种行动方式：如果自己面向的方向不是障碍或网格的边缘，向该方向前进一格。向左（逆时针）转四分之一周。向右（顺时针）转四分之一周。初始时机器人可以选择面向任意一个方向。现在有qq个询问，每个询问给定一个终点tt，请你求出他从
DSL_HN_2002·2018-04-19 11:21

poj - 3169 差分约束模板题

题意：一些母牛按序号排成一条直线。有两种要求，A和B距离不得超过X，还有一种是C和D距离不得少于Y，问可能的最大距离。如果没有输出-1，如果可以随便排输出-2，否则输出最大的距离。B-A=Y、i+1-i>=1。对应建图就行了链接：poj3169差分约束系统的解法如下：1、根据条件把题意通过变量组表达出来得到不等式组，注意要发掘出隐含的不等式，比如说前后两个变量之间隐含的不等式关系。2、进行建图：首
陌离将离·2018-04-17 20:53

[BZOJ5296][CQOI2018]破解D-H协议(BSGS模板题)

5296:[Cqoi2018]破解D-H协议TimeLimit:10SecMemoryLimit:512MBSubmit:23Solved:16DescriptionDiffie-Hellman密钥交换协议是一种简单有效的密钥交换方法。它可以让通讯双方在没有事先约定密钥（密码）的情况下通过不安全的信道（可能被窃听）建立一个安全的密钥K，用于加密之后的通讯内容。假定通讯双方名为Alice和Bob，协
Effervescence·2018-04-17 19:29

HDU1892 二维树状数组 区间求和,单点修改

传送门：二维树状数组模板题分析：二维树状数组模板题，求区间和跟单点修改代码如下：#include#include#includeusingnamespacestd;constintmaxn=1000+10
老年退役选手·2018-04-16 17:10

poj - 1502 spfa最短路模板题 string 转换

题目不难最短路算是模板题了，不过新学了一个字符串转int的函数stringstr;intn=atoi(str
陌离将离·2018-04-13 16:17

poj - 2387 最短路 spfa+dijkstra最全模板 链式前向星 路径输出

输入输出简单明了无向图从n到1最短路模板题总结一下模板备用链接：poj2387#include#include#include#include#include#include#include#include
陌离将离·2018-04-13 14:34

hdu - 2255 二分图最佳匹配 KM算法模板题

题意：传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。另一方面,村长和另外的村领导希望得到最大的效益,这样村里的机构才会有钱.由于老百姓都比较富裕,他们都能对每一间房子在他们的经
陌离将离·2018-04-12 13:10

hdu - 1179 二分图最大匹配

二分图最大匹配模板题匈牙利算法链接：hdu1179#include#include#include#include#include#include#include#include#include
陌离将离·2018-04-12 13:52

hdu - 1533 （POJ - 2195） 最小费用最大流模板题 KM算法模板题

题意：给你一个N行M列的矩阵，其中“.”代表空地，“H”代表房子，“m”代表人，其中有n个房子和n个人。现在要求每个人进入一间房子，且人走一步需要支付1美元。求最小需要花费多少美元才能让所有人都进入到房子中（每个人只能进入一间房子，每个房子只能容纳一个人）。链接：hdu1533MCMF建图源点到人(sp,i,1,0)房子到汇点(j+n,tp,1,0)每个人到每个房子(i,j+n,1,dis)#in
陌离将离·2018-04-11 15:06

【LOJ】「2017 山东一轮集训 Day2」Pair-霍尔定理

传送门:LibreOJ-6062Pair题意给出一个长度为nn的数列{ai}{ai}和一个长度为mm的数列{bi}{bi}，求{ai}{ai}有多少个长度为mm的连续子数列能与{bi}{bi}匹配。
ccosi·2018-04-04 23:08

后缀数组模板

模板题：UOJ35终于可以不看板子写出后缀数组了开心【捂脸】但还是贴一下板子吧。
Aqua_blue·2018-04-01 18:08

母函数 生成函数 初步

今天先来讲一下模板这个是hdu1398一个模板题‘#include#includeusingnamespacestd;constintMAXN=300+10;inta[MAXN];intb[MAXN];
AC_jie·2018-03-22 16:31

2018年3月21日训练日记

之前lv1都是些简单的暴力、模拟、数学提和模板题，做起来顺手又轻松。但是刚刚到lv2难度，就开始烧脑子了。。。都是一些看似简单但是不容易AC的题目。有的简单但是代码长达100+行，有的
LSD20164388·2018-03-21 20:40

nyoj32 组合数 BFS模板题

#include#include#include#includeusingnamespacestd;inta[9][9]={1,1,1,1,1,1,1,1,1,1,0,0,1,0,0,1,0,1,1,0,0,1,1,0,0,0,1,1,0,1,0,1,1,0,1,1,1,0,0,0,0,1,0,0,1,1,1,0,1,0,1,0,0,1,1,1,0,1,0,1,0,0,1,1,1,0,1,0,0,
popcjz·2018-03-16 21:11

bzoj3944 Sum 杜教筛

模板题，注意杜教筛化式子的技巧：1、构造求和函数2、利用积性函数约数性质3、做差算出单项4、约数倍数转化贡献5、分块求商码：#include#include#include#includeusingnamespacestd
_hlly_·2018-03-16 14:22

【最大流之ek算法】HDU1532 求最大流

本来是继续加强最短路的训练，但是遇到了一个最短路+最大流的问题，最大流什么鬼，昨天+今天学习了一下，应该对ek算法有所了解，凭借学习后的印象，自己完成并ac了这个最大流的模板题题目大意：都是图论，只是这个图给你的关系是网络关系
Df_cjc·2018-03-15 17:09

hdu 4764 巴什博弈

题目链接：hdu4764水题，巴什博弈模板题注意n要自减1#include#include#include#include#include#include#include#include#include
Dale_zero·2018-03-14 23:29

hdu 4764 巴什博弈

题目链接：hdu4764水题，巴什博弈模板题注意n要自减1#include#include#include#include#include#include#include#include#include
Dale_zero·2018-03-14 23:29

[bzoj3436]小K的农场【差分约束系统】【判负环】

id=3436【题解】一道比较裸的差分约束模板题。当opt=1opt=1时，aa向bb连一条权值为−c−c的边。当opt=2opt=2时，bb向aa连一条权值为cc的边。
VanishD·2018-03-13 21:35

「LibreOJ Round #6」花火

如果iajai>aj那么ii作为左端点比jj优，右端点同理那么搞出两个上升序列，发现右端点递增的时候左端点也是单调上升的，也就是gjghfd和vector说的具有决策单调分治就好了#include#include#includeusingnamespacestd;constintN=300010;intn,cnt,a[N],Q1[N],rt[N],tot[N*20],ls[N*20],rs[N*2
LowestJN·2018-03-09 13:13

HDU 1251 统计难题 【字典树模板题】

传送门//中文题意不多BB.就是输入有点难处理….而且他并没有告诉我们单词的数量,所以范围需要开到4e5才能过,然后用map直接标记按理说是很有可能T的,但是这道题的数据有问题,map可以水过,但是正解是字典树,所以我们还是要学习正解呀….像这种在许多串中统计前缀(后缀),等数量的一般都是用字典树…..ACCodeconstintmaxn=4e5+5;structTrie{intnum,nex[2
Anxdada·2018-03-08 17:13

【模板】二分图最大匹配(匈牙利算法)

模板题目参考洛谷P3386既然是模板，那我就先不负责任地把代码贴出来吧。
Nekroz_·2018-03-07 16:52

UOJ.多项式乘法FFT

嗯终于算是有点懂FFT了，可我不像其他大神那样能完完整整地讲清楚（毕竟还有一些地方还不懂qwq这个讲解挺清晰的既然…是一道模板题，那就贴上模板叭~（这里用到的是迭代法不是递归）//Suplex#include
HermioneL·2018-03-07 14:46

hdu 1054 二分图最大匹配

思路：模板题，注意是无向图，所以最后结果要除以2。点有1500个，邻接矩阵会超时，用了邻接表。
PosProteus·2018-03-06 15:19

hdu 1054 二分图最大匹配

思路：模板题，注意是无向图，所以最后结果要除以2。点有1500个，邻接矩阵会超时，用了邻接表。
PosProteus·2018-03-06 15:19

多项式取模 模板

前言：最近想写一下多项式取模的模板，然而找不到模板题。于是上网找了个高精度除法题，写完之后才发现高精度除法和多项式取模是不一样的QAQ。
KsCla·2018-02-28 16:27

「LibreOJ β Round #7」某少女附中的体育课

设变换矩阵为TT由卷积定理可以知道对于TT的每一行的任意i,ji,j满足xi×xj=xioptxjxi×xj=xioptxj因为AA满足循环律所以存在c>1c>1满足xci=xixic=xi也就是说xixi是cc次单位根而模数有1到22次的单位根，所以可以爆搜变换矩阵逆变换只要把变换矩阵求个逆就可以了然后FWT搞搞#include#include#include#include#include#d
LowestJN·2018-02-26 10:25

「LibreOJ β Round #7」某少女附中的体育课

设变换矩阵为TT由卷积定理可以知道对于TT的每一行的任意i,ji,j满足xi×xj=xioptxjxi×xj=xioptxj因为AA满足循环律所以存在c>1c>1满足xci=xixic=xi也就是说xixi是cc次单位根而模数有1到22次的单位根，所以可以爆搜变换矩阵逆变换只要把变换矩阵求个逆就可以了然后FWT搞搞#include#include#include#include#include#d
LowestJN·2018-02-26 10:25

「LibreOJ β Round #7」网格图

最简单的思路是离散化后O(k2)O(k2)搞然而对于横着的朝向，极长的横着相连的格子的答案是相同的，竖着的同理那么把极长的相连的格子也缩起来，用主席树优化建图，就可以O(klogk)O(klog⁡k)最短路了#include#include#include#include#include#definefifirst#definesesecondusingnamespacestd;typedefpa
LowestJN·2018-02-25 21:16

「LibreOJ β Round #7」网格图

最简单的思路是离散化后O(k2)O(k2)搞然而对于横着的朝向，极长的横着相连的格子的答案是相同的，竖着的同理那么把极长的相连的格子也缩起来，用主席树优化建图，就可以O(klogk)O(klog⁡k)最短路了#include#include#include#include#include#definefifirst#definesesecondusingnamespacestd;typedefpa
LowestJN·2018-02-25 21:16

「LibreOJ β Round #7」小埋与游乐场

有两种操作是有效的lowbit(ai)>lowbit(bj)lowbit(ai)>lowbit(bj)或者ai=bjai=bj当lowbit(ai)>lowbit(bj)lowbit(ai)>lowbit(bj)的aiai和bjbj操作时，对答案影响是lowbit(ai)−lowbit(bj)lowbit(ai)−lowbit(bj)当ai=bjai=bj的aiai和bjbj操作时，对答案影响是l
LowestJN·2018-02-25 15:30

「LibreOJ β Round #7」小埋与游乐场

有两种操作是有效的lowbit(ai)>lowbit(bj)lowbit(ai)>lowbit(bj)或者ai=bjai=bj当lowbit(ai)>lowbit(bj)lowbit(ai)>lowbit(bj)的aiai和bjbj操作时，对答案影响是lowbit(ai)−lowbit(bj)lowbit(ai)−lowbit(bj)当ai=bjai=bj的aiai和bjbj操作时，对答案影响是l
LowestJN·2018-02-25 15:30

[分段打表 组合] LibreOJ Round #8 C .MIN&MAX I

由样例一可以知道三个数的位置关系这四种情况其实是等价的，所以就就考虑其中的一种就好了对于每一个三元环，我们求出它在所有排列中出现多少次，总和除以n!n!就是答案设我们考虑的环为a3a3a1a1a2a2(a1#include#includeusingnamespacestd;constintP=998244353;inlineintPow(intx,inty){intret=1;for(;y;y>>
LowestJN·2018-02-24 15:02

莫队模板+模板题

也不说了直接上板子莫队模板#includeusingnamespacestd;structques{intid,l,r;}q[200010];//结构体存每个询问,注意要记录询问顺序以便输出constintblock=1300;//分的块大小inta[30010],ans[200010],res=0;//a数组数据,ans存各个询问答案,res当前左右端点答案voidadd(intpos)//加入
caoyang1123·2018-02-08 18:18

【模板】最短路径

【题目见LibreOJ#119.最短路】所谓最短路，顾名思义，就是给定一个起点s，一个终点t，以及一张图G=（V，E），让你求解S到T的最短距离。
Nekroz_·2018-02-06 00:00

关于重建的模板题

重建A国拥有N个城市编号为0~N-1，这N个城市由N条双向道路所连接形成了一个环。环上城市的编号沿顺时针方向递增（除第N-1号城市外）。不幸的是，A国遭遇了一场地震，摧毁了所有N个城市的电力系统。在地震后的K天中，第i天会由城市Ci派出一支重建队伍，他们从第Ci个城市出发，找到顺时针方向上第一个电力系统未被修复的城市并修复它。在该城市电力系统被修复后，所有与它有联系的城市将会向它提供1吨援助物资。
CutieDeng·2018-02-02 11:18

寒假集训 最简单的bfs模板题Dungeon Master题解

其实说是模板题，作为一个萌新我还是改了好久好久，问了好几次大佬，去晚上参考别人的代码好不容易A了，人生第一道bfs题开心开心。
hhero123·2018-02-01 18:56

POJ - 2533 -Longest Ordered Subsequence（LIS模板题）

Anumericsequenceofaiisorderedifa1#include#includeusingnamespacestd;typedeflonglongll;intmain(){intn,i[100005],maxlen[100005];scanf("%d",&n);for(inta=0;ai[b])maxlen[a]=max(maxlen[a],maxlen[b]+1);}intma
_Agony·2018-02-01 15:46

老公让我帮他手撕小三

关键词：相处模板题主：女问：希望冷爱能给我一些建议，我们的感情还有挽回的必要吗？出轨后的婚姻，该怎样才能继续维系？我跟我老公在一起十年了。跟他在一起半年多的时候，前男友的女朋友来闹。
冷爱·2018-01-29 15:08

老公让我帮他手撕小三

关键词：相处模板题主：女问：希望冷爱能给我一些建议，我们的感情还有挽回的必要吗？出轨后的婚姻，该怎样才能继续维系？我跟我老公在一起十年了。跟他在一起半年多的时候，前男友的女朋友来闹。
冷爱·2018-01-29 15:08

POJ 1278 Agri-Net 最小生成树模板题（Prim 与 Kruskal）

今天本来想做poj3241曼哈顿最小生成树的那道题，结果学了半天发现自己连Kruskal都不能正确实现，所以就回来重刷了一下最小数模板题的此题，并之前的prim算法的解法的代码一起发出。
ILIKUSUNYI·2018-01-27 00:08

[LOJ.AC]115. 无源汇有上下界可行流

115.无源汇有上下界可行流内存限制：256MiB时间限制：1000ms题目描述这是一道模板题。
ctsas·2018-01-24 20:05

合并果子 单调队列的模板题

题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都
CutieDeng·2018-01-19 18:03
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他