01 2020 档案

P1587 [NOI2016]循环之美 杜教筛
摘要：P1587 [NOI2016]循环之美 题目大意： ​ 给定n，m，k。求$K$进制下既约分数$\displaystyle \frac{x}{y}（1\leq x\leq n, 1\leq y\leq m）$且为纯循环小数的个数。 题解： 首先是判断分数$\displaystyle \frac{x} 阅读全文
posted @ 2020-01-16 21:25 Paranoid丶离殇 阅读(260) 评论(2) 推荐(0)
【学习笔记】省选动态规划类型选讲
摘要：$$ \Huge 动态规划类型选讲 $$ [TOC] 数据结构优化DP​ 引言 在状态转移过程中, 我们通常需要在某个区间范围内进行择优, 选出最佳决策点. 而数据结构通常可以维护出转移的最优决策. 数据结构优化$DP$的实质为 优化"转移" . 例题 "UVA12983 The Battle of 阅读全文
posted @ 2020-01-14 20:22 Paranoid丶离殇 阅读(520) 评论(1) 推荐(0)