随笔分类 -  奇技淫巧

n^2求ln,exp
摘要：\[ \because f(x)=e^{g(x)}\\ \therefore ln(f(x))=g(x)\\ \therefore\frac{f'(x)}{f(x)}=g'(x)\\ \therefore xf'(x)=xf(x)g'(x)\\ \therefore nf_n=\sum\limits 阅读全文
posted @ 2020-10-24 16:01 Adscn 阅读(259) 评论(0) 推荐(1)
[TJOI2017]异或和
摘要："$ProblemLink$" 题目大意 求序列所有连续和的异或值 Solution 考虑单独每一个二进制位$k$ 设$S_i=\sum\limits_{j=1}^ia[j],(S_0=0)$ 我们只需要知道$\sum\limits_{i=1}^n\sum\limits_{j=0}^{i 1}(S( 阅读全文
posted @ 2019-10-13 21:07 Adscn 阅读(85) 评论(0) 推荐(0)
P4747 [CERC2017]Intrinsic Interval
摘要：P4747 [CERC2017]Intrinsic Interval 前言 这道题有高大上的 "析合树" 做法 不过我不会，可能退役后会考虑学学吧。 这题还有线段树优化建边缩点的好办法。 我还是不会，可能以后会学学吧。 题目大意 "$ProblemLink$" 其实题目里面讲的很清楚了。 简单的说就 阅读全文
posted @ 2019-09-06 19:59 Adscn 阅读(341) 评论(0) 推荐(0)
[BZOJ5125]小Q的书架(决策单调性+分治DP+树状数组+莫队？)
摘要：$O(n^2k)$比较好想 $dp[i][j]=\min\limits_{k using namespace std; define IL inline define RG register define int long long define gi getint() define gc getc 阅读全文
posted @ 2019-08-16 21:33 Adscn 阅读(165) 评论(0) 推荐(0)
bitset解决偏序问题
摘要：本质上就是暴力 用分块优化而已 时间复杂度$O(kn\sqrt n)$ 在高维时候可以把K D Tree吊起来打 cdq分治连影子都没了 cpp / @Date : 2019 08 13 19:48:10 @Author : Adscn (adscn@qq.com) @Link : https:// 阅读全文
posted @ 2019-08-14 13:35 Adscn 阅读(338) 评论(0) 推荐(0)
[AH2017&HNOI2017]大佬
摘要："$ProblemLink$" ~~在题解的滋养下~~ 我们观察到你的自信值并不会因为你去执行1,3,4,5操作而被影响。 而且1,3,4,5操作也与操作时的天数无关。 于是我们可以先做一个简单$dp$，让你刷水题的次数尽量少。 $f[i][j]$代表在第$i$天还活着，且自信值为$j$的最多能空出 阅读全文
posted @ 2019-07-31 13:10 Adscn 阅读(168) 评论(0) 推荐(0)
NOI2004 降雨量
摘要："$Problem Link$" 自适应辛普森,卡了一页的精度。。。 毒瘤。 cpp / @Date : 2019 07 30 07:58:53 @Author : Adscn (adscn@qq.com) @Link : https://www.cnblogs.com/LLCSBlog / inc 阅读全文
posted @ 2019-07-30 11:57 Adscn 阅读(255) 评论(0) 推荐(0)
【洛谷P2743】【poj 1743】[USACO5.1]乐曲主题Musical Themes
摘要："题目" 还是板子题 因为旋律会同时加减一个数，所以我们在差分数组上做就好了 注意因为差分了，跨越的个数要少一个 基数排序循环写反了，调了好久 qwq cpp / @Date : 2019 07 19 10:17:22 @Author : Adscn (adscn@qq.com) @Link : h 阅读全文
posted @ 2019-07-19 16:31 Adscn 阅读(200) 评论(0) 推荐(0)