萌萌的美男子

摘要： 思想 点分治就是采用分治的思想递归处理子树，用容斥去除重复的贡献。 1、找到树的重心。 2、从当前树的重心开始，加上经过该重心的贡献，减去在同一棵子树的贡献，再对每一棵子树，重新寻找树的重心，重复2. 时间复杂度：O(nlogn*计算贡献时间) 题目 1、Tree POJ - 1741 题意：有一棵 阅读全文

摘要： 模板参考：https://blog.csdn.net/saramanda/article/details/55253627 综合各位大大博客后整理的模板： 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 const i 阅读全文

摘要： 1、hdu 3966 Aragorn's Story 题意：敌人有n个帐篷，每个帐篷有初始人数，两两之间只有一条路径。现在进行q次操作，可以把c1到c2路径上的所有帐篷人数都加上或减去一个值，或者询问某个帐篷当前人数。 思路：树链剖分模板题，线段树，点权，区间更新，单点查询。 1 #include< 阅读全文

摘要： B. Messages 题意：有n个消息分别在ti的时候收到。设所有消息收到时初始值为A，每过一秒，其值减去B。当在某一秒选择读某个消息时，获值为当前消息的值；如果在某一秒结束的时候，手上有k则消息未读，则获值C*k。并且在T秒结束的时候，必须读完所有消息。问能获得的最大值为？ 思路：消息要么选择不 阅读全文

摘要： 一、Mat数据类型 在以下两个场景中使用 OpenCV 时，我们必须事先知道矩阵元素的数据类型： 使用 at 方法访问数据元素的时候要指明数据类型 做数值运算的时候，比如究竟是整数除法还是浮点数除法。 cv::Mat 类的对象有一个成员函数 type() 用来返回矩阵元素的数据类型，返回值是 int 阅读全文

摘要： 一、Mat imread(const string& filename,int flags=1)，用于读取图片 1、参数介绍 filename：载入的图片的路径名。支持windows位图(bmp,dib)、JPEG文件(.jpeg,.jpg,.jpe)、JPEG2000文件(.jp2)、PNG图片( 阅读全文

摘要： C. Divisibility by Eight 题意：给出一串数字字符串，问能否去掉一些位置的数字字符使得剩下的数字字符形成的数能被8整除？ 思路：只需存在一个3位数，其能被8整除即可（8*125=1000）。 1 #include<iostream> 2 #include<cstdio> 3 # 阅读全文

摘要： C. Mike and Frog 题意：有一只青蛙和一朵花，分别高度为h1、h2，每浇一次水，h1=(x1*h1+y1)mod m,h2=(x2*h2+y2)mod m。求最少浇多少次后h1=a1,h2=a2? 思路：先遍历m次找到第一次达到a1、a2的次数（若无，则为-1）；再找到各自的循环节长度 阅读全文

摘要： A. Soldier and Bananas 题意：有个士兵要买w个香蕉，香蕉起步价为k元/个，每多买一个则贵k元。问初始拥有n元的士兵需要借多少钱？ 思路：简单题 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 in 阅读全文

摘要： A.Toy Cars 题意：给出n辆玩具车两两碰撞的结果，找出没有翻车过的玩具车。 思路：简单题。遍历即可。 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int mp[110][110]; 5 int goodca 阅读全文