摘要: Day 1 今年年初,留坑,以后补,多多关注。 Day0 上午吃了碗粉,就坐地铁到了高铁站。 做高铁从长沙到了广州,最大的感受就是热热热热热热热热。 所以太热了不说了。(雾阅读全文
posted @ 2019-01-19 17:24 小蒟蒻yyb 阅读(115) 评论(1) 编辑
摘要: 冬令营前的一些计划&记录 计划 yyb发现自己很多以前学过的东西完完全全不记得了,所以在接下来的时间里可能会留下多篇复习向的博客,当然也可能因为觉得没有必要复习而到处乱做题。 现在先大概归类一下: 多项式&生成函数: ~~估计停课以后没多久我可能就要讲,所以先复习一遍再对于我自己的课件进行一定量的补阅读全文
posted @ 2018-12-13 16:13 小蒟蒻yyb 阅读(958) 评论(8) 编辑
摘要: NOIP2018游记 似乎是一些奇怪的东西 没想到我竟然更博了!虽然今天是$11.20$了。 emmmm,为啥是今天呢?因为咕咕F本来说昨天出成绩的,所以本来是昨天更的,然而咕咕F咕了,所以我也咕了,所以就今天更了。 然而NOIP似乎也已经过去了$10$天了,所以可能记忆会有些混乱了,就不要太在意了阅读全文
posted @ 2018-11-20 18:52 小蒟蒻yyb 阅读(1090) 评论(8) 编辑
摘要: NOI2018游记 注:本文底下一切没有意义的评论都将被删除。 尽管yyb也写了很多和NOI无关的话 Day 1 $\qquad$今天是$2018$年$7$月$15$日,明天就是$NOI2018$的报道日了。从$THUSC$考完之后到现在,不知不觉已经过去了一个半月。说真的,这段时间我对于$NOI$阅读全文
posted @ 2018-07-15 09:54 小蒟蒻yyb 阅读(3946) 评论(15) 编辑
摘要: yyb经常只写题目不写总结。欢迎让我填坑阅读全文
posted @ 2018-01-20 16:56 小蒟蒻yyb 阅读(1852) 评论(53) 编辑
摘要: Day 1 今年年初,留坑,以后补,多多关注。 Day0 上午吃了碗粉,就坐地铁到了高铁站。 做高铁从长沙到了广州,最大的感受就是热热热热热热热热。 所以太热了不说了。(雾阅读全文
posted @ 2019-01-19 17:24 小蒟蒻yyb 阅读(115) 评论(1) 编辑
摘要: THUSC2017题解 题目都是在LOJ上交的。 chocolate "LOJ 2977巧克力" 这题看着就让人想起了百度之星复赛的$T5$,就是 "这题" 。 因为种类的个数很多,所以把每个种类随意$rand$一个$[1,k]$的权值做一个映射,这样子随机若干次的正确率就会很高。 接下来考虑如何计阅读全文
posted @ 2019-01-18 23:02 小蒟蒻yyb 阅读(81) 评论(2) 编辑
摘要: BM算法 用来求解一个数列的递推式。 即给定$\{x_i\}$求解一个$\{a_i\}$,满足$|a|=m,x_n=\sum_{i=1}^ma_i x_{n i}$。 考虑增量法构造。 假设当前有一个长度为$m$的$\{a\}$满足条件,并且对于$x_{1..n 1}$都满足递推关系。 定义$del阅读全文
posted @ 2019-01-18 20:09 小蒟蒻yyb 阅读(40) 评论(0) 编辑
摘要: 【UOJ 450】【集训队作业2018】复读机(生成函数,单位根反演) 题面 "UOJ" 题解 似乎是$\mbox{Anson}$爷的题。 $d=1$的时候,随便怎么都行,答案就是$k^n$。 $d=2$的时候,可以做一个$dp$,设$f[i][j]$表示前$i$个复读机选了$j$个时间的方案数。 阅读全文
posted @ 2019-01-17 22:43 小蒟蒻yyb 阅读(43) 评论(1) 编辑
摘要: 【UOJ 246】套路(动态规划) 题面 "UOJ" 题解 假如答案的选择的区间长度很小,我们可以做一个暴力$dp$计算$s(l,r)$,即$s(l,r)=min(s(l+1,r),s(l,r 1),abs(a_r a_l))$。 我们发现$s(l,r)\le \frac{m}{r l+1}$,那么阅读全文
posted @ 2019-01-17 18:05 小蒟蒻yyb 阅读(20) 评论(0) 编辑
摘要: 【CF1097F】Alex and a TV Show(bitset) 题面 "洛谷" "CF" 题解 首先模$2$意义下用$bitset$很明显了。 那么问题在于怎么处理那个$gcd$操作。 然后就莫比乌斯反演一下:$f[n]=\sum\limits_{n|d}g[d],g[n]=\sum\lim阅读全文
posted @ 2019-01-17 16:48 小蒟蒻yyb 阅读(14) 评论(0) 编辑
摘要: 【BZOJ4419】[SHOI2013]发微博(???) 题面 "BZOJ" "洛谷" 题解 一道$easy$,每个点维护一下要给周围的点加上多上,如果额外连了一个点进来就给他把标记减掉,如果删掉了一条边就给他把标记加上,然后最后把所有边都删掉就好了。 cpp include include inc阅读全文
posted @ 2019-01-17 16:02 小蒟蒻yyb 阅读(24) 评论(0) 编辑
摘要: 【BZOJ4771】七彩树(主席树) 题面 "BZOJ" 题解 如果没有深度限制,每次只询问子树内的颜色个数,除了树套树$dfs$序加前驱或者后继强行二维数点之外,还有这样一种做法: 把所有相同颜色的点按照$dfs$序排序,每个点给自己的位置贡献$1$,相邻的两个点给$lca$贡献$ 1$。然后只要阅读全文
posted @ 2019-01-17 15:53 小蒟蒻yyb 阅读(16) 评论(0) 编辑
摘要: 【BZOJ5317】[JSOI2018]部落战争(凸包,闵可夫斯基和) 题面 "BZOJ" "洛谷" 题解 很明显我们只需要两个凸包$A,B$。 假设询问给定的方向向量是$v$。 那么现在就是判断$B+v$与$A$时候有交集。 转移一下改为判定向量$v$时候在$A B$中,翻转$B$的坐标,做闵可夫阅读全文
posted @ 2019-01-17 15:02 小蒟蒻yyb 阅读(28) 评论(0) 编辑
摘要: 计算几何相关 向量表示法 这里最适合的就是用一个二维点对$(a,b)$来表示了。 点积 ${a.x b.x+a.y b.y}$ 在向量的含义下:$\vec{a}·\vec{b}=|\vec{a}||\vec{b}|cos$ 叉积 ${a.x b.y a.y b.x}$ 这个东西很有用,首先这个东西的阅读全文
posted @ 2019-01-17 14:56 小蒟蒻yyb 阅读(51) 评论(3) 编辑
该文被密码保护。
posted @ 2019-01-16 23:04 小蒟蒻yyb 阅读(13) 评论(1) 编辑
摘要: 【BZOJ2618】[CQOI2006]凸多边形(半平面交) 题面 "BZOJ" "洛谷" 题解 这个东西就是要求凸多边形的边所形成的半平面交。 那么就是一个半平面交模板题了。 这里写的是平方的做法。 cpp include include include include using namespa阅读全文
posted @ 2019-01-16 14:53 小蒟蒻yyb 阅读(19) 评论(0) 编辑
摘要: 【BZOJ2823】[AHOI2012]信号塔(最小圆覆盖) 题面 "BZOJ" "洛谷" 相同的题: "BZOJ1" "BZOJ2" "洛谷" 题解 模板题。。。 cpp include include include include using namespace std; define MAX阅读全文
posted @ 2019-01-16 08:15 小蒟蒻yyb 阅读(18) 评论(0) 编辑
摘要: 【BZOJ1185】[HNOI2007]最小矩形覆盖(凸包,旋转卡壳) 题面 "BZOJ" "洛谷" 题解 最小的矩形一定存在一条边在凸包上,那么枚举这条边,我们还差三个点,即距离当前边的最远点,以及做这条边的垂线的最靠左和最靠右的两个点。 最远点很容易求,叉积计算面积来比就好了。 那么剩下两个点呢阅读全文
posted @ 2019-01-15 23:02 小蒟蒻yyb 阅读(17) 评论(0) 编辑
摘要: 【BZOJ2829】[SHOI2012]信用卡凸包(凸包) 题面 "BZOJ" "洛谷" 题解 既然圆角的半径都是一样的,而凸包的内角和恰好为$360°$,所以只需要把圆角的圆心弄下来跑一个凸包,再额外加上一个圆的周长就好了。 浮点精度卡不过,洛谷上有人给了一份代码,加上去特判一下就过了。。。阅读全文
posted @ 2019-01-15 12:50 小蒟蒻yyb 阅读(24) 评论(0) 编辑
该文被密码保护。
posted @ 2019-01-14 20:19 小蒟蒻yyb 阅读(19) 评论(3) 编辑
该文被密码保护。
posted @ 2019-01-13 21:52 小蒟蒻yyb 阅读(9) 评论(0) 编辑
该文被密码保护。
posted @ 2019-01-12 10:48 小蒟蒻yyb 阅读(14) 评论(0) 编辑
该文被密码保护。
posted @ 2019-01-09 15:39 小蒟蒻yyb 阅读(16) 评论(0) 编辑
该文被密码保护。
posted @ 2019-01-09 15:29 小蒟蒻yyb 阅读(9) 评论(0) 编辑