随笔分类 - 题解
摘要：题目 有一个塔,他的名字叫做粽粑,粽粑的每一层都有一个颜色 . 粽粑非常厉害,它在吸收天地精华之后会长高.粽粑的长高方式有两种: 1.在塔顶长出一层. 2.在塔底长出一层,即原来的第一层变成第二层,第二层变成第三层,以此类推,新长出来的是第一层. 粽粑有可能在某个时刻不是很开心,这个时候它会撤销它的
阅读全文
摘要：题目 d(k)表示k的所有约数的和。d(6) = 1 + 2 + 3 + 6 = 12。 定义S(N) = ∑1 include include include include include include include const int maxlongint=2147483647; cons
阅读全文
摘要：题目 已知 $f(x)=\sum_{d|x}μ(d)∗d$ 现在请求出下面式子的值 $\sum_{i=1}^{n}\sum_{j=1}^{n}f(gcd(i,j))∗f(lcm(i,j))$ 由于值可能过大所以请对 10^9+7 取模 $n≤10^9$ 分析 $f$为积性函数， 因为$lcm(i,j
阅读全文
摘要：题目 分析 套上 "prufer序列" ， 对于一颗n个节点度数分别为$d_1、d_2...d_n$方案数为$\dfrac{(n 2)!}{(d_1 1)!(d_2 1)!......(d_n 1)!}$ 所以答案为 $$\sum_{d_1+d_2+...+d_n=2n 2}\dfrac{(n 2)
阅读全文
摘要：题目 papyrus 喜欢谜题... 来解一道如何？ 在你面前有一个被加密了的数组，其原数组是一个等差序列，你面前的则是将原数组中的所有数字都对m 取模再打乱后而得到的新数组 papyrus 给你出的谜题就是还原出原等差序列 保证数据有解，而且因为papyrus 喜欢质数，所以他给你出的谜题中的m
阅读全文
摘要：题目 分析 $s[i]$表示a前缀和。 设$f[i]$表示做完了1~i的友谊颗粒的最优值（不一定选i），那么转移方程为 $$f[i]=max\{f[i 1],max\{f[j] s[i]+s[j]+\dfrac{(i j)(i j+1)}{2}\}\}$$，用斜率优化来处理这个。 类似的，设$g_i
阅读全文
摘要：题目 分析 对于$$\sum_{i=1}^{n}\lfloor\dfrac{T B_i}{A_i}\rfloor$$ 我们考虑拆开处理，得到 $$\sum_{i=1}^{n}(\lfloor\dfrac{T}{A_i}\rfloor \lfloor\dfrac{B_i}{A_i}\rfloor) [
阅读全文
摘要：题目 有一个n个点的无向图，给出m条边，每条边的信息形如$$ 给出q组询问形如$$ 接下来解释询问以及边的意义 询问表示，一开始你在点u上，然后按顺序处理编号从l到r的边 对于一条边$$，你可以进行两种操作： 如果你当前在x点或者y点上，那么你可以走这条边（从x到y或从y到x）并付出c的代价（当然你
阅读全文
摘要：题目 分析 假设答案为ans， 发现$$k=\sum_{i=1}^{min(n,k)}\lfloor \dfrac{ans}{i} \rfloor$$ 于是可以对ans进行二分， 用分块来求出上面的式子。与k进行比较。
阅读全文
摘要：题目 给出一个长度为n的序列a[] 给出q组询问，每组询问形如$$，求a序列的所有区间中，数字x的出现次数与数字y的出现次数相同的区间有多少个。 分析 我们可以维护一个前缀和sum，遇到x时加1，遇到y减1。 那么对于区间[l,r]，如果sum[r] sum[l 1]=0，则这个区间合法。 我们可以
阅读全文
摘要：题目 trie 暴力就是对于每个询问的T个字符串 第i个和第i+1个直接个从后暴力枚举每位是否相同， 但这个方法TLE 我们考虑是否可以用更快的方法来求出两个字符串的最长公共后缀。 我们把所有的字符串从后往前扔进trie中，搞个lca就可以了，最长公共后缀就是lca的深度。 include incl
阅读全文
摘要：题目 小w 偶然间见到了一个DAG。 这个DAG 有m 层，第一层只有一个源点，最后一层只有一个汇点，剩下的每一层都有k 个节点。 现在小w 每次可以取反第i(1 include include include include include include include const int ma
阅读全文
摘要：题目 Y sera 陷入了沉睡，幻境中它梦到一个长度为N 的序列{Ai}。 对于这个序列的每一个子串，定义其幻境值为这个子串的和，现在Y sera 希望选择K 个不同的子串并使得这K 个子串的幻境值之和最大。 然而由于梦境中的种种限制，这些子串的长度必须在L 到R 之间。 你需要告诉她，最大的幻境值
阅读全文
摘要：题目 分析 发现，$C_{ai+aj+bi+bj}^{ai+aj}$,其实就等于从(0,0)走最短路到(ai+aj,bi+bj)。 我们可以想办法将i、j分开，从(0,0)走最短路到(ai+aj,bi+bj)其实就相当于从( ai, bi)走最短路到(aj,bj)， 那么，在坐标系上，计算出所有(
阅读全文
摘要：题目 分析 我们发现，如果[l,r]的异或和为k是真要求，有且仅当不存在[l,i]和[i,r]两个区间的异或和不为k。 我们用带权并查集了维护这些，但是，由于区间不连续，我们将点权移到边上，对于区间[l,r]的点权异或和，变成[l,r+1]边权异或和。并查集合并时将大点连向小点， 最后通过并查集求异
阅读全文
摘要：题目 好吧，我表示比赛时完全看不懂题目 题目解释 良心的出题人为一道两三句可以讲清楚的题目，又写了一大坨恶心的解释。 容斥 其实题目就是有个数组a[1~n+1]，已知a[n+1]=m，1 include include include include include include include
阅读全文
摘要：题目 分析 如果我们确定最后的成绩公布日期t，那么就可以贪心来求出最小的不愉快度： 首先，那些希望的日期小于t的同学，会产生不愉快度，这个用前缀和可以来处理， 对于课程，我们要将大于t的课程全部拖到t， 可以考虑有A、B操作， 首先我们知道，操作的总数是固定的 当A =B时，尽量选B会最优，于是，对
阅读全文
摘要：题目 月球上反凤凰装甲在凤凰之力附身霍普之前，将凤凰之力打成五份，分别附身在X战警五大战力上面辐射眼、白皇后、钢力士、秘客和纳摩上（好尴尬，汗）。 在凤凰五使徒的至高的力量的威胁下，复仇者被迫逃到昆仑的一座山上，因为凤凰五使徒监视不到那里。 霍普加入了复仇者，为了磨练自己，她在n个山峰之间跳跃。 这
阅读全文
摘要：题目 分析 观察这个是式子$\sum_{d|n}f(n)=n$， 发现其实函数$f()$就是欧拉函数$φ()$（见http://blog.csdn.net/chen1352/article/details/50695930）。 于是，随随便便线筛啦。 include include include
阅读全文
摘要：题目 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿，突然，牛棚的电源跳闸了，所有的灯都被关闭了。贝希是一个很胆小的女生，在伸手不见拇指的无尽的黑暗中，她感到惊恐，痛苦与绝望。她希望您能够帮帮她，把所有的灯都给重新开起来！她才能继续快乐地跟她的闺密们继续玩游戏！ 牛棚中一共有N（1 inclu
阅读全文
浙公网安备 33010602011771号