思维
给我一瓶AC钙
是一颗萌菜没错了
展开
-
(Nowcoder) B.generator 1 (思维)
传送门题意:题意很简单就是求广义斐波那契数列的第n项,但是n非常大。思路:一直再想找循环节,因为和网上一道题很像emmm,(出题人说这个好像是找不到循环节的),太过于固定思维了,矩阵快速幂被二进制那种所限制,而忘记了十进制。想法像将字符串转变为数字那样进行计算,看似非常大的n,其实最后复杂度就是1e7级别。#include<bits/stdc++.h>#define i...原创 2019-08-02 12:56:54 · 207 阅读 · 0 评论 -
(CCPC) 网络赛 1004 path (思维)
传送门题意:给你有向图,每次查询第k长的路径,而且这里面环状路径可以无限走。解:被次大最短路,或者第k大最短路的思想所限制了,题解的思路就很简单了,被按在地上摩擦,就是用优先队列按照距离从小到大排序,把一个点取出时,可能加进去的答案就是当前这个节点连出去的边最短的那一条(点出去的边也需要排序),或者上一个节点还可以延展出去的路径。在将查询排序一下,就可以了。#include<b...原创 2019-08-24 16:17:56 · 246 阅读 · 0 评论 -
(2019上海网络赛) F. Rhyme scheme (dp)
传送门题意:求满足题意的第K大字典序,(题意中AAB和AAC是相同的,所以就不会有AAC解:自己动手画一下的话,就会有下面这个图(就直接拿题解上的了),可以发现某个节点下面可以接的儿子范围是到该节点路径上最大的的字母+1,比如图最下一层的第三个字母A,考虑它可以接的接的儿子就是A,B,C。如果我们可以知道当在某个节点时它各个儿子可以代表的不同字典序的数量,那这个问题就可以求解了。...原创 2019-09-16 16:47:07 · 868 阅读 · 0 评论 -
(Nowcoder 2019国庆day5) E.Longest Increasing Subsequence(动态规划+思维)
传送门题意:f[i]是以i结尾的最长不下降子序列长度,问删掉第i个数后f[1]^2 xor f[3]^2 xor .. xor f[n]^2(不算第i个)解:如果对最长不下降子序列理解的彻底的会觉得很简单吧,我们可以考虑到当不考虑一个数是,那有些f[i]可能会不受影响或者-1,但是我们如何快速得出呢。当然是先全部求一遍f[]了,然后我们需要一个mi[]数组,mi[i]定义为长度为i的不下...原创 2019-10-05 17:14:57 · 157 阅读 · 1 评论 -
(2018 ICPC 焦作) B. Ultraman vs. Aodzilla and Bodzilla (思维)
看的是这个巨佬的博客看来这篇博客,然后一点点看懂的,太具有思维性了,详解了一下。(没得思维#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) memset(_data,v,sizeof(_data))#define SZ(a) int((a).size())u...原创 2019-10-10 21:13:09 · 249 阅读 · 0 评论