省选

BZOJ刷题记录

BZOJ刷题记录转自http://lbn187.is-programmer.com/2015/5/16/bzoj.93165.html学习一天可做普及组难度提高组难度弱省省选(NOI)难度学习一天可做详见
mrcrack·2020-07-05 00:10

CTSC/APIO 2018 咕咕记

APIO：感觉题目完全针对了自己的薄弱点，策略上可能没什么失误了Preface省选结束后还能继续逃几天文化课的学习，还是很资瓷的日期从5.6一直到5.14号，时间很长就不用Dayx的形式了本文大概是记录
lyd729·2020-07-04 23:01

GDOI2017 旅游&流泪记

Preface初中最后一次省选，在东莞东华松山湖2017.4.28~5.2目标进Day3，稳定发挥Day0今年的硬性条件还是较去年前年要好很多的忘记带书看，腐了整晚11点正常作息Day1一切正常，编辑器竟然有
lyd729·2020-07-04 23:01

BZOJ4524: [Cqoi2016]伪光滑数

可持久化可并堆QWQ传送门：http://blog.csdn.net/liuguangzhe1999/article/details/51132255听说这位大神AK了省选%%%主要思想就是讲一个可并堆当做一个状态然后转递给后面的状态
Hillan_·2020-07-04 22:07

HNOI2019 头铁记爆肝记

Day0省选前的模拟考试连环爆炸，说是爆炸，其实也不算，因为出来的分基本上都和预估分差不多，至于为啥考那么点分，原因就一条——我菜。我还真没犯多少傻逼错误，真的就是单纯地做不出来而已。
litble·2020-07-04 22:02

HNOI2018 暴力记骗分记

DAY0CY:省选前带你们出去玩，去哪啊，用四个字回答我！我们：（想要我们说“烈士公园”（学校门口），没门！）橘子洲头！
litble·2020-07-04 22:01

Scoi 2016 省选酱油记

Scoi2016酱油记&&游记day-3：心态开始不稳，各种浮躁，调整day-2：一波模拟赛拉回状态，准备省选day0：看大家互相奶，说说笑笑，其实心里很难受，晚上去了神大，破天荒的10点过睡觉了day1
Mstdream·2020-07-04 21:30

NOI Online #3 提高组 第二题：魔法值

话说洛谷评分竟然是提高+/省选-有些冤枉了题目传送门解析其实这道题考察的是选手的基本知识重点是矩阵快速幂\color{gold}\text{\small矩阵快速幂}矩阵快速幂，矩阵快速幂简单的说矩阵就是二维数组
justin666888·2020-07-04 20:26

OI比赛赛制

NOIP、NOI、省选都是OI赛制。IOI赛制目前国内比赛也在逐渐向IOI赛制靠拢。IOI赛制可以赛时任
努力的老周·2020-07-04 20:55

gdkoi2018颓废记

中间接触了很多省选姿势，恶补各种数据结构(flag)。偶尔打打比赛，跟着巨佬刷题，突然觉得初中的时间都荒废了真可惜Day0前一天的模拟赛手感还不错，
olahiuj·2020-07-04 20:18

ZJOI2020游记

Day0(2020.6.19)：冒着倾盆大雨到达宾馆，为什么省选要选在一个下暴雨的日子啊.到宾馆后睡了一会，然后开始复习根本复习不完的板子.复习完大部分板子后洗了个澡，最后复习了一下半平面交祈祷好运后就睡了
hezlik·2020-07-04 18:46

【NOI2019十二省联合省选】部分题简要题解

