摘要: 题意: 给定一个 $n\times m$ 的矩形,其中矩形左下角坐标为 $(1,1)$ ,右上角坐标为 $(n,m)$ 。现在矩形中有 $p$ 个小矩形,对于每个小矩形,我们用一个四元组 $(x1,y1,x2,y2)$ 描述它,其中 $(x1,y1)$ 是它的左下角坐标,$(x2,y2)$ 是它的右 阅读全文
posted @ 2021-10-05 22:22 青D 阅读(62) 评论(0) 推荐(0) 编辑
摘要: Day -2 激动的睡不着:( Day -1 早上10:00从学校出发,刷了3小时的抖音(武动乾坤的剪辑),终于是看完了:(大雾 下午1:18分到达酒店,放了东西就和同学去干饭了。随便吃了一点牛肉面,还尝试吃了一个蒜(辣死我了QAQ),差点去世。 吃完饭后到FZ十八中学试机,三道试机题都好水……T1 阅读全文
posted @ 2021-10-05 21:58 青D 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 这题就是要求最长上升子序列的长度及其个数 暴力代码: #include<bits/stdc++.h> #pragma GCC optimize(3) using namespace std; const int N=1e5+100; const long long mod=123456789; in 阅读全文
posted @ 2021-10-05 21:49 青D 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 数学 快速幂 long long版 PS:如果传入参数是long long请自行修改 typedef long long LL; LL qmi(int a,int b,int q) { LL ans=1%q; while(b) { if(b & 1) ans=ans*a%q; a=(LL)a*a%q 阅读全文
posted @ 2021-10-05 18:21 青D 阅读(27) 评论(0) 推荐(0) 编辑
摘要: J组早上乘车到考场,地点在泉州师范。考前背了背模板,结果一个都没用上(悲伤)。然后拍了几张合照就进去考试了。T130min切掉。题目说要将一个数拆成$2^k+2^{k1}+...+2$的形式,且不可以存在$2^0$这种模式。于是开始直接加个特判: if(n%2) { printf("-1"); re 阅读全文
posted @ 2021-10-05 17:36 青D 阅读(53) 评论(0) 推荐(0) 编辑