随笔分类 - 其他OJ
摘要:不同于其他博客的做法(大概?),WQS二分/DP凸优化/带权二分
阅读全文
摘要:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1709 (我什么时候看到二进制贡献才能条件反射想到按位处理贡献呢……) 参考:https://www.cnblogs.com/hzoier/p/8593825.html 最朴
阅读全文
摘要:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1559 波雷卡普有一个n×m,大小的棋盘,上面有k个车。他又放了q个矩形在上面。每一个矩形要受到保护。矩形受到保护的意思是对于该矩形内部所有的格子能够被这个矩形内的某个车攻击
阅读全文
摘要:http://www.51nod.com/onlineJudge/questionCode.html#problemId=1565¬iceId=445588 有两个基因串S和T,他们只包含AGCT四种字符。现在你要找出T在S中出现了几次。 有一个门限值k≥0。T在S的第i(1≤i≤|S|-|T
阅读全文
摘要:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1773 参考1:FWT讲解 https://www.cnblogs.com/RabbitHu/p/9182047.html 参考2:题解 https://www.cnblog
阅读全文
摘要:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1934 听说会笛卡尔树的人这题都秒了啊…… 参考:https://blog.csdn.net/vectorxj/article/details/79475244 首先题得看懂
阅读全文
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=4299 https://www.lydsy.com/JudgeOnline/problem.php?id=4408 https://www.luogu.org/problemnew/show/P458
阅读全文
摘要:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1227 懒得打公式了,看这位的吧:https://blog.csdn.net/fromatp/article/details/74999989 又一次将我的智商下限刷低的一道
阅读全文
摘要:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=2026 参考及推导:https://www.cnblogs.com/ivorysi/p/9157781.html (其公式有一处小问题,请注意。) 然后就没了……我觉得讲得挺
阅读全文
摘要:http://www.51nod.com/onlineJudge/questionCode.html !problemId=1594 参考及详细推导:http://www.cnblogs.com/rir1715/p/8584083.html 设$cnt_i=\sum_{j=1}^n[\phi(j)=
阅读全文
摘要:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1038 X^A mod P = B,其中P为质数。给出P和A B,求< P的所有X。 找了半天找到了一道模板题,死嗑了一晚上对着题解写完了。 道理应该都懂吧……不懂我也懒的再
阅读全文
摘要:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1353 今天小a在纸上研究树的形态,众所周知的,有芭蕉树,樟树,函树,平衡树,树套树等等。那么小a今天在研究的就是其中的平衡树啦。 小a认为一棵平衡树的定义为一个n个点,从1
阅读全文
摘要:https://www.codechef.com/problems/TSUBSTR https://vjudge.net/problem/CodeChef-TSUBSTR 给一棵点权为字母的树,你只能从任意节点往下走得到一个字符串,求出可得到的不重复字符串数量和其中字典序第k小的字符串(在重新定义字
阅读全文
摘要:https://www.luogu.org/problemnew/show/SP8222#sub http://www.spoj.com/problems/NSUBSTR/ 翻译来自洛谷。 你得到一个字符串,最多由25万个小写拉丁字母组成。我们将 F(x)定义为某些长度X的字符串在s中出现的最大次数
阅读全文
摘要:https://vjudge.net/problem/SPOJ-DQUERY http://www.spoj.com/problems/DQUERY/en/ 给定一列数,查询给定区间内数的种类数。 这题可以分块做:BZOJ2453:维护队列 但是我们不想分块而且垃圾SPOJ可能会卡时间同时又想练主席
阅读全文
摘要:https://hihocoder.com/problemset/problem/1513 小Hi从小的一大兴趣爱好就是学习,但是他发现尽管他认真学习,依旧有学神考的比他好。 小Hi在高中期间参加了市里的期末考试,一共五门:语文、数学、英语、物理、化学。 成绩出来之后,小Hi发现有些同学,所有科目都
阅读全文
摘要:http://acm.timus.ru/problem.aspx?space=1&num=1297 https://vjudge.net/problem/URAL-1297 给定一个字符串,求最长回文子串。 论文题,摘一下论文的图片,保证一下就看懂了。 (由于我摘不下来图片所以用了https://w
阅读全文
摘要:https://vjudge.net/problem/SPOJ-DISUBSTR https://www.luogu.org/problemnew/show/SP694 http://www.spoj.com/problems/DISUBSTR/en/ 给定一个字符串,求不相同的子串的个数。 参考罗
阅读全文
摘要:http://acm.timus.ru/problem.aspx?space=1&num=1519 https://vjudge.net/problem/URAL-1519 题目大意:给一个网格,有些网格有障碍,问有多少条哈密顿回路。 ——————————————————- 插头dp模板题,详见:h
阅读全文