摘要: 题目描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然,这个机器是用longint存的,所以总跑路长度不能超过ma 阅读全文
posted @ 2019-10-06 10:02 会飞的字符串 阅读(177) 评论(0) 推荐(0)
摘要: https://www.jianshu.com/p/0bf8d8f1e450 https://blog.csdn.net/qq_42754826/article/details/89052630 #include<cstdio>#define N 1000020using namespace std 阅读全文
posted @ 2019-10-05 21:10 会飞的字符串 阅读(151) 评论(0) 推荐(0)
摘要: 题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 注:数据有加强(2018/4/25) 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左 阅读全文
posted @ 2019-10-05 20:25 会飞的字符串 阅读(117) 评论(0) 推荐(0)
摘要: 题目描述 Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。 最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上, 阅读全文
posted @ 2019-10-05 19:28 会飞的字符串 阅读(156) 评论(0) 推荐(0)
摘要: 题目描述 AA国有nn座城市,编号从 11到nn,城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 qq 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 AA国有nn座城市,编号从 11到nn,城市之间有 mm 条双向道路。每一条道路 阅读全文
posted @ 2019-10-04 18:11 会飞的字符串 阅读(132) 评论(0) 推荐(0)
摘要: 1.哈希算法、哈希表和KMP(Done) 2.平衡树Treap(Done) 3.悬线法优化DP:https://wenku.baidu.com/view/bc8311f69e314332396893f7.html(Done) 4.线段树的高级应用:节点维护邻接矩阵/区间取模计数/扫描线 线段树 5. 阅读全文
posted @ 2019-10-03 21:05 会飞的字符串 阅读(313) 评论(0) 推荐(0)
摘要: 一.辗转相处模板&&扩欧求逆元模板 blog:https://blog.csdn.net/m0_37579232/article/details/81428065 https://blog.csdn.net/m0_37579232/article/details/89810566 int gcd(i 阅读全文
posted @ 2019-10-03 17:02 会飞的字符串 阅读(173) 评论(0) 推荐(0)
摘要: 例题:玉蟾宫洛谷https://www.luogu.org/problemnew/solution/P4147 阅读全文
posted @ 2019-10-03 13:51 会飞的字符串 阅读(148) 评论(0) 推荐(0)
摘要: 1.xor运算,双xor一个数得到原数不变(2n+1)2.3n+1 定义一个新的运算为 @ 规定为三进制不进位的加法1 @ 1 @ 1 =02 @ 2 @ 2 =0 3n+2考虑1 @ 1 =2;2 @ 2 =1;如果出现三次,=0,则最后答案由出现两次的提供!3.最大空白矩阵:维护二维前缀和+暴力 阅读全文
posted @ 2019-10-02 23:41 会飞的字符串 阅读(142) 评论(0) 推荐(0)
摘要: https://www.cnblogs.com/BCOI/p/9072444.html https://blog.csdn.net/bbbblzy/article/details/81148175 https://blog.csdn.net/yandaoqiusheng/article/detail 阅读全文
posted @ 2019-10-02 20:24 会飞的字符串 阅读(146) 评论(0) 推荐(0)