牛佳文

2023年11月16日

摘要：阅读全文

posted @ 2023-11-16 20:04 牛佳文阅读(14) 评论(0) 推荐(0) 编辑

摘要： I went to the Chengdu Panda Base and it was awesome! This place is where they take care of many pandas. I saw big pandas and baby pandas. They are so 阅读全文

posted @ 2023-11-16 09:44 牛佳文阅读(18) 评论(0) 推荐(0) 编辑

Genshin Impact: So Much Fun!

摘要： I love playing Genshin Impact! It's a game where you explore a big, beautiful world called Teyvat. The places in the game look really pretty, like big 阅读全文

posted @ 2023-11-16 09:29 牛佳文阅读(38) 评论(0) 推荐(0) 编辑

A Day at Wuhou Shrine

摘要： I went to Wuhou Shrine in Chengdu last weekend. It was amazing! The place is old and full of stories about famous people from Chinese history. I saw s 阅读全文

posted @ 2023-11-16 09:13 牛佳文阅读(9) 评论(0) 推荐(0) 编辑

Some Recent Thoughts Wrritten By NiuJiawen-2019141490165

摘要： Recently, many students who are junior year are taking part in interviews for exempt students. Some have obtained satisfactory offers, whereas, others 阅读全文

posted @ 2023-11-16 08:49 牛佳文阅读(17) 评论(0) 推荐(0) 编辑

2022年6月22日

基环树

摘要：基环树等价 1. n个点n个边的连通图 2.有向图每个点的出度为1,则为基环树，如果入读也都为1的话，就是环了，特殊的基环树 3.f[1,.....n] -> [1, ....n], i->f[i]与上面类似阅读全文

posted @ 2022-06-22 13:08 牛佳文阅读(32) 评论(0) 推荐(0) 编辑

2022年6月21日

割点，割边，双连通分量

摘要：点双连通：不存在割点边双连通：不存在割边点双连通：任意两点都有两条不相交的简单路径边双连通：任意两点之间存在两条不重复边的简单路径点双比边双更强一点边双缩完之后是一个树阅读全文

posted @ 2022-06-21 16:08 牛佳文阅读(33) 评论(0) 推荐(0) 编辑

强连通分量

摘要： DSF森林树边：dfs森林上的边前向边：祖先->后代的非树边返祖边：后代->祖先的非树边横插边：后面的分支连接到前面的分支的边强连通分量强连通分量：任意两个点相互可达，也就是存在一个环连接了所有的点 u和v强连通，v和w强连通，所以u,v,w三个是强连通的 Tarjan #include 阅读全文

posted @ 2022-06-21 11:00 牛佳文阅读(54) 评论(0) 推荐(0) 编辑

2022年5月14日

牛客字符串-SA

摘要：后缀数组阅读全文

posted @ 2022-05-14 13:17 牛佳文阅读(27) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 128 (Rated for Div. 2)

摘要： D 鸽..... E 给一个2*n的网格，一些(至少一个)网格上面存在一个物品，当两个物品移动到同一个网格的时候变成一个每次可以移动一个物品，求移动的最小次数首先求出存在物品的列区间为[l, r] 显然存在，不会将物品移动到[l, r]之外在[l, r]之间做dp f[i][0]:表示从l列移阅读全文

posted @ 2022-05-14 10:49 牛佳文阅读(53) 评论(0) 推荐(0) 编辑

公告