集训队

[国家集训队] 矩阵乘法

–>洛谷P1527#include#include#includeusingnamespacestd;inlineintgeti(){intans=0;boolflag=0;charc=getchar();while(!isdigit(c))flag|=c=='-',c=getchar();while(isdigit(c))ans=ans*10+c-'0',c=getchar();returnfl
GGN_2015·2020-08-23 00:10

【国家集训队2012】【BZOJ2738】矩阵乘法

Description给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。Input第一行两个数N,Q，表示矩阵大小和询问组数；接下来N行N列一共N*N个数，表示这个矩阵；再接下来Q行每行5个数描述一个询问：x1,y1,x2,y2,k表示找到以(x1,y1)为左上角、以(x2,y2)为右下角的子矩形中的第K小数。Output对于每组询问输出第K小的数。SampleInput22
CreationAugust·2020-08-23 00:27

奔波真是辛苦啊，然而生命终将逝去，只希望当一切都结束的时候，能够没有遗憾吧。

说来自从大三下从uestc-acm集训队退役之后，除了少数时间段充满热情外，大部分时间里都非常咸鱼。
ProLightsfxjh·2020-08-22 12:52

CCF公布国家集训队50进15名单！5月确定IOI2019选手！

经过4天的第一课堂授课、讨论、集训队选手交流与考试，最终产生一等奖58名，二等奖137名，三等奖186名。CCFNOI2019冬令营闭幕式部分获奖选手合影冬令营闭幕会上，CCFNOI科学
CometOJ海上钢琴师·2020-08-22 03:03

NOIWC2018滚粗记

合影弄完，报道+orzorz三个集训队大佬后就回寝了然后就休(gao)息(tui)了一下午晚上开幕式好(zai)看(tui)NB
Cyhlnj·2020-08-22 02:49

回顾2016，展望2017

ACM----从预备队到集训队如果要在过去的一年中找出印象最深的一件事，那就是在ACM实验室的奋斗，最初的寒假集训，认识到了ACM的难度，
你就是根号四·2020-08-21 09:06

集训队作业2018：Z-function（DP）

传送门题解：枚举相同位置的长度是多少，然后可以设计一个DP，fi,jf_{i,j}fi,j表示第iii位，相同状态为jjj的方案数（注意这里要带个-1的系数方便容斥），然后发现这个状态数很少，就可以过了。#includeusingnamespacestd;typedefunsignedlonglongULL;constintRLEN=1=mod)?(x+y-mod):(x+y);}inlinein
DZYO·2020-08-21 01:28

集训队作业2018： 青春猪头少年不会梦到兔女郎学姐（多限制容斥）

前言：虽然这道题的名字有点那啥，但是题还是很好的，听说是某道原题的加强版。题意：给定nnn种颜色的球，第iii种颜色的球数量为AiA_iAi个，保证∑i=1nAi≤2∗105\sum_{i=1}^nA_i\le2*10^5∑i=1nAi≤2∗105，对于这所有(∑Ai)!∏Ai!\frac{(\sum_{A_i})!}{\prodA_i!}∏Ai!(∑Ai)!的排列，一种排列的贡献可以如下计算：先
DZYO·2020-08-21 01:56

【集训队作业2018】串串划分（循环串）

传送门题解：考虑设dpidp_idpi表示以iii结尾的前缀的划分方案数，因为有2条件的限制，可以得到容斥式子：dpi=∑j(−1)C(Sj+1,i)dpjdp_i=\sum_{j}(-1)^{C(S_{j+1,i})}dp_jdpi=j∑(−1)C(Sj+1,i)dpjC(S)C(S)C(S)表示SSS的最小循环节循环的次数，相当于从前面某个位置转移过来，中间全用相同的串划分，这样一个非法的串就
DZYO·2020-08-21 01:56

2016-2017 ACM-ICPC, Egyptian Collegiate Programming Contest (ECPC 16)

两人组帮集训队测比赛，这场三星GYM做挂了。。。GG然后看到qAK了。。。当时熊神过了一大堆题，我才把A过了。。。然后熊神又过了一大堆题，我还没有做出J。。。
yuhaoyuan……·2020-08-21 01:00

详解NOI冬令营

经过培训和测试从国家集训队成员中选出前15名作为中国国家队候选队员。报名时间一般是在每年的11月中旬，在NOI官方网站上会发布通告。报名方式冬令营为选手自愿参加。主办单位
努力的老周·2020-08-21 00:31

【国家集训队】middle

题意：给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。强制在线。思路：首先考虑二分答案，判断可行的方法则是看是否小于他的数可以比大于他的数多。则考虑对于[b+1,c-1]直接求出来，对于[a,b]求最大的小的减大的后缀，[c,d]求最大前缀，可以建线段树维护。对于每一个数建一个线段树，则空间爆了,考虑使用主席树维护那么对于第
hychxb·2020-08-21 00:38

