Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to ...
分类:
编程语言 时间:
2019-07-31 11:02:21
阅读次数:
187
题目传送门 【题目大意】 有$m$个任务,第$i$个任务等级为$y_i$,完成任务需要的时间为$x_i$,收益为$500*x_i+2*y_i$。有$n$台机器,第$i$台机器的等级为$y_i$,最长工作时间为$x_i$,如果任务等级高于机器等级或是任务时间大于机器工作时间,则不能用该机器完成该任务。 ...
分类:
其他好文 时间:
2019-07-30 21:32:30
阅读次数:
98
二分强化——全面查询 TimeLimit:2000MS MemoryLimit:128MB 64-bit integer IO format:%lld 已解决 | 点击收藏 | 已有5人收藏了本题 Problem Description 给出一个从递增的正整数序列a0,a1……an-1对不同的查询输 ...
分类:
其他好文 时间:
2019-07-30 15:55:03
阅读次数:
94
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6608 2019暑假杭电多校Contest 3 1006 题意:给定一个大素数P, 找到第一个比P小的素数Q, 求Q的阶乘对P取模的结果 思路:威尔逊定理:对于一个素数P,(P-2)! = 1 (mod ...
分类:
其他好文 时间:
2019-07-30 00:28:44
阅读次数:
102
题意:每次从1到i 1中选择最少的数减为0,确保1到i的前缀和小于m,我们离散化,从小到大排序,按照输入顺序每遍历一个就插入到树状数组在排序过后的位置,二分位置确保树状数组的前缀和刚好小于/等于m a[i](当前i必选),因为从小到大排序确保了现有的小的尽量多选,大的都删掉。 include def ...
分类:
编程语言 时间:
2019-07-29 20:16:49
阅读次数:
124
T1.随 看题第一眼,就瞄到最下面 孙金宁教你学数学 ?????原根?目测神题,果断跳过。 最后打了个快速幂,愉快的收到了达哥送来的10分。 实际上这题暴力不难想,看到一个非常小的mod应该就能想到复杂度与mod有关,然后dp式子也挺显然的。 比较神的是最后的优化,我们用 f[i][j]表示经过i次 ...
分类:
其他好文 时间:
2019-07-27 18:24:26
阅读次数:
99
1.ip [选项] 操作对象{link|addr|route...} ip addr show #显示网卡IP信息 2.修改IP配置 1) root权限 2) cd /etc/sysconfig/network-scripts/ #进入网络配置文件目录 3) ls #查看目录下所有文件 4) vi命 ...
分类:
系统相关 时间:
2019-07-27 14:25:12
阅读次数:
138
初始化上传 修改modules中upload.js文件的ajax方法 后台代码: 功能到此结束!!! 列子截图: ...
分类:
Web程序 时间:
2019-07-27 13:01:24
阅读次数:
419
题目链接: 一道裸的线段树区间修改题,懒惰数组注意要先乘后加 c++ include using namespace std; typedef long long LL; const int maxx = 400010; LL tree[maxx],lazy1[maxx],lazy2[maxx],a ...
分类:
其他好文 时间:
2019-07-25 23:26:27
阅读次数:
113
这道题求第n项和第m项斐波那契的公约数这里有一个定理(n,m都是1e9) gcd(f[m],f[n])=f[gcd(n,m)] 斐波那契使用矩阵快速幂求 include define ll long long define ull unsigned long long define ld long ...
分类:
其他好文 时间:
2019-07-23 16:57:49
阅读次数:
92