Test--省选

UCP 党纲政策讨论会小记

此文由卡城华人省选专题组编辑完成。2018年4月7日，阿省联合保守党在卡城BownessCommunityAssociation举办了党纲政策讨论会。
Wevoteca·2021-04-20 11:03

【游记】CQOI2021

前言现在是2021/4/17  16:28\tt2021/4/17\;16:282021/4/1716:28，距离省选已经过了666天。这几天，老师在疯狂给我们补课，想要追上四周停课的差距。
OneInDark·2021-04-17 18:25

网络流学习笔记

网络流目的思路实现Code优化Code目的传说中的省选算法。首先我们得明确网络流是用来干什么的，可以看一下下面这道例题：usaco草地排水。这一题就是网络流的模板题。
zwj_dreamforest·2021-01-30 19:31

最短路径经典算法其三——Floyd

最短路径经典算法其三——Floyd前言算法代码模板和原理讲解代码实现例题讲解P1119灾后重建[提高+/省选-]题目思路讲解代码实现细节测试样例UVA247CallingCircles[提高+/省选-]
Junnozyp·2021-01-27 01:42

2021年省选备考停课学习计划

停课学习规划:计划停课时间为：2020/12/22——2021/3~4，预计95天左右。时间计划表：（会按照学校时间与实际情况进行变动）时间内容06：50——07：30早读上午07：30——09：30竞赛09：30——10：00高考书籍10：00——12：00竞赛下午13：50——15：50竞赛15：50——16：50高考书籍16：50——17：50竞赛晚上17：50——18：50吃饭、练字18：
HHT0618·2020-12-20 23:16

linux 常见的标识与Redis数据库详解

代表当前用户是超级用户查看当前命令所在的位置pwd文件夹/文件的常见命令mkdirlsrmdirrm创建文件夹mkdirmkdirtestmkdir.testmkdir~/testmkdir/home/xxx/test
·2020-11-16 10:32

ios笔记（简单的天气）

