计蒜客
关注
分享
扫一扫
qq_40727946
二餐三楼的饮料好好喝~
展开
-
【计蒜客】南昌网络赛 Max answer
题目链接：https://nanti.jisuanke.com/t/38228题意：给定数组，选择一个区间，使区间的最小值 乘 区间和 最大。题解：单调栈+ST表因为存在负数，所以无法直接使用单调栈。可以先使用单调栈找出以当前数为最小值的左右区间。再使用ST表用前缀和和后缀和求出最值，之后再判断取最大值即可。#include<bits/stdc++.h>usin...原创 2019-05-03 12:05:05 · 208 阅读 · 0 评论 -
【计蒜客】2019 南昌邀请赛 B题
题解：拉格朗日插值裸题/*2019 ICPC南昌区域赛 B题 */#include<bits/stdc++.h>using namespace std;typedef long long ll; //mod一定要是质数const int mod=9999991; int pv[2000]; //前几项, 前面无效值用0占位int st=1,ed; ...原创 2019-06-29 09:32:18 · 3635 阅读 · 0 评论 -
【计蒜客】2019 南昌邀请赛 J题
题解：hash+map。比赛的时候没用hash，直接用map存字符串，竟然过了。。。#include<bits/stdc++.h>using namespace std;typedef unsigned long long int ull;string s[100005];map<ull, int> mp;int d[30];void hash_(ch...原创 2019-07-23 18:10:04 · 839 阅读 · 1 评论