swpu-acm集训队

东北育才 第6天和第7天

下午讲课的大佬在高一的时候就已经进了集训队，和这样的大佬坐在一起，一下子就觉得自己变强了……呵呵呵呵。对了，我们寝室的电子产品差点儿被收缴干净了。据说有人
weixin_30678821·2020-09-15 01:07

北大数学英才班，没有一名新生经历高三

根据最新曝光的北京大学数学英才班录取名单，北大用这个班，集齐了全国新一代顶级数学奥赛选手：不仅有大量国家集训队的成员，连2019年第60届国际奥赛（IMO）金牌得主黄嘉俊也在列。
QbitAl·2020-09-15 00:07

北大数学英才班，没有一名新生经历高三

根据最新曝光的北京大学数学英才班录取名单，北大用这个班，集齐了全国新一代顶级数学奥赛选手：不仅有大量国家集训队的成员，连2019年第60届国际奥赛（IMO）金牌得主黄嘉俊也在列。
视学算法·2020-09-14 22:33

我的集训队作业

渣渣没能写完……http://download.csdn.net/detail/weixinding/4995673
weixinding·2020-09-14 21:32

[2018 集训队互测 Day 5]LOJ 2504 小 H 爱染色 - 拉格朗日插值 - NTT

题解：通过列式子发现答案是关于n-m的3m+1次多项式，为了求出F(0)~F(3m+1)，可以发现这玩意可以NTT出来。#include#definerep(i,a,b)for(inti=a;ipii;typedefset::iteratorsit;namespaceINPUT_SPACE{constintBS=(1'9');x=ch^'0';while((ch=gc())>='0'&&ch>=1
Mys_C_K·2020-09-14 18:01

NOI国家集训队论文分类整理

不知道从哪扒来的QAQ，，感觉都是六、七年前的啊贴一个自己的链接这些年的论文涵盖的比较全http://pan.baidu.com/s/1bpGjofX国家集训队论文分类组合数学计数与统计2001-符文杰
zjq_01·2020-09-14 05:32

由对称性解2-SAT问题

由对称性解2-SAT问题(by伍昱,03年IOI国家集训队论文ppt)2-SAT:2-SAT就是2判定性问题，是一种特殊的逻辑判定问题。2-SAT问题有何特殊性？该如何求解？
zixiaqian·2020-09-14 05:31

集训队选拔赛 送温暖 题解（思维）

题目链接题目思路首先注意是子序列，不是字串显然，对于题目所给的原始01串，我们可以在O(n)内求出其最长x-子序列长度。所以本题的关键在于这一次不可避免的连续区间反转操作。任意一次区间操作[L,R]可以转化为操作[1,L-1],[1,R]这两个前缀，现在问题转化为操作任意的两个前缀。而操作任意的前缀[1,K]对答案的贡献显然只有+1和-1：当原串中S[K]==S[K+1]时，贡献为+1，反之为-1
_hunxuewangzi·2020-09-13 19:22

浪在ACM集训队清明训练部分题集

浪在ACM集训队清明训练部分题集DAY.1DangerousDive题面题解Triangles题面题解DAY.2JamieandAlarmSnooze题面InputOutputExamplesNote题解
UnKfrozen·2020-09-13 17:37

HDU1203

——“校第十四届大学生程序设计竞赛暨2014省赛集训队选拔赛”已经启动在线报名，欢迎参加~INEEDAOFFER!TimeLimit:2000/1000MS(Java/Others)Memo
bigbigship·2020-09-13 16:18

暑假杂感

到现在参加暑假集训队已经两个星期了，要我说现在最大的感觉是什么，就是一个字。。累。
i-unique·2020-09-13 16:13

loj2474《北校门外的未来》题解

最开始看到这题是集训队互测loj上同步赛的现场，当时就觉得很吸引人。然而并不会做，膜了一波sol，然而还是不会。后来ZJOI2018R2第二天Scape讲题时又提到了此题，还是不会。
zxin__·2020-09-13 07:36

HDU1214c语言思维题

pid=1214ProblemDescriptionHDUACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题
长河弟弟·2020-09-13 03:50

[国家集训队]聪聪可可

题目描述聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上画n个“点”，并用n-1条“边”把这n个“点”恰好连通（其实这就是一棵树）。并且每条“边”上都有一个数。接
青烟绕指柔!·2020-09-12 23:04

洛谷 P1903 [国家集训队]数颜色 / 维护队列

