- 博客(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 long const int maxn =
2021-05-19 14:55:01
279
原创 主席树
主席树 区间第k大的值 #include <vector> #include<iostream> #include<stdio.h> #include<algorithm> using namespace std; #define ll long long const 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
64
原创 格式规范
#include<bits/stdc++.h> using namespace std; #define N 100010 #define inf 0x3f3f3f3f3f3f3f3f typedef long long ll; int main(){ return 0; }
2021-01-26 18:59:26
111
原创 串匹配的kmp算法
kmp算法 适合解决的问题：字符串匹配 文章目录kmp算法核心代码一、HDU 2594二、HDU 1711三、HDU 1686 核心代码 需要对模式串求next值，全局变量next数组最好起名为next1。为方便读入，下标从0开始。目标串a长为n，模式串b长为m。 目标串 ：a b a a b c a c next 值 : -1 0 0 1 1 2 0 1 0 错位代表相等的前缀后缀长度（如果从0开始则不后移一位）。 //求next数组 从0开始，len可根据全局变量m替换掉 void get_ne
2021-01-26 18:56:28
104
原创 单调队列
单调队列 适合解决的问题：求任一序列的最大值最小值，求最大子序列和 文章目录单调队列核心代码一、HDU 3415二、HDU 3530 核心代码 使用双端队列deque push_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
160
原创 小咸鱼的WP
小咸鱼的WP前言一、Misc1.SimpleQrcode2.Check In3.fakezip4.Base family5.编码之王6.jpgsteg7.Collision8.kaomoji8.ARCHPR8.ARCHPR9.Whitespace9.SSTV10.Steghide11.outguess 前言 orz萌新第一次参赛，被大佬爆锤，把还有印象的题整理下思路写一写。 一、Misc 1.SimpleQrcode 体力活，把GIF放到在线网站分解一下，一个一个扫就出来力。 2.Check In 避.
2020-11-28 17:54:24
309
原创 2020-10-12
动态规划 poj 1163 The Triangle 简单动态规划求解 ```cpp #include<cstdio> #include<cstring> #include<iostream> using namespace std; #define N 100 int 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
63
原创 Java大整数
```java import 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
129
原创 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
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人