weixin_30344995的博客

摘要：本文在用户衰落被完美测量的情况下，提出一种可最大程度提高单小区多用户通信平坦衰落的信息容量的功率控制。主要特征为：在任何特定的时刻，只有一个用户在整个带宽上进行传输，并且在信道良好时为用户分配更多的功率，而在信道不良时为用户分配更少的功率。另外，这些特征与衰落的统计无关。本文给出了单径瑞利衰落情况下的数值结果。 结果表明，可以在理想功率控制（高斯）信道上实现容量的增加，尤其是在...

摘要：第五代无线通信（5G）支持大幅增加流量和数据速率，并提高语音呼叫的可靠性。在5G无线网络中共同优化波束成形，功率控制和干扰协调以增强最终用户的通信性能是一项重大挑战。在本文中，我们制定波束形成，功率控制和干扰协调的联合设计，以最大化信号干扰加噪声比（SINR），并使用深度强化学习解决非凸问题。通过利用深度Q学习的贪婪性质来估计行动的未来收益，我们提出了一种用于6 GHz以下频段的语...

相关文章:PHP的mysql扩展整理,操作数据库的实现过程分析 PHPmysqli扩展整理,包括面向过程和面向对象的比较\事务控制\批量执行\预处理介绍PDO是一种PHP程序连接数据库的接口,通过PDO可以将PHP程序与数据库联系起来.优点:　　1.可移植性,可以支持各种主流数据库服务,而且实现代码几乎都是相同的,使用PDO在代码层面上不需要太多操作就可以把一...

　　相关文章:PHP的mysql扩展整理,操作数据库的实现过程分析PHP PDO扩展整理,包括环境配置\基本增删改查\事务\预处理介绍mysqli是PHP程序与mysql数据库进行数据交互的桥梁,它支持面向过程和面向对象两种方式 .面向过程方式现在面向对象编程已经成为了主流,mysqli面向过程化的编程方式可能已经没有太多实用价值,但是通过面向对象的...

相关文章:PHP mysqli扩展整理,包括面向过程和面向对象的比较\事务控制\批量执行\预处理 PHPmysqli扩展整理,包括面向过程和面向对象的比较\事务控制\批量执行\预处理从某种程度上说,php就是一个数据库的客户端.尽管官方已经不推荐使用,php7.0甚至已经移除了mysql扩展.但是学习一下面向过程的编程思想也是不错的.核心步骤连接数据...

　　此时家里的9420智障大音响放着许巍的《生活不止眼前的苟且》，由于我不觉得眼前的生活很苟且，于是乎，切成了许巍的《蓝莲花》，显然，一首符合心境的歌曲更能提高我的码字速度。　　言归正传，沙漠回来之后一直想写游记，记录下这一路上遇到的小伙伴，发生以及听到的那些故事，一个人只有一个人的故事，一百个人就是人生百态了。想着想着，突然觉得把每次出行都记录下来，当垂垂老矣的时候（如果没有中道猝...

概率论学习一些概念与约定符号随机试验:E样本点:E的一个可能结果样本空间:S(由E的所有样本点组成)事件:大写字母(S的子集)不可能事件:\(\emptyset\)(S的空集)A的频数:\(n_A\)A的概率:\(P(A)=n_A/n_S\)事件关系包含:若A发生B一定发生,则称B包含A,记为\(A\subset B\)相等:若\(A\subset B\)且\...

svn propset -R svn:ignore -F .cvsignore .转载于:https://www.cnblogs.com/kanekiken/p/11189908.html

1、很奇怪事件管理器里面的用到的订阅事件里面的ID是通过typeof(xxx).GetHashCode()得到的，怎么解决id重复的问题？2、log系统里面是不是直接全部当做多参数解决问题比较好？转载于:https://www.cnblogs.com/kanekiken/p/11146061.html...

