随笔分类 - oi/acm/ccpc/icpc
摘要：D. Money Game 一开始有 $n$ 个人围成一圈，第 $i$ 个人手上有 $a_i$ 的存款（实数），每一轮从第一个人开始，每个人把自己手上的一半存款给下一个人，问稳定时每个人手上存款有多少。 考虑两个人的情况： $$ (x,1) \to (x/2,1+x/2) \to (3/4x+1/2
阅读全文
摘要：A 对所有消息做一下前缀和，对每个人的消息做一下前缀和，分别判断是否有长度为 $a,b$ 的连续段 B 考虑当前已经算出来前 $i-1$ 个操作的最大值 $x$，那么第 $i$ 个操作会把答案变为 $\max(x+a_i,x \cdot b_i)$ 但是答案可能会爆ll，所以需要记录一下$x$ 是否
阅读全文
摘要：A 分别输出 $n,(a+b)n$ B 输出 $m$ 个 $1$ C 对 $(2^i,i)$ 排序，对 $a_i$ 排序，从小到大依次放入ans数组 D 求出小于等于 $10^7$ 的所有素数，用 set 存起来，依次删除 $a_i$，输出当前 set 的最小值 E 删除一段全 $0$ 段会对答案造
阅读全文
摘要：https://acm.hdu.edu.cn/contest/problems?cid=1072 01 设 $f[i][j]$ 表示前 $i$ 个分成 $j$ 段的最小代价，预处理一下区间代价即可。 02 前缀和算一下平均数就行了。 03 由于CDN个数比较少，可以枚举只使用哪些CDN。CDN等价于
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/38630 A $b=\frac{a+c}{2}$，输出 $2b-a$ 即可 B 如果 $a,b$ 的某一位不同，那么 $c$ 的对应位只能填 $0$，其它位全部填 $1$ 即可 C 由于 $a_i \le 10^{18}$，可
阅读全文
摘要：J. THUPC 先按照行列坐标排序，并合并相交的线段 之后只有 \(15\) 条线段，并且一个字符的拼接方式唯一，直接 dfs 即可 // input 17 1 0 5 2 0 0 3 5 0 3 4 5 1 2 7 7 1 2 7 10 0 7 10 4 0 11 13 1 1 1 7 11 1
阅读全文
摘要：https://acm.sdut.edu.cn/onlinejudge3/problems/2147 对于给定的输入串（长度不超过50个符号），请输出分析过程中用到的所有产生式，并指明该输入串是否为该文法能生成的表达式,输出共11行，前10行每行两个数据用空格隔开，表示推导时所用产生式顺序号（从0开
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/21698/E f[i][j] 前 i 个删了 j 个，本质不同子序列个数 对于 s[i] 考虑 s[k] 满足 s[k]=s[i] 且 k 最大 假设 f[i-*][*] 都不重不漏 首先有 f[i][j] = f[i - 1
阅读全文
摘要：给定字符串$s$，重排$s$，使得它的$border$树最高（深） 匹配的时候如果使用一堆单词匹配，其链长不会常与使用串中任意一个字符的匹配长度（因为$s_1=s_2 \Rightarrow c_1=c_2$在位置关系上） 所以把相同字符重排到一起就行 这样的话$border$每次都减一，也就是字符
阅读全文
摘要：考虑$SG$定理： \[ \begin{cases} SG(S)=\text{mex}\{SG(T) \mid S \Rightarrow T\} \\ SG(S)=\oplus_{i} SG(w_i)(\cup_{i}w_i=S \land \cap_{i}w_i=\emptyset) \end{
阅读全文
摘要：当且仅当$a_i \ne a_{i-1}$时可行 try {} catch() {}真好用 #include <bits/stdc++.h> using namespace std; int main() { int t; cin >> t; while(t --) { int n; cin >>
阅读全文
摘要：暴力很容易写，找一下规律，可以发现： 实际上不用找规律，显然$2 \to p$，每个合数肯定是被某个质因子连上去 对于质数$p(>3)$，首先有$2 \to p$的边，之后有$p \to p \cdot (p+2k)$的边，其中$k=0,1,2,3,\cdots$ 最后连上$2 \to \(，其中\
阅读全文
摘要：https://acm.ecnu.edu.cn/contest/448/problem/A/ \(a + k\sqrt b \Rightarrow (a+k\sqrt b) \cdot (A+K\sqrt b)= aA+kKb+(aK+kA)\sqrt b\) #include <bits/stdc
阅读全文
摘要：https://acm.ecnu.edu.cn/problem/3314/ 二项式展开得： \[ \begin{aligned} &\sum_{i=0}^{n}a_i(x+A)^i \\ =&\sum_{i=0}^{n}a_i\sum_{j=0}^{i}{i \choose j} x^jA^{i-j
阅读全文
浙公网安备 33010602011771号