集训队

P4473 [国家集训队]飞飞侠

题面:https://www.luogu.org/problem/P4473三遍dijkstra乱搞就过了。。。Code:#include#include#include#include#include#includeusingnamespacestd;constintN=155,inf=0x3f3f3f3f;intn,m,b[N][N],x[4],y[4];boolvis[N][N];longl
wang_tian_yi·2019-10-19 23:00

P1494 [国家集训队]小Z的袜子（莫队）

就只是莫队而已，非常的无脑，转移也很好想区间的贡献就是相同颜色的个数乘以个数减一注意特判一下0的情况代码：#include#defineintlonglong#definesc(a)scanf("%lld",&a)#definescc(a,b)scanf("%lld%lld",&a,&b)#definesccc(a,b,c)scanf("%lld%lld%lld",&a,&b,&c)#define
oneman233·2019-10-15 00:00

【国家集训队】墨墨的等式

+anxn=B存在非负整数解的条件他要求你编写一个程序,给定N、{an}、以及B的取值范围求出有多少B可以使等式存在非负整数解集训队的神题……怎么看都以为是数论题，结果是同余最短路……通过对所有数%k，
tqr06·2019-10-11 19:00

[国家集训队]最长双回文串

传送门Luogu题解考虑建两个回文自动机，一个正串一个反串，然后直接算断点即可。代码实现/*mail:[email protected]:MLEAutoMatonThisCodeismadebyMLEAutoMaton*/#include#include#include#include#include#include#include#include#includeusin
fexuile·2019-10-08 19:00

莫队专题

