摘要:应该会有3.0吧QAQ 阅读全文
posted @ 2020-06-23 21:22 heyujun 阅读(45) 评论(0) 推荐(0) 编辑
摘要:这里是公告&留言板。无意义的评论可能会被删除。 2020.7.25 最近准备专题,所以 blog 这边可能要咕亿会儿 /cy 2020.6.19 省选RP++ 2020.3.9 有好几场CF的比赛都没有落实完,以后会补上来的 2019.11.15 CSP2019RP++ 2019.10.26 窝CF 阅读全文
posted @ 2019-10-04 19:00 heyujun 阅读(240) 评论(34) 推荐(0) 编辑
摘要:一场比赛全是构造题就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 阅读(11) 评论(0) 推荐(0) 编辑
摘要:【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 阅读(19) 评论(2) 推荐(0) 编辑
摘要:【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 阅读(26) 评论(0) 推荐(0) 编辑
摘要:成功垫底了/kk 阅读全文
posted @ 2020-06-24 19:47 heyujun 阅读(118) 评论(0) 推荐(0) 编辑
摘要:应该会有3.0吧QAQ 阅读全文
posted @ 2020-06-23 21:22 heyujun 阅读(45) 评论(0) 推荐(0) 编辑
摘要:【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 阅读(54) 评论(2) 推荐(0) 编辑
摘要:orzzsy(应该会有2.0吧QAQ 阅读全文
posted @ 2020-04-24 20:38 heyujun 阅读(150) 评论(13) 推荐(0) 编辑
摘要:这 是 一 篇 非 常 正 经 的 题 解 阅读全文
posted @ 2020-04-03 16:26 heyujun 阅读(109) 评论(4) 推荐(0) 编辑
摘要:JSOI部分题解 JSOI2019 神经网络 考虑把依次经过的树写成一个序列并放在一个环上,那么这个序列所要满足的条件就是开头必须是$1$,相邻的两个数不相同且首尾不能均为$1$(如果均为$1$的话会算重)。 对于每一棵树,我们可以设$f_{i,j,0/1/2}$表示以$i$为根,将这棵树划分为$j 阅读全文
posted @ 2020-02-11 08:53 heyujun 阅读(104) 评论(6) 推荐(0) 编辑
摘要:分析 记$D_i$为$S$到$i$的最短路,那么对于所有边$(i,j)$,都要满足$D_i+cost_{i,j}\geq D_j$。 我们考虑普通的费用流,它的原理是沿着一条$S\rightarrow T$的最短路径满足增广,显然对于这条路径上的所有边$(i,j)$,都是满足$D_i+cost_{i 阅读全文
posted @ 2020-01-19 20:53 heyujun 阅读(108) 评论(2) 推荐(2) 编辑
摘要:题面 "UOJ" 题解 $m n$显然无解。 建出这个序列的笛卡尔树(如果大小相同则取最左的点),那么一颗笛卡尔数对应且只对应一种序列。 考虑这棵笛卡尔树的性质,就是往左儿子走它的数的大小必然减小至少$1$,而往右走是不一定减一的。 那么这棵笛卡尔树必须要满足从根往叶子节点走,向左走的次数$\leq 阅读全文
posted @ 2020-01-16 17:27 heyujun 阅读(70) 评论(0) 推荐(0) 编辑
摘要:题面 "vjudge" 题解 第一问直接考虑一下$N,K$的奇偶性即可,当他们奇偶性相同,答案就是$2^K 1$,否则是$2^K 2$。 第二问因为是排列问题考虑指数型生成函数,那么当答案为$2^K 1$时,答案为$ "x^n" ^K$,否则为$[x^n][(\frac{e^x e^{ x}}{2} 阅读全文
posted @ 2020-01-16 16:55 heyujun 阅读(67) 评论(1) 推荐(0) 编辑
摘要:题面 "洛谷" 题解 显然对于所有点对答案的贡献都有一个相同的系数,设这个系数为$X$,那么$ans=X\sum w_i$。 枚举一个点所在集合的大小,有 $$ \begin{aligned}\\ X&=\sum_{i=1}^n i{n 1\choose i 1}\begin{Bmatrix}n i 阅读全文
posted @ 2020-01-16 00:08 heyujun 阅读(90) 评论(3) 推荐(0) 编辑
摘要:题面 "vjudge" 求出$n$维空间中的点集数目,满足其直径恰好为$D$。点集的直径是点集中最远一对 点的切比雪夫距离。如果两个点集可以通过平移相互转换,则这两个点集是相同的。 题解 直接蒯Anson爷的题解了: 平移的限制可以理解为每一维都存在该维坐标为$0$的点(认为所有坐标都是非负整数)。 阅读全文
posted @ 2020-01-15 22:11 heyujun 阅读(41) 评论(0) 推荐(0) 编辑
摘要:题面 "LOJ" 题解 感性理解一下,榕树之心最后要停在一个节点就是要使得它的不同子树作用效果互相抵消, 而要想使其最后停在一个点$x$的最大困难就是如何消除重儿子的影响~~最好办法就是微笑着去面对它~~ 我们要想办法量化这一个过程。 令$cnt_i$表示$i$子树能自行消化的对数,$siz_i$表 阅读全文
posted @ 2020-01-15 22:00 heyujun 阅读(81) 评论(4) 推荐(0) 编辑