- 博客(9)
- 收藏
- 关注
RSS订阅原创 【题型总结】等差数列覆盖区间问题
【题型总结】给区间加等差数列求值问题一、前言：上一篇题型总结不知道扔哪去了，下午训练看到个很眼熟的题，感觉见过很多次了，就顺手总结下。需要会的前置知识有：差分与前缀和，树状数组基础，线段树基础二、UPC 2020年夏混合个人训练第八十场 问题 B: 序列 （二阶差分）题意：给定长度为n的数组和m次操作，每次操作都表示将区间[l,r]加上一个首项为s，末项为e的等差数列，求操作后序列每一项的异或和。思路：序列[l]+=首项;序列[l+1]+=公差-首项;序列[r+1]-=首项+(r-l
2020-08-16 20:43:55
690
原创 codeforces 1393 —— B. Applejack and Storages （思维）
B. Applejack and Storages原题链接题意：给定n个数和q次操作，每次操作都增加或删除一个数，问每次操作进行后当前的数是否能够构成一个正方形和一个矩形（矩形包含长方形和正方形）。思路：自己的垃圾思路就不说了。下面是cf某位巨巨的思路，具体找不到链接了。首先我们可以知道的是，正方形是有四条长度一样的边，所以当某个数出现的次数是4的倍数时，就说明增加了一次可以构成正方形的机会。矩形也是同理，我们把矩形看作是两组对边，当某个数出现的次数是2的倍数时，就说明增加了一组对边，所以当增
2020-08-08 02:09:40
435
原创 UPC——西⽐拉先知系统（分块）
西⽐拉先知系统时间限制: 2 Sec 内存限制: 128 MB提交 状态题目描述西⽐拉先知系统是⼀个强⼤的⼼灵指数监测⽹絡，能以声像扫描主动监控市⺠的⼼智与精神状态。为了判定出更复杂的⼈类⼼理参数，西⽐拉系统纳⼊了不同于既存⼈类规范的超群⼈格──不会随意和他⼈产⽣共鸣，也不会感情⽤事，能以⾮⼈类的眼光来俯瞰并裁定⼈类。被纳⼊的超群⼈格会相互影响，共同处理数据。他们之间具体的影响⽅式形如⼀张⽆向图，如果你对⼀个节点进⾏操作，和这个节点相邻的节点也会受到相同的影响。操作有⼀种：使⼀个节点的权值加上。
2020-08-07 21:23:58
289
原创 面向对象实验 ——（一）控制结构与函数
一、实验内容及要求内容：（1）熟悉Visual Studio 2010开发环境，掌握C++中有关数据类型、输入输出、程序控制流的基本知识；（2）函数的定义、函数参数传递；函数的重载；（3）函数形参的缺省值设置。要求：（1）理解函数定义及对数据的处理流程；（2）掌握函数参数传递的原理、函数重载、缺省值形参函数的使用；（3）以简单类型数据的处理为例，设计一个具有一定功能的函数，要求用到...
2020-08-07 19:08:52
238
原创 面向对象实验 ——（二）类与对象
以前的博客：C++ 构造函数+析构函数+函数参数的传递C++ 模块累积的理解一、实验目的及要求内容：（1）定义一个具体的类（如Point类），该类应包含构造函数、析构函数；（2）定义一个组合类（如Line类），该组合类应该含有（1）中所定义的基本类内嵌对象，定义该组合类的构造及析构函数；（3）利用所定义的组合类实现一定的具体功能。要求：（1）掌握对象与类的基本概念、定义与使用；...
2020-08-07 19:08:47
1117
原创 面向对象实验 ——（三）数据的保护与共享
C++静态成员和友元成员的理解面向对象-数据保护与共享-常模块写了一节课 极度卑微一、实验目的及要求内容：（1）定义一个具体的类，要求该类中用到类的静态成员和友元；（2）案例要具有一定的实际功能。要求：（1）理解类的静态成员含义，掌握静态成员的适用场合及使用方法；（2）掌握友元函数及友元类的用法；（3）记录并分析实验结果，撰写实验报告。二、实验过程及实验结果分析1.静态成员...
2020-08-07 19:08:41
420
原创 面向对象实验（七）——多态性2
理论基类类型对象入口索引子类对象1.泛化的概念：由具体的，个别的扩大为一般的；将此概念应用于结构体和类对象，就是泛化能力。类型泛化指的是在继承和派生时，基类派生出了很多不同的子类，形成了继承树，生成的子类都有自己独特的性质，但是所有的子类都有自己的独特性质，但是所有的子类都具有基类的性质，所以也可以看作是基类对象。2.不同的子类对象都可以用基类指针索引到，但是如果用统一的方式索引到之后，遇到相同的函数入口，只会执行子类函数中的函数。也就是说，调用基类指针后，虽然指向的是派生类对象，但是调用的仍旧是基类
2020-08-07 19:08:33
333
原创 牛客—— 红球进黑洞 （线段树+位运算）
牛客—— 红球进黑洞 （线段树+位运算）铭宇巨巨推荐的题！原题链接题意：给定一个序列，两种操作，一是区间求和，二是将区间里的每个数都异或x。思路：一眼就线段树，关键是怎么维护第二个操作。借助最小异或生成树的思想以及异或题的常见套路，我们可以把每个数都进行二进制拆分，用线段树分别维护每一位上的0和1。对于操作二，我们只需要分别维护每一位的值即可；对于操作一，计算区间里1的个数乘以对应的位数，就相当于是二进制转化为十进制的过程。代码：#pragma GCC optimize(3)#prag
2020-08-05 19:22:46
274
4
原创 牛客—— 小A的最短路 （LCA）
【牛客】 小A的最短路 （LCA）原题链接题意：给定一棵树，除给定的特殊边边权为0外，其余边权均为1。求两点之间的最短距离。n为3e5思路：今天碰到的第一道喜欢的题hhhhhh题目是一棵树这个条件有点隐蔽直接进行最短路可能并不可行，考虑树上求两点距离的方法，一般就是LCA。因为存在特殊边，所以节点a和b之间的距离可能有三种情况，一是考虑不经过特殊边，直接从节点a到节点b；二是考虑经过特殊边，这时候就考虑顺序了，设特殊边的两个端点分别是q,w；要么是a-x-y-b,要么是b-x-y-a；三者取m
2020-08-04 17:29:32
316
记事本说明文档word版
2022-10-01
安卓开发项目--天气预报
2022-10-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人