一、打印出类型-(void)viewDidLoad{[superviewDidLoad];NSString*test=@"测试";NSLog(@"test--%@",test);NSLog(@"test
快乐的tomato·2020-10-11 03:49

第二回 周末聚餐

4个月的时间，我已经对选调生这个职业有了个初步认识，也通过中原省选手QQ群、贴吧等认识了
半夜楼主·2020-10-11 01:00

第十一届蓝桥杯省选 7月场 题解 java实现

试题A:指数计算本题总分：5分【问题描述】7月1日是建党日，从1921年到2020年，中国共产党已经带领中国人民走过了99年。请计算：7^2020mod1921，其中AmodB表示A除以B的余数。【答案提交】这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【题解】这个题目不难，边计算边取模就行，不用快速幂，循环2020次也
无荒111000·2020-10-09 22:25

bzoj2748 音量调节 背包动规

这种题也能算省选。。
lych_cys·2020-09-17 01:51

SDOI2018日常

Day-1终于等到这一天，明天出发省选，OI成就梦想的第一步恍恍惚惚，就到了今天曾经也想过放弃，但是终究坚持下来了，心里还是有点小开心的几个月前，就开始制定计划，一切都是这么的潜移默化一个月之前，听到的是
Coco_T_·2020-09-16 19:38

SDOI2019一轮三日游记

前言写这篇文章是在一轮省选结束的第一天，也就是周一，今天排名成绩都已经出来了，我成绩也十分底下，今年是高一，省选相对于高二的学长重量也就比较轻，今年去参加省选也只是去感受感受气氛，根本没有什么今年进省选的想法
caozhining·2020-09-16 18:20

#长期填坑# 一个奇怪的静态树上联通块处理技巧

省选之后再来填坑。。。哈哈现在都已经快十月份了两年前谁
Hillan_·2020-09-16 18:18

SDOI2018R1游记

下午的时候yq和lxx来了，因为是最后一天了，我们四个女（han）子开开心心的聊了很久下发了省选的名单，看在眼里是紧
wwyx2001·2020-09-16 17:27

莫比乌斯反演详解

然而如果没有接触过的话是很难得到超过暴力分的分数，最近的省选也经常考到，所以开单篇记一下公式。
Ripped·2020-09-16 17:57

【省选专题一】图论 jzoj 3936. 【GDOI2015模拟11.22】假期计划 spfa

Description航空公司开设了连接着N个城市的航班。像任何航线一样，这些城市中的K个被设为枢纽。现在，航空公司提供M个单行航班，其中航班i从城市u_i到城市v_i并花费d_i美元。像任何明智的航线一样，对于每一个航班，u_i和v_i中至少一个是枢纽。两个城市间最多有一个直飞航班，并且没有航班起点与终点为同一城市。小X负责为航空公司运营票务，他收到了Q个学生假期的单行航班的请求，其中第i个请求
Amber_lylovely·2020-09-16 10:02

小白逛公园 线段树维护 最大前缀和，后缀和

luogu-区间求最大和线段树维护最大前缀和，后缀和P4513小白逛公园提交2.71k通过874时间限制1.00s内存限制128.00MB题目提供者huhao难度省选/NOI-历史分数100提交记录查看题解标签相关讨论进入讨论版推荐题目展开题目背景小新经常陪小白去公园玩
Knight.Panda·2020-09-16 04:51

Tjoi2019 甲苯先生和大中锋的字符串 后缀自动机_差分

Tjoi2019甲苯先生和大中锋的字符串后缀自动机_差分tjoi胆子好大，直接出了两道送分题......都9102年了，还有省选出模板题QAQ......Code:#include#definesetIO
EM-LGH·2020-09-15 22:07

2020.07.27【省选B组】模拟

T1：设f[u]表示从u走到根的最小花费。考虑从上往下转移，当我们要求一个u的f值时，一定是枚举一种过路劵i，然后从与u的距离小于等于k[i]的u的祖先中取min转移。而取min的过程可以用倍增优化。T2：对于左光标左侧和右光标右侧的字符我们可以用两个栈维护，而中间部分则用一个队列维护。在翻转时就对中间的队列打标记，而其他操作推一下就好了。T3：首先观察式子l-(T-t)^2，(l,t<=10^5
chiyankuan·2020-09-15 22:05

2020.07.24【省选B组】模拟

今天的题都比较简单。T1：很容易想到状压dp。关键在于怎样判断用一个半径为r的圆是否能覆盖某个集合的点。其实这个也不难，我们可以暴力求出这些点两两间的最大距离，若maxdis=2)。可以证明时间复杂度是对的。求出了f之后，用线段树维护答案即可。T3：首先求出任意一颗生成树，然后接下来要做的就是加边维护桥的操作。具体可以用并查集来维护。首先对于每加入的一条边(x,y)，先找到x和y的lca。具体操作
chiyankuan·2020-09-15 22:05

2020.09.05【省选组】模拟

T1：首先用tarjan求出所有的点双，然后建圆方树。具体的建法是将当前点双的割点作为父亲向一个新建的方点连边，然后方点在想点双中其他点连边。在建好圆方树之后我们就树形dp。设f[i]表示从i的子树到i的最长链的长度。对于每个x，如果x为圆点则像常规一样转移；若x为方点则要处理一下：把当前方点对应的点双中的点拉出来排成一列，然后复制一遍（处理环的情况）。接着我们枚举i、j（i=r且L[r]<=l。
chiyankuan·2020-09-15 22:05

2020.07.23【省选B组】模拟

至于矩阵乘法求前缀和可以参考7.16省选B组T3。T2：这题比较简单，但
chiyankuan·2020-09-15 22:04

2020.07.22【省选B组】模拟（李超树）

T1：这题比较简单。首先把所有串翻转，然后问题就变成了求公共前缀。接着可以建出trie，容易发现一个表示字符串的节点只能走到表示字符串的父亲、儿子和兄弟节点。这样就可以设f[x]表示从x下方走到x的最长路径。f[x]就等于x的儿子的最长路径加上x的儿子中能表示字符串的节点的个数。求答案时枚举x然后在儿子中选两条最长的链再加上儿子中能表示字符串的节点的个数就好了。T2：李超树模板题。因为询问的x0在
chiyankuan·2020-09-15 22:04

2020.01.16【省选组】模拟

这套比赛目前只改出一题。T1：首先我们发现对于k个关键点构成的一棵树，最有答案一定是2*sum-maxdis，其中sum表示所有边权的和，maxdis表示直径的长度。知道了这个之后我们就可以分两部分算答案。首先计算sum。我们枚举每一条边，然后计算这一条边可能出现在关键树上的方案数。设这条边的一侧有x个关键点，另一侧有y个关键点（显然x+y=m），那么这条边出现在关建树中的方案数就是C(m,k)-
chiyankuan·2020-09-15 22:04

Withdraw From OI

联赛之前，总想着自己要凭借稳中求胜的理念好好考，至少能让联赛不为省选拉后腿。但是不知怎的，是太紧张，亦或太兴奋，day1是真的没有去检查什么东西。T1的错误
ankan8337·2020-09-15 22:21

省选题记录

省选题记录看起来辣鸡yyb打算跟着做做省选题了。那么就汇总在这里吧。我做完的链接就是题解，否则就是题面。做完的就加粗+斜体，没做完的就划掉吧。
weixin_30429201·2020-09-15 15:04

PKUSC2019滚粗记

PKUSC2019滚粗记Day-INF在\(\text{APIO}\)时得知省选考崩的自己居然能参加\(\text{SC}\)，真是非常意外啊。Day0上午机房充斥着放假的气息，居然还成功地做了题？！
dibenshang5553·2020-09-15 13:17

HNOI2019 摸鱼记

感觉准备省选时有点浮躁，没有准备联赛时那样认真，希望能将这次省选当做一个教训吧\(Q\omegaQ\)。Day-inf基本上把要学的东西都学了，至少做到了自己心里有底。
dibenshang5553·2020-09-15 13:16

Luogu P3952 时间复杂度

洛谷网校洛谷有题应用11223344wP3952时间复杂度3.7K通过22.4K提交题目提供者CCF_NOI评测方式云端评测标签NOIp提高组2017难度提高+/省选-时空限制1000ms/128MB提交题解提示
YYHS_WSF·2020-09-15 13:55

JLOI2016酱油记

妈的要省选迟到了QAQ！然后我选择了强退游戏(RP--,小黑屋+2)(flag)；然后到了考试现场，感觉自己虚的一
ww140142·2020-09-15 13:47

C++——树形DP模板——骑士【浙江省选2008】

骑士【浙江省选2008】题目背景ZJOI2008DAY2T4题目描述Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。
McDonnell_Douglas·2020-09-14 18:44

数学芝士

updateon9.29:突然知道12月才NOIP，不得不学一些省选知识了。右键数学公式→MathSettings→MathRenderer→CommonHTML以获得更佳体验。
·2020-09-14 16:00

记HNOI2016

前言不知道从多久之前开始省选集训，当时还想着时间长时间长，转眼间就到了4月16日。
期待变成神犇的zzj·2020-09-14 07:49

洛谷P1637 三元上升子序列

P1637三元上升子序列48通过225提交题目提供者该用户不存在标签云端难度提高+/省选-时空限制1s/128MB提交讨论题解最新讨论更多讨论为什么超时啊a的数据比较大啊，真的能用…题目描述Erwin最近对一种叫
weixin_30672019·2020-09-14 04:42

[HNOI2008]越狱

输入输出格式输入格式：输入两个整数M，NM，N输出格式：可能越狱的状态数，模100003取余输入输出样例输入样例#1：23输出样例#1：6分析这怕不是我见得最水的一到省选题了……正着分析有点难，那么反着分析
sjzezwzy·2020-09-14 04:38

洛谷：P1966 火柴排队（提高+/省选-，分治）

题目：分析：起初没有思路，看一眼题解是归并排序。所以自己先想了想。如果一个是有序的，那么另一个也是有序的，这样才会得到最小值。那么问题转化为一串数字，交换最小次数后使其有序。想了半天没想到，仔细看题解，发现漏掉了相邻才可以移动。（意识到这道题在leetcode上应该也做过，当时也是没看清相邻的要移动）很明确了，左右两边的移动成为有序的会多余吗？感性认识不会。强调：只需要考虑向前移动的或者是只需要考
cs-凌晨技术工作室·2020-09-14 03:56

5795. 【2018提高组】模拟A组&省选 词典

DescriptionInput第一行两个数n,m，表示有n个字符串，m个询问。接下来n行，每行一个字符串Ti。再接下来m行，每行一个字符串Si。Output对于每个询问，输出一个ansi表示答案。SampleInput32abcabcaabcabbcaabaSampleOutput13DataConstraint(FileIO):input:word.inoutput:word.outTimeL
lazy-sheep·2020-09-13 17:18

离散数学——中国剩余定理（孙子定理）

最近离散刚学中国剩余定理，初次使用，第一次做省选题，发帖记录一下。。
ether-·2020-09-13 00:57

通过作业,定时同步两个数据库

--定时同步服务器上的数据--例子:--测试环境,SQLServer2000,远程服务器名:xz,用户名为:sa,无密码,测试数据库:test--服务器上的表(查询分析器连接到服务器上创建)createtable
zjcxc--个人微信公共号同名·2020-09-12 09:03

BZOJ两水题连发～（BZOJ1854&&BZOJ1191）

前言：两题都是省选题不过水的惊人，且都可以用二分图最大匹配做哎～～～1854:[Scoi2010]游戏TimeLimit:5SecMemoryLimit:162MBSubmit:4725Solved:1854Descriptionlxhgww
weixin_30448685·2020-09-12 07:30

【网络流24题】解题报告：E 、圆桌问题（最大流求二分图多重匹配）

E、圆桌问题（最大流求二分图多重匹配）【省选/NOI-】可以直观的想到，二分图的左边是单位，右边是桌子由于题目的限制每个单位只能在一个桌子坐一个人所以我们就把每个单位向各个桌子连一道流量为1的边，这样每次流一次一个单位只能贡献
繁凡さん·2020-09-12 05:17

Sub

Sub动态规划来自6.3省选集训Day6T1下面给出的是60分做法题目大意：给定一个长度为n的只包含前9个小写字母的字符串s，q个询问s[l,r]中有多少本质不同的子序列。答案对10^9+7取模。
FuTaimeng·2020-09-11 19:24

详解省队选拔

什么是省队选拔省队选拔简称省选，是NOI的非常重要一环，也是初级省级OI比赛走向国家级OI比赛的选拔赛。省选是各省选拔参加NOI选手的必要环节，各省必须组织省选。省队选手有资格参加NOI全国决赛。
努力的老周·2020-09-11 14:30

洛谷：P4799 [CEOI2015 Day2]世界冰球锦标赛（折半搜索，剪枝搜素，省选/NOI-）

题目：分析：这里给的搜素题，总觉得不是很好。终于遇到一道还不错的。本以为是基础。0优化代码：#includeusingnamespacestd;longlongA[50];intm;longlongn;longlongans=0;voidf(longlongrest,intnum){if(num==n){ans++;return;}if(rest>m>>n;for(inti=0;i>A[i];so
cs-凌晨技术工作室·2020-08-26 23:10

洛谷4382[八省联考2018]劈配

省选滚粗回家。满怀信心的day2t1网络流。一个半小时自信过样例。然后就回家了。首先能很快的看出这是一个网络流。
szh_0808·2020-08-26 14:58

记一次网关服务性能测试中遇到的几个问题

原因：在JMeter中发送HTTP请求时，缺省选择HttpClien
aduocd·2020-08-26 12:00

2019各省省选试题选做

2019各省省选试题选做2019.05.09把拖了几天的SDOIDay2更了。姑且算是完结撒花？
abcyan1235·2020-08-25 16:28

SDOI2016 Round 1游记

又是稀里糊涂的到了济南，看着似曾相识的街道，心中感慨万千，想起去年来省选就跟玩一样结果二轮没进就
morestep·2020-08-25 11:07

动态规划DP的优化

大概围绕着"是什么"，"有什么用"，"怎么用"三个方面讲.主要是《算法竞赛入门经典》里的题目讲解，但是有些过于简单的删去了，添加了一些不怎么简单的省选题目作为例子这里的DP优化都是涉及到O(nk)到O(
weixin_30469895·2020-08-25 05:01

【JZOJ 省选模拟】Problem 3. Painting the Barn 2

题目DescriptionFarmerJohn不太擅长多任务处理。他经常分心，很难完成一些长期的项目。目前，他正在谷仓的一侧刷油漆，但他一直忙着在很小的区域涂抹油漆，然后由于抚育母牛的需要而陷入困境，使谷仓的某些部分比其他部分涂有更多的油漆。我们将谷仓的墙描述为一个X-Y平面，每次涂油漆的区域都是一个矩形。FJ在这个平面上绘制了N个矩形，每个矩形的边均与坐标轴平行。因此我们用矩形的左下角和右上角坐
CE自动机·2020-08-25 02:28
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他