Mystery_Sky

2019年7月5日

洛谷 P1337 [JSOI2004]平衡点 / 吊打XXX

摘要： "平衡点 / 吊打XXX" 模拟退火入坑题 Code: c++ include include include include include include using namespace std; //Mystery_Sky // define M 1000100 define INF 0x3f 阅读全文

posted @ 2019-07-05 21:22 Mystery_Sky 阅读(153) 评论(0) 推荐(0) 编辑

【模板】线性筛质数

摘要： "【模板】线性筛素数" 线性筛素数（欧拉筛法）模板。 Code: c++ include include include using namespace std; //Mystery_Sky // define M 100001000 define INF 0x3f3f3f3f int prime[ 阅读全文

posted @ 2019-07-05 19:51 Mystery_Sky 阅读(182) 评论(0) 推荐(0) 编辑

2019年7月3日

接文游戏

摘要： [toc] 谨以此文，献给如今正在奋斗的我们。序章某夜，我与基友阿吉以及几个好友如往常一样五排上分。在加载游戏的过程中，我……我睡着了。再醒时，手机显示已经1:00。解锁，游戏竟然闪退了，再点开，游戏加载了一个20MB的更新包后登录进去。阿吉的头像竟然暗了，罕见啊，难道他也睡着了？翻了翻游戏阅读全文

posted @ 2019-07-03 22:23 Mystery_Sky 阅读(455) 评论(0) 推荐(0) 编辑

2019年7月2日

【NOIP2011提高组】计算系数

摘要： "计算系数" 由高中数学二项式定理可得： (by+ax)^k 中x^n y^m项的系数为： C(k,n) a^n b^m 然后组合数C(k, n)可以用杨辉三角求，a^n 、 b^m快速幂求。 Code: c++ include include include include using names 阅读全文

posted @ 2019-07-02 21:19 Mystery_Sky 阅读(269) 评论(0) 推荐(0) 编辑

洛谷 P3197 [HNOI2008]越狱

摘要： "越狱" (咕咕咕） Code: 阅读全文

posted @ 2019-07-02 20:52 Mystery_Sky 阅读(125) 评论(0) 推荐(0) 编辑

【NOIP2013提高组】转圈游戏

摘要： "转圈游戏" 比较容易想到的思路：进行10^k轮游戏后的结果与进行（10^k）%n 的结果是一致的，所以只需要快速幂求（10^k）%n，然后再求出（10^k）%n轮后的结果即可。快速幂时记得开long long Code: c++ include include include include 阅读全文

posted @ 2019-07-02 20:24 Mystery_Sky 阅读(390) 评论(0) 推荐(1) 编辑

一本通 1616：A 的 B 次方

摘要： "A 的 B 次方" 快速幂板子题 Code：阅读全文

posted @ 2019-07-02 20:00 Mystery_Sky 阅读(429) 评论(0) 推荐(0) 编辑

一本通 1615：【例 1】序列的第 k 个数

摘要： "序列的第k个数" 快速幂 Code: 阅读全文

posted @ 2019-07-02 19:54 Mystery_Sky 阅读(344) 评论(0) 推荐(0) 编辑

2019年6月16日

一本通 1304：数的划分

摘要： "数的划分" Code： c++ include include include using namespace std; //Mystery_Sky // define M 500 define INF 0x3f3f3f3f int f[M][M], n, k; int main() { scan 阅读全文

posted @ 2019-06-16 15:53 Mystery_Sky 阅读(759) 评论(0) 推荐(0) 编辑

洛谷 P1854 花店橱窗布置

摘要： "花店橱窗布置" 里程碑式的一题！第一次完全未看题解做出的一道dp题 Code: c++ include include include using namespace std; //Mystery_Sky // define M 500 define INF 0x3f3f3f3f int f[M 阅读全文

posted @ 2019-06-16 11:56 Mystery_Sky 阅读(184) 评论(0) 推荐(0) 编辑

一个已经AFO的oier

公告