矩阵
LPA20020220
Keep on fighting till the end!
展开
-
[BZOJ 5221] [Lydsy2017省队十连测]偏题
BZOJ传送门题目描述斐波那契数列是一个经典递推数列,即 Fibn=Fibn−1+Fibn−2Fib_n=Fib_{n−1}+Fib_{n−2}Fibn=Fibn−1+Fibn−2在这个问题中,定义一个新数列,对于n≥2n≥2n≥2有Fn=Fn−1+Fn−2+23+Fn−1Fn−2F_n=F_{n−1}+F_{n−2}+2\sqrt{3+F_{n−1}F_{n−2}}Fn=Fn−1...原创 2018-09-30 07:42:12 · 164 阅读 · 0 评论 -
[Luogu P3193] [BZOJ 1009] [HNOI2008]GT考试
洛谷传送门BZOJ传送门题目描述阿申准备报名参加 GT 考试,准考证号为 NNN 位数X1,X2…Xn(0≤Xi≤9)X_1,X_2…X_n(0\le X_i\le9)X1,X2…Xn(0≤Xi≤9),他不希望准考证号上出现不吉利的数字。 他的不吉利数字A1,A2…Am(0≤Ai≤9)A_1,A_2…A_m(0\le A_i\le 9)A1,A2…Am(0≤Ai≤9) 有 M...原创 2018-11-20 11:39:03 · 159 阅读 · 0 评论 -
[Luogu P4159] [BZOJ 1297] [SCOI2009]迷路
洛谷传送门BZOJ传送门题目描述windy在有向图中迷路了。 该有向图有 NNN 个节点,windy从节点 000 出发,他必须恰好在 TTT 时刻到达节点 N−1N-1N−1。 现在给出该有向图,你能告诉windy总共有多少种不同的路径吗? 注意:windy不能在某个节点逗留,且通过某有向边的时间严格为给定的时间。输入输出格式输入格式:第一行包含两个整数,N TN\ TN&...原创 2018-11-20 10:49:33 · 174 阅读 · 0 评论 -
[Luogu P2151] [BZOJ 1875] [SDOI2009]HH去散步
洛谷传送门BZOJ传送门题目描述HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人,所以他每天走过的路径都不完全一样,他想知道他究竟有多 少种散步的方法。现在给你学校的地图(假设每条路的长度都是一样的都是111),问长度为ttt,从给定地点A走...原创 2018-11-22 20:45:02 · 225 阅读 · 0 评论 -
[Luogu P3597] [BZOJ 4386] [POI2015]WYC
洛谷传送门BZOJ传送门题目描述给定一张nnn个点mmm条边的带权有向图,每条边的边权只可能是111,222,333中的一种。将所有可能的路径按路径长度排序,请输出第kkk小的路径的长度,注意路径不一定是简单路径,即可以重复走同一个点。输入输出格式输入格式:第一行包含三个整数n,m,k(1≤n≤40,1≤m≤1000,1≤k≤1018)n,m,k(1\le n\le 40,1\le m...原创 2018-11-22 20:31:22 · 413 阅读 · 0 评论 -
[Luogu P4719] 【模板】动态dp
洛谷传送门题目描述给定一棵nnn个点的树,点带点权。有mmm次操作,每次操作给定x,yx,yx,y,表示修改点xxx的权值为yyy。你需要在每次操作之后求出这棵树的最大权独立集的权值大小。输入输出格式输入格式:第一行,n,mn,mn,m,分别代表点数和操作数。第二行,V1,V2,...,VnV_1,V_2,...,V_nV1,V2,...,Vn,代表nnn个点的权值。接下来...原创 2018-11-16 10:48:01 · 231 阅读 · 0 评论 -
[Luogu P1306] 斐波那契公约数
洛谷传送门题目描述对于Fibonacci数列:1,1,2,3,5,8,13......1,1,2,3,5,8,13......1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第nnn项和第mmm项的最大公约数是多少?Update:加入了一组数据。输入输出格式输入格式:两个正整数nnn和mmm。(n,m≤109n,m\le 10^9n,m≤10...原创 2018-10-21 23:31:53 · 166 阅读 · 0 评论 -
九校联考-DL24 凉心模拟 Day1T3 三米诺 (tromino)
题目描述金企鹅同学非常擅长用 1×21×21×2 的多米诺骨牌覆盖棋盘的题。有一天,正在背四六级单词的他忽然想:既然两个格子的积木叫“多米诺 (domino)”,那么三个格子的的积木一定叫“三米诺 (tromino)”了!用三米诺覆盖棋盘的题怎么做呢?用三米诺覆盖 3×n3×n3×n 的矩形棋盘,共多少种方案?三米诺可旋转;两种方案不同当且仅当这两种图案直接覆盖在一起无法重叠。例如 n=2n...原创 2018-10-10 21:29:39 · 448 阅读 · 0 评论 -
[Luogu P3702] [BZOJ 4818] [SDOI2017]序列计数
洛谷传送门BZOJ传送门题目描述Alice想要得到一个长度为nnn的序列,序列中的数都是不超过mmm的正整数,而且这nnn个数的和是ppp的倍数。Alice还希望,这nnn个数中,至少有一个数是质数。Alice想知道,有多少个序列满足她的要求。输入输出格式输入格式:一行三个数,n,m,pn,m,pn,m,p。输出格式:一行一个数,满足Alice的要求的序列数量,答案对20170...原创 2018-12-18 08:15:06 · 174 阅读 · 0 评论