- 博客(10)
- 收藏
- 关注
RSS订阅原创 最长下降（上升）子序列
ICPC 昆明 L Simone and graph coloring这里因为memset里最开始用sizeof(d)导致t了，以后注意一下。使用dp，O(nlogn)。具体思路就是从开始维护一个d序列，遇到一个更大的就放到d序列里，如果遇到的小于就二分查找d序列中他应该在的位置，然后替换掉即可，因为之前留的那个已经没用了。。#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn =
2021-05-19 14:55:01
318
原创 主席树
主席树区间第k大的值#include <vector>#include<iostream>#include<stdio.h>#include<algorithm>using namespace std;#define ll long longconst int maxn = 1e5+6;int n,m,cnt,root[maxn],a[maxn],x,y,k;struct node{int l,r,sum;}T[maxn*40];vect
2021-05-12 21:02:14
87
原创 格式规范
#include<bits/stdc++.h>using namespace std;#define N 100010#define inf 0x3f3f3f3f3f3f3f3ftypedef long long ll;int main(){ return 0;}
2021-01-26 18:59:26
138
原创 串匹配的kmp算法
kmp算法适合解决的问题：字符串匹配文章目录kmp算法核心代码一、HDU 2594二、HDU 1711三、HDU 1686核心代码需要对模式串求next值，全局变量next数组最好起名为next1。为方便读入，下标从0开始。目标串a长为n，模式串b长为m。目标串 ：a b a a b c a cnext 值 : -1 0 0 1 1 2 0 1 0 错位代表相等的前缀后缀长度（如果从0开始则不后移一位）。//求next数组 从0开始，len可根据全局变量m替换掉void get_ne
2021-01-26 18:56:28
129
原创 单调队列
单调队列适合解决的问题：求任一序列的最大值最小值，求最大子序列和文章目录单调队列核心代码一、HDU 3415二、HDU 3530核心代码使用双端队列dequepush_back();//队尾入队pop_back();//队尾出队push_front();//队头入队pop_front();//队头出队while(!q.empty() && sum[i-1]<sum[q.back()])q.pop_back();while(!q.empty() &&a
2021-01-23 16:06:14
185
原创 小咸鱼的WP
小咸鱼的WP前言一、Misc1.SimpleQrcode2.Check In3.fakezip4.Base family5.编码之王6.jpgsteg7.Collision8.kaomoji8.ARCHPR8.ARCHPR9.Whitespace9.SSTV10.Steghide11.outguess前言orz萌新第一次参赛，被大佬爆锤，把还有印象的题整理下思路写一写。一、Misc1.SimpleQrcode体力活，把GIF放到在线网站分解一下，一个一个扫就出来力。2.Check In避.
2020-11-28 17:54:24
367
原创 2020-10-12
动态规划 poj 1163 The Triangle简单动态规划求解```cpp#include<cstdio>#include<cstring>#include<iostream>using namespace std;#define N 100int n;int tes[N][N],ans[N][N];int dp(int i,int j){ if(ans[i][j]!=-1)return ans[i][j]; i
2020-10-12 11:04:17
82
原创 Java大整数
```javaimport java.util.*;import java.math.BigInteger;//操作大整数import java.math.BigDecimal;//操作大小数import java.io.BufferedInputStream;import java.util.Scanner;import java.util.Arrays;public class Main { public static void main(String args[]) { Scan.
2020-09-25 15:32:44
154
原创 2020.05.24期末代码存档
2020.05.24期末题目期末试题代码存档A题.B题.C题.D题.E题.G题.H题.期末试题代码存档A题.#include <vector>#include <list>#include <map>#include <set>#include <deque>#include <queue>#include <stack>#include <bitset>#include <algor
2020-05-24 22:17:50
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人