bzoj3589 动态树 链接 "bzoj" 思路 求链并。 发现只有最多5条链子，可以容斥。 链交求法：链顶是两条链顶深度大的那个，链底是两个链底的$lca$ 如果链底深度小于链顶，就说明两条链没有交集。 复杂度$m 2^klog^2n$ 还有一种做法。 把所有链子都打上$0/1tag$，只有$1 ...
分类：
其他 时间：
2019-08-24 21:04:43
收藏：
0 评论：
0 赞：
0 阅读：
83
Folyd算法求最短路 介绍： Folyd算法是用来求带权图中每两点之间的最短路的动态规划算法，（它每次求得的值都可以在后面使用）。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 算法思想： 要从节点i走到j总的来说只有两种办法，一种是直接从i到j， ...
分类：
编程语言 时间：
2019-08-24 21:03:24
收藏：
0 评论：
0 赞：
0 阅读：
150
1、Arrays.asList()底层数组作为物理层实现、所以返回的List大小不可更改，即不可以做add()、remove()操作，并且对List所做的任何变动都会致使原数组发生变动。 输出： 1 2 4 3 5 ...
分类：
其他 时间：
2019-08-24 21:03:00
收藏：
0 评论：
0 赞：
0 阅读：
163
一、当天完成的任务 今天用高德的API载入了地图并进行了定位的服务，总体来说高德用起来体验极佳。一开始选用的是百度的API，给的SDK简直神坑，没有监听器。 效果图： 代码（全靠拷贝）： 二、第二天的计划 先把这个测试项目和主项目整合起来，再看看导航功能 三、每日小结 ①高德感觉挺好用的，推荐一下 ...
分类：
其他 时间：
2019-08-24 21:02:38
收藏：
0 评论：
0 赞：
0 阅读：
82
<template> <div class="shopcar"> shopcar <swiper :options="swiperOption" ref="mySwiper" @someSwiperEvent="callback"> <swiper-slide>I'm Slide 1</swiper ...
分类：
其他 时间：
2019-08-24 21:02:17
收藏：
0 评论：
0 赞：
0 阅读：
138
高阶函数 ：二者满足其一 ...
分类：
其他 时间：
2019-08-24 21:01:48
收藏：
0 评论：
0 赞：
0 阅读：
77
关于Mac OS X 虚拟机咋装我就不说了，网上教程一大堆， 安装好之后主要问题是MAC虚拟机的分辨率问题，在非全屏模式下，Mac OS x虚拟机的分辨率是正常的 但是一旦虚拟机全屏之后，MAC 的分辨率变得贼低，点系统偏好设置也没用 解决方案 关闭Mac的 SIP（系统完整性保护）之后再调分辨率， ...
分类：
系统服务 时间：
2019-08-24 21:01:29
收藏：
0 评论：
0 赞：
0 阅读：
144
本文的标题也可以改成“用编译器替换预处理器”： 好处： 记号名称ASPECT_RATIO从未被编译器看见，也许在编译器开始处理源码之前它就被预处理器移走了。于是记号名称ASPECT_RATIO有可能没有进入记号表内。 如果当编译出现错误，这个错误信息有可能会提到1.653,而不是AspecRatio ...
分类：
编程语言 时间：
2019-08-24 21:01:05
收藏：
0 评论：
0 赞：
0 阅读：
126
题意 给出一个有向图，$q$次询问图上第$k$短的路径长度(任意起点终点)。 思路 算法思想和Dijkstra算法有点像，把每条边$(u, v, w)$放进优先队列，队列按路径长度从小到大排序，然后每次取出队首，用$v$的出边扩展新的路径，放进队列，这样第i次取出的边就是第i短的。但是一个点的出度可 ...
分类：
其他 时间：
2019-08-24 21:00:00
收藏：
0 评论：
0 赞：
0 阅读：
232
How many tables "HDOJ 1213" include include include include include include include include using namespace std; const int maxn=1004; int n,m; int set ...
分类：
其他 时间：
2019-08-24 20:59:05
收藏：
0 评论：
0 赞：
0 阅读：
94
认证Authentication 可以在配置文件中配置全局默认的认证方案 也可以在每个视图中通过设置authentication_classess属性来设置 认证失败会有两种可能的返回值： 401 Unauthorized 未认证 403 Permission Denied 权限被禁止 401 Un ...
分类：
其他 时间：
2019-08-24 20:58:38
收藏：
0 评论：
0 赞：
0 阅读：
241
一.File文件操作类 在java语言中提供有对于文件操作系统的支持,这个支持就在java.io.File类中进行了定义,也就是说在整个java.io包中File类是唯一一个与文件本身操作有关的类(创建,删除,重命名)有关的类,而如果想要进行File类的操作,我们需要提供有完整的路径支持,而后可以调 ...
分类：
编程语言 时间：
2019-08-24 20:58:13
收藏：
0 评论：
0 赞：
0 阅读：
113
今日达成： 制定了部分可能需要用到的数据库，补充了一下MYSQL的知识 明日完成：完成数据库 个人小结：昨天博客忘写了，今天补上 上学期学的网页设计还是有帮助的，希望做的时候能使自己满意 ...
分类：
其他 时间：
2019-08-24 20:57:41
收藏：
0 评论：
0 赞：
0 阅读：
76
bzoj2287【POJ Challenge】消失之物 缺一01背包 链接 "bzoj" 思路 分治solve(l,r,arr)表示缺少物品$[l,r]$的dp数组arr。 然后solve(l,mid,arr)用右边的物品更新，solve(mid+1,r,arr)同理。 $f(n)=2 f(\fra ...
分类：
其他 时间：
2019-08-24 20:57:19
收藏：
0 评论：
0 赞：
0 阅读：
120
模版字符串是ES6的新语法之一，使用反引号``包含字符串，具有多行，变量，函数等多种特点。如： tag函数的第一个参数是一个数组，该数组的成员是模板字符串中那些没有变量替换的部分，也就是说，变量替换只发生在数组的第一个成员与第二个成员之间、第二个成员与第三个成员之间，以此类推。这种用法可以用来过滤组 ...
分类：
其他 时间：
2019-08-24 20:56:54
收藏：
0 评论：
0 赞：
0 阅读：
105
今日完成： 根据昨天老师给的一个大致思路设计了一个如图所示的界面： 1.将界面美化 2.直接界面给出菜品图 3.设置小窗口登录界面 4增加了菜品查询小窗口 明日任务： 着手开始编写代码。 ...
分类：
其他 时间：
2019-08-24 20:56:18
收藏：
0 评论：
0 赞：
0 阅读：
101
题目： 分析： 不满足的拼图其实就是素数，这道题乍一看，诶这不是强制在线带修改的区间第K小吗？怎么这种毒瘤树套树会出在T1？？？ 结果。。。仔细读题，会发现一些小细节：opt都要通过异或上一次的答案才能得到，这不免有些蹊跷。。。然后所有答案都是为奇数的素数 再考虑异或的性质：ans的二进制位最后一位 ...
分类：
其他 时间：
2019-08-24 20:55:48
收藏：
0 评论：
0 赞：
0 阅读：
74
—————————————————————————————————————————————————————— 普通树形计数题，就是犯了个傻逼错误 —————————————————————————————————————————————————————— ...
分类：
其他 时间：
2019-08-24 20:55:14
收藏：
0 评论：
0 赞：
0 阅读：
120
今天的任务主要是修改界面，简化总体步骤，大致上改善这个程序的复杂程度。 今天的任务比较轻松，相对来说，也也是修改，并没有太大的任务量，明天的任务可能就是添加我们所缺少的那部分的内容。 这几天要努力把原型制作好，不然对于之后的工作量来说，前面的基础没有打好，对于后面的任务难度就会很大。 总结就是任务不 ...
分类：
其他 时间：
2019-08-24 20:54:48
收藏：
0 评论：
0 赞：
0 阅读：
77
IO复用：MariaDBPerconaDBweb：Nginx,LNMP,Memcached,tomcat,varnishwww.nginx.org官方站点Nginxpronouncedengine-xHTTP服务器反向代理：reverseproxy反向代理的协议httpmailnetcraft网站web市场占有率Nginx优势：高性能稳定性丰富的特性简单配置低资源消耗多进程模型进程切换阻塞状态不可
分类：
其他 时间：
2019-08-24 20:28:53
收藏：
0 评论：
0 赞：
0 阅读：
142
