摘要: 题目:有 n 个人,x把锁,(每个人有y把钥匙),要求最少有 m 个人在场才能打开这所有的x把锁,问 x y 的最小值分别是多少。 分析: 1、公式:https://blog.csdn.net/SunMoonVocano/article/details/84137160 2、组合数大数求解,因为涉及 阅读全文
posted @ 2019-10-11 22:37 滚烫的青春 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 主席树视频:https://www.bilibili.com/video/av56485341?p=2 D. Salary Changing D. Power Products https://codeforces.com/contest/1247/problem/D Constructing Ro 阅读全文
posted @ 2019-10-10 22:15 滚烫的青春 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 快速幂模板 矩阵快速幂模板 阅读全文
posted @ 2019-10-10 18:48 滚烫的青春 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 1 #include <bits/stdc++.h> 2 using namespace std; 3 struct node 4 { 5 int val; 6 int tag; 7 node(int a = 0, int b = 0) : val(a), tag(b){} 8 }; 9 long long fib(int x) 10 { 11 stack<node> s; 12 long lon 阅读全文
posted @ 2019-10-07 15:49 滚烫的青春 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 1361 (+46), pupilRank: 1912(复兴号列车即将开动) 分析:树状数组题(比赛的时候忘了树状数组咋写了。。。) 代码: 阅读全文
posted @ 2019-10-04 16:12 滚烫的青春 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 1、重启SQL之后要先导入数据库,不然无法查看数据库表的数据。 2、不同的表结构需要用不同的excel导入。 3、恢复挂起的解决方法:把test改为恢复数据库的名字即可 阅读全文
posted @ 2019-10-01 20:49 滚烫的青春 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 1、删除表的某一行数据: delete from student.dbo.course where Cno = 1 2、查询表的内容: select * from 表名 3、datediff函数 DATEDIFF(datepart,startdate,enddate) 4、 Datepart():返 阅读全文
posted @ 2019-09-30 23:36 滚烫的青春 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 题意:给你n个长方体,求至少相交三次的体积。 思路:1、z的数量较小,可以枚举z,对于两个z之间的夹层用二维扫描线 2、对于每个夹层,用二维扫描线求出相交至少三次的面积和,最后乘上一个△z(夹层的高度)即可 易错点:(我的天,第一次写完好多bug,都是处理不当导致的,以后一定要避免了!) 1、各个数 阅读全文
posted @ 2019-09-30 10:41 滚烫的青春 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目:给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. 分析:在求面积并的基础上增加了一个成员len2,记录被覆盖至少两次的长度,num标记表示这一部分至少被全覆盖了几次(num = 1不一定代表这一段覆盖了只覆盖一次,还要看子节点)。同时考虑离散化。 代码: 阅读全文
posted @ 2019-09-26 15:36 滚烫的青春 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 如何强迫自己不断学习提升 看过更大的世界后,就再也不甘心留在原地,不甘心就是动力。 如何走出人生的阴霾多走几步。 读过很多书、学过很多知识,后来大部分忘记了,那么阅读、学习的意义是什么当我还是个孩子的时候,我吃过很多的食物,现在已经记不起来吃过什么了。但可以肯定的是,它们中的一部分已经成长为我的骨头 阅读全文
posted @ 2019-09-22 15:51 滚烫的青春 阅读(139) 评论(0) 推荐(0) 编辑