摘要：
#include<bits/stdc++.h> #define il inline #define re register #define ll long long using namespace std; const int N=1e6+10,INF=INT_MAX; #define gc() g 阅读全文
posted @ 2023-09-03 10:57
J1mmyF
阅读(46)
评论(0)
推荐(0)
摘要：
首先别犯一些脑残的定义错误：\(\binom{n}{m}=C_n^m\) 对称恒等式：\(\binom{n}{m}=\binom{n}{n-m}\) 吸收恒等式：\(m\binom{n}{m}=n\binom{n-1}{m-1}\) 上指标求和：\(\sum\limits_{i=m}^n\binom 阅读全文
posted @ 2023-12-08 20:43
J1mmyF
阅读(63)
评论(0)
推荐(0)
摘要：
原题大战，还是 \(4\) 道计数... 放个头图： 一蓝一紫两黑，简单且原题 0.o？ 出模拟赛搬原题演都不演了，他真的我哭死。那这总结不写也罢 T1 \(n\leq 10^3\)。 简单来说，要选出子序列满足相同颜色连续的方案数。 签到题，但写了 \(\text{1h}\) 的我是 sb。 直接 阅读全文
posted @ 2023-10-17 16:30
J1mmyF
阅读(67)
评论(0)
推荐(0)
摘要：
T1 \(\sum n\leq 2\times 10^6,x\leq 10^9\) 简单来说，让你在给出的序列中构造差分序列不出现 \(x\) 的一组解。 签到题。 对 \(x\) 分类讨论，排个序，调整一下，注意 \(x=0\) 时 交叉构造以及 \(a_i=0\) 情况即可。 Code #inc 阅读全文
posted @ 2023-10-16 15:45
J1mmyF
阅读(44)
评论(0)
推荐(0)
摘要：
唐氏家族，启动！ 没啥好说的。开了 \(3\) 道签到，不愧是我。 ywc 切一题总贡献 \(6\) 发罚时化身唐氏 😃。老大怒砍高档题 %%%。 打 \(\text{ACM}\) 纯图一乐。 赛时 我先开 A，老大去瞄了一眼 D，发现貌似不可做，转去开了 F，ywc 开到了构造题 K，然而这个唐 阅读全文
posted @ 2023-10-13 21:25
J1mmyF
阅读(29)
评论(0)
推荐(0)
摘要：
再次被打爆... T1 有一个 \(n\ast m\) 的矩阵 \(a\)，矩阵的每个元素是 \(1,2,3\)。可以任意交换两行，问是否经过若干次 交换，使得每一列都是单调不减的。\(n,m\leq 1e2\)。 sb 题，写个 \(\text{vector}\) 排序还挂了，服了。 T2 原题： 阅读全文
posted @ 2023-10-13 14:43
J1mmyF
阅读(30)
评论(0)
推荐(0)
摘要：
又被打爆... T1 \(n\leq 10^3,q\leq 3\times 10^5\) 签到。竖着和斜着差分一下，最后从左往右扫一遍做完。 T2 做不出来这个显得很弱智...其实可以将整个游戏看成二叉树，然后每次的分左右儿子取决于 \(b_i\) 的倍数与否，接下来每一层的取值就看奇偶是 \(\t 阅读全文
posted @ 2023-10-12 19:38
J1mmyF
阅读(39)
评论(0)
推荐(0)
摘要：
T1 实际上可以做到 \(n\leq 10^7\)... 先打个暴力找规律 考虑构造：对于 \(n\leq 4\) 的，很显然自己手玩一下就发现答案不会超过 \(2\)。然后再大一点，然后你发现至少要 \(3\) 的答案，这是由于同时有了更多可以被限制的质数。\(n\ge 8\)，这时答案至少为 \ 阅读全文
posted @ 2023-10-11 19:36
J1mmyF
阅读(42)
评论(0)
推荐(0)
摘要：
原题大战 T1 范围 \(n\leq 10^{14}\)。 不用动脑，打个表找找规律。 考虑一个数 \(x\)，在 \(1\sim n\) 中包含 \(x\) 这个约数的个数为 \(\left\lfloor \dfrac{n}{x} \right\rfloor\)，那么既然是异或，只需要判断奇偶性算 阅读全文
posted @ 2023-10-06 20:23
J1mmyF
阅读(64)
评论(0)
推荐(0)
摘要：
普通： ios::sync_with_stdio(0); cin.tie(0); inline int read(){ int x=0,f=1; char ch=getchar(); while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();} while(i 阅读全文
posted @ 2023-10-03 21:34
J1mmyF
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号