09 2022 档案
摘要:
阅读全文

摘要:
阅读全文

摘要:
阅读全文

摘要:
P7914 [CSP-S 2021] 括号序列 非常考思维的思维题(~~甚至做到了让全广西都恐惧(似乎广西连拿暴力分的人都没有))~~ 由于看了题解,所以这题相当于是在巨人的肩膀上做题了。。。 而且这位大佬的代码风格和我非常像,导致我打完发现和抄题解似的。。。 #include<bits/stdc+
阅读全文
![做题记录整理dp13 P7914 [CSP-S 2021] 括号序列(2022/9/27)](https://tvax1.sinaimg.cn/large/ec43126fgy1gp0yg2u2kbj215o0pbnpd.jpg)
摘要:
阅读全文

摘要:
阅读全文

摘要:
阅读全文

摘要:
# P3387 【模板】缩点(强连通分量+拓扑+dp) #include<iostream> #include<queue> #include<cmath> #define for1(i,a,b) for(int i = a;i<=b;i++) #define mp(a,b) make_pair(a
阅读全文

摘要:
阅读全文

摘要:
阅读全文

摘要:
阅读全文

摘要:
阅读全文

摘要:
阅读全文

摘要:
阅读全文

摘要:
阅读全文

摘要:
阅读全文

摘要:
阅读全文

摘要:
阅读全文

摘要:
阅读全文

摘要:
P1438 无聊的数列 一眼差分 原序列:0 0 0 0 0 0 差分序列:0 0 0 0 0 0 等差序列:2 4 6 8 10 加上等差数列后的序列:1 3 5 7 9 0 然后差分:1 2 2 2 2 -9 可以发现,首项所在的位置+k,其他位置+d,最后再全部剪掉就出来了 顺带一提,如果用树
阅读全文

摘要:
P48 [SDOI2009] HH的项链 ~~一眼莫队~~ 然而莫队就只有32分 莫队毕竟是O(n根号n)的,肯定过不了 我们思考一个区间[l,r],我们发现,如果从r开始往l数,那么每种数字只有最右边的那个才有意义,如: 1 1 4 5 1 4 [1,5]很明显对于1来说,只有在4这个下标的1才有
阅读全文
![做题记录整理树状数组2 P48 [SDOI2009] HH的项链(2022/9/19)](https://tvax4.sinaimg.cn/large/ec43126fgy1gl401v3ch1j21g20u14ax.jpg)
摘要:
P2163 [SHOI2007] 园丁的烦恼 首先看一张图(从洛谷题解里搞来的) 我们可以发现,要求矩形abcd里有几棵树本质上其实就是 f(c,d)-f(a-1,d)-f(c,b-1)+f(a-1,b-1) 的值,其中f(i,j)表示从(0,0)~(i,j)有多少棵树 所以最后就变成了一个二维偏序
阅读全文
![做题记录整理树状数组1 P2163 [SHOI2007] 园丁的烦恼(2022/9/19)](https://tva3.sinaimg.cn/large/ec43126fgy1go3m3tp3xuj218g0p049h.jpg)
摘要:
单点修改区间查询 #include<bits/stdc++.h> using namespace std; long long a,tree[10000000*4],n; long long lb(long long x) { return x&-x; } void xg(long long x,l
阅读全文

摘要:
结果一周都没整完。。。(实际上是摆烂太多了) 感觉后面的题有些难,现在这种零碎时间(大概40min)也做不出一道题,还是先整理加背模板吧,等到停课之后在开始正规做题
阅读全文

摘要:
阅读全文

摘要:
P2024 [NOI2001] 食物链 种类并查集 说实话这题做的时候看了题解也没整明白,最后是直接跟着题解打了一遍。。。。 现在再来看看 ...... 经过一小时的研究,搞懂了这个种类并查集,具体看这里。 #include<bits/stdc++.h> #define for1(i,a,b) fo
阅读全文
![做题记录整理并查集3 P2024 [NOI2001] 食物链(2022/9/16)](https://tvax3.sinaimg.cn/large/ec43126fgy1h0wymfdoo2j2334208npi.jpg)
摘要:
P1197. [JSOI2008] 星球大战 一眼并查集 题目的难点在于如何处理这种每次删除一个点的·操作,实际上就是换个角度想: 我们不删除点,而是反过来,先不加入需要删除的点,之后再一个一个将点加回去,倒着做 这种换位思考的方式感觉很像从记录区间贡献变成记录点的贡献,或者廊桥分配那样的题目 #i
阅读全文
![做题记录整理并查集2 P1197. [JSOI2008] 星球大战(2022/9/16)](https://tva1.sinaimg.cn/large/ec43126fgy1gl6kajnl9gj21j40w6wqw.jpg)
摘要:
P1196. [NOI2002] 银河英雄传说 其实就是让并查集多维护一个参数而已 #include <iostream> #include <cstdio> #include<bits/stdc++.h> #define for1(i,a,b) for(int i = a;i<=b;i++) #d
阅读全文
![做题记录整理并查集1 P1196 [NOI2002] 银河英雄传说(2022/9/16)](https://tva3.sinaimg.cn/large/ec43126fgy1gy7ueb4pxsj21hc0u0u0x.jpg)
摘要:
P3199 [HNOI2009] 最小圈 题目看着花里胡哨的,其实本质上就是一个有向图,希望你找一个平均值最小的环 我们选择二分平均值,然后对于每条边都减去这个值(不用真的减),然后是spfa找负环,如果找到负环说明二分大了,再往小的二分就可以了 有一个需要注意的点就是这题的l需要取到-inf,因为
阅读全文
![做题记录整理二分5 P3199 [HNOI2009] 最小圈(2022/9/15)](https://tva2.sinaimg.cn/large/ec43126fgy1gyb9w48jcfj21hc0u0kjm.jpg)
摘要:
T274673 黄校长的大house(有数据) emmm 为了做好这个最大刷墙的模板,甚至专门搞了一个题目 ~~属于是为了吃老婆饼专门找一个老婆了~~ 这题我们可以枚举每个长度的墙面,对于第i个墙面,我们找左边第一个比它小的墙面,序号为x,右边第一个比他矮的墙面,序号为y,那么此时这个墙面会被覆盖到
阅读全文

摘要:
#P4147. 玉蟾宫 本质上是一个二维的最大刷墙 我们把他按照每一行切开看,就会发现它变成了一个最大刷墙序列 然后就直接做就得了,预处理O(nm),算出答案O(mn) #include<bits/stdc++.h> #define for1(i,a,b) for(int i = a;i<=b;i+
阅读全文

摘要:
#P1823. [COI2007] Patrik 音乐会的等待 这是一个很好的单调栈的运用题 首先我们枚举每个人作为右边的那个人(为了不算重),那么很明显,他能互相看到的人就是[x,i-1],其中x指的是从他开始数左边第一个比他高的人,此时就可以用单调栈处理。 #include<bits/stdc+
阅读全文
![做题记录整理栈4 #P1823. [COI2007] Patrik 音乐会的等待(2022/9/15)](https://tva2.sinaimg.cn/large/004kfMibgy1gvf9z3xbirj61hc0u0x6q02.jpg)
摘要:
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
阅读全文
![做题记录整理莫队2 P1972 [SDOI2009] HH的项链(2022/9/15)](https://tva4.sinaimg.cn/large/ec43126fgy1govbb4oy5jj20kk09vwt8.jpg)
摘要:
P1494 [国家集训队] 小 Z 的袜子 莫队模板 莫队能做的题基本都是这个模板,一般只变动jia()函数中的东西,所以莫队其实不是一个很难的算法(仅仅指普通莫队) #include<bits/stdc++.h> #define for1(i,a,b) for(int i=a;i<=b;i++)
阅读全文
![做题记录整理莫队1 P1494 [国家集训队] 小 Z 的袜子(2022/9/15)](https://tva4.sinaimg.cn/large/ec43126fgy1h0nndsky2oj22yo1o0npe.jpg)
摘要:
P7915 [CSP-S 2021] 回文 ~~经典永流传~~ 当时再考场上打了个40分暴力。。。 这甚至是道构造题,确实够难想的 题解 讲的很透彻了
阅读全文
![做题记录整理栈3 P7915 [CSP-S 2021] 回文(2022/9/15)](https://tvax1.sinaimg.cn/large/ec43126fgy1gx24rbsvmlj22gw1ka7wl.jpg)
摘要:
P1155 [NOIP2008 提高组] 双栈排序 首先,需要发现就是对于对于三个位置 i < j < k 若存在 p_k < p_i < p_j,则第i个数和第j个数不能存进一个栈中 所以我们需要将序列划分成两个互相都能共存的序列,那很明显是二分图染色,划分完之后再模拟就可以了,有个需要注意的点就
阅读全文
![做题记录整理栈2 P1155 [NOIP2008 提高组] 双栈排序(2022/9/15)](https://tvax3.sinaimg.cn/large/ec43126fgy1h0wydlh9j0j22xk1ub7wk.jpg)
摘要:
P3952 [NOIP2017 提高组] 时间复杂度 其实这题是个大模拟,但是由于运用到了栈的知识,就算是栈有关吧 #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> using namespac
阅读全文
![做题记录整理栈1 P3952 [NOIP2017 提高组] 时间复杂度(2022/9/15)](https://tva4.sinaimg.cn/large/ec43126fgy1gvxs44i0b4j21hc0u0kjl.jpg)
摘要:
P3810 【模板】三维偏序(陌上花开) CDQ分治,先用第一维排序,用第二维归并排序,第三维再上树状数组 #include<bits/stdc++.h> #define for1(i,a,b) for(int i = a;i<=b;i++) #define ll long long #define
阅读全文

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

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

摘要:
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
阅读全文

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

摘要:
P2168 [NOI2015] 荷马史诗 难点在于构成哈夫曼树以及编码,看这个
阅读全文
![做题记录整理贪心5 P2168 [NOI2015] 荷马史诗(2022/9/15)](https://tva1.sinaimg.cn/large/ec43126fgy1go5n9jzx8pj21jk0yqe82.jpg)
摘要:
P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G 这个有意思的地方在于笛卡尔树,建议去看这个 #include<bits/stdc++.h> using namespace std; priority_queue<int,vector<i
阅读全文
![做题记录整理贪心4 P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G(2022/9/14)](https://tva2.sinaimg.cn/large/ec43126fgy1gza13au91rj22pv1j01ky.jpg)
摘要:
http://nanningerzhong.yundouxueyuan.com/contest/631dc3c09032496c3e0b8f46 这次在考试结束前5min预估是275,出来219(emmm),后来听了讲评之后感觉实力确实就是275,但是应该向325进步 第一题:直接做 第二题:字符串
阅读全文

摘要:
P6187 [NOI Online #1 提高组] 最小环 就是要想到让大的乘大的,小的乘小的,最后记忆化就完事 #include<bits/stdc++.h> using namespace std; #define for1(i,a,b) for(ll i = a;i <=b;i++) #def
阅读全文
![做题记录整理贪心4 P6187 [NOI Online #1 提高组] 最小环(2022/9/13)](https://tva2.sinaimg.cn/large/ec43126fgy1gxlwjmu6gej21hc0u0b29.jpg)
摘要:
520. 「LibreOJ β Round #3」绯色 IOI(开端) 题目说的花里胡哨的,其实意思就是有n个数,把每个数都看成一个点,把所有点连成一个环,最后使 (a1-a2)^2 +(a2-a3)^2 +(a3-a4)^2 ...+(a n-1 - a n)^2 +(a n - a1)^2 最大
阅读全文

摘要:
[HNOI2015] 菜肴制作 这题是我印象中在初一某次省选同步赛里见到的,当时想怎么会有人做得出这种题(emmm) 与其说是贪心,不如说是构造题 感觉在构造题方面做的太少了 那时候上课的时候旁边一个初二大佬5min想出了正解建返图,然后拓扑(悲) 启示:多做些构造题,多做些拓扑序有关的题 #inc
阅读全文
![做题记录整理贪心2 P3243. [HNOI2015] 菜肴制作(2022/9/9)](https://tvax3.sinaimg.cn/large/ec43126fgy1go5n9nmbkrj21z4140qv5.jpg)
摘要:
P1031 [NOIP2002 提高组] 均分纸牌 这题有一种状态压缩的思想 它考虑的是每次都直接从i+1个牌那里借牌过来,从而不需要去考虑多的往少的放这种问题 感觉和铺设道路这种题有异曲同工之妙 不过这个自己找一下规律也能看出来,铺设道路几乎无法从找规律这个角度找到贪心方法 启示:看到题先花个10
阅读全文
![做题记录整理贪心1 P1031 [NOIP2002 提高组] 均分纸牌(2022/9/9)](https://tva1.sinaimg.cn/large/ec43126fly1gouaztbuarj213d0q8njj.jpg)
摘要:
P817D. Imbalanced Array ~~这题的启示是要学好英语~~ cf那里没有中文,所以就直接用洛谷的了 这题的第一个难点是需要想到从计算区间贡献变为计算点的贡献 每个点对答案的贡献就是:数的值*(它作为最大值的区间个数-它作为最小值的区间个数) (这个可以说是最阴间的地方,能想到这个
阅读全文

摘要:
#P7913. [CSP-S 2021] 廊桥分配 上一年csp在考场上只打出暴力的题。。。 难点就是想到应该从国内和国外每次多一个廊桥而产生的变化来处理 也就是从使用i-1个廊桥推出使用i个廊桥(考场上想都没想过。。。) 还有一个比较暴露我代码能力有待提高的就是set的和lower_bound运用
阅读全文
![做题记录整理枚举3 P7913. [CSP-S 2021] 廊桥分配(2022/9/9)](https://tvax4.sinaimg.cn/large/ec43126fgy1gyksqx90r3j22zs1wwnpf.jpg)
摘要:
P3745 [六省联考 2017] 期末考试 这题感觉没必要标到紫题,偏高了 难点在于: 1.想到三分 2.前缀和 (还有学长的类似廊桥分配的做法,但是那个感觉思维难度有点高) 这一题其实想到三分之后再前缀和还是挺自然的,而难点其实就是如何想到三分 题解里的图解其实就简单明了解释为什么可以三分 所以
阅读全文
![做题记录整理枚举2 P3745 [六省联考 2017] 期末考试(2022/9/9)](https://tvax4.sinaimg.cn/large/ec43126fgy1gwm1jo6rw8j21jq0zpnpd.jpg)
摘要:
#P2671. [NOIP2015 普及组] 求和 这题看上边这段奇怪的话就可以发现这个恐怕是我刚考完中考的时候写的,这题大概率不是自己写的(emmm)。 这题最核心的东西就是三个点: 1.发现x+z=2y 2.根据颜色以及奇数偶数分组 3.前缀和 前面两个应该是很容易想到的,但是第三个才是最难的,
阅读全文
![做题记录整理枚举 P2671. [NOIP2015 普及组] 求和](2022/9/9)](https://tvax3.sinaimg.cn/large/ec43126fgy1gra2le9w5zj227s1bd1l0.jpg)
摘要:
这周发现自己甚至从来没有做过错题,但是遇到以前做过的题又不会写,于是决定抽出这周来做,优先从学长整理的题单开始做。
阅读全文

摘要:
各种建图方法: https://www.cnblogs.com/birchtree/p/12912607.html P3376 【模板】网络最大流(dicnic+当前弧优化+分层图) #include <bits/stdc++.h> #define for1(i,a,b) for(ll i = a;
阅读全文

摘要:
对拍 正确的程序(daan) #include <iostream> using namespace std; int main() { int a,b; cin >> a >> b; cout << a+b << endl; return 0; } 需要测试的程序(yuan) #include <
阅读全文