国乒组建国青国少集训队；报北大考古女生收到50斤礼物| 小南早报

报北大考古女生收到50斤礼物；美术老师用数万颗钉子作画；第三批国家药品集中采购正式开标；国乒组建国青国少集训队；山东嘉祥煤矿爆燃致7人遇难；长江重庆段迎最大洪峰。
南都周刊·2020-08-21 00:00

高三杂记

集训队只有五十人，而连NOIP省一都有两千人呢。所以高三生活总是避不开的，唉。不知道什么时候起，我开始有点厌烦OI。到了NOI阶段水平却还在省
dianjiaxian1205·2020-08-20 23:41

[2018集训队作业][UOJ450] 复读机 [DP+泰勒展开+单位根反演]

题面传送门思路本文中所有$m$是原题目中的$k$首先，这个一看就是$d=1,2,3$数据分治d=1不说了，很简单，$m^n$d=2先上个$dp$试试设$dp[i][j]$表示前$i$个复读机用掉了$j$个机会，注意这个东西最后求出来的是分配方案，还要乘以一个$n!$$dp[i][j]=\sum_{k=0}^j[d|k]\binom{n-j+k}{k}dp[i-1][j-k]$$dp[i][j]=\
aiou7071·2020-08-20 22:50

WC2019游记

对没错和我住一个宿舍的人考了冬令营$Au\;rk1$并且成功吊打了集训队。晚上全省选手坐在一片，然后旁边$
a6t2007·2020-08-20 22:23

Luogu2619[国家集训队2] Tree I

原题链接：https://www.luogu.org/problemnew/show/P2619TreeI题目描述给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。输入输出格式输入格式：第一行V,E,need分别表示点数，边数和需要的白色边数。接下来E行每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色)。输出
ShadyPi·2020-08-20 22:49

动态规划（DP）优化之斜率优化讲解

斜率优化的思想在2004年国家集训队员周源大神撰写的《浅
PomeCat·2020-08-20 22:31

【题解】LuoGu1792：[国家集训队]种树

原题传送门在这道题的基础上变成了一个环Code：#include#definemaxn500010#defineLLlonglongusingnamespacestd;structheap{intnum;LLval;booloperatorval;}};priority_queueq;structnode{intl,r;LLval;}a[maxn];intn,m,vis[maxn];inlinei
ModestCoder_·2020-08-20 22:39

[BZOJ2653][国家集训队]middle（主席树+二分）

题目：我是超链接题解：代码：#include#include#include#defineINF1e9usingnamespacestd;constintN=25005;intn,sz,root[N],q[5],A[N],pos[N];structpo{intz,id;}b[N];structhh{intlmax,rmax,sum,l,r;}tree[N*100],Ans;intcmp(poa,p
wwyx2001·2020-08-20 22:00

NOI后训练记录

E最后都没写出来，可能就是快一个多月没碰oi的原因吧，现在水平比noi的时候还要菜本身水平就不如好多没进集训队的大爷，如果再不练真对不上集训队的身份感觉自己这么菜就是做题少，打算之后开始训练，先补补多校
weixin_33801856·2020-08-20 21:21

快速沃尔什变换 FWT 学习笔记【多项式】

参考资料FWT详解知识点byneither_nor集训队论文2015集合幂级数的性质与应用及其快速算法by吕凯风一、FWT是什么FWT是快速沃尔什变换。
wjyyy_·2020-08-20 21:38

THUWC2019 游记

深深感受到自己和集训队水平选手的差距。每天签到题都不会拿个几十分，集训队水平巨佬都是二百多分全方面吊打我。
changle_cyx·2020-08-20 21:16

[2018集训队作业][border理论+dp]网友小P

题意:有两个字符串S,T。满足:lenS=Nlen_S=NlenS=NlenT=Mlen_T=MlenT=MT是S的子串字符串集合大小为A。求方案数mod1000000007N⩽200,M⩽50,A⩽109N\leqslant200,M\leqslant50,A\leqslant10^9N⩽200,M⩽50,A⩽109解法首先有一个跟这题没有多大关系的结论:一个长度为n的字符串的border集合的
ezoilearner·2020-08-20 21:12

[国家集训队]Middle

description给定一个序列sss，qqq次询问，每次询问所有左端点在[a,b][a,b][a,b]，右端点在[c,d][c,d][c,d]里面的区间的中位数的最大值，强制在线subtask1:n,q≤100subtask\1:n,q\leq100subtask1:n,q≤100subtask2:n≤2000,m≤2.5×104subtask\2:n\leq2000,m\leq2.5\tim
NephrenRuqInsania·2020-08-20 21:07

