首页 > TAG信息列表 > Fu

题解 洛谷 P2700 【逐个击破】

\(P2700\) 逐个击破 前置知识     克鲁斯卡尔最小生成树算法 并查集 贪心思想 题目描述     给出一颗带权的树,删除任意条边,求出使得给定的点不连通的最小权值。 解题思路     样例说明:删除权值为\(1\)和\(3\)的边,使得\(1.2.4\)三点不连通,答案为\(1 + 3 = 4\)。   

JAVA实现接口

1 public interface A { 2 void method1(); 3 } 4 interface B { 5 // public abstract 6 void method2(); 7 } 8 C implements A,B { 9 // 普通类C实现了接口A和B,必须重写接口A和B的抽象方法 10 @Override 11 public void method1() { 12 13

189/190使用多态的好处和对象的向上转类型

使用多态的好处 可以让我们的代码更加的灵活,更加简洁           对象的向上转型      父类 public class Fu { public void method(){ System.out.println("父类特有方法"); } }   子类 public class Zi extends Fu{ int num = 20;

继承中构造方法的访问特点

当类之间产生了关系,其中各类中的构造方法,又产生了哪些影响呢? 首先我们要回忆两个事情,构造方法的定义格式和作用。 1. 构造方法的名字是与类名一致的。所以子类是无法继承父类构造方法的。 2. 构造方法的作用是初始化成员变量的。所以子类的初始化过程中,必须先执行父类的初始化动作

Atcoder256 E

#include <bits/stdc++.h> using i64 = long long; int main() { std::cin.tie(nullptr)->sync_with_stdio(false); int n; std::cin >> n; std::vector<int> a(n + 1), f(n + 1), c(n + 1); std::iota(f.begin(), f.end(), 0); for (int i =

2019浙江省赛 - J

2019浙江省赛 - J Welcome Party 题目大意: n个人,每个人有若干个朋友,他们一个一个进房间。如果i人进入时房间里没有他的朋友,则i人会不开心。请安排顺序使得不开心人数最少。要注意的是,如果1和2是朋友2和3是朋友,那么2和3不是朋友。也就是说朋友关系不会传递。 思路和代码: 首先不开心

基环树

基环树 题目传送门 题目大意: 给一个图,问该图是否是一颗基环树。 基环树:只有一个环并且连通的图 思路: 连通树满足边数等于点数减一 基环数满足边数等于点数 ll fa[N] ; ll find(ll x){ return fa[x] = fa[x] == x ? x : find(fa[x]) ; } string solve(){//基环树 cin >> n >>

【学习笔记】开发福利院保护(FFT)

概述 FFT,即 快速傅里叶变换 ,是将多项式乘法从 \(O(n^2)\) 优化到 \(O(n\log n)\) 的算法。 本质上是优化卷积,卷积的一般形式: \[C(i)=\sum\limits_{i\oplus j=k}A(i)B(i) \]其中多项式乘法为加法卷积,即: \[C(i)=\sum\limits_{i+j=k}A(i)B(i) \]系数表示法: 我们可以用每个项的系数来

cf721 D. Maxim and Array(贪心)

题意: 对给定数组(可能有负数)进行最多k次操作,每次让一个数 +x 或 -x。要使最终所有数的乘积最小,求操作方案。 思路: 如果负号的数量为偶,就尽量把绝对值最小的数的符号改变。(改变后负号数为奇) 如果负号数为奇,就让当前绝对值最小的数的绝对值增加 x #include <bits/stdc++.h> using nam

题解 P1128 [HNOI2001] 求正整数

说实话,是一个很好的题目。里面有很多新的思路。 传送门 首先, csy 大佬告诉我一个定理。 假设 \(N = \prod\limits p_i^{k_i}\) 那么 \(N\) 的因数个数为 \(\prod\limits {(k_i+1)}\) 显然,在这道题里 \(n = \prod\limits {(k_i+1)}\) 这就很好用了,那么我就想到了去将输入的 \(n\)

11.18训练赛

A.P1103 书本整理 显然的dp,dp[i][j]代表前i本书留下j本的最优答案,答案为dp[n][n - k]。 #include <bits/stdc++.h> #define fu(a, b, c) for (ll a = b; a <= c; a++) #define fd(a, b, c) for (ll a = b; a >= c; a--) #define dbg(x) cout << #x << '=' <<

深入剖析concurrent.futures

文章目录 1 顺序同步下载2 concurrent.futures并发下载3 GIL、多核心CPU与进程池 模拟一个故事,从百度图片上面随便找几张美女图片,下载下来,保存到本地,先按照顺序下载 1 顺序同步下载 import random import time import requests urls = [ "https://t7.baidu.com/it/

ICPC20南京D-贪心结论+大模拟

传送门 先随便找一棵生成树。假如这棵树不存在度数大于n/2的点,已经做完。否则这样的点一定只有1个(由树的度数之和易证)。那么我们就以它为根,记为rt,调整到rt符合要求为止。 于是有一个不是很难想到的贪心调整方案:每次找一条不在树上但在图上的边(u,v),若连接以后构成的环包含rt,

10.14训练赛

A. CodeForces 1526D 由D题可以知道交换需要的次数就是目标字符串相对于原字符串的逆序对个数, 想让逆序对个数尽可能多那么相同字符要连在一起,所以只需要枚举全排列即可。 #include <bits/stdc++.h> #define fu(a, b, c) for (int a = b; a <= c; a++) #define fd(a, b, c) for (i

CF1578 J

题目 树上每个节点都有自己的需要权值,\(0\) 号点为根与源点,每次从 \(0\) 号点发 \(d\) 的权值,一个点接到权值之后会查看自己的儿子:如果有儿子还没有被满足,那么就会将权值平分给没有被满足的儿子。否则如果自己没被满足,就给自己留下权值,如果自己已经满足了,就把多余的权值返还给父亲

JavaScript-100:作用域链

作用域链 : 内部函数范文外部函数的变量 采取的是链式查找的方式来取决取哪个值 这种结构我们称之为作用域链 就近原则 var num = 10; function fu () { // 内部函数 var num = 20; function fun () { // 内部函数 console.log(num); } fun() } fu();

进制位

  解析   看到这道题时,有没有想到搜索?然后就是一通码......然后过了。   但是,真的要用搜索吗?   我们可以观察一下。对于n进制中的数ii,如果ii加上某一个数jj会变成两位数,那么可以得到如下不等式:       i+j>n−1⇒j>n−1−ii+j>n−1⇒j>n−1−i       而满足要求的jj的

JavaScript Es5继承以及Es6继承

Es5之前常用的三种继承 Es5继承  原型链继承 //原型链继承 //把父类的实力属性赋值给子类原型 , 就叫做原型链继承 //父类 function Fu(name) { this.name = name this.sleep = function () { console.log(this.name + "会飞");

NFLS 集训 8.24 G 题解

Description 给定一棵树 n n n,点带权,求有多少个非空区间 [ l , r

Java多态

多态的定义:指允许不同类的对象对同一方法采用多种不同的行为方式。(或者:多态是同一个行为具有多个不同表现形式或形态的能力。) 为什么要多态:对于同一个方法,继承自同一父类的不同子类可能具有相同或不同的行为。对于相同行为的方法,无需多态;对于不同行为的方法,通过多态,实现特异化。

day12

今天主要学了类的多态 多态的前提1.有继承2.有方法重写3.有父类引用指向子类对象 成员变量:编译看左边(即父类中有没有当前变量),执行看左边(输出父类变量);成员方法:编译看左边(即父类中有没有当前方法),执行看右边(输出子类的数据)public class Zi extends Fu{}Fu f = new Zi();//父类的引用

义乌集训Day10 T3

白兔有一棵 nn 个结点带边权的树。定义 g ( x , x ) =

51nod1961 Power Sum

题面 题目链接 解题思路 按题解模拟即可,这里提供一份能跑过的代码。 代码 #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int MOD = 786433; const int G = 10; const int N = MOD * 8 + 5; int add(int a, int b) { return a

RTP包分离H264码流代码实现分析说明

准备知识 H264裸流数据十六进制展示 00 00 00 01 67 64 00 2a ad 84 01 0c 20 08 61 00 43 08 02 18 40 10 c2 00 84 3b 50 3c 01 13 f2 cd c0 40 40 50 00 00 3e 80 00 0c 35 08 40  00 00 00 01 68 ee 31 b2 1b   00 00 00 01 65 b8 00 00 0d 36 c1 3f 7c 81 af 52 7f 81 e5 59

RTP之H264封包和解包

RTP之H264封包和解包 目录 H264打包RTP的方法 打包方式之Single NAL Unit打包方式之FU-A FU indicationFU header 1. H264打包RTP的方法 RTP的特点不仅仅⽀持承载在UDP上,这样利于低延迟⾳视频数据的传输,另外⼀个特点是它允许通过其它协议接收端和发送端协商⾳视