摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4436 题目大意 给你若干个串,这些串由数字组成,求所有本质不同的串,转换成int型后,求和,对2012取模。 思路&知识点 多个串+求本质不同的串=广义后缀自动机! 然后就能构建出相应的自动机来了,接下 阅读全文
posted @ 2020-08-15 14:29 tudouuuuu 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/5671/G 题目大意 给你一个$n\times n$的矩阵,对其边进行染色,染色条件需要满足: 需要使用 图中不能够有单色环 任意连着的一行,一列不能是单色(至少两种颜色)。 当存在这样的构造时,先输出$n+1$行水 阅读全文
posted @ 2020-07-27 18:10 tudouuuuu 阅读(240) 评论(0) 推荐(1) 编辑
摘要: A.EhAb AnD gCd 题面:https://codeforces.com/contest/1325/problem/A 思路 任何数和和$1$的$lcm$都是他自己,$gcd$都是$1$,因此输出的答案为$1$和$x 1$即可 AC代码 B.CopyCopyCopyCopyCopy 题面:h 阅读全文
posted @ 2020-03-25 21:14 tudouuuuu 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/1262/problem/D2 Descript This is the harder version of the problem. In this version, 1≤n,m≤2⋅105. You can hack this 阅读全文
posted @ 2019-11-24 22:17 tudouuuuu 阅读(297) 评论(1) 推荐(1) 编辑
摘要: 本文原写于知乎问题“如何评价2019年ACM/ICPC沈阳区域赛现场赛?” 打铁选手,可以说是相当难过了。 先说说热身赛: A手慢但稳队友上去快乐验万能头。 B测了很久的java,读入都TLE,呼叫了裁判组,裁判组表示他们那边有java过的,很好奇是怎么写的。后来热身赛结束向学长蹭了一个java加速 阅读全文
posted @ 2019-11-20 12:16 tudouuuuu 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 本文题目来自https://www.cnblogs.com/lemon-jade/articles/8519668.html。 阅读全文
posted @ 2019-10-10 17:00 tudouuuuu 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 故事会 在一个月黑风高的夜晚……打开电脑打算从零开始java,然后报错信息直接蒙蔽了。 不要问我为什么把java的东西放到python文件夹里面,更不要吐槽奇怪的User名…… 查了很久都没有查到,后来想到康康c++的json信息,发现了一句: 然后看到java的编译json信息里是“UTF-8”。 阅读全文
posted @ 2019-10-08 20:25 tudouuuuu 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 第2章 算法基础 分治排序 之前上ACM课的时候老师讲过,学长也讲过,至于没听进去就怪M_E了,其实还是要怪太依赖STL。 这次重新理解+拿Python写了一下,被python的list中C++的vector化有点小坑。 阅读全文
posted @ 2019-10-07 23:04 tudouuuuu 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 本文原载于tudoux.site,完成于2019年1月19日,因为个人博客波动较大,搬运一些重要笔记到博客园,以此备份。 本来想装个虚拟姬或者双系统的……虚拟姬学校鬼一样的网速,双系统要硬盘分区贼麻烦,然后百度出了win10兹瓷子系统,那就试试吧。 本文介绍Win10下安装Ubuntu子系统。 一、 阅读全文
posted @ 2019-10-01 18:27 tudouuuuu 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1695 Description Given 5 integers: a, b, c, d, k, you're to find x in a...b, y in c...d that GCD(x, y) 阅读全文
posted @ 2019-09-27 20:58 tudouuuuu 阅读(161) 评论(0) 推荐(0) 编辑