做题随笔
DeadWooder
这个作者很懒,什么都没留下…
展开
-
codeforce_486D
树形DP,重复点处理 题目信息: 题目连接 24+26+(34×) 大意: 给你一棵树和一个数 ddd ,定义一个集合 SSS,SSS 满足 1.1.1.非空 2.2.2.集合内的点可以直接或者间接相连 3.3.3.集合内的最大值maxmaxmax与其它的点值差小于ddd。问有多少个这样区间SSS。 解题思路: 考虑最大值确定的情况,显然可以dfsdfsdfs找出最大的一个满足情况的集合。这个集...原创 2019-08-19 22:51:43 · 159 阅读 · 0 评论 -
codeforce_495B
最简即最难 题目信息: 题目连接 5+(10×) 题目大意: 给你 a,ba,ba,b 问 a≡b(modx)a \equiv b(modx)a≡b(modx)中 ,xxx 有几个解。 解题思路: 刚开始瞎想一通,什么线型方程,搞半天。最后问了学姐,这不就是 a−kx=ba-kx=ba−kx=b 吗。a−b=kx,x∣(a−b)a-b=kx,x|(a-b)a−b=kx,x∣(a−b),找到 aa...原创 2019-08-20 09:00:13 · 184 阅读 · 0 评论 -
HDU_6579 19/暑期多校
前缀线性基 题目信息: 题目连接 10+(60×) 大意: 给一个数列,有两种操作 1.1.1. 在数列的末尾加入一个数 2.2.2. 给一个区间,询问区间内若干个数字的异或和最大值。强制在线。 思路: 若干个数的最大异或和,显然用线性基来做。但是这里是区间操作,就需要一种类似前缀和的东西来维护当前位的线性基。 考虑维护每个点的前缀线性基,线性基里将靠右的数字尽可能放高位,就是存一个额外存一个位...原创 2019-08-20 10:44:56 · 139 阅读 · 0 评论 -
18_ccpc_杭州_B Master of Phi
当代大学生的第一道数论题 2018年CCPC杭州站B题,Master of Phi 题目地址 题目大意: 给你 F(x)=∑d∣nnφ(d)(nd)\large F(x) = \sum_{d|n}^{n}\varphi(d)(\frac{n}{d})F(x)=∑d∣nnφ(d)(dn) module 998244353, n 以唯一素数分解的形式给出,求 F(x)\large F(x)F...原创 2019-08-13 09:42:27 · 158 阅读 · 0 评论