随笔分类 -  summary-考试题

摘要:题目链接: https://pan.baidu.com/s/13xPeJUH0AGnZPPyVTNaVig 提取码: s59u T1传销组织 给定一些要求比如 , 要有 联通 , 不连通; 这题一眼bitset维护 , 但是算吧算吧发现空间开不下 , 于是题解上就出现了一种神奇的解法 。 牺牲时间 阅读全文
posted @ 2020-01-21 06:44 沙野博士 阅读(180) 评论(1) 推荐(0) 编辑
摘要:总结 "link" 已知 $f(x) = \displaystyle \sum_{d|x}μ(d)∗d$ 现在请求出下面式子的值 $\displaystyle \sum_{i=1}^n \sum_{j=1}^nf(gcd(i,j))∗f(lcm(i,j))$ 由于值可能过大所以请对 10^9+7 取 阅读全文
posted @ 2020-01-17 20:28 沙野博士 阅读(111) 评论(1) 推荐(0) 编辑
摘要:T1 P3537 [POI2012]SZA Cloakroom 有n件物品,每件物品有三个属性a[i], b[i], c[i] (a[i]m+s。 2. 所有选出物品的c[i]的和正好是k。 输入输出样例 输入 1 输出 1 正解 将物品按照 a 排序 , 询问按照 m 排序。 这样按顺序枚举询问 阅读全文
posted @ 2020-01-11 17:55 沙野博士 阅读(205) 评论(0) 推荐(0) 编辑
摘要:这是我写的第一篇总结, 写总结的目的是 , 回顾 , 反思 , 超越 上午考试 T1 是一个关于矩阵的题,求K次幂之后的和 , 及异或和, 考试只拿了四十分的暴力 , 据说正解要用到 特征值,我都不知道特征值是啥,看来这又是一道改不完的题了。 T2 是数据结构wlj,爆切了他(虽然是在考试后),而我 阅读全文
posted @ 2020-01-05 21:38 沙野博士 阅读(117) 评论(1) 推荐(0) 编辑