swpu-acm集训队第11页

这是宁波理工ACM论坛上的感言

首先欢迎大家加入NIT_ACM程序设计集训队这个大家庭,希望接下来的日子里,大家都喜欢上写程序,喜欢上ACM/ICPC,enjoyitandloveit.没有规矩,不成方圆.我们NIT_ACM经过风风雨雨的两年

huangmoyue·2020-08-03 17:30

大二总结

在集训队呆了也快两年时间了，集训队里面发生了很多故事，自己也成长了很多。但有一点，自己还是跟以前一样菜（逃）。

FZH_SYU·2020-08-03 16:58

关于本学期西南交通大学ACM-ICPC校集训队训练计划（Beta 1.0）

在第十周新秀杯之后，从第十一周起的训练计划如下：1.十一周的周一至周五进行ACM校集训队申请。

banxuanliu0005·2020-08-03 15:41

2019ACM集训队选拔训练赛-第一轮

2019ACM集训队选拔训练赛-第一轮A算算排名第几B做题有顺序CGaoMathDComparisonEMessageFSquareGTreeDance第一场训练赛，打之前去交大历险记玩了一圈，在罚时上有点多

Taunt_·2020-08-03 14:15

NOI 国家集训队论文集

国家集训队论文分类组合数学计数与统计2001-符文杰：《Pólya原理及其应用》2003-许智磊：《浅谈补集转化思想在统计问题中的应用》2007-周冬：《生成树的计数及其应用》2008-陈瑜希《Pólya

TA201314·2020-08-03 14:07

清华大学ACM集训队培训资料（内部使用）

清华大学ACM集训队培训资料（内部使用）一、C++基础基本知识所有的C++程序都是有函数组成的，函数又叫做子程序，且每个C++程序必须包含一个main函数，编译器（能够把源代码转换成目标代码的程序）把翻译后的目标代码和一些启动代码组合起来

每日三省吾身·2020-08-03 13:05

第一次暑期集训之前期排位赛

对于这一星期以来所能有的最大的体会就是心酸，从未有过的心酸，面对那一道道题目时百思不得其的无助与苦恼，难的不会，简单的也不太容易整合思绪做出来，最终的结果只能悲催地导致在最终列出的个人成绩名单中处于最末端，按照集训队的规则

nianiajr·2020-08-03 13:40

国家集训队论文集 1999-2009 (附99~15论文下载地址)

download.csdn.net/album/detail/657本文转自：http://blog.csdn.net/cfarmerreally/article/details/52123931并在此敬谢各位论文作者和总结人员国家集训队曾经发表过的论文总结国家集训队

azure1cloud·2020-08-03 12:09

ACM-TC工作室第一次联合招新赛暨新生第一次月赛

A你想加入ACM集训队吗?#includeintmain(){printf("YES\n");return0;}B求最大值利用桶排，计算出现过的每一个字符的个数。

Biuasm·2020-08-03 12:24

2018ACM暑期集训总结

虽然在进入大二的学习生活后我最终选择退出了集训队，但我仍然热爱着这个团体，热心的老师和同学让我

雨巷迷途·2020-08-03 12:02

西南交通大学2019ACM集训队选拔训练赛-第一轮 B题

