alij

摘要： 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\)比较大，显然我们不能直接暴力枚举。我 阅读全文

摘要： 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\)是一个定值， 阅读全文

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

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

摘要： 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\)只剩一个元素，问最后剩余元素是否可 阅读全文

摘要： 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\)（ 阅读全文

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

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

摘要： https://ac.nowcoder.com/acm/contest/117763 E 在此题中，我们认为数组以从左到右的顺序排列。 对于一个数组 \(a\)，小芳定义两个函数 \(L\left( a\right)\) 与 \(R\left( a\right)\) 为： \(\hspace{23p 阅读全文

摘要： AtCoder Beginner Contest 415 A题 枚举\(x\)是否在序列\(A\)中即可。 B题 模拟题，将\(s[i]=='\#'\)的位置保存在ans中，之后每次输出两个即可。 C题 状压dp 定义\(dp[i]\)表示状态\(i\)可达，初始化\(dp[0]=1\)。 转移方程 阅读全文