预计在最后的日子里适量VP

简单记录一下


CF 1037

Link

上来秒了ABCD,很快啊

A是二进制拆分,B是一眼贪心,C是一个非常简单且好写的dp

D把边遍历顺序按照所需的bfs顺序排序,最后比较一下现在的BFS序和原来的是否相同即可

E稍微想了一会儿,大意是求最大连通子图,满足每个点的度数大于等于 \(k\) 的图的大小,动态加边

考虑正向加边很难维护,于是正难则反

先处理好加上所有边的情况,然后依次删边删点

这就很好维护了

接下来就是苦痛时刻了,对着F瞪了一个小时想了一堆假算,甚至已经准备搬ds了,最后15min才想到正解,可惜来不及写了

结束后又花了1个多小时才写加调好,实际上只有20行。。。

被加一减一绕来绕去,还有整除什么的

调了好久才调过去

这种带点数学性质的题目我是真写不来。。。

好像忘了说解法了,考虑分开计算每个点在最终答案中的贡献

容易发现,对于每一个位置\(i\),它和 \(i+k\) 的贡献有非常大的相似性(只是在每次取max的时候多了一段\([i,i+k-1)\)的区间而已)

然后从后往前对于每一组模 \(k\)同余的一起算贡献即可


CF1450

折磨场

场上只会ABD

D还是猜了一个二分的性质才过的

AB不讲

C1:将每个点\((i,j)\)给一个编号为\((i+j) mod 3\),显然编号只有3种,容易发现答案中必然保证3种编号都有,把编号出现次数最少的全部改成最多的就行,出现次数最少的必然满足题目的三分之一限制

C2:基本同C1,容易发现必然有一种编号的棋子,数量不少于总棋子的1/3,把剩下的两种编号对于X和O分别全部改掉即可,实现时可以直接枚举

D:观察样例,容易猜出除了\(k=0\)的情况下,剩下的\(k\)满足二分性质,写个二分加暴力check即可

E:首先考虑根据题目限制,一条边的两个点必定奇偶性不同,这样子就满足了要求的\(a_i \ne a_j\),然后条件就变成了\(-1<=a_i-a_j<=1\),就可以上差分约束了,最后取极差最大的点为原点即可

F:以相邻的数相同为界分段,容易发现段内的数完全没有用,只有端点有用,考虑贪心的让出现最多的端点放在开头,显然答案就是max(段数-1,最大的端点出现次数-2)


CF1214

属于是巨大失误场

ABC不讲

D是个可爱的搜索题,很经典,细节有点多,WA了几发才过

然后是折磨人环节

开场认为自己不会E的构造去看F

然后在离正解一步之遥的地方把自己限制住了

甚至连SA都掏出来了

最后没办法回去写E

一眼秒了,但是没看清数据范围

导致枚举顺序反了。。。最后EF皆失,标准小丑行为

E:考虑把所有的 \(2i-1\) 先拉到一条链上,按照 \(d_i\) 排序从大到小,不断往后放,能放链尾就放链尾,否则就放在链上,由于 \(d_i<=n\) 这样子构造必然可行。(场上一直以为\(d_i<=2*n-1\)。。。属于是属于是了)

F: 先把人和办公室按坐标排个序,容易发现一定是依次对应最优,问题在于对应的起点。本来答案是个折线不支持三分,但如果我们把\(a_i\)(或者\(b_i\))复制三份,一份 \(-n\) ,一份 \(+n\) 。(断环成链,然后左右都取),我们就可以把答案中的取\(min\)和绝对值都去掉,并依然保证最优答案能取到,并且此时答案可以三分,然后三分就好了

H:首先如果\(k \le 2\)一定有解,对于剩下的 \(k\),容易发现,当存在3个点的两两距离 \(\ge k\) 时,必定无解。将树的直径拉出,并给每个点记录下其不包含直径方向的最长链与次长链即可判断是否有解,使用3遍dfs即可(2遍求直径,1遍求长链次长链+判断)

接下来的染色反而简单,先给直径填好,再取直径的中点,在其上方的点对于非直径上的子树从上往下依次递减填色,在其下方的点对于非直径上的子树从上往下依次递增填色。

