摘要：
##周报 ##本周总结 本周搞学校linux作业居多，刷了一些dp题，学习了01分数规划。 ##大专题 dp，数论 ##小专题 无 ##题目完成情况 组队赛一场 atc 一场 cf vp两场 dp 4题 01分数规划 4题 阅读全文
摘要：
##周报 ##本周总结 很久不练思维题和构造题，本周基本都在vp之前的cf，还有cf group里面的题，外加算法设计书里面的部分dp题。 ##大方向 动态规划，思维构造 ##小专题 线性dp，思维构造 ##题目完成情况 线性dp 4题 打了两场cf vp了5场cf 阅读全文
摘要：
##本周总结 本周考试周，基本在复习，考完试简单刷了点题。 ##大专题 杂 ##小专题 线段树 构造 ##题目完成情况 cf 4题 abc 1题 线段树 3题 树剖 1题 阅读全文
摘要：
##本周总结 这周琐事较多，忙着回老家各种，训练量较小，这周主要还是在写数据结构，外加一部分的数论基础知识,主要还是跟着牛客的专题推进。 ##大专题 数据结构 ##小专题 莫队，带修莫队，树上莫队，线段树 ##题目完成情况 一场cf 一场abc, 补了一场arc 莫队，带修莫队 10题 树上莫队：1 阅读全文
摘要：
##本周总结： 本周主要学习了一些数据结构的内容，部分算法以了解为主。 ##大专题： 数据结构 ##小专题： 树链剖分，dsu on tree, 分块，莫队，带修莫队，dfs序，RMQ ##题目完成情况 树剖：7题 dfs序，RMQ:4题 dsu:2题 分块:4题 莫队，带修莫队：写了两道板题，下周 阅读全文
摘要：
#2023.1.1周报 ##本周总结： 本周比较不幸感染了新冠，前几天在发着烧，所以大部分时间是在休息，本周主要学习了动态规划没学的的数位dp和概率dp，但概率dp里面概率算的不是太明白所以概率dp写的题比较少，中途去补刷了一些网络流的题。 ##大主题： 动态规划，图论 ##小专题： 数位dp，概率 阅读全文
摘要：
#筛子游戏题解 ##题目大意： 吉吉国王正在玩一款手游，这个手游的规则非常简单。一开始你会得到三个筛子，三个筛子分别有$k1, k2, k3$面，也就是说分别可以扔出[1, k1], [1, k2], [1, k3]之间数。一开始的分数为$0$，每次扔筛子都会扔出$x, y, z$三个数，但是这个游 阅读全文
摘要：
#恶意竞争 ##题目大意： 巨软和微硬两家公司是竞争对手，微硬希望从巨软公司的软件中找到漏洞来打击竞品的销量。巨软公司的软件有$s$个子组件，漏洞分为$n$类，微硬公司希望在其中每个子组件中都找到至少一个漏洞，且找到每个类型至少一个漏洞。微硬公司每天可以找到一个漏洞（从每个子组件中找出漏洞的概率相同 阅读全文
摘要：
#送分了QAQ ##题目大意： 如果一个数字内部包含了4或者38，则称该数字不合法，给定一个区间[n,m] ,求出区间内所有的不合法数字。 ##分析： 首先给定三个状态，分别用0， 1， 2表示，0状态表示在该位之前没有出现过4 or 38 ,1表示在此之前没出现过4or38并且当前位的值为3，2表 阅读全文