社区
community_281
帖子详情
LowestJN的留言板
LowestJN
2020-01-02 06:49:14
大家好,这里是我的留言板,如果有问题,欢迎大家留言,我会第一时间进行回复
...全文
36
回复
打赏
收藏
LowestJN的留言板
大家好,这里是我的留言板,如果有问题,欢迎大家留言,我会第一时间进行回复
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
[主席树维护HASH && SET维护DFS序] Codechef. Walks on the binary tree
传送门每次加一个串 x 会增加 n-max{LCP(x,i)},因为是树上,max{LCP(x,i)}就肯定是dfs序中跟它相邻的点,也就是它们的lca深度最深。 那么就用set维护一下dfs序,比较的话,用主席树维护hash#include ...
[BITSET 分块] BZOJ5087. polycomp
陈老师神题×2 因为多项式的系数是0/1,那么可以用bitset压位优化 但是 O(n332)" role="presentation">O(n332)O(n332)O({n^3\over 32}) 不够优 考虑每十位分一个块,令 gS=∑i=09Sibi" role="presentation...
[BZOJ4403][Lucas定理]序列统计
ZJOI2017DAY2滚粗后刷一发水题……这题显然跟ll,rr的值没关系,但是跟r−l+1r-l+1有关,另其为mm 那么考虑最后的数列一定是有a1a_1个ll,a2a_2个l+1l+1,a3a_3个l+2l+2…ama_m个rr组成,其中aia_i是大于等于0的整数...
[容斥 DP] Topcoder SRM 498 DIV1 Hard. FoxJumping
容斥 令 fi,jf_{i,j} 表示走了 ii 步不合法的,x和y都走了 jj 的方案数 li,jl_{i,j},ri,jr_{i,j} 分别表示在x,y方向上随便走了 ii 步,走了 jj 的方案数那么答案是 ∑d=0R(−1)d(Rd)∑i=0nfd,i×lR−d,n−i×rR...
ZJOI2017 Day1 四日游
begin 以省选为由,考前停了一星期课,这星期刷水题刷得特别爽…然而还是没有突破400题大关。 考前各种模拟考啊,正睿OI的试题,学长们的题目,感觉模拟考的时候状态都不是特别好,考完了也就算了,该找个时间把...
community_281
590
社区成员
254,054
社区内容
发帖
与我相关
我的任务
community_281
提出问题
复制链接
扫一扫
分享
社区描述
提出问题
其他
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章