省选第6页

洛谷P2014 选课（树形DP）

传送门难度https://www.luogu.com.cn/problem/P2014提高+/省选-该题是一道经典的树形DP题目，基本就是树形DP的板子题。

dwyzzy·2020-08-13 18:46

bzoj 3944: Sum 杜教筛

省选的时候rzz讲这种东西在国内OI称为杜教筛，用来求数论函数的前缀和，课件中有一般形式。

lych_cys·2020-08-13 15:32

CQOI2017 酱油记

突然又发现我坐在我左边的是重庆NOIP初三rank1YHN，%%%%%%然后就是省选机器真心快啊，空循环20亿次只需要3s，加一个register只需要0.6s。

a15063149271·2020-08-13 12:03

某个树上数据结构 - splay - 启发式合并

题解：省选前敲一波数据结构。splay用启发式合并即可。

Mys_C_K·2020-08-13 12:06

[省选算法]

from：here未掌握算法不熟悉的算法学习计划：树上莫队、带修莫队；双连通分量；动态树分治；单纯形；多项式除法；Tire可持久化；Treap可持久化；替罪羊树；扩展卢卡斯+CRT；dominatortree；矩阵树定理；Top-Tree；插头；静态仙人掌；最小树形图；平面图转对偶图；斯坦纳树；带花树；Pollard_rho；拉格朗日强化计划：CDQ分治；块状链表；莫比乌斯反演；FFT、NTT；高

__Horizon__·2020-08-13 11:41

[省选] [线段树] [差分数组] [BZOJ1558] [JSOI2009] 等差数列

题目传送门。因为一道脑洞题写的这个…等差数列公差相等，果断维护差分数组，但是差分数组会比原数组少一个元素，这里需要注意。这里维护di=ai−ai−1i∈[2,n]d_i=a_i-a_{i-1}\\\\\i\in[2,n]di=ai−ai−1i∈[2,n]且i∈Ni\in\mathbb{N}i∈N修改相当于两个点修改和一个段修改。对于[l,r][l,r][l,r]的修改，需要的修改为：dl−>dl+

HeRaNO·2020-08-13 11:36

NOIP2018游记

菜是原罪，还有100天就要省选了，我连树剖都没打过。下午教练让我们依次说些注意事项？我：直播上知乎：link，rp--。。。

weixin_30338461·2020-08-12 14:25

R7好诗AK赛（NOIP模拟赛）/省选专练【2018雅礼集训】划分Divide

100+70+30我好菜啊T1模板题mannacher可过卡后缀数组/回文自动机/二分hash#include#include#include#include#includeusingnamespacestd;constintN=2e6+1000;intRL[N*2]={};charP[N*2]={};chars[N*2]={};voidManachar(char*s,intn){intMaxRi

Leo_JAM·2020-08-12 14:01

R5暴力AK赛（NOIP模拟赛）/省选专练HAOI2015树上染色

这真的算NOIP？我还是退役了吧100+100+20T1：看似水题，但是超时是很有可能的。他是判断一个数是不是斐波拉切数列的前n项和利用牛顿迭代可以一次求出sqrt然后向下取整判断#include#include#include#include#include#includeusingnamespacestd;typedefintINT;//#defineintlonglonginlinevoid

dingwufu9301·2020-08-12 14:30

【容斥原理】幸运数字

四川省选Scoi2010第一试幸运数字【题目描述】在中国，很多人都把6和8视为是幸运数字！

dnldnth·2020-08-12 00:48

CQOI2018 游记再见OI，既是反思，也是祝福

我想的是一定要拼命，不管到时候省选考的多难，我都一定要有一战之力！于是从这个学期一开始，我就一直停掉了高考课程。其中还遇见了很多的阻力，尤其是我的父亲，他极力反对我完全丢掉高考课程

weixin_30872337·2020-08-11 18:53

OI知识点总结（提高/省选-）

基础算法贪心、枚举、分治、二分、高精、模拟、倍增图论图最短路（dijkstra、spfa、floyd），差分约束最小生成树（kruskal、prim）矩阵树定理（生成树计数）拓扑排序二分图染色，二分图匹配tarjan找scc、桥、割点，缩点01分数规划树LCA（倍增，tarjan）树的直径、树的重心dfs序树链剖分多叉树转二叉树动态规划线性dp背包dp多维dp区间dp树形dpDAG上dp树形依赖背

