#include<bits/stdc++.h>#defineint int64_tusingnamespacestd;constintMOD =1e9+7;constintN =1e5+5;intn, m, sum[N];intpowe(intx,intp){intres=1;while(p>0){if(p%2) res=res*x%MOD; p/=2, x=x*x%MOD;}returnres;}signedmain(){scanf("%lld%lld", &n, &m);for(inti=1; i<=...
2024 China Collegiate Programming Contest (CCPC) Female Onsite M (树 | 贪心) HappyCodingLife 算法竞赛爱好者.M - Covering a Tree 给定一棵 发布于 2024-12-12 14:29・IP 属地山东 内容所属专栏 算法 总结一些有趣的算法题. 订阅专栏 CCPC 编程 ...
考虑对度数大于BB的每个节点预处理其邻接点vv中fvfv的前B+1B+1小,且每经过时间BB就O(m)O(m)地大力重构所有节点预处理的信息,转移时仅需枚举预处理的上述B+1B+1个邻接点进行转移即可。因为每个时间块内至多进行BB次操作,显然可以保证一定枚举到了最优的转移。 重构时考虑枚举所有点的邻接点,并使用nth_eleme...
#include<bits/stdc++.h>usingnamespacestd;intdp[11][11][200005];boolvs[11][11][200005];intn,k;inta[101000],b[110000];longlongdfs(intturn,intk1,intk2){// cout << turn << ' ' << k1 << ' ' << k2 << '\n';if(turn==2*n){return0;}if(vs[k1][k2][turn])returndp[k1]...
2020 China Collegiate Programming Contest, Weihai Site L. Clock Master(分组背包),LINK转化题意后就是给定nnn,要求分配成若干个数使这些数字的最小公倍数最大显然分配的数字是质数最好,所以可以对每个质数xxx当作物品来选但是对于一个质数xxx,我们可以选xxx,也可以选x2
1.China Collegiate Programming Contest (CCPC) 2020: (4 sites and 1 Finals) Qinhuangdao by Tsinghua U:2020 China Collegiate Programming Contest Qinhuangdao Site Weihai (XXI OpenCup, Gp of Weihai) by Nanjing U:2020 China Collegiate Programming Contest, Weihai Site ...
The 2019 China Collegiate Programming Contest Harbin Site,感觉这场好简单,去年场上做的CCPC都好难,嘤嘤嘤这场的题目都挺卡的。L.LRUAlgorithm只能说这个时间非常的卡。写了哈希和散列表T掉了,然后改成暴力for询问判断,这下时间正常了,然后一直wa。最后发现询问全$
1.China Collegiate Programming Contest (CCPC)↵ ---↵ ↵ ↵ ### 2020: (4 sites and 1 Finals)↵ ↵ Qinhuangdao by Tsinghua U: [contest:102769]↵ ↵ Weihai (XXI OpenCup, Gp of Weihai) by Nanjing U: [contest:102798]↵ ↵ Mianyang by UESTC: [contest:102822]↵ ↵ ...
The first in-person ICPC Challenge Championship Powered by Huawei took place in Dongguan August 21-25 2023. It brought together 59 top contestants from 25 countries. ICPC stands for International Collegiate Programming Competition.
Huang Zhenyu and Li Zhaoqiang, two students from Nanyang Institute of Technology, won the first prizes at the 2017 Lan Qiao International Collegiate Programming Contest held at Princeton University, in the United States from Oct 21 to 22. ...