上一页 1 2 3 4 5 6 7 8 ··· 18 下一页

2020年4月29日

LOJ6358 前夕

摘要: 二项式定理 + 单位根反演. 阅读全文

posted @ 2020-04-29 15:06 autoint 阅读(243) 评论(0) 推荐(0) 编辑

LOJ6485 LJJ学二项式定理

摘要: 单位根反演学习笔记。 阅读全文

posted @ 2020-04-29 11:38 autoint 阅读(174) 评论(0) 推荐(0) 编辑

test20200428 lg

只有注册用户登录后才能阅读该文。 阅读全文

posted @ 2020-04-29 10:07 autoint 阅读(17) 评论(0) 推荐(0) 编辑

2020年4月27日

LOJ2882 两个人的星座

摘要: 三角形公切线,极角排序好题 阅读全文

posted @ 2020-04-27 20:31 autoint 阅读(278) 评论(0) 推荐(0) 编辑

LOJ6045 价

摘要: 巧妙的最大权闭合子点集构造,反证证明正确性 阅读全文

posted @ 2020-04-27 18:37 autoint 阅读(116) 评论(0) 推荐(0) 编辑

test20200427 数字

只有注册用户登录后才能阅读该文。 阅读全文

posted @ 2020-04-27 16:38 autoint 阅读(7) 评论(0) 推荐(0) 编辑

2020年4月26日

HNOI2016 矿区

摘要: 平面图转对偶图+生成树容斥 阅读全文

posted @ 2020-04-26 21:22 autoint 阅读(111) 评论(0) 推荐(0) 编辑

WC2013 平面图

摘要: 平面图转对偶图+扫描线做平面图点定位+并查集启发式合并。 阅读全文

posted @ 2020-04-26 17:21 autoint 阅读(324) 评论(0) 推荐(0) 编辑

LOJ572 Misaka Network 与求和

摘要: 手动杜教筛,魔改Min_25筛处理次大质因子的贡献。 阅读全文

posted @ 2020-04-26 11:18 autoint 阅读(228) 评论(0) 推荐(0) 编辑

LOJ6682 梦中的数论

摘要: 筛$\sigma_0^2(x)$,Min_25筛练习题。 阅读全文

posted @ 2020-04-26 10:03 autoint 阅读(152) 评论(0) 推荐(0) 编辑

2020年4月25日

LOJ6181 某个套路求和题

摘要: 筛$f(n) = \prod_{d|n} \mu(d)$,组合意义分析+Min_25筛 阅读全文

posted @ 2020-04-25 22:00 autoint 阅读(338) 评论(0) 推荐(0) 编辑

test20200425 亚特兰大

只有注册用户登录后才能阅读该文。 阅读全文

posted @ 2020-04-25 21:00 autoint 阅读(15) 评论(0) 推荐(0) 编辑

test20200425 迫害 DJ

只有注册用户登录后才能阅读该文。 阅读全文

posted @ 2020-04-25 18:40 autoint 阅读(16) 评论(0) 推荐(0) 编辑

CF1340F Nastya and CBS

摘要: 线段树+hash维护括号序列,或者分块乱搞 阅读全文

posted @ 2020-04-25 11:46 autoint 阅读(355) 评论(2) 推荐(0) 编辑

2020年4月23日

AGC033D Complexity 和 Atcoder Manga Market

摘要: 利用答案倍增优化DP状态,奇特的思路。 阅读全文

posted @ 2020-04-23 21:41 autoint 阅读(226) 评论(0) 推荐(0) 编辑

AGC022F Checkers

摘要: 反向构造DP,再次反向来优化DP 阅读全文

posted @ 2020-04-23 21:08 autoint 阅读(432) 评论(0) 推荐(0) 编辑

LG4194 矩阵

摘要: 二分答案+有上下界可行流 阅读全文

posted @ 2020-04-23 16:05 autoint 阅读(148) 评论(0) 推荐(0) 编辑

LOJ6029 市场 和 UOJ228 基础数据结构练习题

摘要: 线段树区间开根和区间除法的均摊分析 阅读全文

posted @ 2020-04-23 15:47 autoint 阅读(178) 评论(0) 推荐(0) 编辑

2020年4月22日

CF559E Gerald and Path

摘要: 区间覆盖问题,神仙DP优化。 阅读全文

posted @ 2020-04-22 20:47 autoint 阅读(268) 评论(0) 推荐(0) 编辑

ARC096F Sweet Alchemy

摘要: 性价比在背包问题中的运用 阅读全文

posted @ 2020-04-22 17:30 autoint 阅读(287) 评论(0) 推荐(0) 编辑

CF708E Student's Camp

摘要: 复杂巧妙的概率DP,前缀和推公式 阅读全文

