yyx525jia

2022年9月15日

做题记录整理莫队2 P1972 [SDOI2009] HH的项链（2022/9/15）

摘要：

P1972 [SDOI2009] HH的项链一眼莫队题虽然只有32分和模板的区别只有jia（）函数 #include<bits/stdc++.h> #define for1(i,a,b) for(int i = a;i<=b;i++) #define ll long long using na 阅读全文

posted @ 2022-09-15 20:13 yyx525jia 阅读(18) 评论(0) 推荐(0)

做题记录整理莫队1 P1494 [国家集训队] 小 Z 的袜子（2022/9/15）

摘要：

P1494 [国家集训队] 小 Z 的袜子莫队模板莫队能做的题基本都是这个模板，一般只变动jia（）函数中的东西，所以莫队其实不是一个很难的算法（仅仅指普通莫队） #include<bits/stdc++.h> #define for1(i,a,b) for(int i=a;i<=b;i++) 阅读全文

posted @ 2022-09-15 20:11 yyx525jia 阅读(25) 评论(0) 推荐(0)

做题记录整理栈3 P7915 [CSP-S 2021] 回文（2022/9/15）

摘要：

P7915 [CSP-S 2021] 回文 ~~经典永流传~~ 当时再考场上打了个40分暴力。。。这甚至是道构造题，确实够难想的题解讲的很透彻了阅读全文

posted @ 2022-09-15 17:52 yyx525jia 阅读(29) 评论(0) 推荐(0)

做题记录整理栈2 P1155 [NOIP2008 提高组] 双栈排序（2022/9/15）

摘要：

P1155 [NOIP2008 提高组] 双栈排序首先，需要发现就是对于对于三个位置 i < j < k 若存在 p_k < p_i < p_j，则第i个数和第j个数不能存进一个栈中所以我们需要将序列划分成两个互相都能共存的序列，那很明显是二分图染色，划分完之后再模拟就可以了，有个需要注意的点就阅读全文

posted @ 2022-09-15 17:43 yyx525jia 阅读(32) 评论(0) 推荐(0)

做题记录整理栈1 P3952 [NOIP2017 提高组] 时间复杂度（2022/9/15）

摘要：

P3952 [NOIP2017 提高组] 时间复杂度其实这题是个大模拟，但是由于运用到了栈的知识，就算是栈有关吧 #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> using namespac 阅读全文

posted @ 2022-09-15 17:35 yyx525jia 阅读(21) 评论(0) 推荐(0)

做题记录整理分治2 P3810 【模板】三维偏序（陌上花开）（2022/9/15）

摘要：

P3810 【模板】三维偏序（陌上花开） CDQ分治，先用第一维排序，用第二维归并排序，第三维再上树状数组 #include<bits/stdc++.h> #define for1(i,a,b) for(int i = a;i<=b;i++) #define ll long long #define 阅读全文

posted @ 2022-09-15 17:33 yyx525jia 阅读(24) 评论(0) 推荐(0)

做题记录整理分治1 二维偏序（2022/9/15）

摘要：

Stars ~~我做过的最难的题，因为全是英文~~ 二维偏序，本质上其实就是反过来的逆序对————顺序对特地画了几个图因为偏序其实本质是cdq分治 #include<iostream> #include<stdio.h> #include<algorithm> #define for1(i,a,b 阅读全文

posted @ 2022-09-15 17:29 yyx525jia 阅读(35) 评论(0) 推荐(0)

做题记录整理二分3 P3933. Chtholly Nota Seniorious（2022/9/15）

摘要：

P3933. Chtholly Nota Seniorious ~~珂朵莉666~~ 是一个非常抽象的二分，首先需要看懂它那个不能两次拐弯意思就是一个长成这样的东西，用一条像是楼梯一样的线把它划分成两个部分，想到这个之后还需要想到二分最大值和最小值接着就是如何判定，这个其实就是这道题的难点，首先阅读全文

posted @ 2022-09-15 17:00 yyx525jia 阅读(42) 评论(0) 推荐(0)

做题记录整理二分2 P1419 寻找段落（2022/9/15）

摘要：

P1419 寻找段落裸的二分，可以当成一个练手题 #include<bits/stdc++.h> #define for1(i,a,b) for(int i=a;i<=b;i++) using namespace std; int a[5000005],n,s,t; double sum[5000 阅读全文

posted @ 2022-09-15 16:52 yyx525jia 阅读(17) 评论(0) 推荐(0)

做题记录整理二分1 P1003 采集浆果（2022/9/15）

摘要：

P1003 采集浆果由于这个题目不是洛谷的，容易搞丢，就直接把题目拷过来 Description zty要给喜欢的人们，每人送一篮浆果。一共有n种不同种类的浆果，第i种浆果有a_i个。由于zty比较挑剔，他挑选出的每一篮浆果，一定要含有至少k种不同种类的浆果。请问zty最多能组合出多少篮浆果阅读全文

posted @ 2022-09-15 16:49 yyx525jia 阅读(34) 评论(0) 推荐(0)

公告