swpu-acm集训队

杭电ACM 2047 阿牛的EOF牛肉串

65536/32768K(Java/Others)TotalSubmission(s):14003AcceptedSubmission(s):6538ProblemDescription今年的ACM暑期集训队一共有
neuxxm·2020-07-29 21:33

CSUST 2007-我爱吃烧烤（状压DP）

集训队的团建除了佰烧，下馆子就是烧烤啦！这天集训队一群毒瘤想出去吃烧烤，这里一共有\(n\)个烧烤店，编号\(1,2,...,n\)，这\(n
lonely_wind·2020-07-29 09:00

国家队ACM论文分类整理（转载）

距离NOI时间越来越少了，选择性地看一些集训队论文是很有必要的。（在此给已经看过所有论文的神牛跪了==）所以，我在此整理了一下，供大家参考。
ThunderSei·2020-07-29 02:28

ACM-ICPC比赛随想 清华大学 刘汝佳

高二时创立“信息学初学者之家”网站（OIBH），高三入选IOI2001国家集训队。大学一年级时获ACM/ICPC世界总决赛银牌（世界第四），IOI2002/03/04国家集训队指导老师。
weiniSUN·2020-07-28 15:39

HRBUST-1130 Hrbust 集训队

很久以前做的题了，今天翻自己整理的做题心得，看到了这个题，就来写一下（代码先贴这儿了，有空补思路=.=）AC代码：#include#include#include#include#definePIacos(-1)intmain(){charstats[100];intgrade,num;inti,j;while(scanf("%s",stats)!=EOF){getchar();grade=0;f
You Wolf·2020-07-28 09:53

HDU-2047阿牛的EOF牛肉串（递推 简单DP）

65536/32768K(Java/Others)TotalSubmission(s):50807AcceptedSubmission(s):24035ProblemDescription今年的ACM暑期集训队一共有
Prim233·2020-07-28 06:18

连他来了你都不知道……

钟齐鑫，中国国家攀岩队队长2007年4月，入选国家攀岩集训队并先后摘得全国锦标赛和全国大学生锦标赛冠军。2008年获中华人民共和国体育运动荣誉勋章。
se_fairy·2020-07-27 22:50

hdu 1022

关于举办HDU第11届大学生程序设计竞赛的通知(*有奖品*)关于举办——2011百校联动“菜鸟杯”程序设计公开赛的倡议（需要注册）~杭电2010和2011级同学如何加入ACM集训队？
fangzhiyang·2020-07-27 22:14

ACM-ICPC比赛随想——刘汝佳

高二时创立“信息学初学者之家”网站（OIBH），高三入选IOI2001国家集训队。大学一年级时获ACM/ICPC世界总决赛银牌（世界第四），IOI2002/03/04国家集训队指导老师。
Magic_____·2020-07-27 16:18

P1852 跳跳棋 [LCA思想+二分答案]

前言一道超级好的模型题，构建模型的思想直接学习（集训队的果真都是巨佬啊！！）题目描述跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。
Vocanda·2020-07-24 19:00

洛谷 P2619 【[国家集训队2]Tree I】

参考了这篇题解，真的写的很好。我们直接跑最小生成树时，会出现三种情况：白边多了白边少了白边刚刚好对于最后一种情况，很好办，但是其他两种怎么办呢？我们回顾\(kruskal\)的算法思想，他的核心就是贪心，每次选最小的边加入，那么我们是否可以改变一下白边的优先级，让他每次加入的白边数恰好为\(need\)呢？可以的。我们给白边加上一个值，让他变大，再进行排序，就可以实现控制加入白边的数量了，最后减去
那一条变阻器·2020-07-22 14:00

【01背包dp+思维】吉林大学ACM集训队选拔赛（重现赛）B-Subset of Five

传送门题意：给定n个数，求使得若干数之和模5==0&&使得和最大,输出那个最大和基本的思路就是拿dp做，不过它可以正向做一波，也可以反向做一波，下面来分别介绍一下解题思路1:dp[i][j]就表示前i项中若干项和模5等于j的最大和的值，明显最后dp[n][0]就是答案，每个数都有选和不选两种方案，明显是个01背包，不过核心部位需要一个小小的处理，请看下面的图和解释Code：#include#inc
Vison.R·2020-07-15 12:41

ACM训练方法_该我自己检讨了_By LCY

但是现在，几次比赛的打击让我清醒了很多，断断续续想了很多天，我自己在很多地方实在应该好好检讨：1、集训队几年来不断进步的趋势，让我心理上过于放松，以为只要按照既定的训练模式，保持以往的训练力度，就可以继续
石韡斯·2020-07-14 22:34

qduoj - 小Z的集训队考验(拓扑排序+动态规划)

题目链接：点击查看题目大意：给出一个有向图，问拓扑排序共有多少种方案，需要注意以下几点：单点不算完整的一条拓扑排序的起点入度必须为0，终点的出度必须为0题目分析：问到了方案数肯定是动态规划，我们就要设计一下动态规划该怎么写，因为拓扑排序用到的是bfs，每次完整的排序都能得到一条单链，所以我们可以用树形dp的思想来设计，我们令dp[i]代表终点为i时的方案数，这样初始化时其他的点的dp全部是0，所有
Frozen_Guardian·2020-07-14 21:28

CDQ分治——学习笔记

前言因为中国集训队的大佬们总会发明一些新的东西，所以中国的计算机竞赛水平才会一直处于国际前沿，而cdq分治也是某一年的集训队成员发明的算法。
CleverLarry·2020-07-14 19:55

杭电OJ——1248 钱币兑换问题（母函数解答）

SampleInput293412553SampleOutput71883113137761AuthorSmallBeer(CML)Source杭电ACM集训队训
iteye_18800·2020-07-14 12:51

C/C++ 圆桌会议

题目描述集训队的队员在暑集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题。
小丫么小垃圾·2020-07-14 03:08

【集训队作业2018】普通的计数题（牛顿迭代）（常微分方程）

题解：做集训队作业，第一步永远都是模型转换。。。发现除了最后一个操作，其他操作产生的字符一定会被一个1操作消掉。可以转化成有根树上的父子关系。
zxyoi_dreamer·2020-07-14 00:19

2124: 等差子序列|线段树维护哈希值

集训队的题是厉害啊从左到右枚举每一个数作为等差序列的中间项，判断是否存在等差子序列考虑枚举到一个位置i，假设a[i]−x在前面出现过，那么如果不存在等差子序列，a[i]+x肯定也在前面出现，同理a[i]
ws_yzy·2020-07-13 21:35

【完全版】线段树（转载）

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

[二进制分组 线段树 || 点分治 分治] UOJ #191 【集训队互测2016】Unknown

详见lzz的集训队论文二进制分组做法二进制分组是在线段树的结构上做的方便区间查询至于删除采用延迟重构的思想每一层只有最后一个区间是萎的我们需要递归下去询问还是O(logn)个节点重构复杂度势能分析下O(
里阿奴摩西·2020-07-13 16:07

清华集训酱油记

我不记得了好像就是报道完然后中午富榄请我和栋栋在thu桃李园下面的西餐厅吃饭，接着好像就是玩了很久，然后好像day0就过去了Day1怀着忐忑的心情进入了考场，虽然只是假集训队，但是
samjia2000·2020-07-13 13:02

2017杭电ACM集训队单人排位赛 - 2 -1002 地狱飞龙 （辛普森公式求积分）（模板）

题干：最近clover迷上了皇室战争，他抽到了一种地狱飞龙，很开心。假设地域飞龙会对距离为d的敌人每秒造成k/d2伤害。假设地域飞龙位于坐标轴原点，以每秒v1的速度向y轴正方向移动，敌人在（x,0）的位置，以每秒v2的速度向x轴负方向移动。问，敌人至少有多少血量永远才不会被地狱飞龙喷死。（伤害是连续造成的，不是一秒一秒间断的）题解：我们根据题意，设时间为t，x1为飞龙距离x轴的距离，x2为敌人距离
hi_just_do_it·2020-07-13 05:44

P1975-[国家集训队]排队【树状数组套线段树】

正题题目链接:https://www.luogu.com.cn/problem/P1975题目大意一个nnn个数字的序列，每次交换两个数，求逆序对。解题思路显然交换lll和rrr的话对[1..l−1][1..l-1][1..l−1]和[r+1,n][r+1,n][r+1,n]是不会有影响的，所以我们只需要考虑lll和rrr与[l+1,r−1][l+1,r-1][l+1,r−1]之间的逆序对。用主席
ssl_wyc·2020-07-13 00:27

IOI国家集训队1999-2019年论文集（网盘免费下载链接）

ACM-ICPC模板国家集训队1999-2019年最新论文（合集）（文末有网盘下载链接）累死我了（；´д｀）ゞ大家跟我每天一篇论文集，一起自闭每一天文末有百度网盘免费链接哦国家集训队1999论文集陈宏：
繁凡さん·2020-07-12 14:24

OI回忆录？

序一直觉得，回忆录这种东西是签了清北约进了集训队的大爷们站在金字塔的顶端带着一丝轻描淡写的忧愁说一句“退役了啊~”，对于我这种省选就退役的人好像没什么资格写这种东西。
weixin_30764137·2020-07-12 06:44

OI国家集训队论文集1999~2018

最重要的还是以上东西以下图片和文字（没啥暖用，就是看起来整体清楚点）摘自别人博客：https://blog.csdn.net/qq_41551359/article/details/93964881国家集训队论文列表
ltrbless·2020-07-11 12:09

gmoj 1914. 【2011集训队出题】最短路

题目描述Description给一个N个点M条边的连通无向图，满足每条边最多属于一个环，有Q组询问，每次询问两点之间的最短路径。Input输入的第一行包含三个整数，分别表示N和M和Q下接M行，每行三个整数v，u，w表示一条无向边v-u，长度为w最后Q行，每行两个整数v，u表示一组询问Output输出Q行，每行一个整数表示询问的答案SampleInput91021211413412313717827
_Alexander_·2020-07-11 08:33

常见数列的指数母函数（生成函数）

证明基本都是用TaylorTaylorTaylor公式（见2009毛杰明集训队论文）<1,1,1,1,1....>⇒ez<1,p,p2,p3,p4....
1035719430·2020-07-11 01:26

博弈论模板

博弈论讲解：【算法讲堂】【电子科技大学】【ACM】博弈论基础SWPU-ACM每周算法讲堂-博弈论入门博弈论题目有如下特征：1.有两名选手；2.两名选手交替操作，每次一步，每步都是在有限的合法集合中选取一种进行
UncleJokerly·2020-07-11 00:53

JAVA学习第一课（初识JAVA）

PS:退ACM集训队了，自己也疯玩了两天，后天就开学了，就正式大二了，该收收心好好学习啦JAVA概述首先先复习一下基础常识：1.软件开发2.人机交互3.常用的DOS命令一、软件开发什么是软件？
品尝这杯浓咖啡·2020-07-10 05:14

2019-6-5晨间日记

世界环境日叫我起床的不是闹钟是梦想年度目标及关键点：完成论文，学会编程，英语水平大幅提高本月重要成果：开题报告和文献阅读报告完成今日三只青蛙/番茄钟读书笔记，Python练习，跑步锻炼成功日志-记录三五件有收获的事务去年本月，带集训队拿一金一银三铜财务检视不乱花钱
风雨兼程_007·2020-07-09 22:07

hdu 1214 圆桌会议

MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1392AcceptedSubmission(s):948ProblemDescriptionHDUACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题
深度抽象·2020-07-09 01:33

山科大牛总结

受自身水平和眼界所限，难免会有一些个人主观色彩，希望大牛指正感谢@Wackysoft、@哇晴天、@一切皆有可能1的指教，现根据这些建议，文章已进行修改先简单介绍一下自己：高中在OI打过一段时间酱油，大一后暑假进入ACM集训队
5块·2020-07-09 00:34

记录下一年多搞ACM的时光

大一的暑假自学了C，大二进入俱乐部，直至进入暑假集训队，最终队伍排名8，名额全分给前7。一开始觉得编程很有意思，完全不用算法的题(后来看到一道刚开始做的题，现在一定不会那么做，我竟然看不懂)。
wjw1340·2020-07-09 00:36

理工大学ACM平台题关于C语言 2741 小鑫の日常系列故事（十）——排名次

点这里^_^题目描述小鑫在来到SDUT之后，经过十分刻苦的学习和努力终于进入了ACM集训队。很快又一次ACM集训队的选拔就要开始了，集训队员们又忙碌了起来。他也十分幸运的被学长抓来当苦力。
科技资本论·2020-07-08 10:59

L 仓鼠养殖计划（贪心）

链接：https://ac.nowcoder.com/acm/contest/96/L来源：牛客网题目描述集训队暑训的时候，是睡在机房的，有几个小伙子不甘寂寞，带了仓鼠来机房。有的还不止带了一只！
tomjobs·2020-07-08 07:54

大连一方俱乐部官方透露：秦升腿部拉伤，伤情不容乐观

原本球队的多名主力被集训队调走，如今又损失一位大将，让大连一方的实力大幅下降。
中超咖吧·2020-07-07 20:31

武大集训第三周总结

坦白来说，在武大的这三周时间里，如果单从学习知识的多少来说，确实是没有预想中的那么多，但是从武大集训队员的身上确实学到了很多。
iteye_10993·2020-07-07 10:39

大一暑期总结

我的暑期集训总结——广东工业大学ACM集训队今年暑假是我进入大学的第一个暑假，很遗憾我没像其他同学、朋友一样出去外面打工或者出去外面旅游，然而我却过得很充实，很有意义。这可能和我爱受虐的性格有关吧！
ZSGG_ACM·2020-07-07 01:33

国足U25集训队又闹笑话！欧洲拉练面对低级别球队6战仅1胜，尴尬

那就是中国U25集训队。这是一支既没
枫桥落夜·2020-07-06 17:32

【HNOI2019】序列（保序回归问题L2）（单调栈）（二分）

题解：首先这道题发现是个保序回归L2（不知道的可以看18年集训队论文）。那么我们知道这道题的不带修做法了：利用单调栈，将AiA_iAi分成尽可能少的段，使得每段的平均值单调上升。
zxyoi_dreamer·2020-07-06 14:08

快速莫比乌斯变换(FMT)&快速莫比乌斯反演(FMI)

而这里有一个更为本质的FMT板子，分治算法可以去看我FWT的博客学习另外，似乎这里的“莫比乌斯反演”和数论的“莫比乌斯反演有所不同”本博客部分内容参考：吕凯风,《集合幂级数的性质与应用及其快速算法》,国家集训队
zhouyuheng2003·2020-07-06 13:31

洛谷P2183 [国家集训队]礼物

题目描述一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数（两个方案被认为是不同的，当且仅当存在某个人在这两种方案中收到的礼物不同）。由于方案数可能会很大，你只需要输出模P后的结果。
yangrui2002·2020-07-06 10:54

NYIST_2013寒假ACM集训队练习赛（2）

集训第二周周四，做出来了7道题目，题目非常水，还有几道没有A出来的也不难，完了花点时间水一下，a过的题目贴在这里。没有a的后面补上。比赛链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39441#overview密码：nyistI-ITimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%
Yoangh·2020-07-06 09:06

带根号复杂度数据结构（一）

目录题目来源基础莫队P4462[CQOI2018]异或序列带修莫队P1903[国家集训队]数颜色/维护队列回滚莫队P5906【模板】回滚莫队&不删除莫队题目来源讲解之前先放题单BF的数据结构题单-省选根号数据结构基础莫队莫队算法的核心是暴力求解
上总介·2020-07-06 05:33

[国家集训队2012]tree(陈立杰) 题解（二分+最小生成树）

tree时间限制:3Sec内存限制:512MB题目描述给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。输入第一行V,E,need分别表示点数，边数和需要的白色边数。接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色)。输出一行表示所求生成树的边权和。V2#include3#include4#inc
weixin_33847182·2020-07-05 23:52

【原创】枪的记忆3

图片发自App打77式手枪还是我在参加总队预提主官的集训队时打的，记得那是98年5月的时候，时任警通中队副指
天际1916·2020-07-05 23:27

【转载】WC2018 文艺汇演《退役的你》

yanQval、krydom、NiroBC、WerKeyTom_FTD、__stdcall、Created_equal、whzzt、wy1627明天你是否会想起昨天未调完的题明天你是否还惦记考场写挂的暴力集训队都已想不起没能来雅礼的你我也是偶然翻
Mr.Gu·2020-07-05 22:49

[CQOI2016]K远点对

嘟嘟嘟做过[国家集训队]JZPFAR这道题的话，这题就不难了。我们维护一个长度为\(k\)的小根堆，在加入第\(i\)个点之前，用\([1,i-1]\)这些点离点\(i\)的距离更新答案。
weixin_30648963·2020-07-05 21:58
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他