集训队

[点分树][二分] [BZOJ4317]Atm的树 && [BZOJ2117][2010国家集训队]Crash的旅游计划 &&[BZOJ2051]A Problem For Fun

题意求一棵树上，以每个点为起点的第k短路径双倍经验三倍经验啊对于每一个点，二分答案，那么只要判断与当前点距离小于等于二分出来的答案的点的个数是否等于k就行了复杂度nlog^3n，数据点应该不多……表示树上倍增常数太大了……#include#include#include#include#include#include#defineN100010usingnamespacestd;intn,k,u,
LowestJN·2017-03-14 17:52

【jzoj1938】【2011集训队出题】【Crash的数字表格】【莫比乌斯反演】

题目大意Ans=∑Nx=1∑My=1Lcm(x,y)解题思路Ans=∑Nx=1∑My=1Lcm(x,y)=∑Nx=1∑My=1xy/Gcd(x,y)=∑Nd=11/d∑Nx=1∑My=1xy[Gcd(x,y)==d]默认N#include#include#include#defineLFdouble#defineLLlonglong#defineMin(a,b)((ab)?a:b)#defineF
inklutcuah·2017-03-12 22:23

简单的递推练习 - 阿牛的EOF牛肉串

65536/32768K(Java/Others)TotalSubmission(s):14003AcceptedSubmission(s):6538ProblemDescription今年的ACM暑期集训队一共有
dwenhu·2017-03-05 20:43

【jzoj2902】【集训队互测 2012】【Middle】【可持久化线段树】

题目大意一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。其中a#include#include#include#defineLFdouble#defineLLlonglong#defineMin(a,b)((ab)?a:
inklutcuah·2017-02-28 15:52

改题

先要做的事：把集训队内B组的题全部改完；先要改的题：3813【NOIP2014模拟9.7】我要的幸福3814【NOIP2014模拟9.7】天黑黑3815【NOIP2014模拟9.7】克卜勒*3856【NOIP2014
aloproking·2017-02-10 21:56

HDU 2068 RPG的错排

ProblemDescription今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。
deepseazbw·2017-01-25 09:00

回顾2016，展望2017

ACM----从预备队到集训队  如果要在过去的一年中找出印象最深的一件事，那
qq_32426313·2016-12-30 18:00

SDUT 小金防呀防不住_AK （水题）

小金自从进了集训队，做了很多有关于逆序对的题目，他也很喜欢逆序对。介绍一下逆序对。
ACM_Fish·2016-12-26 23:10

大佬的决斗

大佬的决斗时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交:398测试通过:82描述最近，集训队的C大佬和Y大佬迷上了一款游戏，他们整天都在争论谁的召唤兽更厉害
twh233·2016-12-19 23:29

【2011集训队出题】圈地计划

题目最近房地产商GDOI(GroupofDumbbellsOrIdiots)从NOI(NutsOldIdiots)手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境，每块小区域建造商业区和工业区能取得不同的经济价值。更具体点，对于第i行第j列的区域，建造商业区将得到Aij收益，建造工业区将得到B
chen1352·2016-11-17 18:00

HDU2047 阿牛的EOF牛肉串

ProblemDescription今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。
炖冻豆腐·2016-11-11 20:15

马凡氏综合症

2009年霍萱首次入选国家集训队，但并没有出过场。因身体一直不好，霍萱不到25岁就退役。退役之后，霍萱走进了婚姻的殿堂
simtech2win·2016-11-02 04:35

HDU - 1214 圆桌会议

题目：DescriptionHDUACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题
nameofcsdn·2016-10-30 22:00

Cpp环境【中山大学2004年集训队内部选拔赛】【CQYZOJ1595】小树

【问题描述】给定一棵边带权的有根树，树中包含n个结点（编号为0..n-1），其中根结点的编号为0。你的任务是在树中找出一个结点集合{a1,a2,…,am}，集合需要满足如下三个条件：1）、根结点不在集合中，即0#include#include#definemaxn1005usingnamespacestd;intn,dist[maxn],dept[maxn];vectorg[maxn],w[max
cqyz_Lebmond·2016-10-28 20:38

说再见

大一的时候我第一次听说了有ACM这个赛事，当时对集训队的成员真是无比的佩服，因为队员之间都是用x神来称呼的，都说着我们听不懂的语言。
Ginray·2016-10-20 02:04

一年一年

带新生，然后像去年学长一样做一个长者传授人生经验上点入门干货不缺人啊，就看能不能坚持刚结束的杭电那场遗憾打铁，还是很公平的，这种竞赛有什么水平拿什么牌有点心老的感觉，已经没什么值得快乐的事了但愿16的集训队招新会有不错的收获
数论只会GCD·2016-10-20 00:00

ACM — Prepared for New Acmer 快速幂法

