罗旅洲-CSDN博客

原创 Educational Codeforces Round 106 E题 Chaotic Merge

传送门题意对于S,T两个字符串，构造一个(|S|+|T|)长度的序列aaa，按以下规则操作：若ai=0a_i=0ai=0，将当前S的首字母删除，添加到z的末尾若ai=1a_i=1ai=1，将当前T的首字母删除，添加到z的末尾若得到的z字符串相邻字母互不相同，则aaa为一个合法序列。求S任意一个非空连续子串与T任意一个非空连续子串能得到的合法aaa序列数量之和。题解对于一个固定的S与T字符串，利用动态规划很容易列出转移方程。设dp[i][j][k]dp[i][j][k]dp[i][j]

2021-03-27 20:25:30 203

原创 Educational Codeforces Round 103 E题 Pattern Matching （字典树+拓扑排序）

传送门题意有n个模式串与m个字符串，长度均为k。要求重新排序模式串使得第iii个字符串依次匹配模式串，第一个被匹配的模式串排序前编号为mtimt_imti。字符串均由小写字母组成，模式串由小写字母和下划线组成，下划线可以和任意字母匹配。问：是否存在一种排序方式满足要求，若能则输出任意一种方式。数据范围1≤n≤105 1\leq n\leq 10^51≤n≤1051≤m≤105 1\leq m\leq 10^51≤m≤1051≤k≤4 1\leq k\leq 41≤k≤41≤mti≤n 1

2021-02-03 16:43:06 175

原创新博客地址

我的新博客Knowledge-pig

2020-09-29 20:39:47 190

原创 latex初学笔记

前言近日，苦于word实在不会用的问题，我找到了一款免费的编辑神器——latex，虽然我现在还不太会用，有许多强大的功能还不知道，但我已经被我已知的少量latex功能震惊了。安装步骤一.在清华镜像开源站下载iso文件步骤二.解压该文件后选择install-tl-windows.bat运行，或者选择install-tl-advanced.bat（这个可以自定义去掉一些不要的包）运行步骤三....

2020-04-20 10:47:36 501 2

原创【线段树】矩形面积并

题目描述给出n个矩形的左下角和右上角的坐标，求矩形面积的并。矩形面积并指的是被矩形覆盖到的面积和，重叠部分仅算一次。输入多组输入，每组首先一个整数 n，代表矩形的数量；接下来每行四个整数 x1,x2,y1,y2，表示左上角坐标(x1,y1)与右下角(x2,y2)输出每行一个整数，表示矩形的面积并。数据范围1 ≤\leq≤ n ≤\leq≤ 1e51 ≤\leq≤...

2020-02-23 11:41:03 1568 2

原创树状数组、线段树板子

#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<cmath>#define ll long longusing namespace std;const int maxx=100001;int n,q;ll c1[m...

2020-02-20 22:51:08 124

原创 C语言循环连续访问数组和跳跃访问数组

你好

2020-02-20 14:53:20 615

原创 ttpyboard驱动DHT11获取温湿度

库import pybfrom pyb import UARTfrom pyb import Pinimport timeclass DHT11: def __init__(self,pin_name): time.sleep(1) self.N1 = Pin(pin_name, Pin.OUT_PP) self.PinNam...

2019-10-27 22:21:57 409 1

原创 C语言实现贪吃蛇代码

C语言实现贪吃蛇，有点难写啊。我是用VS写的代码里有注释我就不多说了大家也可以直接去下载我的可执行文件#include<stdio.h>#include<time.h>#include<windows.h>#include<conio.h>#include<stdlib.h>#define mapheigh...

2019-10-27 18:03:18 6503 2

原创 VIM的超级好用的配置

set nocompatibleset hlsearchset nobackupset noswapfileset autoindentset smartindentset cindentset smarttabset tabstop=4set softtabstop=4set shiftwidth=4set cucset culset numberset ruler...

2019-10-27 17:49:19 280

转载致我那终将逝去的青春——小二的原创经典

人的一生说长不长说短也不短，但每时每刻身边总有一些傻B。从今回头看傻B走过的点点滴滴，欢笑与泪水都是那样2的呈现在我的眼前，先谨呈此篇作为向尔格小学一二年级的回忆。人的一生说长不长说短也不短,但记录你的人生是一件非常有意义的事，从今回头看小时候走过的点点滴滴，欢笑与泪水都是那样清晰的呈现在我的眼前，先谨呈此篇作为向尔格小学一二年级的回忆。这是一二年级时我们一组人所创作的故

