swpu-acm集训队

[国家集训队]Tree II【LCT动态树lazy标记】

P1501[国家集训队]TreeII因为本题树形结构会改变，所以这里需要使用LCT来代替树链剖分来解决问题，所以就要涉及到关于LCT的一条链上的lazy标记的下放了。
Andres_Lionel·2020-08-08 11:08

csu 1307 City Tour dijkstra+并查集 最短路 解题报告

DescriptionAlice想要从城市A出发到城市B,由于Alice最近比较穷(不像集训队陈兴老师是个richsecond)，所以只能选择做火车从A到B。
小夥·2020-08-08 11:04

算法基础——图论（二）

最短路径问题【浙江大学】最短路径【上海交通大学】IWannaGoHome【北京大学】LegalorNot【HDOJMonthlyContest–2010.03.06hdu3342】确定比赛名次【杭电ACM集训队训练赛
Remoa·2020-08-08 10:13

杭电-OJ-2047：阿牛的EOF牛肉串

杭电OJ2047：阿牛的EOF牛肉串ProblemDescription今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。
Louie_min·2020-08-08 10:34

最短路径———Dijkstra算法（南昌理工学院ACM集训队）

简介最短路径：从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径算法：迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题（主要用于解决带权图中的单源最短路径）迪杰斯特拉算法(Dijkstra)运用贪心思想，从起点开始，每次遍历到始点距离最近
Jiu_ShuLQ·2020-08-08 10:46

P1527,JZOJ 2908【集训队互测 2012】矩阵乘法(mat)

