摘要：
LINK： "多少个1？" 题目要求：$\sum_{i=0}^{n 1}10^i \equiv k \mod m$ 最小的n。 看起来很难求的样子 这个同余式 看起来只能暴力枚举。 不过既然是同余 我们等式两边就可以同时进行加减乘 运算。 考虑转换成我们熟悉的模型 而这个形式比较像高次同余方程。 等 阅读全文
posted @ 2020-03-19 17:21
chdy
阅读(115)
评论(0)
推荐(0)
摘要：
以前线性基学了三天 写了一些题目。 到现在 线性基？ 线性基是啥？？线性基有啥用啊？？？ 果然 人类最大的敌人 是遗忘 忘了 就什么也没有了。 但有些事情是不能忘记的 曾经的创伤 依然在深夜 隐隐作痛。知识也是如此 我们要一直铭记。 以前写的线性基总结：LINK： "Idearlist" 这个上面写 阅读全文
posted @ 2020-03-18 23:26
chdy
阅读(191)
评论(0)
推荐(0)
摘要：
LINK： "最短路径树问题" 这道题要求出 最短路径树 字典序得最小。在这棵树上要求出包含K个点的最长路径长度 和 包含K个点的最长路径长度的路径有多少条。 最短路径树一般我们求出最短路后 在最短路图上dfs一遍 以dfs树作为最短路径树。 要求字典序最小 常规方法 开vector存图 sort一 阅读全文
posted @ 2020-03-18 22:19
chdy
阅读(128)
评论(0)
推荐(0)
摘要：
LINK: "数字序列" 这是一道论文题 我去看了一眼论文鸽的论文。 发现讲的还算能懂。可并堆的操作也讲的比较清晰。 对于这道题首先有一个小trick 我们给a数组全部减去其对应的下标这样我们求出来的b数组就可以不需要满足严格递增的条件了只要不降即可。 这样更有利于我们继续的思考 此时对于a序列单调 阅读全文
posted @ 2020-03-18 16:29
chdy
阅读(302)
评论(0)
推荐(0)
摘要：
LINK： "梦幻岛宝珠" 时隔多日 我再次挑战这道题。还是以失败告终。 我觉得这一道背包真的有点难度 这是一个数量较少 但是价值和体积较大的背包。 通常的01背包 要不就是体积小 要么是价值小 但这道题给了价值和体积都大 说明必然有其他重要的条件。 那就是体积为$a 2^b$ $a\leq 10, 阅读全文
posted @ 2020-03-17 23:35
chdy
阅读(184)
评论(0)
推荐(0)
摘要：
时隔多日 我又来挑战这道dp。 几个月前给写自闭了。几个月后再来。 首先一个我们能列出来的状态 是以行为转移的 f[i]表示前i行...但是会发现此时列我们控制不了 且棋子的颜色,个数我们也要放到状态里。 这个dp是一个完成不了 或者说复杂度过高的dp。 必须得换一个状态 可以想到 由于每种颜色棋子 阅读全文
posted @ 2020-03-17 20:41
chdy
阅读(133)
评论(0)
推荐(0)
摘要：
LINK： "罗马游戏" 这道题 每次合并两个集合 或者 每次找到某个集合中值最小的并且将其删掉。 发现直接主席树+主席树合并即可 但是这样做过于不优美且$n\leq 1000000$这样做在常数上不优秀。 我们考虑开堆 合并两个堆？启发式合并？nlog^2崩掉。 那直接开斜堆 即左偏树 或者说可并 阅读全文
posted @ 2020-03-17 18:21
chdy
阅读(116)
评论(0)
推荐(0)
摘要：
LINK： "NOI2016循环之美" 这道题是 给出n m k 求出$1\leq i\leq n,1\leq j\leq m$ $\frac{i}{j}$在k进制下是一个纯循环的。 由于数值相同的分数不能记录 所以 $(i,j)==1$ 对于是一个纯循环的数我们先从最熟悉的10进制下说起。 可以发 阅读全文
posted @ 2020-03-17 16:05
chdy
阅读(178)
评论(0)
推荐(0)
摘要：
dfs树是解决图中带环的利器。 前天CF的F题就是dfs树，但是当时我没有认真思考 觉着找到一个环过于困难 当时没有想到 也没理解dfs树的意义。 对于一张无向图求出一个dfs树 这个树有两种边 树边和非树边。 其中非树边连接的u v 他们一定具有祖先关系。 $注：这是一个很显然 也十分重要的性质。 阅读全文
posted @ 2020-03-16 20:09
chdy
阅读(1122)
评论(0)
推荐(2)
摘要：
LINK：[2440中山市选2011 完全平方数] 这个中山市太强了 还有市选。。 之所以做这道题是因为这道题 有一个朋友给我的题目 我没想出来 和这道题类似。注意 活用容斥！ 楔子：求出1~n内所有不含平方质因数的数字个数。$n\leq 10^{12}$ 更形象一点$\sum_{i=1}^{n}\ 阅读全文
posted @ 2020-03-16 19:05
chdy
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号