摘要:. 阅读全文
posted @ 2020-12-22 20:21 heyujun 阅读(89) 评论(2) 推荐(0) 编辑
摘要:把这个坑填一下 阅读全文
posted @ 2020-11-30 21:09 heyujun 阅读(153) 评论(2) 推荐(1) 编辑
摘要:应该会有4.0吧QAQ 阅读全文
posted @ 2020-09-17 21:05 heyujun 阅读(135) 评论(11) 推荐(0) 编辑
摘要:这里是公告&留言板。无意义的评论可能会被删除。 2020.12.4 NOIP2020RP++ 2020.7.25 最近准备专题,所以 blog 这边可能要咕亿会儿 /cy 2020.6.19 省选RP++ 2020.3.9 有好几场CF的比赛都没有落实完,以后会补上来的 2019.11.15 CSP 阅读全文
posted @ 2019-10-04 19:00 heyujun 阅读(370) 评论(38) 推荐(0) 编辑
摘要:. 阅读全文
posted @ 2020-12-22 20:21 heyujun 阅读(89) 评论(2) 推荐(0) 编辑
摘要:把这个坑填一下 阅读全文
posted @ 2020-11-30 21:09 heyujun 阅读(153) 评论(2) 推荐(1) 编辑
摘要:欧拉数学习笔记 定义 定义$\left<\beginn\i\end\right>$为长度为$n$的排列$p$,满足$p_j<p_{j+1}$的数目为$i$的排列数,也就是欧拉数。 求法 首先可以考虑dp转移$\left<\beginn\i\end\right>$,考虑现在有$1\sim n-1$,加 阅读全文
posted @ 2020-10-29 10:21 heyujun 阅读(184) 评论(8) 推荐(2) 编辑
摘要:[清华集训2017]生成树计数 题面 uoj 题解 考虑贡献 \(\mathrm{val}(T) = \left(\prod_{i=1}^{n} {d_i}^m\right)\left(\sum_{i=1}^{n} {d_i}^m\right)\),我们先不管后面 \(\sum_{i=1}^nd_i 阅读全文
posted @ 2020-10-27 17:32 heyujun 阅读(60) 评论(0) 推荐(0) 编辑
摘要:[ZJOI2019]开关 题面 洛谷 题解 令$P=\sum p_i$。 那么按到最终状态不停下继续往下按的 EGF 是 \[ F(x)=\prod \frac {e^{\frac {p_i}Px}+e^{-\frac {p_i}Px}(-1)^{s_i}}2 \] 从某个状态按回自身状态的 EGF 阅读全文
posted @ 2020-10-21 21:28 heyujun 阅读(63) 评论(1) 推荐(0) 编辑
摘要:[JOISC2017]门票安排 题面 loj 题解 首先考虑$c[i]=1$的情况,首先默认所有$l\leq r$,而且一开始所有人选择的均为$[l,r]$,然后我们考虑把一些区间反转过来。 然后有一条比较显然的性质,就是对于两个不交的区间,在最优解中一定不会同时把他们两个反转过来,否则只有可能变多 阅读全文
posted @ 2020-09-24 08:49 heyujun 阅读(108) 评论(1) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2020-09-23 16:51 heyujun 阅读(0) 评论(0) 推荐(0) 编辑
摘要:应该会有4.0吧QAQ 阅读全文
posted @ 2020-09-17 21:05 heyujun 阅读(135) 评论(11) 推荐(0) 编辑
摘要:【LOJ6374】[SDWC2018 Day1]网格 题面 loj 题解 先考虑一下没有限制而且可以同时不走的,那么显然行列是独立的。 设$\text(R,T,M)$表示某一维走出步数$R$,走$T$格,每步不超过$M$,令生成函数$\text(x)=1+x+x2+\cdots +xM=\frac 阅读全文
posted @ 2020-08-26 22:16 heyujun 阅读(126) 评论(0) 推荐(1) 编辑
摘要:一场比赛全是构造题就nm离谱 A Sign Flipping 容易发现直接考虑正负交错就构造完了。 code B Neighbor Grid 加到最简单的情况也就是: 2 3 3 2 3 4 4 3 2 3 3 2 这种,如果方格中某个数比这种情况的数大就无解。 code C Element Ext 阅读全文
posted @ 2020-08-10 22:17 heyujun 阅读(159) 评论(2) 推荐(1) 编辑
摘要:【CF538G】Berserk Robot 题面 洛谷 题解 因为如果是上下左右走的话$x,y$是相关的,考虑将坐标轴逆时针旋转$\frac \pi 4$,然后再将坐标乘上$\sqrt 2$,发现我们现在就是$(-1,-1),(-1,1),(1,-1),(1,1)\(四种位移,如果每次坐标移动再加上 阅读全文
posted @ 2020-07-28 19:00 heyujun 阅读(110) 评论(2) 推荐(1) 编辑
摘要:【CF1119H】Triple 题面 洛谷 题解 有一个想法就是把每一个${a_i,b_i,c_i}\(写成生成函数\)\texti$然后 FWT 起来,再 IFWT 回去发现这样是过不了的。 因为有$FWT(A\times B)=FWT(A)\times FWT(B)$, 所以 FWT 后所得的结 阅读全文
posted @ 2020-07-14 00:00 heyujun 阅读(114) 评论(0) 推荐(1) 编辑
摘要:成功垫底了/kk 阅读全文
posted @ 2020-06-24 19:47 heyujun 阅读(265) 评论(1) 推荐(1) 编辑
摘要:应该会有3.0吧QAQ 阅读全文
posted @ 2020-06-23 21:22 heyujun 阅读(248) 评论(5) 推荐(1) 编辑
摘要:【UOJ449】[集训队作业2018]喂鸽子 题面 UOJ 题解 考虑$\text$容斥,那么答案为 \[ \sum_{i=1}^n(-1)^{i+1}{n\choose i}f_i \] 其中$f_i$表示选出$i$只鸽子然后其中第一只鸽子被喂饱的期望时间。 那么$f_i=\sum_p_j\tim 阅读全文
posted @ 2020-06-03 20:10 heyujun 阅读(142) 评论(2) 推荐(1) 编辑