VP记录的更多相关文章

  1. 2021 CCPC 威海站 VP记录(题解)

    2021 CCPC 威海站 VP记录(题解) 题目顺序为vp时开题顺序: A - Goodbye, Ziyin! 签到,连边数小于等于2的可以作为二叉树根,若有大于4的直接输出0. code: voi ...

  2. 和jz姐姐的vp记录

    即使如此,jz姐姐也漂亮的取得了胜利 有些懒得写直接口胡,所以代码也不一定有 暂时停更了 2015-2016 Petrozavodsk Winter Training Camp, Makoto rng ...

  3. CSS3中的动画效果记录

    今天要记录的是CSS3中的三种属性transform.transition以及animation,这三个属性大大提升了css处理动画的能力. 一.Transform 变形 CSS中transform ...

  4. 大叔也说Xamarin~Android篇~日志的记录

    回到目录 无论哪个平台,开始哪种应用程序,日志总是少不了的,大家在Lind.DDD里也可以看到大叔的日志组件,而在xamarin进行移动开发时,为了更好的调试,记录运行的情况,日志也是必须的,这讲主要 ...

  5. 懒人记录 Hadoop2.7.1 集群搭建过程

    懒人记录 Hadoop2.7.1 集群搭建过程 2016-07-02 13:15:45 总结 除了配置hosts ,和免密码互连之外,先在一台机器上装好所有东西 配置好之后,拷贝虚拟机,配置hosts ...

  6. Android记录6--ViewPage+Fragment的使用例子

    Android记录6--ViewPage+Fragment的使用例子 2013年9月6日Fragment学习 Fragment这个东西,我到现在才接触到,之前没有用到过,关于Fragment这个东西在 ...

  7. Yii2的相关学习记录,alert等美化、confirm异步、session中的flash及小部件的使用(六)

    呃,系统自带的alert.confirm等弹出框实在是难看,作为一个颜控,这能忍? 这里我用的是kartik-v/yii2-dialog,这个是基于bootstrap3-dialog这个来做了一些常用 ...

  8. .NET MVC4 实训记录之一(引入Unity3.0 Ioc框架)

    一直在做维护项目,没有机会接触完整的架构,于是自学.NET MVC.自今日起,将自学的过程.遇到的问题以及解决方案记录下来. 在WebApp项目中右键,使用NuGet引入Unity3.0.

  9. 4星|《情感驱动》:可口可乐营销VP的案例回顾与经验总结

    情感驱动 作者是西班牙人,1963年出生,可口可乐前营销VP. 作者大学是法律专业,毕业后5年,在西班牙开了一个律师事务所,干了1年后去读MBA.1988年进入宝洁工作,1996年跳槽到可口可乐,辗转 ...

随机推荐

  1. [网鼎杯 2018]Comment-1|SQL注入|二次注入

    1.打开之后只有一个留言页面,很自然的就想到了二次注入得问题,顺带查看了下源代码信息,并没有什么提示,显示界面如下: 2.那先扫描一下目录,同时随便留言一个测试以下,但是显示需要登录,账户.密码给出了 ...

  2. PHP极简短连接

    可用于短连接开发 随便找个PHP空间存放即可 点击查看代码 <html> <head> <meta charset="utf-8"/> < ...

  3. mac M1通过homebrew安装python3报错Error: Command failed with exit 128: git

    fatal: not in a git directoryError: Command failed with exit 128: git 只需要运行 git config --global --ad ...

  4. SETTLE约束算法中的坐标变换问题

    技术背景 在之前的两篇文章中,我们分别讲解了SETTLE算法的原理和基本实现和SETTLE约束算法的批量化处理.SETTLE约束算法在水分子体系中经常被用到,该约束算法具有速度快.可并行.精度高的优点 ...

  5. windows下Inno Setup打包

    基于inno setup的windos打包,主要脚本语言inno script.下载地址:https://jrsoftware.org/isdl.php相关打包教程:https://blog.csdn ...

  6. SpringCache的基本使用

    SpringCache SpringCache是一个框架,实现了基于注解的缓存功能.SpringCache提供了一层抽象,底层可以切换不同的cache实现.具体是通过CacheManager接口来统一 ...

  7. Android序列化的几种实现方式

    一.Serializable序列化 Serializable是java提供的一种序列化方式,其使用方式非常简单,只需要实现Serializable接口就可以实现序列化. public interfac ...

  8. 关于使用docker volume挂载的注意事项

    Content 在用Docker进行持久化的存储的时候,有两种方式: 使用数据卷(volume) -v 容器绝对路径 或者 -v 已经创建的volume名称:容器绝对路径 2. 使用挂载点(共享宿主目 ...

  9. KingbaseES 格式化函数

    KingbaseES格式化函数提供一套有效的工具用于把各种数据类型(日期/时间.integer.floating point和numeric)转换成格式化的字符串以及反过来从格式化的字符串转换成指定的 ...

  10. C#非托管泄漏中HEAP_ENTRY的Size对不上是怎么回事?

    一:背景 1. 讲故事 前段时间有位朋友在分析他的非托管泄漏时,发现NT堆的_HEAP_ENTRY 的 Size 和 !heap 命令中的 Size 对不上,来咨询是怎么回事? 比如下面这段输出: 0 ...