swpu-acm集训队第7页

bzoj 2048 //2048: [2009国家集训队]书堆

bzoj2048//2048:[2009国家集训队]书堆//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?

mrcrack·2020-08-18 00:08

THUSC总(tu)结(cao)

说实话今年全国赛没进集训队还是比较不爽的。感觉自己也没有发挥出来吧。这次也可以说是证明一下自己。第一天一看题目，第一题的部分分居然有仙人掌，于是我就觉得此题不可做了。

PhilipsWeng·2020-08-17 20:58

P1852 [国家集训队]跳跳棋（LCA+二分）

题目链接#include#include#include#includeusingnamespacestd;structnode{intx,y,z;booloperator==(constnode&a)const{returnx==a.x&&y==a.y&&z==a.z;}}a,b;intdepth;nodefind(nodea,intres){depth=0;while(res){intc=a.

Nan_Liu·2020-08-17 20:43

[集训队作业2018]UOJ 418 三角形 - 线段树合并 - 堆 - 并查集

题目大意：给一棵树，每次可以选择拿走某个点的所有石子（放到手上），或者在任意一个满足其儿子节点都已经有石子的点xxx放恰好wxw_xwx个石子。对每个点xxx求恰好在这个位置放wxw_xwx个石子，一开始手上要有多少石子？n≤105n\le10^5n≤105。题解：考虑对每个子树怎么暴力求；考虑将问题反过来，每次变为若一个点有石子，就在其儿子节点都放上石子，然后把这个点的石子取走。一开始只有根节点

Mys_C_K·2020-08-17 20:11

【BZOJ2039】[2009国家集训队]employ人员雇佣【最小割】

【题目链接】【POPOQQQ的题解】被卡题意了。。/*ThinkThankThunk*/#include#include#includeusingnamespacestd;typedeflonglongLL;constintmaxn=1005,maxm=5000005,maxq=maxn;constLLlinf=0x3f3f3f3f3f3f3f3fLL;intn,cur[maxn],head[ma

BraketBN·2020-08-17 19:40

我的编程竞赛之路 ——中国大学生计算机编程第一人楼天城访谈

他的传奇经历一直激励着众多年轻学子：从2001年开始参加计算机编程竞赛，并连获全国一等奖；2004年入选国家集训队，同年获得IOI金奖并被保送到清华大学；2008年开始在首位亚裔图灵奖获得者姚期智院士的理论计算机中心攻读博士

woqiang68·2020-08-17 17:08

【背包DP】牛客-吉林大学ACM集训队选拔赛（重现赛）B题：Subset of Five

牛客题目传送门题目大意：在由给定数组中的若干个元素组成的和中找到对5取余等于零的最大的那个和。这个题呢，比赛的时候没写出来，一直超时，赛后看了一些大佬的代码，好像明白了一点，来做个记录吧。接下来给分析一下：首先用一个变量s把数组中的和给记录下来，如果s%5==0，直接输出s就行，其实接下来的操作中也包含了这个操作所得的答案。重头戏：sss%5!=05!=05!=0的情况，领这个余数为rrr我们要想

biu~跃哥冲冲冲·2020-08-17 14:52

PKU2069 Super Star 点集最小外接球

pku2420也是这种题型，可以参考IOI集训队2008年顾研的论文。题目链接：http://poj.org/problem?id=2069#include#includeusingna

dengduan9618·2020-08-17 12:41

集训队每周一赛2020-03-01（二分排序+冒泡排序+结构体排序）

第一次周赛A我POJ3104题解B想HDU5540题解C上CodeForces1311B题解D学HDU5182题解E啊HDU5832F！CodeForces1263DA我POJ3104传送门.Itisveryhardtowashandespeciallytodryclothesinwinter.ButJaneisaverysmartgirl.Sheisnotafraidofthisboringpr

带你看宇宙·2020-08-17 11:39

集训队 LPOJ round10 D Come Minion!

**DComeMinion!**题意：给定一个地点地图，地点之间的路线，以及沿途的试验，帮助星际忍者达到他们的目标。你必须避免任何忍者无法战胜的考验。然后告诉星际忍者他们是否能够到达目标并拯救世界。SampleInput:23stairstalkingstaring4503talking01abc02xyz13stairs23staring3firewaterpeople4501abc02wate

沐兮Krystal·2020-08-17 11:26

集训队 LPOJ round10 E Jumping Frog

**EJumpingFrog**题意：问青蛙能否从（x1,y1)移动到（x2,y2)(遵循题目中的规则）误区：思维定势，以为是要dfs，没有思考清楚问题的本质正解：模拟这个过程就是：（x,y)->(x-ky,y)->（x%y,y)->（x’,y)->(x’,y%x’)其本质就是辗转相除法。此题可以转化为若（x1,y1)和（x2,y2)最终能到达同一个点（x0，0)，则输出1。即gcd(x1,y1)

