江南何采莲 - 博客园

2017年7月21日

摘要： Problem Description Mr.Panda is about to engage in his favourite activity doing laundry! He’s brought L indistinguishable loads of laundry to his loca 阅读全文

posted @ 2017-07-21 16:53 江南何采莲阅读(333) 评论(0) 推荐(0) 编辑

【HDU 6006】Engineer Assignment（状压DP）

摘要： Problem Description In Google, there are many experts of different areas. For example, MapReduce experts, Bigtable experts, SQL experts, etc. Director 阅读全文

posted @ 2017-07-21 10:49 江南何采莲阅读(572) 评论(0) 推荐(0) 编辑

2017年7月19日

【UVA 10820】Send a Table（欧拉函数）

摘要： Description When participating in programming contests, you sometimes face the following problem: You know how to calcutale the output for the given i 阅读全文

posted @ 2017-07-19 11:26 江南何采莲阅读(244) 评论(0) 推荐(0) 编辑

【HDU 1402】A * B Problem Plus（FFT）

摘要： Problem Description Calculate A B. Input Each line will contain two integers A and B. Process to end of file. Note: the length of each integer will no 阅读全文

posted @ 2017-07-19 10:35 江南何采莲阅读(140) 评论(0) 推荐(0) 编辑

2017年7月18日

相关数学理论和公式（基础知识杂选）

摘要：转化 $$a\%d=(a 1)\%d+1//防止a是d的倍数$$ $$(a 1)\%d+1=a \lfloor{\frac{a 1}{d}}\rfloor\times d$$ 换底公式 $$log_ab=\frac{log_cb}{log_ca}$$ 相关不等式：均值不等式 $$\frac{a_1 阅读全文

posted @ 2017-07-18 19:44 江南何采莲阅读(406) 评论(0) 推荐(0) 编辑

2017年7月17日

相关数学理论和公式（排列组合）

摘要：基本公式 $$A_n^m=\frac{n!}{(n m)!}$$ $$C_n^m=\frac{A_n^m}{m!}=\frac{n!}{(n m)!m!}$$ $$C_n^m=C_n^{n m}$$ $$C_n^m=C_{n 1}^m+C_{n 1}^{m 1}$$ 特殊排列组合 1. 不同物品可重阅读全文

posted @ 2017-07-17 21:09 江南何采莲阅读(407) 评论(0) 推荐(0) 编辑

相关数学理论和公式（同余问题）

摘要：基本定理与概念形如$a\equiv b(mod\;m)$的式子称为同余式 1. $a\equiv b(mod\;m)$当且仅当$m\;|\;(a b)$ 2. 若$a\equiv b(mod\;m)$，$b\equiv c(mod\;m)$，则$a\equiv c(mod\;m)$（传递性） 3. 阅读全文

posted @ 2017-07-17 16:33 江南何采莲阅读(883) 评论(0) 推荐(0) 编辑

【POJ 2891】Strange Way to Express Integers（一元线性同余方程组求解）

摘要： Description Elina is reading a book written by Rujia Liu, which introduces a strange way to express non negative integers. The way is described as fol 阅读全文

posted @ 2017-07-17 16:25 江南何采莲阅读(187) 评论(0) 推荐(0) 编辑

公告