walfy

摘要： 题意:给你n个数,1,查询区间和,2,把区间每个数开根 题解:可以发现1e9开5次根就变成1了,所以不用lazy直接暴力更新到叶子节点即可,当这个区间每个数都是0或1就不用下传了, / Problem: 3211 User: walfy Language: C++ Result: Accepted 阅读全文

摘要： 题意:求$E_i=\sum_{j=1}^{i 1}qj/{(i j)^2} \sum_{j=i+1}^{n}qj/{(i j)^2}$ 题解:构造前几个Ei,可以发现$E_i=a_i b_{j i}$,$a_i=q_i$,$b= 1/(n 1)^2 ... 1/1^2 0+1/1^2+...+1/n 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3295 把删除看成反向插入,把时间看成一维,下标看成一维,值看成一维,就变成了三维偏序问题了,需要正着扫一遍和反着扫一遍 阅读全文

摘要： ``` struct FastIO { static const int S = 1e7; int wpos; char wbuf[S]; FastIO() : wpos(0) {} inline int xchar() { static char buf[S]; static int len = 阅读全文

摘要： ``` // pragma comment(linker, "/stack:200000000") // pragma GCC optimize("Ofast,no stack protector") // pragma GCC target("sse,sse2,sse3,ssse3,sse4,po 阅读全文

摘要： 终于知道怎么卡spfa(不优化)这一毒瘤算法了 下面就是造数据代码,点数才1e5,边数379980 随便测了一组数据: count: 831841219(入队次数) 68917.096 ms(足够t到死了) // pragma comment(linker, "/stack:200000000") 阅读全文

摘要： 题意:给你一个解密后的字符串,给你加密方式,加密过程可能出错,字符可能加减1,然后给你一个字符串,要求匹配个数(其实我也不太懂具体怎么加密解密,反正你把给你的前两个字符串用第三个加密一下,然后搞可以有一个ascaii码误差的字符串匹配即可,) 题解:fft加速字符串匹配 假设上面的串是s,长度是m, 阅读全文

摘要： 题意:给你两个字符串,问你第一个在第二个中出现过多少次,并输出位置,匹配时是模糊匹配 可和任意一个字符匹配 题解:fft加速字符串匹配; 假设上面的串是s,s长度为m,下面的串是p,p长度为n,先考虑没有\ 的情况那么$\sum_{j=1}^m(s_{i+j} p_j)^2=0$就表示能够从i开始匹 阅读全文

摘要： 牛客网暑期ACM多校训练营（第三场）J 阅读全文

摘要： 题意:找多条路径覆盖所有的边,求最小路径数,要求输出路径 题解:新建一个点n+1,所有奇点向它连边,然后跑欧拉回路,最后把新加的边删去,一段连续的边就是一条路径 = =但是由于太久没写欧拉回路以及之前的板子有点问题,导致比赛时没做出来 还有一个坑点是,明明题目里说了没有重边,我规定不能访问父亲居然就 阅读全文