摘要：
这看题目一眼容斥，令聊唱、跳、rap和篮球的组数 至少 有$x$的方案数为$g(x)$ 那么显然$Ans=\sum_{i=0}^{\min(\lfloor \frac{n}{4}\rfloor,a,b,c,d)} ( 1)^ig(i)$，考虑如何计算$g(x)$ 先考虑放下给定的$x$组，显然它们的 阅读全文
posted @ 2020-01-20 11:24
空気力学の詩
阅读(128)
评论(0)
推荐(0)
摘要：
抽代的成分远远大于OI的成分 首先把一个点定为原点，然后我们发现如果我们不旋转此时答案就是所有位置的$\gcd$ 如果要旋转怎么办，我们考虑把我们选定的网格边连同方向和大小看做单位向量$\vec e$ 那么此时我们把坐标系变成复平面，每个点都可以表示成$(a+bi)\vec e$的形式 当$a,b$ 阅读全文
posted @ 2019-12-22 20:42
空気力学の詩
阅读(309)
评论(0)
推荐(0)
摘要：
计算几何板子题（我才没有拷板子的说……） 众所周知，三角形的重心坐标是$(\frac{x_1+x_2+x_3}{3},\frac{y_1+y_2+y_3}{3})$ 然后我们发现如果我们有一个点集$P=\{\vec a+\vec b+\vec c|\vec a\in A,\vec b \in B,\ 阅读全文
posted @ 2019-12-22 20:03
空気力学の詩
阅读(211)
评论(0)
推荐(0)
摘要：
好劲的题目啊，根本没往 线段树合并 方面去想啊 首先每种权值都有可能出现，因此我们先排个序然后一个一个求概率 由于此时数的值域变成$[1,m]$（离散以后），我们可以设一个DP：$f_{x,i}$表示节点$x$的权值为$i$的概率 转移的话分$x$有几个子节点讨论，若没有或是只有一个都是随便转移的 阅读全文
posted @ 2019-12-21 19:52
空気力学の詩
阅读(234)
评论(0)
推荐(0)
摘要：
老年选手只会做SB题了（还调了好久） 很容易想到分类讨论，按第$i$个人有没有翻倍来算 若$a_i$未翻倍，显然此时将$[0,\lceil \frac{a_i}{2}\rceil)$的数和$[a_i,\infty)$的数翻倍都可以，记它们的个数为$x$，则贡献为$C_x^k$ 若$a_i$翻倍了，此 阅读全文
posted @ 2019-12-21 19:03
空気力学の詩
阅读(223)
评论(0)
推荐(0)
摘要：
为什么要做这题呢，当然是有用啊qwq 首先我们考虑非常经典的式子： $$x^{\overline{n}}=\sum_i \left[^n_i\right] x^i$$ 然后上倍增： $$x^{\overline{2n}}=x^{\overline{n}}(x+n)^{\overline{n}}$$ 阅读全文
posted @ 2019-12-15 16:34
空気力学の詩
阅读(233)
评论(0)
推荐(0)
摘要：
Preface 断断续续打完了，难得的总分上了700 最后苟到了Rank16，下一场如果还能保持这样的话应该可以上7星了QAQ Binary XOR 显然我们只需要求出最后异或完了之后$0$和$1$的个数即可 那么我们先求出$0$个数的上下界，然后枚举一下具体的个数，注意这个个数一定是两个两个变化的 阅读全文
posted @ 2019-12-15 16:13
空気力学の詩
阅读(219)
评论(0)
推荐(0)
摘要：
Preface 今年准备省选啥都不说了，省选题基本上都做过一遍了，开始尝试板刷AGC 这场做完就从AGC001开始吧，感觉以我的速度和来机房的频率一个礼拜做一场都谢天谢地了 A - >< 考虑我们找出所有的山谷的位置，把它们设成0 然后它有两种向两边扩展方式，直接取$\min$BFS一下就好了，显然 阅读全文
posted @ 2019-11-28 20:53
空気力学の詩
阅读(253)
评论(0)
推荐(1)
摘要：
Preface 也许是人生中最重要的一场比赛了（再进不了冬令营我就没了） 结果不论怎样，想必也都是人生中的一次分水岭吧 从暑假开始到今天的一段时间，自己似乎终于找到了学OI的动力与乐趣。能认识到更多志同道合的朋友（ORZ 把把CC带飞我的廷廷和加藤聚聚） 也开始把OI看得越来越重，似乎真的可以算是人 阅读全文
posted @ 2019-11-19 21:17
空気力学の詩
阅读(481)
评论(0)
推荐(0)
摘要：
Preface 这场CF真是细节多的爆炸，B,C,F都是大细节题，每道题都写了好久的说 CSP前的打的最后一场比赛了吧，瞬间凉意满满 希望CSP可以狗住冬令营啊（再狗不住真没了） A. Ivan the Fool and the Probability Theory 原谅我脑子不如陈指导好想不出来正 阅读全文
posted @ 2019-11-14 20:38
空気力学の詩
阅读(267)
评论(0)
推荐(0)
摘要：
Preface 我发现我现在打AT真的是只会D-Before…… E,F都是抄曲明姐姐的，然后D还是几何画板猜结论做的（证明都是陈指导想的） 看来再这样下去就真的要退役了啊233 A - Connection and Disconnection JB A题卡我好久（大雾） 我们考虑把一个串的答案先统 阅读全文
posted @ 2019-11-12 21:20
空気力学の詩
阅读(279)
评论(3)
推荐(0)
摘要：
md为了做这题恶补了之前一知半解的很多多项式相关姿势，才总算是写掉了这题 首先考虑一个暴力的 矩乘 做法，我们考虑设一个矩阵$f$，其中$f_{i,j}$即为$i$轮后状态为$i$的人的分数，很显然我们可以找出一个矩阵$B$来进行转移，那么最后要求的就是$B^t\times f_0$ 然后我们进行一 阅读全文
posted @ 2019-11-11 17:12
空気力学の詩
阅读(219)
评论(2)
推荐(0)
摘要：
话说这题今年ZJOI讲课的时候lyx好像讲过，但是以当时姿势水平的我显然是看不懂的，所以现在来回头补一下 我们先来考虑一个简单的情况，$f(k)=k$时，我们可以得到： $Q=\sum_{k=0}^n k\times C_n^k\times x^k\times (1 x)^{n k}$ 很显然为了化 阅读全文
posted @ 2019-11-09 23:57
空気力学の詩
阅读(311)
评论(0)
推荐(0)
摘要：
Preface 这场CC好难的说，后面的都不会做QAQ 还因为不会三进制位运算卷积被曲明姐姐欺负了，我真是太菜了QAQ PS：最后还是狗上了六星的说，期待两（三）场之内可以上七星 Physical Exercise 本来T1放的是一个思维题，然后被Ban了现在变成一个SB题了 爆枚前两个点集的点，然 阅读全文
posted @ 2019-11-01 21:10
空気力学の詩
阅读(234)
评论(0)
推荐(0)
摘要：
Preface 在本蒟蒻学习的过程中参考了这位和这位dalao的博客 费用流，是OI中解决最优化最优化问题的一个常用算法。但众所周知费用流的模型虽然很容易构建，但他的时间效率却比较低下 模拟费用流方法是指利用除费用流以外的手段解决一些费用流问题。一般来说，一个问题如果使用模拟费用流算法来解决，你在整 阅读全文
posted @ 2019-10-24 14:57
空気力学の詩
阅读(771)
评论(0)
推荐(0)
摘要：
Preface 我发现我现在学一个新算法总是把相关题目做完了才来写233 单位根反演 总的来说不是一个非常难的姿势，但是确实解决某些问题的 必要前提 它可以在$O(k)$的时间内求一个数列（或是生成函数）所有下标是$k$的倍数的点值和 以下的一些基础姿势例如单位根的性质及求法等以下不再赘述 Form 阅读全文
posted @ 2019-10-23 21:03
空気力学の詩
阅读(2213)
评论(0)
推荐(7)
摘要：
X Round的题目质量还是一如既往的高 然而每次周末我都要写作业没法用心打233~~主要是被陈指导放了鸽子~~ 占坑代填（最近坑开的有点多） 阅读全文
posted @ 2019-10-23 20:23
空気力学の詩
阅读(245)
评论(0)
推荐(0)
摘要：
前置知识 单位根反演 自己去 "浅谈单位根反演" 看（此外可能需要一定的 生成函数 的姿势） 首先一看$d$这么小，那我们来 分类讨论 一下吧 当$d=1$时，显然答案就是$k^n$ 当$d=2$时，如果你知道可重排列的指数型生成函数： $$G(x)=\sum_{i=0} \frac{x^{2i}} 阅读全文
posted @ 2019-10-23 16:04
空気力学の詩
阅读(452)
评论(0)
推荐(1)
摘要：
前置知识 单位根反演 自己去 "浅谈单位根反演" 看 考虑先给原来的式子变个形，$\sum_{i=0}^{\lfloor \frac{n}{k}\rfloor} C_{n}^{ik}\cdot F_{ik}=\sum_{i=0}^n [k|i] C_n^i\cdot F_i$ 然后先把$F_i$做出 阅读全文
posted @ 2019-10-23 16:03
空気力学の詩
阅读(316)
评论(1)
推荐(0)
摘要：
前置知识 单位根反演 自己去 "浅谈单位根反演" 看 看到这个式子很自然地想到算贡献啊，考虑对于每个$a_i(i\in[0,3])$求出下标$\mod 4=i$的点值和即可 因此我们现在答案的式子就是： $$\sum_{i=0}^3 a_i\cdot \sum_{j=0}^n [j\mod 4=i] 阅读全文
posted @ 2019-10-23 16:01
空気力学の詩
阅读(466)
评论(0)
推荐(0)
摘要：
Preface 这次CC难度较上两场升高了许多，后面两题都只能借着曲明姐姐和jz姐姐的仙气来做 值得一提的是原来的F大概需要大力分类讨论，结果我写了一大半题目就因为原题被ban了233 最后勉强涨了近200分，下场如果不出意外地话应该可以打到六星。（ORZ七星julao LTL） A Chef an 阅读全文
posted @ 2019-10-19 17:36
空気力学の詩
阅读(257)
评论(0)
推荐(0)
摘要：
Preface 做完了初赛前的最后一场模拟赛，虽然这场做的挺好。但由于之前的一场难度很高，再加上自己犯了一些ZZ错误因此对初赛也有了一些不安之情 想起去年自己对于初赛的态度，实在是愧疚虽然去年文化课弃了。因此最后能92分稳稳地进去，而今年呢？ 我认为所有历年试卷去年早已做过，因此不放在心上，今年除了 阅读全文
posted @ 2019-10-18 21:17
空気力学の詩
阅读(314)
评论(2)
推荐(0)
摘要：
Preface 一边打一边写作文打的像shit，T2失智严重特判错了233 Orz Div1 Rank2的foreverlastnig聚聚，顺便说一句显然Luogu的比赛质量比以往显著提高了啊 以下题目按难度顺序排序 P5587 打字练习 送分模拟题，注意行首退格的问题以及一个坑点：范文中也有退格 阅读全文
posted @ 2019-10-13 21:18
空気力学の詩
阅读(333)
评论(2)
推荐(0)
摘要：
woc国庆作业TMD终于写完了，然而明天我们班就开学了233 这题其实是昨天写的，然后昨天晚上被Atcoder的一道题卡住了很久~~（MD是B题）~~所以就没写博客 好吧我们来看这道题，理解题意以后相信你会以为我又再写 线段树分治 然后码出一个三个$\log$的东西 大致讲一下哈，还是套路地维护数据 阅读全文
posted @ 2019-10-05 21:16
空気力学の詩
阅读(213)
评论(0)
推荐(0)
摘要：
深夜写题解系列，话说这题暑假的时候就在LOJ上做掉了，然后今天看到Luogu上有就去交了一下，发现没写过题解，赶紧来补一下 ~~说句题外话APIO2015的题目好水啊~~ 首先考虑按位取或的过程，很显然要从二进制位从高到低 贪心 ，尽量地让这一位能取$0$，那么就是考虑怎么判断这一位能否取到$0$的 阅读全文
posted @ 2019-10-03 23:44
空気力学の詩
阅读(201)
评论(0)
推荐(0)
浙公网安备 33010602011771号