alij

2025年11月28日

摘要： Codeforces Round 1066 (Div. 1 + Div. 2) C 构造题给定\(q\)个操作\((c,l,r)\)：如果\(c=1\)，那么\(\min_{i=l}^r{p_i}=k\)；如果\(c=2\)，那么\(mex(l,r)=k\)；对于一个位置\(i\)，可以分为阅读全文

posted @ 2025-11-28 14:27 alij 阅读(0) 评论(0) 推荐(0)

The 2025 ICPC Asia Chengdu Regional Contest

摘要： The 2025 ICPC Asia Chengdu Regional Contest B 现在有\(n\)个人（\(n\leq 6\)），每个人有一个伤害值\(a_i\)和魔力消耗\(c_i\)，在一个回合中，总共可以使用魔力值为\(m\)，每一回合的魔力值都会重置为\(m\)，如果上一回合使用了阅读全文

posted @ 2025-11-28 13:59 alij 阅读(1) 评论(0) 推荐(0)

三晋七校第一届新生赛（同步赛）

摘要： C 令\(x=i\times j\)，\(f(x)=p=(i\times j)^2=x^2\)（\(i,j\geq 1\)），\(f(x)\)的所有取值构成可重集和\(S\)，同时\(S\)为单调不减的，现在求\(S\)中前\(k\)小的元素之和。因为\(k\)比较大，显然我们不能直接暴力枚举。我阅读全文

posted @ 2025-11-28 13:55 alij 阅读(0) 评论(0) 推荐(0)

Codeforces Round 1065 (Div. 3)

摘要： Dashboard - Codeforces Round 1065 (Div. 3) - Codeforces C1&C2 令\(S_a=\oplus_{i=1}^{n}{a_i},S_b=\oplus_{i=1}^{n}{b_i}\)，那么我们知道\(S=S_a\oplus S_b\)是一个定值，阅读全文

posted @ 2025-11-28 13:44 alij 阅读(2) 评论(0) 推荐(0)

2025年11月13日

Codeforces Round 1063 (Div. 2)

摘要： https://codeforces.com/contest/2163 B 预处理需要做到求出每个数左边第一个小于自己的数以及左边最后第一个小于自己的数，就可以确定一个范围\([L_l,L_r]\)，还需要求出右边第一个大于自己的数以及最后一个大于自己的数，可以确定范围\([R_l,R_r]\)。这阅读全文

posted @ 2025-11-13 18:35 alij 阅读(20) 评论(0) 推荐(0)

牛客2025秋季算法编程训练联赛5-基础组

摘要： D 这道题非常有意思，打表找规律。我们用\(sg[k][last]\)表示上次选了\(last\)个，现在剩下\(k\)个的状态是否是必败态，我们按照题意，模拟进行打表，可以发现规律是只要\(n=2^k(k\in N)\)，那么输出Alice；否则输出Bob。小tips：检查是否为\(2^k\) 阅读全文

posted @ 2025-11-13 17:22 alij 阅读(12) 评论(0) 推荐(0)

2025年11月7日

Codeforces Global Round 30 (Div. 1 + Div. 2)

摘要： A 给定长度为\(n\)的序列\(a\)，现在可以执行操作：选择\(a_i\)和\(a_{i+1}\)，并用\(a_i\leq y\leq a_{i+1}\)的\(y\)替换\(a_i\)和\(a_{i+1}\) 可以知道在进行\(n-1\)操作后，序列\(a\)只剩一个元素，问最后剩余元素是否可阅读全文

posted @ 2025-11-07 15:05 alij 阅读(58) 评论(0) 推荐(1)

2025年11月6日

牛客2025秋季算法编程训练联赛4-基础组

摘要： A 观察题意可以知道，递归0次时，\(a=1,b=0\)；递归一次时\(a=2,b=1\)；那么递归2次呢？我们知道有\(\gcd(a,b)=\gcd(b,a\mod b)\)，那么也就是\(\gcd(x,2)=\gcd(2,1)\)，\(x\equiv 1\mod 2\)，最小正整数\(x\)（阅读全文

posted @ 2025-11-06 15:52 alij 阅读(8) 评论(0) 推荐(0)

2025年10月14日

牛客周赛113

摘要： (0条未读通知) 牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ E题首先我们预处理每个数组从\(n\)个数中选择\(i\)个数，其和模495为\(j\)的方案数，可以使用三维\(dp[i][j][k]\)数组表示前\(i\)个数中选\(j\)个数，他们的和阅读全文

posted @ 2025-10-14 14:29 alij 阅读(17) 评论(0) 推荐(0)

2025年10月9日

牛客周赛 Round 112

摘要： (0条未读通知) 牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ 国庆中秋玩后第一场vp，选择了一个比较简单的周赛，兴许是想挑软柿子捏🤭，写了5题还行，做个总结，一步一步恢复状态。这场的D是个典题，位运算贪心，每一位贡献独立，贪心从高位，在兼顾前面高位的选阅读全文

posted @ 2025-10-09 16:13 alij 阅读(47) 评论(0) 推荐(0)

公告