摘要: 最近模拟赛抽象题太多了,让他们聚一聚 T1 多校A层冲刺NOIP2024模拟赛18 T3 DBA 暴力比较显然,直接数位dp就好,记搜的复杂度是O(n4)的,用递推加前缀和优化可以优化为O(n3),但我还是不理解O(n3)凭啥能97pts,虽然和正解没啥关系, 阅读全文
posted @ 2024-11-08 16:58 houbur 阅读(56) 评论(3) 推荐(5) 编辑
摘要: 最近因为学校的"多校联测"的题库不翼而飞,导致很多我在上面提交过的代码直接消失了,手上侥幸还存有两道题,以防电脑关机丢失,故暂存于此。 T1 题目大意: 求 i=lr(i1)j=1nlogij\[范围:2\leq l,r,n\l 阅读全文
posted @ 2024-09-25 20:55 houbur 阅读(49) 评论(2) 推荐(2) 编辑
摘要: 学了一点皮毛,暂时先写一篇博客寄存一下 定义:比较抽象的理解一下就是把一个限制条件的方案数转化成一个次幂函数的形式,再把一个次幂函数转化成某种限制条件下的方案数....... 大概是这么一个形式: f(x)=a0x0+a1x1+a2x2+·····还是举个例子吧: 阅读全文
posted @ 2024-08-23 09:10 houbur 阅读(61) 评论(6) 推荐(3) 编辑
摘要: 题目链接(显然还没有找到原题) 虽说我现在才学会期望dp显得不太好,但没办法,谁让我比较菜~~,之前模拟赛已经考过几道类似的题了,但都一笔带过了,这次算是正式学习了一下这类题,于是就有了这篇题解。 首先看到k次方首先想到的就是我们在进行dp转移的时候不太方便,这个时候很自然的想到二项式定理去避免概率 阅读全文
posted @ 2024-08-22 17:08 houbur 阅读(38) 评论(0) 推荐(4) 编辑
该文被密码保护。 阅读全文
posted @ 2024-08-14 21:32 houbur 阅读(20) 评论(0) 推荐(1) 编辑
摘要: 题目链接P4449 于神之怒加强版 题目大意:求 i=1nj=1mgcd(i,j)kn,m5e6 (n<m) \begin{aligned} ans&=\sum _{i=1}^{n}\s 阅读全文
posted @ 2024-07-30 19:14 houbur 阅读(56) 评论(7) 推荐(5) 编辑
摘要: 一道很好的线段树+求欧拉函数题!!! 先简单理解一下题意:给你一段长度为n的区间,q次操作,输入为1时将l~r区间每个数乘上x,输入为2时求解φ(i=lrai) 。 赛时心历经过: 第一眼感觉是个线段树板子题,赛时也是这么想的,打到一半发现不对劲, 阅读全文
posted @ 2024-07-12 20:22 houbur 阅读(28) 评论(0) 推荐(5) 编辑
摘要: 阅读全文
posted @ 2024-06-21 15:27 houbur 阅读(16) 评论(0) 推荐(3) 编辑
摘要: 1 #include<bits/stdc++.h> #define il inline #define ri register #define ll long long using namespace std; struct lll{ int num[1001]; lll(){num[0]=1;} 阅读全文
posted @ 2024-06-14 17:26 houbur 阅读(21) 评论(0) 推荐(4) 编辑
摘要: https://www.cnblogs.com/HaneDaCafe/articles/18089562 阅读全文
posted @ 2024-03-25 10:51 houbur 阅读(22) 评论(1) 推荐(1) 编辑
点击右上角即可分享
微信分享提示