省选组
文章平均质量分 52
Jose何塞
这个作者很懒,什么都没留下…
展开
-
联合省选2021总结——彻底的失败
两天的比赛策略出现了严重的问题。该切的Day1T1没有切掉没写对拍为了Day1T3暴力一堆脑残错误送我上天,最后没时间了Day2就是菜,没什么好说的再见原创 2021-04-15 16:14:25 · 368 阅读 · 0 评论 -
2021.04.08【2021省赛】模拟又爆零记
信心赛爆零梅开二度,我拿头考GDOI做题流程:T1淦到11点“获得”25分其中又有读错题浪费时间的煞笔过程T2只剩30min,写了个超时的权值线段树做法没有很好的分析时间,不过太急了也正常主要是浪费的一些时间很可惜做题还是没有最认真的读题但是!!!为什么我的线下评测爆零了??去找兔子,一番操作后:“你是不是%lld输出int类型了?”一语中的,我是沙笔考试时千万要注意啊!!!希望能将坏运气用光...原创 2021-04-08 16:21:31 · 123 阅读 · 0 评论 -
2021.04.07【2021省赛】模拟爆零记
T1,T3都看错题了,十分快乐T2又不可做T1:斜对角线只能是45o45^o45oT3:算的是0-Ti时刻之和·下次注意:1.如果遇到自己不太清楚的名词,可以用程序验证多个想法2.对一些敏感的,容易读错的地方标高亮(pdfpdfpdf或wordwordword)...原创 2021-04-07 14:38:26 · 91 阅读 · 0 评论 -
7045. 2021.04.05【2021省赛模拟】数学考试(sleep)题解
网络流的好题目三次函数的形式将我迷惑了,以为是一道数学题其实这道题的突破口是它奇怪的限制应该自然联想到网络流!这里是最小割不考虑限制,就是对于每个函数每个可能的取值x(l≤x≤r)x(l\leq x\leq r)x(l≤x≤r),从SSS到TTT连一条链,断掉一条边代表你选了f(x)f(x)f(x)作为这个函数的值,容量为f(x)f(x)f(x)那这样岂不是变成了“最大割”问题?容量取个相反数不就是最小割?当然,你会连r−l+2r-l+2r−l+2条边,值却只有r−l+1r-l+1r−l+1原创 2021-04-06 10:38:31 · 143 阅读 · 0 评论 -
JZOJ7044. 2021.04.05【2021省赛模拟】悄悄话(word)题解
其实是一道挺简单的题目但是自己之前没怎么用过failfailfail树所以不会还是菜对所有的串建出ACACAC自动机,建出failfailfail树failfailfail树就是由fail[i]−>ifail[i]->ifail[i]−>i的边组成的树,与ACACAC自动机上节点一一对应然后一个简单O(n∑len[i])DPO(n\sum len[i])DPO(n∑len[i])DP,设f[i]f[i]f[i]为选择iii为最后一个串时的最大答案那么f[i]=max(f[j])f原创 2021-04-06 09:32:26 · 217 阅读 · 0 评论 -
JZOJ7038. 2021.04.01【2021省赛模拟】异或 (inception)题解
之前做过一道一模一样的题目连数据范围都一样!!!但自己还是没能想出那个结论!!!结论:子序列中两两异或的最小值>=x>=x>=x,这个最小值只可能在排序后相邻两项中取得。也就是说对于∀a≤b≤c,min(a⨁b,b⨁c)≤a⨁c\forall a\leq b\leq c,min(a\bigoplus b,b\bigoplus c)\leq a\bigoplus c∀a≤b≤c,min(a⨁b,b⨁c)≤a⨁c等于的情况显然。对于不等于的情况,考虑a,b,ca,b,ca,b,c不原创 2021-04-01 20:15:33 · 160 阅读 · 0 评论 -
6086. 【GDOI2019模拟2019.3.26】动态半平面交 题解
这道题首先考虑如何处理lcm。因为有模数,所以lcm(x,y)=x∗y/gcd(x,y)lcm(x,y)=x*y/gcd(x,y)lcm(x,y)=x∗y/gcd(x,y)这样的东西就用不上设a[i]=∑i=1npicia[i]=\sum_{i=1}^{n}{p_i}^{ci}a[i]=∑i=1npici对于一个pi,将pi拆成ci个不同颜色,每个颜色的权值都是pi那么lcm就是所有至少出现过一次的颜色权值积这个至少出现过一次怎么处理呢?首先每个点都有1个乘pi的标记对于两个dfn序相邻的原创 2021-03-31 16:59:18 · 179 阅读 · 0 评论 -
7035. 2021.03.30【2021省赛模拟】神奇纸牌(uno)题解
再度死在了这种排列组合题的大刀下一个显然的结论:一套UNO牌在复制条件下可以打完的条件当且仅当同点数同颜色的牌连边后形成连通块这道题只有4种颜色,所以会有两种做法1.列出DP表达式后矩阵快速幂转移2.发现每张牌的颜色状态只有444种对于一个相同点数,我们枚举这个点数下所有牌颜色的并颜色并的可能种数只有242^424种,可以状压问题转化成有n个不同点数,m种颜色并的可能,n个点数要分别匹配一个颜色并,每种颜色并不能为空的方案数化成小球-盒子模型其实就是第二类斯特林数容斥公式为∑i=0m(−1原创 2021-03-30 21:45:07 · 218 阅读 · 0 评论 -
JZOJ6084. 【GDOI2019模拟2019.3.25】礼物 题解
不是特别难,但是自己搞了一点时间。首先看到题目不能循环同构,可以自然想到BurnsideBurnsideBurnside定理设f[i]f[i]f[i]为旋转iii次后不动点数量则Ans=∑i=1nf[i]nAns=\frac {\sum_{i=1}^nf[i]} {n}Ans=n∑i=1nf[i]设g[i]g[i]g[i]为有iii个循环的方案数则有f[i]=g[gcd(n,i)]f[i]=g[gcd(n,i)]f[i]=g[gcd(n,i)]那么还有一个i∣gcd(n,m)的条件i|gcd原创 2021-03-25 22:32:03 · 118 阅读 · 0 评论 -
CF555E Case of Computer Network题解
题意:给你一个无向图和一些询问(x,y),要求你把无向图里的边定向后所有询问的x都能走到y,可以输出Yes,否则输出No省选组作业里最简单的一道题 (By SLS)定理:在同一个边双连通分量中,存在方案使得它的边定向后点两两可达因为没有桥,边双中肯定有环,定理易证想到这个后对图进行边双缩点对一个询问(x,y),设X=x所在边双编号,Y=y所在边双编号X=Y,不用管(由定理)如果X,Y不在同一棵树里,必定是No剩下的情况,X-LCA的边方向必须向上,LCA-Y的边方向必须向下开两个数组后,树原创 2020-10-23 15:23:26 · 155 阅读 · 0 评论 -
2020.09.26【省选组】模拟
苟全性命于省选,不求高分于诸生开始比赛7:40先看题T1:计算几何。。(F-Word已被和谐)等看完所有题后再肝吧,只会60。T2:基环树点分治?不管了,80送的,先打为敬。100的打不出来,我太菜了T3:暴力都不是很会,性价比太低,弃了回头淦T1,2000Bytes+,调试时根本不知道自己打了些什么。。。出分10+80+0=90,还说的过去,T1竟然有分,T2没炸总结:对知识迁移能力不够(T2),代码实现能力有待加强(T1)T1快读没判负数60分。。。数据良心...原创 2020-09-28 21:49:47 · 84 阅读 · 0 评论 -
2020.09.19【省选组】模拟总结
提高A与省选间反复横跳今天的题是真恶心,高精度专场T1:SPFA没调出来,四个哈希分类讨论。。T2:暴力,没有想到很好的优化T3:打了错误的方法,20总结:对于这样难度的题,要好好想想暴力优化。。。这才是拿分的好方法...原创 2020-09-19 15:20:59 · 74 阅读 · 0 评论 -
2020.09.05【省选组】模拟总结
被大佬们打爆了。T1:仙人掌求直径,不会。(话说我才刚打了仙人掌上两点最短路)用两次DFS的方法水到70分话说我居然忘记了随机多几个起点,%%%ymqT2:第一眼:哈!好像很水!第二眼:天啊,O(n^2)都不行暴力估计能水50T3:啊这,什么高级数据结构?暴力滚粗想T1想了很久,也没弄出个所以然来。赛后:T1:Tarjan求V-DCC(这个我也想到了)+单调队列优化DPT2:线段树高级用法T3:模板李超树总结:1.学习的东西不够多,初三的人都觉得李超树很水的样子,但我却没有做过原创 2020-09-08 21:31:55 · 103 阅读 · 1 评论