cn是大帅哥886 - 博客园

2024年8月23日

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

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

摘要：第3题分组查看测评数据信息有n个物品，把n个物品分成若干组，如果第i个物品和第j个物品分在同一组的话，那么你会得到a[i][j]个金币（（i,j）和（j,i）的贡献只算一次），问如何分组得到的金币最多。输入格式第一行一个数n 接下来n行，每行n个数，表示a[i][j] 1<=n<=16,- 阅读全文

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

树上染色（树形dp）

摘要：第2题树上染色查看测评数据信息有一个n个节点的树，每个节点染色成黑色或白色，要求任意相邻的节点不能都是黑色，问一共有多少种染色方案，答案对1000000007取模。输入格式第一行一个整数n 接下来n-1行，每行两个整数u,v，表示u到v有一条边。 1<=n<=1e5,1<=u,v<=n 输阅读全文

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

2024年8月22日

最大权值（树状数组/线段树优化dp）

摘要：第1题最大权值查看测评数据信息小明在校园里种了n棵树排成一排，第i棵树有两个属性，高度h[i],价值a[i],保证每棵树的高度不同，现在学校要砍伐一些树，使得剩余的树高度单调递增，并且剩余的树价值最大，问价值最大是多少。输入格式第一行一个整数n 第二行n个整数，表示h[1],h[2],.. 阅读全文

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

根据数据范围推测算法

摘要：根据数据范围做题是个好技巧。小数据范围（<50)：状压二进制枚举搜索容斥 1e5数据范围O(n)单调队列kmp递推线性dp O(nlogn)二分线段树树状数组st表倍增 O(n sqrt(n))莫队分块阅读全文

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

字典树

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

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 阅读(18) 评论(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 阅读(25) 评论(0) 推荐(0)

树上游戏（树类型题目思考题）

摘要：第2题树上游戏查看测评数据信息有一棵n个节点的树。T站在u号节点上，A站在v号节点上。现在，两个人轮流移动，T是先手。每人每次移动必须移动到任何一个相邻的节点。如果某个人发现自己与对方站在了同一个节点上，那么宣布游戏结束。注意每个人每一轮必须移动。已知T希望游戏能够尽可能晚地结束，A希望游戏能阅读全文

posted @ 2024-08-21 08:33 cn是大帅哥886 阅读(26) 评论(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 阅读(130) 评论(0) 推荐(0)

帅哥CN是帅哥

帅哥就是帅哥，无需多看

公告