Mr_Treeeee的博客

Number SequenceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 176161    Accepted Submission(s): 43556Problem DescriptionA numbe

https://hihocoder.com/contest/offers70/problem/4POINT：就是一道比较简单的构造矩阵的问题。然后用矩阵快速幂来算答案。思路是把一个1*n的矩阵{a1,a2,a3,a4,an} 右乘一个n*n的矩阵 变为{a2,a3,a4,,a5,an+1}。构造这个矩阵就很简单了。这题在赛中数据有错，睡了一觉上去看AC了。应该重判了。也只能...

题目 题意：给你n，m。m*m的邻接矩阵，问你从一个点到一个点，走过n个点（n=1的话，就不走边。）【n-1条边】最长路是多少。 POINT：快速幂+Floyd的应用。 #include<bits/stdc++.h>using namespace std;#define LL long longconst LL maxn=100+10;cons...

开关问题Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9787 Accepted: 3930Description有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关...

EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12731 Accepted: 8065DescriptionIn an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (th...

Problem 1627 Revival's roadAccept: 209    Submit: 427Time Limit: 5000 mSec    Memory Limit : 32768 KB Problem DescriptionOaiei is idle, and recently he wants to travel around the cou

F1. 不见了的人口数据 (Easy)Time limit per test: 1.0 secondsMemory limit: 256 megabytes星光镇的地图是有 n 个点，n−1 条路，这些点从 1 到 n 编号，两两之间都可达；这 n−1 条路的长度都是 1。这 n 个点是居民聚居点，第 i 个点上有 ai 个居民。去年的时候，星光镇政府曾经做

M斐波那契数列Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3476    Accepted Submission(s): 1080Problem DescriptionM斐波那契数列F[n]是一种整数数列

How many ways??Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3429    Accepted Submission(s): 1316Problem Description春天到了, HDU校

Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 23205 Accepted: 9669DescriptionGiven a n × n matrix A and a positive integer k, fi

A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5125    Accepted Submission(s): 3103Problem DescriptionLele

Arc of DreamTime Limit: 2000/2000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 5059    Accepted Submission(s): 1584Problem DescriptionAn Arc of Dre

https://nanti.jisuanke.com/t/31721题意：给你，肉、鱼、巧克力，让你找到有几种长度为n的排列。每3个长度满足条件。当3种食物连续出现，巧克力不能在中间。一种食物不能连续出现3次。两边都是巧克力也不行。（针对长度为3的子串）POINT：把巧克力=0，其他为1，2。可知长度为2的答案有9种。00，01，02，……，22那么长度为3的...