stone41123·2020-08-11 18:01

OI生涯回忆录 2018.11.12~2019.4.15

上一篇：OI生涯回忆录2017.9.10~2018.11.11一次逆风而行的成功，是什么都无法代替的…………历经艰难我还在走着一NOIP之后，全机房开始了省选知识的自学。

weixin_34192732·2020-08-11 14:31

失踪人口

好像有将近四个月没有写blog了啊……终于有了去年学长们的体验：抉择，文化课与竞赛之间的抉择高一下这个学期感觉过得浑浑噩噩的，整天颓废，不知道自己的路在哪里这半年感觉自己经历了很多：省选和noip的成绩令人失望

Chester_King·2020-08-11 12:58

第一次停课总结

虽然马上就要省选了，但我还是一副若无其事的样子，本来就是去打酱油的，只是分了打得好与不好两种情况。我还是选择了先停一周课，事实证明，这是有效果的，しかし，没有达到预期的效果。

Leokery·2020-08-11 01:46

NOIP 2018 普及组解题报告

比完小结今年的题目出的有点诡异，难度跨越有点大入门to普及-to(注意：前方东非大裂谷，请小心慢行)提高+/省选-to提高+/省选-不过实际上没有这么难T3、T4一个DP一个暴力（虽然不是正解）也就可以过了扯入正题

weixin_34128534·2020-08-10 23:25

关于拓扑排序的几点总结

因为是遍历时是从一个点到其他点，也就是说，需要是有向边，再稍加推理即可得出这样一个结论：拓扑排序必须在DAG上.拓扑排序的例题（难度由低到高）：P1137旅行计划（普及+提高）P1983车站分级（提高+省选

Object_S·2020-08-10 22:54

云创大数据平台助力六大省级大赛！

随着云创平台可靠性、实用性以及公平性的广泛传播，2019年12月26日，贵州省也将云计算实训平台作为省级大赛平台，用于第46届世界技能大赛贵州省选拔赛云计算赛项中。

深度学习世界·2020-08-10 21:33

北京八十中集训总结

思维难度省选，代码难度省选，熟练掌握凸包即可。得分0，9人AC。T2是发现模意义循环的性质，之后是双指针+set维护答案，思维难度省选，代码难度NOIP，是一道中等挖掘题。得分100，2人AC。

myjs999·2020-08-10 18:00

凸包旋转卡壳

难炸天的一道省选MODE题所谓旋转卡壳就是求凸包的一对对踵点。

廖浠言123·2020-08-10 17:04

NOI2018 退役记

流水账警告：下方是流水账上一次差点退役的时候是在省选的时候因为TJOIday1t1一道线段树分治的入门题目写了crt差点出队今天的noi2018的day2t1第一题是可以CRT来做然后我并没有看出来还是数学不太好身在弱省从高二开始从一开始的

elijahqi·2020-08-10 16:40

洛谷：CF607B Zuma（dp，提高+/省选-）

题目：分析：紫书上做过，但完全不会了！代码：#includeusingnamespacestd;intm;intA[505];intD[505][505];intf(intx,inty){if(x==y)return1;if(x+1==y){if(A[x]==A[y])return1;return2;}if(D[x][y]!=-1)returnD[x][y];if(A[x]==A[y]){D[x]

cs-凌晨技术工作室·2020-08-10 12:42

解题报告：线性规划与网络流24题

目录A、飞行员配对方案问题（二分图最大匹配）（最大流）【提高+/省选-】B、太空飞行计划问题【省选/NOI-】C、最小路径覆盖问题（有向无环图最小路径覆盖）（拆点）（最大流）【省选/NOI-】D、魔术球问题

繁凡さん·2020-08-10 11:25

省市区三级联动(数组、JSON实现)

下面举例一种实现方式：htlm代码：选择省选择市选择区js代码：varpro=document.getElementById("proSelect");varcity=document.getElementById

Teresa0312·2020-08-09 23:38

省选拔赛总结——有收获也有遗憾

今天打完了省选拔赛的第二场，累的够呛。

夜幕下的ACM之路·2020-08-09 23:17

微信小程序省份固定的城市联动效果

wxml当前省份当前选择：河北省选择市当前选择：{{dataArr[index1].text}}选择区（县）当前选择：{{dataArr[index1].children[index2].text}}jsPage

