随笔分类 - 乱搞
就是各种并不对劲的乱搞
摘要：题目大意 $T$($T\leq10$)组询问 每组询问给出一个字符串$A$($|A|\leq10^4$)，$n$($n\leq4$)个$A$的子串$B_1,B_2,B_3,...,B_n$($\forall i \in[1,n],|B_i|\leq10^3$) 如果$|B_i|=r l+1$且$B_
阅读全文
摘要：题目大意 有$n$($n\leq5 10^4$)个数$a_1,a_2,...,a_n$($\forall i\in[1,n], 1\leq a_i\leq n$) $m$($m\leq5 10^4$)次询问，每次给出区间$[L,R]$，求在$a_L,a_{L+1},...,a_R$中随机选两个数，两
阅读全文
摘要：并不对劲的片手流还没有醒过来，却要做某铝质紫色大剑的题，感到十分不爽，因此称之为“素质四连”。 d1t1 题意：给一棵n个点的树，q次询问，每次询问一条路径上的点权最小值，n,q<=1e5 做法：不穿衣服的Lca裸题，正常倍增或正常树剖 d1t2 题意：有一个有n个数的数列，q次询问，每次问所有子区
阅读全文
摘要：题目传送门：-> 看到题目的第一反应当然是暴力：对于串s建后缀自动机，每次询问中，求w对应的子串在s的SAM中的right集合。O(qmk)听上去显然过不了。 数据范围有个∑w<=1e5，也就是说，q*k<=1e5，当q更小或k更小时可以用不同的方法。 k更小时，会发现每个w的子串数可能会很小，子串
阅读全文
摘要：传送门-> 这题的正确做法是splay维护这摞书。 但是并不对劲的人选择了暴力（皮这一下很开心）。 据说照顾了splay的大肠腧的数据为暴力提供了漏洞。
阅读全文
摘要：传送门-> 据说本题的正确读法是【shìng运数字】。 听上去本题很适合暴力，于是并不对劲的人就去写了。其实这题就是一个很普（有）通（趣）暴力+神奇的优化。 首先，会发现幸运数字很少，那么就先搜索出所有幸运数字。 找出每个幸运数字后，会发现每一个数在[a,b]出现了多少次是可以直接算出的，就是flo
阅读全文
摘要：俗话说的好，心中有党，常数极小。 1、循环中加寄存器优化for(register int i;i<=n;i++){} 好像在开O2时这个没什么用。 2、函数前inline int f(int x){} 当调用函数本身的时间长度比执行函数的更长时效果会更显著。配合read()、write()使用更佳。
阅读全文
摘要：先膜一波宽神Orz%%%%% 拿到这题的第一反应就是：暴力啊！感觉神奇的钟点并没有什么性质，可能卡常能过吧……所以就写了一个O(22^3*59^3)的暴力。本来想打表，但是发现代码长度有限制，写不下。写完后发现，总共只有127034种神奇的钟点，所以当k特别大时，直接输出-1就可以了。如果数据纯随机
阅读全文
摘要：俗话说得好：心中有党，常数极小。 但有时只凭思想觉悟是无法减小常数的，而有些思想觉悟低的题非要卡常。 这时就可以采用读入/输出优化了。
阅读全文
浙公网安备 33010602011771号