我一直在密切关注大家的训练情况，目前为止，对大家的表现相当满意，首先是绝大部分队员的训练积极性很高，其次，都很遵守集训纪律，最后，老队员也起到了很好的带头作用，这里特别感谢为这次DP专题练习赛提供题目和测试数据的集训队队长
KoreyLee·2016-10-09 00:00

阿牛的EOF牛肉串 递推

阿牛的EOF牛肉串TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescription今年的ACM暑期集训队一共有
Haskei·2016-09-21 19:37

莫队算法，JZOJ1902，【2010集训队出题】小Z的袜子

题目很久之前就经常听到这个算法，但是一直都没有时间打一道莫队的题目，今天终于有时间了QAQDescription作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他
❤1Marcus1❤·2016-08-18 22:46

BZOJ2038: [2009国家集训队]小Z的袜子(hose) 莫队算法 莫队算法讲解及时间复杂度证明

2038:[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBSubmit:7088Solved:3258[Submit][Status][Discuss
Oakley_·2016-08-17 19:33

ACM之路——算法模板（数学）

在说正事之前，先说说题外话，进集训队也有将近八个月，感觉这就是一个靠数学吃饭的地方，另外还需要努力，每一道题目你解决它所花的时间跟你的进步是成正比的，路还有那么长，不过今年就要参加省赛了，剩下的时间不多
FZH_SYU·2016-08-13 15:05

莫队算法专题

BZOJ【2038】——[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBDescription作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿
绝尘花遗落·2016-08-08 16:11

莫队算法专题

BZOJ【2038】——[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBDescription作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿
huayunhualuo·2016-08-08 16:00

CTSC2016滚粗记 后篇

day1.5今天是集训队答辩！主要是看各位大爷们浪浪浪！早上好像赶上吃早饭了？一人八分钟的答辩…第一个小时上来不知道多少个人…然而他们讲的大部分都是线性规划&&网络流。有建模的，有单纯型
DQSSS·2016-07-28 02:05

【BZOJ2154】【JZOJ1938】【2011集训队出题】Crash的数字表格

Description今天的数学课上，Crash小朋友学习了最小公倍数(LeastCommonMultiple)。对于两个正整数a和b，LCM(a,b)表示能同时被a和b整除的最小正整数。例如，LCM(6,8)=24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了一张N*M的表格。每个格子里写了一个数字，其中第i行第j列的那个格子里写着数为LCM(i,j)。一个4*5的表格如
HOWARLI·2016-07-06 14:00

【2011集训队出题】【BZOJ 2154】【JZOJ 1938】Crash的数字表格

Description求∑i=1n∑j=1mlcm(i,j)n,m≤107Analysis设n≤m变形∑i=1n∑j=1mijgcd(i,j)设f(d)=∑i=1n∑j=1mij [gcd(i,j)=d]反演f(d)=∑i=1⌊nd⌋mu(i)i2d2⌊nid⌋(⌊nid⌋+1)⌊mid⌋(⌊mid⌋+1)4显然f(d)可以分块计算Ans=∑d=1nf(d)d同理，外面也可以分块，所以总的时间复杂
lyd_7_29·2016-07-05 12:00

bzoj 2034: [2009国家集训队]最大收益 贪心优化特殊图最优匹配

    显然这是一个非常明显的最优匹配模型，但是由于N #include #include #include #defineN5005 usingnamespacestd; intn,blg[N],pos[N];structnode{intx,y,z,s;}a[N]; boolcmpx(constnode&u,constnode&v){returnu.xv.z;} boolcheck(intk,
lych_cys·2016-06-02 08:00

国家集训队论文分类整理

距离ACM/ICPC的时间越来越少了，选择性地看一些集训队论文是很有必要的。（在此给已经看过所有论文的神牛跪了==）所以，我在此整理了一下，供大家参考。
huatian5·2016-05-20 12:00

HDU 2068 RPG的错排(错排与组合)

32768K(Java/Others)TotalSubmission(s):10736    AcceptedSubmission(s):4358ProblemDescription今年暑假杭电ACM集训队第一次组成女生队
huatian5·2016-05-19 21:00

bzoj2823【AHOI2012】信号塔

128MBSubmit: 819  Solved: 372[Submit][Status][Discuss]Description在野外训练中，为了确保每位参加集训的成员安全，实时的掌握和收集周边环境和队员信息非常重要，集训队采用的方式是在训练所在地散布
AaronGZK·2016-05-19 00:00

NOJ - 1987 集训队选拔

集训队选拔时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交:826测试通过:306比赛描述南邮ACM暑期集训队一年一度的选拔如火如荼的开始了。
why850901938·2016-05-11 23:00

破门锁

几年前，在孙老大担任GDUTACM集训队教练之前，集训队的日子过得非常惨淡，实验室的桌子非常老旧，动不动就塌，集训队员们也是苦不堪言。
Xwxcy·2016-05-10 21:00

HDU 2047 阿牛的EOF牛肉串（DP+错排）

32768K(Java/Others)TotalSubmission(s):29868    AcceptedSubmission(s):14028ProblemDescription今年的ACM暑期集训队一共有
liangzhaoyang1·2016-05-09 13:00

【2010集训队出题】小Z的袜子

Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。你的任务便是告诉小Z，他有多大的概率抽
Facico·2016-05-07 22:22

【2010集训队出题】小Z的袜子

Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。你的任务便是告诉小Z，他有多大的概率抽
doyouseeman·2016-05-07 22:00

size balance tree 的基本操作

（参考2007国家集训队论文sizebalancetree-陈启峰）此处附上SBT中文版讲解传送门：http://wenku.baidu.com/view/364afa42a8956bec0975e3b1
rachelsg·2016-05-07 12:00

HDU 1785 You Are All Excellent（斜率排序+结构体）

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4651    AcceptedSubmission(s):1558ProblemDescription本次集训队共有
liangzhaoyang1·2016-05-07 02:00

hdoj 2047 阿牛的EOF牛肉串

32768K(Java/Others)TotalSubmission(s):29848    AcceptedSubmission(s):14018ProblemDescription今年的ACM暑期集训队一共有
bmicnj·2016-05-06 13:00

SDUT3524 友谊的小船

pid=3524&cid=1741第一次写博客，在校集训队可能算是比较晚的了，但是已经下定决心要做好ACM（受到了很大的刺激。。），就先拿这道前几天机试的水题写一下吧！
Autii·2016-05-05 21:00

bzoj 2038(莫队)

2038:[2009国家集训队]小Z的袜子(hose)TimeLimit: 20Sec  MemoryLimit: 259MBSubmit: 6280  Solved: 2901[Submit][Status
M_AXSSI·2016-05-03 21:00

QUST第七届省选-装修

题目描述青岛科技大学终于在2015年成立了第一届正式的ACM集训队，并且进入实验室学习。
qq_32036091·2016-05-03 08:00

QUST第七届省赛选拔-盗墓空间

题目描述青岛科技大学ACM集训队的XY同学实在太累了，不但要在实验室工作，还要上课、做作业等等，所以每次睡着的时候都会出现盗梦空间那样的递归梦境（递归梦境，他是真累了……）。
qq_32036091·2016-05-03 07:00

【BZOJ3998】【TJOI2015】 弦论 后缀自动机

神犇的的集训队论文一起食用味道更好哟%%%这种照抄黄学长板子我自己都没怎么搞清楚的东西就不放题解了。。。
qq_34637390·2016-05-02 18:00

HDU-ACM2047

32768K(Java/Others)TotalSubmission(s):29828    AcceptedSubmission(s):14008ProblemDescription今年的ACM暑期集训队一共有
x121850182·2016-05-02 11:00

HDOJ(HDU) 2107 Founding of HDU(找最大值)

真正的原因是他们想提前创业，想合伙成立一家公司，据说公司的名称都想好了，为了感谢多年的ACM集训队队长XHD，公司就叫海东集团(HaiDongUnion),简称HDU.
qq_26525215·2016-05-01 16:00

[国家集训队2011]采矿

人类互相伤害的典型题目首先显然两个分组背包是可以合并的所以我们可以用线段树维护一段区间的背包解于是就变成了树剖了#include #include #include #include usingnamespacestd; #definerep(i,l,r)for(inti=l;i=l;i--) #definemmt(a,v)memset(a,v,sizeof(a)) #definetra(i,u)
nlj1999·2016-04-30 08:00

一步一步线段树

打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练习的,如果不小心被我培养出了这么糟糕的风格,实在是过意不去,正好过几天又要给集训队讲解线段树
qq_31138083·2016-04-29 22:00

【TsinsenA1339】JZPLCM(顾昱洲) 树状数组

试题来源2012中国国家集训队命题答辩问题描述给定一长度为n的正整数序列a，有q次询问，每次询问一段区间内所有数的lcm(即最小公倍数)。由于答案可能很大，输出答案模1000000007。
LOI_DQS·2016-04-26 16:00

BZOJ 2038 (莫队算法)

2038:[2009国家集训队]小Z的袜子(hose)TimeLimit: 20Sec  MemoryLimit: 259MBSubmit: 6232  Solved: 2885[Submit][Status
morejarphone·2016-04-25 23:00

【tsinsen A1490】osu!（乔明达） 矩阵+线段树

试题来源2013中国国家集训队第二次作业问题描述osu!是一个基于《押忍！战斗！应援团》《精英节拍特工》《太鼓达人》等各种音乐游戏做成的一款独特的PC版音乐游戏。
LOI_DQS·2016-04-25 20:00
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他