A 看样例猜做法 首先看看题目思索几秒应该和差分数组有关 然后拿差分数组试了一下样例，猜了一个做法 再自己构造了一下数据，好像是可以过的样子 对拍对拍！哦豁我不会写暴力啊orz，还好没出错orzorzorz,不过评测的时候着实有点慌 B 一开始没看题面，以为是一个面值拿其他俩面值表示就可以了，想了想 ...
分类：
其他好文 时间：
2019-10-03 23:28:53
阅读次数：
95
这题还真就是树上玩 Nim... 相关知识点就是阶梯博弈，具体可以康这里 "→_→" PS:手动搜索阶梯博弈 然后这题就转化为了多路径的阶梯博弈，这样的话咱定义根节点深度为 0，然后把所有奇数深度点的权值异或一下康康是不是 0 就好了 但这里要注意别加边 dfs ，直接利用题目性质（fa[i] in ...
分类：
其他好文 时间：
2019-10-03 16:07:41
阅读次数：
88
算法思路就不说了，其实比较简单 这里讲一下坑点： 1.虽然我们可以将边权压到点上，但是当根不同时，差分数组显然不同。所以我们不能真的将边权看做点权，换根时还是要将其当做边权来考虑。 1.更新时，我们设dp[u]表示u节点为根时的最大价值，由于经过点u后，点v的儿子将变成点u，所以此时我们要更新点v的 ...
分类：
其他好文 时间：
2019-10-01 22:14:28
阅读次数：
94
1 #include 2 using namespace std; 3 #define _for(i,a,b) for(int i = (a);i b;i --) 5 #define INF 0x3f3f3f3f 6 #define pb push_back 7 #define maxn 10053... ...
分类：
其他好文 时间：
2019-10-01 12:00:00
阅读次数：
90
1.swift 开发 - NSDictionary与NSData互转、Dictionary与Data互转 https://blog.csdn.net/SuperMageHuang/article/details/54963236 1、NSDictionary转NSDatalet data:NSDat ...
分类：
编程语言 时间：
2019-09-27 23:23:50
阅读次数：
156
1 #include <bits/stdc++.h> 2 typedef long long ll; 3 using namespace std; 4 #define _for(i,a,b) for(int i = (a);i < b;i ++) 5 #define _rep(i,a,b) for(... ...
分类：
其他好文 时间：
2019-09-22 15:13:51
阅读次数：
65
原英文帮助文档： dir([object]) Without arguments, return the list of names in the current local scope. With an argument, attempt to return a list of valid att ...
分类：
编程语言 时间：
2019-09-21 23:32:15
阅读次数：
134
JavaScript运算符 JavaScript赋值元素符 赋值运算符用于向JavaScript变量赋值 注：JS中还有其他赋值运算符，只是不常用，就不写出来了 例1： JavaScript算数运算符 算数运算符用于对数字执行算数运算 JavaScript字符串运算符 1、+运算符也可用于对字符串进 ...
分类：
Web程序 时间：
2019-09-19 23:41:14
阅读次数：
114
T1:取模下性质。T2：统计的小技巧。cnt++,cnt--.if(!cnt)id=lst,cnt=1;else cnt+=id==lst?1:-1;T3:转化问题。大小关系只由最高的不同位决定。 T3发现转化问题方面要注意。 分析，转化。 #include<bits/stdc++.h> #defi ...
分类：
其他好文 时间：
2019-09-19 12:06:51
阅读次数：
86
一、iOS自带滤镜 1.CoreImage 使用苹果自带的CoreImage框架对图片进行处理，用CoreImage框架里的CIFilter对图片进行滤镜处理， 首先我们应该了解下CoreImage框架能够对图像进行那些处理和拥有哪些特效。 苹果给我们提供了将近200中滤镜效果 然后我们还可以进入苹 ...
分类：
移动开发 时间：
2019-09-15 10:25:58
阅读次数：
99
