为芙宁娜献出心脏

分类

未归档(15)

/ 注册

全部文章（共21篇）

题解 | #【模板】巴什博弈#

纯模板，思路也很简单，用SG函数推一下就能发现。对于当前的状态x，他的SG值就是mex{SG[x-m],……,SG[x-1]}。然后手动推一下打表就能发现，当n%(m+1)==0的时候，无论先手选择什么，后手必定有一种选择能够让两个人选择的石头数等于m+1,所以后手必胜反之，先手就可以拿走n%(...

2026-02-06

0 8

题解 | #括号匹配深度#

很经典的括号匹配问题，题目说XY的深度会算作max(X,Y),(X)的深度会算作X+1. 首先对于括号匹配问题我们很容易能想到用栈进行匹配的做法，然后对比之后就能发现，其实这个深度就是看栈中存下来的左括号个数最大值，这是可以模拟证明的，模拟之后就能发现完全符合题意。所以直接用栈进行匹配，记录栈的大...

2026-02-05

0 7

题解 | #幂次进近#

这道题的思路还是比较一眼的，因为范围是1e18,而2的60次方就已经大于1e18了所以如果k>60的话就肯定直接输出1 如果是k=1的话就直接输出n 剩余情况通过二分寻找最大的位置mid使得mid ^ k <= n,这样子我们可以比较l和l+1的情况来选择符合题意的位置但是问题是这里...

2026-02-04

1 10

题解 | #小美的数组操作#

首先要先明确的一点就是，如果所有数字的总和sum能被n整除，那么最大众数数量为n，否则是n-1。因为不能整除的时候，最大众数数量肯定不能为n，这个时候我们可以想到让某一个区间的总和能够被该区间长度整除，而其他数字就不用管了所以我们可以将一些数清到不用管的数字里，那么很明显，我们可以只清到某一个数...

2026-02-03

1 12

题解 | #躲藏#

还是挺典的一个子序列动态规划的，就是用dp[i]表示以Cwbc中第i个位置结尾的子序列个数就好了唯一要注意的点是这里不区分大小写 // BggBB wZPXsv:. UBgQGv // BgEQQ...

2026-02-02

0 17

2014-2015 ACM-ICPC 西安区域赛 K-Last Defence

给定两个整数A和B，并定义S序列为： S0S_{0}S0=A S1S_{1}S1=B SiS_{i}Si=|Si−1S_{i-1}Si−1 - Si−2S_{i-2}Si−2| 对于i > 2 要求算出S序列里有多少种数字刚开始的时候由于并不熟悉这类题型，思路走错了。我原本认定...

2026-02-01

0 0

CF-1132F Clear the String(涂色类区间DP）

题目链接题目要求给定一个长度为n仅有小写字母的字符串s.你可以对这个字符串进行以下操作：如果一个连续的子串里的字符都相等那么你就可以直接删除这一整个字串，要求计算删除s的最小需要步数数据范围 1≤n≤500 这道题其实一眼可以看出来应该要用区间DP，并且这道题跟洛谷上的一道题很相似：...

2026-02-01

0 0

Codeforces Round 1004 (div.2) -F Bitwise Slides

题目链接题目要求给定一个正整数数组a，同时给定三个变量P,Q,R，初始值为0。每个a[i]都需要和三个变量中的一个数进行异或计算，并且每次操作后都必须保证三个变量不两两不同，也就是说至少有两个数相同，问你有多少种方法能够满足题目条件，答案需要对1e9+7求余。数据范围 1≤n≤2* 1 0...

2026-02-01

0 0

Codeforces Round 1005 div2 (A-D)题解

A-Brogramming Contest 给定你一个01串，每次你只能将s或者t后缀字符串移到另一个字符串的后面，初始t为空，输入s的长度以及s，问你最少多少次操作可以让s字符串全为0,t中字符串全为1。这个其实很简单，我第一反应是想到了蜘蛛纸牌的那个移动过程，所以就得到从第一个1开始连续...

2026-02-01

0 0

Codeforces Round 1006 (Div. 3)A-F题解

A. New World, New Me, New Array（签到，模拟）给你一个n,k,p,并且给定一个长度为n，初始值全为0的a数组，每次操作可以让数组里的任意一个数变成-p 到 p的任意一个数，问你最少需要多少次操作使得a数组和为k. 签到题，直接贪心就好了 #include<...

2026-02-01

0 0