题目链接:https://www.nowcoder.com/acm/contest/175/B 当你为时间复杂度挠头的时候 别人已经33行拿满分了 #include<cstdio> #include<algorithm> #define N 4000010 using namespace std; typedef long long ll; ll Read(){ ll xx=,ff=;char ch=getchar(); ;ch=getchar();} )+(xx<<)…

删区间 题意: 给出一个长度为…

链接:https://www.nowcoder.com/acm/contest/158/B 求最长连续严格递增序列 线段树模板题,码力弱的一匹调了半天.. 代码: #include<iostream> #include<cstdio> #include<cstring> #define M 100010 #define ls node*2 #define rs node*2+1 using namespace std; int n,m; ],mr[M<<],…

因为本蒻实在太蒻了...对于即将到来的NOIP2018ssfd,所以下决心要把自己近期做过的题目(衡量标准为洛谷蓝题难度或以上)整理一下,归归类,简单地写一下思路,就当作自己复习了吧qwq 本随笔持续更新,自2018.9.19开始,计划更新到2018NOIP截止 (但是因为最近写的比赛题比较多..但是没有办法把这些题放上来..所以只能放上主流OJ上面有的题) 如果本蒻今年有幸没有AFO掉,flag先里在这里--之后学省选知识点的时候会重开一贴更新的,到时候希望是更有难度的题目吧. 搜索 [NOI…

搜索 [NOIP2013]华容道 最短路+带剪枝的搜索,是一个思维难度比较大的题目. CF1064D Labyrinth 考虑贪心,用双向队列bfs [NOIP2017]宝藏 剪枝搜索出奇迹 题解:https://www.cnblogs.com/fengxunling/p/9777606.html luogu 有趣的数 [ZJOI2007] 时态同步 [NOIP2002] 矩形覆盖 这题数据太水... 题解:https://www.cnblogs.com/fengxunling/p/984161…

$ \color{#0066ff}{ 题目描述 }$ 要求在平面直角坐标系下维护两个操作: 在平面上加入一条线段.记第 i 条被插入的线段的标号为 i 给定一个数 k,询问与直线 x = k 相交的线段中,交点最靠上的线段的编号. 有n家洗车店从左往右排成一排,每家店都有一个正整数价格p[i].有m个人要来消费,第i个人会驶过第a[i]个开始一直到第b[i]个洗车店,且会选择这些店中最便宜的一个进行一次消费.但是如果这个最便宜的价格大于c[i],那么这个人就不洗车了.请给每家店指定一个价格,使得…

Cassandra是云原生和微服务化场景中最好的NoSQL数据库.我信了~ 1. Cassandra是什么 高可用性和可扩展的分布式数据库 Apache Cassandra™是一个开源分布式数据,可提供当今最苛刻的应用程序所需的高可用性.高性能和线性可伸缩性.它提供了跨云服务提供商.数据中心和地理位置的操作简便性和轻松的复制,并且可以在混合云环境中每秒处理PB级信息和数千个并发操作. 在Hadoop关联的项目中对Cassandra的解释是:A scalable multi-master data…

CSP 2021 总结 PJ 开题顺序:1342 应该先做 T2 ,导致我 T2 直接看错 T1.T3 T1 :直接推规律即可,考场的想法应该正确 T3 :好家伙直接 map 走起 T2 最崩溃的来了 :\(5000\times8000=4e7\) 是吧,愣是给我看成了 \(4e8\) 然后想打插入排序(正解)骗分,发现插入排序不对,就直接 sort ........ ........ ........ 心 态 炸 裂 退役吧 T4 考试时想到双链表,过了小数据,但没过大数据 浪费了太多时间,导…

题目链接:https://www.nowcoder.com/acm/contest/175/A 题目名字吓死人 std: 我 太可啪了 一道简单的模拟题.虽然我把题意想错了. 按照题意模拟输出和继承. WA 点: 因为数据K范围在263之内(long long:263-1,unsigned long long int :264-1) 所以会很容易爆 也会爆回[l,r]范围内 就会WA 如何避免? 首先假设 x 为继承的值 那么每次改变都是x=x*k 如果每次改变的范围都在r/k的范围内 那么就可…

\(\\\) \(Description\) 给出一个长度为\(N\)的序列\(A[1]...A[N]\),定义一个合法区间 \([L,R]\) 当且仅当区间\(GCD\) 在这个区间内,求最长合法区间长度. \(N\in [1,4\times 10^{6}]\) \(\\\) \(Solution\) 考虑以每一个数作为区间\(GCD\)的答案\((\)下面称作"中心"\()\),答案区间画在数轴上是什么样的. 一定是由若干个大区间,然后一些小区间都被大区间完全包含,大区间有交,但是…