题目简单总结
自我复习是使用
WangBaoYan1
这个作者很懒,什么都没留下…
展开
-
2021年度训练联盟热身训练赛第三场
https://ac.nowcoder.com/acm/contest/13168A 水题B发现奇数中间的块会被分隔,大块由好多小块组成。#include <bits/stdc++.h>using namespace std;int main(){ long long a,b; cin>>a>>b; long long ans = __gcd(a,b); a /= ans; b /= ans; if(a &am原创 2021-03-25 16:09:45 · 55 阅读 · 0 评论 -
2021牛客寒假算法基础集训营6机器人(状态压缩Dp,公式推导)
链接:https://ac.nowcoder.com/acm/contest/9986/G来源:牛客网注意在数据范围小的时候,考虑状压DP,和注意可以从两个元素入手推导多个元素有 n 个机器人,每个机器人会读入一个 x ,并返回 ax+b 。现在银临姐姐手里有一个数 x ,她想将机器人按某种顺序排列,使得最终返回得到的 x 尽可能大。解法一:对于任意两个函数,A在内或者B在内,推导出公式,排序bool cmp(node a,node b){ return a.b * b.a + b.b原创 2021-02-26 10:51:56 · 121 阅读 · 0 评论 -
Codeforces Round #694 (Div. 2)
https://codeforces.ml/contest/1471/problemsCodeforces Round #694Div. 2D. Strange Definition在归类集合的时候不一定要,找出与当前元素在同一集合的所有元素来归类集合也可以用当前元素属于某个集合来归类集合,在问题较为复杂的时候,考虑集合中元素所具有的属性来归类map写到外面的时候时间更快,在复杂度比较紧张的情况下,可以用int就用int如果每个元素都进行分解较为麻烦的话,可以考虑预处理,如此题可以把所有的元素的因子都处理原创 2021-02-23 23:33:16 · 65 阅读 · 0 评论 -
【ACM】有关区间 数的 分解 求和 的一些简单思路,筛法思维
本文主要面向∑i=abf(i)\sum_{i=a}^b f(i)∑i=abf(i)类的公式,其中f(i)f(i)f(i)表示一种将iii进行分解的方式,比如iii的因子之和,将iii的质因子按照位数排列成十进制。例一:https://ac.nowcoder.com/acm/contest/9982/I用欧拉晒,在让每个数被其所有质因子筛一遍,然后在筛的过程中更新其fff最后把所有的fff相加即可。例二:求【a,b】区间所有元素的因数和的和考虑到单个数计算因子较为复杂但是1-n内所有数的因子原创 2021-02-04 11:07:23 · 210 阅读 · 0 评论 -
【树】【数论】【DFS】Codeforces Round #665 (Div. 2)
此为自我记录,非常粗糙,像看题解的还是换一个吧CF D题树的简单搜索,加上一点数论题意为:给一颗树 (E,V,W),W为边权。让所有的边权的 * == k,然后让最小,并且为1的边权要尽可能少的出现。一句话分析:1.把k进行质数分解,给边权赋值。质数是数字的最基本组成2.图中表示任意两点组成的路径的和。其实是每个点只和比自己序号大的点的路径之和。但是比自己小的路径,在之前就已经连过,所以是所有组合。3.每条边贡献次数为 子树的size * (n-子树的size)https://cod原创 2020-08-23 12:06:18 · 75 阅读 · 0 评论