配一个 \((\frac{1-\sqrt{5}}{2})^n\)。为什么不是 \(\frac{\sqrt{5}-1}{2}\)？因为根号难处理需要消掉： \[f_n=(\frac{1+\sqrt{5}}{2})^n+(\frac{1-\sqrt{5}}{2})^n \]考虑把两边的 GF 都扒出来，设 \(\alpha=\frac{1+\sqrt{5}}{2},\beta=\frac{1-\sqrt{5}}{2}\)： \[F(x)=\frac{1}{1-
Luogu3863 序列 Future 7.0 给定一个长度为 \(n\) 的序列，给出 \(q\) 个操作，形如： \(1~l~r~x\) 表示将序列下标介于 \([l,r]\) 的元素加上 \(x\) （请注意，\(x\) 可能为负） \(2~p~y\) 表示查询 \(a_p\) 在过去的多少秒时间内不小于 \(y\) （不包括这一秒，细节请参照样例） 开始时为第 \(0\)
期末要到了，小A却没学会多少OpenGL，为了期末作业，于是他决定做一款很简单的游戏，这个游戏我们都玩过，名字就叫“记忆翻牌”。所谓“记忆翻牌”就是给定N行M列的牌，开牌时会全部面朝上让玩家记忆若干秒之后封排（牌面朝下），玩家需要不断从中找2个一样的消除掉，如果不一样则再次找两个，直到全部
感觉这场还挺顺的,就是网有点卡....然后就是死磕D没磕出来.... Codeforces Round #773 (Div. 2) D. Repetitions Decoding 这个题要求你添加若干个重复的数(22,33,xx,)之类的，然后将这个序列分成若干段，使得每一段由相等的两部分组成... 我的想法就是从前到后依次构造,然后有相同的
题意 给定一个 \(N\) 个点，\(M\) 条边的图，没有自环，没有重边。其中 \(N-1\le M\le N\)，每个点初始是白色。每次操作可以处理一条边，其两个点如果颜色相同则都变成相反的颜色（黑变白，白变黑）。询问能否将每个点都变为黑色。如果能，输出最少的操作数；如果不能，输出 \(-1\). \[1 \leq n \leq 10
玩俄罗斯方块（Tetris），你有没有过这样的经历？总是怕什么来什么，想要什么永远等不来。 留下一个缝隙，明明只要来个长条，就能消除得一干二净，但它就是不来，还给你疯狂掉“S”。 然后，你就被那个“永远等不来”的长条给憋死了。 而有个程序员，他就是要“恶心”你：既然都有惨痛的经历，不妨把
T1 看了题，六十分裸送，直接模拟就好了 想到只进行一遍操作，然后根据k进行找规律 先打了个六十分的，然后通过六十分的代码打表找出来规律就ok了吧 T2 30分应该是一个简单的暴力，状压一下选哪些餐厅，判断合不合法就行了 继续去想，可以简单的进行一个小模拟，一直向前走，用一个优先队列维
消除方块 传送门 看了看题解区好像没有这样的解法？ 这是一种比较懒癌的解法。(也比较详细 首先来说说看状态， \(f_{i,j,k}\)表示\([i, j]\)范围消除完之后，剩余k个颜色为\(color_{i}\)的最大分数 比如\(f_{i,j,0}\)表示把\([i, j]\)完全消除（啥都不剩）的最大分数 那么问题来了我们为什
题目字符串消消乐，将字符串中相邻相同的字符一起消掉，最后输出消除完成的字符串示例：abcccbxezzzrf7788fn 输出：axern说明：从左住右消除，第一趟消除相邻相同的“ccc”、“zzz”、“77”、“88”，得到abbxerffn，第二趟消除相邻相同的“bb”、“ff”，得到axern，不存在相邻相同字符，消除结束。只
华为OD一面代码题：输入一个字符串：如ASSDFFDGDA,如果前后两个字符相同，可以消掉，消完变成ADDGDA，出现新的可以消掉的字符，继续消完变成AGDA。不再能消掉说明处理结束。 处理结束后字符串变为空，输出YES。字符串不空，输出NO #include<cstdio> #include<stack> using namespace std; int
CF878 我颓了一个周末，因为我已经退役了。 正在周末快结束的时候，我突然感觉我不能就这么退役，所以我迅速地开了一场 vp—— 然后做了个 A 题去吃中饭了。 回来补题的时候发现我的排名竟然有 Div.1 的 \(200\) 名，开始意识到了这是个毒瘤场。 CF878A Short Program luogu 好题！对
CF1474-D. Cleaning 题意： 给出一个长度为\(n\)的正整数序列，你可以对序列进行如下操作： 对序列中相邻的两个数字\(a_{i}, a_{i+1}\)同时减去一个数字\(t（t<=min(a_{i},a_{i+1})）\)。 现在你有一次机会可以将序列中任意两个相邻的数字交换位置（可以不交换）。问你可不可以通过上述操作
这个题和榕树之心很像？ 我们枚举一个根，判断能不能使得所以点跳到根。 把一个点拆成到\(dep-1\)个点，每个祖先（包括自己，不包括根）放一个棋子。 现在我们对于一个子树，可以消掉不属于同一个子树的点。 设\(f_u\)表示这个子树内最少剩多少点。 依然有 \(f_u=sum[u]\mod 2 (sum[u]-sum[v]\g
T2 AT4995 [AGC034E] Complete Compress 给你一颗 n 个节点的树，并用二进制串告诉你哪些节点上有棋子（恰好一颗）。 可以进行若干次操作，每次操作可以将两颗距离至少为 2 的棋子向中间移动一步。 问能否通过若干次操作使得所有的棋子都在一个点上，如果能，输出最小操作次数，如果不能，输出 -1
\(\colorbox{green}{\color{Red}\Huge{为什么不会做啊啊啊我好菜啊啊啊啊啊}}\) 传送门呢大门校门中门无敌们杀必死大大大 \(多模拟几个样例就会发现\) \(f(x,y)运算前后,如果x有的某一位y也有,那么减y后消去\) \(如果x某没有的某一位y有,那么减y后消去。\) \(\color{Red}{他们的
题目链接 这道题很明显是一个dpdpdp问题 我们先考虑基本状态应该是f[i][j]f[i][j]f[i][j]表示[i,j][i,j][i,j]消掉需要添加多少个 但是我们发现这不太好转移 所以我们需要记录更多的信息 我们设计状态f[i][j][k]f[i][j][k]f[i][j][k]表示，区间[i,j][i,j][i,j]，在iii前面加上kk
对于翻转操作，我们可以理解成每次改第i个位置上的数字。 我们假定一轮操作就是把1-n这n个位置上的数字都决策一遍。 神J胜利的条件为：序列中所有数全都为0或者全都为1 对于神J，其有如下决策： 若神树未把一个0变成1，他把1都变成0； 若神树已经把一个0变成1，对于所有的1他都不动。 显然，每轮
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路 一个数-1后和本身异或可以消掉最右边的1 代码 # -*- coding:utf-8 -*-class Solution: def NumberOf1(self, n): # 抹掉最右边的一个1 count = 0 if n < 0:
先将连续的一段相同的点连起来，然后考虑对于一段区间，分两种情况：1.首尾两点再同时消掉，必然要先将去掉首尾的一段消掉后再消2.首尾两点再不同时刻消掉，那么必然存在一个断点k，使得k左右无关（题目中的错误指的是某一段和相同颜色的另一段因消除而合并时暂时不消掉，这在祖玛游戏中是不被允
A 签到 M 签到 K 读懂后签到 L 博弈论 【引理】出现SXXS结构时后手必胜。 很容易发现n为奇数时后手不可能胜利，n为偶数时先手不可能胜利。n≤6时一定平局，n≥7时先手有可能胜利，n≥16时后手有可能胜利。 C 既然可以自由调节相位，不妨忽略中间经过的时间。那么显然答案就是最长的红灯时
题目传送门 【题目大意】 有$n$个方块，每个方块有一个颜色。现在要消除这些方块，一段颜色相同的$k$个方块消除后的得分为$k^2$，求消除所有方块后的最大得分。 【思路分析】 这题还是很容易想到DP的？ 设$f[i][j][k]$表示当前处理到$[i,j]$，右边还有$k$个和$j$颜色相同的方块，我们考虑分情
洛咕 UVA10559 方块消除 Blocks 这道题是我的第一百道紫题，当然要纪念一下啦。 首先这道题是一道区间DP，设\(f[i][j][k]\)表示在区间\([i,j]\)后，有连续的\(k\)个方块与第\(j\)个方块颜色相同的最大值；\(dis[i]\)表示在第\(i\)个块后面共有多少个与之颜色相同的块。 状态转移 1、把\([
