LOJ6358 前夕
摘要：
二项式定理 + 单位根反演. 阅读全文
posted @ 2020-04-29 15:06 autoint 阅读(266) 评论(0) 推荐(0)
LOJ6485 LJJ学二项式定理
摘要：
单位根反演学习笔记。 阅读全文
posted @ 2020-04-29 11:38 autoint 阅读(199) 评论(0) 推荐(0)
平面图转对偶图+生成树容斥 WC2013 平面图
摘要：
平面图转对偶图+扫描线做平面图点定位+并查集启发式合并。 阅读全文
posted @ 2020-04-26 17:21 autoint 阅读(391) 评论(0) 推荐(0)
LOJ572 Misaka Network 与求和
摘要：
手动杜教筛，魔改Min_25筛处理次大质因子的贡献。 阅读全文
posted @ 2020-04-26 11:18 autoint 阅读(273) 评论(0) 推荐(0)
LOJ6682 梦中的数论
摘要：
筛$\sigma_0^2(x)$，Min_25筛练习题。 阅读全文
posted @ 2020-04-26 10:03 autoint 阅读(176) 评论(0) 推荐(0)
LOJ6181 某个套路求和题
摘要：
筛$f(n) = \prod_{d|n} \mu(d)$，组合意义分析+Min_25筛 阅读全文
posted @ 2020-04-25 22:00 autoint 阅读(377) 评论(0) 推荐(0)
CF1340F Nastya and CBS
摘要：
线段树+hash维护括号序列，或者分块乱搞 阅读全文
线段树+hash维护括号序列，或者分块乱搞 阅读全文
posted @ 2020-04-25 11:46 autoint 阅读(395) 评论(2) 推荐(0)
AGC033D Complexity 和 Atcoder Manga Market
摘要：
利用答案倍增优化DP状态，奇特的思路。 阅读全文
posted @ 2020-04-23 21:41 autoint 阅读(266) 评论(0) 推荐(0)
LOJ6029 市场 和 UOJ228 基础数据结构练习题
摘要：
线段树区间开根和区间除法的均摊分析 阅读全文
posted @ 2020-04-23 15:47 autoint 阅读(206) 评论(0) 推荐(0)
CF559E Gerald and Path
摘要：
区间覆盖问题，神仙DP优化。 阅读全文
posted @ 2020-04-22 20:47 autoint 阅读(284) 评论(0) 推荐(0)
CF708E Student's Camp
摘要：
复杂巧妙的概率DP，前缀和推公式 阅读全文
posted @ 2020-04-22 16:04 autoint 阅读(208) 评论(0) 推荐(0)
CF536D Tavas in Kansas
摘要：
最短路与取石子游戏，后缀min优化DP 阅读全文
最短路与取石子游戏，后缀min优化DP 阅读全文
posted @ 2020-04-22 15:01 autoint 阅读(193) 评论(0) 推荐(0)
CF724E Goods transportation
摘要：
最大流转最小割DP，模拟最大流好题 阅读全文
posted @ 2020-04-22 11:36 autoint 阅读(190) 评论(0) 推荐(0)
CF568E Longest Increasing Subsequence
摘要：
LIS的两种做法，最优化DP的拓展 阅读全文
posted @ 2020-04-22 11:14 autoint 阅读(235) 评论(0) 推荐(0)
AGC030D Inversion Sum
摘要：
利用期望的线性性进行DP。巧妙的观察到DP数组大部分没有变来优化复杂度。 阅读全文
posted @ 2020-04-22 10:14 autoint 阅读(173) 评论(0) 推荐(0)
CF585F Digits of Number Pi
摘要：
AC自动机大力数位DP。 阅读全文
posted @ 2020-04-22 09:23 autoint 阅读(208) 评论(0) 推荐(0)
BZOJ3145 Str 和 test20200421 字符串
摘要：
用后缀自动机和后缀树统计分拆成两段的答案，用set启发式合并维护答案。另外一道类似题意的dsu on tree（其实就是启发式合并）。 阅读全文
posted @ 2020-04-21 16:39 autoint 阅读(184) 评论(0) 推荐(0)
CF1110H Modest Substrings
摘要：
AC自动机DP+数位DP，难得的好题 阅读全文
posted @ 2020-04-19 12:11 autoint 阅读(250) 评论(0) 推荐(0)
FJOI2016 建筑师 和 CF960G Bandit Blues
摘要：
第一类斯特林数，组合意义好题 阅读全文
posted @ 2020-04-19 10:10 autoint 阅读(168) 评论(0) 推荐(0)
test20200415 游戏 和 NOI2011 兔兔与蛋蛋游戏
摘要：
二分图最大匹配结合的有意思的博弈题，据说是个经典二分图模型 阅读全文
二分图最大匹配结合的有意思的博弈题，据说是个经典二分图模型 阅读全文
posted @ 2020-04-16 20:46 autoint 阅读(202) 评论(0) 推荐(0)
CF700E Cool Slogans 和 CF1063F String Journey
摘要：
运用SAM每个状态对应字符串相等的性质，进行取舍DP。不错的练手题。
另外一道题意相近的SAM题，巧妙的找性质。 阅读全文
posted @ 2020-04-16 17:17 autoint 阅读(177) 评论(0) 推荐(0)
test20200415 看门人 和 WC2010 重建计划
摘要：
长链剖分维护与深度相关路径问题 阅读全文
posted @ 2020-04-15 18:41 autoint 阅读(273) 评论(0) 推荐(0)
TJOI2018 Party 和 HDU4352 XHXJ's LIS
摘要：
比较简单的DP套DP 阅读全文
posted @ 2020-04-14 22:08 autoint 阅读(179) 评论(0) 推荐(0)
AGC026D Histogram Coloring
摘要：
笛卡尔树DP，黑白染色简单计数 阅读全文
posted @ 2020-04-14 14:48 autoint 阅读(397) 评论(0) 推荐(0)
浙公网安备 33010602011771号