LZY_Starry-CSDN博客

原创 2021-07-21 P3375 【模板】KMP字符串匹配

P3375 【模板】KMP字符串匹配很久没看看算法了。这是复习。https://www.luogu.com.cn/problem/P3375#include<cstdio>#include<iostream>#include<cstring>#include<vector>using namespace std;const int maxn = 1e6 + 7;char s1[maxn], s2[maxn];int k_nex

2021-07-21 16:03:54 119

原创 Verilog入门笔记

先贴两个链接： http://blog.csdn.net/alexanderrr/article/details/51615463 http://blog.chinaunix.net/uid-21227800-id-65936.html1.Verilog是种描述语言，与C语言有本质不同，原理上类似于模块的拼接，与语句的顺序无关。 2.reg类型相当于寄存器，wire相当于导线，assign也相

2017-12-23 18:45:52 661

原创 ACM赛前准备

热身赛测试机器：long long 用 %lld %I64d CE 罚时有没有RE回显, MLE 1s跑多少数量级 C++11的支持重启复原硬盘与否 bits/stdc++.h存在与否 printf %Lf long double 支持 _builtin 系列支持递归深度、栈大小行末回车, 空格(顺便测PE回显) 打表文件大小限制带的资料： lzy: 英语词典, 刘

2017-11-29 20:02:18 910

原创【LIS】【模板】nlogn算法

//最长上升序列nlogn #include<bits/stdc++.h>using namespace std;const int maxn=4e4+7;int d[maxn],a[maxn];int main(){ int i,j,k,p,t; scanf("%d",&t); while(t--) { scanf("%d",&p);

2017-11-29 15:01:32 439

原创【费用流】double模板

https://vjudge.net/contest/201468#problem/G 一道费用流，原版来自通酱，被zzb魔改为可用于费用为double http://www.cnblogs.com/autsky-jadek/p/4149096.html#include<cstdio>#include <iostream>#include<algorithm>#include<cstrin

2017-11-27 15:40:52 299

原创莫队算法模板

一道简单的莫队算法题： https://vjudge.net/contest/171364#problem/I 莫队的一般写法：// CodeForces 86D#include<bits/stdc++.h>#define pb push_back #define mp make_pairusing namespace std;const int maxn=2e5+7;typedef

2017-11-23 15:57:42 314

原创 Trie模板

简单trie： http://hihocoder.com/problemset/problem/1014// http://hihocoder.com/problemset/problem/1014#include<bits/stdc++.h>#define pb push_back #define mp make_pairusing namespace std;const int max

2017-09-25 16:55:59 314

原创 AtCoder Regular Contest 080 E - Young Maids [拓扑序+分治+奇偶rmq]||[分块]

http://arc080.contest.atcoder.jp/tasks/arc080_c 其实细想其本质是一道拓扑序的题，选了当前点，才能选分裂出的三段。#include<bits/stdc++.h>#define pb push_back #define mp make_pairusing namespace std;const int maxn=2e5+7;typedef lon

2017-08-08 12:00:48 575

原创 2-sat

一道2-sat的水题 https://vjudge.net/contest/176902#problem/B一直不太清楚2-sat是什么，不过貌似已经掌握用dfs判2-sat的方法。#include<bits/stdc++.h>#define pb push_back #define mp make_pairusing namespace std;const int maxn=1;type

2017-08-08 11:56:12 1644

原创 (或许可以出题？

1.LLRR http://opentrains.snarknews.info/~ejudge/team.cgi?SID=07ce0b0b8b50b3dd&action=2&lt=12.接力赛 http://opentrains.snarknews.info/~ejudge/team.cgi?SID=f7174dac67215648&action=2&lt=13、4. atcoder htt

2017-08-07 11:06:58 401

原创数位dp

简单的数位dp http://codeforces.com/contest/758/problem/D在数位dp中要特别注意0的存在，有时虽无前导0，但单有一个0是合法的#include<bits/stdc++.h>#define pb push_back #define mp make_pair#define pow poweusing namespace std;const int m

2017-08-03 21:32:25 257

原创挖坑待填

https://vjudge.net/contest/175594#problem/C 线段树查询最右边的0的操作，也可分块暴力https://vjudge.net/contest/175594#problem/A Gty妹子序列等一系列专题

2017-08-03 21:13:15 344 1

原创 KMP

先贴一个讲的很好很详细的blog http://blog.csdn.net/v_july_v/article/details/7041827

2017-08-02 22:36:53 364

原创 Trie（前缀树，字典树）

It’s advantage is, LCP (Longest Common Prefix) of two of these strings is the LCA (Lowest Common Ancestor) of their nodes in the trie(a node that we can build the string by writing down the characters

2017-08-02 21:15:08 464

原创 hdu 1874 最短路练习

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874—————— 贴上一些代码，其目的主要是记录数组模拟邻接表的写法，几种“<”重载的方法，以及spfa和dijkstra版spfa

2017-07-18 21:56:57 403

原创结构体相关

1.结构体初始函数格式：

2017-07-17 20:35:32 278

原创 UESTC 2017 Summer Training #2 Div.2

第二场果然开始暴露问题，有些基础的算法未掌握，暴露在数据机构和dp，另外“期望”的算法了解的太少。

2017-07-17 20:27:18 414

原创 UESTC 2017 Summer Training #1 Div.2

正式参加的第一场div2大乱斗，也少有的再次感受到自己那种主场作战的自信。实力还不够强，也希望这不是自己最高的rank。

2017-07-09 11:56:11 443

转载仿自qsc的题解Markdown格式

题解Markdown格式

2017-07-09 10:32:20 316

原创背包问题总

1.01背包二维->一维基础的倒序更新（注意更新思想可供其他题借鉴）“恰”装满：f[i][0]=0; 去掉“恰”：f[i][j]=0; （适用于许多种状态更新的题）2.完全背包顺序更新，前赴后继（注意更新思想）引出简单有效的贪心单价优化引出二进制压缩思想3.多重背包掌握二进制压缩用单调队列解的O（VN）的解法（待掌握）4.二维背包问题描述：两重代价（约束）解法：加一维注意

2017-07-07 21:07:21 334

LZY_Starry的博客