省选第10页

ZJOI2018二试游记

这次去余姚中学，考号还是344本来这几天是期中考的，我想想还是省选要紧，就去省选了。这么好的一个玩四天的机会怎么能白白错失呢day1：上午在家复习了一些题目，写了几篇博客。

xumingyang0·2020-07-04 03:06

AHOI & HNOI 2018 游记

紧张刺激的胡策+省选就从这一天开始了Day0出发去合肥，感觉这条路走过很多次了，快到合肥的时候下雨了。吐槽：为啥没跟大巴车走大巴车就快如闪电连服务区都不进？？？？

whzzt·2020-07-04 03:52

HNOI2019

省选总结day0写了下平时不经常写的模板，像什么$LCT$,圆方树，$exlucas$之类的，但是一个都没考。day1提前十几分钟进了考场，可以提前动电脑，赶紧把$vimrc$打了。

weixin_30682415·2020-07-04 02:12

初探FFT（快速傅里叶变换）

第一次接触省选的知识点呢！zrf大佬在课堂上讲的非常清楚，但由于本蒟蒻实在太菜了，直接掉线了。今天赶紧恶补一下。

weixin_30512043·2020-07-04 02:33

CQOI2015 解题报告

CQOI2015终于全做完了~~~，讲一下题吧首先这套题比起其他省选还是比较水的，就是5道题比较蛋疼T1：[CQOI2015]选数这道题还是比较神的。

weixin_30376509·2020-07-04 02:50

[CQOI跪烂记]

这次省选真尼玛神坑唉QAQ尽管省选前浪的飞起但是也不用这样子吧QAQ话说考前那天是睡的最早的一次结果第二天居然最困的一次到底什么鬼啊QAQ话说十分迷信的早上听音乐结果依旧跪烂了QAQ首先我觉得我很对不起我的队友们

大蒟蒻syk·2020-07-04 02:16

AHOI2018游记

qwqDay-1早上被同学咕咕了，自己在机房玩了一上午听说这次可能开C++11，但是guide不滋磁，所以赶紧学习手编（摔）然后在deepin上研究了半天手动编译，发现deepin好流畅，UI好美啊，等我省选结束后有时间也装一个

yjjr·2020-07-04 01:42

【联合省选 2020 A】题解

冰火战士线段树上二分即可具体实现可以参见代码#includeusingnamespacestd;#definecsconst#definepbpush_back#definepiipair#definefifirst#definesesecond#definelllonglong#definebgbeginnamespaceIO{csintrlen=1voidwrite(Ta,charc){if(

Stargazer.·2020-07-04 01:27

题解 [联合省选 2020 A] 冰火战士（LOJ #3299 / 洛谷 P6619）【树状数组二分】

题目链接：洛谷P6619/LOJ#3299题意有两队人，分别为冰系和火系。每个人有所在队伍ttt、温度xxx、能量yyy。多次添加、删除人，询问每次操作结束后尽可能大的vvv，使得冰系所有温度不低于vvv的人的能量总和w1w_1w1与火系所有温度不高于vvv的人的能量总和w2w_2w2二者最小值最大，并输出2min⁡(w1,w2)2\min(w_1,w_2)2min(w1,w2)。题解get新技能

破壁人五号·2020-07-04 01:33

题解 [联合省选 2020 A] 作业题（LOJ #3304 / 洛谷 P6624）【矩阵树定理】

题目链接：洛谷P6624/LOJ#3304题意给定无向带权简单图，其生成树的价值定义为树内边权之和乘以其gcd⁡\gcdgcd，求其所有生成树的价值和。n≤30n\leq30n≤30，w（边权）≤152501w{\tiny\text{（边权）}}\leq152501w（边权）≤152501。题解考虑当gcd⁡\gcdgcd确定时所有生成树的边权和之和，然后把它转化为gcd⁡\gcdgcd为ddd的

破壁人五号·2020-07-04 01:33

新开博客

过了省选，开始写博客。以前是写印象笔记，和自己的朋友们分享。

liuyunhui246·2020-07-04 00:11

[CQOI2016]游记

下午去看考场，远处看了看BZ神犇tsy,azui的真容，不过鉴于是省选之前，就没有去打招呼Day1早上瞎吹+对着山唱歌，感觉精神好了很多，心里也没那么紧张了，跟着ZX大喊一声AK然后莫名进了考场？

liuguangzhe1999·2020-07-04 00:38

联合省选2020 作业题

