cn是大帅哥886 - 博客园

2024年8月20日

摘要： https://www.luogu.com.cn/problem/P1879 第4题合理安排查看测评数据信息花园主John新买了一块长方形的花园，这块花园被精心地划分成M行N列(1≤M≤12,1≤N≤12)，每一格都是一块正方形的花坛。John计划在花园的某些花坛里种上鲜艳的花朵，让他的蜜蜂们阅读全文

posted @ 2024-08-20 07:42 cn是大帅哥886 阅读(22) 评论(0) 推荐(0)

数据结构（势能线段树）

摘要： https://www.luogu.com.cn/problem/P10516 第3题数据结构查看测评数据信息给定两个长度为 n 的序列 a[i] 和 b[i]。有以下三种操作： 1. 给定区间 [l,r] 以及参数 k,t，把区间内满足 a[i]* b[i]<= k 的位置的 a[i] 和阅读全文

posted @ 2024-08-20 07:29 cn是大帅哥886 阅读(54) 评论(0) 推荐(0)

找朋友（bfs常错！！）

摘要：第1题找朋友查看测评数据信息有一个H行和W列的网格。（i,j）表示位于从上往下第i行和从左往右第j列的单元格。每个单元格有字符A(i,j): （1）A(i,j)=’.’表示空单元格（2）A(i,j)=’#’表示一个障碍物（3）A(i,j)=’S’表示起点（4）A(i,j)=’T’表示终点阅读全文

posted @ 2024-08-20 07:07 cn是大帅哥886 阅读(59) 评论(0) 推荐(0)

2024年8月18日

k次幂（构造矩阵的技巧）

摘要：第2题 k次幂查看测评数据信息输入格式一行，两个整数，n和k。 1<=n<=1000000000, 1<=k<=50。答案模1000000007。输出格式一个整数。输入/输出例子1 输入： 5 1 输出： 15 样例解释无先考虑dp f(i): 1^k+2^k+...+i^kf(i 阅读全文

posted @ 2024-08-18 20:25 cn是大帅哥886 阅读(55) 评论(0) 推荐(0)

矩阵前k次幂之和（矩阵套矩阵的技巧）

摘要：第1题矩阵前k次幂之和查看测评数据信息给出一个n*n的矩阵A，求A^1 + A^2 + A^3 + ... + A^k。输入格式第一行，两个整数，n和k。 1<=n<=30, 1<=k<=1000000000。接下来是n行n列的矩阵A。输出格式输出最后的矩阵，每个元素都是模10000 阅读全文

posted @ 2024-08-18 20:12 cn是大帅哥886 阅读(75) 评论(0) 推荐(0)

序列（dp+矩阵加速）

摘要：第2题序列查看测评数据信息给定一个数集A，现在你需要构造一个长度为k的序列B，序列B的元素从数集A中任意挑选，要求B中任意相邻的两个数字的异或值二进制表示中1的个数是3的倍数，请问B的有多少种合法的构造方案？两种方案不同当且仅当存在B[i]在A中的位置不同。输入格式第一行两个数字n和k，阅读全文

posted @ 2024-08-18 19:53 cn是大帅哥886 阅读(17) 评论(0) 推荐(0)

幸运数（dp+矩阵加速）

摘要：第1题幸运数查看测评数据信息小明认为只有数字4和7是幸运数字，其他数字都不是。如果一个整数的每个数字都是幸运数字，那么该整数就是幸运整数。给出一个数组numbers[1...n]。一个长度为L的幸运数列A[0],A[1],A[2],...A[L-1]必须同时满足： 1、对于0<=i<L, 阅读全文

posted @ 2024-08-18 19:48 cn是大帅哥886 阅读(95) 评论(0) 推荐(0)

2024年8月17日

容斥原理

该文被密码保护。阅读全文

posted @ 2024-08-17 11:35 cn是大帅哥886 阅读(7) 评论(0) 推荐(0)

换根 DP

该文被密码保护。阅读全文

posted @ 2024-08-17 11:17 cn是大帅哥886 阅读(8) 评论(0) 推荐(0)

2024年8月16日

巨大的数（dp+矩阵加速）

摘要：第3题巨大的数查看测评数据信息小明定义了一种生成大数的函数f[n],他的含义是将1-n所有的正整数按照从小到大拼接起来，形成一个巨大的数，例如f[13]=12345678910111213,现在给定一个数n，输出f[n]%m的值，其中n和m都是正整数输入格式第一行两个整数n,m 部分数据：阅读全文

posted @ 2024-08-16 22:08 cn是大帅哥886 阅读(41) 评论(0) 推荐(0)

帅哥CN是帅哥

帅哥就是帅哥，无需多看

公告