省选

【题解】2019/10/9 日测试

今天又是自己被虐的一天今天难度大概是省选难度-，noip+x姓巨佬100+0+20g姓巨佬100+10+0窝:60+10+0又被爆踩了。。。
ZzTzZ·2019-10-09 18:00

树链剖分笔记

一般来说，省选以上才会用到。但是，往往一些题需要巧妙的利用现有知识（如LCA、树上差分啥的），但是巧妙往往很难想到。这个时候，用一些高级的数据结构直接暴力去解就可以A了。
BigYellowDog·2019-10-04 15:00

CF 题目选做

写省选的题目对noip没什么大用关键是细节题或者是思考题比较重要练思维自然是CF比较好了把我见到的比较好的CF题放上来刷一刷。
chdy·2019-09-08 21:00

nginx的重编过程

(Owedby:春夜喜雨http://blog.csdn.net/chunyexiyu)如果你和我一样,对于nginx的某个非缺省选项有需求,那么你就需要自己来编译nginx了.nginx的编译过程是比较顺畅的
春夜喜雨·2019-09-07 22:14

[SCOI2016]妖怪 牛客网的ACM省选题，个人看法，欢迎交流

链接：https://ac.nowcoder.com/acm/contest/390/1001来源：牛客网题目描述邱老师是妖怪爱好者，他有n只妖怪，每只妖怪有攻击力atk和防御力dnf两种属性。邱老师立志成为妖怪大师，于是他从真新镇出发，踏上未知的旅途，见识不同的风景。环境对妖怪的战斗力有很大影响，在某种环境中，妖怪可以降低自己k×a点攻击力，提升k×b点防御力或者，提升自己k×a点攻击力，降低k
桩子101·2019-09-05 15:00

对不起， 谢谢你 （写给堕入凡间的小仙女）

转眼间，4个月过去了，还记得，当时在学校培训时的点点滴滴；还记得，在郑州省选时的倾心对白；还记得，你开心时的开怀大笑；还记得，你生气时对我的冷嘲热讽，现在想起来，竟然有些可爱。
海边微风起·2019-09-02 14:00

OI生涯回忆录(Part8：至高一省选Day1)

(非文章内容：上了大学之后差点忘了还有这个回忆录了，发现确实很多细节都被大学生活冲淡了，赶紧温习了前面7篇回忆录，更觉得需要赶紧趁记忆良好时把回忆录写完)(卅六)湖南之行[下]邹雨恒是去年湖南集训的受益者，我想，这也是王晓光让我们来到湖南的一个原因吧。于是今年在他完成“国赛夺金荣耀故里”、“队内作业昏天黑地”、“清华集训结伴退役”的三步走战略之后，马上回到湖南集训反哺。邹雨恒在前一天跟我们说：“到
commonc·2019-08-18 22:27

CQOI十二省联考游记

错过了这次省选，我将完全错过高一的机会，而会以一个高二OIer的身份，开启全新的赛季而那时，我还有多少时间，多少精力呢？迷迷糊糊过了一上午。。。下午试机，N
Darknesses·2019-08-04 20:00

「中山纪中集训省选组D4T1」折射伤害 高斯消元

题目描述在一个游戏中有n个英雄，初始时每个英雄受到数值为ai的伤害，每个英雄都有一个技能“折射”，即减少自己受到的伤害，并将这部分伤害分摊给其他人。对于每个折射关系，我们用数对\((x_i,y_i,z_i)\)来表示\(x_i\)将自己受到伤害去掉\(z_i\)的比例，将这些伤害转移给\(y_i\)（\(x_i,y_i\)是整数，\(z_i\)是实数）。求出经过反复折射后最后每个英雄受到的实际总伤
ModestStarlight·2019-08-04 19:00

「中山纪中集训省选组D2T1」书堆 欧拉常数

题目描述蚂蚁是勤劳的动物，他们喜欢挑战极限。现在他们迎来了一个难题！蚂蚁居住在图书馆里，图书馆里有大量的书籍。书是形状大小质量都一样的矩形。蚂蚁要把这些书摆在水平桌子的边缘。蚂蚁喜欢整洁的布置，所以蚂蚁规定书本必须水平摆放，宽必须平行于桌缘（如图），而且不允许同一高度摆多本书。蚂蚁想要让书本伸出桌子边缘尽量远，同时不让书因为重力垮下来。它们已经用不知道什么方法测出了书的长度\(M\)（如图）。如果
ModestStarlight·2019-08-02 16:00

「中山纪中集训省选组D1T1」最大收益 贪心

题目描述给出\(N\)件单位时间任务，对于第\(i\)件任务，如果要完成该任务，需要占用\([S_i,T_i]\)间的某个时刻，且完成后会有\(V_i\)的收益。求最大收益。澄清：一个时刻只能做一件任务，做一个任务也只需要一个时刻。输入格式第一行一个整数\(N\)，表示可供选择的任务个数。接下来的第二到第\(N+1\)行，每行三个数，其中第\(i+1\)行依次为\(S_i,T_i,V_i\)。输出
ModestStarlight·2019-08-01 21:00

【短文】回首过去 / 展望退役

（nmd我day2的程序怎么都没交上去啊）本来不想写这篇预退役记的，实在忍不住还是写了今天是2019.7.24，明年这个时候我肯定不会写NOI退役记，因为我会被省选劝退。
大本营·2019-07-24 21:00

NOI2019游记

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

【LuoguP5328】[ZJOI2019]浙江省选

题目链接题意给你一堆斜率和纵截距都为正的直线，求对于一个条直线是否存在一个x使得在这条直线在x处能是前m大，输出最高能够达到的排名(排名定义为在x处严格大于自己的直线条数+1)，如果不能输出-1。n≤105,m≤20n\leq10^5,m\leq20n≤105,m≤20Sol一道思路不算太难但写起来很烦人的题。对于m=1m=1m=1，我们发现这个就是[HNOI2008]水平可见直线那一题，唯一要注
NeosKnight·2019-06-19 19:20

thusc2019翻不了盘记

省选完挂听说sc可以鸽掉期末考？？
Rose_max·2019-05-27 13:07

四色的NOI

省选的话……基本没分。湖北省选是用的湖南省选的题，同步进行考试。感觉题目真是坑爹
vfleaking·2019-05-20 23:26

DJ的省选记

省选退役记集训比赛DAY0笔试DAY1上机T1T2T3所以DAY1面试DAY2上机T1T2T3中午吃饭出成绩集训趁着拿了一个口头承诺的机会颓了两个月。算上寒假差不多没碰文化有三个月了。
djyanglinhan·2019-05-20 18:31

Bluestein算法简要介绍

前言其实我是不打算学Bluestein\text{Bluestein}Bluestein的，第一次听说这个算法还是在今年省选后，HNOI2019D2T2考了，然后就比较悲剧。
Rayment_cc·2019-05-18 20:26

GDOI2019赛前反思

最近的模拟赛打的和shit一样，但是别人的省选成绩还行？好像都进队了。
Cold_Chair·2019-05-01 17:38

苏州省选集训营第一天题解

正题只补了两题，第三题是一道交互题没办法补，但还是会讲思路。第一题：做法就是我们考虑到如果每个人都可以获胜那么i连到pi的这张有向图必定是一个环，那么我们就是要在一个环里面分配点对使得在n组点对中有k组是相邻的。由于对于每一个环的答案都是相同的，比如说(1->2->3->1,1->3->2->1)，因为分配的方案与点的顺序无关，那么我们可以只考虑一个环，假设我们考虑的环就是(1->2->3->4-
Deep_Kevin·2019-04-26 15:20

HNOI2019无盘可翻记及简要题解

Day0自己高一和高二考省选时抱有截然不同的心态，高一的时候只是想着去玩，甚至都没有好好复习。有时候想如果自己还是高一就好了，就还有机会，也不至于没有退路，这么狼狈。
Rayment_cc·2019-04-14 15:47

省广电主导县级融媒体中心建设的症状、症结、后果、药方

各省在中宣2号文件的指导下开始推进本省县级融媒体中心的建设，特别是有一些省选择让省广电来主导建设本省的县级融媒体。这一建设模式已经开始出现了一些不好的苗头。
sennchi·2019-04-11 22:13

省广电主导县级融媒体中心建设的症状、症结、后果、药方

各省在中宣2号文件的指导下开始推进本省县级融媒体中心的建设，特别是有一些省选择让省广电来主导建设本省的县级融媒体。这一建设模式已经开始出现了一些不好的苗头。
sennchi·2019-04-11 22:13

2019各省省选试题选做

2019各省省选试题选做2019.05.09把拖了几天的SDOIDay2更了。姑且算是完结撒花？
租酥雨·2019-04-11 09:00

新的一天

省选结束之后的第二天上午我是在机房里面度过的。班上的同学们正在月考，还不能立刻回去报到。我坐在曾经属于我的位置上研读高中数学必修第一册，旁边的准省队选手们在键盘上敲
Tangenter·2019-04-08 22:53

HNOI2019游记

Day0省选前一天随便打了一些板子和复习然后就过了。Day1开场看题。T1计算几何??感觉有点不好。T2字符串题，50分可以直接写暴力。T3多边形?这又是个什么鬼题。
NeosKnight·2019-04-08 09:50

CQOI2019|十二省省选游记

Day1打开题目，看见T1，发现是求区间的异或的前k大首先想到了trie，然后想到了经典的固定右端点的堆贪心然后考虑删除值后找次大值，发现可以可持久化新建点敲了会，8：40调过大样例调过了T2是个字典树的题，先跳了T3是个类似于未来程序的题，肝了两个多小时回头看T2，发现好像后缀自动机是可以维护的，但是不会打又看了看，对于所有A串长于B串的，发现B对应的是Sa排序后的连续区间觉得可以用线段优化区间
Dy_Dream·2019-04-07 21:52

CQOI2019|十二省省选游记

Day1打开题目，看见T1，发现是求区间的异或的前k大首先想到了trie，然后想到了经典的固定右端点的堆贪心然后考虑删除值后找次大值，发现可以可持久化新建点敲了会，8：40调过大样例调过了T2是个字典树的题，先跳了T3是个类似于未来程序的题，肝了两个多小时回头看T2，发现好像后缀自动机是可以维护的，但是不会打又看了看，对于所有A串长于B串的，发现B对应的是Sa排序后的连续区间觉得可以用线段优化区间
Dy_Dream·2019-04-07 21:52

兹瓷查rank和kth的STL平衡树

兹瓷查rank和kth的STL平衡树明天就是一轮省选了啊。。
自为风月马前卒·2019-04-05 22:00

HNOI2019：My Dream

反正这次的目标也不是进省队，目标就是做到最好吧……下面都是流水账~Day-INF~Day-3专题交流没什么好说的，模拟赛详见3.11-3.27省选前多校联考乱记和3.28-4.2CJ大毒瘤们的省选前校内互
CJOIer_Itst·2019-04-04 22:00

【模板】弦图判定&最小染色(MCS)

弦图与区间图总结-DZYO（定义）弦图完美消除序列MCS算法（代码）省选前为什么要开这种奇奇怪怪的知识点具体定义和证明较略，主要记录实现方法。定义弦就是连接环上两个不相邻点的边。
ccosi·2019-04-02 20:46

190401省选模拟

island此题咕咕咕出题人开心的表示：river签到题我并没有读题显然先O(m)O(m)O(m)预处理出每一步最优解，然后发现这个最优策略是一个ρ\rhoρ形的，我们再O(m)dfsO(m)dfsO(m)dfs出这个ρ\rhoρ形来计算答案。代码：#include#defineriregisterintusingnamespacestd;constintrlen=1#defineriregist
SC.ldxcaicai·2019-04-01 21:30

省选の注意事项

省选前插的一些flag-SIwoc辣鸡dev这样居然还能过编译，交到cc上才CE(没加void，一定要注意)多测清空数组时一定要注意复杂度，只撤回操作过的部分(如虚树每次memset就凉了)变量一定要分清楚
ccosi·2019-04-01 14:43

省选爆零记

省选（一）爆零记迟到的游记...回家校的大巴上写的Day0今天去省选了好开森。。。可以颓两天半！
Judge_Cheung·2019-03-27 14:00

十二省NOI“省选”联考模测（第二场）题解

十二省特派员联盟“省选”模测第二场题目解答1850抽卡大赛51Nod为了活跃比赛前的气氛，组织了场抽卡比赛。这场比赛共n个人参加，主办方根据非欧血统鉴定器，得到了一些数据。
Dusk_Of_Alchemist·2019-03-24 21:30

苏州省选冲刺第二天

正题现在每天都是三步走吧，早上考5个小时，午饭，下午讲题加补题，晚饭，讲专题。这两天讲了一些奇技淫巧（数论和多项式，而且是很冷门那种。早上考了三道题，其中有两道题不错（第3题莫比乌斯反演加四元环计数我也不会，分享一下：第一题：已知，n个变量，m个方程组为这样的形式，每次合并指定的方程组，形成新的方程组，共m-1次，每次询问合并后的新方程组是否有公共解。1.很明显暴力啊，直接枚举每个x的取值，就可以
Deep_Kevin·2019-03-20 00:48

何去何从

这两天，听说靠近省城的某区某单位最近发出内部通告，要从全省选调30人，限男性，35岁以下。
陌路将至·2019-03-07 23:26

省选前の杂记&鸡汤

记录一下省选前的心迹。本来是“仅自己可见”的，但CSDN\text{CSDN}CSDN不登录点文章管理就看不到？
ccosi·2019-03-02 08:10

NOIP2018 翻车后又翻回来记

每天早上一做题，先把自己做自闭（停课训练的名谣）……JZ的NOIP模拟比暑假省选组还难啊！！！然后，在学校做了两次NOIP失去信心赛，出发！
CE自动机·2018-12-04 22:52

NOIP2018提高组总结

（3*普及+3*省选）/2*2=6*提高？？？Day0：早早地吃完了饭，便坐上大巴开跑了。。。Day1：考得还算理想，就是T3打炸了，T飞了。T1：原题，for循环的普及组题目。
Larry1118·2018-12-04 21:14

网络流学习日记-------1

网络流，作为HN省选必考题型，有着十分大的难度，而从现在开始，我就要学习网络流了，从今天开始，我将写下网络流日记。DAY1：网络流有着几个基本数值：流量，容量，原点，汇点等。
PUBG___·2018-12-02 23:01

洛谷 P4609: [FJOI2016] 建筑师

本省省选题是需要做的。题目传送门：洛谷P4609。题意简述：求有多少个\(1\)到\(N\)的排列，满足比之前的所有数都大的数正好有\(A\)个，比之后的所有数都大的数正好有\(B\)个。
粉兔·2018-11-24 12:00

NOIp2018求生记

前言仆虽怯懦欲苟活亦颇识成败去就之分矣何至自沉溺苟活之辱哉然今生望微茫徒置身于苟活之境自欺而已恐日不久矣也罢既得生便惜生"本该AFO但求生欲使我走下去”祭Day-INF去年没有参加过联赛前的停课，之后又一直在准备省选
ccosi·2018-11-20 23:07

dkw的难度标准

dkw今天突发奇想，准备以后在自己的blog上搞个新难度评级就是分三类：算法难度，思维难度，代码难度每类都分1~10，分别有以下的对应关系：12345678910入门普及提高-提高+省选-省选省选+NOI-NOINOI
stone41123·2018-11-14 09:46

noip2018游（AFO）记

起码比衢二省选时候住的两次酒店好吧。。。而且好的不是一星半点。于是急忙开始复（kai）习（che）。“今晚好好总结总结哈”，杨队是这么说的。QvQ。于是晚上看见他在打撸晚上车开到了10点差
Judge_Cheung·2018-11-11 18:00

写给NOIp2018前的你们

对于有些人来说，它是WC的敲门砖，也是来年省选中说小也小说大也大的一部分，或者说，这更是一
Clove_unique·2018-10-14 11:56

博主简介

通过看博主的博客会看到NOIPNOIPNOIP和CSPCSPCSP和省选模拟有关的博客都只有题解，如果对模拟题感兴趣的话请加qq交流。本
SC.ldxcaicai·2018-10-11 23:48

[日常]开学的第一个月

课呢，貌似大多数同学都退步了，me甚至没拿到倒数第一，可能大家的暑假都玩的像me一样happy吧但是另一方面，隔壁班的oierbfk，高二一开始就停课了，省选差一分进女队而回归文化课。
泉華子·2018-10-01 00:26

省选专练之PA2010Riddle

n(1≤n≤1000000)个城市，k(1≤k≤n)个国家，m(1≤m≤1000000)条边。要求每个国家有且仅有一个首都，每条边两端的城市至少要有一个首都。判断是否有解。额这个很明显有n^2的建边算法，即：由于每个块中只能建一个首都，开点，表示选还是不选选了A则连向所有联通块内不选的。这里有一个优化方式：我们并不需要建造所有的不选边，可以开一个前缀和数组。这个数组对于单个节点有四个标号分别表示1
Leo_JAM·2018-09-17 19:37

省选专练之避难向导

额树形DP+ST表倍增按照区间最长链的思路树形DPST表倍增（我写的有点丑）#includeusingnamespacestd;typedefintINT;#defineintlonglonginlinevoidread(int&x){x=0;intf=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='
Leo_JAM·2018-09-12 21:13
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他