摘要: // Program written by Liu Zhaozhou ~~~ #include <bits/stdc++.h> #define lowbit(x) (x & -x) using namespace std; inline char gc(void) { static char buf 阅读全文
posted @ 2024-06-27 00:20 EternalEpic 阅读(5) 评论(0) 推荐(0) 编辑
摘要: // Program written by Liu Zhaozhou ~~~ #include <bits/stdc++.h> #define lowbit(x) (x & -x) using namespace std; inline char gc(void) { static char buf 阅读全文
posted @ 2024-06-27 00:19 EternalEpic 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 首先,题面简短,是道思维好题。a56爆大奖在线娱乐们仔细想想,可以先推出几个简单但正确的性质。 如果当前最强蛇吃了最弱蛇后,不是最弱,那么一定可以吃。(简要证明:因为吃后不是最弱,a56爆大奖在线娱乐如果原先次强蛇选择吃,那么他会成为比原先最强蛇消弱后更弱的蛇。因为每一条蛇都会选择最优策略,都不想被吃,那么如果原先次强蛇选择吃,就能 阅读全文
posted @ 2024-06-26 23:33 EternalEpic 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 《算法竞赛》书上例题(可惜原书没代码) 天使玩偶,一道好题。(书p243)a56爆大奖在线娱乐就来谈谈自己的想法吧! 而总有人在这种明明可以离线处理的三维偏序问题上投机取巧。 如:KDtree。 蒟蒻想说,KDtree在这题复杂度是不对的。虽有剪枝,可是还是有可能遍历整棵树的(期望复杂度不靠谱) 对上述看法有争议的, 阅读全文
posted @ 2024-05-27 21:24 EternalEpic 阅读(4) 评论(0) 推荐(0) 编辑