题目描述 输入一个 n 个点的无根树,初始每个节点的点权是 0。 进行 m 次操作,每次操作是三个数字 x,k,b。 具体来说就是先修改,把 x 和 x 邻接的所有点的点权,如果原先是 w i ,那么就改成 kw i + b;换句话说就是先乘以 k 再加上 b。 然后询问 x 和 x 邻接的所有点的 ...
分类:
其他好文 时间:
2018-10-19 10:15:11
阅读次数:
205
CSS命名规范(规则)常用的CSS命名规则 头:header 内容:content/container 尾:footer 导航:nav 侧栏:sidebar 栏目:column 页面外围控制整体佈局宽度:wrapper ...
分类:
Web程序 时间:
2018-10-19 10:15:03
阅读次数:
184
传送门 一道很有趣的贪心题(bin哥看了1s就会了%%%) 觉得本题似乎是环形均分纸牌,但是其实我们不需要再枚举断点。首先每个人最后分到的糖果数是固定的,我们设x[i]表示第i个人给了ta左边的人多少颗糖果(第一个人就给到最后一个人),a[i]表示小朋友原来有多少糖果。那么就有a[i] - x[i] ...
分类:
其他好文 时间:
2018-10-19 10:14:45
阅读次数:
139
请求页面内容的生命周期: 响应头操作: request获取的信息都是从from jdango.core.handlers.wsgi import WSGIREquest里面获取的,而这个类里面主要是从environ环境变量里面获取的,可以print request.environ找到所有的用户请求信 ...
分类:
其他好文 时间:
2018-10-19 10:14:35
阅读次数:
102
Problem Description Given a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N.Two inte ...
分类:
其他好文 时间:
2018-10-19 10:14:19
阅读次数:
144
题面: 传送门:http://codeforces.com/problemset/problem/893/F 题目大意:给你一颗有根树,点有权值,问你每个节点的子树中距离其不超过k的点的权值的最小值。(边权均为1,强制在线) Solution 这题很有意思。 我们一般看到这种距离不超过k的题目,第一 ...
分类:
其他好文 时间:
2018-10-19 10:14:11
阅读次数:
323
传送门 一开始我以为这道题是一个比较正常的分组背包,只不过原来做的题目的限制条件是数目,这次是有体积(软件所占空间)的限制,但是两者好像没什么差异…… 于是我就仿着正常的分组背包写了一下,然后过了样例。我才不会告诉你我一开始结果全是0,因为我写错了 交上去一看只有10分…… 回来发现原来这题并没有说 ...
分类:
其他好文 时间:
2018-10-19 10:14:01
阅读次数:
165
f[i][j][k]分别代表1-i-1个人全部打完饭时i及其后7个人的状态为j时最后一个打饭的人为i+k的状态下所用的最小时间 当i已经打过饭时 即 j&1 那么 f [i] [j>>1] [k+1] =min(~, f[i] [j] [k]); 如果没有那么枚举其后的打饭的人同时注意要保证忍耐度的 ...
分类:
其他好文 时间:
2018-10-19 10:13:50
阅读次数:
109
Given an undirected graph, return true if and only if it is bipartite. 设G=(V,E)是一个无向图。如顶点集V可分割为两个互不相交的子集V1,V2之并,并且图中每条边依附的两个顶点都分别属于这两个不同的子集 思路 1. base ...
分类:
其他好文 时间:
2018-10-19 10:13:34
阅读次数:
168
感觉跟中位数那题很像啊,不过简单一点还是不会 大力分治,那么要求的就是左端点在左区间,右端点在右区间的满足是一个连续排列的数量 对于一个连续的排列(设i是左端点j是右端点),有max-min+1=j-i+1 那么分情况讨论 枚举其中一个端点,若max,min都在这一边,那么可以计算另一端的端点 否则 ...
分类:
其他好文 时间:
2018-10-19 10:13:25
阅读次数:
143
一 单位 1.px 就是一个基本的单位 像素 2.em 也是一个单位 用父级元素的字体大小乘以em前面的数字。如果父级没有就继承上一个父级直到body,如果body没有那就默认是16px。 3.rem 也是一个单位,只跟根节点<html>的字体大小有关,如果没有默认是16px。 4.line-hei ...
分类:
其他好文 时间:
2018-10-19 10:13:16
阅读次数:
364
题意 给你n m的棋盘问有多少个矩形 分析 先看只有一行或一列的情况有1+2+....+n个,因为矩形的类型有1个最小单位格子n个,2个最小单位格子n 1个,n个最小单位格子有一个 code include using namespace std; int main() { int t,m,n,a, ...
分类:
其他好文 时间:
2018-10-19 02:30:33
阅读次数:
169
两年前公司给客户做过一个门户网站,近些日子客户多次向我反映,网站打开网页特别慢,经常打不开网站,就是打开也要7、8分钟才能打开。后来重启服务,之后没过半小时,又是打不开网站了。 我们用的是Apache2.2,进入 /Apache2.2/logs/ ,发现有好多error.log,打开最近日期的一个, ...
1 //数据结构 --队列 2 //静态队列-用数组实现 3 //静态队列通常是循环队列 4 //循环队列讲解 5 //1.静态队列为什么必须是循环队列? 6 //2.循环队列需要几个参数来确定? 7 /* 8 front 和 rear 9 1)队列初始化,font和rear的值都为零 10 2)队... ...
分类:
其他好文 时间:
2018-10-19 02:30:04
阅读次数:
106
第一处坑: 解决方案: 原文:https://blog.csdn.net/yhj198927/article/details/49178279 1.打开oracle的“Net Manager” 2.打开“监听程序” 3.打开“数据库服务” 4.点击“添加数据库” 5.填写相关信息 “全局数据库名”和 ...
分类:
数据库 时间:
2018-10-19 02:29:54
阅读次数:
243
以centOS系统为例,记录下修改Jenkins以root用户运行的方法。 修改Jenkins配置文件 # 打开配置文件vim /etc/sysconfig/jenkins# 修改$JENKINS_USER,并去掉当前行注释$JENKINS_USER="root"1234修改Jenkins相关文件夹 ...
分类:
系统相关 时间:
2018-10-19 02:29:47
阅读次数:
408