题目大意：维护一种树形数据结构，支持以下操作：
1.树上两点之间的点权值+k。
2.删除一条边，增加一条边，保证加边之后还是一棵树。
3.树上两点之间点权值*k。
4.询问树上两点时间点的权值和。
思路：利用动态树维护这棵树，lct的裸题。如果不会下传标记的，先去做BZOJ1798，也是这样的标记，只不过在线段树上做，比这个要简单许多。
这个也是我的LCT的第一题，理解起来十分...
分类：
其他好文 时间：
2014-09-28 15:06:02
阅读次数：
228
大概写一下之前写或是没有写，但总之没有过的题目p1002 动规不太会p1003 没思路p1005 忘了为什么wa和T了p1006 貌似题目没有讲清楚，不是很理解为什么裸spfa不可以p1008 打算学习了置换群之后再写p1009 莫名wa一个点，求同余方程，扩展欧几里德p1012 看起来是个很水的题...
分类：
其他好文 时间：
2014-09-28 02:40:50
阅读次数：
188
手是女人的第二张脸，谁都想拥有一双纤纤玉手，下面小编就带你做个娇娇女，秋季护手小妙招教给你。一、护手霜不可少每次洗完手后记得及时涂上润手的护手霜，可以补充水分及养分，一定要尽量选择用温水洗手，这样可以间接地滋润双手，而且用温水洗手也是秋天不错的护手方法。二、软化角质手部基本都裸露在外，导致手部的角质...
分类：
其他好文 时间：
2014-09-27 13:23:29
阅读次数：
155
9月25日上午，人民网安徽频道记者来到了安徽大学体测现场——北体育场，看到正在参与体测的安大2011级高分子专业的30名学生分成男女两队，依次进入室内进行体测。一位工作人员正在劝说不愿脱衣测量的女生：“我们平时在外洗澡不是都一起脱光衣服嘛，我们测量的房间内都是女的，没关系的。”女生先是低头不语，最后...
分类：
其他好文 时间：
2014-09-26 19:10:08
阅读次数：
153
看门狗的工作原理：设本系统程序完整执行一周期的时间是Tp，看门狗的定时周期为Ti，Ti>Tp，在程序正常执行时，定时器就不会溢出，若因为干扰等原因使系统不能在Tp时刻改动定时器的记数值，定时器将在Ti时刻溢出，引发系统复位，使系统得以又一次执行，从而起到监控的作用。看门狗具有两个功能：1、当做常规时...
分类：
其他好文 时间：
2014-09-25 22:53:27
阅读次数：
303
去年通话邀请赛的B题，当时居然过的那么少。。。明明是一道非常裸的可行流最小流麽。。仅仅要对每种人分别求一下可行最小流加起来就能够了。建图是对每一个点拆点，容量上下届都设为v[i]，然后每一个点间能连边的直接连边就能够了。然后在这个图的基础上转化为可行流最小流，求一下就能够了。。。#include#....
分类：
其他好文 时间：
2014-09-25 15:17:59
阅读次数：
223
volatile搞嵌入式的，一定都特别属性这个关键字，记得第一使用这个关键字的时候是在韦东山老师的，Arm裸机视频的时候。volatile是告诉编译不要对这个变量进行任何优化，直接在内存中进行取值。一般用在对寄存器进行赋值的时候，或修饰可能被多个线程访问的变量。注意：const volatile i...
分类：
其他好文 时间：
2014-09-25 11:45:18
阅读次数：
156
Problem Description
一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？
Input
输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长...
分类：
其他好文 时间：
2014-09-25 11:18:29
阅读次数：
205
应届生毕业季选择了一家国企IT中心干运维工作，工作一年觉得工作没什么挑战性，直接裸辞了，找了两个星期工作，面了5家公司，收到4个邀请昨天正式入职第二家公司，工资给我开了年薪120K，当然还有其他些福利，薪资方面基本符合个人预期（10K-12K/月）这份工作是做基础软件开发（开发给程序员使用的工具和软...
分类：
其他好文 时间：
2014-09-25 02:42:17
阅读次数：
246
秋招快有着落啦，十一月中去北京区赛膜拜众神。
哎，好长一段时间没有刷过，重头拾起，最近得专题是字符串。
Trie前一排又敲了一遍，KMP今天敲了一下。
题目一大堆废话，实际就是判断模式串出现得次数，我是对着算法导论伪代码敲得，一次AC，真得很水。
/***********************************************************
> OS ...
分类：
其他好文 时间：
2014-09-25 01:16:07
阅读次数：
247
