OJ模板库
nyoj 单调递增最长子序列 17 （LIS模板）
单调递增最长子序列 3000 ms | 内存限制： 65535 4 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 第一行一个整数0<n<20,表示有n个字符串要处理 随后的n行，每行有一个字符串，该字符串的长度不会超过10000 输
日期 2023-06-12 10:48:40
POJ 2823 滑动窗口 单调队列模板
我们从最简单的问题开始： 给定一个长度为N的整数数列a(i),i=0,1,...,N-1和窗长度k. 要求： f(i) = max{a(i-k+1),a(i-k+2),..., a(i)},i = 0,1,...,N-1 问题的另一种描述就是用一个长度为k的窗在整数数列上移动，求窗里面所包含的数的最大值。 解法一： 很直观的一种解法，
日期 2023-06-12 10:48:40poj 3486 A Simple Problem with Integers（树状数组第三种模板改段求段）
void addB(int x, int k){//B[i]表示被1...i整体一共加了多少的总和 for(int i=x; i i+=i (-i)) B[i]+=x*k; void addC(int x, int k){//1....x节点的每个节点的增量 for(int i=x; i i-=i (-i)) C[i]+=k; LL sumB(int x){ LL s=0;
日期 2023-06-12 10:48:40【BZOJ 1031】[JSOI2007]字符加密Cipher(后缀数组模板)
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1031 【题意】 【题解】 后缀数组模板题; 把整个字符串扩大一倍. 即长度乘2 然后搞出后缀数组; 然后顺序枚举i; 对于sa[i]< n的输出对应的s[sa[i]+n-1]就好了 后缀的含义是把后缀按照字典序从小到大排一下.
日期 2023-06-12 10:48:40
AutoJs学习-变声器模板
往期文章分享 点击跳转=>《导航贴》- Unity手册，系统实战学习点击跳转=>《导航贴》- Android手册，重温移动开发 👉关于作者
日期 2023-06-12 10:48:40NYOJ1026 阶乘末尾非0 【模板】
阶乘末尾非0 时间限制：2000 ms | 内存限制：65535 KB 难度：3 描写叙述我们的问题非常是简单。n！末尾非0数是几？ 比方n=5的时候，n！=120，那么n！末尾非0数是2. 输入多组数据， 每组数据占一行，每行一个整数0<=n<=10^1000 输出n!末尾非0数。 例子输入 5 例子输出 2
日期 2023-06-12 10:48:40poj2388 高速排序 模板题
/** \brief poj2388 * * \param date 2014/8/5 * \param state AC * \return memory time * qsort 784K 110ms * ksort 780K 172ms */ #include <iostream> #include <fstream> #i
日期 2023-06-12 10:48:40POJ2446 模板盖格子 简单二分匹配
题意： 给你一个n*m的格子，有的格子上有坑，然后让你用1*2的东西去覆盖所有没有坑的格子，不能重叠，坑上也不能放东西覆盖，问是否能成功。 思路： 简单题目，每个格子和四周的格子如果可以放在同一个1*2的里面那
日期 2023-06-12 10:48:40POJ2446 模板盖格子 简单二分匹配
题意： 给你一个n*m的格子，有的格子上有坑，然后让你用1*2的东西去覆盖所有没有坑的格子，不能重叠，坑上也不能放东西覆盖，问是否能成功。 思路： 简单题目，每个格子和四周的格子如果可以放在同一个1*2的里面那
日期 2023-06-12 10:48:40
【CJOJ2316】【模板】可持久化线段树
题面 Description 这是一道非常直白的可持久化线段树的练习题，目的并不是虐人，而是指导你入门可持久化数据结构。 线段树有个非常经典的应用是处理RMQ问题，即区间最大/最小值询问问题。现在我们把这个问题可持久化一下: Q k l r 查询数列在第k个版本时，区间[l, r]上的最大值 M k p v 把数列在第k个版本时的第p个数修改为v，并产生一个新的数列版本 最开始会给你一个数列，作
日期 2023-06-12 10:48:40
poj 3461 Oulipo（KMP模板题）
题目链接：http://poj.org/problem?id=3461 Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23559 Accepted: 9437 Description The French aut
日期 2023-06-12 10:48:40light oj 1094 Farthest Nodes in a Tree（树的直径模板）
1094 - Farthest Nodes in a Tree PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Given a tree (a connected graph with no cycles), you have to f
日期 2023-06-12 10:48:40【BZOJ2049,2631,3282,1180】LCT模板四连A
好吧我并不想讲LCT 只是贴4个代码~ 【BZOJ2049】[Sdoi2008]Cave 洞穴勘测 #include <cstdio> #include <cstring> #include <iostream> #define isr(A) (s[s[A].fa].ch[0]!=A&&s[s[A].fa].ch[1]!=A) using n
日期 2023-06-12 10:48:40POJ 3259 最短路SPFA + 负环 (模板)
简述： 在最短路中SPFA常常被卡，但是在判断负环时用处还是很大，果断学习一下。 题目： http://poj.org/problem?id=3259 代码： #include <iostream> #include <cstdio> #
日期 2023-06-12 10:48:40zoj2676 Network Wars(0-1分数规划，最大流模板)
Network Wars 07年胡伯涛的论文上的题：http://wenku.baidu.com/view/87ecda38376baf1ffc4fad25.html 代码： #include <algorithm> #include <cstdio> #include <iterator> #include <limits> #include
日期 2023-06-12 10:48:40nyoj 28-大数阶乘 (大数模板)
28-大数阶乘 内存限制:64MB 时间限制:3000ms Special Judge: No accepted:19 submit:39
日期 2023-06-12 10:48:40