![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
文章平均质量分 93
江心之人
萌新一枚
展开
-
力扣春季编程大赛(LCCUP‘21)
BACKGROUND本来是要参加团队赛的,我顺手把个人赛也报上了。FINALLY排名:469 / 9932好菜。。。五题做了三题。说是有企业内推然而并不知道如何操作hh或许我应该先去写个简历。PROBLEM1. 采购方案题目描述小力将 N 个零件的报价存于数组 nums。小力预算为 target,假定小力仅购买两个零件,要求购买零件的花费不超过预算,请问他有多少种采购方案。注意:答案需要以 1e9 + 7 (1000000007) 为底取模,如:计算初始结果为:1000000008,请原创 2021-04-05 19:01:54 · 618 阅读 · 0 评论 -
C++ ACM算法调用Map时间过长问题
引言本机带Map预处理跑一发要用半分钟,交上去400ms。分析仅仅是100w次复制居然要我12.2秒,震惊!后来发现是debug和release模式的区别我们可以在调试的时候用debug模式,在对拍的时候用release模式。如图,修改成release后,时间就变成0.16秒。...原创 2020-10-22 20:51:13 · 291 阅读 · 0 评论 -
2020浙江省赛(ZJCPC)赛后总结
引言 2020注定是特殊的一年,其时间线受疫情影响,本该在上半年举办的活动全部放到了下半年(虽然能够在2020结束前能够举办已经很感谢主办方),然后10.17就在线上参加了2020浙江省大学生程序设计大赛,得益于参加过计量大学的模拟赛以及省赛的模拟赛,我们用起OMS系统倒是毫无障碍。把学生证拿好然后就打比赛了,全程监考老师倒也没怎么打扰我们,没有我赛前想象得那么严苛。Part 1 十一点二十,申请了OMS系统登陆,然后很快就通过了。按照比赛规则,登陆成功之后就不能到处乱动之类,所以三个人就坐在位置原创 2020-10-19 09:33:12 · 1574 阅读 · 1 评论 -
基础模板LV3_康托展开(LuoGu P5367)
康托展开 模板题目描述求 1∼N 的一个给定全排列在所有 1∼N 全排列中的排名。结果对 998244353 取模。输入格式第一行一个正整数 N。第二行 N 个正整数,表示 1∼N 的一种全排列。输出格式一行一个非负整数,表示答案对 998244353998244353 取模的值。输入输出样例输入 #132 1 3输出 #13输入 #241 2 4 3输出 #22说明/提示对于10%数据,1≤N≤10。对于50%数据,1≤N≤5000。对于100%数据,1≤N≤1原创 2020-07-17 19:53:19 · 360 阅读 · 0 评论 -
动态维护集合第k小数字(树状数组 + 二分)
树状数组 + 二分求第k小数字大致题意设计一种数据结构能够实现以下几个操作在结构中插入一个数字x在结构中删除一个数字x(如果没有该数字,应当不操作)查找结构中的第k小数字(相同数字应当累计,如 1 5 3 3 1,第 3 大的数字是 3, 第 5 大的数字是 5.其中 1 <= x <= 100000一秒需要执行100000次随机操作,所以三项操作时间复杂度应当不超过log级。简单分析首先要支持插入和删除查找三项并且还要是log级的一般就是树结构,这里采用了树状数组来维护结果,原创 2020-07-17 13:41:01 · 435 阅读 · 0 评论 -
基础模板(LV2)
基础模板(二)ST表 模板#include <bits/stdc++.h>#include <unordered_map>using namespace std;typedef long long ll;typedef vector<vector<ll>> VVI;const int N = 500010;const int logh = 18;int n, m;int s[N][logh], lgh[N];void init() {原创 2020-07-07 15:50:19 · 179 阅读 · 0 评论 -
基础模板(LV1)
基础模板(一)快速幂||取余运算 模板#include <bits/stdc++.h>using namespace std;typedef long long ll;ll quick_mod(ll a, ll b, ll p) { ll ans = 1; while (b) { if (b & 1) ans = ans * a % p; a = a * a % p; b >>= 1; } return ans % p;}int mai原创 2020-06-27 14:04:02 · 167 阅读 · 0 评论 -
2019浙江“图森”杯赛后总结
2019浙江“图森”杯赛后总结 时间这么快过去两个月了,把文字发上来,给以后的自己和下次要参加比赛的学弟学妹们。 比赛前一天,我们从学校坐车出发,然后到了浙大边上的一个酒店,一行人吃了饭就开始自己活动,不过我们倒是也没有出去玩(听学长说他们以前晚上有去浙大玩耍),就呆在酒店里,一群人在一起快乐玩耍。虽然说换了一个地方,但是睡得还可以(虽然酒店槽点挺多)。第二天六点多起来,洗漱一番吃了点东西...原创 2019-07-02 00:32:25 · 241 阅读 · 1 评论