Day1T1异或粽子题意：给出一个长为n的序列，选择K个不完全重合的区间使得每个区间的异或值的总和最大。题解：先做一个前缀异或和，对于每一个右端点我们记录三元组(l,r,x)表示在左端点在[l,r][l,r][l,r]内，最大异或值为x，塞进堆里。每次取出堆顶，并将该三元组对应的区间分裂成两个，重新扔回堆里。计算区间最大异或值利用可持久化字典树。时间复杂度O(nlog⁡n+Klog⁡Maxvalu
BAJim_H·2020-07-04 18:45

SDOI2019一轮 退役记

Day–x记不得是省选前几天了，反正是省选前的一个周之内。然后当时莫名遭了一口毒奶，某天晚上睡觉，梦见全机房都省选200+，就我不到一百分。被安排了啊QAQ。感觉很不妙。
forever_shi·2020-07-04 15:12

联合省选2020 树

树给定一棵\(n\)个结点的有根树\(T\)，结点从\(1\)开始编号，根结点为\(1\)号结点，每个结点有一个正整数权值\(v_i\)。设\(x\)号结点的子树内（包含\(x\)自身）的所有结点编号为\(c_1,c_2,\dots,c_k\)，定义\(x\)的价值为：\[val(x)=(v_{c_1}+d(c_1,x))\oplus(v_{c_2}+d(c_2,x))\oplus\cdots\o
autoint·2020-07-04 15:00

GDOI2020摸鱼记

都省选前一天了还在教室里做作业，感觉就好像没有省选一样。已经预感到今年的GDOI要摸鱼了……今年在我们学校考，也比较好，不会腐败得太欢，也正好收拾一下心情。
fengqiyuka·2020-07-04 15:48

省选专练【WC2011】最大XOR和路径（异或问题学习笔记）

我不会线性基啊！！！我还搞个屁但是也不是不可以做。考虑两个线性基的模板：给定n个非负整数选任意多个求最大异或值。朴素解法（不是暴力）二分答案（所谓二分答案啊，不是说二分最大异或值，而是按位异或）我先进来：枚举最高位1可否？怎么枚举：问题转化：给定n个非负整数任选多个求异或值是否可以达到S解决方案：这就是开关灯问题啊：给定操作策略然后求能否关完灯。解线性异或方程组。X1^X2^X3^0^x4^0=1
Leo_JAM·2020-07-04 15:33

题解 正睿1333 【省选特训19】排列

题目大意题目链接我们按以下方式定义一个字符串是否合法：空串是合法的；如果S是合法的，那么aSa，bSb，cSc是合法的；如果S和T都是合法的，那么ST是合法的；不能被以上方式定义为合法的字符串都是不合法的。给定一个只包含a,b,c的字符串S，求有多少种方案交换两个不同字符使得交换之后S合法。数据范围：\(|S|\leq10^5\)。本题题解以下令\(n=|S|\)。首先，判断一个串是否合法，按照定
dysyn1314·2020-07-04 15:00

省选专练（学习）AC自动机

我好菜啊AC自动机都不会AC自动机可以干什么：用一个模板串匹配多个子串。这便让AC自动机可以干许多KMP和Tri树不能干的事。AC自动机的构造首先建立一颗Trie树。其次利用KMP的思想（Trie树上明显有许多重复的子路径）建立一条Fail边使得这些子路径没有白跑。#includeusingnamespacestd;constintN=1e6+100;structResults{intnum;in
dingwufu9301·2020-07-04 14:31

2019省选题泛做

HNOI2019[HNOI2019]鱼枚举\(C\)点，维护以\(C\)为端点的射线，鱼尾巴部分很好维护，考虑鱼头。先枚举\(B,D\)点，设\(B,D\)点的中点为\(K\)。那么\(A,B,C,D\)合法需要满足：\(K\)在\(AC\)上，\(slope_{BD}*slope_{AC}=-1\)。求出\(BC\)的方向向量后，第二个限制很好满足，考虑第一个限制。首先\(K\)要在直线\(AC
df4516·2020-07-04 14:24

场外模拟 省选联考 2020 游记

博客园同步注：本人模拟省选AAA卷。前记一场英语模拟期末直接萎掉之后心境垂垂暮老，然后来模拟省选增强一点信心。
bifanwen·2020-07-04 12:52

场外模拟 省选联考（B卷） 2020 游记

博客园同步前记上次模拟AAA卷只有155155155分，很不爽！所以，洛谷上已经有了BBB卷，抽空看一下吧！听说BBB卷在JX\text{JX}JX和少数省用了，总之挺少的，还挺简单。还听说大众分是350350350，加油吧！卡牌游戏Day1T1\text{Day1T1}Day1T1一看是个橙题，信心大增。看完题，第一感觉是线性dp\text{dp}dp.猛的一想，锤子啊，前缀和的和啊。统计所有>
bifanwen·2020-07-04 12:52

场外模拟 省选联考（A卷重考） 2020 游记

博客园同步前记上次AAA卷155155155，BBB卷360360360；一个退役，一个进队。所以说很不爽，来把AAA卷的题再看一遍。冰火战士上次只看了101010分的暴力，认真了才发现答案是2×min⁡{ice,fire}2\times\min\{ice,fire\}2×min{ice,fire}，随便弄个数据结构二分维护就可以搞到O(nlog⁡2n)\mathcal{O}(n\log^2n)O
bifanwen·2020-07-04 12:52

树形DP 进阶题

难度：省选+/NOI-这道题的难度并不是不能接受，一开始会觉得很难但是仔细想过之后会发现其实还好。首先，我们要求任意三个点互相到达的距离相等，同时它是一个
beautiful_CXW·2020-07-04 11:20

HNOI2019游记

\)我们的老师告诉我说，你这次省选目标分：\(70\)，拿不到，家法伺候。但其实，我的目标是不爆零！！！
aochuiliu8050·2020-07-04 11:48

[GDOI2017游记]一次刺激的冲省队历程

感觉自己状态很差，所以对这次省选也没有抱什么太大的期望，想着能够达到B类分数，体验一下被卡校线的滋味，就已经很满足了。
a_crazy_czy·2020-07-04 10:29

2018 浙江省选一试爆零记

时间过得好快呀，ZJOI2018来了。进了考场，先是要输密码解压题面和样例，但是我输入了好几次密码都不对。打开记事本，输入好了又核对过了复制进去还是不对。就这样搞了两三次，突然就对了,发现我按了一下shift,感叹号变成了全角,结果就对了。于是我好像比大多数人早了5-6分钟看见题目与“九条可怜”，马上就知道是吉老师的题啦.先用5分钟浏览了三道题,怎么都好像是图论啊,感觉都不会啊.T1数据范围好小啊
a380988182·2020-07-04 10:35

后缀自动机初步

想学这个算法很久了省选结束后终于下定决心好好学学！先推荐两篇文章http://hi.baidu.com/myidea/item/142c5cd45901a51820e25039?
Zeyu_King·2020-07-04 09:05

关于HNOI2018的一点心酸(不是滚粗记也不是游记)

如标题所说，是博主对HNOI2018的一点心酸吧，也可说是一篇流水帐吧写于2018.4.17晚，CJ机房省选考完后的第二天，也是开始搞常规课的第二天常规状态不错，但现在一回到机房就瞬间各种不爽处于不想搞竞赛的状态中
Zctoylm·2020-07-04 09:31

2020.01.24日常总结兼线段树、树状数组实践题略讲

本日记的题目难度大概在提高+/省选\color{red}{提高+/省选}提高+/省选左右。不会讲线段树和树状数组的原理。
ZHUYINGYE_123456·2020-07-04 09:08

省选停课集训总结

省选停课集训总结前言停课以来已经过去快一个月了,这一个月里接触了很多东西,也使我对自己有了一个更为清晰的认识.当然无论如何一个月已经过去了,结果怎样都要淡然接受(包括文化课的结果)最后还是祝自己省选\(
YT910811·2020-07-04 09:17

HNOI 2016游记

坑爹的学校段考，竟然和省选冲突了。身为一名中考一定会挂，妄想直升的初三狗，这直升前的的最后一场考试真翘不得啊。好在学校段考与省选只冲突了一天，于是今天好好段考，休养生息，等着明天被虐。
XY20130630·2020-07-04 09:07

正确的求解代数余子式的方法

前言在联合省选day2t3中，存在一种使用行列式求导来计算生成树边权和的方法。
Rose_max·2020-07-04 07:38

GDOI2020退役记

于是大概就打了一个十分丢脸的联考分数吧Day0考前一周都十分紧张虽然模拟赛打得看起来还行但是总是被省选ptsd给折磨的彻夜难眠谢谢有你陪我啊最后一天放弃治疗了上午把剩下来的一些板子给补了一下看了看之前做过的几道题然后就开始看蝙蝠侠看完感觉心态良好晚上到了酒
Rose_max·2020-07-04 07:38

【BZOJ 4521】【CQOI 2016】手机号码

和山东省选的储能表很像，都是带上限的数位dp，先差分一下，然后询问两次即可。这里要注意10^10如果减1就变成10位数了，所以这里是加1。用f[i][j][a][b][c][d][e]来表示。。。
Ripped·2020-07-04 07:53

CQOI2016游记

前情提要：我是丝薄，noip405的丝薄，所以这次省选特别虚day0上午随便切了两个题，背了下版。
Quack_quack·2020-07-04 07:02

SCOI2017 真滚粗记

我现在还一脸懵逼，并没意识到自己省选挂了这件事情。后知后觉。第一次真的意识到是在老张说，那看来只有去pkusc了，thusc去不了了。曾经以为thu是那么近啊。现在好远。。集训队的梦提前破产。
QWsin·2020-07-04 07:52

BZOJ 3931 CQOI2015 网络吞吐量 Dijkstra+网络流

题目大意见http://pan.baidu.com/s/1o6zajc2用Dijkstra跑出最短路图，然后拆点跑网络流即可这水题我TM还WA了两次是不是省选要滚粗了#include#include#include
PoPoQQQ·2020-07-04 07:50

SDOI2019 Round1 十二省联考游记

（完全无有回忆）下午去报到的时候意外得知我校下一届居然有两名学妹参加省选？（大雾）Day1进场之后拿到题。看T1第一反应是两个log并且不知道k是干嘛的。看T2第一反应体面好长还是个字符串题是不是不可
Mys_C_K·2020-07-04 07:08

2018省选训练29 A

http://www.gdfzoj.com/oj/contest/375/problems/1线段树妙题，题意是给定一个数列，操作有区间与/或一个值，和查询区间最大值。维护一个same表示，区间内的数哪些位是全部相同的，以及bit，表示相同的是什么，修改操作本质是将一个区间某些位强制赋为1/0，如果修改的位是当前区间same的子集，直接用一些奇奇gaygay的位运算，最后发现，相当于区间加一个数，
Moon1125666900·2020-07-04 07:37

BZOJ4521: [Cqoi2016]手机号码

省选2016系列…CQOId1t3显然的数位dp，状态也比较好想，dp[i][j][k][a][b][c]表示前i位，是否已经小于原数，当前后两个数是j,k，是否出现4,8，是否已经出现连续的3个。
MirrorGray·2020-07-04 07:55

SDOI2020 没有记

Day-2因为一场省选又翘掉了一次月考哎，愁人啊！╮(￣▽￣")╭晚上偷偷膜gyhgyhgyh啊，感觉rprprp++了！
loceaner·2020-07-04 06:06

SDOI2016 R1&&R2 总结&&爆零记

退役两个半月了再谈这个真的好吗……真的应景吗……这篇文章主要是自我勉励，还有给之后奋斗省选的学弟学妹们（有生之年能看到loi有学妹奋斗省选，真的感觉值了。
DQSSS·2020-07-04 06:19

【JZOJ 省选模拟】铺路 （road ）

题目DescriptionInputOutputSampleInput样例输入1：44134248122343样例输入2：32123234SampleOutput样例输出1：-1883样例输出2：-1-1DataConstraint思路首先，答案是单调不增的并且容易证出，所有联通块大小为偶数对于只回答最后一组询问，把边权排序，直到没有大小是技术的联通块就行现在要推广到所有询问考虑将时间看为x，边权
CE自动机·2020-07-04 05:31

【或许要说再见】NOIP2015游记

[考完觉得或需要提前说再见了]Day0烟云朝雨,早上8:00踏入机房,发现机房里只有我,zjh学长和handsomeJian学长.整理了所有Blog里可能用到的模板(虽然大部分是省选模板似乎并无卵用然后看了看
CreationAugust·2020-07-04 05:23

[省选联考 2020 A 卷] 组合数问题

一、题目点此看题二、解法trdnr手把手教你推式子，这就是大佬吧，i了i了先把多项式展开（算系数对应的贡献）：∑i=0nai∑k=0nki×xk(nk)\sum_{i=0}^na_i\sum_{k=0}^nk^i\timesx^k\binom{n}{k}i=0∑naik=0∑nki×xk(kn)这里需要用到第二类斯特林数的知识，先要康康这个。感觉一个比较套路的东西是用第二类斯特林数展开幂次，由于斯
C202044zxy·2020-07-04 04:35

省选模拟赛Round4 Day2 墨水大师 分岔路口 有趣的字符串题

最后一次模拟赛了不知为什么感觉有点失落题解考场上已经想到正解的一半了，建圆方树DP后面的步骤稍微思考了一下，发现要分治NTT+多项式多点求值（当场自闭）于是就只有50分正解：考虑对每一个环计算答案，最后就是所有的环的答案乘起来而每一个环的答案只与环长有关，容斥一下，发现答案是一个等比数列，直接求和做到O(logn)（快速幂复杂度）一棵仙人掌的环长最多只有O(sqrt(n))种所以总复杂度为O(Q*
cqbzcsq·2020-07-04 04:32

省选模拟赛Round4 Day1 A B C（线段树势能分析，线性规划对偶+最大费用循环流，烷烃计数（Polya定理+多项式））

题解一道典型的线段树势能分析题目我们先来思考一下：一次修改之后，如果要直接在线段树每个节点上维护出最小值该怎么做再思考一下什么情况不能在O(1)完成对最小值的修改我们发现，区间与和区间或的操作本质就是拆位之后，对每一位分别做区间覆盖操作比如某一位上&0，就代表着一段区间要赋为0某一位上|1，就代表这一段区间要赋为1而&1、|0操作对序列没有任何影响于是我们把一次操作的有效位k提取出来在线段树的节点
cqbzcsq·2020-07-04 04:32

NOI2020联合省选A题组，中山纪中游记

Day1饭堂的早餐特意点得丰盛了一点，还买了咖啡，感觉精神饱满。比赛前以为可以试机，然后迫不及待地进了考场，接着才知道不能试机……桌面上放着面包和士力架。在座位上冥想，想起忘了复习FFT三次变两次的优化怎么打，于是在脑中略微复习了一下。比赛开始，密码的最后一位是‘y’，监考员写的看起来像‘g’，害得我输入了好几遍。开始看题。正式比赛不像平常那样那么浪，于是BFS式想题，先粗略看三题题意，再细看题意
A1847225889·2020-07-04 04:15

2020全国统一省选day1 魔法商店

题目正解据说是一道论文题……论文：2018集训队论文高睿泉《浅谈保序回归问题》保序回归问题：有一个正整数ppp，给出一个有向图，点iii有权值(wi,yi)(w_i,y_i)(wi,yi)，需要调整yiy_iyi的值使得yiy_iyi满足有向无环图的偏序关系。调整的代价为前后yiy_iyi的差的ppp次方乘wiw_iwi，求最小的代价。形式化地说：给每个点赋一个新的权值fif_ifi，使得每条边(
A1847225889·2020-07-04 04:15

2020全国统一省选day2 作业题

题目正解大套路题。看到之后是个人都知道要先反演一下推推式子：（为了方便表示，题目中的weiw_{e_i}wei直接用eie_iei表示了）∑T(∑ei)(gcd⁡ei)=∑T(∑ei)∑d∣(gcd⁡ei)ϕ(d)=∑dϕ(d)∑T,d∣ei∑ei\sum_T(\sume_i)(\gcde_i)\\=\sum_T(\sume_i)\sum_{d|(\gcde_i)}\phi(d)\\=\sum_d
A1847225889·2020-07-04 04:15
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他