摘要: 区间问题。 如果要求 l[L,R],r[L,R] 并且答案可以预处理的话,将其抽象为二维平面。令 (l,r) 表示 [L,R] 的答案,答案为 (L,L),(R,R) 这个矩阵的答案。 去做二维前缀和即可。 对于题目中明显给出很小的限制时,不妨考虑将该限制 阅读全文
posted @ 2023-08-29 20:55 osfly 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 设 checki1n 中满足题意的数的数量。 显然答案为 checkjchecki1。 注意到 check 能直接暴力求出来。 那么就可以先把 106 范围内的所有质数求出来,然后所有数跑一遍,每个数都去旋转得出所有数后判断是否均为质数,记录下来。 阅读全文
posted @ 2023-08-29 20:26 osfly 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 简单解析几何。 做这道题之前,你需要知道: 1. 根据两点求直线一般式。 2. 根据两条直线求交点坐标。 这里直接丢公式了,百度上也有证明过程,自己推导难度也不大。 1. 若两点坐标为 (x1,y1),(x2,y2),则直线方程为:Ax+By+C=0,其中 $A=y_2-y_1,B= 阅读全文
posted @ 2023-08-25 21:16 osfly 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 为了尽可能满足父母亲的要求,我们应该取两个字符串的最长公共子序列。 [洛谷模板题](https://www.luogu.com.cn/problem/P1439) 设 dpi,ja 串匹配到第 i 位,b 串匹配到第 j 位时的最长公共子序列长度。 则易知 $dp_{ 阅读全文
posted @ 2023-08-25 21:15 osfly 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 根据题意,发现我们要维护一个身高递减的序列。 因此,我们可以直接使用单调栈维护第 i 个人能看到的人数即可。 答案就是当前栈内的元素数量。 注意应先输出答案再将当前高度入栈。 ```cpp #include int n; int h[100010]; int st[100010]; int to 阅读全文
posted @ 2023-08-25 21:15 osfly 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 本题二分 + 搜索。 我们可以先二分出 x 可能的值,再用搜索检验这个答案是否满足要求。若满足,左端点右移,否则右端点左移。 至于搜索可以用记搜加速。 注意输出要换行,否则会 WA。 ```cpp #include #include int n,m,t; char map[20][20]; in 阅读全文
posted @ 2023-08-25 21:15 osfly 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 算了既然有人想看那我就写写吧。 ### day -1 返校答疑。然后老子他妈内宿要一直到28号才能回家。 然后就是我被五个人杰哥了。 ### day 0 一整天都在图书馆自习,很无聊。 偷偷抽了本《C++编程指南与实战》。不如蓝书。 中午托同学家长送吃的,肠粉,14,好吃。 晚上的不好次。 晚上整个 阅读全文
posted @ 2023-08-25 21:14 osfly 阅读(10) 评论(0) 推荐(0) 编辑
摘要: ### 起因 有同学在宿舍吃自热火锅发现多了一包发热包。 ### 正文 某同学将一发热包拆开丢进水里。数星期后,水分已被蒸发,剩下白色固体粉末。这名同学所在宿舍成员对其成分感到好奇,并设计实验探究其成分。 #### 链接材料: 发热包主要成分为 CaO。 ### 猜想: 猜想一:CaO 猜想 阅读全文
posted @ 2023-08-25 21:14 osfly 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 真有趣。 还是寄了呢。 | 科目 | 分数 | | : | : | | 语 | 100 | | 数 | 112 | | 英 | 111.5 | | 政 | 87 | | 史 | 72 | | 物 | 98 | | 化 | 97 | | 总 | 677.5 | | 班排 | 5 | | 级排 | 40 阅读全文
posted @ 2023-08-25 21:13 osfly 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 众所周知,我体育中考失败了。 而且是完全失败。 真好笑。 回家想了一下,感觉我在考场的所作所为跟小丑一样——自信虚伪,骄傲自大。 然后呢?跳绳比平时少了二三十个,长跑是本组的最后一名。 还假惺惺地要找主考员申诉。 平时在学校跟班主夸下海口,必满分。 小丑。沉淀。 回想从2023年初到现在,基本都是失 阅读全文
posted @ 2023-08-25 21:12 osfly 阅读(11) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示