当构造出长度为22的随机 \([1,5]\) 的集合后，出现合法方案的概率很大，所以可以先随便构造一种方案，然后再通过背包求出其他取值中可以满足的方案数（即先构造22个极小的整数，去找到其他负数，并将这几个负数以01背包的方式求出对应的方案数），最后离线 \(t\) 组询问，若有解就继续，若无解就重新
设手中硬币的大小为 \(a\) 和 \(b\) ，对手硬币的两面是 \(a_i\) 和 \(b_i\) ，那么单次游戏的收益就是 \[\frac{1}{4}x_i(f(a,a_i)+f(a,b_i)+f(b,a_i)+f(b,b_i)) \]其中 \(f(x,y)=(x\geq y)?\,1:-1\) 如果将式子的括号拆开，会发现单次游戏的收益分别与 \(a_i,b_i\) 有关，那么可以进一步
给定一张图，按照边权走，求总边权达到 \(M\) 时用的最短长度。 \(n\leq 100,M\leq 10^{18}\) 。 首先可以用 \(dp[i][j][k]\) 表示从 \(i\) 出发通过 \(2^k\) 步走到 \(j\) 能产生的最大价值。 那么有 \(dp[i][j][k]=\max\{dp[i][x][k-1]+dp[x][j][k-1]\}\) ，可以用floyd来转移，然后再
给定 \(n\times n\) 的黑白方格，期初所有颜色均为白色，支持以下操作 翻转 \([l,r]\) 行/列的颜色 翻转质数/合数 行/列的颜色 求 \([l1,r1]\) 行、 \([l2,r2]\) 列围成的区域内的所有方格中黑色方格的数量。 \(n\leq 10^5,m\leq 2\times 10^5\) 。 首先需要明确的是，本题中行列并
有 \(n\) 个点，求从1号点到 \(n\) 号点的最短路径，但有某些点有前驱，必须先到了前驱才能到达这个点，允许有多个点同时出发。 \(n\leq 3000,m\leq 30000\) 。 一看，这不是最短路吗？第二眼，这不是拓扑吗？于是，这道题思路就出来了。首先给每个点计一个 \(mintime\) ，表示最少要花 \(mintime\)
求\(a_0+a_1x+a_2x^2+\cdots+a_nx^n=0\)在 \([1,m]\) 内的整数解（\(n\) 和 \(m\) 均为正整数）。 \(0<n\le 100,|a_i|\le 10^{10000},a_n≠0,m<10^6\) 。 首先是数学部分，若真的算高精度乘高精度复杂度肯定会炸，所以可以将原式拆成 \(a_0+x(a_1+a_2x+\cdots+a_nx^{n-1})\) ，然后递归
给定序列 \(s\) ,求满足 \(max\{s_{i,j}\}-min\{s_{i,j}\}\leq k\) 的最大长度 \(j-i\) 。 \(n\leq 3\times10^6\) 。（时限3s） 没想到 \(O(n\,log\,n)\) 没有被卡掉。首先判断区间的最大最小值可以用单调队列 \(O(n)\) 求出，然后就二分就好了，跑的飞快。 然后是 \(O(n)\) 的正解，其实
给定字符串 \(s\) ，求 \(s_{l,r}\) 中回文串个数。多组询问， \(|s|\leq 5000\) , \(T\leq10^5\) 。 首先介绍 \(O(n\times T)\) 的离谱做法（竟然没卡掉），先跑 \(Manachar\) ，然后暴力查询 \([l,r]\) 的回文串数量，最后用一个数组记录下来（防1 5000数据）即可。 然后是正解，首先处理出 \(g[i]
给出序列 \(s\) ，可以进行翻转操作，使 \(s_{1,i}\) 翻转，但 \(i\) 只能递增，且有 \(m\) 个位置不能翻转。 \(m\leq n\leq 3\times 10^5\) ，多组数据， \(T\leq100\) 。 对于前 \(i\) 个数，所能产生的最小的字典序是多少；无论后面的怎么翻，之前的一定是越小越好；对于相邻两 个能翻的位置 \(i,
Linux 内核，30 年C 语言将升级至 C11 还在使用 89 年版 C 语言的 Linux 内核，现在终于要做出改变了。今天，Linux 开源社区宣布，未来会把内核 C 语言版本升级到 C11，预计 5.18 版之后生效，也就是今年 5 月。 这个决定很突然，从发起问题到官方声明，不过才一个星期，要知道说服固执的 L
C++11标准新引入的static_assert功能可以实现静态断言，是一个非常强大的模板元编程工具，配合SFINAE特性可以在编译期发现不符合预期的不合理特化，并且给出自定义的错误信息。 1. _Static_assert 是 C11 中引入的关键字。 static_assert 是 C11 中引入的宏，它映射到 _Static_assert
C 标准库头文件有29个： <stdio.h> 输入/输出 定义输入／输出函数<stdlib.h> 基础工具：内存管理、程序工具、字符串转换、随机数、算法；定义杂项函数及内存分配函数<string.h> 字符串处理<stddef.h> 常用宏定义<ctype.h> 用来确定包含于字符数据中的类型的函数，字符处理<assert.h> 条件编
参考：https://en.cppreference.com/w/c/language/storage_duration storage-class specifier 简介 1、 At most one specifier may be used, except that _Thread_local may be combined with static or extern to adjust linkage (since C11). 除了 _Thread_local 可以和 exter
文章目录 c11_mbr.asm c11_mbr.asm ;代码清单11-1 ;文件名：c11_mbr.asm ;文件说明：硬盘主引导扇区代码 ;创建日期：2011-5-16 19:54 ;设置堆栈段和栈指针 mov ax,cs mov ss,ax mov sp,0x7
嘴疼死 早饭吃了块儿面包，午餐吃了俩鸡腿 xf学长把我订的抱枕带过来了，学长太帅了 上午讲的东西很自闭 基本上都不会 衡一的大佬按着黑题说是基础题，紫题瑟瑟发抖，没见过蓝色 斜率优化 D P
原字符串 字符串前加’R’前缀 ，字符串首尾加上括号() string path = "C:\\Program Files\\Microsoft.NET\\ADOMD.NET"; C++ 11 string path = R"(C:\Program Files\Microsoft.NET\ADOMD.NET)"; nullptr 用来区分空指针、0 区间迭代 vector<int> iVec; for(auto i : iVec) {
这样的问题就是你的编译器是否支持C11标准的问题。 C11相对与C98加了不少东西，比如容器的初始化等，如果用C98标准初始化容器，那真的是很爽的。 首先如果是要用VS，可以去下载一个VS2019，也不大，网速只要过得去十几分钟就下载好了，也就打盘王者的事情。 然后如果是用QT的话，首先你的编译器要
c++11 : move forward 个人理解 右值引用(rvale references)和全局引用(universal references)的区别： T&&”有两种意思: 代表的是右值引用(rvalue reference)。就是他绑定到一个右值上，代表对象的移动来源。 2.代表可能是右值引用也可能是左值引用。叫做全局引用。 全局引用
一、疑问，什么情况下主库会发出一个会话连接备库 可以根据上述问题，进行一定猜测。 例如，主库启动时，远程归档线程自动发出远程连接dg备库的请求； 以及远程归档线程状态参数，defer,enable切换时会尝试发起新的连接； 二、测试 2.1 主备连接正常，主库shutdown immediate Primary SQL> sh
指针和数组 1. 指针的算术运算1.1 指针加法/减法1.2 两个指针相减 2. 指针和数组之间的关系2.1 将二维数组看成数组的数组2.2 将二维数组看成一维数组 3. 指针数组及其应用3.1 指针数组及其在字符串处理中的应用3.2 命令行参数 4. 往期回顾 2021年3月13日完成初稿 本课
网络 traceroute Synopsis traceroute -M [method] [options] host [packet_len] 可以设置ipv4，ipv6，udp，tcp OS GCC Name GCC - GNU Compiler Collection 这并不是一个命令，而是GNU编译器的统称，支持c, c++, Objective-C, Objective-C++, Fortran, Ada, D, Go, and BRIG(HSAIL) C 版本
T-SQL 不提供这个功能！ 变通的办法有： 取得该表的建表语句，然后删除不需要的字段； 把除这个表中的其他需要的字段一个一个写出来； 把这个字段删除：alter table 表名 drop column 字段名； 如果是MySql，create table a like b会创建索引； 新建一个同样的表b，然后删除不要的字段： create table
2.1火柴游戏 begin（算法开始） 定义 r11,r12,r13,r21,r22,r23,r31,r32,r33,c11,c21,c12,c22,c13,c23,c14,c24;(第一个数字代表行第二个代表列c表示竖的r表示横的火柴） 先随机取走一根火柴 if是r11,r12,r13,r31,r32,r33,c11,c21,c12,c22,c14,c24 则移走对应的火柴 end 2.5 begin 定义
C语言原来是没有统一的标准的，第一个标准是90左右确定的，内容较以前有些改进： 1、增加了真正的标准库； 2、新的预处理命令与特性； 3、函数原型允许在函数申明中； 4、指定参数类型一些新的关键字，包括 const、volatile 与 signed； 5、宽字符、宽字符
文章目录1. scanf 函数与scanf_s 函数1.1 scanf函数1.2 scanf_s函数1.3 两者区别1.4 注意事项待完善... 1. scanf 函数与scanf_s 函数 1.1 scanf函数 函数原型：int scanf(const char *format, …); 输入格式：scanf(“输入控制符”, 输入参数); 功能：将从键盘输入的字符转化为
