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