上一页 1 2 3 4 5 6 ··· 8 下一页
2023年5月1日
P2890 [USACO07OPEN]Cheapest Palindrome G
发表于 2023-05-01 08:50阅读：22评论：0推荐：0
摘要： 题意 有一个字串 S 长 M，由 N 个小写字母构成。欲通过增删字母将其变为回文串，增删特定字母花费不同，求最小花费。 分析 定义状态 dp[i][j] 表示使 i 到 j 这一段区间变成回文串所需要的最小代价。 显然，dp[i][j] 只能由 $dp[i + 1][j] 阅读全文 »
posted @ 2023-05-01 08:50 腾云今天首飞了吗 阅读(22) 评论(0) 推荐(0) 编辑
Libre OJ #10147. 「一本通 5.1 例 1」石子合并
发表于 2023-05-01 08:48阅读：23评论：0推荐：0
摘要： 题意 将 n 堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。 请编写一个程序，读入堆数 n 及每堆的石子数，并进行如下计算： 选择一种合并石子的方案，使得做 n−1 次合并得分总和最大。 选择一种合并石子 阅读全文 »
posted @ 2023-05-01 08:48 腾云今天首飞了吗 阅读(23) 评论(0) 推荐(0) 编辑
2023年4月9日
P3515 [POI2011]Lightning Conductor
发表于 2023-04-09 00:09阅读：19评论：0推荐：0
摘要： 给定一个长度为 n 的序列 an，对于每个 i∈[1,n] ，求出一个最小的非负整数 p ，使得 ∀j∈[1,n]，都有 aj≤ai+p−|i−j| 1≤n≤5×105，$0 \le 阅读全文 »
posted @ 2023-04-09 00:09 腾云今天首飞了吗 阅读(19) 评论(0) 推荐(0) 编辑
2023年4月8日
博弈补充练习
发表于 2023-04-08 11:26阅读：133评论：0推荐：1
摘要： Nim or not Nim 类似于 NIM 游戏，有 n 堆石子，不过每个回合玩家可以从某个堆中删除任意数量的对象，也可以将堆分成两个较小的石堆，拿走最后一个石子的人获胜。 还是一个裸的求 sg 函数的题，但由于范围过大，肯定不能每次来求sg函数值。 于是需要打表。 发现当 $x % 4 == 阅读全文 »
posted @ 2023-04-08 11:26 腾云今天首飞了吗 阅读(133) 评论(0) 推荐(1) 编辑
2023年4月2日
NIM游戏/SG函数
发表于 2023-04-02 16:59阅读：128评论：2推荐：0
摘要： NIM游戏 先看一下一维 NIM游戏。 有一堆大小为 n 的石子，甲和乙轮流从石堆里面拿石子，不能一次拿掉所有石子，取走最后一个石子的人获胜，甲先开始，谁是必胜的？ 显然，谁先手，谁就获胜。那么推广到二维呢？ 有两堆大小为 n m 的石子，甲和乙轮流从两个石堆里拿石子，每次从一个石堆里拿 阅读全文 »
posted @ 2023-04-02 16:59 腾云今天首飞了吗 阅读(128) 评论(2) 推荐(0) 编辑
2023年3月30日
约瑟夫问题/扔鸡蛋问题
发表于 2023-03-30 16:56阅读：56评论：0推荐：0
摘要： 故且也算是两种特殊的dp问题？感觉一般也就是应用在一些板子题上（ 约瑟夫问题 有 n 个人排成一个环，从 0 到 n−1 编号，从 0 开始报数，每数到 k 就枪毙一个人，问最后剩的人的编号。 法一： 嗯暴力 + 队列直接扫过去。 法二： 一个 O(n) 的 dp 阅读全文 »
posted @ 2023-03-30 16:56 腾云今天首飞了吗 阅读(56) 评论(0) 推荐(0) 编辑
2023年3月6日
。
发表于 2023-03-06 23:05阅读：24评论：1推荐：1
摘要： 春测好似 高不开低不就的生活 真是令人——垂涎欲滴啊 嗯在两个队的形态间切换 麻了 似就似了吧 2023/3/6 阅读全文 »
posted @ 2023-03-06 23:05 腾云今天首飞了吗 阅读(24) 评论(1) 推荐(1) 编辑
2023年3月1日
字典树小结
发表于 2023-03-01 20:13阅读：40评论：0推荐：0
摘要： 基础 似乎也没什么好定义的，比较容易理解吧。主要思想就是给每一条边赋上一个字母，用经过的边来表示字符串，以此达到快速处理字符串前缀、后缀等问题。 放个图先，然后扔个代码并解释一下。 struct NODE{//封装trie int next[MAXN + 5][30],tot;//next表示在 i 阅读全文 »
posted @ 2023-03-01 20:13 腾云今天首飞了吗 阅读(40) 评论(0) 推荐(0) 编辑
2023年2月24日
2023/2/23模拟赛
发表于 2023-02-24 11:14阅读：33评论：1推荐：0
摘要： 本来还是会打一百多分的。。。。但是又是因为空间问题挂了五十几分，之后写题时要重视空间这个问题啊。 T1 关于这个题，从中学到的最重要的东西就是分层图的应用。感觉这个可以参考一下这个。 个人认为，分层图就是根据点/边的不同性质将其分类，建上好几个一样的图，再在不同的图之间连上相应的边，使得图之间不 阅读全文 »
posted @ 2023-02-24 11:14 腾云今天首飞了吗 阅读(33) 评论(1) 推荐(0) 编辑
混合图欧拉回路（核心也就是网络流啦）
发表于 2023-02-24 08:11阅读：75评论：0推荐：0
摘要： 于2023/2/22日的模拟赛遇到了这一东西。也是网络流应用的一种新模型，感觉是大有可为啊，写个博客记录下。 给定一个图，里面的边有的是有向边，有的是无向边，要求给出无向边的定向方案，使得图中有欧拉回路。如果无解，则输出 −1。 核心思想就是先随便给无向边定个向，再利用网络流的调整功能来调节边的 阅读全文 »
posted @ 2023-02-24 08:11 腾云今天首飞了吗 阅读(75) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 8 下一页
点击右上角即可分享
微信分享提示