- 博客(100)
- 收藏
- 关注
RSS订阅原创 使用nestjs和typeorm连接数据库
引入typeorm 和 mysql npm install @nestjs/typeorm typeorm mysql 创建Module cats nest g mo cats nest g co cats nest g s cats 在AppModule里引入TypeormModule import { Module } from '@nestjs/common'; import { Typ...
2019-12-14 00:50:31
1920
原创 [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 17:17:26
548
1
原创 ［bzoj1007］水平可见直线
注意到图形一定是下凸的，使k为第一关键字，b为第二关键字对直线进行排序，考虑从左到右直线的交点一定是递增的， 单调栈维护 #include <cstdio> #include <iostream> #include <cstring> #include <string> #include <algorithm> #include <...
2019-08-13 15:21:20
256
原创 计算几何模板&小结
点集&&向量定义 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
209
原创 后缀数组&&后缀自动机小结
一开始用mapT了一个题，然后换成数组了 #include <cstdio> #include <iostream> #include <cstring> #include <string> #include <algorithm> #include <map> using namespace std; const int ...
2019-08-05 16:38:21
778
原创 【codevs1343】[HNOI]蚱蜢
= =鬼知道这是那年的HNOI题，连bzoj上都没有，其实就是维护一个平衡树就好了，然后区间查询，支持删点加点。
2017-03-02 21:32:41
411
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人