asuldb - 博客园

2019年2月12日

摘要：厚颜无耻的发一篇可能是全网最劣解法我们发现要求给定的串所有不同的循环同构出现的次数，可以直接暴力啊因为一个长度为$n$的串，不同的循环同构次数显然是不会超过$n$的，所以我们可以直接对每一个循环通过分别求一下其出现次数求其出现次数当然可以交给$SAM$来搞了于是我们把所有的串都插入$SAM$ 阅读全文

posted @ 2019-02-12 16:37 asuldb 阅读(216) 评论(0) 推荐(0)

【[APIO2012]派遣】

摘要： "题目" 直接线段树合并就好了之后在线段树上二分贪心选取金额较少的如果是左偏树的话就开一个大根堆，根和子树顺次合并，合并之后堆内所有元素总和如果大于$m$就删除堆顶，由于每个元素只会被删除一次，所以复杂度非常科学代码 cpp include include include include de 阅读全文

posted @ 2019-02-12 14:30 asuldb 阅读(172) 评论(0) 推荐(0)

【[AHOI2006]文本编辑器】

摘要： "题目" 多了区间翻转，之后没了区间翻转的标记记得在$kth$的时候下传代码 cpp include include include include define maxn 2100005 define re register int n,m,root,len,pos=1; char val[m 阅读全文

posted @ 2019-02-12 13:11 asuldb 阅读(173) 评论(0) 推荐(0)

【[NOI2003]文本编辑器】

摘要： "题目" 发现这样一句话就会导致$T$ 并不是很知道为什么，可能这是某种未定义行为在不同编译器下会有不同后果？至于这道题就很简单了，几个有关光标位置的操作就用一个变量模拟就好了插入的话把这个位置转出来构造一棵完美$splay$插入就好了删除直接转出区间断开的父亲的链接输出直接转出区间中序遍历阅读全文

posted @ 2019-02-12 12:25 asuldb 阅读(235) 评论(0) 推荐(0)

2019年2月11日

[TJOI2013]最长上升子序列

摘要： "题目" 发现是顺次插入的，于是很好做设$dp_i$表示$i$结尾的$LIS$，每次插入一个数找到之前的最大的$dp_j$加一就好了至于如何找到这个元素应该在的位置，可以考虑类似区间提取的方法如何要在$x$位置后面插入一个元素的话我们就先将$x$转到根，$x+1$转成根的右儿子，$x+1$的位阅读全文

posted @ 2019-02-11 21:21 asuldb 阅读(152) 评论(0) 推荐(0)

「bzoj3956: Count」

摘要： "题目" 刚开始并没有看懂题意于是痛苦的挣扎了好久题意是这样的问$[l,r]$有多少对$(i,j)$满足$a_i$和$a_j$恰好是$a_i...a_j$中严格最大的两个数强制在线先考虑$a_j$是$a_i...a_j$严格第二大的那一个我们可以一个单调栈扫过去找到$j$之前第一个大于等于阅读全文

posted @ 2019-02-11 16:19 asuldb 阅读(169) 评论(0) 推荐(0)

「bzoj3687: 简单题」

摘要： "题目" 发现需要一个$O(n\sum a_i )$的做法于是可以直接做一个背包，$dp[i]$表示和为$i$的子集是否有奇数种 $bitset$优化一下就好了 cpp include include include include include define maxn define re re 阅读全文

posted @ 2019-02-11 16:08 asuldb 阅读(285) 评论(0) 推荐(0)

2019年1月31日

「SDOI2008沙拉公主的困惑」

摘要： "题目" 看着有点可怕求 $$\sum_{i=1}^{n!}[(i,m!)=1]$$ 考虑一下$m=n$的时候的答案非常显然就是$\varphi(m!)$ 而如果$n m$ 非常显然$m!|n!$ 可以把$n!$想象成一个大数轴，将这个大数轴分成$\frac{n!}{m!}$部分，每一部分都有$ 阅读全文

posted @ 2019-01-31 16:57 asuldb 阅读(176) 评论(0) 推荐(0)

郑州Day6

摘要：今天考了毕姥爷的一套题，差点保龄 "题目" 挺良心的一套题，至少我不用再搬一遍题面了 T1.B君的第一题我为什么当时去写了一个树形$dp$还妄图$A$掉啊这题保龄感觉舒爽首先如果我们要求的是点联通块的期望个数的话，那就非常好求了，一个点周围的边就算全删掉，这个点也是一个联通块，又因为这是一个树阅读全文

posted @ 2019-01-31 11:19 asuldb 阅读(138) 评论(0) 推荐(0)

2019年1月30日

「Luogu-U18201」分析矿洞

摘要： "题目" 没有看懂题目呢说的是什么，但是我们要求的是这个式子 $$Ans=\sum_{i=1}^n\sum_{j=1}^n\varphi(gcd^2(i,j))$$ 看起来挺鬼畜的是吧老方法枚举$gcd$ $$Ans=\sum_{i=1}^n\varphi(i^2)f(\left \lfloor 阅读全文

posted @ 2019-01-30 19:27 asuldb 阅读(181) 评论(0) 推荐(0)

Tommy_clas

Ведь от тайги до британских морей，Красная Армия всех сильней !

公告