首页 > TAG信息列表 > 出点

2240. 餐饮

2240. 餐饮 分析 网络流经典优化。 拆点 网络流中拆点,特指将点拆开为入点与出点,以此来限制经过点的流量 网络流建图 将点拆为入点与出点 从入点向出点连接一条容量为限制的边 本题,就非常简单了,直接将牛拆点。 AC_code #include<bits/stdc++.h> using namespace std; const int

Educoder题目:练习-Python顺序结构之无输入求平抛小球与抛出点之间距离答案解析

练习-Python顺序结构之无输入求平抛小球与抛出点之间的距离 distanc.py """ 任务:一小球以 5米/秒 的水平速度平抛,重力加速度取9.8米/秒2,在忽略空气阻力的情况下,求经过时间 2 秒后,小球所在位置与抛出点之间的距离 (假设小球距地面足够高)。 """ G = 9.8 # 声明浮点型变量

P2172 [国家集训队]部落战争 网络流

题意: 戳这里 分析: 题目相当于给定一张DAG,求最少路径覆盖,这不就是网络流24题里的那个最小路径覆盖的弱化版吗? 根据题意和最小路径覆盖的那个题的方法,我们把每一个小镇拆成入点和出点两个,然后每一个入点向能到达的小镇的出点连边,流量为 \(1\) ,同时原点向每一个小镇的入点连边,每一个

powerful number 筛

似乎没啥例题的样子 \(powerful number\)就是没有质因子指数为\(1\)的 那么一定可以表示成\(a^2b^3\),积一下分可以得到\(pn\)规模是\(O(\sqrt n)\)的 考虑如果要求一个积性函数\(f\)前缀和 考虑找一个\(g\),满足\(f(p)=g(p)\) 设\(f=g*h\),那么\(f(p)=g(p)h(1)+h(p)g(1)\) 那么\(h(

2.4

T1: 太菜,不会sam 就只会暴力 枚举k,枚举两端,再暴力check,如果一样ans++   T2: 还是只会暴力 把一个数,分成若干段,然后检验这个是否在数列里 分成若干段可以直接爆搜是否在每一个位置上插隔板 检验的话,就从第一个数开始构造字符串,一直够到比原数长 然后再比较原数和这个串是否相配,直

Luogu P3783 [SDOI2017]天才黑客

题目 调了差不多有10h吧,真的我太难了。 首先一个比较自然的想法是化边为点,每条边拆成一个入点和一个出点,入点到出点连一条长度为这条边的边权的边。同时对于两条边而言,从各自的出点到对方的入点连一条长度为两条边的字符串的\(lcp\)的边。 这样建出来的边数是\(O(m^2)\)的,非常的