摘要: 访问量肯定要骗的 然后 cts 打铁了。 apio? 这证书不是我的阅读全文
posted @ 2019-05-12 11:11 菜狗xzz 阅读(365) 评论(7) 编辑
摘要: 我太弱了.jpg 有锅的话我不负责 数学 数论的除法都向下取整 long long 快速乘 扩展gcd 求$ax+by\equiv\gcd(a,b)$的一组特解。 直接上代码 求$ax+by=c$的特解时,先求$c=\gcd(a,b)$时的,然后如果$c$是$\gcd(a,b)$的倍数,那么将$x,阅读全文
posted @ 2019-03-27 21:16 菜狗xzz 阅读(292) 评论(0) 编辑
摘要: 退役了。阅读全文
posted @ 2019-02-26 14:26 菜狗xzz 阅读(1551) 评论(8) 编辑
摘要: 占坑,等HNOI考完更阅读全文
posted @ 2019-02-26 14:26 菜狗xzz 阅读(624) 评论(0) 编辑
摘要: PKUWC2019爆0记 访问量该骗的还是要骗。 1.20 坐了一天的高铁到jz了,热的一批 1.21 上午开营仪式 下午day1 打开发现有个地主斗 然后开T1 出题人你™搞笑吧放一道sb都能切的题 然后开T2 发现非常的可做就写了(题解在后面) 然后写了3h+的T3 成功爆0 sb出题人 告辞 阅读全文
posted @ 2019-01-19 19:22 菜狗xzz 阅读(935) 评论(6) 编辑
摘要: CSDN真的烦。。。然而没卵用 用stylus加两行css就行了: 更新:对csdn的膜改 现在只显示文章内容了,其他的全没了 最新更新: CSDN用了跳转的方法强行要求登录,查出来是https://g.csdnimg.cn/check adblock/1.1.1/check adblock.js这阅读全文
posted @ 2018-11-28 15:09 菜狗xzz 阅读(871) 评论(11) 编辑
摘要: 咕咕咕 upd:看见有人贴上zhihu的问题,那个我早就看到了。。。 谴责一番题主 "@gzy_cjoier" 阅读量马上700没想到吧 既然这么火我挂个广告吧 "永别,OI" 听说有人催更??阅读全文
posted @ 2018-03-18 10:31 菜狗xzz 阅读(2181) 评论(15) 编辑
摘要: CF1098E Fedya the Potter 题意:有一个序列$A$。 对所有$1\leq l\leq r\leq |A|$,将$\gcd_{i=l}^{r}A_i$加入$B$中。 然后将$B$从小到大排序。 对所有$1\leq l\leq r\leq |B|$,将$\sum_{i=l}^{r}阅读全文
posted @ 2019-07-09 16:07 菜狗xzz 阅读(19) 评论(0) 编辑
摘要: CF1063F String Journey https://www.luogu.org/problemnew/show/CF1063F 太神仙了。。。 先把串反过来,那么显然要按顺序取$k$个长度为$1,2,\cdots k$的子串。 有一个简单dp做法,$f_i$表示到$[1,i]$按题意能取的阅读全文
posted @ 2019-07-09 15:13 菜狗xzz 阅读(9) 评论(1) 编辑
摘要: P4218 [CTSC2010]珠宝商 神题... 可以想到点分治,细节不写了。。。 (学了个新姿势,sam可以在前面加字符 但是一次点分治只能做到$O(m)$,考虑$\sqrt n$点分治,如果子树大小$ \sqrt n$就用$O(m)$的点分治做法,否则用蛤希暴力。 然而块大小设为$20,30$阅读全文
posted @ 2019-07-08 16:53 菜狗xzz 阅读(28) 评论(0) 编辑
摘要: AGC028 E High Elements 有一个排列$p$,你要分成两个子序列$A,B$,满足$A,B$的LIS长度相等。设$S$是一个$01$序列,$S_i=0$当且仅当$i$被分到$A$中。求满足条件的字典序最小的$S$。 显然算法大约为贪心考虑每一位是否可以是$0$。 有一个结论: $p$阅读全文
posted @ 2019-07-07 15:57 菜狗xzz 阅读(29) 评论(1) 编辑
摘要: 51Nod 1584 加权约数和 要求:$\sum_{i=1}^n\sum_{j=1}^n\max(i,j)\sigma_1(ij)$ 枚举$\max(i,j)$,式子变为:$2\sum_{i=1}^ni\sum_{j=1}^i\sigma_1(ij) \sum_{i=1}^ni\sigma_1(i阅读全文
posted @ 2019-07-06 11:30 菜狗xzz 阅读(16) 评论(0) 编辑
摘要: 51Nod 1769 Clarke and math2 http://www.51nod.com/Challenge/Problem.html ! problemId=1769 要算的是$G=F I^k$,考虑怎么求$I^k$ $I^k(n=\prod_{i=1}^mp_i^{e_i})=\prod阅读全文
posted @ 2019-07-06 11:14 菜狗xzz 阅读(12) 评论(0) 编辑
摘要: Educational Codeforces Round 67 CF1187B Letters Shop 二分 https://codeforces.com/contest/1187/submission/56313177 CF1187C Vasya And Array 直接构造 https://c阅读全文
posted @ 2019-07-01 07:56 菜狗xzz 阅读(67) 评论(0) 编辑
摘要: 斯特林数学习笔记 好像全忘了,那就再开一个博客吧。。 第一类斯特林数 $\begin{bmatrix} n\\m\end{bmatrix}$表示将$n$个不同元素构成$m$个圆排列的方案数。 递推式为$\begin{bmatrix} n\\m\end{bmatrix}=\begin{bmatrix}阅读全文
posted @ 2019-06-26 11:49 菜狗xzz 阅读(50) 评论(0) 编辑
摘要: Min25筛 我是沙雕。。。 从 "yyb博客" 蒯的 要求:$\sum_{i=1}^nF(x)$ $F(x)$是积性函数。 $Min25$筛能用的前提:质数处的$f(p)$值是关于$p$的多项式,质数次方处的$f(p^e)$值 可以快速计算。 预处理 设完全积性函数$F'(x)$,在质数处取值$F阅读全文
posted @ 2019-06-25 20:15 菜狗xzz 阅读(28) 评论(0) 编辑
摘要: Codeforces Round 569 题解 CF1179A Valeriy and Deque 有一个双端队列,每次取队首两个值,将较小值移动到队尾,较大值位置不变。多组询问求第$m$次操作时队首两个数。 显然$O(n)$次以内队首变成了最大值,之后就循环了,暴力前$O(n)$个操作的答案即可 阅读全文
posted @ 2019-06-22 23:03 菜狗xzz 阅读(177) 评论(2) 编辑
摘要: [CTSC2006]歌唱王国 概率生成函数 全是从ymd论文里蒯的 概率生成函数的一些东西: 如果$X$是非负整数集$\mathbb N$上的离散随机变量,那么$X$的概率生成函数为$F(z)=\sum_{i=0}^{\infty}\Pr(X=i)z^i$ 显然$F(1)=1$。 对$F$求导,$F阅读全文
posted @ 2019-06-19 09:21 菜狗xzz 阅读(44) 评论(0) 编辑
摘要: 洛谷 P4707 重返现世 k minimax容斥 有这一个式子:$E(\max_k(S))=\sum_{T\subseteq S}( 1)^{|T| k}C_{|T| 1}^{k 1}\min(T)$ dp。考虑怎么设状态,因为$\min(T)=\frac{m}{\sum_{i\in T}i}$,阅读全文
posted @ 2019-06-19 08:39 菜狗xzz 阅读(21) 评论(0) 编辑
摘要: [NOI2016]循环之美 对于已知的十进制数$n$和$m$,在$k$进制下,有多少个数值上互不相等的纯循环小数,可以用分数$\frac xy$表示,其中$1\leq x\leq n,1\leq y\leq m$,且$x,y\in\mathbb{Z}$ 首先$k$进制下如果$(y,k)=1$,那么$阅读全文
posted @ 2019-06-18 22:06 菜狗xzz 阅读(14) 评论(0) 编辑
摘要: 多项式总结&多项式板子 三角/反三角是不可能放的(也不可能真香的 多项式乘法(DFT,FFT,NTT,MTT) 背板子 前置知识:泰勒展开 如果$f(x)$在$x_0$处存在$n$阶导,那么 $$f(x)=\sum_{i=0}^{\infty}\frac{f^i(x_0)}{i!}(x x_0)^i阅读全文
posted @ 2019-06-12 21:06 菜狗xzz 阅读(53) 评论(2) 编辑
摘要: 线性常系数齐次递推 论如何快速记公式 死记硬背×1 https://www.luogu.org/blog/ShadowassIIXVIIIIV/solution p4723 给定$k,m$,有序列$f$和$g$,满足$f(n)=\sum_{i=0}^{m 1}f(n i 1)g(i)$。 再给定$f阅读全文
posted @ 2019-06-12 20:29 菜狗xzz 阅读(38) 评论(0) 编辑
摘要: 洛谷 P2791 幼儿园篮球题 https://www.luogu.org/problemnew/show/P2791 我喜欢唱♂跳♂rap♂篮球 要求的是:$\sum_{i=0}^kC_m^iC_{n m}^{k i}i^L$ 这个$i^L$很烦,就把第二类斯特林数的式子套进去 $\sum_{i=阅读全文
posted @ 2019-06-12 11:55 菜狗xzz 阅读(85) 评论(1) 编辑
摘要: CF Gym 102028G Shortest Paths on Random Forests 抄题解×1 蒯板子真jir舒服。 构造生成函数,$F(n)$表示$n$个点的森林数量(本题都用EGF)。怎么求呢 $f(n)=n^{n 2}$表示$n$个点的树数量,根据$\exp$定义,$e^x=\su阅读全文
posted @ 2019-06-10 21:52 菜狗xzz 阅读(55) 评论(6) 编辑
摘要: 洛谷 P4705 玩游戏 首先随便推一下式子: $ans_k=\sum_{i=1}^n\sum_{j=1}^m(a_i+b_j)^k$ $=\sum_{i=1}^n\sum_{j=1}^m\sum_{l=0}^ka_i^lb_j^{k l}C_{k}^l$ $=\sum_{l=0}^kC_{k}^l阅读全文
posted @ 2019-06-09 15:37 菜狗xzz 阅读(18) 评论(0) 编辑
摘要: [NOI2018]冒泡排序 神题orz 题目里的这个限制实际上是不存在长度为3的下降子序列 先看没有字典序要求怎么做。 首先$O(n^2)$递推式(我太弱了这都不会...) 不存在长度为3的下降子序列那么序列可以分成两个上升序列。 $f[i][j]$表示$i$个数有$j$个大于填过的最大值。 由于可阅读全文
posted @ 2019-06-09 15:22 菜狗xzz 阅读(21) 评论(0) 编辑
摘要: PKUSC2019 改题记录 我真的是个sb。。。 警告:不一定是对的。。。 D1T1 有一个国家由$n$个村庄组成,每个村庄有一个人。对每个$i\in[1,n 1],$第$i$个村庄到第$i+1$个村庄有一条边。村民的移动方式是选择两个相邻的村庄,交换这两个村庄里的人。每年人们都想出去旅游,每年结阅读全文
posted @ 2019-05-31 21:50 菜狗xzz 阅读(63) 评论(0) 编辑
摘要: 真的没约qwq阅读全文
posted @ 2019-05-22 16:54 菜狗xzz 阅读(140) 评论(2) 编辑
摘要: 访问量肯定要骗的 然后 cts 打铁了。 apio? 这证书不是我的阅读全文
posted @ 2019-05-12 11:11 菜狗xzz 阅读(365) 评论(7) 编辑
摘要: Codeforces Round 557 题解 掉分快乐 CF1161A Hide and Seek Alice和Bob在玩捉♂迷♂藏,有$n$个格子,Bob会检查$k$次,第$i$次检查第$x_i$个格子,如果Alice在这个格子就输了。Alice一开始会在一个格子,可以在Bob检查过一次后向一个阅读全文
posted @ 2019-05-05 11:21 菜狗xzz 阅读(319) 评论(2) 编辑
摘要: Educational Codeforces Round 64 部分题解 不更了不更了 CF1156D 0 1 Tree 有一棵树,边权都是0或1。定义点对$x,y(x\neq y)$合法当且仅当树上$x$到$y$的路径权值是一段0接一段1。求合法点对数量。 直接点分治 我是傻逼居然还写了50min阅读全文
posted @ 2019-05-02 11:37 菜狗xzz 阅读(186) 评论(3) 编辑
摘要: Codeforces Round 556 题解 Div.2 A Stock Arbitraging 傻逼题 Div.2 B Tiling Challenge 傻逼题 Div.1 A Prefix Sum Primes 傻逼题,先放2,1然后放完2然后放完1 Div.1 B Three Religio阅读全文
posted @ 2019-04-30 22:08 菜狗xzz 阅读(405) 评论(0) 编辑