摘要：
╰(￣▽￣)╭给出2个大整数A,B，计算A*B的结果。 (A,B的长度 = 0）(⊙ ▽ ⊙)把大整数A看做一个次数界为lenA的多项式A(x)，其中x=10， 同样，把B看做一个次数界为lenB的多项式B(x)，其中x=10。然后套上快速傅里叶变换。(￣～￣)#include#i... 阅读全文
posted @ 2017-02-16 17:29
hiweibolu
阅读(136)
评论(0)
推荐(0)
摘要：
╰(￣▽￣)╭小 Q最近学习了一些图论知识。根据课本，有如下定义。 树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有 N-1 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点 a 和... 阅读全文
posted @ 2017-02-14 17:03
hiweibolu
阅读(155)
评论(0)
推荐(0)
摘要：
原问题求ax≡b(mod p)的最小正整数解。解法实际上是以空间换取时间的算法。 先用散列表把 ai (i∈[0,p√)) 都储存起来。 然后再从小到大枚举 j (j∈[0,p√)) ，在散列表中查找bay，其中y=j∗p√，若存在，则y+i就是最小正整数解。 ... 阅读全文
posted @ 2017-02-11 10:26
hiweibolu
阅读(118)
评论(0)
推荐(0)
摘要：
╰(￣▽￣)╭Morenan 被困在了一个迷宫里。 迷宫可以视为 N 个点 M 条边的有向图，其中 Morena n处于起点 S ， 迷宫的终点设为 T 。 可惜的是 ， Morenan 非常的脑小 ， 他只会从一个点出发随机沿着一条从该点出发的有向边 ， 到达另一个点 。 这... 阅读全文
posted @ 2017-02-09 17:07
hiweibolu
阅读(156)
评论(0)
推荐(0)
摘要：
hafy由于多次交换邮票没有满足所有人的需求，小Z被赶出了集邮部。无处可去的小Z决定加入音乐部，为了让音乐部的人注意到自己的才华，小Z想写一首曲子。为了让自己的曲子更好听，小Z找到了一些好听曲子作为模板。曲谱可以表示成只包含小写字母的字符串，小Z希望自己最终的曲谱中任意一个长度为K... 阅读全文
posted @ 2017-02-06 22:20
hiweibolu
阅读(144)
评论(0)
推荐(0)
摘要：
fg在遥远的S星系中一共有N个星球，编号为1…N。其中的一些星球决定组成联盟，以方便相互间的交流。但是，组成联盟的首要条件就是交通条件。初始时，在这N个星球间有M条太空隧道。每条太空隧道连接两个星球，使得它们能够相互到达。若两个星球属于同一个联盟，则必须存在一条环形线路经过这两个星... 阅读全文
posted @ 2017-01-19 21:46
hiweibolu
阅读(226)
评论(0)
推荐(0)
摘要：
ujfuiaty小可可是音乐学院的一名学生，他需要经常创作乐曲完成老师布置的作业。可是，小可可是一个懒惰的学生。所以，每次完成作业时，他不会重新创作一首新的乐曲，而是去修改上一次创作过的乐曲作为作业交给老师。小可可的乐曲由N个音调不同的音符组成，分别记为音符1…N。因此，他创作的乐... 阅读全文
posted @ 2017-01-19 21:19
hiweibolu
阅读(212)
评论(0)
推荐(0)
摘要：
haf给定n个字符串和q个询问 每次询问在这n个字符串中，有多少个字符串同时满足 1. 字符串a是它的前缀 2. 字符串b是它的后缀 100%数据满足n，q≤50000，字符串长度丌超过100，任意两串最长公共前缀较短sony十分暴力的做法： 先给这n个字符串排序。 对于每个询问，... 阅读全文
posted @ 2017-01-19 20:51
hiweibolu
阅读(174)
评论(0)
推荐(0)
摘要：
CCC最近徆多人投诉说C国的道路破损程度太大，以至亍无法通行 C国的政府徆重视这件事，但是最近财政有点紧，丌可能将所有的道路都进行维护，所以他们决定按照下述方案进行维护 将C国抽象成一个无向图，定义两个城市乊间的某条路径的破损程度为该条路径上所有边破损程度的最大值，定义两个城市乊间... 阅读全文
posted @ 2017-01-19 20:44
hiweibolu
阅读(88)
评论(0)
推荐(0)
摘要：
ok在OI界存在着一位传奇选手——QQ，他总是以风格迥异的搞笑代码受世人围观 某次某道题目的输入是一个排列，他使用了以下伪代码来生成数据while 序列长度<n do{随机生成一个整数属亍[1,n]如果这个数没有出现过则加入序列尾}聪明的同学一定发现了，这样生成数据是徆慢的，那么请... 阅读全文
posted @ 2017-01-19 20:41
hiweibolu
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号