跪在_坚持·2020-08-09 21:28

省选模拟赛20200417 B、树（点分治+ST表 || 线段树分治+虚树）

题解一看就不会写了个60分的暴力就走人最后两分钟想到一个假的正解：换根维护线段树20200418：从早上9:00写到10:30，发现是有问题的因为换根时的修改区间在dfs序上，是连续的但是查询的区间只是编号连续，在dfs序上不一定连续。。。所以就只有看题解了题解：哦，原来还有这种操作，对编号分块，对编号建线段树好难写啊看了一下std4KB读不下去了看了一下Master.Yi大佬的代码2KB就看他的

cqbzcsq·2020-08-09 18:32

用JS实现省市区三级联动（数据从数据库查出）

页面部分代码：所在省选择所在的省份${item.name}所在市请选择所在的市所在区/县请选择所在的区/县后台查询数据前台用js遍历（js追加option，并实现联动效果）JS部分代码：functionchooseMarket

闫总。·2020-08-09 16:22

【bzoj 2555】SubString（SAM+LCT）

本来说快省选了在省选完挂之前写一道听起来很厉害的SAM+LCT，退役了也没什么遗憾了。没想到其实就是在维护SAM的时候顺便维护一个LCT，而且还1A了。生活失去了色彩，退役了退役了。。。#

zP1nG·2020-08-09 03:03

lizbaka的周记

lizbaka的周记省选之前有好多事情要做啊……记录一下每周做过的一些题目和总结吧——2019.01.201.14~1.20图论周I*「POJ1741」Tree->题解点分治*「Luogu3806」点分治

weixin_34343000·2020-08-09 00:07

每周记录（4月底停更了qvq）

日旋转卡壳闵可夫斯基和1月13日期末复习1月20日网络流前4道题一场失败的期末考试写寒假作业bzoj[HNOI2008]明明的烦恼(90分)prufer序列正睿画画图树型dp1月27日后缀自动机SAM复习正睿19冬令营&省选线上集训附加赛

dengshan1366·2020-08-08 15:05

NOI2015总结

省选挂挡的我只能打同步赛…不过依然没有阻挡我写总结的脚步Day1先来看day1早早地爬起来做好准备，模板什么的先打好结果等到8:30发现比赛推迟了…QAQ……（NOI同步赛推迟是惯例么…？）

Tgop_Knight·2020-08-08 13:06

2020 CQ省选退役记

Day0考试就在我们学校考…下午还被拉去军体拳比赛舞旗。（实际上前两天都有被拉去训练）晚上教练说就不回家了，在学校自习。然后有位巨佬溜了…其他人上到10点也溜了。只有我一个人是住读，10：50溜回寝室睡觉。大概11：40睡着吧Day1考试就咕掉了每天的英语/语文早读。然后7:20去了机房，发现考场门大开，没人。挺离谱的。在没作考场的机房看了看模板，过了一会被赶下楼说7:50才能上楼。。。。进考场。

_Ark·2020-08-08 12:40

APIO2015&SDOI2015总结

SDOIR1D1一年没来山师附中了，感觉已经不熟悉省选的环境了呢。按炜神说的，只要暴力写好了，随便发挥一下就rank10了。

qingdaobaibai·2020-08-08 11:08

noip2018游记

今天不知怎的，翻了翻先辈们的省选游记，感慨万千。想了想，自己是不是也应该留下点东西，如果进不了队，至少还有人能看到我的一点足迹。

一个不愿透露姓名的OIER·2020-08-08 02:54

JZOJ6734. 【2020.06.18省选模拟】航行

Descriptionn,m,aij,R[k][0]j,R[k][0]j,R[k][0]mid>mid>mid。这样把序列分成互不相关的子问题即可。加上之前的DP可以做到O(nlog2n)O(n\log^2\n)O(nlog2n)#include#include#include#include#definemaxn100005#definelllonglongusingnamespacestd;i

YiPeng_Deng·2020-08-08 02:50

JZOJ 5794. 2018.08.10【2018提高组】模拟A组&省选旅行

悠悠岁月，不知不觉，距那传说中的pppfish晋级泡泡帝已是过去数十年。数十年中，这颗泡泡树上，也是再度变得精彩，各种泡泡天才辈出，惊艳世人，然而，似乎不论后人如何的出彩，在他们的头顶之上，依然是有着一道身影而立。泡泡帝，pppfish。现在，pppfish即将带着被自己收服的无数个泡泡怪前往下一个空间。而在前往下一个空间的道路上，有N个中转站，和M条空间虫洞连接中转站（双向通道，可有重边，可有环