题目描述墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令：1、QLR代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。2、RPCol把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什么了吗？输入格式第1行两个整数N，M，分别代表初始画笔的数量以及墨墨会做的事情的个数。第2行N个整数，分别代表初始画笔排中第i支画笔的
Jozky86·2020-09-12 06:11

杭电ACM省赛集训队选拔赛之热身赛-How Many Tables，并查集模板题~~

HowManyTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanytables
NYIST_TC_LYQ·2020-09-12 05:25

矩阵乘法及应用整理

IOI国家集训队2008俞华程《矩阵乘法在信息学中的应用》（主要！）
spring_3_shine·2020-09-12 00:14

物尽其（奇）用

我告诉他们说现在条件可不像我们那会儿了，学院已经设立一个专门的实验室供ACM集训队使用，人手一台计算机，进门用指纹锁，讨论时还有大屏幕……可谓是应有尽有。
redraiment·2020-09-11 03:50

HDOJ 6082 度度熊与邪恶大魔王

自从从集训队退出之后，就再也没有做过题目了，当天晚上突然看到短信才想起还参加了这个比赛，当时正在看守望世界杯(堕落的暑假)，有点心急，尤其是当时点开第一题看了一下，满脑子都是这TMD能做，未免有点心烦，
RaAlGhul·2020-09-10 11:19

【国家集训队2011】【BZOJ2141】排队

Description排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍高低错乱，极不美观。设第i个小朋友的身高为hi，我们定义一个序列的杂乱程度为：满足ihj的(i,j)数量。幼儿园阿姨每次会选出两个小朋友，交换他们的位置，请你帮忙计算出每次交换后
CreationAugust·2020-09-10 11:59

浙江11名学霸被保送北大清华：有这种能力的孩子，到底有多可怕？

浙江有11名学霸，因为参加了第37届全国青少年信息学奥林匹克集训队，而被保送到了北大清华！还没开学，就被保送清华北大，这是果然是别人家的孩子。
十点读书·2020-09-08 00:00

人物 | 北大榜眼创造历史，混血小子书写中国篮坛新传奇

祝铭震近日双喜临门，不仅成为CBA选秀榜眼，还入选了中国男篮集训队，这位混血小子接连书写中国篮坛新传奇。不久之前，中国篮协公布了新一期国家集训队的名单。
体坛周报·2020-08-31 00:00

跳跳棋（国家集训队，LCA，洛谷P1852，BZOJ[2144]）

文章目录题目思路代码题目题目链接描述跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有333颗棋子，分别在a，b，ca，b，ca，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，zx，y，zx，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动两颗棋子距离不变。一次只允许跳过111颗
默_C202009·2020-08-26 16:56

Hust oj 1921 三原色(改进版)（容斥原理）

144(82users)TotalAccepted:84(74users)Rating:SpecialJudge:NoDescriptionDream、Griselda还有Sunshine正打算装饰一下集训队的墙
19951211丶·2020-08-26 11:34

2118: 签到题（二分+差分）

2118:签到题时间限制:1Sec内存限制:128MB提交:54解决:22[提交][状态][讨论版][命题人:admin]题目描述作为acm集训队一员的你，有一天拿到了你的历史训练时长记录表。
－ Passerby ゛·2020-08-26 08:23

YCU算法集训队新人指导

初期算法：学会计算时间复杂度和空间复杂度，这个非常重要！！！！枚举：1）傻逼枚举：没啥好说的，入门题2）二进制枚举：采用二进制模拟的枚举，一般数据量不超过20，大于20可以考虑用折半来优化排序：从最简单的冒泡排序，选择排序到希尔排序，快速排序，堆排序，归并排序。(学完简单的就学怎么调用stl里的排序函数，后面的慢慢来)贪心：慢慢练（一般签到及以下，重要是贪心延伸出来的dp，这个很重要，简单的dp算
cornivores·2020-08-25 02:41

洛谷 P3806 【模板】点分治1

网上的代码各不相同，我找了同集训队的人的写法，用set维护每个值是否出现，总的时间复杂度大概是O(nlog2n)O(nlog^2n)O(nlog2n)？#
天翼之城*·2020-08-24 23:17

P1407 [国家集训队]稳定婚姻

