大致题意 给一个$n×m$的棋盘,在上面放若干个炮,求有多少种放置方法可以使没有一个炮可以攻击到另一个炮 分析 状压$dp$ 观察发现,每行和每列至多只能放$2$个棋子 考虑到每列中已经摆放的棋子数量会影响到之后能摆放的棋子数,不妨设: $f[i][j][k]$为前$i$行中,一共有$j$列放了一个 ...
分类：
其他好文 时间：
2020-09-11 14:15:12
阅读次数：
27
题：https://atcoder.jp/contests/abc177/tasks/abc177_f 题意：给定n和m，代表有（n+1）*m的矩阵，有n个询问，每个询问给定a和b，代表在第 i 行的第a列到第b列，不能进行向下操作，其余位置可以进行向下或向右操作，问在给定的限制中，从第1行的任意位 ...
分类：
其他好文 时间：
2020-09-10 23:07:00
阅读次数：
45
ylbtech-计算机-软件编程：构造函数 构造函数 ，是一种特殊的方法。主要用来在创建对象时初始化对象， 即为对象成员变量赋初始值，总与new运算符一起使用在创建对象的语句中。特别的一个类可以有多个构造函数 ，可根据其参数个数的不同或参数类型的不同来区分它们 即构造函数的重载。 1.返回顶部 1、 ...
分类：
其他好文 时间：
2020-09-08 20:49:31
阅读次数：
40
虚拟机内存结构简图 PC寄存器作用 PC寄存器用来存储指向下一条指令的地址，也即将要执行的指令代码，由执行引擎读取下一条指令。 简介 它是一块很小的内存空间，几乎可以忽略不计。也是运行速度最快的存储区域。 在JVM规范中，每个线程都有它自己的程序计数器，是线程私有的，声明周期与线程的声明周期保持一致 ...
分类：
其他好文 时间：
2020-09-07 18:47:45
阅读次数：
48
#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>#include<time.h> void my_strcat01(char*ch1,char*ch ...
分类：
编程语言 时间：
2020-09-04 17:27:09
阅读次数：
52
二分答案，设$s_{i,j}$表示第$i$天对竹子$j$的操作次数，$h_{i,j}$表示第$i$天结束时竹子$j$的高度，则$h_{i,j}=\max(h_{i-1,j}-ps_{i,j},0)+a_{j}$，合法当且仅当$h_{0,i}=h_{i}$且$h_{m,i}\le ans$ 令$h'_ ...
分类：
其他好文 时间：
2020-09-03 17:08:46
阅读次数：
58
1.数组基础 ① 数组概念 array是按照一定顺序排列的一组值，每个值都拥有一个编号，编号从0开始从左向右依次增加 数组中的元素可以是任何类型的数据，元素之间用逗号分隔，整个数组由方括号（[…]）包裹 ② 数组本质 本质上，数组是对象类型的一种特殊表现形式， 因此，可以使用 new方式创建数组 示 ...
分类：
编程语言 时间：
2020-09-02 16:47:08
阅读次数：
52
一.大数加法 定义两个足够大的数字，其数值远超过long的取值范围，设该大数的位数有两百位，求其相加所得 大数加法的核心思想详见此链接，内有详细的动画演示，这里不再赘述 大数加法、大数阶乘 直接上代码： #include<string.h> #include<stdio.h> #define N 1 ...
分类：
编程语言 时间：
2020-08-31 11:54:08
阅读次数：
55
#include <bits/stdc++.h> #define INF (1<<25) #define MAXN 200005 #define getSZ(p) (p?p->sz:0) #define getSUM(p) (p?p->sum:0) using namespace std; type ...
分类：
其他好文 时间：
2020-08-28 14:34:02
阅读次数：
43
#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>#include<time.h> int main01() { //常量 const int a=1 ...
分类：
其他好文 时间：
2020-08-27 17:13:47
阅读次数：
62
