KsCla

前言：听高一的说今晚JT会过来讨论停课集训的事情。啊啊啊好想停课啊，不想上文化课QAQ……题目传送门：https://www.luogu.org/problem/show?pid=1080题目分析：刷一下前几年的NOIP真题……这题有一个结论：将每个大臣按左手上的数乘以右手上的数从小到大排序，即是最优的排列方法。为了证明这个贪心，不妨只考虑当前相邻的两个大臣i,ji,j，看一下他们交换位置后是否使答

题目传送门：http://uoj.ac/problem/86题目分析：高精度写死人系列，我写了一个晚上才写完QAQ。一开始拿到这题没什么头绪，然后从部分分开始想。上数学课的时候忽然间发现40分的部分分就是个暴力枚举+Lucas定理。根据：Cnm=C⌊np⌋⌊mp⌋∗CnmodpmmodpCmn=C⌊mp⌋⌊np⌋∗CmmodpnmodpC_{m}^{n}=C_{\lfloor\...