写了5KB，1发AC。。。 题意:给出一颗树，支持5种操作。 1.修改某条边的权值。2.将u到v的经过的边的权值取负。3.求u到v的经过的边的权值总和。4.求u到v的经过的边的权值最大值。5.求u到v经过的边的权值最小值。 基于边权的树链剖分，放在线段树上变成了区间维护问题了，线段树维护4个量min ...
分类：
其他好文 时间：
2017-05-22 00:15:43
阅读次数：
237
本篇实现一个有意思的玩意儿，视频壁纸，相机壁纸
这玩意好像现在还都是国外版本，哈哈先上图：
视频壁纸
相机壁纸
1.动态壁纸制作的知识：每一个动态壁纸都继承自WallpaperService，...
分类：
其他好文 时间：
2017-05-17 00:58:44
阅读次数：
611
Problem Description For the k-th number, we all should be very familiar with it. Of course,to kiki it is also simple. Now Kiki meets a very similar pr ...
分类：
其他好文 时间：
2017-05-16 09:53:49
阅读次数：
205
题意: n个硬币摆成一排，问有连续m个正面朝上的硬币的序列种数。 很明显的DP题。定义状态dp[i][1]表示前i个硬币满足条件的序列种数。dp[i][0]表示前i个硬币不满足条件的序列种数。 那么显然有dp[i][1]=dp[i-1][1]*2+dp[i-1-m][0]. 如果前i-1个硬币满足条 ...
分类：
其他好文 时间：
2017-05-13 01:01:58
阅读次数：
142
树状数组整理 update 更新 1.单点更新，将第p个数增加v 2.区间更新，将区间[x,y]增加v 或者直接在输入时加上这两行代码，下面有 附：单点改变，将第p个数变成v，还要定义一个储存初始值的数组a。 query 查询 1.单点查询，查询第p个点的值 2.区间查询，查询区间[x,y]的值 （ ...
分类：
编程语言 时间：
2017-05-09 17:42:35
阅读次数：
283
GUI 编程【二】 ——GridLayout , BorderLayout，将面板作为容器使用： GridLayout: 效果图 BorderLayout: 效果 将面板作为容器使用： 效果： ...
分类：
其他好文 时间：
2017-05-09 11:08:38
阅读次数：
185
实验内容 XP基础 XP核心实践 相关工具 实验要求 1.没有Linux基础的同学建议先学习《Linux基础入门（新版）》《Vim编辑器》 课程 2.完成实验、撰写实验报告，实验报告以博客方式发表在博客园，注意实验报告重点是运行结果，遇到的问题(工具查找，安装，使用，程序的编辑，调试，运行等)、解决 ...
分类：
其他好文 时间：
2017-05-07 00:10:36
阅读次数：
197