沐兮Krystal·2020-08-17 10:04

博弈论总结(已更新二分图博弈)

Multi-SG游戏Every-SG游戏常见博弈模型Nim游戏NimK游戏巴什博弈威佐夫博弈斐波那契博弈翻硬币游戏无向图删边游戏二分图博弈不平等博弈SurrealNumber博弈论以下主要内容来自于对集训队论文

weixin_30532973·2020-08-17 03:59

山东ACM省赛酱油记

直到昨天，集训队的所有队员集聚一堂，包括已经考上研的集训队第一批学长学姐，一起谈了谈多年的ACM经历、感受与收获，感触良多，又在今天看到了学长的总结，觉得我也应该打开word大干一番了。

EIKY·2020-08-17 01:20

A dreamstart的催促（快速幂） B TRDD got lost again

ac.nowcoder.com/acm/contest/322/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述有一天集训队的学弟们正在计算一堆数

airen6935·2020-08-17 00:13

MFC编程总结，音乐播放器制作

自从退出ACM集训队之后，就很少写关于技术的文章了。。以前在QQ空间写的很多关于ACM的解题报告也觉得写的太幼稚而删掉了。现在写的这篇总结应该在比较长的一段时间里，都应该会用到吧。

xieshimao·2020-08-16 04:10

2017CCPC 秦皇岛一点总结

比赛过去一个多月了突然想写篇总结五月份广东省赛后队伍基本停止了集训就我默默打了半年今年icpc网络赛队友都凑不齐也就没去拿名额了拿了个ccpc的名额毕竟弱校就我们队还在玩ACM十月决定去ccpc联系了学校老师也支持于是匆匆忙忙的开始集训队友搞学生会双学位也就没那么多时间一起训练所以这次比赛也没想过拿奖

Hugo5332·2020-08-15 17:08

HDOJ 1420 Prepared for New Acmer(DP)

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

weixin_33802505·2020-08-15 16:32

终章

作者文笔很烂，勿喷—随笔—今天（5.21这日子也挺特别）做了个挺重要的决定，从集训队退出，说实话，自己感觉挺意外的，没有想到终结的这么快，原本以为自己怎么的也得坚持到省赛结束吧，哎，但是吧，学了大半年，

Wolfgang114·2020-08-15 15:48

博弈:关于SG函数的一些心得（知识总结+叙述证明+例题）

思路来源IOI2009集训队论文贾志豪《组合游戏略述——浅谈SG游戏的若干拓展及变形》翻硬币游戏部分：https://www.cnblogs.com/kuangbin/p/3218060.html树的删边与图的删边部分

Code92007·2020-08-15 13:43

组合游戏 && 博弈

本篇文章结合了以下几篇国家集训队论文：(1).《从感性到理性，透析一类搏弈游戏的解答过程》--张一飞(2).《解析一类组合游戏》--王晓珂(3).

ACgay_caoyue·2020-08-15 13:57

[国家集训队2011]公交路线解题报…

题目：http://cogs.pro/cogs/problem/problem.php?pid=1877Z市交通不发达，所有公交路线覆盖的边竟然一个环也不包含，甚至该市的公交路线有可能会分为几个互不连通的块，这可真是不可思议。有一天，你突然听到一条消息，说你的M个同学被困在了Z市里，他们分别要从他们当前所在的点ai移动到他们想去的点bi.于是你立刻调集资料，了解了Z市的形状和公交路线的分布，现在你

wmdcstdio·2020-08-15 09:31

[国家集训队2011]种树解题报告

题目：http://cogs.pro/cogs/problem/problem.php?pid=1862A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳，两棵树决不能种在相邻的位置（i号位置和i+1号位

wmdcstdio·2020-08-15 09:31