做题有顺序描述在某次ACM比赛中，一共有8道题，分别是A,B,C…H题。题目难度随机分布，最终成绩与AC数目和时间都有关系，所以先做简单的题目便成了很多人的选择。为了方便起见，我们认为某题被AC的人数越多，则该题越简单。现给出n条提交记录，试找出最简单的题。输入多组测试数据，第一行一个整数t(1#includeintmain(){intt,n,x[10],b,max,i;charch,str[30

Uranus-sun·2020-08-03 11:44

COJ 1081: 集训队分组

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

weixin_30869099·2020-08-03 11:09

进了ACM之后，我才清楚了自己的方向！！！

在没有进入赛场前的一顿大餐上，老师告诉我们说，我们四个freshman被招进集训队了，当时的心情既兴奋，又紧张，当然肩上的担子又重了一层。记得大一的时候，我参加了一场

weixin_30507481·2020-08-03 11:01

国家集训队论文分类

假期要将论文扫一遍。组合数学计数与统计2001-符文杰：《Pólya原理及其应用》2003-许智磊：《浅谈补集转化思想在统计问题中的应用》2007-周冬：《生成树的计数及其应用》2008-陈瑜希《Pólya计数法的应用》数位问题2009-高逸涵《数位计数问题解法研究》2009-刘聪《浅谈数位类统计问题》动态统计2004-薛矛：《解决动态统计问题的两把利刃》2007-余江伟：《如何解决动态统计问题》

weixin_30432007·2020-08-03 11:58

回看ACM之路（暑假集训总结）

1、整个集训队的情况说实话，觉得这个暑假没有去年暑假过的充实，也曾到达过做好的状态（一天A掉5道题），可是想想大多时间却不是这样的。

SherryWang0622·2020-08-03 11:23

2018 HNUCM ACM集训队选拔第一场

1.小c的倍数问题http://acm.hdu.edu.cn/showproblem.php?pid=6108分析：比赛的时候真的是各种想，结果发现自己是想多了。。。数论基础差得一批求有多少个因子的时候，不能直接1到q-1暴力去求，要sqrt（q-1），所以每次有%=0的时候，都是加2，因为我们算的是sqrt（q-1），注意如果i*i==q-1的时候，只加1这个自己一开始都没想通，对为什么要加2还

Y先森0.0·2020-08-03 11:43

我的暑假acm集训总结

记得两个月前当我得知自己被选进集训队时真的是太高兴了，那是我上学期最自豪的事，并且很lucky~毕竟我当初没想到我会入选的。怀着无比憧憬的心情，7月20号到达了集训的地点--学校的金盆岭校区。

Get *null·2020-08-03 11:16

2016暑假集训小结

集训开始的时候还回了一趟家，这趟回家也发生了对我影响最大的事，之后想了很久，觉得也还是有必要继续走下去，因为我还是很爱这个集训队，很爱思考题解题这个过程的，就这样放弃ACM不值得，最终也还是回来了。

just_sort·2020-08-03 10:54

你好，ACM集训队

我就是ACM集训队的一员了。我以后可以随时来这里啦，还能把书和电脑放在这里，今天学姐还问我要不要加个显示器，真的太好了。一直都梦寐以求能有个办公的地方，本来以为应该到大二成

a1078539713·2020-08-03 10:06

2017 GDUFS ACM暑假集训题集

留点东西给下一届吧……我也只是个渣渣，但是给集训队讲讲基础还是没啥问题的。

LP_Cong·2020-08-03 10:26

luogu4473 BZOJ2143 2011[国家集训队]飞飞侠

题目戳这里有问题可以在博客@应该还会有人来看吧，嘻嘻正题：题目大意:题目很清楚，就是一个点有一定的范围，会有一定的花费求三个点中的任意两个点到另一个点的最小花费(麻麻教育我千万读好题目(>_#include#include#include#include#include#definemaxn155#defineinf0x3f3f3f3fusingnamespacestd;intn,m;inta[m

复杂的哈皮狗·2020-08-02 19:59

【学习笔记】集训队论文阅读 - 网络流的一些建模方法

集训队论文阅读笔记-姜志豪-网络流的一些建模方法最大流建模Luogu-P4311士兵占领写一下自己的办法。

Petrichor_YR·2020-08-02 19:00

jzoj1916 [2011集训队出题] 飞飞侠 spfa

Description飞飞国是一个传说中的国度，国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵，每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。我们设第i行第j列的弹射装置有Aij的费用和Bij的弹射能力。并规定有相邻边的格子间距离是1。那么，任何飞飞侠都只需要在(

olahiuj·2020-08-02 18:33

[国家集训队]飞飞侠

暴力枚举跑三遍堆优化Dijkstra即可手写堆记得清零#include"cstdio"#include"cstring"#include"iostream"#include"algorithm"usingnamespacestd;constintMAXN=155;constcharch[4]={0,'X','Y','Z'};constintdx[4]={0,2,3,1},dy[4]={0,3,1,

dengyi1961·2020-08-02 17:46

Luogu 4473 [国家集训队]飞飞侠

BZOJ2143新技能：并查集优化最短路。暴力最短路是$O(n^4)$的，然后拿个线段树优化一下连边就$O($能过$)$了。但是这样都太慢了。我们考虑一个点如果之前被更新过了，那么之后就不会被更新了，所以我们只要能跳过这个已经被更新过的点，直接去更新没有更新过的点就行了，刚好对应了一个并查集的路径压缩，这样子每一次跳到一个没有更新过的点就是$O(1)$的了。每一个点拿出来的更新的时候其实是要付出它

dashu497731727·2020-08-02 17:15

ACM新生选拔赛第三场题解

这是2016.10.14HRBUST软件学院ACM集训队第三次选拔赛的题解。首先今天的题目与前两次比较的话是比较简单的，单由于是英文的原因，可能看起来会比较难一点。废话不多说，切入正题。

夜幕下的ACM之路·2020-08-02 13:15

小鑫の日常系列故事（十）——排名次

ProblemDescription小鑫在来到SDUT之后，经过十分刻苦的学习和努力终于进入了ACM集训队。很快又一次ACM集训队的选拔就要开始了，集训队员们又忙碌了起来。

鱼米粒·2020-08-01 12:46

CDQ分治（含例题：货币兑换、PARTIAL ORDER）

这里分享给大家目录预备知识常见递归复杂度分治思想CDQ分治例题货币兑换PARTIALORDER问题2D版本问题3D版本问题4D简化版本问题4D版本问题100D版本总结题目推荐CDQ分治是一种特殊的分治方法，在OI界初见于陈丹琦2008年国家集训队作业中预备知识常见递归复杂度先来分析下面这个递归方程

csyzcyj·2020-08-01 11:58

L1保序回归问题-loj2470. 2018集训队互测Day 2有向图

传送门：loj2470保序回归详见2018国家集训队论文《浅谈保序回归问题》(高睿泉)。

ccosi·2020-08-01 11:44

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

Description给出一个n个点，m条边的有向图，每个点初始的值有正有负。你可以在每一个点加上一个数或是减去一个数，代价为你所选择的数*你所选择的点的加或减的费用（加减费用可以不同）。你也可以通过一条边把一定大小的数从起点“运”到终点，设为所运输数为x，则代价为a∗x2+b∗x。a，b为这条边的基础属性。且每条边有运输上界r和下界l，求把所有点的数都变为0的最小代价。n#include#inc

alan_cty·2020-08-01 11:44

退役前的做题记录3.0

如果需要代码的话可以去OJ上翻或者直接私信我保证及时回复[UOJ450][集训队作业2018]复读机给一个长为$n$的序列染色，每个位置可以染$k$种颜色中的一种，要求每种颜色的出现次数为\(d

abcyan1235·2020-08-01 11:26

LOJ#2461. 「2018 集训队互测 Day 1」完美的队列

可以先看一下这篇，写的比较详细了我们考虑对每个询问jj求出一个ed[j]ed[j]，表示在执行完(j,ed[j]](j,ed[j]]的操作后，jj在序列里加入的所有xx全部被pop出去了，就可以对每个颜色xx求出若干个存在的区间，将这些区间取并，即可差分贡献到答案现在考虑怎么求ed[j]ed[j]我们将原序列分块，操作jj覆盖了若干个整块和0/1/2个散块，我们分开考虑整块和散块对ed[j]ed[

L_0_Forever_LF·2020-08-01 10:36

Luogu P1903 [国家集训队]数颜色 / 维护队列___带修莫队

题目大意：墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令：1、QLR代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。2、RPCol把第P支画笔替换为颜色Col。分析：没有修改操作就是直接上莫队即可有了修改操作我们就引入一个时间戳，对于一个询问，就记录一下它前面有多少个修改在莫队过程中进行修改即可代码：#include#defi

disPlayLzy_·2020-08-01 10:50

Luogu P1494 [国家集训队]小Z的袜子___莫队

题目大意：小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。问有多大的概率在[L,R][L,R][L,R]间抽到两只颜色相同的袜子。会有m个询问。有L=R的情况，请特判这种情况，输出0/1。分析：对于区间[x,y][x,y][x,y]，不同的袜子有zzz中，每种有aiai

disPlayLzy_·2020-08-01 10:50

吉林大学ACM集训队选拔赛牛客5944A题777——（数位DP）

题意问[0,n]有多少个7解析先预处理9，99，999含有7的个数从个位枚举分三种情况7要考虑99的含有7的个数由于该位要经过7，就会产生pow(10,i)个7题目链接//#pragmaGCCoptimize(2)//#pragmaGCCtarget("sse4")#include//typedeflonglongll;#defineullunsignedlonglong#defineintlon

玛咖二锅头·2020-08-01 06:50

2018级SDUTACM集训队第二次选拔赛 A - 真·签到题

p.s.C语言数组基础输入输出真·签到题TimeLimit:1000msMemoryLimit:65536KiBProblemDescription现在有一个n行m列的格子，小F从左上角出发向右出发，然后以蛇形遍历这个格子，请输出小F的路径。Input首先输入一个T表示有T组输入，每组输入第一行为n，m，接下来有n行，每行m个数字，代表一个n*m的矩阵。0usingnamespacestd;int

_Anwen·2020-08-01 06:28

家有熊孩子集训外出第一天

毅然决然的给他报名参加集训队!.早上9点我手机上显示小潘电话来了，电话里听的出来小子挺亢奋的.出发喽…2个小时后手机又响了，抵达集训地了，哈哈我们就这点胆识！

熊孩子妈·2020-08-01 03:48

国家集训队论文分类整理

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

@皮皮猪·2020-08-01 02:06

【2019春季SMUACM省赛预备队员选拔赛 - 第一场】A.签到题

废话这个是集训队安神还有yjh学长给出的题！辛苦！！

是yinjun呀·2020-08-01 00:53

吉林大学ACM集训队选拔赛（重现赛）C：Strange Bulbs（拓扑排序 + bitset优化）

题目大意：有一个由小灯泡和电线连成的DAG（有向无环图），其中一号小灯泡的灯是亮着的，并且不会有边指向一号灯，每个灯泡上有一个开关，拨动开关会沿着电线一路改变灯泡的状态，即亮着的灯会熄灭，熄灭的灯则会亮起。状态改变只能顺着有向弧的方向传播，具体来说，如果u,v之间有一个有向弧(u,v)，拨动u的开关时，u和v的状态都会改变，但拨动v的开关时，u的状态不会改变。如果要使所有灯熄灭，至少要拨动多少次开

猝死在学ACM的路上·2020-07-31 23:45

BZOJ 2038 && hdu 6333

2038:[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBSubmit:15491Solved:7029[Submit][Status][Discuss

SSCTTSQQ·2020-07-31 20:12

吉林大学ACM集训队选拔赛 K题 Dress as women

题目描述nnn个点，两个人轮流去掉一些点，每次去掉的点必须共线，无法操作的人输，问先手必胜还是必败题解sg函数题目，没有点的局面是必败态，需要求其他状态的sg值状态转移时，需要判断两个状态转移合法，即判断去掉的点是否共线先用dfs将所有共线的局面搜索出来然后是枚举子集和sg函数求法的套路了#include#defineN300010#defineINF0x3f3f3f3f#defineeps1e-

Spy97·2020-07-31 20:03

1897 ACM集训队 VS 北理工足球队

描述北京理工大学致力于“体育回归教育”的先进理念，依托学校培养中国的体育后备人才。著名的北京理工大学足球队成立于2000年9月1日，队员全部由北京理工大学在校大学生（研究生）组成，作为当今中国几十只支职业足球队中唯一一支由纯在校大学生组成的具有职业水平的球队，它的出现及它在参加全国职业比赛中所表现出的技战术水平和良好精神风貌，令国人耳目一新，尤其在2006年以中国足球乙级联赛冠军的成绩顺利晋级中甲

Felven·2020-07-31 18:02

莫队算法

参考题目链接：BZOJ2038[2009国家集训队]小Z的袜子(hose)题解：只需要统计区间内各个数出现次数的平方和。莫队算法,两种方法,一种是直接分成sqrt(n)块,分块排序。

f_zyj·2020-07-31 17:20

HDU 5085 Counting problem

提示一下，这题是被放在杭电集训队分块专题里面的一道题，所以这题应该莫队可解。

Brassica_·2020-07-31 17:04

【IOI2020国家集训队作业 Part 2】CF627E Orchestra

题目展开题目描述Paulisattheorchestra.Thestringsectionisarrangedinanr×cr×crectangulargridandisfilledwithviolinistswiththeexceptionofnnviolists.Paulreallylikesviolas,sohewouldliketotakeapictureincludingatleastk

CE自动机·2020-07-31 13:00

[2009国家集训队]小Z的袜子(hose)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contentsby---cxlove可怕的莫队算法。。。感觉有了这个，是不是可以解决所有的区间查询但是无修改的题目也许不是最优的，但是O(n*sqrt(n))完全也是可以尝试的。莫队算法：对于两个区间的查询[l1,r1],[l2,r2]如果每增加一个区间元素或者删除，都能做到O(1)的话那么从[

ACM_cxlove·2020-07-31 13:35

【uoj#94】【集训队互测2015】胡策的统计（集合幂级数）

题目传送门：http://uoj.ac/problem/94这是一道集合幂级数的入门题目。我们先考虑求出每个点集的连通生成子图个数，记为$g_S$，再记$h_S$为点集$S$的生成子图个数，容易发现，$h_S=2^{size_S}$，其中$size_S$为点集$S$的极大生成子图内的边数。特殊的，$f_{\o}=g_{\o}=0$。定义集合幂级数的乘法为子集卷积，考虑集合幂级数$h$和$g$的关系

weixin_30415113·2020-07-30 17:21

2019.08纪中纪中OI学习方法论

一天学习的五个阶段：1.模拟赛测试2.听讲+讨论3.反思比赛得失4.改题5.反思当天学习收获做到前4点的是2/3同学达到的水平，可以拿“省一”；做到5点的是顶尖选手，拥有冲击集训队的能力PS:一定要先反思比赛得失

weixin_30457465·2020-07-30 02:24

nyoj 973 天下第一

此题是一个集训队的同学出的，虽然题目比较坑人，但考察的点还是比较清晰的。。。spfa的判环。。。

染指的流年·2020-07-30 01:53

推荐频道

swpu-acm集训队