题意:
给定n个点的带点权树。
下面n行给出每个点点权表示每个点买卖鸡腿的价格
下面n-1行给出树边
下面Q个操作
Q行
u, v, val
从u走到v,过程中可以买一个鸡腿,然后到后面卖掉,输出max(0, 最大的收益)
然后给[u,v]路径上点点权+=val
思路:
树链剖分裸题
屌丝题解:点击打开链接
#pragma comment(linker, "/STA...
分类:
其他好文 时间:
2014-09-28 18:19:26
阅读次数:
288
#pragma once#include #include #include #ifdef _DEBUG#pragma comment(lib, "libcurld_imp.lib")#else#pragma comment(lib, "libcurl_imp.lib")#endifclass...
分类:
编程语言 时间:
2014-09-28 16:23:32
阅读次数:
286
从小到大写过的第二长的code了(而且是在今天比赛的过程中码出来的,-_-||)。。。。。结果竟然告诉我是TLE!!! 1 #pragma comment(linker,"/STACK:36777216") 2 #include 3 #include 4 #include 5 #inclu...
分类:
其他好文 时间:
2014-09-28 02:07:30
阅读次数:
451
#pragma once#include "cocos2d.h"USING_NS_CC;enum EnumState{ enStateWriteCode, /* 状态:写代码 */ enStateWriteArticle, /* 状态:写教程 */ e...
分类:
其他好文 时间:
2014-09-27 22:26:00
阅读次数:
127
Treehttp://acm.hdu.edu.cn/showproblem.php?pid=5044树链剖分,区间更新的时候要用on的左++右--的标记方法,要手动扩展,用c++交,综合以上的条件可过。 1 #include 2 #include 3 #include 4 #pragma c...
分类:
其他好文 时间:
2014-09-27 20:59:30
阅读次数:
173
HTML: ASP response.expires=0 response.addHeader("pragma","no-cache") response.addHeader("Cache-Control","no-store, must-revalidate") PHP header("E...
分类:
其他好文 时间:
2014-09-27 16:01:40
阅读次数:
189
思路:以前没做过字符矩阵的哈希,所以这题是看别人博客写的。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memset(a,b,size...
分类:
其他好文 时间:
2014-09-27 01:05:08
阅读次数:
365
提要 今天要学习的是一些Shader 的例子,从简单到难。Let's go.一大波例子来袭还是用上一篇用到的工程。点我下载红色的螃蟹Test1.shaderShader "Custom/Test1" {
SubShader {
Tags { "RenderType" = "Opaque" }
CGPROGRAM
#pragma surface surf...
分类:
其他好文 时间:
2014-09-27 00:43:09
阅读次数:
268
每个字符串都哈希之后,二个之间二分出最长前缀!
需要注意的是不能用数组存,会暴,用vector就行了。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define m...
分类:
其他好文 时间:
2014-09-26 20:26:38
阅读次数:
119
开始写主要的 2048Scene.cpp 了。
2048Scene.h 的内容
#pragma once
#include "cocos2d.h"
#include
using namespace std;
using namespace cocos2d;
class My2048Scene:public CCLayer
{
public:
My2048Scene();
~My...
分类:
其他好文 时间:
2014-09-25 13:05:18
阅读次数:
189