wljss

摘要： 模拟 题意很清晰，需要我们模拟一下计算正确的单词的个数。对于" include include include using namespace std; int n, m , ans, t, siza, sizb; const int N = 1001000; string a[N], b[N]; 阅读全文

摘要： 单调栈&可持久化0/1trie树 题目链接 题目描述 小w学会了RMQ算法，他现在可以求出一个给定数组某一段子区间的最大值，最小值。 在这之前，他也学会了前缀和，并且他知道前缀和可以扩展到位运算求出区间异或和。 现在你给了他一个长度大小为n的数组，为了考察小w写RMQ以及前缀异或和的正确性，你要求他 阅读全文

摘要： 以下为扯淡内容 Waring！：CSP前的题解略微有些不忍直视 血的教训：样例解释不可信 Q：为什么我叫 \(wljss\) ? A:在做某道神奇的字符串题目时rand()出了 \(wljss\)，根据拼音你可以叫我 王老吉叔叔/物理竞赛生 以上为扯淡内容 没错，我是 \(wljss\) ，一个很菜 阅读全文

摘要： 单调栈 这是某次olinr巨佬给我们出的考试题。首先暴力$O(n^2)$是不能过的(~~废话~~)，我们考虑每一个数值对答案的贡献，也就是ta能当最小值的序列个数。 倘若ta能成为最小值，那么也就是在这个数列里没有比ta大的数值，这也就转化为了求出右边第一个比ta小的值的位置和左边第一个比ta小的值 阅读全文

摘要： 单调栈 只是一个比较简单的单调栈题目。我们换一种思考方式，我们枚举每段数列的最小值，然后我们发现当ta所能成为最小值的范围越大，对最终的答案的贡献也就越大。所以我们考虑求出ta所能成为最小值的数列的范围。 这也就转化为了求出右边第一个比ta小的值的位置和左边第一个比ta小的值的位置的问题。这可以用单 阅读全文

摘要： 分块 提供几个必须要知道的注意事项。 首先暴力统计区间众数的时间复杂度为接近$O(n^2)$，时间复杂度不够优秀，所以我们 ~~遇事不决先分块~~考虑分段处理。数据范围比较大，所以我们离散化。所谓离散化就是将数据排好序后用ta的排名来代替ta本身（需要另开一个数组）。$nlog(n)$时间内就能完成 阅读全文

摘要： ODT&二分 看到没有人写关于ODT的题解，所以我决定来一发ODT题解。 首先这道题的的整体思路就是二分，关于二分的正确性可以感性的理解一下：我们每一次二分一个答案，然后将$<mid$的值变为1，$\geq mid$的变为0，每一次只用对0/1序列进行操作，倘若最后我们询问的位置上为0，说明这个位置 阅读全文

摘要： ODT 这道题目太毒瘤啦，经过了无数遍的TLE、WA，和RE(TAT)，我终于了解了珂朵莉树的强（R）大（E）,我会详细的介绍关于TLE，WA和RE的原因。 首先我们看到区间赋值操作和保证数据随机，我们的第一直觉肯定是珂朵莉树啦，虽然在刻意构造的数据下她的时间复杂度是错误的，但是在随机数据下她的表现 阅读全文

摘要： 差分 题目大意：一共有n座桥，每个桥都有一个高度，海水每次都会涨落，问被淹次数大于等于k的桥一共有多少座。 对于海水的涨落，可以看成是区间加法（被淹的桥次数加一），暴力搞的话肯定会TLE，所以我们珂以用差分来实现区间加法，从l到r加上x就相当于差分数组里的l处+x，r+1处 x，因为这个题还需要记录 阅读全文

摘要： DP 根据题目下面的提示&说明，我们就能知道做这个题的大体思路：先求出来每一个数的素数因子，然后就开始DP。 求素数因子的方法就是用类似于欧拉筛的操作，倘若一个数一直都没有被筛到过，那么ta就是一个素数，然后我们就可以用ta来继续筛其它的数，并且我们只用筛ta的倍数，因为只有ta的倍数才含有这个素因 阅读全文