10 2019 档案

2019.10.20模拟赛总结
摘要：菜是原罪 得分情况：$100+31+15=146$ 排名 :$31/107$（唉，太菜了） T1夏洛特 思路： 首先先，点$A（x，y）$，点$B（a，b）$的曼哈顿距离是$（abs(x a) + abs(y b)）$所花时间等同于两点之间曼哈顿距离。 同时我们发现，如果到达时间小于规定时间时，我们 阅读全文
posted @ 2019-10-21 09:47 pyyyyyy 阅读(170) 评论(0) 推荐(0)
P2827 蚯蚓
摘要：[toc] 题目链接 "咕咕咕" 思路 如果是$q=0$的话，相当于维护一个集合，支持查询最大值，删除最大值，添加新值,用$set$即可实现 如果是$q 0$的话,我们可以把用刀切看成是，把最大值$x$,分成$\left\lfloor px\right\rfloor q$和$x \left\lflo 阅读全文
posted @ 2019-10-18 18:54 pyyyyyy 阅读(184) 评论(0) 推荐(0)
奇技淫巧and板子
摘要：本文将记录一些奇技淫巧和板子（最基础的也有），先从今天开始写，以前的找个时间再补上 杂项 （2020.4.29之前写的）没有系统的提纲，很杂乱，没什么看点，因此以后的会整理一下 求第$k$大的数 应用快速排序思想（\(O(n)\)），平常都是$O(nlogn)$ 基于快排的思想，在每一层递归中，随机 阅读全文
posted @ 2019-10-14 09:00 pyyyyyy 阅读(418) 评论(2) 推荐(2)
七夕祭
摘要：[toc] 思路 神仙题（虽然是例题） 这道题目有一个非常重要的性质就是，只会改变相邻的两个数的位置，因此我们交换两个数， 只会改变一行的喜爱小摊或者一列的喜爱小摊，而不会同时改变行和列的喜爱小摊，既然这样的话， 我们就可以将这道题目分成两个部分，一部分是求行的最少次数，一部分是求列的最少次数。 这 阅读全文
posted @ 2019-10-13 20:19 pyyyyyy 阅读(215) 评论(0) 推荐(0)
SDSC 2018 day2解题报告
摘要：[toc] 10.12考试总结 T1 最近公共祖先 预估得分: 100 实际得分: 20 最大得分: 100 用时:1小时10分 ~1小时20分 一看题目就知道肯定是找规律题 20pts: 就是直接暴力求lca，很简单 100pts: 以下是打的表: 2 22 142 734 3390 14718 阅读全文
posted @ 2019-10-12 16:00 pyyyyyy 阅读(160) 评论(0) 推荐(0)
最佳牛围栏
摘要：[toc] AcWing 102. 最佳牛围栏 比较有意思的一道题 总的思路就是二分+前缀和，不难，但是其中有的思想还是有价值的 所以我就主要从这道题入手来浅谈二分中的转化判定问题 思路 如何求一个字段，使和最大且自段长度不超过L 咕咕咕，写不出数学公式来就只贴代码吧 阅读全文
posted @ 2019-10-11 18:00 pyyyyyy 阅读(292) 评论(0) 推荐(0)
刷题记录
摘要： 刷题记录 阅读全文
posted @ 2019-10-11 14:27 pyyyyyy 阅读(409) 评论(13) 推荐(1)