p_b_p_b

2019年2月3日

摘要：用途给出集合$S$，可以通过某种奇特的方式将最小值和最大值互相转化，甚至转化为$k$大值。更为有用的是，它在期望意义下也是正确的。普通形式 $$ min(S)=\sum_{\varnothing\neq T \subseteq S} ( 1)^{|T|+1} max(T)\\ max(S) 阅读全文

posted @ 2019-02-03 14:54 p_b_p_b 阅读(1623) 评论(1) 推荐(6)

2019年2月2日

洛谷P4451 [国家集训队]整数的lqp拆分 [生成函数]

摘要： "传送门" 题意简述：~~语文不好不会写，自己看吧~~ 思路如此精妙，代码如此简洁，实是锻炼思维~~水经验~~之好题这种题当然是一眼DP啦。设$dp_n$为把$n$拆分后的答案。为了方便我们设$dp_0=1$ 由题意有 $$ dp_n=[n=0]+\sum_{i=1}^n dp_{n i}f_i 阅读全文

posted @ 2019-02-02 21:43 p_b_p_b 阅读(370) 评论(1) 推荐(1)

洛谷P4841 城市规划 [生成函数，NTT]

摘要： luogu4841城市规划的两种做法：多项式求逆、多项式求对数阅读全文

posted @ 2019-02-02 20:54 p_b_p_b 阅读(276) 评论(0) 推荐(0)

2019年1月31日

PKUWC2019垫底记

摘要：小蒟蒻PB去旅游的游记。网上终于有一篇真正的垫底记啦！其他的FAKE的人真是的…… 阅读全文

posted @ 2019-01-31 23:13 p_b_p_b 阅读(499) 评论(2) 推荐(0)

2019年1月16日

2019雅礼集训 D11T3 字符串 [交互题]

该文被密码保护。阅读全文

posted @ 2019-01-16 21:45 p_b_p_b 阅读(10) 评论(0) 推荐(0)