10 2019 档案
摘要：名称:sscanf() - 从一个字符串中读进与指定格式相符的数据. 函数原型: Int sscanf( string str, string fmt, mixed var1, mixed var2 ... ); int scanf( const char *format [,argument]..
阅读全文
摘要：题目 旅行（数据加强版） https://www.luogu.org/problem/P5049 题意 题意很简单，即在一张图上一边跑一边记录当前所在节点的大小，不能走已经经过的点，但是可以回溯，最后输出字典序最小的编号序列。 分析 m = n - 1 m = n - 1 这种情况不用多说，直接跑一
阅读全文
摘要：1.图论 https://zybuluo.com/juruo/note/1535384#2dfs%E5%B0%8F%E8%A7%84%E6%A8%A1%E4%B8%87%E8%83%BD%E6%9A%B4%E5%8A%9B%E7%AE%97%E6%B3%95 2.前向星 https://www.cn
阅读全文
摘要：1.std:: cin/cout/endl 2.sqrt使用时大多需要要强制类型转化，因为sqrt只支持double和float类型， 可以这样c=(int) sqrt((double)a*a+b*b); 或者c=(int) sqrt((float)a*a+b*b); 3.各种输入 cin.get(
阅读全文
摘要：只能读取，不能改变 指针的指针，其实是个二维数组 sleep 在windows下大写，linux下小写
阅读全文
摘要：题目链接 https://www.luogu.org/problem/P3865 原文 https://www.luogu.org/blog/loi-syc/p3865-mu-ban-st-biao 这个题是很裸的st表,让我们先讲讲st表是个啥东西: st表（RMQ） O(nlogn+Q)算法:
阅读全文
摘要：dalao精讲原文 https://blog.csdn.net/Flag_z/article/details/99163939 FFT加速高精度乘法
阅读全文
摘要：unique()是C++标准库函数里面的函数，其功能是去除相邻的重复元素（只保留一个），所以使用前需要对数组进行排序 上面的一个使用中已经给出该函数的一个使用方法，对于长度为n数组a，unique(a,a+n) - a返回的是去重后的数组长度 那它是怎么实现去重的呢？删除？ 不是，它并没有将重复的元
阅读全文
摘要：当以权值为下标的时候，值太大，存不下。 然后把要离散化的每一个数组里面的数映射到另一个值小一点的数组里面去。 平常用c++打的离散化，要排个序，有时还要打一个struct存起来。
阅读全文
摘要：为什么每一层最多未访问的点是4个： 因为我们要访问的一段区间是连续的，所以他在一层内的点的话应该也是连续的， 然后这样最左边或者最右边的话有可能就是那个区间那个点只覆盖了一半，但中间的那个点肯定都是会完全覆盖掉的。那如果你这个一层里面超过了五个点的话，那肯定中间是有至少三个点的，这样肯定就会有两个相
阅读全文
摘要：https://www.luogu.org/blog/violet2333/p4198-lou-fang-zhong-jian 题目描述 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题
阅读全文
摘要：题目描述 不妨认为舞厅是一个N行M列的矩阵，矩阵中的某些方格上堆放了一些家具，其他的则是空地。钢琴可以在空地上滑动，但不能撞上家具或滑出舞厅，否则会损坏钢琴和家具，引来难缠的船长。每个时刻，钢琴都会随着船体倾斜的方向向相邻的方格滑动一格，相邻的方格可以是向东、向西、向南或向北的。而艾米丽可以选择施魔
阅读全文
摘要：我们使用的方法是：根据数据把堆的形状搞出来，然后我们在这个堆里找最后一个插入的点，然后我们还原这个点插入之前的情况，然后重复此过程，我们就能得到插入序列啦。 现在问题来了，如何找到最后一个插入的点呢？ 阅读题目可知，新节点的插入无论如何都是往左子树插入，所以这个节点一定是在根节点一路向左的地方。 至
阅读全文
摘要：一、getline()用的比较多的用法 (1) istream& getline (istream& is, string& str, char delim);(2) istream& getline (istream& is, string& str); 如果在使用getline()之前有使用sc
阅读全文
摘要：题目描述 lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反，也就是说把所有
阅读全文
摘要：题目描述 "第一分钟，X说，要有数列，于是便给定了一个正整数数列。 第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟，k说，要能查询，于是便有了求一段数的和的操作。 第四分钟，彩虹喵说，要是noip难度，于是便有了数据范围。 第五分钟，诗人说，要有韵律，于是便
阅读全文
摘要：题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为：∑(ai-bi)2 其中ai 表示第一列火柴中第i个火柴的高度，bi表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都
阅读全文
摘要：1，pair的应用 pair是将2个数据组合成一组数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second 因为是
阅读全文
摘要：1结构 线段树是一个平衡的二元树，所有叶子到根的距离最多只差1。令整个区间的长度为N，则其有N个叶节点，每个叶节点代表一个单位区间，每个内部结点代表的区间为其两个儿子代表区间的联集。 2基本操作 线段树所要提供的是查询一个区间内的资讯，并允许修改操作。要使用线段树，此资讯必须满足对于区间与位于区间内
阅读全文
摘要：链上分治主函数部分 归并前统计，假设归并的区间是[l,r],把他分成[l,mid],[mid+1,r]
阅读全文
摘要：check（j,s） 行，该行方的国王数，国王总集合 check看s本身合不合法 往前错，不会把最后一位舍掉 s等于0时跳出 j=n行末 shift把原来的所有元素+1即可 按格转移 1,2，上面两个已经铺过了，可以横着铺3，可以空着，留到下一行再铺，4，s不用变，直接换行即可
阅读全文
摘要：和逛画展非常像，不同就是每个位置可以放好几个珠子了……用结构体存一下就OK了 题目描述 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生
阅读全文
摘要：解题报告 （题意）拥有的灯泡功率必须大于等于需要的，有k次机会换拥有的功率 换的次数少于 需要换的灯泡数 时，输出NIE无解 并不是一一对应的关系，因为这个灯泡可能其他拥有的的灯泡满足，而功率数可能更小； 也有可能没有灯泡可以给他用； 所以我们应当把能满足大功率灯泡中较小功率的灯泡给大需求用户，而不
阅读全文
摘要：上、简单的单端链表 完整代码向下拉 链表是一种常用的数据结构，在插入和移除操作中有着优秀的表现，同为数据结构的数组哭晕，其实数组的访问效率比链表高多了有木有。 我们先看一下链表的样子 有同学可能要说了，这不就是我们生活中的交通工具——火车，没错链表的结构和下图简直就是一个模子刻出来的。(咳咳，忽略这
阅读全文
摘要：DescriptionDescription有 nn 个音符，编号为 11 至 nn 。第 ii 个音符的美妙度为 AiAi 。 我们要找到 kk 段超级和弦组成的乐曲，每段连续的音符的个数 xx 满足 L≤x≤RL≤x≤R ，求乐曲美妙度的最大值。 SolutionSolution贪心 + 堆 +
阅读全文
摘要：https://www.cnblogs.com/skywang12345/p/3638342.html https://blog.csdn.net/wang3312362136/article/details/80615874 要维护一段区间内的最值时，我们可以用堆（平衡树）来操作。 但是，如果要合
阅读全文
摘要：1.RMQ问题 RMQ (Range Minimum/Maximum Query)：对于长度为n的数组A，回答若干询问RMQ(A,i,j)(i,j<=n-1)，返回数组A中下标在i,j范围内的最小（大）值，也就是说，RMQ问题是指求区间最值的问题。最简单的方法，就是遍历数组直接搜索，但是这种方式时间
阅读全文
摘要：%lld 是显示格式的意思，lld是long long整型 d 代表 整型 、f 代表 浮点型 数字是代表位数，例如：（1.001,1.0001,1.00001） scanf(“%d”,&n) %表示格式化输入输出： %d 十进制有符号整数 %u 十进制无符号整数 %f 浮点数 %s 字符串 %c
阅读全文
浙公网安备 33010602011771号