3 黑猫black

尚未进行身份认证

暂无相关简介

等级
TA的排名 7w+

使用nestjs和typeorm连接数据库

引入typeorm 和 mysqlnpm install @nestjs/typeorm typeorm mysql创建Module catsnest g mo catsnest g co catsnest g s cats在AppModule里引入TypeormModuleimport { Module } from '@nestjs/common';import { Typ...

2019-12-14 00:50:31

[codeforces]1223F Stack Exterminable Arrays

很巧妙的一道题首先我们考虑计算nxt数组,表示从第iii个位置起第一个下标rrr使得al..ra_{l..r}al..r​为可灭绝的,只要求出nxt[i]我们就可以使用DP在O(N)O(N)O(N)时间内求出答案。考虑计算nxt[i]数组的方法,如果直接计算总复杂度是O(N2)O(N^2)O(N2)的,我们要寻找在O(N)O(N)O(N)时间内求出这个数组的方法。添加一个map nxtX[i...

2019-10-11 16:55:36

[bzoj1007]水平可见直线

注意到图形一定是下凸的,使k为第一关键字,b为第二关键字对直线进行排序,考虑从左到右直线的交点一定是递增的, 单调栈维护#include <cstdio>#include <iostream>#include <cstring>#include <string>#include <algorithm>#include <...

2019-08-13 15:21:20

计算几何模板&小结

点集&&向量定义struct point{ double x, y; point(double x = 0, double y = 0) : x(x), y(y) {} point operator + (const point &t) const {return point(x + t.x, y + t.y);} point operat...

2019-08-13 13:48:33

后缀数组&&后缀自动机小结

一开始用mapT了一个题,然后换成数组了#include <cstdio>#include <iostream>#include <cstring>#include <string>#include <algorithm>#include <map>using namespace std;const int ...

2019-08-05 16:38:21

【bzoj1056】[HAOI2008]排名系统

同上一题 双倍经验 我就是要不要脸的再发一遍 “_>”

2017-03-02 21:51:55

【bzoj1862】[ZJOI2006]GameZ游戏排名系统

这道题我一定要吐槽!

2017-03-02 21:49:01

【codevs1343】[HNOI]蚱蜢

= =鬼知道这是那年的HNOI题,连bzoj上都没有,其实就是维护一个平衡树就好了,然后区间查询,支持删点加点。

2017-03-02 21:32:41

【bzoj1503】[NOI2004]郁闷的出纳员

我好菜啊!这道题调了好久

2017-03-02 21:29:18

【bzoj1208】[HNOI2004]宠物收养所

pet

2017-03-02 21:23:16

【bzoj1012】[JSOI2008]最大数maxnumber

一开始想动态开点线段树,后来一想这不就是裸的线段树吗

2017-03-02 21:19:23

【bzoj4196】[NOI2015]软件包管理器

树剖

2017-03-02 21:17:00

【bzoj2330】[SCOI2011]糖果

裸的差分约束系统.建图很好建,跑一个最长路就可以了

2017-03-02 21:13:05

【bzoj3531】[SDOI2014]旅行

裸树剖+动态开点线段树.

2017-03-02 21:09:35

【bzoj3083】 遥远的国度

比较难想的一道链剖(其实就是不那么裸的一道链剖),看来我这个zz只会刷裸题

2017-02-27 21:55:51

【poj2777】Count Color

被小伙伴拉着做的题,线段树的裸题

2017-02-27 21:45:32

【bzoj4034】[HAOI2015]树上操作

裸的链剖+dfs序

2017-02-27 21:39:43

【codevs1234】魔术球问题

好题!

2017-02-27 21:35:06

【bzoj1475】方格取数

话说,bzoj的数据范围和codevs不一样我还RE了两遍,WA的一下就哭出来了

2017-02-27 21:29:47

【codevs1916】[网络流24题]负载平衡问题

XJB建建图就好了

2017-02-27 21:27:57

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。