2018年08月_一枚研究生er

原创 2018 ccpc 1004

题目：题目大意：给你a和n，让你找b和c，使得a，b，c，n 满足 a ^ n + b ^ n = c ^ n 这个等式。思路：还是一道数论的签到题，运用费马大定理和费马大定理奇偶数列定则来做。费马大定理：https://baike.baidu.com/item/%E8%B4%B9%E9%A9%AC%E5%A4%A7%E5%AE%9A%E7%90%86/80363费马...

2018-08-26 10:21:18 435

原创扩展KMP

关于扩展KMP算法写的比较好的文章： https://segmentfault.com/a/1190000008663857例题：HDU 6153题意：每组给你两个字符串s1和s2，求s2的所有后缀在s1中出现的频率，频率再乘以对应的后缀的长度，累加。思路：我们将s1，s2字符串翻转，然后进行一次扩展KMP，得到extend数组，然后对extend数组上的每一个值进...

2018-08-25 10:28:54 667

原创 2018 百度之星初赛b a题

度度熊最近似乎在研究图论。给定一个有 N 个点 (vertex) 以及 M 条边 (edge) 的无向简单图 (undirected simple graph)，此图中保证没有任何圈 (cycle) 存在。现在你可以对此图依序进行以下的操作：移除至多 K 条边。在保持此图是没有圈的无向简单图的条件下，自由的添加边至此图中。请问最后此图中度数 (degree) 最大的点的度数可以多大呢...

2018-08-13 10:04:31 268

原创数位dp 入门

数位dp几篇很不错的文章：传送门：https://blog.csdn.net/wust_zzwh/article/details/52100392https://www.cnblogs.com/Rlemon/p/3418448.htmlhttps://www.cnblogs.com/zbtrs/p/6106783.html我们接下来直接讲几个例题：例题一：HDU 208...

2018-08-07 16:00:51 396

原创 2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 D题

链接：https://www.nowcoder.com/acm/contest/163/D来源：牛客网 In order to become a magical girl, Thinking-Bear are learning magic circle.He first drew a regular polygon of N sides, and the length of each s...

2018-08-06 09:43:01 414

原创 2018 百度之星 b题

度度熊的字符串课堂开始了！要以像度度熊一样的天才为目标，努力奋斗哦！为了检验你是否具备不听课的资质，度度熊准备了一个只包含大写英文字母的字符串 A[1,n]=a1a2⋯anA[1,n] = a_1 a_2 \cdots a_nA[1,n]=a1a2⋯an，接下来他会向你提出 qqq 个问题 (l,r)(l,r)(l,r)，你需要回答字符串 A[l,r]=alal+1⋯arA[...

2018-08-06 08:27:47 668

Farmer John owns a farm. He first builds a circle fence. Then, he will choose n points and build some straight fences connecting them. Next, he will feed a cow in each region so that cows cannot pla...

2018-08-05 16:11:07 324

原创计蒜客暑假集训第七场 e题

Ada, Bertrand and Charles often argue over which TV shows to watch, and to avoid some of their fights they have finally decided to buy a video tape recorder. This fabulous, new device can record kk ...

2018-08-04 10:18:56 320

原创计蒜客暑假第一阶段第七场 d题

You're investigating what happened when one of your computer systems recently broke down. So far you've concluded that the system was overloaded; it looks like it couldn't handle the hailstorm of in...

2018-08-03 16:47:17 407

原创计蒜客暑假第一阶段第六场 d题

Persona5 is a famous video game.In the game, you are going to build relationship with your friends.You have NN friends and each friends have his upper bound of relationship with you. Let's conside...

2018-08-02 15:02:00 269

原创快速幂取模和快速积取模详解

快速幂取模：是用来计算 ( a^b ) % c 的。正常思路：先计算 a^b ,然后将计算所得的结果 mod c, 但是这样有一个隐患，当a，b都很大时，a^b 就更大了，正常的数据类型肯定不可能存下，这就涉及到大数问题，很麻烦。不过我们有一种方式，可以避免出现大数。快速幂取模：我们运用公式：当b为偶数时：a^b mod c = ((a^b/2)^2) mod c当b为...

2018-08-02 11:30:17 1185

原创中国石油大学个人训练赛第七场 c题（floyd算法）

问题 C: Restoring Road Network时间限制: 1 Sec 内存限制: 128 MB提交: 940 解决: 206[提交] [状态] [讨论版] [命题人:admin]题目描述In Takahashi Kingdom, which once existed, there are N cities, and some pairs of cities are...

2018-08-01 10:03:52 251

qq_40938077的博客