class Sarr { public: Sarr() { memset(Bit, 0, sizeof(Bit)); } int lowbit(int pos) { return pos & (-pos); } void update(int pos, int len) { while (pos < ...
分类：
编程语言 时间：
2021-04-05 12:05:49
阅读次数：
0
LXI.CF868F Yet Another Minimization Problem 这种题一般来说只有决策单调性一种优化方法。不过，决策单调性可以有很多种应用，例如单调队列或是斜率优化。这题可以选择比较少见的分治优化。 明显，可以设$f[i][j]$表示前$i$个位置分成$j$段的最大收益。显然 ...
分类：
其他好文 时间：
2021-03-31 12:12:35
阅读次数：
0
题意&思路：Wuuuu~,其实就是问总和是不是为M #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #define rep(i,n) for(i=1;i<=n;++i) #define ms(a,n) ...
分类：
其他好文 时间：
2021-03-18 14:17:01
阅读次数：
0
数组作为函数参数传递的时候，会退化为指针，并不能得到数组的大小 一 void test1(int a[]) { cout << sizeof(a) << endl; } int main() { int a[4]; test1(a); } 输出结果是指针的大小，并不是数组的大小 二 void tes ...
分类：
编程语言 时间：
2021-03-18 14:12:35
阅读次数：
0
多项式相加有很多种实现方法。 不怕浪费空间的可以用数组，数组下标当作指数； 结构可以同时存储指数和系数，但要开辟新的空间存放比较后相加的结果； 链表可以和结构一样使用，开辟新链表，不断释放旧的链表； 这里介绍一种直接利用两个链表的结点，以一个链表为基准，将另外一个链表的结点选择性加入，同时释放系数为 ...
分类：
其他好文 时间：
2021-03-16 13:52:06
阅读次数：
0
第一次实验指南——逆向软件设计与开发 学号：1832410 班级：19级软工2班 姓名：赵凯悦 题目：关于网上购书系统的功能扩展（c++） 一、 系统环境： Windows xp以上版本，电脑 二、 设计内容： 程序一共定义五个类，继承关系如图所示 首先是主菜单的主函数，以及一些相关的功能：会员登录 ...
分类：
其他好文 时间：
2021-03-16 13:44:16
阅读次数：
0
1 int ngx_cdecl 2 main(int argc, char *const *argv) 3 { 4 ngx_buf_t *b; 5 ngx_log_t *log; 6 ngx_uint_t i; 7 ngx_cycle_t *cycle, init_cycle; 8 ngx_conf ...
分类：
其他好文 时间：
2021-03-09 13:10:05
阅读次数：
0
题目链接 题解 下文将点$x,y$间的最短路长度称为$<x,y>$ 若将边$i$的权值赋为$0$，对于每组$a_j,b_j$有两种情况：最短路经过/不经过$i$。经过的情况花费$=<a_j,u_i>+<b_j,v_i>\(或\)<a_j,v_i>+<b_j,u_i>\(，不经过的情况预处理出未更改边 ...
分类：
其他好文 时间：
2021-03-08 13:21:10
阅读次数：
0
一、单源最短路径 1.朴素Dijkstra算法 #include <bits/stdc++.h> using namespace std; const int N = 1000; //数组g为邻接矩阵用于存放权值, 数组dis[i]表示起点到节点i的距离, n代表点的个数, m代表边的个数 int ...
分类：
其他好文 时间：
2021-03-01 13:48:57
阅读次数：
0
问题描述 试题编号： 201612-1 试题名称： 中间数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间 ...
分类：
其他好文 时间：
2021-03-01 13:02:31
阅读次数：
0
