摘要：
2017 2018 ACM ICPC Asia East Continent League Final (ECL Final 2017) A 求$C(n,k)\%P$, 用$C(n,k 1)$递推$C(n,k)$即可。复杂度$O(Tk)$ B 目标是最小化$D = E(X^2) E(X)^2$，因为 阅读全文
posted @ 2018-10-18 12:58
RUSH_D_CAT
阅读(340)
评论(0)
推荐(0)
摘要：
对Arena的简介 内容 训练赛的分析&总结 A) 个人训练 Codeforces Gym：主要练习稳定的代码输出。 Topcoder SRM：脑洞&建模方面的训练。 B) 组队训练 练习丢狗 注 : 表示比赛通过 题，比赛+赛后通过 题，一共 题 Topcoder SRM 6.3: "SRM 69 阅读全文
posted @ 2018-06-04 20:16
RUSH_D_CAT
阅读(243)
评论(0)
推荐(0)
摘要：
MathJax.Hub.Config({ tex2jax: {inlineMath: [['$','$'], ['\\(','\\)']]} }); TodoList SAM SteinerTree 2018/3/26 SRM600 Div1 250 枚举哪一位是个卜。 600 枚举回文列的集合，然 阅读全文
posted @ 2018-03-29 01:00
RUSH_D_CAT
阅读(420)
评论(0)
推荐(0)
摘要：
大家好，这里是RUSH_D_CAT。一只ACMer，120岁的少年，From SDU，大四。 Q: 1950499593 很高兴和大家交流(´｡✪ω✪｡｀) && 在此邂逅知己！ 隐约雷鸣，阴霾天空，楼道的一角，我驻足，在一张海报上，遇见了这个名为ACM的游戏。听 起来很有趣呢！“邂逅相遇, 适我愿 阅读全文
posted @ 2017-03-31 04:42
RUSH_D_CAT
阅读(516)
评论(0)
推荐(1)
摘要：
### A. Puzzle From the Future 按位决策，每位先考虑填 1，与上位相同则填 0 ### B. Different Divisors * 一定是 $1,p,q,pq$* 分别求 p,q 的 min ### C. Array Destruction * 第一步必须拿掉最大的， 阅读全文
posted @ 2021-01-22 06:58
RUSH_D_CAT
阅读(47)
评论(0)
推荐(0)
摘要：
## AtCoder Regular Contest 108 ### A - Sum and Product 枚举因子 ### B - Abbreviate Fox 搞个栈，往里塞，后缀是 fox 弹栈 ### C - Keep Graph Connected 整个生成树。子节点权值设为连向父亲的边 阅读全文
posted @ 2021-01-22 06:30
RUSH_D_CAT
阅读(76)
评论(0)
推荐(0)
摘要：
A - Redundant Redundancy lcm + 1 B - Many 110 枚举子串左端点 %3 结果。 C - Exoswap 从小到大放好每个元素。 D - Binomial Coefficient is Fun 组合推理。恰为 M 时，在 \(m+n-1\) 个球中选择 \(( 阅读全文
posted @ 2021-01-11 04:09
RUSH_D_CAT
阅读(101)
评论(0)
推荐(0)
摘要：
A - Simple Math 2 \([\frac{a}{b}]\%c\) 的式子，对 \(a\) 减去 \(b*c\) 不影响结果。 B - Reversible Cards 考虑每个连通块点边关系。树的话，是点数-1，否则是点数。 C - Too Heavy 答案的下界是 \(\sum |环长 阅读全文
posted @ 2021-01-10 06:20
RUSH_D_CAT
阅读(114)
评论(0)
推荐(0)
摘要：
Codeforces Round #695 (Div. 2) A 题先 WA 几发，C 每怎么想明白在乱猜，E 题 case 没想清楚，写歪了，对拍拍死自己好多次才救回来。 A. Wizard of Orz 一定是 x+2,x+1,x,x+1,x+2,..... 的形式 98901234...... 阅读全文
posted @ 2021-01-09 04:50
RUSH_D_CAT
阅读(104)
评论(0)
推荐(0)
摘要：
UPD：2018/10/9 第一次墙外调查：立个Flag吧！第100场，上红！ 哈哈哈哈哈哈哈哈哈哈！ 妙啊！ UPD：2018/10/23 第二次墙外调查：下一场，要不要试着把橙名第二段击穿呢？ 第二次墙外调查！大失败！稳！ 稍微总结下近期CF的表现：1)前期节奏人模人样了，经常打出最高rank前 阅读全文
posted @ 2018-12-24 15:23
RUSH_D_CAT
阅读(246)
评论(0)
推荐(0)
摘要：
2018 青岛区域赛【训练赛】题解&总结 C 当连续的1出现3段以上时，一定不合法，方案数为0。出现两段时。方案数为6。出现一段时，有两种可能，第一种是两个区间拼起来，方案数为段的长度$len$，第二种是两个区间作差。方案数为$n len$ D 枚举$a$的首位，那么$b$序列就会被唯一地确定下来。 阅读全文
posted @ 2018-11-13 06:13
RUSH_D_CAT
阅读(212)
评论(0)
推荐(0)
摘要：
kendo 数据结构 重心分解 解决路径统计问题啦！ 做法： 找重心 。把一个点放逐掉，树会拆成很多个小块，我们找到一个点，使得最大的小块最小。 vector miao; int sz[N],mx[N]; void dfs_miao(int u,int p){ miao.push_back(u);s 阅读全文
posted @ 2018-10-13 07:51
RUSH_D_CAT
阅读(245)
评论(0)
推荐(0)
摘要：
kendo：剑道场 在稍需技巧的代码上，自己的表现可谓是极为拙劣啊！ 如果找不到挥剑的理由，剑，可是会生锈的！ 在这里主要总结一些比较套路的操作，这些操作需要勤加练习，以弥补自己代码能力上的不足。 注： Lv. 表示对某项剑技，熟练程度的要求 阅读全文
posted @ 2018-10-11 02:44
RUSH_D_CAT
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号