摘要: STL链表详解 1.基础操作 定义 list<int>l;//定义一个int类型的链表 list<int>l={......}//定义一个含有......元素的链表 list<int>l(n);//定义一个长度为n并且全部初始化为0的int型的链表 list<int>l(n,m);//定义一个长度为 阅读全文
posted @ 2023-08-21 16:02 Li_Feiy 阅读(85) 评论(2) 推荐(4)
摘要: 此文章将会持续更新,内容同步作者所学到的 代码模板 #include<bits/stdc++.h> #define dbg(x) std::cout<<#x<<":"<<x<<" " #define arrout(a,n) rep(i,1,n)std::cout<<a[i] #define arri 阅读全文
posted @ 2023-08-21 10:52 Li_Feiy 阅读(2492) 评论(3) 推荐(6)
摘要: 「IOI2001」Mobile Phones IOI史诗级大水题!!! 题目大意: 对于每次查询,q==1时在[X,Y]插入A,q==2时查询区间{[L,B],[R,T]}的数值和。 所以什么题目背景啊,标志0和3的意义啊、还有\(L\le X\le R\),\(B\le Y\le T\)之类都是用 阅读全文
posted @ 2023-08-21 10:48 Li_Feiy 阅读(42) 评论(1) 推荐(4)
摘要: 「AHOI2009」维护序列题解 文件大小2.9KB是什么啊!!! 题目大意: 对于每个操作: 1 t g c表示把区间[t,g] * c; 2 t g c表示把区间[t,g] + c; 3 t g表示询问[t,g]的区间和模P的值 。 题目思路 对于操作2,就是树状数组的区间加法,重点在操作1,区 阅读全文
posted @ 2023-08-21 10:46 Li_Feiy 阅读(26) 评论(0) 推荐(3)
摘要: [USACO06DEC] Milk Patterns G 题目大意 给定一个长度为n的数组,让你找出出现次数大于等于k次的字串的最大长度。 做题思路 这道题在做的时候可以把数组想象成字符串,然后题目就变为了一个简单的Hash找字串的问题。 暴力 直接枚举每个字串的长度,再枚举对应长度的起点,然会对每 阅读全文
posted @ 2023-08-21 10:32 Li_Feiy 阅读(46) 评论(2) 推荐(4)
摘要: 搭配购买 题解 题目大意 用有限的钱去买云,相搭配的云一起购买,使总价值最大 题意分析 思路 既然相搭配的云朵必须一起购买,那么我们可以让所有搭配的云朵的价钱和价值统一为所有云朵的总和,最后要求的是最大价值,很显然是01背包的板子。 预处理 记录相搭配的云朵可以采用建图的方法,把输入的\(u_i,v 阅读全文
posted @ 2023-08-21 10:17 Li_Feiy 阅读(50) 评论(2) 推荐(3)