Articles10
Tags2
Categories0
Codeforces Round 627 (Div.3)

Codeforces Round 627 (Div.3)


这篇题解更新于赛时,所以准确度不能保证(可能被hack

传送门

Codeforces Round 616(Div.2)

Codeforces Round 616(Div.2)


好久没更了,更一场上了大分的div2 赛时rk18 +168(呜呜当时怎么这么猛

传送门

CodeForces Round 615(Div.3)

CodeForces Round 615(Div.3)


第一场AK的div3,写一篇题解纪念一下。

传送门

CF1271E-Common Number

CF1271E-Common Number


这道题,一开始以为是什么牛逼的数学题 后来发现好像答案满足单调性??

于是二分check就完事了 稳妥一点就分奇偶分别check 像我就喜欢骚一点 直接一遍check

复杂度O(logn^2) 快的一批

2019广工新生赛sabee题解

2019广工新生赛sabee题解


suibianxiexie

CodeForces图论刷题之路 2-1245D. Shichikuji and Power Grid

CodeForces图论刷题之路 2-1245D. Shichikuji and Power Grid

一道看似很牛逼实际上很sb的最小生成树,绝了。

CodeForces图论刷题之路 1-1243D. 0-1 MST

CodeForces图论刷题之路 1-1243D. 0-1 MST

发现自己图论菜的一 所以开始疯狂刷图论题。这是一道看似最小生成树实则是求补图连通块个数的题。

CF1256B-Minimize the Permutation题解

CF1256B-Minimize the Permutation题解

这道题。。比赛时候甚至写炸了 555 我太菜了

LuoGuP1470【最长前缀LongestPrefix】

LuoGuP1470【最长前缀LongestPrefix】

反正题解没人看 就提供个思路吧

Trie+DFS 每搜到一个节点看它是不是一个单词的终点,是就加一个搜索路径,不是就按照Trie的Find()模板进行DFS. 优化:记得加vis数组进行记忆化搜索,不然会有重复情况会TLE。

To Do List

To Do List


断断续续搞了两三天,终于是完工了,可以开始写博客了。