作业题小W刚刚在离散数学课学习了生成树的知识：一个无向图$G=(V,E)$的生成树$T$为边集$E$的一个大小为$|V|-1$的子集，且保证$T$的生成子图在$G$中连通。小W在做今天的作业时被这样一道题目难住了：给定一个$n$个顶点$m$条边（点和边都从$1$开始编号）的无向图$G$，保证图中无重边和无自环。每一条边有一个正整数边权$w_i$，对于一棵

autoint·2020-07-03 21:00

洛谷新春OI集训营 - 省选 Day2 T2 序列

题目链接：https://www.luogu.org/problemnew/show/P4093佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你，能否选出一个子序列，使得在任意一种变化中，这个子序列都是不降的？请你告诉她这个子序列的最长长度即可。注

p_b_p_b·2020-07-02 14:16

【数论+组合数学】[省选十连测第十场]基本题

题目描述【问题描述】所谓的考试，就一定会有一道基本题给大家送分，而不嵌套题目的基本题怎么称得上基本呢？我们可以把基本题具体看成由(),!四种字符组成的一个字符串，一道基本题是由若干个嵌套题中间加上,分隔组成，而所谓的嵌套题指的是一对括号之间放入若干道由!分隔的基本题。例如(()!(()!())),(()!())就是一道基本题。当然在出题的时候我们会尽量避免出到重题，嵌套题A和B相同指的是A中的所有

outer_form·2020-07-02 14:18

省选专练【网络流24题】最小路径覆盖问题

主要想补24题。这是部落冲突那道题的妈由于路径不可覆盖顾考虑拆点。但是还是学习了一下怎么记录路径由于流量为1所以直接把1的流量用掉的时候路径必然是这一条然后处理一个next数组递归打印#includeusingnamespacestd;constintINF=0x3f3f3f3f;inlinevoidread(int&x){x=0;intf=1;charch=getchar();while(ch'

Leo_JAM·2020-07-01 23:36

洛谷省选——单调队列

T1题意花盆给出n个点的坐标，以及时间差d。求区间内y坐标的最大值与最小值差大于等于d的最小x轴区间长度。(n=l1)满足条件的最小右端点为r2。则：r2>=r1,否则端点l1满足条件的最小右端点为r2，矛盾。故:r具有单调性。』因此可在对n个点按x排序之后，枚举左端点，用单调队列维护满足条件的区间的y轴上的最大值与最小值。代码#include#defineI__inline____attribu

diaozha3808·2020-07-01 22:57

莫比乌斯反演之入门

