I. Cockroaches time limit per test6. s memory limit per test256 MB inputstandard input outputstandard output There are N cockroaches in the field. Cockroach i is located at coordinate (xi,yi). No two cockroaches are located at the same spot. Boss Luo…

算法假了,我想的是通过枚举x,删除y的影响,这样答案第一个是没有任何问题的,但是第二个会算重复. 因为我枚举每一个x的时候,得到的y,而算另外一个x的时候,可能已经通过其他的点选到了这个点y这就有点麻烦了.暂时没想好怎么处理.…

  D 考虑每个点被删除时其他点对它的贡献,然后发现要求出距离为1~k的点对有多少个. 树分治+FFT.分治时把所有点放一起做一遍FFT,然后减去把每棵子树单独做FFT求出来的值. 复杂度$nlog^2n$ #include<bits/stdc++.h> #define N 270000 #define pi acos(-1) #define ll long long #define inf 0x3f3f3f3f using namespace std; const int p = 10000…

TYPE: Onsite Contest NAME: 2018 - CCPC - Guilin PLAT: HUSTOJ TIME: 2018/10/28 09:00-14:00 CST LOCA: Guilin University Of Electronic Technology TEAM: Reconquista [lsmll, jiangshibiao, lzw4896s] RANK: 3/188 1.60% (Including unofficial teams) SOLVE: 7/1…

菜鸡队训练实录. 现场赛记录: 2016:[名称:奖项/排名] ZJPSC:Gold/1 CCPC中南邀请赛:Gold/1 ICPC Dalian:Gold/24 ICPC Beijing:Gold/9 CCPC Final:Bronze/40 ICPC China-Final:Gold/12 To do List: 所有人需要提高效率 减小罚时 三人组队训练时必须用指定Ubuntu电脑敲题,其他两台电脑只能读题.读代码 为提升代码能力,poursoul和_ilovelife尽量做到每天solo…

菜鸡队训练实录. 现场赛记录:[名称:奖项/排名] 2017: ICPC Shenyang:Gold/3 CCPC Hangzhou:Gold/3 ICPC Beijing:Gold/13 CCPC Final:Silver/22 ICPC Asia East Continent League Final:Gold/11 2018: WF:31th Place  All ended. To do List: 一有空就训练 POI2018 Stage I[Done] 战术研究: 读新题的优先级高于…

General Team FST stay night from ShanDong University 19 - 20 CCPC QinHuangDao Gold (4 th) IUPC YinChuan Gold (2 nd) CCPC Final Beijing Silver (20 th) EC - Final Xi'an (upcoming) Todo List 卜题仓库 魔法禁书目录:技能点接锅 & 总结 沙雕艺术展: 记下现场赛 & 训练赛中的 BUG / 其它憨憨行为. M…

一.题意 给出你的N门课程的考试成绩和所占的机电数目.允许你放弃K门课的成绩,要求你的平均学分绩最高能达到多少. Kanade selected n courses in the university. The academic credit of the i-th course is s[i] and the score of the i-th course is c[i]. At the university where she attended, the final score of he…

#include <iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; #define ll long long ; ; ll c[N][]; void init() { c[][] =1ll; ;i<N;i++){ ;j<=;j++){ ||j==i) c[i][j]=1ll; ][j-]%mod+c[i-][j]%mod)%mod;…

题解右转队伍wiki https://acm.ecnu.edu.cn/wiki/index.php?title=2017_China_Collegiate_Programming_Contest_Final_(CCPC_2017)…