移动端开发时有个文件上传的功能，觉得找插件再覆盖他的样式也挺麻烦的，就自己造个轮子吧，效果如下：自定义样式代码如下：主要思路就是 自定义上传样式 覆盖原有的默认样式，自己加一个上传的文件列表样式css样式如下：<style scoped>.upTopbox{ font-size: 0.28rem; position: relative...

一个同事遇到了这样一个bug：element-ui table选中后，打开dialog 选中状态自动变了，效果如下：点击打开按钮只有让dialog打开的操作那就是table数据的问题了， 我对数据做过统一处理 ， 因为泰康的数据是全部给过来的，不像我们正常开发的分页请求。所以我写了个公共的方法来处理分页显示数据以及查询数据table里面使用该方法然后我打个...

最近移动端项目有要用到日历插件的一个共能，于是github 找了个 mpvue-calendar，开始以为是专门给小程序用的，然后试了下移动端也是可以用。最终效果如下：里面的功能也很全，具体可以看一下他的API，具体使用流程：具体使用很简单，遇到的小问题是引入完发现样式月份被遮住了然后通过全局的样式，覆盖一下他自己的样式就好了转载于:https...

CVE-2019-0708Windows再次被曝出一个破坏力巨大的高危远程漏洞CVE-2019-0708。攻击者一旦成功利用该漏洞，便可以在目标系统上执行任意代码，包括获取敏感信息、执行远程代码、发起拒绝服务攻击等等攻击行为。而更加严重的是，这个漏洞的触发无需用户交互，攻击者可以用该漏洞制作堪比2017年席卷全球的WannaCry类蠕虫病毒，从而进行大规模传播和破坏。影响范...

select position('.' in '1.1.2.10');select split_part('1.1.2.10','.',length('1.1.2.10') - length(translate('1.1.2.10','.',''))+1);select split_part('1.1.2','.',length('1.1.2') - length(transla...

1 join() 当前线程中出现 thread1.join() 会先执行完thread1 然后再执行当前线程public static void main(String[] args) { final Thread threadN = new Thread(new Runnable() { @Override ...

同一个类中，方法A 引用方法B 方法B加异步@Async注解 不会有效被加@Async方法和调用方 不能再同一个类中转载于:https://www.cnblogs.com/spring20190213dream/p/11549235.html...

之前有源码 但是没有注释，原因是用的src.zip 和 javafx-src.zip 我这里也缺少src.jar文件 找到这两个文件 或者改下后缀为.jar即可转载于:https://www.cnblogs.com/spring20190213dream/p/10622381.html...

执行sql:select id, jsonb_array_elements(content) from "fd_content_behavior_at_2WIQRCZAPA"报错：> ERROR: cannot extract elements from a scalar原因：content 有错误数据，加条件去掉错误数据即可。select i...

正则表达式\d表示匹配一个数字例如，1\d\d可以匹配以1开头的三位数字\w可以匹配一个字母或者数字例如，\d\w可以匹配12，1A等.可以匹配任意字符例如，py.表示pyc、pya等*表示任意个字符（包括0个） == {0，}+表示至少一个字符 == {+，}{n}表示至少n个字符{n,m}表示n-m个字符\s表示匹配一个空格注意：特殊字符要使用\转译例子，匹...

Python 3.3 IDLE 删除文字时会出现"□"，造成删除键卡顿原因：使用的是百度输入法，由于输入法的编码方式不同，对IDLE造成了不兼容换成了搜狗输入法问题解决。。。。。转载于:https://www.cnblogs.com/lelezuimei/p/11315426.html...

1.构造和析造魔法方法就是被双下划线包围的方法__init__()方法__init__方法默认没有参数，返回值为none。类实例化对象需有明确的初始化步骤要重写函数>>> class Rectangle: def __init__(self,x,y): self.x = x self.y = y def getPe...

Python 异常总结异常名称解释AssertionError断言语句（assert）失败：当assert关键字后边的条件为假时，程序将抛出该异常，一般用于在代码中置入检查点OSError操作系统产生的异常（例如打开一个不存在的文件）OverflowError数值运算超出最大限制ReferenceError弱引用（weak reference...

文件的永久存储pickle模块的使用pickle的实质就是将数据对象以二进制的形式存储存储数据pickle.dump(data,file)data表示想要存储的数据元素，file表示要将数据存储到的目标文件注意:在存储过程中，必须要以‘wb’的形式打开文件读取数据pickle.load(file)在读取数据时，必须使用‘rb’的形式打开文件#先导入pickle包&g...

1.self的用法全面理解self2.继承子类继承父类，自动拥有父类的全部方法>>> class Animal: def run(self): print('Animal is running !') >>> class Dog(Animal): pass>>> cla...

输出：——print()Python中的输出使用print()完成>>> 在屏幕中输出Hello World>>> print('Hello World')Hello World 使用print()函数输出多个字符串时要使用逗号隔开>>> print('hello','everyon...

Python学习笔记（二）——列表Python中的列表可以存放任何数据类型>>> list1 = ['Hello','this','is','GUN',123,['I','Love','FishC']]>>> list1['Hello', 'this', 'is', 'GUN', 123, ['I', 'Love', 'FishC']]1. ...

OS模块中关于文件/目录常用的函数使用方法函数名使用方法getcwd()返回当前工作目录chdir()改变工作目录listdir(path='.')列举指定目录中的文件名（'.'表示当前目录，'..'表示上一级目录）mkdir(path)创建单层目录，如果目录已存在抛出异常makedirs(path)递归创建多层目录，如果该目录已存在...

快捷键使用功能快捷键备注X级标题ctrl+XX∈[1~6]加粗Ctrl+B标题默认加粗倾斜Ctrl+I插入表格Ctrl+T侧边文件信息显示Ctrl+J删除线Ctrl+D删除的文字搜索Ctrl+F超链接Ctrl+L插入公式Ctrl+M分割线ctrl+alt+-调整字体...

语法1. 标题N级标题就用crtl+N，N属于【1,6】标题是通过#的数量来进行区分的，一共支持六级标题2.换行换行时，使用enter有时不管用，需要在换行处，输入多于两个空行，或者直接在换行处<br>3.字体加粗 【**加粗文字**】斜体 【*斜体文字*】斜体加粗 【***斜体加粗***】删除线 【~~删除的文字~~】4.无序列表*，+，-表示无...

转载于:https://www.cnblogs.com/ysyasd/p/11519611.html

转载于:https://www.cnblogs.com/ysyasd/p/11570583.html

This post will share you with the process on how XTOOL X100 Pad2 Pro read Peugeot 206 BSI pin code.Use Tools:Xtool X100 Pad2Xtool EEPROM adapterConnect X100 Pad2, eeprom adapter and bsi 9...

Xtool x100 pad2 FAQS and the solutions for software cant workingXtool X100 PAD2 is the first tablet key programmer in the world! It not only provides customers with professional key programmi...

VXDIAG MB SD Connect C6 MB Star C6 Benz Diagnostic Tool with DOIP&AUDIO Function Better than MB STAR C4/C5Original VXDIAG For XENTRY Diagnosis VCI VXDIAG For XENTRY Diagnosis DoIP Pass Thro...

1.What is John Deere Service ADVISOR(SA)?1.1 John Deere Service Advisor 4.2 System requirements1.2 John Deere Service Advisor 5.2 System requirements2 What are John Deere (DTAC) solutions?...

How to Connect Caterpillar ET Software from your Laptop to ECM?-Open Caterpillar ET Software, it will automatically connect to ECM, Click “Stop Connect”.-Click on Menu: “Utilities – Prefere...

I’m a Launch user living Canada, and couldn’t be happier with this Launch X431 Pro Mini Bluetooth. I would like to write an objective review on X431 Pro Mini here. I really highly recommend i...

mb star c5 software update the newest version 2017.05, mb star c5 is update version of mb star c4, it including all the mb star c4 function .mb star c5 Support Mercedes Benz Cars After Year 20...

Benz Diagnostic Tool MB Star C5 Xentry Connect is Mercedes Benz Star diagnosis mb c5. Given that the upgraded version of Mercedes c4 multiplexer, the Mercedes Benz SD Connect C5 is additionally...

V18.100 Piwis Tester II Diagnostic Tool For Porsche With CF30 Laptop High QualityTop 7 Reasons to Get Porsche Piwis Tester II1. Software Version: V18.100 (Return back the hdd for update,or ...

Why Launch X431 PRO MINI Bluetooth better than X431 Diagun 3Some customers said that there have new released Launch X431 Pro MINI from launch company recently , and its sames better than Laun...

After the new MB SD Connect C5 clone released on Cartool.co.uk in Jul, 2016, recently most users reviews on this Benz SD C5 Mercedes diagnostic tool turns out to work better and even greater than...

WOYO PDR 007 is a dent repair tool for auto maintence. WOYO PDR007 Auto Body Paintless Dent Repair Kit Tool is the first dent fix device which is from china. it come with 110V or 220V-240V vlot...

摘要：本文主要介绍了Mat类中data指针访问每一个像素的方法。在访问和修改图像矩阵像素值的时候，我们经常会用到at，ptr，以及迭代器MatIterator等。对于用Mat存储的图像的像素值的访问方法，文章http://blog.csdn.net/xiaowei_cqu/article/details/7771760已经介绍的很清楚，本文的重点在于用data访问图像元素值的时候遇到...

摘要：本文主要分析了malloc和new两者的区别。1、申请的内存所处的位置malloc是c语言中的概念，申请的是堆中的内存空间。堆是计算机操作系统中特殊分配出来的一个内存区域，用于程序的内存动态分配。new是c++中的概念，申请的空间称之为自由存储区。自由存储区是针对于new的一个概念，可以理解为凡是用new申请的空间，都可以称之为自由存储区。注意：自由存储区不...

摘要：本文主要记述了对opencv中Mat类下的几个属性的理解。data：uchar类型的指针，指向Mat数据矩阵的首地址。可以理解为标示一个房屋的门牌号；dims：Mat矩阵的维度，若Mat是一个二维矩阵，则dims=2，三维则dims=3，大多数情况下处理的都是二维矩阵，是一个平面上的矩阵。可以理解为房屋是一个一层的平房，三...

摘要：本文主要记录了在复习c++过程中的体会。1、关于const在c++中，const代表的是一种只读权限，即代表变量的值不可以再修改；相比define而言，const修饰的数据可以有类型，更加地注重作用域；const修饰的变量用基础数据类型进行初始化时，只会标记到符号表，而不会分配内存；用变量名来进行初始化时，会分配内存；当const修饰的变量是一个自定义的数据类型...

摘要：本文主要探究一个问题：为什么使用指针变量时一定要申请空间？1、问题的提出：我们在使用指针时，有时需要用指针指向一个变量，用指针来对变量进行操作；而有时我们就需要直接定义一个指针变量，然后用指针变量进行相关操作。针对第二种情况，直接采用以下的方式： 1 #include<iostream> 2 3 using namespace std; 4...

摘要：本文主要介绍了python中列表的内容。1、列表的基本使用列表的基本使用很类似于c语言中的数组，只不过它使用起来更加的方便。由于python是一种弱类型的语言，所以在一个列表中可以同时含有整数、浮点数、字符串。取出每一个元素时，就像c语言中一样，通过下标即可完成。例如：1 >>> sam=['abc',125,'hello',3.14]...

摘要：本文主要介绍了字典数据类型1、字典数据类型1.1 从例子入手首先为了更好的了解一下字典这种数据结构，直接举一个例子，使得我们对其有更加形象的认识：1 >>> sam={'animal':'cat','color':'green','food':'chicken'}2 >>> sam['animal']3 'cat'...

摘要：本文主要介绍了linux的高级指令。主要包括：hostname、id、whoami、ps -ef、top、du -sh、find、service、kill、ifconfig、reboot、shutdown、uptime、uname、netstat-tnlp、man共计16个。1、高级指令1.1hostname指令作用：操作服务器的主机名（读取、设置）语法1：#ho...

摘要：有一定的编程基础，所以学习python主要是对比学习，将一些需要着重注意的知识点罗列出来，方便回顾。1、数学操作符多了指数运算符 **注意区分整除运算符 // 和除法运算符 / 的使用2、字符串操作可以直接用 + 来连接两段字符串可以直接用 * 来将一个字符串进行多次的复制3、输入输出函数print(‘ 字符串 ...

摘要：本文主要介绍了函数对象（仿函数）的基本概念，并且举例子对其进行基本的使用。1、基本概念1.1 什么是函数对象？重载函数调用操作符的类，其对象常称为函数对象（function object），即它们是行为类似函数的对象，也叫仿函数(functor),其实就是重载“()”操作符，使得类对象可以像函数那样调用。1.2 注意函数对象(仿函数)是一个类，不是一个函数。...

摘要：本文主要介绍了另外几种linux的指令，相对于基础指令，这些指令用的相对较少。这些指令包括：df、free、head、tail、less、wc、date、cal、clear/ctrl+L、管道。1、进阶指令1.1 df指令作用：查看磁盘的空间语法：#df -h -h表示以可读性较高的形式展示大小代码示例： 1 [root@loc...

摘要：本文主要介绍了map容器和multimap容器的相关内容。1、基本概念1.1 Map的特性所有元素都会根据元素的键值自动排序。Map所有的元素都是pair,同时拥有实值和键值，pair的第一元素被视为键值，第二元素被视为实值，map不允许两个元素有相同的键值。1.1 map容器的键值无法修改map的键值关系到map元素的排列规则，任意改变map键值将会严重破坏m...

摘要：本文主要介绍了Linux指令的基本概念，然后介绍了ls、pwd、cd、mkdir、touch、cp、mv、rm、vim、输出重定向、cat等基础指令，并且举例进行实验。1、指令的基本概念1.1 Linux的指令指在Linux终端（命令行）中输入的内容就称之为指令。1.2 指令的格式#指令主体（空格） [选项]（空格） [操作对象]一个指令可以包含多个选项，...

摘要：本文主要介绍了set容器和multiset容器的相关内容。1、基本概念set容器multiset容器概念所有元素都会根据元素的键值自动被排序，元素即是键值又是实值，不允许两个元素有相同的键值，元素值不可以被改变multiset特性及用法和set完全相同，唯一的差别在于它允许键值重复实现...

摘要：本文主要介绍了谓词的相关内容，并且用简单的代码对其进行了应用。1、基本概念1.1 什么是谓词？谓词是指普通函数或重载的operator()返回值是bool类型的函数对象(仿函数)。1.2 谓词的分类如果operator接受一个参数，那么叫做一元谓词,如果接受两个参数，那么叫做二元谓词，谓词可作为一个判断式。2、代码示例 1 #include<i...

摘要：本文主要介绍了10名评委对5名选手进行打分问题的解决办法。1、题目示意有5名选手：选手ABCDE，10个评委分别对每一名选手打分，去除最高分，去除评委中最低分，取平均分。2、解决办法2.1. 创建五名选手，放到vector中2.2. 遍历vector容器，取出来每一个选手，执行for循环，可以把10个评分打分存到deque容器中2.3. sort算法对deq...

摘要：本文主要介绍了list容器的相关内容。1、基本概念1.1 链表的简单介绍链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相较于vector的连续线性空间...

摘要：本文主要介绍了两种容器——stack容器和queue容器。1、基本概念stack容器queue容器容器介绍stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口，形式如图所示。stack容器允许新增元素，移除元素，取得栈顶元素，但是除了最顶端外，没有任何其他方法可以存取st...

摘要：本文主要介绍了vector容器的使用，并且举例加以理解。1、基本概念1.1 什么是vector容器简而言之，vector容器类似于数组，只不过相对数组而言，它有自己的优点：独特的空间配置策略。这样的空间配置策略有利于对空间的合理有效地利用。1.2 vector迭代器直接理解成指针，来操作vector容器中的内容。1.3 vector数据结构vector所...

摘要：本文主要介绍了字符串string容器的使用。1、简单介绍1.1概念C风格字符串(以空字符结尾的字符数组)太过复杂难于掌握，不适合大程序的开发，所以C++标准库定义了一种string类，定义在头文件<string>。1.2 String和c风格字符串的比较Char*是一个指针，String是一个类，string封装了char*，管理这个字符串，是一...

摘要：本文主要介绍了deque容器以及一些API的使用。1、基本概念1.1 deque容器介绍该容器和vector容器很相似，不同之处在于两点：第一是它可以实现头部的插入和删除；第二在于deque没有容量的概念，因为它是动态的以分段连续空间组合而成，随时可以增加一段新的空间并链接起来。1.2 实现原理Deque容器是连续的空间，至少逻辑上看来如此，连续现行空间总是令我...

摘要：在QT中，我们可以使用系统提供的函数实现信号和槽的链接，但是在QT中不仅仅如此，还可以让用户自己定义信号和槽函数。在本文中，我将在自己定义的teacher类下定义信号函数hungry,然后在自己定义的student类下定义槽函数treat，最后在wedget类下将两个函数进行链接、触发、显示。1、teacher类有信号函数，本例中就是hungry，有参数和没有参数的，其中有...

摘要：本文主要介绍了STL中三大组件——容器、迭代器和算法的基本使用。1、容器1.1 STL中容器的研究内容STL容器实际上研究的是常见的数据结构的实现。注意：数据结构存在的意义就是提供一种数据的特定排列方式，以方便算法的实现。1.2 常用的数据结构（容器）以及分类数组(array),链表(list),tree(树)，栈(stack),队列(queue),集合(s...

1、cin输入多个数据用空格或者回车来区分，不可以用“，”来区分。2、多个判断语句下，if...if...else;这样写程序会导致最后两个形成独立判断，也就是说，如果第一个if成立，那么除了执行第一个if下的内容，还会执行else下的内容；为了避免这样的问题，就需要用if...else if...else这样的嵌套3、随机数函数的应用（1）srand（time（0））和ra...

摘要：本文主要是利用向导建立了第一个qt工程文件，主要介绍了工程文件的结构、main函数、按钮的建立、qt中的对象树、坐标系、qt中的信号和槽等概念。1、工程文件的结构利用qt导向建立好工程文件以后，会自动生成main函数、头文件、源文件和Pro文件，如下图：2、main函数在这个main函数中，主要创建了一个窗口对象w，调用构造函数，实现一些按钮、信号和槽的功能。...

1、多继承的虚基类不能够实例化。这句话是错误的，当不调用子类时，虚基类的函数当然就不会virtual的影响，而是照常可以实例化使用。2、在类的非静态函数中this指针指向调用该函数的对象。 这句话是正确的，注意非静态函数，因为多个对象的静态数据和函数都指向了同一块内存空间，不会随着新定义的对象而发生变化，所以this指针也就失去了应有的作用。3、关于运算符重...

摘要：本文主要讲了适配器的一些内容，重要的是了解适配器使用的步骤。 1 #include<iostream> 2 #include<vector> 3 #include <algorithm> 4 #include<functional> 5 #include <string> 6 ...

1. 定义游标定义游标语句的核心是定义了一个游标标识名，并把游标标识名和一个查询语句关联起来。DECLARE语句用于声明游标，它通过SELECT查询定义游标存储的数据集合。语句格式为：DECLARE 游标名称 [INSENSITIVE] [SCROLL]CURSOR FOR select语句[FOR{READ ONLY|UPDATE[OF 列名字表]}]参数说明：INSENSITIVE选...

原因:网络资源整理 从php5.1.0开始，php.ini里加了date.timezone这个选项，并且默认情况下是关闭的也就是显示的时间（无论用什么php命令）都是格林威治标准时间和...

rust变量rust默认变量是不可变的，通过加mut设置变量可变fn main() { let _immutable_variable = 1i; let mut mutable_variable = 1i; println!("Before mutation: {}", mutable_variable); // Ok mutable_v...

提高十连测day3A我们可以枚举两个 $ 1 $ 之间的相隔距离，然后计算形如 $ 00100100 \cdots $ 的串在原串中最⻓⼦序列匹配即可，复杂度 $ O(n^2) $ 。寻找 $ S $ 在 $ T $ 中的最⻓⼦序列匹配直接贪⼼的扫⼀遍就⾏了。我们可以考虑优化这个过程，快速匹配连续的 $ 0 $ 。只要⼆分找出下⼀个 的匹配位置即可。由于 $ 1 $ 的个数为...

ST表什么是ST表ST表是一种神奇的数据结构，它虽说有它的短板——不支持修改，但它的特点同样很鲜明——短小精悍，能做到 $ O (n \log n) $的预处理， $ O(1) $ 的单次查询。实现方法：ST表分为预处理和区间查询两个部分，实现起来十分简单。预处理的预处理：由于我们需要每次倍增的运算，所以一定会涉及到多次计算 $ 2^i $ 和 $ \log i $ ，所...

ZR#997解法：找找规律就出来了，全场最简单的一道题。CODE：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define LL long long#define N 100...

ZR#999解法：一道计数题，看到要求必须 $ m $ 个标号，所有标号至少出现一次的方案。很容易想到可以容斥，但容斥这个东西是一种很神奇的东西，你可以看出来一道题需要容斥，但你就是不知道怎么容斥。原题的等价形式为：总方案减去至少不出现一种玩具的方案数。考虑容斥 ， 那么就有$ \bigcup ^ {n} _ {i = 1} A_i = \sum ^ {n} _ {...

CF1217C题意：给定一个01串，一个good01串的定义是这个01串所代表的二进制数字刚好等于它的长度，允许前导零，问这个01串当中有几个good子串解法：枚举每一段连续的 $ 0 $ ，$ num_0 $ 为 $ 0 $ 的个数，后面的数值为 $ res $ ，只要 $ res \geq len$ ， $ len $ 是二进制下区间长度，并且 $ res \leq ...

Atcoder ABC 141A - Weather PredictionSB题啊，不讲。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;char ch[50];int main(...

CF1217B题意：有一个有 $ x $ 个头的龙，你有 $ n $ 种方案，每种方案中包含你可以砍掉的头 $ d_i $ 和龙会生长的头 $ h_i $找到一种方案，使得操作数最少。解法：考虑贪心，因为没有规定每种方案只能使用一次，所以我们可以记录一个最大的 $ d_i - h_i $ ，每次减去这个值。又因为如果我们可以一次砍死龙，龙就不会重新复活，所以记录一个 ...

ZR#957解法：首先 $ T $ 必须得要是 $ S $ 的子序列，不然不存在好的下标序列，因此一定无解。考虑判断一个串 $ T $ 是不是 $ S $ 子序列的贪心做法：每次从没有匹配的位置中，选择第一个和 $ T_i $ 一样的与 $ T_i $ 进行匹配。设这样得到的下标序列是 $ p_1, p_2, \cdots , p_m $ ，则显然这是一个好的下标序列。从刚刚...

ZR#959解法：对于一个询问，设路径 $ (u, v) $ 经过的所有边的 $ gcd $ 为 $ g $，这可以倍增求出。考虑 $ g $ 的所有质因子 $ p_1, p_2, \cdots , p_k $ ，因为 $ g \leq 10^6 $ ，所以 $ k \leq 7 $ 。则最终的路径的 $ gcd $ 为 $ 1 $，等价于对于每个 $ 1 \leq i \l...

CF1214D题意：给你一个 $ n \times m $ 的矩阵，求最少用多少个障碍，将 $ (1,1) $ 到 $ (n,m) $ 的路径堵死。题意：因为可以将起点两边堵死，所以答案最多是 $ 2 $ ，所以答案就只有 $ 0,1,2 $ 。先两遍DFS抠出既能从 $ (1,1) $ 到达又能到达 $ (n,m) $ 的点，看看每个步数内能到达的点是否只有一个。...

CF1214C题意：给你一个括号序列，问你时候能仅移动相邻的两个元素，使括号序列合法。解法：可以先考虑普通括号序列怎么做这道题只交换相邻的两个元素，所以如果中间左括号和右括号的差值大于2时，括号就不合法。CODE:#include<bits/stdc++.h> using namespace std; #define LL long long...

ZR#998解法：先把所有物品按照拿走的时间从小到大排序，拿走的时间相同就按照放上去的时间从大到小。那么一件物品上方的物品就一定会在它的前面。考虑 $ dp $ ，设 $ f[i][j] $ 表示 $ i $ 以及 $ i $ 上面物品在所有时刻中最大重量为 $ j $ 时的最大收益。转移的时候，我们需要枚举所有 $ i $ 上面的物品，维护一个 $ g[i] $ 表示时刻 ...

P1908 逆序对题意：给你一个长度为 $ n $ 的数组，求其中的逆序对数量。解法：数据范围很大 $ (n \leq 5 \times 10^5) $ ，所以考虑离散化+树状数组。CODE:#include<iostream>#include<cstdio>#include<cstring>#include<algo...

CF1217A题意：配exp点经验给力量str和智力int，求有多少种分配情况使str比int高解法：打表找规律，没了。CODE;#include <bits/stdc++.h>using namespace std;#define LL long longint T,a,b,c,ans;int main() { scanf("%...

CF1214B解法：暴力枚举，时间复杂度 $ O(n) $CODE:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath> using namespace std; #define L...

Atcoder ABC 139A题意:给你两个字符串，记录对应位置字符相同的个数 $ (n=3) $解法：暴力枚举。CODE:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm> using namespace std;...

CF1214A题意：有n个卢布，要换成美元和欧元，使手上剩余的卢布最少。一美元价值d卢布，一欧元价值e卢布。解法：可以看成只有两个没有代价的可以无限取的物品的完全背包。CODE:#include<bits/stdc++.h> #define LL long long#define N 100000010 using namespace std;...

ZR#954 分组解法：设 $ f[i][a][b] $ 表示考虑了排序后的前 $ i $ 个人，目前已经有 $ a $ 个组配好了，还有 $ b $ 个组只有组员没有组长的最小代价。转移时，考虑当前的人是作为组长，加入一个已经有组员的组，还是作为组员新建一个组即可。然后对于有的人重要程度相同的情况，我们需要想办法继续保证组长在组员的后面。则对于重要程度相同的两个人，我们按照他...

P5149 会议座位题意：其实还是求逆序对数。解法：用离散化统计每个数，再用树状数组求逆序对。CODE：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<map>using namespa...

CF1200C题意：问内圆和外圆分别分成n、m份，每份有标号，问是否可以从一个部分走到另一个部分，12点钟位置一定有个线。解法：如果有一堵墙贯穿1和2，那么会使得两边不连通。这样的墙会显然出现再n或m/最大公约数的处。CODE:#include<iostream>#include<cstdio>#include<cstring>...

gym224647B题意：在二维平面中·选出一个面积最小的三角形，输出这个三角形面积的两倍。解法：首先，最优解一定在相邻最近的三个点中产生。然后我们就可以用向量求三角形的面积。CODE:#include<iostream>#include<cstdio>#include<cstring>#include<algori...

ZR#956 集合解法：维护一个异或操作的懒标记，并对应的处理插入、删除和异或操作。接下来考虑如何整体加一。考虑一个数字 $ x $ 变为 $ (x+1) \pmod {2^{30}} $ 的过程，设 $ x $ 在二进制表示下从低位到高位依次为 $ a_1,a_2,a_3 \cdots a_{30} $ ，那么我们可以找一个最小的 $ i $ ，值得 $ a_1=a_2= \...

CF1197A题意：定义k阶梯子为两边各一块木板长度至少k+1，中间k块木板至少为1 。问 给你n块木板，最多能搭成几阶的梯子。解法：读题两小时，代码五分钟。考虑贪心，构成梯子的两侧的木棍一定是越长越好。然后剩下的构成梯子的每一阶，如果木棍数量足够则答案就是第二长的木棍的长度减一，否则就是剩下的木棍的数量CODE:#include<iostream>...

CF1030C题意：给你一个数字，问能否拆分成k段，使得每一段的每一位数字相加结果相等。解法：考虑数位DP。暴力按位考虑每一位是否满足条件CODE:#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using name...

Atcoder ABC 139E题意:n支球队大循环赛，每支队伍一天只能打一场，求最少几天能打完。解法：考虑抽象图论模型，既然一天只能打一场，那么就把每一支球队和它需要交手的球队连边。求出拓扑序，每次从入度为0的点进行拓扑排序，并把答案加1，删去所有出度，重复该操作。如果形成环的话就无解。CODE:#include<iostream>#includ...

Atcoder ABC 139D解法：等差数列求和公式，记得开 $ long long $CODE:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define LL long l...

CF1208C这场杜老师大战tourist的比赛怎么这么多人类智慧题。。。题意：构造一个 $ n \times n $ 的矩阵，使得该矩阵每一行与每一列的元素的异或和全部相等。解法：异或的神奇应用系列。因为 $ n $ 一定是4的倍数，所以考虑2进制，一定是每4位是一个整体。现在，为了使矩阵中的数字不同，将数字乘以4.分别在第1，第2和第3位置中添加1,2和3。...