摘要: Day0 上午很晚从酒店出发以后去签到,发现HA省的所有东西都已经被常老师领过了,我们就又去找了常老师拿东西qwq 然后下午在酒店打了一下午游戏( Day1 上午去听了ljt鸽鸽的"Paging and Caching",自闭了( 发现什么都听不懂,但是弹幕挺好玩的23333 下午在酒店和Dreag阅读全文
posted @ 2019-05-21 08:39 文文殿下 阅读(67) 评论(0) 编辑
摘要: Day0 今天早上三点半才睡着,五点起床,前往省城郑州。与省实验常老师汇合,坐上高铁,下午三点半多才到广州二中。 下午随便找了一个教室进去敲一敲代码,发现自己越来越菜了。 和一大堆网上的dalao面基了呢!开心! 晚上开幕式,节目很好看,讲话很 $\color {red} {风趣} $。 Day1 阅读全文
posted @ 2019-01-26 19:06 文文殿下 阅读(191) 评论(2) 编辑
摘要: Day 1 本段更新于 2018年11月8日23:26:44 今天还在机房里面,无所事事吧。上午睡了一上午,出去理了一下发,花了20块钱 QAQ。 下午来到机房,复习了一下exgcd的东西。 发现自己网络流好久没写了,洛谷群里又在讨论网络流,稍微有点慌QAQ 以为自己什么都准备好了,临近NOIp才发阅读全文
posted @ 2018-11-08 14:31 文文殿下 阅读(157) 评论(1) 编辑
摘要: 同省神犇 HA队长 __stdcall HA chty_syq为文文讲过字符串 HA cdcq为文文讲过后缀数组① ② Bluesky007超强的 外省神犇 知名OIer黄学长 一个可爱的蓝孩子qwq 神 CKY's Blog 杨翰奇的博客 苏卿念 redbag的小屋 yyb大佬 _debug 小工阅读全文
posted @ 2018-07-14 16:23 文文殿下 阅读(317) 评论(5) 编辑
摘要: Day0 上午很晚从酒店出发以后去签到,发现HA省的所有东西都已经被常老师领过了,我们就又去找了常老师拿东西qwq 然后下午在酒店打了一下午游戏( Day1 上午去听了ljt鸽鸽的"Paging and Caching",自闭了( 发现什么都听不懂,但是弹幕挺好玩的23333 下午在酒店和Dreag阅读全文
posted @ 2019-05-21 08:39 文文殿下 阅读(67) 评论(0) 编辑
该文被密码保护。
posted @ 2019-03-31 08:30 文文殿下 阅读(1) 评论(0) 编辑
摘要: 题解 显然可以把每个观测点,认为是x轴上的一段区间。问题就转换为了:对于x轴上的若干个区间,选取尽可能少的点,使得所有区间都有至少一个点。 这是一个相当经典的贪心问题。 代码如下: cpp include include include include const int maxn = 110; s阅读全文
posted @ 2019-02-28 16:46 文文殿下 阅读(17) 评论(0) 编辑
摘要: 题解 一开始想到离散化,然后暴力模拟。但是存在一种hack数据: [5,7] [1,5] [7,9] 这样会错误的认为第一个区间被覆盖了(因为两个端点被覆盖)。所以我们设置一个玄学调参系数,在一个区间的内部,rand几个点,属于这个区间。 这个系数一般来讲设为5就可以了。 代码如下: cpp inc阅读全文
posted @ 2019-02-28 16:44 文文殿下 阅读(5) 评论(0) 编辑
摘要: 题解 可以计算每一项对后面几项的贡献,然后考虑后面每一项,发现这是一个卷积,直接暴力NTT就行了,发现它是一个有后效性的,我们选择使用CDQ分治。 Tips:不能像通常CDQ分治一样直接 每次递归两边,然后处理。应该先递归左边,然后处理,再递归右边,保证右边的所有需要的转移已经被计算出来。 参考代码阅读全文
posted @ 2019-01-27 00:06 文文殿下 阅读(30) 评论(0) 编辑
摘要: 题解 二项式展开,然后暴力FFT就好了。会发现有一个卷积与c无关,我们找一个最小的项就行了。 Tips:记得要倍长其中一个数组,防止FFT出锅 代码如下: cpp include using namespace std; typedef long long ll; const int maxn = 阅读全文
posted @ 2019-01-27 00:02 文文殿下 阅读(10) 评论(0) 编辑
摘要: Day0 今天早上三点半才睡着,五点起床,前往省城郑州。与省实验常老师汇合,坐上高铁,下午三点半多才到广州二中。 下午随便找了一个教室进去敲一敲代码,发现自己越来越菜了。 和一大堆网上的dalao面基了呢!开心! 晚上开幕式,节目很好看,讲话很 $\color {red} {风趣} $。 Day1 阅读全文
posted @ 2019-01-26 19:06 文文殿下 阅读(191) 评论(2) 编辑
摘要: 题解 斜率优化裸题。 有个很玄学的事情,就是我用$f[i]=min\{f[j 1]+p[j].y p[i].x\}$ 会很奇怪的Wa 。 明明和$f[i]=min\{f[j]+p[j+1].y p[i].x\}$一模一样的呀! 如果有dalao愿意帮忙看一下就感激不尽了。 附上正确代码和错误代码 正阅读全文
posted @ 2019-01-17 22:10 文文殿下 阅读(13) 评论(0) 编辑
摘要: 基本上是一个斜率优化裸题了 cpp include using namespace std; typedef long long ll; const int maxn = 1e6+10; ll s[maxn],x[maxn],n,a,b,c,f[maxn],ss[maxn]; int q[maxn]阅读全文
posted @ 2019-01-17 22:07 文文殿下 阅读(10) 评论(0) 编辑
摘要: 题解 我们把伤害 时间图像画出来。然后维护一下僵尸血量的前缀和。最好情况肯定是有一个僵尸恰好死在戴夫家门口。我们把原点到其他n个点的斜率最大的一个累积到答案。 发现每添加一个点,其他所有点的坐标都变了,但是相对位置没有变,所以我们随便维护一个原点位置就行了。 在n个点中寻找的时候,我们维护一个上凸壳阅读全文
posted @ 2019-01-17 02:05 文文殿下 阅读(9) 评论(0) 编辑