- 博客(100)
- 收藏
- 关注
RSS订阅原创 使用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
1679
原创 [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
391
1
原创 ［bzoj1007］水平可见直线
注意到图形一定是下凸的，使k为第一关键字，b为第二关键字对直线进行排序，考虑从左到右直线的交点一定是递增的， 单调栈维护#include <cstdio>#include <iostream>#include <cstring>#include <string>#include <algorithm>#include <...
2019-08-13 15:21:20
147
原创 计算几何模板&小结
点集&&向量定义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
115
原创 后缀数组&&后缀自动机小结
一开始用mapT了一个题，然后换成数组了#include <cstdio>#include <iostream>#include <cstring>#include <string>#include <algorithm>#include <map>using namespace std;const int ...
2019-08-05 16:38:21
680
原创 【codevs1343】[HNOI]蚱蜢
= =鬼知道这是那年的HNOI题，连bzoj上都没有，其实就是维护一个平衡树就好了，然后区间查询，支持删点加点。
2017-03-02 21:32:41
322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人