2018-01-08 17:19:06 426 3

原创 NOIP2016天天爱跑步

题目在这题目描述小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 nnn个结点和n−1n-1n−1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从111到nnn的连续正整数。现在有mmm个玩家,第iii个玩家的起点为

2017-11-08 20:44:49 3623

原创 [APIO2014]序列分割

你正在玩一个关于长度为 nn 的非负整数序列的游戏。这个游戏中你需要把序列分成 k+1k+1 个非空的块。为了得到 k+1k+1 块，你需要重复下面的操作 kk 次：选择一个有超过一个元素的块（初始时你只有一块，即整个序列）选择两个相邻元素把这个块从中间分开，得到两个非空的块。每次操作后你将获得那两个新产生的块的元素和的乘积的分数。你想要最大化最后的总得分。输入格式第一行包含两个整数 nn

2017-09-27 21:15:03 396

原创 [NOI2015]寿司晚宴(状态压缩动态规划)

题目描述为了庆祝NOI的成功开幕，主办方为大家准备了一场寿司晚宴。小G和小W作为参加NOI的选手，也被邀请参加了寿司晚宴。在晚宴上，主办方为大家提供了n−1种不同的寿司，编号1,2,3,⋯,n-1，其中第种寿司的美味度为i+1（即寿司的美味度为从2到n）。现在小G和小W希望每人选一些寿司种类来品尝，他们规定一种品尝方案为不和谐的当且仅当：小G品尝的寿司种类中存在一种美味度为x的寿司，小W品尝的寿司中

2017-09-25 22:01:54 457 1

原创二维凸包 Andrew算法

关于凸包把给定点包围在内部的、面积最小的凸多边形矢量叉积设矢量 P = (x1, y1), Q = (x2, y2)，则 P * Q = x1 * y2 - x2 * y1; 其结果是一个由 (0, 0), P, Q, P + Q 所组成的平行四边形的带符号的面积，P * Q = -(Q * P), P * (- Q) = -(P * Q) 叉积的一个非

2017-09-01 11:30:48 393

转载凸包问题的五种解法

点击打开链接前言：首先，什么是凸包？假设平面上有p0~p12共13个点，过某些点作一个多边形，使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候，我们就叫它“凸包”。如下图：然后，什么是凸包问题？我们把这些点放在二维坐标系里面，那么每个点都能用 (x,y) 来表示。现给出点的数目13，和各个点的坐标。求构成凸包的点？解一：穷举法（蛮

2017-09-01 08:35:27 422

原创求割边最少的最小割（P1344 [USACO4.4]追查坏牛奶Pollutant Control）

题目描述你第一天接手三鹿牛奶公司就发生了一件倒霉的事情：公司不小心发送了一批有三聚氰胺的牛奶。很不幸，你发现这件事的时候，有三聚氰胺的牛奶已经进入了送货网。这个送货网很大，而且关系复杂。你知道这批牛奶要发给哪个零售商，但是要把这批牛奶送到他手中有许多种途径。送货网由一些仓库和运输卡车组成，每辆卡车都在各自固定的两个仓库之间单向运输牛奶。在追查这些有三聚氰胺的牛奶的时候，有必要保证它不被送到零售

2017-08-29 21:25:23 390 1

转载中国剩余定理

