线下比赛
文章平均质量分 60
线下的一些比赛,如蓝桥杯等
Code92007
No Saturday , no Sunday , no holiday .
展开
-
CCPC 2023 北京市赛 G.【模板】线段树(线段树区间合并20次多项式)
(ai+x)(ai+x)(ai+x)注意到当x有超过20项时,20个2相乘,对2的20次方取模就为0。所以,维护0次项到19次项乘积的和,向上合并时,是两个多项式卷积,这里暴力相乘即可。复杂度O(nlogn*20*20),比较卡常。下推标记,当下放一个区间加x的标记时,洛谷高仿题目P4247。,其中,i<j<20。原创 2024-01-15 23:22:34 · 567 阅读 · 0 评论 -
2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest
A.Rikka with Minimum Spanning Trees(最小生成树)t(t<=100)组样例,每次n(n<=1e5)个点m(m=1e5)条边,m条边u,v,w是由k1、k2给定的一个随机数异或生成算法生成出来的,求最小生成树的代价*最小生成树的数量注意到权值是生成的,重复的概率很小,大胆猜测不会出现重复的权值所以最小生成树最多只有一棵,套kruskal板子求最小生成树的代价即可,注意判断不存在生成树的情形#include <iostream原创 2021-07-06 19:25:29 · 276 阅读 · 0 评论 -
“华为杯”大连理工大学第15届大学生程序设计大赛(验题人题解)
M:A+B临时加的签签到到题L:数学代进去求一下,签到题#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,int> P;int v;int main(){ puts("217341"); return 0;} H:书签到题,注意到如果是全相同的字母的串,比如aaaaa,只能全删否则出现了两种字母,如abba,abcba,dd原创 2021-04-18 18:27:38 · 2091 阅读 · 5 评论