三、普通莫队习题1.[2009国家集训队]小Z的袜子题意:nnn双颜色不同袜子，mmm次询问，每次询问给出[L,R][L,R][L
师姐的迷弟·2019-10-02 23:00

UOJ450 【集训队作业2018】复读机【生成函数】

题目链接：UOJEI神仙加强版既然这题模数是今天日期减去\(7\times10^5\)，那就要赶紧把这题做了。首先肯定是考虑指数型生成函数，列出来之后使用单位根反演一波。\[\begin{aligned}Ans&=(\sum_{d|i}\frac{x^i}{i!})^k\\&=(\frac{\sum_{j=0}^{d-1}\sum_{i=0}^n\frac{(\omega_d^jx)^i}{i!}
AThousandMoons·2019-10-01 15:00

成外十一集训

Day1早上阶梯教室在讲基础算法，集训队学长wqy讲的，感觉讲的很有道理，然后自己一直在走神。hnc的四川话笑死我了，似乎上午瞌睡就是从那个时候醒的。
sooner·2019-09-30 21:00

【ARC064-F】【XSY2575】Rotated Palindromes（DP）（字符串）

Description然而，由于小C沉迷于制作游戏，他完全忘记了自己作为国家集训队的一员，还有156道作业题等他完成。还有一天作业就要截止了，而他一题还没有做。
ezoi_ly·2019-09-14 20:00

自我介绍+软工5问

自我介绍：陈嘉欣，广工大三学生，学习过C、Java编程语言，对C++也有所了解，热爱编程，作为学校ACM集训队成员，多次参加程序设计竞赛，了解算法知识，会编写较小的程序，没参加过项目开发，无项目经验。
TheKestrel·2019-09-11 17:00

丁彦雨航发十字微博更新治疗情况，辽宁某球员评论：别装了

目前，男篮集训队的人员有13人，分别是：易建联、周琦、王哲林、阿不都沙拉木、周鹏、翟晓川、可兰白克、郭艾伦、赵继伟、赵睿、方硕、孙铭徽、任骏飞。
体坛快讯·2019-09-11 00:00

自我介绍+软工五问

自我介绍：我是计科六班的李光证，大一上学期有幸加入了学校的ACM集训队，在集训队里学习了许多算法和数据结构。由于参加ACM竞赛很锻炼思维能力和实践能力，所以我的编程能力还是不错的。
Gleez·2019-09-09 23:00

自我介绍+软工5问

按惯例要介绍一下前两年学了什么：ACM集训队成员（严格来说是ACM-ICPC或CCPC，练习时长两年），数据结构和算法学得还行，一直面向过程编程；课内成绩“过得了自己也过得了人”的样子吧；没有任何项目经验
CourierLo·2019-09-09 21:00

[JZOJ6341] 【NOIP2019模拟2019.9.4】C

思考历程&正解其实我只会我的方法……题解说得太简略了，集训队大佬Infleaking的方法完全听不懂……首先看到这道题
A1847225889·2019-09-07 22:28

题解 P5037 【抓捕】

照例先扯淡不知道大家有没有做过P4473[国家集训队]飞飞侠呢？如果没做过可以去看一下，那题的这道题就是用了飞飞侠的优化思想。
泉眼无声惜细流·2019-09-07 21:00

题解 P5037 【抓捕】

照例先扯淡不知道大家有没有做过P4473[国家集训队]飞飞侠呢？如果没做过可以去看一下，那题的这道题就是用了飞飞侠的优化思想。
泉眼无声惜细流·2019-09-07 21:00

题解 P5037 【抓捕】

照例先扯淡不知道大家有没有做过P4473[国家集训队]飞飞侠呢？如果没做过可以去看一下，那题的这道题就是用了飞飞侠的优化思想。
泉眼无声惜细流·2019-09-07 21:00

【2019.9.5】Za 莫队

我昨天又忘了存啊啊啊啊啊啊啊啊啊啊啊啊啊9.5[国家集训队]数颜色P1903国家集训队]数颜色bzoj2120我TM！！！！又因为数组开小了调了两个小时！！！！！！
委屈的咸鱼鱼鱼鱼·2019-09-06 15:00

【bzoj2120】[国家集训队]数颜色[莫队]

[国家集训队]数颜色P1903国家集训队]数颜色bzoj2120我TM！！！！又因为数组开小了调了两个小时！！！！！！
委屈的咸鱼鱼鱼鱼·2019-09-06 14:00

回顾在acm集训队的两年时光

在当时听完集训队教练的宣讲会后，我记得当时自己发了一个朋友圈，写着——再次找到一个能让我不舍昼夜的目标！此后就整天到晚猫在电脑前学算法，刷题。大一的很多课都逃了，逃课就为了学算法。虽说逃了不
-Dong·2019-09-06 12:10

CSU1081有向图BFS

集训队分组Description中南大学ACM的暑期集训马上就要开始了，这次集训会将全体N名集训队员（编号分别为1,2,…,N）按集训选拔赛的排名分成两组，前K名队员分入A组，其余队员分入B组。
大抵一个菜鸡而已·2019-09-06 00:00

【bzoj2038】国家集训队 小Z的袜子[莫队]

国家集训队小Z的袜子P1494国家集训队]小Z的袜子bzoj2038已知区间\([l,r]\)中袜子出现次数为\(a,b,c...\)则为\((a*(a-1)/2+b*(b-1)+c*(c-1)/2..
委屈的咸鱼鱼鱼鱼·2019-09-04 22:00

首届清华智班30人名单公布：清华第一批AI本科生！

清华正式公布了首批智班学生名单，一共30名：去清华没选姚班的那些奥赛国家集训队选手，有14名去了智班。还有3省理科状元，包括考出730裸分的广西高考理科状元杨晨煜。
DL&CV_study·2019-09-04 00:00

抢答比赛

8月29日上午，集训队19名队员为巩固理论知识，进行了提问抢答比赛。
缪万唯·2019-08-29 17:28

[JZOJ1901] 【2010集训队出题】光棱坦克

题目题目大意给你个平面上的一堆点，问序列pi{p_i}pi​的个数。满足ypi−1>ypiy_{p_{i-1}}>y_{p_i}ypi−1​​>ypi​​并且xpix_{p_i}xpi​​在xpi−1x_{p_i-1}xpi​−1​和xpi−2x_{p_i-2}xpi​−2​之间。正解我不知道为什么我的树状数组打挂了……尽管不一定能AC，但是WA了……这题的正解有很多，最为传奇的，则是
A1847225889·2019-08-28 11:06

[JZOJ1900] 【2010集训队出题】矩阵

题目题目大意题目化简一下，就变成：构造一个010101数列AAA，使得D=∑AiAjBi,j−∑AiCiD=\sumA_iA_jB_{i,j}-\sumA_iC_iD=∑Ai​Aj​Bi,j​−∑Ai​Ci​最大。问这个最大的DDD是多少。正解其实这是一个网络流的二元关系问题……如果AiA_iAi​为111，则会有−Ci-C_i−Ci​的贡献。如果AiA_iAi​和AjA_jAj​皆为111，则会
A1847225889·2019-08-28 11:45

首届清华智班30人名单公布：贵校第一批AI本科生，状元金牌云集，与姚班“抢人”...

清华正式公布了首批智班学生名单，一共30名：去清华没选姚班的那些奥赛国家集训队选手，有14名去了智班。还有3省理科状元，包括考出730裸分的广西高考理科状元杨晨煜。
QbitAl·2019-08-24 13:20

学会改变自己

眼看在集训队的三个月也迎来了倒计时，在此期间发现了许多队员也包括我自己，在训练及日常生活所表现出的缺点。为此特写此篇演讲报告，来指出并纠正我们的缺点。
缪万唯·2019-08-23 20:07

当足代会撞上世预赛备战

不过，上港和恒大还要进行亚冠比赛，武磊也在征战西甲，他们不会出现在香河集训队，也就是说等足协官宣第二期大名单才会是国足的一套主力阵容，现在的集训队员只有小部分入选最后的名单，更多的人还属
黄健翔谈·2019-08-22 00:00

集训队，参观港储中队。

8月16日周五上午，团支部为让我们更了解港储中队，组织集训队共22名队员参观镇海炼化港储部，及港储中队。每个队友们抱着激动与期待的心情，路程经过招宝山看到了招宝山大桥这座矗立于伟岸的风景线。
缪万唯·2019-08-16 14:22

都贵玛：草原母亲，大爱无疆 | 功勋

9岁，李娜进入湖北省集训队，开启了她的网球生涯。14岁，李娜已经进了湖北省网球队，时常去北京、深圳等地集训，与
新青年·2019-08-16 00:00

【JZOJ】1900【2010集训队出题】矩阵（最大权闭合子图，最小割，优化）

Linkhttps://jzoj.net/senior/#main/show/1900Preface菜哭，菜的可怜，菜的真实。Problem类似NOI2006最大获利Solution朴素的做法是这样的：答案可以写成∑i,jaiajbi,j−∑iaici\sum_{i,j}a_ia_jb_{i,j}-\sum_{i}a_ic_ii,j∑​ai​aj​bi,j​−i∑​ai​ci​先考虑把所有的∑i,
Algor_pro_king_John·2019-08-13 16:07

[JZOJ1904] 【2010集训队出题】拯救Protoss的故乡

题目题目大意给你一个树形的网络，每条边从父亲流向儿子。根节点为原点，叶子节点流向汇点，容量为无穷大。可以给一些边扩大容量，最多总共扩大mmm容量。每条边的容量有上限。求扩大容量后最大的最大流。思考历程隐隐约约地猜到正解跟树链剖分有什么关系，可是没有打，也没有时间打。只能暴力DP来水分。设hi,jh_{i,j}hi,j​为iii的父亲到iii的最大流，扩大了jjj次容量。gi,jg_{i,j}gi,
A1847225889·2019-08-09 21:52

体育咖吧丨郎导名单效果佳 李导名单咋样了？

从五月份开始到今天，中国男篮集训队各种比赛打了不少，从NBA夏季联赛
CCTV5体育新闻·2019-08-08 00:00

[JZOJ2865]【集训队互测 2012】Attack

题目题目大意平面上有一堆带权值的点。两种操作：交换两个点的权值，查找一个矩形的第kkk小N<=60000N<=60000Nx1或y0>y1y0>y1y0>y1的情况……改过来，50+50+50+其实O(N)O(N)O(N)求第kkk大带巨大常数，不如优化：首先将所有的点按照权值从小到大排序，然后扫过去就可以了。遇见第kkk个在矩形内的，直接退出。然后就有了100100100
A1847225889·2019-08-03 22:04

【集训队互测 2012】Bomb

DescriptionA国和B国是两个超级大国，长期处于冷战状态；A国在B国中设有N个情报站，编号为1,2,3,……,N，每个情报站有一个坐标(Xi,Yi)。但是，A国的工作人员发现，每个情报站里都被埋上了炸弹！这些炸弹非常特殊，只要同时拆除其中的三个炸弹，所有炸弹就都不会爆炸了。由于各个情报站联络需要代价，拆除炸弹需要花费的总代价为这些炸弹两两之间的曼哈顿距离和。现在A国的指挥部门找到了你，希望
RainbowCrown·2019-08-03 11:57

[JZOJ2866] 【集训队互测 2012】Bomb

题目题目大意给你一个有nnn个点的平面。选择三个点，求两两之间曼哈顿距离和的最大值和最小值。思考历程&正解比赛的时候没有想太多，但感觉似乎比较水……首先有个很显然的性质，答案为这三个点的最大最小横坐标之差和最大最小纵坐标之差的和。可以把它看成矩形的周长，容易发现矩形至少一个顶点是三个点之一。后来才发现水的是求最大值，而不是求最小值。比赛之后开始和WMY刚……最大值是很好求的。我一开始打了个线段树来
A1847225889·2019-08-03 08:31

完全k叉树（CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019） A）

这里有丰富的社团活动，比如为梦想奋斗的ACM集训队，经常组织飞行棋的桌游协会，喜欢“唱，跳，rap，篮球”的篮球协会，更奇特的是——让人耳目一新的攀树协会。
Baiyi_destroyer·2019-07-29 08:54

[洛谷P1501] [国家集训队]Tree II（LCT模板）

传送门这是一道LCT的板子题，说白了就是在LCT上支持线段树2的操作。所以我只是来存一个板子，并不会讲什么（再说我也不会，只能误人子弟2333）。不过代码里的注释可以参考一下。Code#includeusingnamespacestd;typedefunsignedintuint;constintN=1e5+5;constuintmod=51061;inlineintread(){intx=0,w
青君·2019-07-27 20:00

2019长沙学院暑假集训队第一次校赛A,B代码

A1#include2usingnamespacestd;3typedeflonglongll;4__int128gcd(__int128x,__int128y){5returnx%y==0?y:gcd(y,x%y);6}7intmain(){8llx,y,z;9cin>>x>>y>>z;10__int128g1=gcd(x,y);11__int128k=x*y;12k/=g1;13__int12
SnowLove·2019-07-26 23:00

月薪3万撑不起孩子的一个暑假？对不起，今年涨到8万了...

花式培训班、花式海外游学，再来点出行交通、餐饮费...这么一算，这位老母亲发现，家庭暑假开销轻松过8万：奥数：4998元；奥数集训队：3998元英语：5300元；乐高编程：4000元跆拳道（集训+考段一品
凤凰WEEKLY·2019-07-16 00:00

莫队算法

莫队算法据说是2010年国家集训队的莫涛发明的一个优化类的算法，由于莫涛经常打比赛做队长，大家都叫他莫队，该算法也被称为莫队算法。它使用指针移动以及分块的思想对朴素算法进行优化。
AK龙·2019-07-14 22:06

洛谷 P4827 [国家集训队] Crash 的文明世界

题目描述给你一棵n个点的树，对于树上的每个节点i，求\(\sum_{j=1}^ndis(i,j)^k\)。其中\(dis(i,j)\)为两点在树上的距离。输入格式第一行两个整数n,k。接下来n-1行，每行两个整数(x,y)，表示一条树边。输出格式一行一个整数，表示答案对10007取模的值。样例输入5212132425样例输出107231818数据范围对于\(30\%\)的数据，\(n\le5000
LSlzf·2019-07-12 22:00

[JZOJ3303] 【集训队互测2013】城市规划

题目题目大意求NNN个点的简单无向图的方案数（有编号）。结果对100453580910045358091004535809取模。思考历程感觉这个问题非常经典。当时想到了一堆式子，但都觉得可能会有重和漏，于是弃掉了……最终打了个纯得不能再纯的暴力，在本地开O3，将111到888的答案都跑出来，打了个表……正解正解的一部分似乎被我错过了。显然是DP，设fif_ifi​表示大小为iii的连通图个数，gi
A1847225889·2019-07-07 22:55

[JZOJ3302] 【集训队互测2013】供电网络

题目题目大意给你一个有向图，每个点开始有一定的水量（可能为负数），可以通过边流到其它点。每条边的流量是有上下界的。每个点的水量可以增加或减少（从外界补充或泄出到外界），但是需要费用，和增加（减少）流量呈正比例函数关系。每条边的流量也需要费用，费用和流量呈二次函数关系（常数项为000）。问将所有水流完的最小花费。思考历程这显然是一道上下界最小费用可行流嘛！有源有汇的上下界可行流的做法：建立超级源ss
A1847225889·2019-07-07 21:44

bistuacm 2019训练记录

title:bistuacm训练记录date:2019-06-1709:51:00tags:集训队相关这篇文章整理记录了我们每一次的训练，有的在virtualjudge开的virtualcontest，
Andywu_0010·2019-06-17 10:18

我以前带体育生时经历的一个真实故事

集训队里有个姓王的女生，家是满庄的。由于经常超时训练误过饭点，所以她父亲便从家里给她送饭。一来二去，王老头和我成了好朋友。这位女生初三那年，她父亲突患癌症，治疗无效驾鹤
樱花秋水·2019-06-16 14:25

写给你那清澈的目光

姚宝之前已经和集训队的薛同学约定好了一起参加这个通讯赛。所以我必须要做出一个选择：要么考级，要么打牌。通讯赛每个月都有，只要是中桥协的会员都能报名参加，算不上是什么重要的比赛。
书有清香·2019-06-13 21:46

集训队户外烧烤活动

为促进集训队队员之间的沟通交流，6月2日上午，团支部组织全体队员在闻溪阁烧烤园举行了自助烧烤活动。蒙蒙细雨，山上吹着一丝丝凉风，上午9:30，我们走进烧烤园。
集训队宣传·2019-06-03 14:14

下赛季“周琦们”去哪儿？CBA新规说了算

在这支集训队中，绝大部分球员都是从CBA联赛各支俱乐部选出来的。不过，也有一些球员情况不同。2017-18赛季，周琦在NBA休斯顿火箭队效力。2018-19赛季，周琦最终被火箭队裁掉。
CCTV5体育新闻·2019-05-30 00:00

UOJ449 集训队作业2018 喂鸽子

ProblemUOJ看题后：boshi：这是一道简单题队长：这题好像不难，感觉和猎人杀有点像我：Solution感觉自己越来越菜了，再这样下去，要是正式考试送温暖岂不是连温暖都拿不到了。。一脸min-max反演的样子，由于每个鸽子都等价，枚举子集大小iii即可ans=∑i=1n(ni)(−1)i+1nif(i)ans=\sum_{i=1}^n\binomni(-1)^{i+1}\fracnif(i
Rayment_cc·2019-05-29 20:03
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他