web analytics

Longest Increasing Subsequence LIS变式题

题目链接:https://ac.nowcoder.com/acm/contest/1110/E
[……]

阅读全文

地铁 最短路变式题

题目链接:https://ac.nowcoder.com/acm/contest/1112/F
[……]

阅读全文

Dynamic Graph Bitset压位 DAG DFS暴力题

题目链接:https://ac.nowcoder.com/acm/contest/1110/D
[……]

阅读全文

有向无环图 DAG上的统计问题

路径统计就是个幌子,如果真正的去思考怎么统计路径,你就凉了

题目:https://ac.nowcoder.com/acm/contest/1112/B

[……]

阅读全文

Parenthesis ST表 括号匹配问题

题目就是问将一个匹配的括号序列的两个交换,新括号序列匹不匹配。每次查询不影响下次查询,所以这就是离线查询,区间RMQ问题。

题目:https://ac.nowcoder.com/acm/contest/1112/G
[……]

阅读全文

Trie树 前缀统计

题目链接: https://ac.nowcoder.com/acm/contest/1010/A
[……]

阅读全文

ST表模板

luoguP3865模板

预处理的时候就是将ij这个区间分成两块,然后合并

查询的时候也是这个思想,分成两块,然后合并。[……]

阅读全文

单调队列总结

单调队列,顾名思义,就是时刻保持队列单调性。

而满足单调性的队列,就可以用来维护线性移动的动态区间的最值。而题目的下手点,就在 维护什么最值 上下文章。

[……]

阅读全文

Codeforces 578 划水

A 模拟题
[……]

阅读全文

flask sayhello项目反思

这是一个留言板项目,仅仅刚好展示了flask整体框架。虽然我是一个字符不落的抄了一边,各部分均有学习到新知识,罗列一下。

开发前

需要对项目有一个整体的规划,先列需求表,写需求说明书。之后再说设计与技术上的实现。

前端方面,先用原型软件进行绘图。可以将每个接口都想详细一点,最好都列出来。[……]

阅读全文

新电脑上手配置指南

前言

Windows真的是超级烂!但是你可以感觉到他”各种烂”方便了很多在使用上没有追求的人。但是你也不能在用户管理上烂成傻逼啊! 总之,这个系统在某些方面特别方便,但是又在某些方面尽显傻逼。Windows方便了很多没有追求的用户,它帮你强制设置好了。所以恶心了很多想自定义的用户。MacOS和Li[……]

阅读全文

入门递归搜索训练题

训练题目列表:https://cn.vjudge.net/contest/211120

[……]

阅读全文