aoping9329·2020-08-08 01:02

【JZOJ 省选模拟】6702. 仙人掌(cactus)

代码DescriptionInputOutputSampleInput样例1输入33122331SampleOutput样例1输出2DataConstraintHint样例解释一共有6种排列：思路首先有贡献的排列必须满足每个点恰好属于一个环（具体不太会证明）一种分配方式的贡献为2a∗(−1)b，a为长度>2的环的数量（方向有2种）b为长度为偶数的环的数量(交换行列式的两列符号改变）；于是我们可以用

CE自动机·2020-08-08 01:50

6716. 【2020.06.11省选模拟】T2 反讽

题目正解左括号记为+1+1+1，右括号记为−1-1−1。首先答案显然等于左括号个数−右括号个数+2∣min(0,前缀min)∣左括号个数-右括号个数+2|min(0,前缀min)|左括号个数−右括号个数+2∣min(0,前缀min)∣隔壁大佬的方法有一部分听得不是很懂，所以这里就只将gmh77的方法。考虑这样的模型：有个二元组(a,b)(a,b)(a,b)，表示当前的值如果大于等于aaa，那么就会

A1847225889·2020-08-08 01:10

6718. 【2020.06.12省选模拟】T1 Number

题目正解随便生成函数，显然答案为(∏(1+xti))m(\prod(1+x^{t_i}))^m(∏(1+xti))m外面的这个乘方可以直接快速幂，时间复杂度O(elg⁡elg⁡m)O(e\lge\lgm)O(elgelgm)。重点是如何计算里面的这个东西。由于∑ti≤2e7\sumt_i\leq2e7∑ti≤2e7，所以不同的tititi的个数大概是∑ti\sqrt{\sumt_i}∑ti，约等于

A1847225889·2020-08-08 01:39

JZOJ6716. 【2020.06.07省选模拟】反讽

DescriptionT#include#include#include#definemaxn1000005usingnamespacestd;intT,n,m,i,j,k,a[maxn],b[maxn],ans;inttot1,A[maxn][2],tot2,B[maxn][2];intd1[maxn],d2[maxn];intcmp(inta1,intb1,inta2,intb2){intt1

YiPeng_Deng·2020-08-08 01:54

2020.01.11总结

新参加JZJZJZ的省选（shenxian）组，感jiojiojio还可以。T1T1T1不是很难的，如果认真做过大扫除基本就会做了。但是在一个不必要的细节上研究的太久，所以浪费了许多时间。

INnovate2030·2020-08-08 01:38

落谷 P3455 ZAP-Queries（莫比乌斯反演入门题+分块）

https://www.luogu.org/problem/P3455P3455[POI2007]ZAP-Queries提交4.14k通过2.32k时间限制2.00s内存限制125.00MB题目提供者洛谷难度省选

nowting_csdn·2020-08-07 21:57

SDOI2016 Round2 退役记

之后刷题乱做一气，做了做tsinsen，然后做了做各省省选，做了做COCI。考前听说了悲伤的消息：教练有事班主任跟着去，压力++。

ws_fqk·2020-08-07 11:30

3994: [SDOI2015]约数个数和莫比乌斯反演

去年省选不会做，过了一年又要省选了还是不会做，滚粗既视感。

ws_fqk·2020-08-07 10:25

刘鹏教授担任第46届世赛浙江省选拔赛云计算项目裁判长

7月28日，第46届世界技能大赛浙江省选拔赛云计算项目在台州技术学院(筹)举办，来自省内11所院校的11名选手参加了比赛。

深度学习世界·2020-08-05 02:15

世赛吉林省选拔赛云计算赛项采用云创云计算实训平台

12月5日，由吉林省人力资源和社会保障厅主办，长春职业技术学院承办，南京云创大数据科技股份有限公司助力的第46届世界技能大赛吉林省选拔赛云计算赛项如期举行，来自全省的15名选手参加了本次大赛。

深度学习世界·2020-08-05 02:41

云创大数据平台助力四大省级大赛！

110月28-29日，第46届世界技能大赛安徽省选拔赛在阜阳技师学院举行。