怎么不AC啊

分类

题解(1)

/ 注册

全部文章（共25篇）

题解 | #食物链计数#

首先题目可以抽象成：给定一个DAG，求到的节点的路径的数量。之后，对于所有节点，记为为0的节点到的路径数量，那么答案就为（注，需要注意孤立点不算链，所以除了，还有加上个）再考虑的状态转移，，因此一个节点的cnt依赖于所有指向该节点的节点，因此计算的顺序需要是拓扑序。 AC Code #in...

2026-03-12

0 11

题解 | #一道GCD问题#

答案为使用辗转相除法/更相减损术的多维形式，反正就是的性质，从最后一项开始，减去前一项，得到上述等于这相当于是满足最大的值，我们找出满足后面个条件，即整除所有差分的值，即，这就是答案，因为我们总能调整使得被刚才得出的值整除 #include <iostream> #include...

2026-02-26

0 42

题解 | #波斐契那数列#

类比斐波那契数列的矩阵快速幂算法即可解决这个问题。考虑斐波那契数量的相同问题，其核心在于将写成矩阵和向量的递推式：其中，，搞清楚这里是怎么做的，就可以做出本题了。两个核心问题，是什么？是多少？可以发现，矩阵的第一行得到的就是原始递推式，而第二行则是因为右侧向量就含有这个分量（线性相关）。...

2026-02-26

0 34

题解 | #【模板】分数四则运算#

大概三个点需要注意使用int64 用gcd化简输入时也要判断inf （考虑）数据量5e5，IO上可能有瓶颈（如果限时1s的话），因此建议关闭流同步，将endl改为\n AC代码 #include <cassert> #include <cstdint> #inclu...

2026-02-25

0 30

题解 | #小红的华撃串#

提供一个简单的思路：理解题意后可见最终状态是如下的其中一种简而言之就是0块、1块交替，共4个块，两种情况分别考虑即可，此处行文以第一个情况为例。由于，可以接受直接枚举四个块的分界处。不妨将三个分界处记到前三个块的最后一个元素的索引。那么，对于第二个块，代价为其中，指上0的个数，预处理即可...

2026-02-22

0 29

题解 | #【模板】位运算Ⅲ ‖ 混合运算#

提供一个精简的AC代码 #include <cassert> #include <iostream> using namespace std; const unsigned int mask = 0b111111111111; int solve(int o, int x,...

2026-02-18

0 39

题解 | #小红的数位删除#

数位删除得到的值是原数值的子序列，只需要生成所有子序列，然后检查即可。子序列的个数（至多）是，故时间复杂度为，可行. #include <climits> #include <iostream> #include <string> #include <ut...

2026-02-17

0 33

题解 | #小苯的序列合并#

本题核心在于因此，答案若分为奇数个段（段内取异或，段间取按位与），那么计算结果为1的位置都可以由上述等式改为异或运算，计算结果为0的位置改为异或后结果可能更大。因此，只弄成一个段取异或是奇数情况的最优解。若分为偶数个段，讨论是类似的，由于偶数个1的异或为0，不能全部改成异或。但是可以将个段的按...

2026-02-17

0 34

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

便于分析的定义：必胜态(记为N-position)：做出最优决策，必然胜利的状态必败态(记为P-position):做出任何决策无法胜利的状态形式化的，有定义：无法移动的状态为P 存在移动可以到达到P的状态为N 任意移动都会到N的状态为P 注：需要将游戏考虑为一个状态图，状态指当前局...

2026-02-16

0 31

题解 | #幂次进近#

提供一个码量小，无__int128的ac代码，不保证所有场景都正确(( #include <iostream> #include <cmath> #include <algorithm> using namespace std; void solve() { ...

2026-02-04

0 46