摘要: 由于作者太懒,这里只留下一道传送门 阅读全文
posted @ 2019-08-09 20:41 》落雨~·~情缘《 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 1. 平面内坐标旋转公式: x1=cos(θ)*x-sin(θ)*y; y1=sis(θ)*x+cos(θ)*y; 其中 x , y 表示物体相对于旋转点旋转 θ 的角度之前的坐标, x1 , y1 表示物体相对于旋转点旋转 θ 后的坐标。 2. 已知两点 (tx,ty)与(x,y),求经过这两点的 阅读全文
posted @ 2019-08-09 11:46 》落雨~·~情缘《 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 推荐一个博客~ 以下转载该博客部分内容: 其他的随机数的范围通式 产生一定范围随机数的通用表示公式是: 要取得[0,n) 就是rand()%n 表示 从0到n-1的数 要取得[a,b)的随机整数,使用(rand() % (b-a))+ a; 要取得[a,b]的随机整数,使用(rand() % (b- 阅读全文
posted @ 2019-08-09 11:36 》落雨~·~情缘《 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 方法一(也是常用方法): #include <cstdio> // C++程序中调用标准C的输入输出库using namespace std; int main(){ double d; d = 1.65469464; printf("%lf",d); // 保留默认的小数位(好像是6位) printf("%.3lf",d); // 指定保留三位小数 return 0; } 方法二: #inclu 阅读全文
posted @ 2019-08-09 11:26 》落雨~·~情缘《 阅读(4077) 评论(0) 推荐(1) 编辑
摘要: #include<cmath> 三角函数: 直接调用对应的方法即可: double sin (double); double cos (double); double tan (double); double atan (double); 注意:所有x为弧度值(radians),即180用3.141 阅读全文
posted @ 2019-08-09 11:01 》落雨~·~情缘《 阅读(7855) 评论(0) 推荐(0) 编辑
摘要: 声明 树链剖分前置知识:链式前向星、线段树。 模板题:洛谷 P3384 这里就转载别人的博客吧(内含C++标程)~ 1 type 2 tree=record 3 data,delta,l,r:longint; 4 end; 5 var 6 t:array[0..300001] of tree; 7 阅读全文
posted @ 2019-08-08 10:11 》落雨~·~情缘《 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 声明 旁边的同学小 H(胡)对我说: “哟,比赛拿了 140,强!要知道,如果哥第三题 AC 了,哥就 230 了,你个废柴!!!(比赛实际分数 130 额呵)” 顿时,千万草泥马从我心中奔腾而过:你不要每次都把“如果”说得这么理直气壮好吧...... (心态大崩*1) 嗯咳,不和他瞎扯了,骚话一大 阅读全文
posted @ 2019-02-16 09:01 》落雨~·~情缘《 阅读(440) 评论(0) 推荐(0) 编辑
摘要: 声明 此题为本人原创,也未参考任何资料。 意思可能会有点绕 ,标程也不(hai)大(mei)会(xie)写(wan)。 若大佬们秒切后觉得简单勿喷。如果有什么问题敬请谅解,提出即可。 删点难题 Time Limits: 1000 ms Memory Limits: 131072 KB Descrip 阅读全文
posted @ 2019-02-15 17:04 》落雨~·~情缘《 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 声明 想看加强版的戳这里(施工ing,作者正努力中)~ 先贴题目吧哎~ AC自动机加强版 洛谷 P3796 题目: 洛谷 P3808 (数据范围困了我好久 TAT) 反正涉及字符串的算法都很玄学,此模板不例外,能用到此模板的都至少 省选+ 了。 所需知识点:KMP、Trie。 由于本人比较无能,忘了 阅读全文
posted @ 2019-02-15 17:03 》落雨~·~情缘《 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 声明 数字对 Time Limits: 2000 ms Memory Limits: 262144 KB Description 声明 数字对 Time Limits: 2000 ms Memory Limits: 262144 KB Description 小 H 是个善于思考的学生,现在她又在思 阅读全文
posted @ 2019-02-15 17:03 》落雨~·~情缘《 阅读(597) 评论(0) 推荐(0) 编辑