codeforces 894D Ralph And His Tour in Binary Country
D. Ralph And His Tour in Binary Country time limit per test 2.5 seconds memory limit per test 512 megabytes input standard input output standard output Ralph is in the Binary Country. The Binary Country consists of n cities and (n - 1) bidirectional
codeforces 894E Ralph and Mushrooms 强连通dp
E. Ralph and Mushrooms time limit per test 2.5 seconds memory limit per test 512 megabytes input standard input output standard output Ralph is going to collect mushrooms in the Mushroom Forest. There are m directed paths connecting n trees in the M
codeforces 580d Kefa and Dishes 状压dp
D. Kefa and Dishes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output When Kefa came to the restaurant and sat at a table, the waiter immediately brought him the menu. There were n dishes. K
poj 1741 Tree 点分治
Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 30775 Accepted: 10301 Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and v. Give an in
codeforces 786B Legacy 线段树建图最短路
B. Legacy time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Rick and his co-workers have made a new radioactive formula and a lot of bad guys are after them. So Rick wants to give his legac
uva 12161 Ironman Race in Treeland 点分治
题目大意：一棵节点数为n的树，每条边有一个长度l和一个花费d，求一条路径，使得路径的总花费小于给定的m，且总长度最大 还是点分治，将这个无根树转为有根树之后，一条路径要么完全在某一子树下，要么经过根，子树的问题可以递归解决， 现在看经过根的情况，按序处理每一棵子树v，通过dfs可以得到该子树v所有节点到根的路径长度和花费，然后需要得到子树v这个集合 每一个点和已处理过子树的集合u内每一个点两两组合以更新答案，观察到如果集合v中路径a的花费高于b，但是a的 长度却小于b的时候，a一定不会在最优解
uva 1674 Lightning Energy Report 树链剖分
题目大意：一棵树，每次操作使得u，v间的路径上所有点权重加w，问最后每个点的权重
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
const int maxn = 5e4 + 10;
#define lson o * 2
#define rson o * 2 + 1
int n, Q, T, cur;
int sum[maxn<<2], lazy
uva 1104 chips challenge 费用流
题目大意：一个芯片可以看成由n*n的插槽组成，每个插槽有三种可能 1. 必须放置一个零件 2. 可以放一个零件也可以不放 3. 不能放置零件 要求 1. 第i行的零件要和第i列的零件一样多 2. 第i行的零件数不能超过总零件数的A / B (A, B为给定的) 求 最多可以放的零件数 - 必须放置的零件数 首先看如何满足第一个条件，假设知道了满足该条件的答案为第i行零件数为xi，那么把每行每列都看成一个点， 源点s向行i连容量为xi的边，行i向列i连容量为inf的边 列i向汇点t连容量为xi的
hdu 3487 Play with Chain splay
Play with Chain Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8051 Accepted Submission(s): 3132 Problem Description YaoYao is fond of playing his chains. He has a chain containing n diamonds on
poj 3468 A Simple Problem with Integers splay
之前用线段树写的，这次用splay写了下。。
#include <cstdio>
#include <vector>
#include <algorithm>
#include <cstring>
using namespace std;
#define ll long long
#define lson tr[x][0]
#define rson tr[x][1]
const int maxn = 1e5 + 10;
const int INF = 1e9;
int root, tot;
bzoj 2049 洞穴勘测 lct
2049: [Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 11475 Solved: 5683 [Submit][Status][Discuss] Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接
js/jq 获取网页宽高
js获取网页宽高
document.body.clientWidth // BODY对象宽度
document.body.clientHeight // BODY对象高度
document.documentElement.clientWidth // 可见区域宽度
document.documentElement.clientHeight // 可见区域高度
document.body.clientWidth // 网页可见区域宽
document.body.clientHeight
vue v-for直接循环数字
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_33737087/article/details/85158889 在vue中 按数字循环次数 html
<div class="box">
<ul class="title">
<li class="title-item" @click="toName(index)" v-for="(title, index) of listName" :class="{
vue-awesome-swiper 手记
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_33737087/article/details/86064675 一、获取到swiper对象使用方法的问题 因为在vue上使用swiper是以引入组件的方式直接使用 所以要获取到swiper对象才能够去调用它的一些方法，，，，比如slideTo() 之类的。。。。
<swiper :options="swiperOption" ref="mySwiper">
体系结构（双语）期末复习题
软件体系结构（双语）概念题 原书：软件工程：实践者的研究方法（第七版）机械工业出版社 P175由需求模型：基于场景的元素、基于类的元素和行为元素 是确定设计任务的输出 使用设计表示法和设计方法的到数据或类的设计、体系结构设计、接口设计、构件设计 P178质量属性：FURPS： 功能性（Functionality) /通过评估程序特征的能力、所提交功能的通用性以及整个系统的安全性来评估 易用性(Usability) / 考虑人员因素、整体美感、一致性和文档来评估 可靠性（Reliability)
serdes相关资料
https://www.cnblogs.com/yhsy1002/p/6872876.html https://blog.csdn.net/zzsfqiuyigui/article/details/47065153
什么是抽象类和接口类
本文旨在讨论抽象类和接口的作用、实例及使用场景，都是我的理解和总结。更多关于接口和抽象类的概念知识，可自行查阅相关文档。 1. 抽象类及其作用 抽象类，顾名思义，即类的抽象。 在介绍面向对象概念时，我们知道类是客观事物的抽象，而抽象类又是类的进一步抽象，该怎么理解呢？ 举个例子，我们定义若干个类 class BMW、class Benz、class Audi，分别对客观事物“宝马”、“奔驰”、“奥迪”三种汽车进行抽象，包含相关属性和行为（即方法）。但是我们知道，汽车都有通用的属性和行为，比如品
[2/3]数据库学习
1.聚合与排序 1.1 聚合查询 聚合函数:COUNT,SUM,AVG,MAX,MIN COUNT: 全部行数:select count(*) from <表名> 除NULL之外的行数: select count(<列名>) from <表名> NOTE:*会包含NULL的数据行数,而(<列名>)会得到出NULL之外的数据行数 SUM: 语法:select sum(<列名>) from <表名>,包含NULL会将排除在外. AVG: 语法:select avg(<列名>) from <表名>
今日推荐
周排行