题目描述：现代生活给人们施加的压力越来越大，离婚率的不断升高已成为现代社会的一大问题。而其中有许许多多的个案是由婚姻中的“不安定因素”引起的。妻子与丈夫吵架后，心如绞痛，于是寻求前男友的安慰，进而夫妻矛盾激化，最终以离婚收场，类似上述的案例数不胜数。我们已知n对夫妻的婚姻状况，称第i对夫妻的男方为Bi，女方为Gi。若某男Bi与某女Gj曾经交往过（无论是大学，高中，亦或是幼儿园阶段，i≠j），则当某
Nightmare丶·2020-08-24 22:32

7.30总结当日

集训队的招募马上就要截止了，还是有点不太稳，但要加油7.30场地址B题：题意：给出一个多边形的各个定点，要求所有这些顶点能构成的三角形面积的最小值为多少？
罗马字母3·2020-08-24 22:00

NOIP2017初赛暴露的问题

第八题既可以用集训队那道城市规划的解法，也可以直接容斥来做。容斥的话直接枚举几个点，然后令他们为独立的联通块，不需要考虑其他点的联通与否即可，容斥的做得少，要多做做。
ZLTJohn·2020-08-24 07:02

【FWT/FMT子集卷积】CF1034E Little C Loves 3 III

（集训队论文里没有提过呢）先说FWT\text{FWT}FWT的做法：设f(i)f(i)f(i)为iii的popcountpopcountpopcount令Ai=ai⋅4f(i),Bi=bi⋅4f(i)
Dream_Lolita·2020-08-24 07:22

回文树/回文自动机 Palindromic Tree 学习小记

2017/8/3更新这篇东西是很久之前写的了，最近重新整理了一个ppt在3.47里面；WWT的集训队论文写得也够好了。
ZLTJohn·2020-08-24 06:19

对于当前集训队训练方法的一些想法

总是觉得集训队的教学一直以来都有很大的一个问题，每次分块来进行学习，系统化和梯度化不太明确。比如在大一的时候，两天讲一个新的专题，练几道题，这样掌握下来还是比较困难的。也是我自己智商太不够吧。。。
cinyaaaa·2020-08-24 05:58

burnside引理

参考资料南京外国语学校陈瑜希的集训队论文polya计数法的应用基本概念（由于作者懒，直接截图）置换群顾名思义，就是一个元素都是置换的群。
200815147·2020-08-24 05:07

OI回忆录（流水账）

NOIP2016rp爆炸考了SD非集训队rk1，去了THUWC玩了一圈，主要靠题答得分进了面试，但是没有发协议。现在还想得起来面试的尴尬，什么都说不上来。问
as2886089·2020-08-24 05:34

集训队每周一赛2020-03-13（构造+找规律+字符串+并查集）

第三次周赛A飞Gym102416C题解B流CodeForces1316B题解C直Gym102535G题解D下CodeForces1312C题解E三CodeForces1316A题解F千Gym102501B题解G迟CodeForces893C题解H！CodeForces731CA飞Gym102416C传送门.Let’ssaywewouldliketogivechangeofddollarsafter
带你看宇宙·2020-08-24 05:23

集训队每周一赛 2020-03-26（思维/构造+数学+博弈）

第五次周赛A天才之战CodeForces151C题解B这是一道数学题CodeForces1266A题解C另一个世界的牛郎织女CodeForces1304A题解D垒骰子CodeForces1266B题解E我是司令官CodeForces1327C题解F小A的购房烦恼CodeForces1055A题解A天才之战CodeForces151C传送门总所周知，小云和小吉是天才，因此他们两个很喜欢玩智力游戏。今
带你看宇宙·2020-08-24 05:23

集训队每周一赛2020-03-22（思维+概率+错排）

第四次周赛A大娃力无穷CodeForces999A题解B二娃晓天地HDU1465题解C三娃钢铁躯CodeForces1133D题解D四娃通控火CodeForces735D题解E五娃操雷雨HDU5978题解F六娃无影踪Gym100662A题解A大娃力无穷CodeForces999A传送门.小丑决定今天休息一下，于是他走进了一家游乐场。游乐场里有高矮胖瘦的小盆友。小丑的脑海中不禁浮现出一个画面：在一艘
带你看宇宙·2020-08-24 05:23

【集训队互测2016】火车司机出秦川 //圆方树

【集训队互测2016】火车司机出秦川题意给出一棵N(≤3×105)N(≤3×105)个点的仙人掌，每条边有一个价值。
Starria·2020-08-24 05:12

LOJ#6511. 「雅礼集训 2018 Day8」B【线性规划对偶问题，费用流】