脚脚家前言作者知道网上有很多关于中国剩余定理的详细讲解，也知道本文相比于它们会逊色许多，但作者会尽力将其讲清楚。谢谢支持！（本篇文章默认你已经知道什么是模意义，且知道逆元以及简单的模运算）—————————————-问题对于一个数x，已知x≡s1(modm1),x≡s2(modm2), …… x≡sn(modmn)，并且保证∀i,j有gcd(mi

2017-08-29 19:01:26 285

转载 Floyd基础知识多源最短路 && 传递闭包（内含优化） && 最小环

脑文家Floyed求多源最短路算法过程1，从任意一条单边路径开始。所有两点之间的距离是边的权，如果两点之间没有边相连，则权为无穷大。2，对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比已知的路径更短。如果是更新它。采用松弛技术（松弛操作），对在i和j之间的所有其他点进行一次松弛。所以时间复杂度为O(n^3);[cpp]

2017-08-29 18:58:33 377

转载 FFT学习笔记[理论篇]

诺哥家前言：下了好大决心，花了一个晚上的时间，终于转载了诺哥的FFT的理论与流程，FFT理论很深，却又很实用，一个很常用的用法就是加速多项式乘法，使得原来O(n^2)的复杂度减小到O(nlogn)。下面我来大概讲述一下FFT的基本理论与算法流程，帮助初学者了解FFT，同时也是自己的复习。介绍：FFT，全称快速傅里叶变换(fast Fourier transform)

2017-08-26 15:06:45 339

原创 Tarjan缩点模板

题目背景缩点+DP题目描述给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。输入输出格式输入格式：第一行，n,m第二行，n个整数，依次代表点权第三至m+2行，每行两个整数u,v，表示u->v有一条有向边输出格式：共一行，最大的点权

2017-08-24 16:00:42 418

原创 USACO最长前缀（trie练习题）

点我题目描述在生物学中，一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列（即元素）很感兴趣。如果一个集合 P 中的元素可以通过串联（元素可以重复使用，相当于 Pascal 中的 “+” 运算符）组成一个序列 S ，那么我们认为序列 S 可以分解为 P 中的元素。元素不一定要全部出现（如下例中BBC就没有出现）。举个例子，序列 ABABACA

2017-08-23 20:13:08 974

原创 TRIE（字典树）模板

/* 给一个不用指针，用链式前向星写的TRIE，当初只为省空间*/#include#include#include#include#include#define For(i,a,b) for(register int i=a;i<=b;++i)#define Rep(i,a,b) for(register int i=a;i>=b;--i)const int maxx=5000

2017-08-20 22:17:41 289

原创 zkw费用流

#include#include#include#include#include#include#define pb push_back#define pf push_front#define popf pop_front#define For(i,a,b) for(int i=(a);i<=(b);++i)using namespace std;const int oo=1

2017-08-19 16:10:24 279

原创最小费用最大流

#include#include#include#include#include#define For(i,a,b) for(int i=(a);i<=(b);++i)#define oo 1061109567using namespace std;const int maxx=50010;int w[maxx<<1],f[maxx<<1],c[maxx<<1]

2017-08-18 19:58:10 215

原创洛谷P2125 图书馆书架上的书

题目描述图书馆有n个书架，第1个书架后面是第2个书架，第2个书架后面是第3个书架……第n-1个书架后面是第n个书架，第n个书架后面是第1个书架，第i个书架上有b[i]本书。现在，为了让图书馆更美观，WZF神牛让蒟蒻SY搬动书架上的书，使每个书架上的书一样多。由于搬动的书可能会很多，所以蒟蒻SY只能将一个书架上的书搬到与其相邻的两个书架上。那么蒟蒻SY最少搬动几本书呢？输入输出格式输入格

2017-08-17 21:27:45 484 4

原创 KMP模板

#include#include#include#includeusing namespace std;char s1[1000010],s2[1010];int ne[1010],len1,len2;void find(char s[]){ int t; ne[0]=-1; for(int i=1;i<len2;i++){ t=ne[i-1]

2017-08-09 19:41:46 234

原创 2016NOIP提高组DAY2T2 蚯蚓

题目描述本题中，我们将用符号⌊c⌋\lfloor c \rfloor⌊c⌋表示对c向下取整，例如：⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3\lfloor 3.0 \rfloor= \lfloor 3.1 \rfloor=\lfloor 3.9 \rfloor=3⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消

2017-08-03 18:55:38 490 1

原创网络流DINIC算法（模板）

https://daniu.luogu.org/problem/show?pid=3376代码#include#include#include#include#includeusing namespace std;const int maxx=10001;int n,m,s,t,flow=0;int be[maxx],ne[maxx*20],to[maxx*20],w[ma

2017-08-01 20:12:46 262

原创网络流EK算法（模板）

点击打开链接代码#include#include#include#include#includeusing namespace std;const int maxx=1001;int n,m,s,t,flow=0;int c[maxx][maxx],f[maxx][maxx],a[maxx],pre[maxx];int bfs(){ queue q; while(1)

2017-08-01 14:40:40 425

转载网络流详解

http://blog.csdn.net/x_y_q_/article/details/51999466

2017-07-24 11:47:55 302

原创愤怒的小鸟（状压DP）

题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如的曲线，其中a,b是Kiana指定的参数，且必须满足a当小鸟落回地面(即x轴）时，它就会瞬间消失。在游戏的某个关卡里，平面的第一象限中有n只绿色的小猪，其中第i只小猪所在的坐标为(xi

2017-07-24 09:32:11 271

原创树链剖分模板

题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1：格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2：格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3：格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z操作4：格式： 4 x 表示求以x为根节点的子树

2017-07-23 08:52:15 237

原创洛谷P1967货车运输（最大生成树 && LCA倍增）

题目描述A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：输入文件名为 truck.in。输入文件第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。接下来 m 行每

2017-07-19 20:01:36 339

原创 LCA之树链剖分（模板）

#include#include#include#includeusing namespace std;const int maxx=500010;int be[maxx],ne[maxx*2],to[maxx*2],e=0;int fa[maxx],son[maxx],deep[maxx],size[maxx],jump[maxx];void add(int x,int y){

2017-07-18 16:11:25 355

原创 LCA之tarjan模板

#include#include#include#include#includeusing namespace std;const int maxx=500010;int be[maxx],ne[maxx*2],to[maxx*2],e=0;int bee[maxx],nee[maxx*2],too[maxx*2],w[maxx*2],ee=0;int ans[maxx],fa[

2017-07-18 10:19:40 265

原创 LCA之倍增算法模板

#include#include#include#includeusing namespace std;const int maxx=500010;int be[maxx],ne[maxx*2],to[maxx*2],e=0;int deep[maxx],f[maxx][19],n,q,root,lim;bool p[maxx];void add(int x,int y){ t

2017-07-17 15:05:39 421 1

原创 LCA之ST算法模板

例题：https://www.luogu.org/problem/show?pid=3379#include#include#include#includeusing namespace std;const int maxx=1000010; //双向边数组要开点数的两倍int n,q,root,be[maxx/2],to[maxx],ne[maxx],e=0;int d

2017-07-16 16:05:42 458

转载 LCA实现的三种不同的方法

LCA，最近公共祖先，实现有多种不同的方法，在树上的问题中有着广泛的应用，比如说树上的最短路之类。LCA的实现方法有很多，比如RMQ、树链剖分等。今天来讲其中实现较为简单的三种算法：RMQ+时间戳、树上倍增（类似二分步长）、Tarjan算法（DFS+并查集）。【RMQ+时间戳】什么是时间戳？时间戳，就是被访问到的一个次序。比如说我们首先对一棵树进行深搜，在深搜中访问的相应次

2017-07-16 09:12:38 520

转载 NOIP2014解方程

http://hzwer.com/5177.htmlNOIP2014解方程2014年11月22日4,7802描述已知多项式方程：a0+a1x+a2x2+...+anxn=0求这个方程在[1, m]内的整数解（n 和 m 均为正整数）。格式输入格式输入共 n+2 行。第一行包含 2 个整数 n、m，每两个整数之间用一个空格隔

2017-07-15 11:38:14 389

C++实现贪吃蛇资源名称不得少于十一字

我自己手写的贪吃蛇，VS写的，里面有源码与可执行文件，你也可以自己修改速度，和游戏规则

2019-10-27

丑哥的_vimrc

Vim 启动时，会根据配置文件（.vimrc）来设置 Vim，因此我们可以通过此文件来定制适合自己的 Vim。 Vim 配置文件分为系统配置文件和用户配置文件：系统配置文件位于 Vim 的安装目录（默认路径为 /etc/.vimrc）；用户配置文件位于主目录 ~/.vimrc，即通过执行 vim ~/.vimrc 命令即可对此配置文件进行合理修改。通常情况下，Vim 用户配置文件需要自己手动创建。

2019-10-27

KEIL开发软件.rar

Keil C51是美国Keil Software公司出品的51系列兼容单片机C语言软件开发系统，与汇编相比，C语言在功能上、结构性、可读性、可维护性上有明显的优势，因而易学易用。Keil提供了包括C编译器、宏汇编、链接器、库管理和一个功能强大的仿真调试器等在内的完整开发方案，通过一个集成开发环境（μVision）将这些部分组合在一起。运行Keil软件需要WIN98、NT、WIN2000、WINXP等操作系统。如果你使用C语言编程，那么Keil几乎就是你的不二之选，即使不使用C语言而仅用汇编语言编程，其方便易用的集成环境、强大的软件仿真调试工具也会令你事半功倍。

2019-10-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

C++实现贪吃蛇 资源名称不得少于十一字

丑哥的_vimrc

KEIL开发软件.rar

空空如也

C++实现贪吃蛇资源名称不得少于十一字