首页 > 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)\)的，非常的