-
洛谷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
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash




