题意 给定一棵\(n\)个点的树，树的每个边有个权值\(w\)，每个点有个权值\(p\)。每个点可以把相邻的某一条边边权减\(p\)。最小化直径。（\(1\le n,w\le{10}^5,0\le p\le{10}^5\)） 思路 考虑二分答案，设为\(limit\)。那么\(check\)就是每棵子树最大的两条边之和不能超过\(limit\)。设
来源：微信公众号「编程学习基地」 文章目录 QPushButtonUI实现代码实现信号与槽button切换 设置菜单 QToolButtonQRadioButtonQCheckBox提交信息 示例程序截图： QPushButton pushButton是Qt中最常用的按钮，主要使用的函数为以下几个 SetText //设置文字SetMenu //设
https://acm.hdu.edu.cn/showproblem.php?pid=6964 给定一数列，每次查询$(l,r)$，找到数列中位于该区间内的数$c$满足$a\, xor c\le b$，求这样的数的个数（要求数不能相同）。 SB题但是我不太会套路，来补一下。 显然是建Trie，然后由于求的是不同的数所以很快想到可持久化Trie+每个节点存当
题意： 给定一个长度为 n n n 的序列 c ， q c，q c，q
题意:有两个长度为\(n\)的序列\(a\)和\(b\),定义\(C_k=max(A_i,B_j)\ (i\ and\ j\ge k)\),求\(\sum^{n-1}_{i=0}C_i\). 题解:暴力思路:求出所有的\(C_k\),然后从\(n-1\)倒着维护最大值贡献给答案即可. 根据到这维护最大值这个思想,我们考虑\(i\)&\(j\)=\(i\)的情况,根据&运算
https://vjudge.net/problem/UVA-10294 题意： 用n颗k种颜色的珠子，分别能构成多少种项链和手镯 项链：旋转看作相同 手镯：旋转和翻转看作相同 利用Polya定理求等价类个数 旋转： 设旋转i颗珠子的间距（0<=i<n），那么（0 ，i，2i……）构成一个循环。这个循环的长度是n/gcd(i,n)。 证明： 设x经
题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=6965 Problem Description Mr X likes to play string games. Mr X has an operation sequence. This operation sequence can be written as a string. For each operation, the next character of the operation seque
body { background:black; } .heart { margin:100px auto; width:200px; height:200px; /* border:1px solid #0094ff; */ position:relative; animation-name:shake; animation-duration:.5s; animation-iteration-count:infinite; } .heart div { /* border:1px solid #0094
题目大意 有一棵 \(n\) 个点的数以及 \(q\) 个操作，每个点的点权初始时为0，操作1将从 \(a\) 到 \(b\) 的路径上点的权值分别加上 \(1,4,9,16,\dots\)，操作2询问一个点的点权。\((1\leq n,q\leq 10^5)\) 题解 首先肯定可以用树链剖分来维护。 注意到 \(1,4,9,16,\dots\) 差分后是一个
题意： 一个长度为\(n\)的序列，每个位置\(i\)有一个权重\(w_i\)，然后有\(Q\)个询问，每次询问包含\(l,r,a,b\)四个参数，其询问含义为区间\([l,r]\)有多少种权值\(w_i\)使得，\(w_i⊕a \le b\)。 思路： 这个题其实一看到的话找出符合特定大小关系的异或值，就会往\(trie\)树上考虑，又看到询问让
题意 给你一个序列 c c c，多组询问在 [ l , r ]
HDU - 6968 共有n个科目，m套复习题。一套复习题对应一个科目，用时K天，可以获得J分。一个科目分数达不到60，即为挂科。问在X天，挂科数不超过Y科的情况下，最多能获得多少分？ 01背包，求出在X天，每科可以获得最多分。 再求在挂科不超过Y，X天的情况下的最高分。 #include<bits/stdc++.h> usi
1.cmd远程Cenos 输入：ssh + 用户名 + @ + 服务器的公网IP 例如：ssh root@192.168.0.xxx 第一次连接会提示你(无法确认主机的真实性，是否继续连接) 输入yes ，按enter 继续输入密码就好了。 2.创建目录 2.1创建docker目录 mkdir docker 2.2递归创建 a/b c/d mkdir -p a/b
CF553C链接 对于这个题，乍一看没什么思路。但我们可以得到以下结论： 每个三元环的边权和都是 \(1\) 或 \(3\) 。 这里介绍一种判二分图的方法：并查集判二分图 做法是建个新图，把每个点 \(i\) 拆成 \(i\) 与 \(i + n\) 两个点，对原图的每条边 \((i,j)\) ，在新图中加入边 \((i, j + n)\)
I love Java 前言一、API1.1 API概述1.2 帮助文档1.3 API使用练习（以Scanner为例） 二、String2.1 String概述2.11 字符串的特点 2.2 String构造函数2.21 String类的运用 2.3 String 对象的特点2.4 String类 代码的运行内存分布2.41 常量池存放的历史 2.5 字符串的比较案例：用
好听的微信号500个 1、Exaggerated 浮夸 2、Lip print（唇印） 3、Spoil me 溺爱我 4、Fantasyo 老时光 5、caprice（任性） 6、ALICEL 奇迹时代 7、Sham（伪善） 8、pamper(娇纵) 9、pirit（精灵） 10、Hover（徘徊） 11、starshine（星光） 12、Flies（荏苒） 13、devotion [忠诚] 14、sake 清酒 15、Pict
https://codeforces.ml/contest/1523/problem/D 题意： 现在有\(m\)种货币，每个人最多会喜欢\(p\)种货币。现在要选择最多的货币，使得不少于一半的人都喜欢这些货币，输出其中的一种方案。 思路： 要不少于一半，很容易想到我们随机去取一个人，就有\(\frac{1}{2}\)的概率能取到在最终集合中的
【NOIP2013中秋节模拟】表白(love) Description 鸡腿是CZYZ的著名DS，但是不想追妹子的DS不是好GFS，所以鸡腿想通过表白来达到他追到妹子的目的！虽然你对鸡腿很无语，但是故事的设定是你帮助鸡腿找到了妹子，所以现在你必须帮助鸡腿安排表白来实现故事的结局 ！ 鸡腿想到了一个很高（sha）明（bi）的
1.继承 继承是Java中实现代码重用的重要手段之一。Java中只支持单根继承，即一个类只能有一个直接父类。 子类与父类是 is-a 的关系，子类是父类 父子类信息编写原则： 父类中编写共有的属性和行为 子类中编写独有的属性和行为 public class Pet { private String name; private int
????博客主页：https://blog.csdn.net/WhereIsHeroFrom ????欢迎各位 ????点赞 ⭐收藏 ????评论，如有错误请留言指正，非常感谢！????本文由 英雄哪里出来 原创，转载请注明出处，首发于 ???? CSDN ????作者的专栏： ????C语言基础专栏《光天化日学C语言》 ????算法进阶专栏《夜深人静写
HTML 标签 基本标签 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> </head> <body> <h1>一级标签 </h1> <h2>二级标签 </h2> <h3>三级标
一、运算符 1、基本语法 "$((运算式))" 或 "$[运算式]" expr + , - , \*, /, % 加，减，乘，除，取余 注意：expr 运算符间要有空格 2、案例实操 （1）计算3+2的值 [root@centos7 shell_test]# expr 2 + 3 5 （2）计算3-2的值 [root@centos7 shell_test]# expr 3 - 2 1 （3）计算(2+3)X4的值 expr
如何判断字符串A在字符串B中？ 1. 使用 in 关键字 s = 'I love python' print('love' in s) # 结果为True print('byebye' in s) # 结果为False 2. 使用 __contains__()魔法方法，in关键字底层调用的就是此方法 s = 'I love python' print(s.__contains__('love'
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 前言一、pandas是什么？二、使用步骤 1.引入库2.读入数据总结 一、python是什么？ Python 是一个高层次的结合了解释性、编译性、互动性和面向对象的脚本语言。 Python 的设计具有很强的可读性，相比其他语
多线程扩展 静态代理 模式 线程的 Runnable 接口使用的就是静态代理。 写一个接口类 //人 有一个需要租房的方法 public interface People { //租房 的 方法 public void renting(); } 真实对象 //真实对象 租客 需要租房 public class You implements People{