虽然上面这个做法也很玄学（Upd，后文补充了）Upd：更好的理解体验请阅读2016国家集训队论文《浅谈线性规划与对偶问题》Code：#include#definemaxn125#definemaxm1505using
Master.Yi·2020-08-24 05:48

集训队每周一赛2020-03-06（思维+暴力）

第二次周赛A我是A题CodeForces1305题解B我是B题计蒜客A1530题解C我是C题HDU2673题解D我是D题CodeForces304B题解E我是E题CodeForces1311C题解F我是F题CodeForces1304B题解G我是G题Gym102302B题解H我是附加题Kattisracingalphabet题解A我是A题CodeForces1305Kuronihasdaughte
带你看宇宙·2020-08-24 05:29

集训队每周一赛 2020-05-27（打表+二分+素数+字符串进制）

第十四次周赛A好数(Div.2)题目题解B哥德巴赫猜想(Div.2)题目题解C字母王国(Div.1)题目题解D函数最大值(Div.1)题目题解E小静与妈妈(Div.1)题目题解A好数(Div.2)题目假如整数n除以m，结果是无余数的整数，那么我们称m就是n的因子。假如一个他的因子只包含2、3、5，我们则称x是一个好数。小A想知道大于或等于n的最小的好数是多少？输出描述第1行：一个数T，表示后面用作
带你看宇宙·2020-08-24 05:29

2018 年腾讯前端一面总结（面向 2019 届学生）

背景我是一名大三学生，大一在学校acm集训队，后来转向学习java，又去开发Android，在期间，学会怎么去解决一些编程遇到的问题以及灵活运用github。
weixin_34269583·2020-08-24 03:46

2018年腾讯前端一面总结（面向2019届学生）

背景我是一名大三学生，大一在学校acm集训队，后来转向学习java，又去开发Android，在期间，学会怎么去解决一些编程遇到的问题以及灵活运用github。
weixin_33928137·2020-08-23 23:58

还没开学，浙江就有11名学霸保送北大、清华提前上岸！人数最多是这所学校

刚刚，从湖南长沙一中传来好消息：第37届全国青少年信息学奥林匹克竞赛集训队50人名单发布，其中浙江有11位学霸上榜，获得北京大学、清华大学的保送资格，提前上岸。
都市快报·2020-08-23 11:37

基础图论算法导引

.最短路径算法->最短路算法总结差分约束系统->差分约束前k短路->前K短路径问题3.最小生成树问题扩展->最小生成树问题的拓展最优比率生成树->最优比率生成树最小k度限制生成树->IOI2004国家集训队论文
weixin_30487317·2020-08-23 07:05

洛谷P1324 矩形分割出自--南昌理工学院ACM集训队

洛谷P1324矩形分割题目描述（在那个题里都找得到啦）出于某些方面的需求，我们要把一块N×M的木板切成一个个1×1的小方块。对于一块木板，我们只能从某条横线或者某条竖线（要在方格线上），而且这木板是不均匀的，从不同的线切割下去要花不同的代价。而且，对于一块木板，切割一次以后就被分割成两块，而且不能把这两块木板拼在一起然后一刀切成四块，只能两块分别再进行一次切割。现在，给出从不同的线切割所要花的代价
小帅没对象·2020-08-23 07:37

2019年2月16日训练日记

今天写几个之前的题目：奶糖在左，果糖在右（队列排序查特殊值累加问题）在ACM集训队里，LWY学长和JH学姐是很好的朋友，从他们每天称呼对方“儿子”就能看出他们的关系非常的亲近。
是小光a~·2020-08-23 02:42

算法日志（3）------------KMP

KMP算法（有基础的从1.2看起）0.1匹配的烦恼小Y同学是一个热爱编程的人，在1985年时获得NOI金牌，进入了国家集训队，他在做题时发现了一个问题：给你一个长度有100W的字符串S，再给你一个子串T
nbtaoyc·2020-08-23 02:58

luogu P1829 [国家集训队]Crash的数字表格 / JZPTAB 题解

∑i=1n∑j=1mlcm(i,j)\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)i=1∑nj=1∑mlcm(i,j)（以下简称为原式）=∑i=1n∑j=1mijgcd(i,j)=\sum_{i=1}^n\sum_{j=1}^m\frac{ij}{gcd(i,j)}=i=1∑nj=1∑mgcd(i,j)ij枚举d=gcd(i,j)，令x=idx=\frac{i}{d}x=diy=
chenshige·2020-08-23 01:05
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他