10.8 学习广义后缀自动机,学习了单调队列优化01背包。 10.9 学习了广义后缀自动机、霍尔定理 ...
☆ 展开评论(0条)★ 收起评论
下面总结一下知识点: 数据结构相关 树链剖分,树分治,树分块 后缀自动机(SA ...
之前一直没弄明白这个莫比乌斯反演是个什么,相关资料太过于开门见山,看了大佬的入门级别的 ...
终于弄明白莫比乌斯反演是怎么回事了,来总结一下... 首先是莫比乌斯函数的定义 , p1 ...
【BZOJ5287】[HNOI2018]毒瘤(动态规划,容斥) 题面 BZOJ洛谷 题解 考场上想 ...
1.今天看了一下SDOI2017 的题目,感觉很棒,很中肯的题目。接下来几天把这几个题写了。 ÿ ...
一、Trie树简介 Trie树,是一种树形结构,是一种hash树的变种,Trie树的名字 ...
题面 \(solution:\) 这一题绝对算的上是一道经典的例题,它向我们诠释了一种新的线段树 ...
亚特兰大地广人稀,街上很少有看到人,看到的只是为数不多的汽车在路上慢慢的跑,这里 ...
意大利杯:亚特兰大 vs 尤文图斯 比赛时间:2019-01-31 03:45 WL:5.00 3.50 1.70 3. ...
原文地址:https://www.mozhe.cn/news/detail/459 在今年3月份,美国三大高地城市之一的亚特 ...
题意 有个N层的高楼和若干个棋子,所有的棋子都是一样的。棋子从楼的某层E扔到地上不会碎(0 < ...
题意 d(k)表示k的所有约数的和。d(6) = 1 + 2 + 3 + 6 = 12。 定义S(N) = ∑ ...
题意 题目链接 分析 先考虑没有障碍怎么做,定义 f(i,j,k) 每一维走了 i,j,k 位的方案数 ...
题意 有 \(n\) 个箱子,指定一个箱子开始向右推,如果碰到了别的箱子会令其移动, ...
题意 题目链接 分析 二分图博弈经典模型,首先将棋盘二分图染色。考虑在某个最大匹配中,从 ...
题意 题目链接 分析 令 \(f_i\) 表示光线第一次从第一块玻璃射出第 \(i\) 块玻璃的比率。 令 \( ...
编辑 \(\rightarrow\) 首选项 \(\rightarrow\) 插件 \(\rightarrow\) 外部工具 启用 进入工具 \(\righ ...
题意 题目链接 分析 考虑枚举每个点的答案,最后除以 2 即可。 可以与 \(u\) 构成合法点 ...
题目相关 题目链接 洛谷,https://www.luogu.com.cn/problem/P1126。 题目描述 机器人移动学会 ...
本版积分规则 发表帖子 接受短信提醒接受邮件提醒 转播给听众
苹果下载仅次于上交所APP
QQ咨询|关于我们|Archiver|手机版|小黑屋|( 辽ICP备15012455号-4 ) Powered by 期权论坛 X3.2 © 2001-2016 期权工具网&期权论坛 Inc.
下载期权论坛手机APP