该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
前面两个 ABC 级别题没做。 C. Reconciled? 犬猿の仲。 注意到狗和猴不能放一块儿，那显然只能隔一个放一个。记两者数量为 \(n,m\)，那么显然 \(|n-m|\leq 1\)。否则答案为 \(0\)。 首先狗和猴可以分别乱排，方案数为 \(n!m!\)。 接下来，如果 \(n=m 阅读全文
该文被密码保护。 阅读全文
摘要：
A. Plus Minus 小学数学解二元一次方程组。 /* 他决定要“格”院子里的竹子。于是他搬了一条凳子坐在院子里，面对着竹子硬想了七天，结果因为头痛而宣告失败。 DONT NEVER AROUND . // */ #include<bits/stdc++.h> using namespace 阅读全文
摘要：
记录一下线上公开的比赛补题记录。 Codeforces Round #685 (Div. 2)； Codeforces Round #751 (Div. 1 & 2)； ABC242； Codeforces Round #775 (Div. 2)； ARC104； ARC076； Codeforce 阅读全文
摘要：
暂时只有 Div. 2。 CF1649A Game 显然要找到最长的前缀和后缀是 \(1\)，然后中间跳过去。特判全是 \(1\) 的情况，不需要花费。 /* 他决定要“格”院子里的竹子。于是他搬了一条凳子坐在院子里，面对着竹子硬想了七天，结果因为头痛而宣告失败。 DONT NEVER AROUND 阅读全文
摘要：
Contest link. A. T-shirt 根据题意模拟即可，相当于问一个分段函数的取值。不卡精度。 Submission link. B. Minimize Ordering 将字符串的所有字符从小到大排序即可。 Submission link. C. 1111gal password 一个 阅读全文
摘要：
今天的题目质量很高，至少我想写了！真是太好了。 CF1146F Leaf Partition 开始有个 \(dp_{i,0/1}\) 表示点 \(i\) 是否加入了某个连通块……但是好像不太能做（实际上可以）就丢了。 还是考虑儿子和父亲之间的关系。定义 \(dp_{i,0/1}\) 表示 \(i\) 阅读全文