web analytics

Luogu P1338 末日的传说

一种奇怪的贪心策略。我们的目光应该聚焦于m和最小的元素。 [……]

阅读全文

Educational Codeforces Round 79 笔记

掉了23的rating的edu比赛
[……]

阅读全文

[SCOI2012]滑雪 生成树

题目链接:https://www.luogu.com.cn/problem/P2573
[……]

阅读全文

Codeforces Global Round 6 笔记

掉了33的rating
[……]

阅读全文

移动化编程的实现 code-server部署日记

首先说清楚:

code-server是个完全不成熟的技术,因为VScode online目前就不成熟,而且也有浏览器的限制。所以这个技术完全就不是很能运用到日常的生产中。

但是!如果你像我一样,渴求在iPad上打Codeforces,或者是有个垃圾Chrome本,或者是只能带起来Chrome的设备。这是个应急的方案。

[……]

阅读全文

最短路 从基础题到变式题 集合

写一篇关于图论-最短路相关的习题集合。

从基础到变式相关吧
[……]

阅读全文

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
[……]

阅读全文