Day -1 简要的说了些注意事项 一整天都在刷树套树的水题 退役的感觉近了 Day 0 早上收拾好东西去了火车站之后 火车站居然还没有开门 等了半天 我们是从衡水到德州再到秦皇岛 到了德州之后 去车站吃了肯德基 然后做了三个多小时的车 到了燕大宾馆之后 发下行李 先吃了饭 然后去试机 试机之后 下午跟\(zjz\)一块看了<流浪地球> 支持国产片 晚上主任开完会之后就睡了 Day 1 早上是肚子难受着凉醒的 早饭没有胃口 简单吃了点之后就去考场了 到了考场 我去左边一个石家庄二中巨佬 右边还…

CQOI2019(十二省联考)游记 Day -? 自从联赛爆炸,\(THUWC\)爆炸,\(WC\)爆炸(就没有不爆炸的)之后我已经无所畏惧... 听说是考\(4.5 h\)吗? Day -1 \(ZKX\)学长来机房表演\(5\)分钟\(LCT\),他学了这么久的文化课还是这么强啊!然后他又请我们吃火锅,鼓励大家,超好评. 还提前收到了生日礼物!总之今天比较开心吧. Day0 跑到南开试机.南开校园真的好大,绿化程度也比我们学校高很多.南开机房也是很优秀.试机的时候打了个\(LCT\)模板,结…

十二省联考 - JLOI 2019 游记 想了想,还是起一个副标题吧 一场失败的胜利 Day -inf 想了想,还是从头开始说吧. 其实考完NOIP之后,大概估算一下,吉林省队的数量还算是比较乐观的,在$8 \sim 9$人左右,那么平均下来,我们学校就是$3$个,隔壁应该就是$3$个+$Starria$,剩下的那一个是谁我就不知道了 在$Yirannn$退役之后,高二数量也从NOIP之前的$4$个变成了$3$个,这么算来,其实正好够分配了 但NOIP的成绩分布就不是很乐观了,大概是$1,3,5…

题目 [题目描述] #### 题目背景一年一度的综艺节目<中国好码农>又开始了.本季度,好码农由 Yazid.Zayid.小 R.大 R 四位梦想导师坐镇,他们都将组建自己的梦想战队,并率领队员向梦想发起冲击. 四位导师的**派系**不尽相同,节目组为了营造看点,又将导师分成了不同的**阵营**,与此同时对不同阵营.不同派系都作出了战队总人数限制: - 四位导师分成两个**阵营**: - Yazid.小 R 两位导师组成**蓝阵营**,他们两位的战队人数**总和**不得超过 $C_0$. -…

在这样一场毒瘤的省选中 这道题目无疑是命题人无私的馈赠 大量精心构造的部分分,涵盖了题目中所有涉及的算法 你可以利用这道题目,对你是否能够进入省队进行初步检查 经典的模型.较低的难度和不大的代码量,能帮助你把分数收入囊中 出题人相信,这个美妙的题目,可以给拼搏于省队的逐梦之路上的你,提供一个有力的援助. By 2019十二省联考命题人 Emmm,显然不是说给我听的. 你看,两紫一黑 Day –? Loli在黑板上设置了倒计时:[距一轮____天].然而这个倒计时甚至总是忘了更新.今天(4月10日…

题目链接: [十二省联考2019]字符串问题 首先考虑最暴力的做法就是对于每个$B$串存一下它是哪些$A$串的前缀,然后按每组支配关系连边,做一遍拓扑序DP即可. 但即使忽略判断前缀的时间,光是连边的时间就会爆炸,显然不能暴力连边. 对于前缀不好解决,可以将字符串翻转然后变成判断是否是后缀. 可以发现对于后缀自动机的$parent$树,每个节点是子树内所有节点的后缀. 那么我们可以利用$parent$树来优化建图过程,将树上每个点向子节点连边. 对于每个$A$串和$B$串在后缀自动机上匹配出对应…

题目链接: [十二省联考2019]异或粽子 求前$k$大异或区间,可以发现$k$比较小,我们考虑找出每个区间. 为了快速得到一个区间的异或和,将原序列做前缀异或和. 对于每个点作为右端点时,我们维护出与他异或起来最大的左端点并将这组信息用结构体存起来插入堆中. 那么最大值就是堆顶那组(假设右端点为$r$),但考虑到次大值可能出自同一个右端点,所以在弹出堆顶后还需要将以$r$为右端点的次大值插入堆中. 那么如何求出以$r$为右端点的最大值和次大值? 我们对序列每个数为一个版本建可持久化$trie$…

[BZOJ5495][十二省联考2019]异或粽子(主席树,贪心) 题面 BZOJ 洛谷 题解 这不是送分题吗... 转异或前缀和,构建可持久化\(Trie\). 然后拿一个堆维护每次的最大值,每次如果取了一个数,就把它再在\(Trie\)树上查一次新建一个元素丢回堆里就行了. #include<iostream> #include<cstdio> #include<queue> using namespace std; #define ll long long #de…

[BZOJ5496][十二省联考2019]字符串问题(后缀树) 题面 BZOJ 洛谷 题解 首先显然可以把具有支配关系的串从\(A\)到\(B\)连一条有向边,如果\(B_i\)是\(A_j\)的前缀,就从\(B\)连一条边到\(A\).这样子问题就转化成了要求解这个二分图的最长路经,有环答案就是\(-1\). 然后显然就是要找个什么东西出来优化连边是吧... 现在唯一要处理的东西就是要找到个啥玩意,来优化这个满足前缀条件的连边. 假装我们有一个所有后缀都被插进去的\(Trie\)树,那么对于每…

[BZOJ5498][十二省联考2019]皮配(动态规划) 题面 BZOJ 洛谷 题解 先考虑暴力\(dp\),设\(f[i][j][k]\)表示前\(i\)所学校,有\(j\)人在某个阵营,有\(k\)人在某个派系的方案数. 发现如果\(k=0\),那么可以先决策每个城市选择哪一个阵营,再对于每个学校选择哪一个派系.显然两者之间不冲突,分开\(dp\)再乘起来就行了. 加入限制,每个限制的形式即在某个城市选定了某个阵营之后,这个学校只有一种选择. 先把没有限制的部分处理完,首先这些学校单独拎出…