Grary

2018年4月6日

NOIP 2012 Day2

摘要： tags: 扩展欧几里得二分答案查分倍增二分答案贪心 NOIP categories: 信息学竞赛总结 "同余方程" "借教室" "疫情控制" 同余方程 Solution 首先同余式可以转化为等式 . $$ax\equiv 1\mod b\Leftrightarrow ax+by= 阅读全文

posted @ 2018-04-06 16:43 Grary 阅读(136) 评论(0) 推荐(0) 编辑

NOIP 2012 Day1

摘要： tags: NOIP 模拟倍增高精 Python categories: 信息学竞赛总结 "Luogu P1079 Vigenère 密码" Solution 表示并不是很懂其他人发的题解. 我是这么想的, 既然是题目要求用密文转明文而且转换规则一定的, 所以就可以用明文转密文的逆过阅读全文

posted @ 2018-04-06 16:42 Grary 阅读(186) 评论(0) 推荐(0) 编辑

NOIP 2011 Day2

摘要： tags: 贪心模拟 NOIP categories: 信息学竞赛总结计算系数 Solution 根据二项式定理, $$ \begin{align} (a+b)^n=\sum_{k=0}^nC_{n}^{k}a^kb^{n k} \end{align} $$ 那么 $$ \begin{alig 阅读全文

posted @ 2018-04-06 16:41 Grary 阅读(133) 评论(0) 推荐(0) 编辑

NOIP 2011 Day 1

摘要： NOIP 2011 Day 1 tags: NOIP 搜索 categories: 信息学竞赛总结 "铺地毯" "选择客栈" "Mayan游戏" 铺地毯 Solution 因为只会询问一个点被谁覆盖, 而且后面的地毯会覆盖前面的地毯, 所以只需要从后往前枚举地毯, 只要能覆盖这个点就是最终覆盖它的阅读全文

posted @ 2018-04-06 16:40 Grary 阅读(109) 评论(0) 推荐(0) 编辑

NOIP 2010

摘要： tags: NOIP 并查集动态规划搜索 categories: 信息学竞赛总结 "机器翻译" "乌龟棋" "关押罪犯" "引水入城" 机器翻译 Solution 维护一个队列, 每次从词典中查词时将单词加入队列(代表内存), 当内存满的时候, 从队首弹出一个代表清空最早的单词. Code 引阅读全文

posted @ 2018-04-06 16:39 Grary 阅读(215) 评论(0) 推荐(0) 编辑

2018年3月6日

bzoj 2763

摘要： Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n 1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空阅读全文

posted @ 2018-03-06 22:00 Grary 阅读(157) 评论(0) 推荐(0) 编辑

博弈论总结

摘要： title: 博弈论总结 categories: 信息学竞赛总结 tags: 博弈论 copyright: true description: 关于博弈论的一些都放在这里. SG 函数 "Luogu P2197 nim游戏" "SG函数和SG定理" "斐波那契博弈" "威佐夫博弈" "Multi 阅读全文

posted @ 2018-03-06 20:32 Grary 阅读(112) 评论(0) 推荐(0) 编辑

2018年3月4日

3.4Code

摘要： ``` #include #include #include #define inf 0x3f3f3f3f #define N 500005 #define root true using namespace std; typedef pair Pair; struct Edge{ int v,c,nxt; }e[N-1;--i) if(f[pos][i]&&tim>(... 阅读全文

posted @ 2018-03-04 08:01 Grary 阅读(96) 评论(0) 推荐(0) 编辑

2018年3月3日

NEERC 2016-2017 Probelm G. Game on Graph

摘要： title: NEERC 2016 2017 Probelm G. Game on Graph data: 2018 3 3 22:25:40 tags: 博弈论 with draw 拓扑排序 categories: 信息学竞赛题目 description: 有一个有向图, 两人依次移动一个棋子, 阅读全文

posted @ 2018-03-03 22:02 Grary 阅读(379) 评论(0) 推荐(0) 编辑

cf786a

摘要： title: CodeForces 786A Berzerk data: 2018 3 3 10:29:40 tags: 博弈论 bfs 无限 with draw copyright: true categories: 信息学竞赛题目 description: 有一个环, 1的位置是黑洞, 有一个阅读全文

posted @ 2018-03-03 22:01 Grary 阅读(291) 评论(0) 推荐(0) 编辑

为什么要过别人为我安排的生活, 我想逃离.

公告