摘要: ~~吃枣药丸~~ "T1" 【正解】秘制组合数 两个性质: ①$C_{m}^{n}=C_{m}^{m n}$ ②$\sum _{i=k}^{n} C_{i}^{k}=C_{n+1}^{k+1}$ 即:杨辉三角第i列是第i 1列的前缀和 ~~凝视着这个性质,傻瓜也得到教训:~~ $\sum _{i=l 阅读全文
posted @ 2018-10-16 16:43 lst_mengbier 阅读(162) 评论(0) 推荐(0) 编辑
摘要: (校内权限题,自用,不发题面) "T1" 【正解】 直接模拟 可以用sprintf,懒得写了 复杂度大概$O(N^{2})$ "代码" "T2" 【错解】 这不是那啥……切比雪夫距离吗? 即$dist(p,q)=max\{|p_{x} q_{x}|,|p_{y} q_{y}|\}$ 没找到啥规律,怒 阅读全文
posted @ 2018-10-15 16:13 lst_mengbier 阅读(206) 评论(1) 推荐(0) 编辑
摘要: "T1" 【错解】 首先猜想和最大值有关,然而样例都凑不出来 然后开始瞎搞,从大往小拆成两个没出现过的数的乘积 过了样例…… 等等?好像最大有重复的? 然后真瞎搞 WA1+TLE9 期间想到二分,但并不知道怎么check,索性放弃 【正解】 二分 由于是阶乘,x!某个因数a出现次数为 $\sum _ 阅读全文
posted @ 2018-10-05 17:12 lst_mengbier 阅读(213) 评论(1) 推荐(0) 编辑
摘要: 蒟蒻OIer,擅长各种模板题(雾) 本博客主要是知识讲解,题解较少 可能会有游记 由于博主还是初中生,忙碌于各种俗气的文化课,所以可能更新很慢 页面很丑,以后会美化 真香 有什么问题欢迎指出 UPD:2018国庆开始状态低迷,经简要分析,主要是做题总结太少,所以决定写一写考试总结 阅读全文
posted @ 2018-09-09 22:15 lst_mengbier 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 呼~好久没更了 ~~说得根有人看似的~~ ~~魔改自DZYdalao的ppt~~ 整除和剩余 设a,b是两个整数,$b\neq0$,则存在唯一的q和r,使得 a=qb+r,$0 \leq r =1;i ) inv[i]=inv[i+1] (i+1)%MOD; cpp int ans=0,lcm=1; 阅读全文
posted @ 2018-09-01 19:54 lst_mengbier 阅读(868) 评论(0) 推荐(0) 编辑