06 2022 档案

【题解】 牛客 2021NOIP提高组模拟赛四 A（权限题）
摘要：考虑一个人的期望排名： Xi=1+∑j=1n14∑k=1414∑q=14P  (Sj,q>Si,k)∧i≠j \(=1+\frac{1}{16}\sum_{k=1}^4\s 阅读全文
posted @ 2022-06-14 22:26 wapmhac 阅读(38) 评论(0) 推荐(0) 编辑
【题解】 洛谷 P4810 [COCI 2014/2015 #3]STOGOVI
摘要：感觉这题思路挺妙的。 历史版本操作？这很主席树。想了半天不知道咋搞，毕竟主席树是维护值域的，这下标操作很难办呐，一看题解，woc，lca？ 这题的基本思路是对操作建树，具体怎么建呢？ 对于每一个入栈操作 a  v，考虑将新加入的数字 i 作为 v 的儿子，这样就可以做到从 阅读全文
posted @ 2022-06-14 08:26 wapmhac 阅读(24) 评论(0) 推荐(0) 编辑
dfs找环
摘要：link 阅读全文
posted @ 2022-06-14 07:43 wapmhac 阅读(24) 评论(0) 推荐(0) 编辑
【题解】洛谷 P5946 [POI2002]B-Smooth 数
摘要：感觉这题还是挺神的。 设 f(c,l,r,k) 表示 [l,r] 的数在分解完前 c−1 个质因子，并且第 c 个分解了 k个后，恰好为 1 的个数（说白了，就是只有前 c 个质数中的若干个）。 那么：\(f(c,l,r,k)=f(c-1,l,r, 阅读全文
posted @ 2022-06-13 11:03 wapmhac 阅读(153) 评论(0) 推荐(0) 编辑
做题记录
摘要：遇到有意思和有坑到我的题会记下来（~~当然没怎么有意思的也可能会记~~）。 也可能会写一些做题的心路历程。 5.12 P3041 [USACO12JAN]Video Game G 建ac自动机，然后dp，注意有的tr[j][k] 不存在，导致这些状态之间不可以转移，所以dp数组初始化成 -inf。 阅读全文
posted @ 2022-06-04 17:04 wapmhac 阅读(107) 评论(0) 推荐(0) 编辑
多项式学习笔记
摘要：FFT FFT就是利用单位根，实现 O(nlog⁡n) 的将一个多项式 A(x)=∑i=0n−1aixi 由它的系数表示法转化为点值表示法，然后 O(n) 的与另一个多项式实现多项式乘法，然后再转化为系数表示法的过程。 FFT复杂度低的原因是它把 n 个$A 阅读全文
posted @ 2022-06-04 16:59 wapmhac 阅读(69) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示