AliLexiWalker

分类

题解(6)

/ 注册

全部文章（共38篇）

题解 | #小红关鸡#

先将坐标排序，然后用双指针找到长度不超过k的区间中包含最多鸡窝的数量，最后用该最大数除以n得到概率。 import sys data=sys.stdin.read().split() it=iter(data) MOD=1e9+7 MOD2=998244353 def solve(): n...

2026-05-01

3 12

题解 | #猫猫与数学#

思路：让和有共同质因子；任何共同质因子必整除，所以枚举的质因子，取最小的使。证明：若且，则，所以这样的必为的因子；反之取并令即可使同时整除和，若则无解。 import sys data=sys.stdin.read().split() i...

2026-04-29

5 11

题解 | #小苯的01背包（easy）#

从大到小试答案，某一位能找到一种选法同时满足价值不掉到这位以下且体积不超k就留，不行就删，最后剩下的就是最优值。 void solve(){ int n,k;cin>>n>>k; vi v(n),w(n); for(int i=0;i<n;++i...

2026-04-25

3 23

题解 | #丛林木马#

把每个数按位拆成若干个“数位项”后，原本每一对项相乘改成相加，所以答案就是，最后记得取模。 cpp python void solve(){ string a,b;cin>>a>>b; ll x=0,y=0; for(char c:a){...

2026-04-24

2 18

题解 | #异或和#

把所有数按顺序直接异或一遍即可，因为同一个数出现偶数次会在异或中抵消为 0，最后剩下的就是出现奇数次的数字异或和。 void solve(){ int n=0,c=getchar(); while(c<'0'||c>'9')c=getchar(); while(c...

2026-04-23

4 21

题解 | #dd爱框框#

用双指针维护当前区间和，右指针不断扩展直到后尽量右移左指针收缩区间，并在每次满足条件时按“长度最短，左指针最小”更新答案； void solve(){ int n,x;cin>>n>>x; vi a(n+1); for(int i=1;i<=n;...

2026-04-21

5 26

题解 | #小红的完全二叉树构造#

先放偶数，再放奇数。这样每个点的父亲基本都是偶数，所以乘起来一定是偶数。 void solve(){ int n;cin>>n; vi a(n+1); int x=2; for(int i=1;i<=n/2;++i){ a[i]=x;...

2026-04-19

4 24

题解 | #最大稳定数值#

先把每个点从根到它的和、整棵子树的和预处理出来，先算一遍不删边时的支撑点总数。然后再跑一遍非递归DFS，用树状数组维护祖先里哪些点会因为“删掉当前子树”而变成支撑点，最后每条边都按删前总数-被删子树里的支撑点+新变成的支撑点算一下，取最大值。 void solve(){ int n;cin&...

2026-04-18

6 25

题解 | #分元宵#

把每个碗看成一次独立选择：一个元宵有“馅×皮”两部分可选，所以单个碗里一共有种放法。总共有个碗，因此答案就是，最后对取模即可。 void solve(){ ll s,t,p,q,m;cin>>s>>t>>p>>q>>m...

2026-04-17

2 38

题解 | #小红树上染色#

树形DP分两种状态，当前点不染红则孩子必须染红，当前点染红则孩子可红可白，最后把根节点两种状态相加取模即可。 void solve(){ int n;cin>>n; vvi c(n+1); for(int i=1;i<n;++i){ int ...

2026-04-16

4 36