会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
notnight
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
3
4
5
6
7
8
9
10
11
···
70
下一页
2019年8月17日
HDU 5321 Beautiful Set 容斥 (看题解)
摘要: HDU 5321 感觉有点抗拒这种题目, 看到就感觉自己不会写,其实就是个沙雕题, 感觉得找个时间练练这种题。 g[ i ] 表示gcd为 i 的倍数的方案数, f[ i ] 表示gcd为 i 的方案数, 然后先算g[ i ]然后直接容斥。
阅读全文
posted @ 2019-08-17 00:14 NotNight
阅读(139)
评论(0)
推荐(0)
2019年8月13日
HDU - 6647 树hash + dp
摘要: 6647 比赛的时候, 用了一种垃圾树hash,没过去。。
阅读全文
posted @ 2019-08-13 19:05 NotNight
阅读(274)
评论(0)
推荐(0)
2019年8月7日
HDU - 5324 Boring Class BIT套线段树
摘要: HDU - 5324 直接树套树维护dp, 或者分治 + 树状数组维护。 好像内存卡得比较紧。
阅读全文
posted @ 2019-08-07 11:39 NotNight
阅读(154)
评论(0)
推荐(0)
2019年8月6日
HDU - 5330 Route Statistics dp(看题解)
摘要: HDU - 5330 感觉这种dp和子集和dp差不多, 有点难想到。 dp[ i ][ S ][ j ] 表示最低的 i 位和 S最低的 i 位一样的所有串中, 和 S 的距离为 j 的有多少个。
阅读全文
posted @ 2019-08-06 14:20 NotNight
阅读(200)
评论(0)
推荐(0)
2019年8月2日
二分图求最大独立集模板
摘要: #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) #include #define LL long long #define LD long double #define ull unsigned long long #define fi first #define se second #define ...
阅读全文
posted @ 2019-08-02 16:45 NotNight
阅读(111)
评论(0)
推荐(0)
2019年7月31日
HDU - 5333 Undirected Graph LCT
摘要: HDU - 5333 感觉这个转换成维护最大生成树的方法很巧妙呀, 离线转化之后就是一个裸的LCT维护最大生成树, 用BIT统计边。
阅读全文
posted @ 2019-07-31 22:01 NotNight
阅读(102)
评论(0)
推荐(0)
HDU - 5398 GCD Tree LCT
摘要: HDU - 5398 预处理维护出每个时刻的最大生成树, 就LCT维护就可以了。
阅读全文
posted @ 2019-07-31 09:32 NotNight
阅读(122)
评论(0)
推荐(0)
2019年7月27日
HDU - 5329 Question for the Leader 基环树 + dp
摘要: HDU - 5329 首先肯定要把基环扣出来, 然后我们枚举每个块的大小k, k肯定是n的因子。 把基环上的点作为树根先把它们的子树都分成k份, 如果无法分肯定不行, 如果都可以分, 那么每个基环上的点可能还有一些没有达到k个, 我们需要 把相邻的基环组合一下恰好变成k个, 这个可以尺取 + dp
阅读全文
posted @ 2019-07-27 10:16 NotNight
阅读(162)
评论(0)
推荐(0)
2019年7月23日
Codeforces 1197F Coloring Game 矩阵快速幂 (看题解)
摘要: Coloring Game 我写的复杂度是 1000 * 64 * 64 * 64 * log(1e9), 感觉这个东西是很好想的, 肯定是T了的。 其实可以优化掉一个64, 就是在转移的时候用64 * 64的矩阵和 64 * 1的答案相邻相乘, 这样就可以优化掉一个64了, 以前好像没有见过这种小
阅读全文
posted @ 2019-07-23 23:10 NotNight
阅读(488)
评论(0)
推荐(0)
HDU - 6578 Blank dp
摘要: Blank dp[ o ][ i ][ j ][ k ] 表示前 o 个已经填完, 不同数字的最后一个分别在o, i, j, k, 直接dp, 把限制丢到R, 在R转移出去的时候把不合法的丢掉。
阅读全文
posted @ 2019-07-23 13:30 NotNight
阅读(637)
评论(0)
推荐(1)
上一页
1
···
3
4
5
6
7
8
9
10
11
···
70
下一页
公告