DescriptionDescriptionDescription无修子矩阵第kkk大数据范围：n,m≤500n,m\leq500n,m≤500SolutionSolutionSolution整体二分+二维树状数组当然你也可以大数据结构solve(l,r,L,R)solve(l,r,L,R)solve(l,r,L,R)，表示在[l,r][l,r][l,r]范围中，与操作[L,R][L,R][L,R
ssl_xxy·2020-08-07 22:43

[2012集训队互测]JZPKIL - 生成函数,伯努利数,数论,莫比乌斯反演,狄利克雷卷积

Pollard_Rho质因数分解似乎有点卡常？#include"bits/stdc++.h"usingnamespacestd;constintN=3005,P=1000000007;typedeflonglongLL;intinv(LLa,LLt=P-2){intr=1;t%=P-1,a%=P;if(t>=1;}returnr;}intb[N],f[N][N],val[N][N],C[N][N]
whzzt·2020-08-07 21:46

今天集训队走了4个人--我的心好像流泪了

我觉得ACM集训队不仅是个单纯的组织，我一开始还担心刷人这种那么看起来那么有竞争性的事情，我错了，我看到一些人的离去：一开始那些比我菜的人离去，我觉得无所谓；可是今天我看到了比我强的人走了，我非常地惊讶
weixin_30730151·2020-08-07 19:10

[国家集训队2012] 和与积

一道数论好题（突然发现我还没写莫比乌斯反演的博客，先挖个坑吧。。）题目描述给出N，统计满足下面条件的数对(a,b)的个数：1≤ax，x+y≤ky>x，x+y\leky>x，x+y≤k所以y2
淘7的悟空·2020-08-07 13:14

[国家集训队]Crash的数字表格/JZPTAB和51Nod1238最小公倍数之和V3题解-数论

[国家集训队]Crash的数字表格【地址BZOJ2145地址Luoguo】题意简述给你两个正整数n,mn,mn,m，求下面式子在mod  20101009\mod20101009mod20101009
VictoryCzt·2020-08-07 12:27

[国家集训队] JZPKIL

题目链接洛谷：https://www.luogu.org/problemnew/show/P4464Solution这题是真的毒....数论大杂烩，窝断断续续写了两天。众所周知：\[{\rmlcm}(x,y)=\frac{xy}{\gcd(x,y)}\]带进去，顺便枚举\(\gcd\)值套\(mobius\)反演公式然后换一下求和符号：\[\begin{align}ans=&n^y\sum_{d|
weixin_30585437·2020-08-07 10:24

容斥原理与莫比乌斯反演的关系

复杂度和第二层循环相关O(nlogn~n^2)LLin_exclusion(intn,int*c){for(inti=0;if(n)=sigma{u(逆条件)*F(x),x和n满足的条件}这个结论在国家集训队
weixin_30289831·2020-08-07 10:18

[国家集训队]Crash的数字表格

Crash的数字表格题解很明显的一道莫比乌斯板子题。原式设,反演可得可得，令这样就可以分块计算了。源码#include#include#include#include#include#include#includeusingnamespacestd;#defineMAXN10000010typedeflonglongLL;#defineintLLconstintINF=0x7f7f7f7f;con
Tan_tan_tann·2020-08-07 10:29

【国家集训队2012】【BZOJ2671】Calc和与积

Description给出N，统计满足下面条件的数对(a,b)的个数：1.1#include#include#include#include#defineMAXN100010#defineLLlonglongusingnamespacestd;intn;boolnot_prime[MAXN];intprime[MAXN],top;intphi[MAXN]={0,1},mu[MAXN]={0,1};
CreationAugust·2020-08-07 10:37

P1829 [国家集训队]Crash的数字表格（推了好久的mobius反演）

P1829[国家集训队]Crash的数字表格/JZPTAB推导过程∑i=1n∑j=1mlcm(i,j)\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j)i=1∑nj=1∑mlcm(
life丶happy·2020-08-07 10:27

北京市编程竞赛活动汇总

NOI成绩拔尖者可进省队（每个省十几二十几人），进一步是国家集训队（全国50人），再进一步是国家预备队（全国15人），再进一步是国家队（全国4人）。国家队的成员代表中国参加IOI（国际
CometOJ海上钢琴师·2020-08-05 02:59

信息学奥赛出局？教育部：若提出申请，会认真研究

若能在这些竞赛的全国决赛中拿奖，便算是拿到了名校自主招生的许可证；而若能一路过关斩将进入国家集训队，还可获得保送资格。但如今，信息学奥赛直接从规范性竞赛名单中消失。这是怎么回事，信息学奥赛还比
CometOJ海上钢琴师·2020-08-05 02:59

IOI2020国家集训队集中培训通知及如何进入国家集训队

按照CCFNOI规则，代表中国参加IOI的4名选手将由NOI成绩优异的选手组成中国国家集训队，再经过多次选拔产生。
清北学堂信息学·2020-08-05 01:03

北京市中小学信息学竞赛汇总

NOI成绩拔尖者可进省队（每个省十几二十几人），进一步是国家集训队（全国50人），再进一步是国家预备队（全国15人），再进一步是国家队（全国4人）。国家队的成员代表中国参加IOI（国际
海天一树·2020-08-05 00:33

Harmonious Army HDU2019多校赛第二场【网络流建图套路】

传送门最近好像越来越懒了也越来越忙了所以就直接到处cpy这不是你放弃高质量题解的理由啊喂由于实在是没有时间，所以就先cpy一下让自己先看懂这是（官方）给出的题解以下是某集训队论文（考试的时候tlydalaotql
杏花疏影里_吹笛到天明·2020-08-04 23:10

ACM大牛总结的线段树专辑

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

OI补完计划——Day1后缀数组

Ps：这不是算法讲稿，想学算法的可以看集训队的论文。所有算法中我自认理解最深的应该是后缀数组了吧，虽然我不会DC3等线性构造方法，但这些算法难于编写和调试，且算法常数较大，实测的速度优势并不明显。
apue2464·2020-08-04 13:32

杭州学军中学信友队“趣味网络邀请赛”游记

由学军中学信友队在校五个国家集训队员精心原创出题。分5种类型题——A/B/C/D/E，从浅至深编排。每题均为100分。
NGoairpy·2020-08-04 12:15

Nuist ACM集训队寒假训练计划

NuistACM集训队寒假训练计划训练目的寒假主要任务是打好基础，学习一些C++中STL库的知识，为下一阶段比赛作准备。训练方式做题。
总想玩世不恭·2020-08-04 10:14

中国国家集训队论文集目录(1999-2009)

中国国家集训队论文集目录(1999-2009)国家集训队1999论文集陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤：《把握本质，灵活运用——动态规划的深入探讨》齐鑫：《
zrjdds·2020-08-04 10:09

做西南交通大学新秀杯程序设计竞赛有感

今天下午集训队的助教为我们选择了做西南交通大学的新秀杯比赛，这次比赛总体来说一团乱麻啊，比赛的过程，及比赛中自己的表现实在是让自己都感觉很不好，或许与自己今天的状态不好也有关系，做题时显得非常不冷静，罪过啊
zjnu09220229·2020-08-04 10:38

acm集训队课程设置--第一节课

acm集训队课程设置--第一节课acm新手入门语法基础1.输入输出格式在ACM题库中，不管是文件输出（输入）还是标准输出（输入），都有着一定的格式，下面我就以杭电1089——1096为例子，简单的介绍一下
韩师学子--小倪·2020-08-04 08:29

北航2016集训队选拔赛解题报告

Prefacehttps://biancheng.love/contest-ng/index.html#/80AzxaandsplitDescription在一根长度无限的数轴上，有n个位置生活着一种神奇的二次元生物zxa。每经过一年，一只zxa会分裂成两只，若它的坐标为x，则两只新的zxa分别产生在坐标为(x−1)和(x+1)的位置，然后原来的那只zxa消失。然而，由于生存空间有限，若一个位置上
xaphoenix·2020-08-04 08:05

北航2015集训队选拔赛解题报告

Prefacehttp://acm.buaa.edu.cn/contest/199/home/AthebattleisoverDescriptionNExPlain最近对ZooKeeper（动物园管理员）非常感兴趣。而有一天，他发现ZooKeeper碰到了这样一个问题：我们知道动物园里有一排展区，总共n个，每个展区里面都有若干个动物。而所有动物现在都不慎中了毒，我们需要拯救这些动物。ZooKeep
xaphoenix·2020-08-04 08:05

ACM集训队纳新准备

1，思维题#include#includeusingnamespacestd;inta[2000010];intmain(){intn;scanf("%d",&n);for(inti=0;i<2*n+1;i++){scanf("%d",&a[i]);}sort(a,a+2*n+1);inttemp=a[0],cent=1;intflag=0;for(inti=1;i<2*n+1;i++){if(a
codediyi·2020-08-04 07:52

西南交通大学2019ACM集训队选拔训练赛 G题

TreeDance描述TheMonkeyKingisaheroinDota2.Naughtymonkeysalwaysmakefunofhisenemies.hejumpedfromonetreetoanotherrepeatedlysothattheenemycan’tknowhisposition.Theforestcanbeseenasastraightlinewithsomenodes(r
Uranus-sun·2020-08-04 06:32

西南交通大学2019ACM集训队选拔训练赛 A题

西南交通大学2019ACM集训队选拔训练赛A题算算排几名描述在某次ACM比赛中，一共有8道题，分别是A,B,C…H题。
Uranus-sun·2020-08-04 06:32

HDOJ1102 Constructing Roads【最小生成树】-----武科大ACM暑期集训队选拔赛1题

这道题目没有做出来，代码写好之后一直没有AC，本以为做了这么多最小生成树的题目，这道题一定没问题的，结果很遗憾，没有注意细节问题：首先，如何处理已经建好的路？已经建好的路说明这两个点是连通的，只要把他们间距设为0就好了。其次，注意循环的控制，我把第一个for中的i=1写成i=0了。Problem:1102(ConstructingRoads)JudgeStatus:AcceptedRunId:59
weixin_33915554·2020-08-04 05:16

HDOJ1696 Pie【二分】----武科大ACM暑期集训队选拔赛8题

开始遇到题目，以为就是简单的计算sum然后除f+1呢。。。惭愧了~二分法求线性方程的解、折半查找这些代码都写过，不过那些都是教科书上的东西，今天自己做了这道题，才发现，原来这就是二分。。。Problem:1969(Pie)JudgeStatus:AcceptedRunId:5918963Language:CAuthor:qq1203456195CodeRenderStatus:RenderedBy
_miccretti·2020-08-04 04:11

退集训队小打算

实验室是一个高度做ACM的环境，而我想做点别的的同时兼顾ACM，但是我感觉这样我拍自己兼顾不了而且这样也免扰乱集训队的AC氛围。
weixin_30668887·2020-08-04 04:46

COJ1081(集训队分组)

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

[国家集训队] 单选错位

Descriptiongx和lc去参加noip初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。试卷上共有n道单选题，第i道单选题有ai个选项，这ai个选项编号是1,2,3,…,ai，每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为答案选项，他用不了多少时间就能期望做对\(\sum_{i=1}^n\frac{1}{a_i}\)道题目。gx
18790970257·2020-08-04 04:02

ACM集训队第一周

1.前缀和前缀和计算可以减少时间复杂度，提高运行速度对于求每一项均是前几项总和的情况下的部分几项和或者某一单项的时候使用一般写成ans[i]=ans[i-1]+a[i];2.EOFEOF即是endoffile的缩写=EOF表示文件结尾，“！=EOF”表示文件还没有结束。用于多组（不定组）数据输入时如while（scanf（）！=EOF）；3.哈希hash哈希即定义一个数组来为函数中的数据进行标记可
iibt·2020-08-03 23:06

HDU-1214 圆桌会议

MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6897AcceptedSubmission(s):4729ProblemDescriptionHDUACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题
Ripcord丶·2020-08-03 23:05

暑假集训有感

以后不管自己能不能成为一个编程大牛或是小牛，或是一个不值一提的小渣渣，回想起来可能依旧感慨万千…暑假集训是5月底报名的，刚开始其实很犹豫，因为刚开始只有25个人左右，就我最菜，而且之前从来没接触过算法，所以之间和集训队的负责人聊了很多
GatesMa·2020-08-03 23:36

2018寒假训练

表示这次寒假老师实在有点丧心病狂，我就想知，道这个你写的过来1月24日：划水的一天，我也不记得写了什么1月25日：当年noi金牌，入选国家集训队的大佬回归，我们开始了网络流最大流（[Usaco]DrainageDitches
精彩的世界·2020-08-03 22:57

杭电acm阶段之理工大版

为了使集训队有一个更好的未来，我决定认真写这封博客啦。最初，想要学习算法，你至少掌握一种语言，由于耀哥推荐的是C语言，我这里就以C语言为例吧。
piaocoder·2020-08-03 20:17

2013ACM暑假集训总结-致将走上大三征途的我

回想起这个暑假，从开始与雄鹰一起的纠结要不要进集训队，与吉吉博博组队参加地大邀请赛，害怕进不了集训队。
果7·2020-08-03 20:03

CSU 1081: 集训队分组 1082: 憧憬一下集训 1086: 超市购物 1087: 就多了两分钟

1081:集训队分组#include#include#include#include#defineN1005usingnamespacestd;vectorg[N];charvis[N];intbfs(
csuzhucong·2020-08-03 20:00

HDU 1214-圆桌会议

32768K(Java/Others)TotalSubmission(s):5838AcceptedSubmission(s):4065题目链接：点击打开链接ProblemDescriptionHDUACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题
别止·2020-08-03 19:23

HDU 1214

MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3625AcceptedSubmission(s):2544ProblemDescriptionHDUACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题
路过雨天·2020-08-03 19:38

我的ACM生涯——迷失

似乎又回到以前的自己……没想到，我在集训队呆了2年，还是菜的真实。虽然把所有的原因，都归结到菜上，的确是个逃避问题正解的办法。我决定写点什么总结，算是一个收尾。
limn2o4·2020-08-03 19:31

JZOJ1981. 【2011集训队出题】Digit

Description在数学课上，小T又被老师发现上课睡觉了。为了向全班同学证明小T刚才没有好好听课，数学老师决定出一道题目刁难一下小T，如果小T答不出，那么……情节就按照俗套的路线发展下去了，小T显然无法解决这么复杂的问题，可怜的小T只能向你求助：题目是这样的：求一个满足条件的n位数A(不能有前导0)，满足它的数字和为s1,并且，A*d的数字和为s2.Input一行四个整数：n,s1,s2,dO
李峻枫·2020-08-03 19:13

2016 寒假集训有感

不知道为什么，除了和集训队这群人以及队友玩得非常贴合之外，和室友和其他的身边男生关系却处得很差，或许是性格不合，或许是不和他们一起玩游戏，或许他们也觉得我很SB吧。
just_sort·2020-08-03 18:42

CSU 1639 队长，我想进集训队！

Description“队长，我想进集训队！”这是小A内心的愿望，然而进集训队是有一定要求的，小A现在只知道自己的情况，请你帮他/她判断一下是否可以进入集训队。
_Occult_·2020-08-03 18:36
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他