HDU 5122 求交换的轮数

HOT~杭电2015级新生如何加入ACM集训队？
HAI__嗨I起来·2020-08-20 09:54

NOI题目总结

day1只需75+100+40=215，day2也只需100+58+75=233，即可轻松进集训队。day1：rabbit：拿了75分马上走人即可。car：稍微写个调整，dp也行。
roosephu·2020-08-20 02:47

约瑟夫环的多种实现形式

题目约瑟夫环是算法题中简单的入门题，可以通过简单的模拟即可做出，但选用什么样的数据结构来实现是一个值得考究的问题，模板题可以找这个洛谷P1996PS(无聊人的无聊之语）前段时间忙五一赛，中途似乎有入选校集训队的希望
微风袭来·2020-08-19 19:03

最长重复不重叠子串 poj 1743

(资料来自国家集训队论文）把排序后的后缀分成若干组，其中每组的后缀之间的height值都不小于k。例如，字符串为“aabaaaab”，当k=2时，后缀分成了4组，如图5所示。。
ddovetlose·2020-08-19 17:04

技能大师第六十一章 五强之会

李金杰和贾思齐师徒俩双双入选省集训队。当天的会议一结束，李金杰就打电话给李科长，向他汇报了这一喜讯。
梅绽雪·2020-08-19 10:49

HDU 5445 Food Problem 解题报告（背包）

HOT~杭电2015级新生如何加入ACM集训队？
SF-_-·2020-08-19 10:01

CSUST2020集训队选拔赛题解

E.恶心心的题题意：给一个序列ai，q次询问，求每次LCM(al…ar,x)的值，对p取模。思路：先对每个数都唯一分解吧，考虑一下怎么求多个数的lcm;举个例子2^3*3^1*5^72^2*3^2*5^32^1*3^3*5^2这三个数的lcm就是2^3*3^3*5^7,也就是各个质数指数的最大值了。因为总共只有60多个质数，可以用60棵线段树维护最大值（还可以用rmq）。线段树做法：#includ
stduy_ing·2020-08-19 09:34

Luogu P1501 [国家集训队]Tree II

题目大意：**给定一棵树，有四种操作：1.将u到v的路径上的点的权值都加上自然数c；2.将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树；3.将u到v的路径上的点的权值都乘上自然数c；4.询问u到v的路径上的点的权值和，求出答案对于51061的余数。解析：我们很容易可以想到用LCT进行维护。做过线段树维护区间乘法的同学应该对这种打标记不是很陌生，和线段树不同
Slr2002·2020-08-19 08:43

QDU_ACM集训队_暑假训练第一周（一）

HDU1576A/B费马小定理求解逆元LightOJ1282LeadingandTrailing快速幂+数学知识POJ1061青蛙的约会exgcd求不定方程的最小解HRBUST2083斐波那契数列可以用各种求fib的方法乱搞HDU1069Monkeyandbanana最长上升子序列UVA10003CuttingSticks区间DPPOJ1014Dividing多重背包DPZOJ1163TheSta
Loi_MeiCo·2020-08-19 08:49

——为期一年的集训队生涯的退出感想+总结

大晚上的，我搁这儿抒情，我也很无语。退队有两个星期了，刚退队各种不甘心与不舍，以前下了课老想着往机房走，突然间不再去机房了，有种空落落的感觉。第一个星期。每个晚上我都骑着车在校园里乱逛，非得等到平常结束集训的时间才回宿舍，因为实在不知道该做点什么。而且情绪不稳定，笑容跟以前一样多，难过却是以前的n倍，一个点触动就突然低落。第二个星期。赶上国庆假，慢慢也调整过来了，回去应该就好很多了吧。写写总结吧。
Yueliang月亮·2020-08-18 18:32

P2757 [国家集训队]等差子序列

P2757[国家集训队]等差子序列题目传送门推荐一篇好题解此题要求我们在一个序列中找出一个等差子序列。
djrlb735733·2020-08-18 14:57

2020年ACM集训队暑假热身赛1-题解

2020年ACM集训队暑假热身赛1-题解整体分析：签到题：A、F、B、G、C、H简单题：D、I正常题：E、Jtip：下面题解按照难度排列。
serendipityLB·2020-08-18 14:35

2020年ACM集训队暑假热身赛2-题解

2020年ACM集训队暑假热身赛2-题解整体分析签到题：I、D、H、F、A、E简单题：J、C正常题：G、Btip：以下题解按照难度排列I：good题目链接题意输入一段短文，统计其中包含多少个good，不区分单词的大小写
serendipityLB·2020-08-18 14:35

[免费讲座] 给出算法最优解，甩掉90%的对手

2020算法⾯试考察范围与频率⼀览讲师介绍令狐冲——FLAG工程师/前算法竞赛中国国家集训队员曾就职于超过2家硅谷顶尖IT企业,北美和国内顶尖IT企业offe
九章算法·2020-08-18 13:02

计蒜客NOIP模拟赛(2)D1T3 深黑幻想

没过多久就飘飘然了，总是陷入自己进了集训队的深黑幻想之中。样听说了之后，决定考一考凡欧拉回路怎么写。样：“我给你出一道题啊，是欧拉回路的，有N个点……”凡：“欧拉回路有什么卵用?
aoanping0730·2020-08-18 08:52

HDU 3374 String Problem（最小表示法·KMP）

题意给你一个环形串输出其最小表示法的首字母位置最大表示法的首字母位置以及和对应位置等价位置的个数最小表示法指一个循环串以某一位开始时对应的串的字典序最小这个串就是该循环串的最小表示法先看一下求字符串最小表示法的过程可以看2003年国家集训队论文集中周源的论文令
virgoDd·2020-08-18 07:11

IOI2020集训队作业-14 (CF611H, AGC036D, AGC027E)

A-CF611HNewYearandForgottenTreeSol首先位数相同的点之间的边随便连。此时每两种位数的点之间的边数和每种位数的连通块数。如果有解则一定存在一种方案，是将每种位数拿一个点出来，连成一个生成树，然后把其它的点连到生成树上的点。爆搜生成树的形态，然后用网络流求匹配判断是否存在方案。Code#include#include#include#include#include#in
zhongyuwei20031224·2020-08-18 06:03

IOI2020集训队作业 -17 (CF536D, AGC027F, AGC024E)

A-CF536DTavasinKansasSol将每个点抽象成二维平面上的点，横坐标为这个点到sss的最短路长度，纵坐标为这个点到ttt的最短路的长度。则任意时刻还没有选过的点总是在右上角的一个矩形内。以矩形的左下角位置作为状态进行dpdpdp，转移可以前缀和优化。时间复杂度O(n2)O(n^2)O(n2)。Code#include#include#include#include#include#
zhongyuwei20031224·2020-08-18 06:03

【bzoj2118&洛谷P2371】墨墨的等式（最短路神仙题）

果然是国家集训队的神仙题，思维独特。
weixin_33779515·2020-08-18 04:46

[国家集训队] 墨墨的等式

洛谷P2371传送门还是同余最短路啊，类似跳楼机那道题。1#include2#include3#include4#include5#definelllonglong6usingnamespacestd;78intn,x;9llmx,mn;10inthd[500005],to[5500005],nx[5500005],ec;11lllen[5500005];12lldis[500005];13boo
weixin_30497527·2020-08-18 04:30

数据结构之 圆方树&&广义圆方树

DALAO1：有难度的仙人掌题在近几年也只是在国家集训队水平的比赛里才会出现。
weixin_30482383·2020-08-18 04:58

NOI2017 最后的失败

学校里宣传的“连续xx年有xx人入选集训队保送xxx”被我们shutdown了。这也是我的最后一次OI比赛了，却不是什么好回忆，我只弄到了铜牌。最后这9个人里面也只有我没签协议。
rzO_KQP_Orz·2020-08-18 02:29

【集训队作业2018】三角形【线段树合并+思路详解】

题目链接【题面】Snuke有一棵nn个点的有根树，每个点有权值wiwi，初始每个结点上都没有石子。Snuke准备了一些石子，并把它们拿在手中。她可以进行以下两种操作任意多次：从手中取wiwi个石子放在结点ii上，进行该操作要求结点ii的所有孩子jj上都有wjwj个石子。将结点ii上的所有石子收回手中。Takahashi想知道对于每个ii，为了在结点ii上放wiwi个石子，Snuke至少需要准备多少
Andres_Lionel·2020-08-18 01:15

【集训队作业2018】三角形（线段树合并）

传送门题解：加入一个数，相当于是先加上Ai=wiA_i=w_iAi=wi，再减去Bi=∑j∈soniwjB_i=\sum_{j\inson_i}w_jBi=∑j∈soniwj，然后代价就是一个操作序列的前缀最大值。先考虑一下没有限制的的时候，怎么使得这个前缀最大值最小，我们可以分为两个部分：Ai−Bi<0,Ai−Bi≥0A_i-B_i\lt0,A_i-B_i\ge0Ai−Biusingnam
DZYO·2020-08-18 01:36

有树形依赖的背包问题

转载：http://www.cnblogs.com/GXZC/archive/2013/01/13/2858649.html【参考资料】徐持横--2009年国家集训队论文《浅析几类背包问题》http:/
须佐之男9000·2020-08-18 00:12
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他