摘要：
Sol:将串A与串B连起来，中间有一个"#"分开。然后求最大的Height[i],但这两个字符串必须是一个来自A，一个来自B #include "stdio.h" #include "string.h" #define maxn 200002 int wa[maxn],wb[maxn],wv[max
阅读全文
posted @ 2020-02-20 20:41
我微笑不代表我快乐
阅读(147)
推荐(0)
摘要：
Given a string, we need to find the total number of its distinct substrings. 给你一个字符中，统计有多少个不同的子串InputT- number of test cases. T<=20;Each test case con
阅读全文
posted @ 2020-02-20 18:32
我微笑不代表我快乐
阅读(167)
推荐(0)
摘要：
我们用N(1 <= N <=5000)个音符的序列来表示一首乐曲，每个音符都是1..88范围内的整数，每个数表示钢琴上的一个键。很不幸这种表示旋律的方法忽略了音符的时值，但这项编程任务是关于音高的，与时值无关。 许多作曲家围绕一个重复出现的“主题”来构建乐曲。在我们的乐曲表示法中，“主题”是整个音符
阅读全文
posted @ 2020-02-20 16:59
我微笑不代表我快乐
阅读(191)
推荐(0)
摘要：
Zvonko收到一条信息，是一个长长的字符串。抛开信息传递的内容，Zvonko发现这个字符串的某些子串，出现了不止一次。他写下所有的子串，想要知道，在字符串中出现至少两次的所有子串中，长度最长的为多少。 就请你写一个程序帮助他吧！ Input输入数据第一行包含一个整数L（1≤L≤200000），为给
阅读全文
posted @ 2020-02-20 16:32
我微笑不代表我快乐
阅读(372)
推荐(0)
摘要：
Tim正在自学《数据结构》，他刚刚学会如何比较两个字符串大小。书上是这么说的（和Pascal语言中的比较规则相同，学习过Pascal语言的同学可以跳过这段）： 比较两个不同字符串s1=’p1p2p3…pN’和s2=’q1q2q3…qM’的大小，设N<=M。 若s1是s2的前缀，则s1qi，且i最小；
阅读全文
posted @ 2020-02-19 15:57
我微笑不代表我快乐
阅读(204)
推荐(0)
摘要：
PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面的需求。 小Q是PenguinQQ网站的管理员，他最近在进行一项有
阅读全文
posted @ 2020-02-16 00:16
我微笑不代表我快乐
阅读(173)
推荐(0)
posted @ 2020-02-13 00:12
我微笑不代表我快乐
阅读(110)
推荐(0)
posted @ 2020-02-12 23:32
我微笑不代表我快乐
阅读(131)
推荐(0)
posted @ 2020-02-12 20:15
我微笑不代表我快乐
阅读(318)
推荐(0)
摘要：
Farmer John owns Ncows with spots and N cows without spots. Having just completed a course in bovine genetics, he is convinced that the spots on his c
阅读全文
posted @ 2020-02-12 17:45
我微笑不代表我快乐
阅读(335)
推荐(0)
posted @ 2020-02-12 00:59
我微笑不代表我快乐
阅读(208)
推荐(0)
posted @ 2020-02-12 00:24
我微笑不代表我快乐
阅读(303)
推荐(1)
posted @ 2020-02-11 23:41
我微笑不代表我快乐
阅读(342)
推荐(0)
posted @ 2020-02-11 18:10
我微笑不代表我快乐
阅读(136)
推荐(0)
posted @ 2020-02-11 18:03
我微笑不代表我快乐
阅读(125)
推荐(0)
posted @ 2020-02-11 17:38
我微笑不代表我快乐
阅读(137)
推荐(0)
摘要：
https://blog.csdn.net/bestsort/article/details/88197959
阅读全文
posted @ 2020-02-10 18:00
我微笑不代表我快乐
阅读(93)
推荐(0)
posted @ 2020-02-10 17:48
我微笑不代表我快乐
阅读(117)
推荐(0)
摘要：
//原文链接：https://blog.csdn.net/qq547276542/article/details/49806363 const int maxn=50; //有equ个方程，var个变元。增广矩阵行数为equ，列数为var+1 int equ,var; int a[maxn][max
阅读全文
posted @ 2020-02-08 13:55
我微笑不代表我快乐
阅读(322)
推荐(0)
摘要：
https://www.luogu.com.cn/blog/ShineEternal/convex-hull
阅读全文
posted @ 2020-02-08 12:54
我微笑不代表我快乐
阅读(109)
推荐(0)
摘要：
https://www.luogu.com.cn/blog/ShineEternal/linear-equation-group #include<cstdio> #include<cmath> #include<iostream> using namespace std; double a[105
阅读全文
posted @ 2020-02-08 12:41
我微笑不代表我快乐
阅读(229)
推荐(0)
摘要：
zz://https://www.cnblogs.com/Miracevin/p/9710746.html 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存
阅读全文
posted @ 2020-02-06 12:56
我微笑不代表我快乐
阅读(188)
推荐(0)
摘要：
#include<cstdio> #include<iostream> #include<algorithm> using namespace std; char s[200010]; int main() { int t; scanf("%d",&t); while(t--) { int n; s
阅读全文
posted @ 2020-02-06 12:24
我微笑不代表我快乐
阅读(102)
推荐(0)
posted @ 2020-02-06 12:20
我微笑不代表我快乐
阅读(24)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; void read(int &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-f; for(;is
阅读全文
posted @ 2020-02-02 17:09
我微笑不代表我快乐
阅读(139)
推荐(0)
摘要：
令Sn=1^2+2^2+3^2+........+n^2发现S0=0,于是关于Sn的多项式中没有常数项于是Sn=a1*C(n,1)+a2*C(n,2)+a3*C(n,3)因为S1=1=a1*C(1,1)于是a1=1S2=5=1*C(2,1)+a2*C(2,2)即5=2+a2于是a2=3S3=14=a
阅读全文
posted @ 2020-01-04 16:22
我微笑不代表我快乐
阅读(357)
推荐(0)
摘要：
农夫JOHN准备把他的 N（1 <= N <= 10,000）头牛排队以便于行动。因为脾气大的牛有可能会捣乱，JOHN想把牛按脾气的大小排序。每一头牛的脾气都是一个在1到100，000之间的整数并且没有两头牛的脾气值相同。在排序过程中，JOHN 可以交换任意两头牛的位置。因为脾气大的牛不好移动，JO
阅读全文
posted @ 2020-01-02 17:02
我微笑不代表我快乐
阅读(232)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1025 【题意】 给定n，问1..n在不同的置换下变回原序列需要的不同排数有多少种。 【思路】 对于一个置换，如果分解后的到的循环长度为 A1,A2,A3… 则答案为lcm(A1,A2…)的不同种数，即
阅读全文
posted @ 2020-01-02 16:58
我微笑不代表我快乐
阅读(141)
推荐(0)
摘要：
第i个位置的牌是a[i],一次交换后第i个位置的牌变成a[a[i]]。序列所有位置经过一次交换为一次交换， 已知交换m次之后的序列，求原先序列 思路： 给出a[i]为4 7 5 6 1 2 3 进行一次变换 1 2 3 4 5 6 7 4 7 5 6 1 2 3 1 2 3 4 5 6 7 * =4
阅读全文
posted @ 2020-01-02 16:02
我微笑不代表我快乐
阅读(146)
推荐(0)
摘要：
Byteasar 有一堆n 张牌想洗牌. 牌的位置从1 到 n编号. 一张在位置k的卡(1 <= k <= n) 下一次总是会到ak位置上. 我们定义bk 为Byteasar洗了l次牌后第k张牌的最终位置(初始时在位置k上的牌). 我们想知道初始的a序列。Input第一行有两个整数n和 l (1 <
阅读全文
posted @ 2020-01-01 20:54
我微笑不代表我快乐
阅读(143)
推荐(0)
摘要：
http://poj.org/problem?id=3128 大致题意：输入一串含26个大写字母的字符串，可以把它看做一个置换，判断这个置换是否是某个置换的平方 可以先正着考虑一个置换的平方出现什么情况。对于置换中的循环，若其长度为偶数Len，平方以后一定分成了两个长度相等,值为Len/2,其值可奇
阅读全文
posted @ 2019-12-31 23:43
我微笑不代表我快乐
阅读(181)
推荐(0)
摘要：
一段长度为n的序列，你有红黄蓝绿四种颜色的砖块，一块砖长度为1，问你铺砖的方案数，其中红黄颜色之和必须为偶数。 #include <queue> #include <stack> #include <cmath> #include <cstdio> #include <string> #includ
阅读全文
posted @ 2019-12-19 11:21
我微笑不代表我快乐
阅读(171)
推荐(0)
摘要：
例题:Loj165 #include <bits/stdc++.h> using namespace std; typedef long long int64; const int MOD = 998244353; const int MAXN = 5000 + 10; inline int qpo
阅读全文
posted @ 2019-12-16 15:12
我微笑不代表我快乐
阅读(1468)
推荐(0)
摘要：
拉格朗日插值入门由小学知识可知，n个点(x_i,y_i)可以唯一地确定一个多项式现在，给定n个点，请你确定这个多项式，并将k代入求值求出的值对998244353取模Input第一行两个正整数n,k，含义如题接下来n行，每行两个正整数x_i,y_i含义如题。n≤2000,xi,yi,k≤9982443
阅读全文
posted @ 2019-12-15 20:27
我微笑不代表我快乐
阅读(2265)
推荐(0)
posted @ 2019-12-13 18:14
我微笑不代表我快乐
阅读(386)
推荐(0)
摘要：
详情见:https://riteme.site/blog/2016-11-29/delta-and-stirling.html 注意:从h0开始 例如求sigma(N^3),0<=N<=4,易知ans=100 因为表达式最高指数为3，所以第一行给出前4项，注意从h0开始 0 1 8 27 1 7 1
阅读全文
posted @ 2019-12-12 16:34
我微笑不代表我快乐
阅读(174)
推荐(0)
摘要：
分析： ①当n<2r时，取法为0种 例如4个球围一圈，选互不相邻的3个球，找不到这样的组合 ①当n>=2r时，取法为C(n-r,r)n/(n-r)种 首先对球进行编号，1号~n号，对于任何可能的组合，都只有两种情况：包含1号球的和不包含1号球的。 包含1号球：首先选出1号球，然后需要从3号球~n-1
阅读全文
posted @ 2019-12-12 10:37
我微笑不代表我快乐
阅读(964)
推荐(0)
摘要：
参考资料: https://hyscere.github.io/2019/09/05/%E6%89%A9%E5%B1%95Caylay%E5%AE%9A%E7%90%86/ https://www.cnblogs.com/jklover/p/10391064.html n个标号节点形成一个有k颗树的
阅读全文
posted @ 2019-12-11 16:51
我微笑不代表我快乐
阅读(261)
推荐(0)
摘要：
https://blog.csdn.net/qq_39791208/article/details/79079117 有空来研究
阅读全文
posted @ 2019-12-11 16:42
我微笑不代表我快乐
阅读(135)
推荐(0)
摘要：
让你求一个两边各有n和m个点的完全二分图有多少个生成树。 这是一道比较经典的利用prufer序列结论求解答案的计数题。 大致思路考虑一张二分图求解prufer序列，由于prufer序列求解时最后剩下的两个点必定有边相连，因此这两个点必定在二分图两侧。由于prufer序列中记录的是每个点相邻的点，也就
阅读全文
posted @ 2019-12-11 16:40
我微笑不代表我快乐
阅读(159)
推荐(0)
浙公网安备 33010602011771号