posted @ 2020-04-22 16:04 autoint 阅读(189) 评论(0) 推荐(0) 编辑

CF536D Tavas in Kansas

摘要: 最短路与取石子游戏,后缀min优化DP 阅读全文

posted @ 2020-04-22 15:01 autoint 阅读(146) 评论(0) 推荐(0) 编辑

CF724E Goods transportation

摘要: 最大流转最小割DP,模拟最大流好题 阅读全文

posted @ 2020-04-22 11:36 autoint 阅读(180) 评论(0) 推荐(0) 编辑

CF568E Longest Increasing Subsequence

摘要: LIS的两种做法,最优化DP的拓展 阅读全文

posted @ 2020-04-22 11:14 autoint 阅读(207) 评论(0) 推荐(0) 编辑

AGC030D Inversion Sum

摘要: 利用期望的线性性进行DP。巧妙的观察到DP数组大部分没有变来优化复杂度。 阅读全文

posted @ 2020-04-22 10:14 autoint 阅读(152) 评论(0) 推荐(0) 编辑

CF585F Digits of Number Pi

摘要: AC自动机大力数位DP。 阅读全文

posted @ 2020-04-22 09:23 autoint 阅读(183) 评论(0) 推荐(0) 编辑

2020年4月21日

SDOI2018 原题识别

摘要: 毒瘤数据结构题。 阅读全文

posted @ 2020-04-21 19:36 autoint 阅读(342) 评论(0) 推荐(0) 编辑

BZOJ3145 Str 和 test20200421 字符串

摘要: 用后缀自动机和后缀树统计分拆成两段的答案,用set启发式合并维护答案。另外一道类似题意的dsu on tree(其实就是启发式合并)。 阅读全文

posted @ 2020-04-21 16:39 autoint 阅读(156) 评论(0) 推荐(0) 编辑

2020年4月20日

LOJ6037 猜数列

摘要: 究极复杂的状压DP。 阅读全文

posted @ 2020-04-20 21:21 autoint 阅读(192) 评论(0) 推荐(0) 编辑

2020年4月19日

LOJ6031 字符串

摘要: SAM + 根号分治. 阅读全文

posted @ 2020-04-19 16:12 autoint 阅读(165) 评论(0) 推荐(0) 编辑

AGC022E Median Replace

摘要: 大名鼎鼎的毕克自动机 阅读全文

posted @ 2020-04-19 14:59 autoint 阅读(258) 评论(0) 推荐(0) 编辑

CF1110H Modest Substrings

摘要: AC自动机DP+数位DP,难得的好题 阅读全文

posted @ 2020-04-19 12:11 autoint 阅读(220) 评论(0) 推荐(0) 编辑

FJOI2016 建筑师 和 CF960G Bandit Blues

摘要: 第一类斯特林数,组合意义好题 阅读全文

posted @ 2020-04-19 10:10 autoint 阅读(144) 评论(0) 推荐(0) 编辑

test20200418 双排列最大值之和计数

只有注册用户登录后才能阅读该文。 阅读全文

posted @ 2020-04-19 09:43 autoint 阅读(2) 评论(0) 推荐(0) 编辑

2020年4月16日

test20200415 游戏 和 NOI2011 兔兔与蛋蛋游戏

摘要: 二分图最大匹配结合的有意思的博弈题,据说是个经典二分图模型 阅读全文

posted @ 2020-04-16 20:46 autoint 阅读(162) 评论(0) 推荐(0) 编辑

CF700E Cool Slogans 和 CF1063F String Journey

摘要: 运用SAM每个状态对应字符串相等的性质,进行取舍DP。不错的练手题。 另外一道题意相近的SAM题,巧妙的找性质。 阅读全文

posted @ 2020-04-16 17:17 autoint 阅读(155) 评论(0) 推荐(0) 编辑

2020年4月15日

LOJ6274 数字

摘要: DP套数位DP,小清新题 阅读全文

posted @ 2020-04-15 21:39 autoint 阅读(528) 评论(0) 推荐(0) 编辑

test20200415 看门人 和 WC2010 重建计划

摘要: 长链剖分维护与深度相关路径问题 阅读全文

posted @ 2020-04-15 18:41 autoint 阅读(257) 评论(0) 推荐(0) 编辑

2020年4月14日

TJOI2018 Party 和 HDU4352 XHXJ's LIS

摘要: 比较简单的DP套DP 阅读全文

posted @ 2020-04-14 22:08 autoint 阅读(158) 评论(0) 推荐(0) 编辑

AGC026D Histogram Coloring

摘要: 笛卡尔树DP,黑白染色简单计数 阅读全文

posted @ 2020-04-14 14:48 autoint 阅读(372) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 8 ··· 18 下一页

导航