05 2019 档案

Luogu P4609 [FJOI2016]建筑师&&CF 960G Bandit Blues
摘要：考虑转化题意，我们发现其实就是找一个长度为n的全排列，使得这个排列有A个前缀最大值，B个后缀最大值，求方案数 我们考虑把最大值拎出来单独考虑，同时定义一些数的顺序排列为 单调块 （随便取的名字） 考虑在这个最大值左边有A1个单调块，右边有B1个单调块，如果这些块在左右两边按序 阅读全文
posted @ 2019-05-29 21:10 空気力学の詩 阅读(183) 评论(0) 推荐(0) 编辑
Luogu P4593 [TJOI2018]教科书般的亵渎
摘要：~~亵渎终于离开标准了，然而铺场快攻也变少了~~ 给一个大力枚举（无任何性质）+艹出 自然数幂和 的方法，但是复杂度极限是O(k4)的，不过跑的好快233 首先简单数学分析可以得出k=m+1，因为每多一个空缺就会打断一张亵渎的连击 那么我们考虑对于每个空缺求出答案，发现此时所求答案必定为一 阅读全文
posted @ 2019-05-29 17:40 空気力学の詩 阅读(134) 评论(0) 推荐(0) 编辑
Luogu P5327 [ZJOI2019]语言
摘要：ZJOI2019Day2的温暖题，然后考场上只会大常数的O(nlog3⁡n)，就懒得写拿了60pts走人 首先我们简化题意，容易发现每个点能到达的点形成了一个 联通块 ，我们只需要统计出这个联通块的大小即可 再进一步，我们发现如果把每条经过x的路径(u,v)上的两个端点取出，并且维护 阅读全文
posted @ 2019-05-26 20:15 空気力学の詩 阅读(221) 评论(0) 推荐(0) 编辑
CF 1119F Niyaz and Small Degrees
摘要：打VP的时候由于CXR和XRY切题太快了导致我只能去写后面的题了 然而VP的时候大概还有一小时时想出了O(n2log⁡n)的暴力，然后过了二十分钟才想到删点的优化 结果细节很多当然是写不出来的了，写完加调花了一个多小时吧，真的比赛时还是没什么用的说 首先我们讲一下暴力做法，考虑直接枚举最大的 阅读全文
posted @ 2019-05-23 17:54 空気力学の詩 阅读(241) 评论(0) 推荐(0) 编辑
Luogu P5349 幂
摘要：大力数学题，发现自己好久没写多项式水平急速下降，求逆都要写挂233 首先看到关于多项式的 等比数列求和 ，我们容易想到先求出每一项的系数然后最后累加起来即可，即设fi=∑n=0∞nkrn，那么最后ans=∑i=0maifi ~~然后你直 阅读全文
posted @ 2019-05-08 21:43 空気力学の詩 阅读(137) 评论(0) 推荐(0) 编辑
Luogu P5351 Ruri Loves Maschera
摘要：先ORZOwen一发。感觉是个很套路的题，这里给一个蒟蒻的需要特判数据的伪nlog2⁡n算法，真正的两只log的还是去看标算吧（但这个好想好写跑不满啊） 首先这种树上路径统计的问题我们先套一个 点分治 上去就是了，然后求出分治中心连出去的每一条路径 我们还是套路地分成不同子树求解， 阅读全文
posted @ 2019-05-08 21:30 空気力学の詩 阅读(133) 评论(0) 推荐(0) 编辑
2019年五月刷题列表
摘要：Preface 从这个月开始就晚自习就只能周一和周三来了，训练强度继续下降但我也没有办法啊 这个月还是以做今年的省选杂题为主，同时适当打一些比赛吧 List "Luogu P5352 Terrible Homework" LCT+二进制分解 "sol" "Luogu P5343 【XR 1】分块" 阅读全文
posted @ 2019-05-06 21:41 空気力学の詩 阅读(227) 评论(0) 推荐(0) 编辑
Luogu P5352 Terrible Homework
摘要：神仙@ "TheLostWeak" 出的题，因为他最近没时间所以我先写一下sol（其实我也没什么时间） 作为一道~~简单~~的数据结构题想必大家都能看出必须用 LCT 维护信息吧 一个朴素的想法就是直接维护四种操作的值，但是这样修改除了异或好像都不能维护 既然一个log不可行那么就大力两个$\ 阅读全文
posted @ 2019-05-06 18:34 空気力学の詩 阅读(239) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示