随笔分类 - 练习

牛客练习赛71 E.神奇的迷宫 (分治，NTT优化，dfs)

摘要：题目：传送门题意思路若能求得取得两点距离为 i 的总概率，那么就可以直接 o(n) 得到答案了。问题转化为求树上所有距离为 i (i:0~n-1) 的点对的概率和。考虑用分治，每次，找一颗树的根，使得根的儿子中最深的深度尽可能的小。然后，遍历根的所有儿子，每次，算出儿子到根的距离，维护概阅读全文

posted @ 2020-10-10 15:43 Willems 阅读(160) 评论(0) 推荐(0)

转转的数据结构题（树状数组 + 珂朵莉树（暴力））

该文被密码保护。

posted @ 2019-11-09 16:23 Willems 阅读(1) 评论(0) 推荐(0)

序列（强大思维）

该文被密码保护。

posted @ 2019-11-08 23:40 Willems 阅读(1) 评论(0) 推荐(0)

Death Sequence ( 递推 )

该文被密码保护。

posted @ 2019-11-05 16:48 Willems 阅读(1) 评论(0) 推荐(0)

D2. The World Is Just a Programming Task (Hard Version) （线段树 + 思维 || 纯思维（小技巧））

该文被密码保护。

posted @ 2019-10-23 19:29 Willems 阅读(3) 评论(0) 推荐(0)

C. Ivan the Fool and the Probability Theory （找规律思维）

该文被密码保护。

posted @ 2019-10-23 13:18 Willems 阅读(3) 评论(0) 推荐(0)

2015 北京儿现场赛 C、Today Is a Rainy Day （思维+暴搜就完事儿）

该文被密码保护。

posted @ 2019-10-10 16:11 Willems 阅读(1) 评论(0) 推荐(0)

Broken Watch ( 找规律+推导+自然溢出 )

该文被密码保护。

posted @ 2019-10-01 22:02 Willems 阅读(1) 评论(0) 推荐(0)

take （多校？概率dp？树状数组优化？）

该文被密码保护。

posted @ 2019-07-12 16:06 Willems 阅读(1) 评论(0) 推荐(0)

Fuel Economy （贪心？　遇到多次？）

该文被密码保护。

posted @ 2019-07-12 10:41 Willems 阅读(2) 评论(0) 推荐(0)

Photo （dp？毒瘤？ hard？想不到？）

该文被密码保护。

posted @ 2019-07-11 15:49 Willems 阅读(1) 评论(0) 推荐(0)

Farey Sums （法雷序列，巧妙的构思）

该文被密码保护。

posted @ 2019-07-09 22:32 Willems 阅读(1) 评论(0) 推荐(0)

o_o ....

该文被密码保护。

posted @ 2019-06-08 22:34 Willems 阅读(68) 评论(0) 推荐(0)

导航

公告