传送门 一道很好的树型DP。 一开始我的状态选择是用dp[i][0]表示以i为根节点，不选择i的最小花费，dp[i][1]表示以i为根节点，选择i的最小花费。但是这样我发现无法转移，因为你不能保证选或者不选的正确性…… 问题在于状态设少了。一个点有三种状况，一个是本身站有保安，一个是被自己的子节点控 ...
分类：
其他 时间：
2018-10-19 10:09:04
收藏：
0 评论：
0 赞：
0 阅读：
169
传送门 一开始我以为这道题是一个比较正常的分组背包，只不过原来做的题目的限制条件是数目，这次是有体积（软件所占空间）的限制，但是两者好像没什么差异…… 于是我就仿着正常的分组背包写了一下，然后过了样例。我才不会告诉你我一开始结果全是0，因为我写错了 交上去一看只有10分…… 回来发现原来这题并没有说 ...
分类：
其他 时间：
2018-10-19 10:08:46
收藏：
0 评论：
0 赞：
0 阅读：
123
JavaScript 显示数据 这里的代码将会被替换...... 这里是第二个p标签 ...
分类：
编程语言 时间：
2018-10-19 10:08:27
收藏：
0 评论：
0 赞：
0 阅读：
139
thinkphp采用cache类提供缓存功能支持，采用驱动方式，在使用缓存之前需要进行初始化操作。支持的缓存类型包括file、memcache、wincache、sqlite、redis和xcache等，默认情况下是file类型，配置redis缓存可以单一配置redis也可以同时使用多个缓存类型。配 ...
分类：
Web开发 时间：
2018-10-19 10:08:08
收藏：
0 评论：
0 赞：
0 阅读：
191
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:07:49
收藏：
0 评论：
0 赞：
0 阅读：
172
1.去滚动条的属性 overflow:hidden; overflow-x:hidden; 水平超出的隐藏。 2.z-index 层次叠加 元素重叠 谁的值大谁在上面 (1) 父级出现position:relative；时候z-index失效 (2) 层叠元素出现float的时候会失效 (3) 层叠 ...
分类：
其他 时间：
2018-10-19 10:07:28
收藏：
0 评论：
0 赞：
0 阅读：
121
luogu：嘟嘟嘟 poj：嘟嘟嘟 这是一道简化模型好题，这篇论文讲的太好了：网络流建模汇总，感觉我已经无需多讲。 但我这个代码没有合并相同边的容量，不过节点数是最少的。 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #inc ...
分类：
其他 时间：
2018-10-19 10:07:08
收藏：
0 评论：
0 赞：
0 阅读：
114
"题目链接" 先$Tarjan$缩点，记录每个环内的最大值和最小值。 然后跑拓扑排序，$Min[u]$表示到$u$的最小值，$ans[u]$表示到$u$的答案，$Min$和$ans$都在拓扑排序中更新和传递。 最终答案就是$ans[n]$。 $100$多行敲着~~心累~~ cpp include i ...
分类：
编程语言 时间：
2018-10-19 10:06:39
收藏：
0 评论：
0 赞：
0 阅读：
187
Description 众所周知，cqf童鞋对哲学有着深入的理解和认识，并常常将哲学思想应用在实际生活中，例如锻炼摔角技术或者研究化(fa)学。 由于cqf童鞋哲学造诣太过高深，以至于影响到了pty，他们常常给在一块VanUSee。Van的都是一些像“装备回收交易自由”、“开局一条鲲进化全靠吞”、“ ...
分类：
其他 时间：
2018-10-19 10:06:21
收藏：
0 评论：
0 赞：
0 阅读：
110
3170: [Tjoi2013]松鼠聚会 Description 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 有N个小松鼠，它们的家用一个点x,y表示，两个点的 ...
分类：
其他 时间：
2018-10-19 10:05:48
收藏：
0 评论：
0 赞：
0 阅读：
107
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:05:16
收藏：
0 评论：
0 赞：
0 阅读：
152
本代码主要演示的是for循环, ...
分类：
编程语言 时间：
2018-10-19 10:04:59
收藏：
0 评论：
0 赞：
0 阅读：
178
传送门 这道题好巧妙啊…… 首先根据题目大意可以知道如果有风铃的深度差值大于1的话那么肯定是不合法的，风铃的深度就可以被看成高的和低的（雾）。 然后，我们要进行交换，但是交换其实并不会改变一个节点所在的子树，也就是说，你不可能把某一个子树从树里面分裂出来再放回去，所以，如果一个节点的左右两棵子树内全 ...
分类：
Windows开发 时间：
2018-10-19 10:04:40
收藏：
0 评论：
0 赞：
0 阅读：
218
题面： 传送门：http://codeforces.com/problemset/problem/893/F 题目大意：给你一颗有根树，点有权值，问你每个节点的子树中距离其不超过k的点的权值的最小值。（边权均为1，强制在线） Solution 这题很有意思。 我们一般看到这种距离不超过k的题目，第一 ...
分类：
其他 时间：
2018-10-19 10:04:23
收藏：
0 评论：
0 赞：
0 阅读：
425
11:06:11 早上开完了开幕式，来到机房写了昨天考的第三题，用了费用流来写没有用贪心（正好复习一下各种流） 好想去看比赛啊。 下午两点十五分有我得去跨栏，跑完后还要神不知鬼不觉地溜回机房参加老师三点的模拟考试（不能让老师知道我偷偷参加了校运会）不过其实机房的好多小伙伴今天早上都没有来（以比赛为由 ...
分类：
其他 时间：
2018-10-19 10:03:27
收藏：
0 评论：
0 赞：
0 阅读：
116
binlog 基本认识 MySQL的二进制日志以事件形式，记录了所有的DDL和DML(除了数据查询语句)语句，及语句执行消耗时间。 MySQL的二进制日志是事务安全型的，是MySQL最重要的日志。 binlog文件分类 1.日志索引文件 文件名后缀为.index，记录所有的二进制文件。 2.二进制日 ...
分类：
数据库技术 时间：
2018-10-19 10:03:07
收藏：
0 评论：
0 赞：
0 阅读：
179
一 单位 1.px 就是一个基本的单位 像素 2.em 也是一个单位 用父级元素的字体大小乘以em前面的数字。如果父级没有就继承上一个父级直到body，如果body没有那就默认是16px。 3.rem 也是一个单位，只跟根节点<html>的字体大小有关，如果没有默认是16px。 4.line-hei ...
分类：
其他 时间：
2018-10-19 10:02:33
收藏：
0 评论：
0 赞：
0 阅读：
118
【CF486E】LIS of Sequence题解 题目链接 题意： 给你一个长度为n的序列a1,a2,...,an，你需要把这n个元素分成三类：1，2，3： 1:所有的最长上升子序列都不包含这个元素 2:有但非所有的最长上升子序列包含这个元素 3:所有的最长上升子序列都包含这个元素 输入格式： 第 ...
分类：
其他 时间：
2018-10-19 10:02:11
收藏：
0 评论：
0 赞：
0 阅读：
172
传送门 一道很有趣的贪心题（bin哥看了1s就会了%%%） 觉得本题似乎是环形均分纸牌，但是其实我们不需要再枚举断点。首先每个人最后分到的糖果数是固定的，我们设x[i]表示第i个人给了ta左边的人多少颗糖果（第一个人就给到最后一个人），a[i]表示小朋友原来有多少糖果。那么就有a[i] - x[i] ...
分类：
其他 时间：
2018-10-19 10:01:52
收藏：
0 评论：
0 赞：
0 阅读：
142
自动化运维之Ansible应用基础模块（超详细）
分类：
其他 时间：
2018-10-19 01:59:32
收藏：
0 评论：
0 赞：
0 阅读：
172