前言很久以前就学了莫比乌斯反演，然而一直都木有来写一个总结，省选完后今日来补坑…姿势其实莫比乌斯反演就是一个公式…F(n)=∑d|nf(d)⇒f(d)=∑d|nμ(d)∗F(nd)证明如下：∑d|nμ(

冬日阳光下的一只猫·2020-07-01 21:27

在线评测网站集锦（涵盖国内国外各大题库和评测网站）

国内NOI官方网站NOI官方题库北京大学NOI在线评测大视野在线评测（省选以上难度）UniversalOnlineJudge《算法进阶指南》练习网站-ContestHunterLibreOJFZOJCodechefLYOIOnlineJudge

Perfect Peter·2020-07-01 12:36

2020.01.14总结

也是实力不够，应该在AAA组多划划水，再到省选组（神仙组）首先比赛节奏就没有掌握好，主要是看到题很慌，感jiojiojioT1T1T1可做，而且十分眼熟（应该是做过点的题目，但是这道题是边）。

INnovate2030·2020-07-01 10:29

洛谷P2564 生日礼物【单调队列】

题目背景四川2009NOI省选题目描述小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。

weixin_30596735·2020-07-01 05:06

ldap 的启动和停止

缺省选项是正常情况下的/usr/loca

Vivan·2020-06-30 08:51

LuoguP4606 [SDOI2018]战略游戏

LuoguP4606[SDOI2018]战略游戏题目描述题目描述省选临近，放飞自我的小QQ无心刷题，于是怂恿小CC和他一起颓废，玩起了一款战略游戏。

All_fade_away·2020-06-30 03:53

ac自动姬

字符串ac自动姬前言省选临近，不能再颓了！说着开始研究起moonlight串流。真香本期博客之所以在csdn上发了一份，因为没有图床！如果有图床我一定会自力更生的！

ticmis·2020-06-29 23:00

「杂文」骗分过样例，暴力出奇迹

骗分过样例，暴力出奇迹我原本以为这是OIOI圈子中的一句玩笑话，可是在20182018年的省选季度中，我发现这种“神奇操作”其实非常常见。

Galaxy Coder·2020-06-29 03:47

中位数（median.pas/c/cpp）HGOI0608

（考完一查发现是2009重庆省选题？？？）第一眼看题以为水的不行，于是非常快速的想了一种区间dp的办法。然而….打完之后发现题目说的是一种1到n的一种排列！

dasxxx·2020-06-28 22:48

ZJOI2019一轮停课刷题记录

Preface菜鸡HL终于狗来了他的省选停课，这次的时间很长，暂定停到一试结束，不过有机会二试的话还是可以搞到4月了这段时间的学习就变得量大而且杂了，一般以刷薄弱的知识点和补一些新的奇怪技巧为主。

weixin_30920597·2020-06-28 02:00

NOIP2018濒死记

等到省选之后，这个命题才能最终得到证明。DAY0上午去岳麓山玩，下午寝室颓废。记忆真的已经相当模糊了。

weixin_30907935·2020-06-28 02:34

SCOI2019

顺手A几道历届省选题，再搞下后缀自动机玩玩。。。开森的是，终于基本懂了后缀自动机了。。。以前我在干嘛啊。。。Day-1中午找郭总出去搓一顿，顺便打一

weixin_30781107·2020-06-28 00:55

省选前题目整理

利用数学方法将需要高斯消元的式子变成能够递推的式子.因为边界问题，将需要顺推的式子变成逆推的式子.bzoj4873[Shoi2017]寿司餐厅：最大权闭合子图模型.需要将区间看作“点”才能看出这一模型.省选模拟赛

weixin_30640291·2020-06-27 22:44

Noip2013之路

——2012年12月15日没参加过Noip的复赛就参加省选的听课，感觉

weixin_30498921·2020-06-27 20:37

西大附中集训日志

学校真的大，又大又气派，特别是机房吊打南高啊233晚上杂题选讲，讲了三道省选题。第三道完全听不懂，提醒我该去学LCT了。

weixin_30312557·2020-06-27 16:21

【纪中集训】2019.08.13【省选组】模拟3

T1Description给出一个$N*N(N≤600)$的非负矩阵$B=(b_{ij})$，和一个$1*N$的非负矩阵$C=(c_{ij})$。$A=(a_{ij})$是一个$1*N$的$01$矩阵，令矩阵$D=(d_{ij})(A*B-C)*A^T$，则$D$是一个$1*1$的矩阵。要求构造$A$矩阵最大化$D$矩阵的元素值，输出得到的$D$

weixin_30306905·2020-06-27 15:35

实现两个select之间的两极联动

(i厂房网http://www.icf8.com/cutcity.jsp)联动想到的有两种做法：1.一次拉取全部省市数据,在本地(JS中)对省市分组,这时候再点击省选项select1的时候直接筛选市数据放置

Debugger Blog·2020-06-27 08:41

【个人网络整理】NOIP / 省选 /NOI 知识点汇总

NOIP知识点汇总加*号是选学，加粗为重点，重要值排序不分先后基础算法贪心、枚举、分治、二分、倍增、*构造、高精、模拟图论图最短路（dijkstra、spfa、floyd），差分约束最小生成树（kruskal、prim）并查集（扩展域）拓扑排序二分图染色，*二分图匹配tarjan找scc、桥、割点，缩点*分数规划树树上倍增（LCA）树的直径、树的重心dfs序*树链剖分数论gcd、lcm埃氏筛法ex

_Tham·2020-06-26 21:02

[USACO12FEB]Nearby Cows G（换根dp）

$1\len\le10^5$定睛一看这就是今年省选B卷D1T2的60pts数据嘛。k的范围很小，可以用$O(nk)$的算法水过去。其实就是换根dp。

ZCR7·2020-06-26 18:00

关于2018年四川省选调生职位调剂递补名单的公告

提示各位选调生的小伙伴一定记得参加调剂递补时间是23日-24日18:00每年有很多参考考生忽略这个细节导致最终与选调生擦肩而过递补名额可以点击下方阅读原文查看关于调剂的技巧可以随时咨询公考君选调生考试交流群选调生课程安排福利1选调生面试备考讲座2018年选调生面试备考公益讲座讲座内容：如何在面试中答出亮点时间：5月22日19:00-20:00主讲：蔡鄂直播入口：扫描下方二维码即可温馨提示一、采取职

公考驿站·2020-06-26 15:34

SCOI2019 酱油记

省选考完就是二诊,所以根本没有复习,唯一的准备工作就是车上用手机翻了几道板子抱着去试一试的心态,也没有好好准备就去了Day1先看了遍题,先是被T1的N<10^8吓到了,然后推了下样例,发现怎么搞都不对,

FSYo·2020-06-26 14:55

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

CSDN同步前记上次$A$卷$155$，$B$卷$360$；一个退役，一个进队。所以说很不爽，来把$A$卷的题再看一遍。冰火战士上次只看了$10$分的暴力，认真了才发现答案是$2\times\min\{ice,fire\}$，随便弄个数据结构二分维护就可以搞到$\mathcal{O}(n\log^2n)$的好成绩，这样$60$.$2\times10^6$的话

bifanwen·2020-06-26 13:00

要做的题

省选：[HNOI2015]开店[HNOI2015]接水果[HNOI2015]亚瑟王[HNOI2015]实验比较其实这题也是个套路。先把所有被等号连接的变量缩成一个点。

cszmc2004·2020-06-26 09:00

搜索算法详解

我一个挂掉省选的人居然还要祸害下一届的萌萌哒学生。。。心痛啊。。。教练居然要我讲搜索算法。。。然而里面居然有

AdemJensen·2020-06-26 05:30

【2020省选模拟】题解

胡策题感觉出了一道送分的瑠璃色の物語我的送分题SolutionSolutionSolution#includeusingnamespacestd;#definecsconst#definereregister#definepbpush_back#definepiipair#definelllonglong#definey1shinkle#definefifirst#definesesecond#d

Stargazer.·2020-06-25 23:37

Trie树合并

因为省选$Day2T2$来学习$01\trie$合并……首先和线段树合并还有左偏树的$merge$一样的，就是一个$merge$函数inlineintmerge(intx,inty){if

言似缥缈·2020-06-25 23:00

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

CSDN同步前记上次模拟$A$卷只有$155$分，很不爽！所以，洛谷上已经有了$B$卷，抽空看一下吧！听说$B$卷在$\text{JX}$和少数省用了，总之挺少的，还挺简单。还听说大众分是$350$，加油吧！卡牌游戏$\text{Day1T1}$一看是个橙题，信心大增。看完题，第一感觉是线性$\text{dp}$.猛的一想，锤子啊，前缀和的和啊。统计所有$>0$

bifanwen·2020-06-25 21:00

NOIP2018 AFO 记

Day-2上午教练出了一套毅力题,后来做了之后发现是省选模拟,巨坑,$T1$和$T3$调炸,$T2$不会,妥妥爆零然后就是下午打了点模板准备考试用Day-1上午休息,在家整理板子题,然后准备考试

Eqvpkbz·2020-06-25 06:00

冲绳5大受欢迎海滩

作为代表南国度假村•冲绳的海滩而出名的万座海滩，在环境省选定的“快水浴场百选”中被选为特选。这个在冲绳只有三个地方。ANA洲际万座海滩度假村

日本事情·2020-06-25 03:23

【洛谷 P6624 [省选联考 2020 A 卷] 作业题】【矩阵树定理】

题意给一个nnn个点mmm条边的简单无向图，定义一棵生成树的权值为其边权和与边权gcd⁡\gcdgcd的乘积。求所有生成树的权值和。n≤30,wi≤152501n\le30,w_i\le152501n≤30,wi≤152501分析将gcd⁡\gcdgcd拆成欧拉函数求和的形式，得到ans=∑wφ(w)∗[所有边权都是w倍数的生成树权值和]ans=\sum_w\varphi(w)*[所有边权都是w倍

SFN1036·2020-06-24 23:17

JZOJ_4725. 质数序列 (Standard IO)

Description由于去NOI的火车“堵”了数不清时间，小Z和小D打完ETG，闲着无聊开始看今年的JSOI省选题，并尝试着修改题目：对于一个长度为L≥2的序列，X：x1,x2,...,xL，如果满足对于任意的

peter_zhu01·2020-06-24 19:21

UCP 党纲政策制定流程

此文由卡城华人省选专题组编辑完成。背景：2017年7月，前阿省两个保守政党PC党和Wildrose联合组成了阿省联合保守党UCP，成立之后的新政党需要新的党的纲领与政策。

Wevoteca·2020-06-24 09:22

寒假到省选的一些笔记

三月统计Treap并：分裂时，遇到相等键值要随机一侧，只走某一侧会退化。树上莫队记得处理LCA附近的问题。维护颜色出现次数$k$大的分块做法：把每个颜色出现$1$~最大可能次数的点都表达出来排个序，转成出现/不出现的问题。DP大小相关排列计数转笛卡尔树和前缀、后缀有关，可能可以从两边同时往中间做。有时一次枚举位置可以记进动态规划状态内变成在此前有/无，减一方。概率期望随机图上游走问题：走自环可能优

nealchen·2020-06-24 09:00

推荐频道

省选