- 博客(6)
- 收藏
- 关注
原创 三维凸包
一些前置知识(鉴于博主没系统学过三维几何,若描述有错误欢迎提出)法向量:垂直于平面的直线所表示的向量为该平面的法向量(右手螺旋定则)求法:同一平面内任选两个向量做叉积,得到模长为面积的法向量。点到平面的距离:该点到平面上任意一点的向量与该平面法向量做点积(可以理解为平面上的投影思想)判断一个点DDD是否在该平面上:求法:在平面上任意找一个点,和该点构成向量,与法向量做点积判断是否为0...
2020-02-28 17:56:54 871
原创 [NOI2010]超级钢琴 前缀和 ST表 优先队列 贪心
P2048 [NOI2010]超级钢琴前缀和 ST表 优先队列 贪心贪心&\&&优先队列:每次选最优的子段,选kkk次就是我们所要的结果,用堆将解存进去,每次堆顶的元素就是最优解。前缀和:如果每次都计算当前子段区间的和显然时间复杂度爆炸,故联想到直接采用前缀和在O(1)O(1)O(1)时间内求出ST表:存储当前节点的l→rl\to rl→r区间内的最大值,注意因为查...
2020-02-17 23:49:21 143
原创 CSP-S2019
格雷码考场上以为以往都是考简单数论于是这道题一直在想转换成十进制有什么规律,后来发现没有规律手写几个分析一下规律即可,记得开unsigned long longunsigned\ long\ longunsigned long long#include <bits/stdc++.h>#define ull unsigned long lo...
2020-02-16 16:45:25 260
原创 2020-2-13NOIP模拟测
写在前面的话:我给自己跪下来顺带磕头求求自己考试先写暴力分。T2T2T2最低最低档暴力分好歹也有20pts20pts20pts吧,在本次考试除了我基本都AAA了T1T1T1 T3T3T3的情况下写了暴力分就是rk1rk1rk1了好吗虽然这个rk1没啥用还有就是要提升一下自己的做题速度 一开始看完题:T3T3T3最可做于是开开心心地去码T3T3T3,没想到错了个sb地方调了俩小时。然后开T1T1...
2020-02-13 17:07:11 372
原创 哈希
基本字符串哈希hash基本实现(计算公式)上一道模板题#include <bits/stdc++.h>#define int unsigned long longusing namespace std;const int N=1000000+100;const int h=37;char s1[N],s2[N];int apr[N],hash,val[N],s...
2020-02-12 00:07:50 134
原创 Codeforces1300(618Round Div2)
题目题解写在前面(牢骚&废话&一丢丢总结):不好好打场比赛都不知道自己到底有多菜.jpg.jpg.jpg第一次打CodeforcesCodeforcesCodeforces就掉RatingRatingRating祭一开始因为操作不熟和网站太慢,别人都快做完前两道题了才开始做,第一次提交的时候语言没调对还没反应过来愣是CECECE了三次估计刷新了OIOIOI界低级错误的s...
2020-02-10 21:58:35 188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人