会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
帅哥CN是帅哥
帅哥就是帅哥,无需多看
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
···
17
下一页
2024年8月22日
字典树
该文被密码保护。
阅读全文
posted @ 2024-08-22 07:43 cn是大帅哥886
阅读(5)
评论(0)
推荐(0)
2024年8月21日
最好的方案(dp,一个好用技巧)
摘要: https://www.luogu.com.cn/problem/P1417 第4题 最好的方案 查看测评数据信息 Jane是一位富有冒险精神的火星人,他驾驶着自己的飞船穿越星际,向传说中的地球进发。然而,在飞船穿越茫茫宇宙的旅途中,Jane的肚子开始抗议了。幸运的是,Jane是一位热爱烹饪的星际旅
阅读全文
posted @ 2024-08-21 11:23 cn是大帅哥886
阅读(10)
评论(0)
推荐(0)
繁殖(有难度的模拟)
摘要: 第3题 繁殖 查看测评数据信息 你有一个史莱姆,你可以给他的健康值设置成任意整数,每个史莱姆每秒必然产生一个健康值严格小于它的史莱姆,这个健康值也由你来指定。给定大小为2^n的集合S,求是否能够分裂出该集合。 输入格式 第一行一个正整数n 第二行2^n个数a[1,2,...2^n] 1<=n<=18
阅读全文
posted @ 2024-08-21 08:35 cn是大帅哥886
阅读(19)
评论(0)
推荐(0)
树上游戏(树类型题目思考题)
摘要: 第2题 树上游戏 查看测评数据信息 有一棵n个节点的树。T站在u号节点上,A站在v号节点上。现在,两个人轮流移动,T是先手。每人每次移动必须移动到任何一个相邻的节点。如果某个人发现自己与对方站在了同一个节点上,那么宣布游戏结束。注意每个人每一轮必须移动。已知T希望游戏能够尽可能晚地结束,A希望游戏能
阅读全文
posted @ 2024-08-21 08:33 cn是大帅哥886
阅读(22)
评论(0)
推荐(0)
2024年8月20日
向量(高级的随机化应用)
摘要: https://www.luogu.com.cn/problem/AT_abc139_f 第5题 向量 查看测评数据信息 向量(x1,y1)和向量(x2,y2)的加法是向量运算的基本操作之一。在二维平面上,向量(x1,y1)表示从原点(0,0)到点(x1,y1)的有向线段,而向量(x2,y2)表示从
阅读全文
posted @ 2024-08-20 08:20 cn是大帅哥886
阅读(117)
评论(0)
推荐(0)
合理安排(状压dp,包括技巧判断子集)
摘要: 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
阅读(15)
评论(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
阅读(48)
评论(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
阅读(51)
评论(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
阅读(45)
评论(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
阅读(60)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
···
17
下一页
公告