[ACM_模拟] ZJUT 1155 爱乐大街的门牌号 (规律长为n的含k个逆序数的最小字典序）...

Descriptionycc喜欢古典音乐是一个ZJUTACM集训队中大家都知道的事情。为了更方便地聆听音乐，最近ycc特意把他的家搬到了爱乐大街（德语Philharmoniker-Straße）。

weixin_34014555·2020-08-15 08:24

(系列文章2)------你常写的二分查找，真的是没有bug吗？

前言：博主在学习二分查找时，就对众多不同形式的二分查找写法感到疑惑，而且在OJ上,同一道题目，不同写法的二分，可能会让你WrongAnswer或者TLE,,,,学校集训队有一个15学长，貌似队员都是用它的二分模板

CCSGTC·2020-08-15 01:46

小明的排队

小明的排队时间限制(普通/Java):2000MS/6000MS运行内存限制:65536KByte比赛描述TC是个土豪，经常给整个集训队发苹果，并且喜欢将大家排成一队根据每个人的苹果数量做出一些奇怪的事情

acm_JL·2020-08-14 13:10

【2015集训队互测】文学（区间DP）（计算几何）

传送门题解：一个非常巧妙的DP，可以不能保证在枚举最优解的子集的情况下，一定构造出最优解，但是可以保证在所有情况中一定会算到最优解。首先对于能够一个半平面覆盖完的特殊处理一下。否则，解里面至少有两个半平面，首先枚举这两个半平面，剩下的是一个凸的无穷区域里面的点，以这两个半平面交点为中心，对未覆盖的点进行极角排序，枚举剩下的半平面，每个半平面会覆盖一些点，在极角序上形成了若干区间，记录w[l][r]

zxyoi_dreamer·2020-08-14 08:39

【集训队互测2012】JZPKIL（伯努利数）（Pollard-Rho）（积性函数）

传送门有了拉格朗日插值求自然数幂和，就算要好写也有差分法可以用，OI里面伯努利数还有什么用。当数据范围不大，但是需要多次求出具体系数的时候，伯努利数就有用了。在O(n2)O(n^2)O(n2)预处理组合数和1−n1-n1−n的逆元之后，利用伯努利数可以O(n)O(n)O(n)求出nnn次方幂和的多项式系数，这是拉格朗日插值和差分法不好做到的（当然也有可能是我菜）。算了，不扯了，推出来就知道为什么拉

zxyoi_dreamer·2020-08-14 08:38

总结：WHUACM 2007暑假招新笔试（附原题，有许多经典的面试题目）

昨天被漠北叫去参加集训队补选，考虑到自己暑假还没有明确的安排就去了。做题的时候很困——没有睡午觉，处于不清醒状态，答题比较马虎，最后得了62分，自己事后想起来觉得做得很糟糕。

littlekid·2020-08-14 07:35

2018级SDUTACM集训队第二次选拔赛 G - 完美矩阵

p.s.单调栈应用完美矩阵TimeLimit:1000msMemoryLimit:65536KiBProblemDescription给你n个连续的宽为1的长方形，高为a[i]。完美矩形指的就是：所给图形里面包含最大面积的矩形。输出完美矩形的面积。Input第一行给你一个正整数n（1usingnamespacestd;intmain(){intn,l[100010],r[100010],s[100

_Anwen·2020-08-14 05:47

fjnu19级集训队第一次排位赛F - Petya's Exams题解（贪心+模拟）

fjnu19级集训队第一次排位赛F-Petya’sExams题解（贪心+模拟）题目大意：xx在n天内有m场考试，每场考试有一个公布考试的时间，考试时间，复习时间，在一天内xx只能做三件事：啥都不干，复习某一次考试

donname·2020-08-14 04:42

冬令营前的做题日志

这里记录这只菜鸡每天都在做啥水题，不喜勿喷1.61、[HNOI2010]物品调度2、[国家集训队]TreeII3、[NOI2012]美食节4、[八省联考2018]劈配什么垃圾题目，交上去发现和我年轻时写的暴力一个分

zzm_·2020-08-13 21:34

[点分树二分答案] BZOJ 2117 [2010国家集训队]Crash的旅游计划

二分答案后就转化为有多少个数到某点距离小于多少这就是个裸的点分树啊复杂度O(nlog3n)#include#include#include#includeusingnamespacestd;inlinecharnc(){staticcharbuf[100000],*p1=buf,*p2=buf;returnp1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin)

里阿奴摩西·2020-08-13 20:09

P1297 [国家集训队]单选错位

题目背景原《网线切割》请前往P1577题目描述gx和lc去参加noip初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。试卷上共有n道单选题，第i道单选题有ai个选项，这ai个选项编号是1,2,3,…,ai，每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为答案选项，他用不了多少时间就能期望做对$\sum_{i=1}^n\frac{1}{a

anonymity__·2020-08-13 18:51

点分治题单(来自XZY)

点分治题单(来自XZY)静态点分治[x]洛谷P3806[模板]点分治1[x]洛谷P4178Tree[x]洛谷P2634[国家集训队]聪聪可可[x]洛谷P4149[IOI2011]Race[][Luogu2664

eternal风度·2020-08-13 17:19

P2757 [国家集训队]等差子序列(线段树+hash/bitset)

题目链接P2757[国家集训队]等差子序列题意：给定一个排列，在其中找到一个长度大于333的等差数列多组数据，（n#definelsx=LL&&rmid)returnquery(rs,mid+1,r,LL

摇摇乐·2020-08-13 17:32

杭电oj HDOJ 2068 RPG的错排（完全错排部分错排）

pid=2068ProblemDescription今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。

Dy66·2020-08-13 17:18

【集训队互测2013】供电网络【费用流】【上下限】

2333题目：题意：分析：代码：题目：传送门题意：在众多城市中，有些城市有过剩的电量，有些还有不足现在要求我们通过有向电线将电量均摊，即每个城市不多也不少分析：题目已经有明显的提示，显然是用费用流因为题目中有涉及上限和下限，其实我们不用慌，可以通过巧妙的方法转化为一般费用流：即上限直接减去下限，费用以及其他的量都按照流过了最少量计算，因为反正至少要流这么多，我们在一开始直接算出，便可大大化简后面的

滑稽大佬·2020-08-13 17:08

树上分治

asq36549·2020-08-13 13:32

【IOI2020国家集训队作业 Part 2】CF685C Optimal Point

题目题目描述WhentheriverbroughtGerdatothehouseoftheOldLadywhoKnewMagic,thisladydecidedtomakeGerdaherdaughter.ShewantsGerdatoforgetaboutKay,sosheputsalltherosesfromthegardenunderground.Mole,wholivesinthisgar

CE自动机·2020-08-13 11:37

HDU - 2018杭电ACM集训队单人排位赛 - 2 - Problem D. Team Name

ProblemDTeamNameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):129AcceptedSubmission(s):68ProblemDescriptionAfteralltheteamshavebeenmatched,whattodonextisofc

Lux_Sun·2020-08-13 11:59

HDU - 2018杭电ACM集训队单人排位赛 - 2 - Problem C. Team Match

ProblemCTeamMatchTimeLimit:2000/1500MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):160AcceptedSubmission(s):55ProblemDescriptionTheprogrammingcompetitionnotonlydependsontheprog

Lux_Sun·2020-08-13 11:58

HDU - 2018杭电ACM集训队单人排位赛 - 1 - Problem C. 狙击敌人

ProblemC.狙击敌人TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):256AcceptedSubmission(s):76ProblemDescription小明有一次运气贼好，跳在一个小野区，突然掉了一个空投，直接砸在他的脸上，可把他乐坏了。走近一打开补给包，

Lux_Sun·2020-08-13 11:58

[点分树][二分] [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·2020-08-13 11:34

POJ 1741 树的点分治

关于树分治算法的研究，详见2009年IOI国家集训队论文——《分治算法在树的路径问题中的应用》。

Bahuia·2020-08-13 11:02

Codeforces Round #662 (Div. 2) D. Rarity and New Dress

题目链接：D.RarityandNewDress昨天集训队一名同学在做这道题，为了给他增加信心，我说这题很简单，随便做做就过了，然后今天看了这道题，一下午没写出代码。。。

张小生的先生·2020-08-13 11:50

2018杭电ACM集训队单人排位赛 - 2

ProblemAWelcometotheCollegiateProgrammingContestTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):102AcceptedSubmission(s):82ProblemDescriptionWelcometotakepart

独-·2020-08-13 10:09

湖南中医药大学首届大学生程序设计竞赛总结

湖南中医药大学首届大学生程序设计竞赛总结筹备了这么久,到今天,湖南中医药大学首届大学生程序设计竞赛圆满结束,作为过气的老学长,看着自己参与筹备的比赛,看着学弟学妹们刷题的激情,瞬间感慨时间好快啊,想想刚开始自己进入集训队时候的懵懵懂懂

舒然---小广广·2020-08-12 14:08

伪WC2020游记

果然是集训队选手讲题？？？Day2嗯，是神仙讲题!嗯，还是神仙讲题!诶怎么锅了，诶怎么又锅了?诶怎么拖了15分钟还没讲完?晚上:？？？果然又是集训队选手讲题？？？Day3哇怎么都变成讲神仙题目了?

chasedeath·2020-08-12 12:00

IOI2020集训队作业-20 (CF603E, AGC036E, AGC021E)

A-CF603EPastoralOdditiesSol考虑如何判断一张图是否可以通过删除若干条边变成sunny的：每个连通块显然是独立的；如果连通块中的点数是奇数显然不行（因为所有点的度数和为偶数，所以必然不可能所有的点的度数都是奇数），否则一定可以（随便搞一棵生成树出来，然后对非树边随意决定是否保留，对树dfs，每个点的度数由它到父亲的边调整为奇数，根节点无法调整但是由于度数和为偶数所以根节点的

zhongyuwei20031224·2020-08-11 14:42

acm集训队选拔——大数加法和乘法

一，大数的加法大数题目链接题目思路:1，以字符串的形式读取2，将字符串倒着转化为数字3，逐位计算这些数字，对进位要考虑清楚，在哪里进，以及超过9怎么办4，倒着输出这些处理了的数字，排除0008+2=0010，这种情况。#include#includeintmain(){intt,m;scanf("%d",&t);getchar();chars1[1010],s2[1010];inta[1010],

codediyi·2020-08-11 14:09

推荐频道

swpu-acm集训队