省选

Oi

作为弱省选手，每天都被那些强省的选手的事迹洗脑，每天都浑浑噩噩，根本不知道该干些什么，感觉什么都会但是一做题就懵逼，说真的我真的受够了，我开通博客只希望我以后会更有意义。
Mojiu13·2020-08-23 05:59

20200502省选模拟赛 C （莫队+数值分治）

题解或许这就是人生吧这题似乎比[Ynoi2015]此时此刻的光辉更毒瘤一些数的子集的gcd很难直接计算我们就来考虑每种质因子的贡献则答案就是f[p^k]表示在这段数中有多少个子集的gcd被p^k整除显然f[p^k]=2^g[p^k]-1，g[p^k]表示这段区间中有多少个数被p^k整除稍微变换一下形式最后的这个形式就比较简单我们如果直接用莫队，时间复杂度将会是O(n*sqrt(m)*(sqrt(w
cqbzcsq·2020-08-23 04:36

BZOJ 1306: [CQOI2009]match循环赛

然而是省选题。。
bababaab·2020-08-23 04:48

luogu P1052 过河

背景这道2005年的提高组时至今日仍然评级在提高+/省选-，由此可见这题确实不简单。虽然都说是很简单的DP了，但是坑点依然很多。分析不过我开始并没有看出来是DP。
weixin_30435261·2020-08-23 03:50

〖SCOI2014〗酱油记

从三月份起，我丢下文化课，全力准备省选。由于再去年联赛时我也选择了停课，虽然联赛成绩不理想，但那次停课对我的文化课没有太大影响，所以这次还是很顺利的。我从初中开始选择了OI，我也知道这条
kiana810·2020-08-23 03:38

【二维树状数组优化dp】[Scoi2014] bzoj3594方伯伯的玉米田

这道题记得当时我去省选的时候还把n^2的算法写出来了的……现在想想真不容易==状态很好定义dp[i][j]表示已经处理完i根玉米拔高了j次剩下的玉米的最大值我去省选的时候想的转移是这样的（其实我不确定）
MoeO3·2020-08-23 02:41

HAOI2014 贴海报 浮水法

今天做了一道2014年河南省选【贴海报】，用到了浮水法，写篇博客。适用：浮水法主要使用于有覆盖的染色问题。方法本身的思想不难理解：（以【贴海报】为背景）想象所有的海报都漂浮在水面上。
dianyi2475·2020-08-23 01:02

滑雪与时间胶囊 题解 BZOJ2753

真是受不了啊~~~说好的NOIP”摸你赛“结果出了个四川省选的题。。。。。。。然后，就没有然后了不说了，上题目！[SCOI2012]滑雪与时间胶囊Descriptiona180285非常喜欢滑雪。
baipan1450·2020-08-23 01:39

bzoj5015 [Snoi2017]礼物

题目SN，陕西OI啊，作为第一次参加省选，还是很紧张的啊，当时居然连这道题都只写了80分的，而且还挂成了50分233，宝宝心里苦啊。。。最后，成功被卡线rk10，就这样与省队失之交臂了，好可惜啊。。
wanherun·2020-08-22 23:44

200905-省选模拟9

省选模拟9T2-P4323题解树哈希+换根dp。异或的树哈希方式，本题不会被卡。
Daniel__d·2020-08-22 20:41

IRO国际机器人奥林匹克大赛湖南省选拔赛顺利举行 潇湘小记者热情采访

国际机器人奥林匹克大赛（IRO）于1998年创立，是国际机器人奥林匹克委员会(IROC)每年举办的国际性机器人比赛。自1999年举办第一届大赛，截止到2017年已经成功举办十九届，累计有来自30多个国家总人数超过10万的青少年参加。2017年12月份第十九届IRO国际机器人奥林匹克国际锦标赛在中国秦皇岛成功举办，来自全球15个国家的800多名选手在14个比赛项目上展开激烈的竞争。为了更好的促进湖南
燧石取火·2020-08-22 15:21

[Boruvka算法 曼哈顿距离最大生成树] 省选模拟赛 4 C. 树树树 mst

题目大意求曼哈顿距离最大生成树n≤100000Boruvka算法是什么呢也就是说我们只要每次求一个连通块连出去的最远的边把这些边都加入只要这样O(logn)就能得到一棵最大生成树每次求两个连通块之间最大边的时候，就是求|xi−xj|+|yi−yj|的最大值，分情况用set维护即可。但是神犇是这么说的T3，其实可以打prim，O(nlogn),快排的log……#include#include#inc
里阿奴摩西·2020-08-22 03:43

省选专练之容斥【BZOJ4767】两双手

老W是个棋艺高超的棋手，他最喜欢的棋子是马，更具体地，他更加喜欢马所行走的方式。老W下棋时觉得无聊，便决定加强马所行走的方式，更具体地，他有两双手，其中一双手能让马从(u,v)移动到(u+Ax,v+Ay)而另一双手能让马从(u,v)移动到(u+Bx,v+By)。小W看见老W的下棋方式，觉得非常有趣，他开始思考一个问题：假设棋盘是个无限大的二维平面，一开始马在原点(0,0)上，若用老W的两种方式进行
dingwufu9301·2020-08-22 01:54

省选专练之棋盘问题

小O对国际象棋有着浓厚的兴趣，因为他水平高超，每次人机对战他总是轻松获胜，所以他决定自己跟自己下国际象棋。小O的棋盘非常大，达到了109∗10910^{9}∗10^{9}109∗109，现在他在棋盘上摆放了n个国王，并对你提出了q次询问，每次询问指定一个坐标，问将所有国王从初始位置全部移动到这个坐标所需要的最小步数是多少，询问之间相互独立，也就是说每次询问结束后国王会全部回到原来位置。注意：由于小
dingwufu9301·2020-08-22 00:36

省市区级联选择器 -TypeScript

varaddresssInstance=newAddressSelector('province','city','district')*////////***省市区级联选择器*/classAddressSelector{/***省选择器
Ahoo·2020-08-21 16:06

【2020省选模拟】题解

T1：显然莫反枚举gcdgcdgcd莫反得ans=∑d=1d∑p=1ndμ(p)f(npd)ans=\sum_{d=1}d\sum_{p=1}^{\fracnd}\mu(p)f(\frac{n}{pd})ans=d=1∑dp=1∑dnμ(p)f(pdn)其中f(n)=∑i=1n∑j=1i∑k=1i1=n(n+1)(2n+1)6f(n)=\sum_{i=1}^n\sum_{j=1}^i\sum_{k
Stargazer.·2020-08-21 02:07

SNOI省选模拟赛Round4 T2 最大团clique 二分图（神题）

题目大意：给出n个点的坐标，要求选出最多的点使得这些点两两之间的距离小于等于k。n#definemaxn305usingnamespacestd;typedeflonglongLL;intread(){charc;intsum=0,f=1;c=getchar();while(c'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&cK*K)can[i][j]
ObsdianGungnir·2020-08-21 01:14

ZJOI 2018 一试小结

行程安排（2018.3）18日：上午高铁前往省选地衢州。19日：一天的课程。杂题选讲。20日：一天的课程。杂题选讲。21日：8:00到13:00历时五个小时的省选一试，下午滚粗回家。
千杯湖底沙.·2020-08-21 01:09

登山机器人问题（本题满分40分）（福建04年省选题目）noip提高组难度

登山机器人问题（本题满分40分）（福建04年省选题目）noip提高组难度?问题描述：登山机器人是一个极富挑战性的高技术密集型科学研究项目。
Who_is_WZX·2020-08-21 01:55

经历过考公的失败，更加珍惜现在的自己。

接着过完新年，就开始准备公务员考试，2017年3月去南京考了江苏省考，紧接着回来又考的山东省选调生，结果出来后，选调笔试过了，就去报了面试班准备面试，在准备面试的过程中，江苏成绩出来了，没过，虽然有点难过但也怀揣着选调能够上岸的心情
光芒万丈的琦少女·2020-08-21 01:54

JLOI2017——相逢是问候，离别是祝愿

一些逼话又是一年春花烂漫省选季，成绩公布，又有六省AB类省队尘埃落定已经是第四次参加省选，也不是第一次看着一波又一波人在联赛之后走了，在省选之后告别了，在国赛之后离去了本来也不想这时候就写些这样的东西，
neither_nor·2020-08-21 00:19

ZJOI2017一试酱油试水记

type=2&id=28921656&auto=0&height=66">坐等zyy初三dalao省选90分我就是去试水的。。。
jzq233jzq·2020-08-21 00:04

FJOI2019全记录（福建省选）

Day0最后一个早上，早读完后就到机房里，复习了左偏树和计算几何，然后真的不知道还要做什么了（FFT和一些数论的结论昨天复习过了也许还要去学一点新东西（？），像Krusk重构树什么的。（一直没有学过等一下十一点多就要出发去动车站前往福州了（老师居然买了中午一点半的动车）愉快地跑来写博客。“最后这几个单位时间很重要，你们要能及时查缺补漏，使自己达到一个饱和状态，又充满了自信！！”自信？还是有的吧。（
baizu1991·2020-08-20 23:33

ZJOI2019一试游记

(没有发现\(\color{black}{S}\color{red}{tepsys}\)珂以点吗)Day0省选这种玩意儿应该不是我这种蒟蒻能来的吧。然而我还是来了。被一群大佬围着瑟瑟发抖。
baidu_30021608·2020-08-20 23:25

CTS & APIO 2019 游记

写在前面算是省选后的第一轮大考。去年因为某些原因并没有参加CTSC以及APIO，还是有些遗憾，所以希望今年能有所收获。也希望今年的CTS能延续去年的出题风格，这样我还能苟一两个题。
anzi3457·2020-08-20 22:10

THUPC2019/CTS2019 记

考完省选直接到了北京十一中集训做模拟赛天天摸鱼颓废感觉药丸饭堂好评(就是贵了点Day0去THUPC报道和samjiaBAJim范老师zzy和孔老大组队逛THU晚上睡的有点晚Day1/0土豆oj好评果然又咕了
alan_cty·2020-08-20 22:22

ZJOI2018 day2游记

省选讲课：还不错吧ZJOIRP++Day2：题出的好！覆盖知识点广，题目又着切合实际的背景，解法比较自然。给出题人点赞！
aicui6749·2020-08-20 22:17

WC2019游记

晚上全省选手坐在一片，然后旁边$
a6t2007·2020-08-20 22:23

CTSC2017总结

听说今年CTSC不个广东省选冲突，那很妙啊！然后我就去垫底了…Day-1由于早上要报到所以提前一天就去到了北京，听说昨天还在雾霾+沙尘暴？为什么我看到的天这么蓝？
YxuanwKeith·2020-08-20 22:05

[SDOI2010]猪国杀 解题报告

这道题作为一道省选题，质量真是差到了极点！！强烈建议千万不要去做！首先，这题意与数据不合，而样例怎么看都是错的，反猪明明有6张无懈！
TA201314·2020-08-20 22:59

省选模拟赛Round1Day2 旅游 宝石（[CTS2019]珍珠） 线段（[APIO2019]路灯）

拆开高斯函数后，动态开点线段树优化DP啊啊啊啊为什么只有50分淦，没有把线段树的mx值赋成-INF。。。代码：#include#include#includeusingnamespacestd;inlineintgi(){charc;intnum=0,flg=1;while((c=getchar())'9')if(c=='-')flg=-1;while(c>='0'&&c>1;if(xqr||r>
cqbzcsq·2020-08-20 22:33

NOI2018网上同步赛记

省选完挂选手并不能买到D类。比上次WC口胡记更贴近于真实OI比赛。Day1：满怀憧憬打开题目。T1读错题了，以为是神仙题，但还是一眼55pts。T2应该可做，但数数题咋放D1T2。
zxin__·2020-08-20 22:40

THUSC2018游记

前些日子的省选也爆炸，两个原因直接导致初审都没过，后来补录才上。反正滚粗就滚粗，当是积累应考技巧与临考心态。晚上敲了下SA和SAM的模板，之外就没干啥事了。我校只有我一个人来THUSC，好孤独啊。
zxin__·2020-08-20 22:40

NOI2018前的每日记录

和省选前一样吧，也就是流水账+做题的一些记录，顺带加上一点自己的感悟吧。差不多就是这样了。但是现在
Angela㐅cc·2020-08-20 21:46

NOI2019游记

山东一共12个省队名额，排名不超过省队名额3倍的选手可以申请非正式名额，我省选最终成绩是36名……于是我有了一个略显尴尬的身份:NOI2019山东省队非正式队员最后一名。
suncongbo·2020-08-20 21:47

THUPC/CTS2019 游记

考完省选后在家里颓，每年睡到很晚，看半天小说，瞎写点题。
mayaohua2003·2020-08-20 21:22

lnoi2019游记

好诡异的省选......day0：莫名其妙的订了下午从sy到dl的火车，得五点多才能到，所以.......是不需要试机的吗......好吧...看着停课的jflr们，感觉他们好强啊，像我这种酱油选手聊尽人事
lleozhang·2020-08-20 21:45

THUSC 2019游记

飞了一年，终于回家了其实是因为现在我被文化课虐暴，加上又要准备省选☺心态有点崩，打算写点东西感觉写下以往夏天发生的事情比较好，GDOI2018和THUSC2019，来恢复一下心态这也是我第一次写游记，这次是
ezoilearner·2020-08-20 21:41

[BJOI2020] 主音识别

咕咕咕的北京省选题description给定参数kkk,一个大小为mmm的集合{b1,b2,b3...bm}\{b_1,b_2,b_3...b_m\}{b1,b2,b3...bm}，一个长度为nnn的数列
NephrenRuqInsania·2020-08-20 21:07

我亲爱的朋友们

本来有些话想在省选一试之前说的，可又非常懒，也怕自己立下豪言壮语之后摔得粉身碎骨。无论如何，之后终究是没有写。后来由于一些原因，我的一试爆炸了。当时的情绪很乱，也不能好好的思考些什么。
aisi8242·2020-08-20 21:12

知识点清单和学习任务计划

整理业界良心整理近期的学习计划和任务准备学的K-Dtreetreap+可持久化圆方树斯坦纳树双联通分量费用流消圈算法线段树优化的建图(单源最短路)(1)(2)DP的题目(30/130)省选准备BLOG+
VictoryCzt·2020-08-20 21:33

【解题报告】 垃圾陷阱

题目链接：P1156垃圾陷阱作为一道“提高+/省选-”的题目，相信这道题还是很有价值的，本题的价值就在“时间”这个限制变量上，这个变量要是没有看出来，那么这道题想要AC确实就有一点困难了！！！
Mudrobot·2020-08-20 03:03

[JOISC2014]挂饰

[JOISC2014]挂饰难度：提高+/省选-分类：动态规划，01背包，贪心，剪枝分析：初看这道动态规划题，可以看出是一道01背包题，但这道题不同于其他01背包的地方在于挂钩的问题，其挂钩数量如果少于后面挂饰挂钩的数量
cqbz_luoyiran·2020-08-20 03:18

【JZOJ 省选模拟】6699. 这钵和餐厅配合的不是很好

题目DescriptionInput第⼀⾏⼀个n，代表菜的个数。接下来⼀⾏n个正整数，代表第i个菜的下饭度。Output⼀⾏⼀个数表⽰所有的上菜顺序，它们的下饭度之和对998244353取模的结果。SampleInput输⼊样例1:3122输⼊样例2:5116371526输⼊样例3:15221211221212221SampleOutput输出样例1:765320671输出样例2:19890604
CE自动机·2020-08-20 03:04

NOIP提高组历届真题（1997~2018）

还是有些难度的先上快捷查看键：第一页第二页第三页上具体题目，难度，以及年份P1003铺地毯NOIp提高组2011普及-P1005矩阵取数游戏NOIp提高组2007提高+/省选-P1006传纸条NOIp提高组
Scnkd·2020-08-20 03:50

DRGs试点开始申报！国家医保局确认试点候选城市需满足五个条件

2018年12月20日，国家医保局发布《关于申报疾病诊断相关分组付费国家试点的通知》（以下简称《通知》），将从各省选择1-2个成为作为国家试点候选城市，开展DRGs付费试点。
e医疗·2020-08-19 19:30

易效能多伦多班 学员B203-盛子扬 90天践行第三周检视

不知不觉第三周已经过去了，回顾这一周，也许因为有备受瞩目的省选所以过得格外快。得益于借助omnifocus及calendar5，每天的工作得以有记录，极大方便了回顾和总结。
B8_盛子扬·2020-08-19 10:39

洛谷黑题学习笔记（1）：树上的数

CSP-S2019六道题的难度评级为题目难度等级难度颜色T1格雷码1级：普及-橙色T2括号树4级：普及+/提高绿色T3树上的数7级：NOI/NOI+/CTSC深蓝色T4Emiya家今天的饭5级：提高+/省选
海天一树·2020-08-19 09:22

[九省联考2018] IIIDX 线段树+贪心

分析：听说，当年省选的时候，这道题挡住了大批的高手，看上去十分简单，实际上那道弯段时间内是转不过来的。
daxian3723·2020-08-19 09:11

省选算法学习-矩阵与矩阵快速幂

0x00引入矩阵，顾名思义，就是由数构成的矩形阵列比如这样的：$\begin{bmatrix}2&3&4\0&7&13\c&\alpha&\sqrt5\end{bmatrix}$就是一个3*3的矩阵矩阵在信息学乃至数学里面的用处都非常广泛，下面就来介绍下它的一些基本知识，以及常用的地方。本文同时还会介绍矩阵快速幂以及快速矩阵乘法。0x01何为矩阵矩阵的定义其实就是上面那样的啦......定义一个n
aiou7071·2020-08-19 08:31
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他