【思路分析】 比赛的时候想到了用我确实也想到了树形DP，但是状态没有确定对，连样例都没有过 PS:这是第二道发现还可以用状态作为答案最后输出的题目 正解：树形DP（背包） 按照读进来的数据，我们先建一棵树 像这样(这里用vector存图) 然后就是DP的过程 （本人见到的树形DP题目比较少，但是做到 ...
分类：
其他好文 时间：
2018-08-20 21:54:15
阅读次数：
199
P1403 [AHOI2005]约数研究 设 $f(x) = \sum_{d | x}{1}$， 求 $\sum_{i = 1}^{N}f(x)$ 即 $\sum_{i=1}^{N} \sum_{d | x}{1}$ Solution 考虑枚举约数 $d$ ， 发现 $d$ 在 $1 N$ 中出现 ...
分类：
其他好文 时间：
2018-08-20 21:54:07
阅读次数：
163
先介绍一下离散化 桶排大家应该知道，就是开一个数组（下标为数值，记录了该数值的出现次数）然后遍历过去如果出现次数不为零，那就输出这些数字，理论时间复杂度可以达到O(N)但是由于内存限制，不能开很大的数组。 然而 如果某个数列中的数字不要求大小确定，只要求这些数字有相对的大小就够了的话， 离散化 就有 ...
分类：
其他好文 时间：
2018-08-20 21:53:59
阅读次数：
621
UI框架 包含CSS、JS特效插件的工具集，快速开发网页 经典的UI框架：BootStrap、JQueryUI、MeiziUI…… BootStrap 2.1 版本 用于生产环境(CSS\JavaScript) 源码(LESS)(LESS是CSS预处理器) SASS(SASS也是CSS预处理) 中文 ...
分类：
编程语言 时间：
2018-08-20 21:53:51
阅读次数：
208
先讲一下：dalao @lisuier 发布的 "前一篇题解" 严格来讲是有错误的 比如下一组数据： ~~简单~~看出这道题用线段树~~可解~~ so 我们用 "离散化+权值线段树（戳这里详解）" ~~实际上是安利自己博客~~ 思路：建一棵空数，然后把某一区间的颜色更新为读入的颜色； WA,SO E ...
分类：
其他好文 时间：
2018-08-20 21:53:43
阅读次数：
188
Android系统的运行时库层代码是用C++来编写的，用C\++ 来写代码最容易出错的地方就是指针了，一旦使用不当，轻则造成内存泄漏，重则造成系统崩溃。不过系统为我们提供了智能指针，避免出现上述问题，本文将系统地分析Android系统智能指针（轻量级指针、强指针和弱指针）的实现原理。 在使用C++来 ...
分类：
移动开发 时间：
2018-08-20 21:53:33
阅读次数：
225
面向大海，春暖花开 来自网友的解析： Enhancer可能是CGLIB中最常用的一个类，和Java1.3动态代理中引入的Proxy类差不多(如果对Proxy不懂，可以参考这里)。和Proxy不同的是，Enhancer既能够代理普通的class，也能够代理接口。Enhancer创建一个被代理对象的子类 ...
分类：
其他好文 时间：
2018-08-20 21:53:14
阅读次数：
451
开发工具 Hbulider webstrom subline dreamweaver 客户端 浏览器 app 移动设备 pc 网页的拓展名 .html 常见的快捷键 Ctrl+A 全选 ctrl+c 复制 ctrl+v粘贴 ctrl+x 剪切 ctrl+s 保存 ctrl+z撤销 Ctrl+? 是编 ...
分类：
其他好文 时间：
2018-08-20 21:53:00
阅读次数：
139
使用sys.argv[]首先要调用模块sys 通俗说,这个东西就是取代了input的功能,input是用pycharm上,而argv[]是用在命令行上 也就是window 上的小黑框 按照电脑上的菜单键出现下图,在搜索框输入cmd命令 接下来就看到小黑框了 下面这张图要注意的知识点: 命令行中如果想 ...
分类：
编程语言 时间：
2018-08-20 21:52:53
阅读次数：
929
1. 写在之前的话 0x1：贝叶斯推断的思想 我们从一个例子开始我们本文的讨论。小明是一个编程老手，但是依然坚信bug仍有可能在代码中存在。于是，在实现了一段特别难的算法之后，他开始决定先来一个简单的测试用例，这个用例通过了。接着，他用了一个稍微复杂的测试用例，再次通过了。接下来更难的测试用例也通过 ...
分类：
其他好文 时间：
2018-08-20 21:52:42
阅读次数：
307
减肥背景： 2018年08月19日，体重180.9斤，并且近期正在以比较快的速度继续增重中。这不是一个健康的现象，因此决心减肥，科学减肥。 目标 1. 第一个月（2018年08月19日 2018年09月18日）减掉10.9斤，体重降到170斤。 2. 第二个月（2018年09月19日 2018年10 ...
分类：
其他好文 时间：
2018-08-20 21:52:33
阅读次数：
154
File类 File文件和目录路径名的抽象表示形式。即，Java中把文件或者目录（文件夹）都封装成File对象。 File类包含 路径 path E:\... 目录 directory 文件夹 文件 fileFile类的成员变量 例子： File类的构造方法 File类构造方法不会检验文件是否存在 ...
分类：
其他好文 时间：
2018-08-20 21:52:24
阅读次数：
180
题意： 有n个戴着帽子的人，每个人会告诉你他看到了多少种颜色的帽子，问你能不能成立，即是不是所有人都说了真话。 题解： 其实是一道结论题但我想了很久。。。 orzyrx 容易发现所有人看到的颜色种类数最大值和最小值差不会超过1，否则无解；原因是两个人看到的所有帽子的差别只有各自戴着的两个。 分两种情 ...
分类：
其他好文 时间：
2018-08-20 21:52:08
阅读次数：
174
一 自然是JDK,根据项目需求,下载对应版本的JDK,并配置JAVA环境, 配置环境变量教程: https://jingyan.baidu.com/article/6dad5075d1dc40a123e36ea3.html 记事本工具:notpad++,官网: https://notepad-plu ...
分类：
编程语言 时间：
2018-08-20 21:51:52
阅读次数：
742
JWT的实现原理 一篇文章告诉你JWT的实现原理 发布于 3 个月前 作者 axetroy 3097 次浏览 来自 分享 发布于 3 个月前 作者 axetroy 3097 次浏览 来自 分享 在使用 JWT 的时候，有没有想过，为什么我们需要 JWT？以及它的工作原理是什么? 我们就来对比，传统的 ...
分类：
其他好文 时间：
2018-08-20 21:51:42
阅读次数：
271
第三天，分支判断循环 1、switch() （1）括号中的必须是int char类型 （2）break是可选的，其作用就是退出switch这个整体，如果不加，在break后面 case、default后的语句会直接使用。 （3）default 只出现一次，位置一般是在最后，实际可以自由出现。 （4） ...
分类：
编程语言 时间：
2018-08-20 21:51:36
阅读次数：
191
一、random模块 1.随机取小数 （数学计算） 2.取随机整数 （抽奖） 3.从一个列表中随机抽取值 （抽奖） choice两次取到的值可能是相同的，而sample一次取到的两个元素是不相同的，也就是说：sample取到的值是不重复的 4.打乱一个列表的顺序，在原来列表的基础上进行修改，节省空间 ...
分类：
其他好文 时间：
2018-08-20 21:51:25
阅读次数：
181
