相关分类: Java技术 C/C++ VB delphi
  • 洛谷P3384 【模板】树链剖分

    题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3: 格式:...

    2018-06-17 21:27:20

  • 洛谷P3379 【模板】最近公共祖先(LCA)(树链剖分)

    题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边...

    2018-06-17 21:27:00

  • HTTP下载图片

    网上有专门写的http下载的C++代码,但是我发现windows自带的http下载,一行代码就搞定,非常简单,目前为止使用正常。 首先包含头文件和lib文件 #include urlmon.h // http下载 #pragma comment(lib,"urlmon.lib") 具体使用: HRESULT hr = URLDownloadToFile( 0 , htt...

    2018-06-17 21:27:00

  • BZOJ 1001 [BJOI 2006] 狼抓兔子

    BZOJ题面 瑾以此题纪念博主迈出冲刺省选的第一步 打眼一看,这不是 裸的 最小割 吗? 最小割 == 最大流 ; 然后 5 分钟码完 ISAP ; 交上去一看...... TLE ......懵逼...... 然后进行了一波 没有卵用 的优化常数 ...... (去他妈的 1e6 个点,3e6 条边!!!) 问了 问 度...

    2018-06-17 21:26:55

  • Qt---自定义界面之 Style Sheet

    ...

    2018-06-17 21:26:34

  • 莫比乌斯反演

    ...

    2018-06-17 21:26:53

  • 今天起开始写博客啦!

    蒟蒻连续一个多月没写题,发现连很简单的题都不会写了,以前学的都忘了,所以还是写博客记录一下吧。...

    2018-06-17 21:26:52

  • NOIP 2017 Day2 T1 奶酪

    Luogu题面 两天中唯一的良心题,然而我在考场上蜜汁 RE 成70... 做法应该很多,朴素做法应该有 并查集 和 搜索 ; 我打的 并查集 ,不过好像 DFS 快的一批; 思路很 简单 ,就是 把能连在一起的洞并成同一 个集 合 ; 最后要查询一下 底面和顶面是否 在 同一集合 中;...

    2018-06-17 21:26:43

  • C++中this指针的用法详解

    转自:http://blog.chinaunix.net/uid-21411227-id-1826942.html 1. this 指针的用处 : 一个对象的 this 指针并不是对象本身的一部分,不会影响 sizeof( 对象 ) 的结果。 this 作用域是在类内部,当在类的非静态成员函数中访问类的非静态成员的时候,编译器会自动将对...

    2018-06-17 21:26:44

  • 类和对象应用例题

    用类来实现时间输入输出 #include iostream using namespace std; class Time{ public : int hour; int minute; int sec;}; void set_time(Time t){ cin t.hour; cin t.minute; cin t.sec;} void show_time(Time t){ cout t.hour " : " t.minute " : " t.sec endl;} in...

    2018-06-17 21:26:35

2