会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
会飞的字符串
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
下一页
2019年10月6日
#(倍增算法)P1613 跑路(提高+/省选-)
摘要: 题目描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然,这个机器是用longint存的,所以总跑路长度不能超过ma
阅读全文
posted @ 2019-10-06 10:02 会飞的字符串
阅读(177)
评论(0)
推荐(0)
2019年10月5日
#(单调队列优化)P1886 滑动窗口(普及+/提高-)
摘要: 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)
#(状压DP)P1896 [SCOI2005]互不侵犯(提高+/省选-)
摘要: 题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 注:数据有加强(2018/4/25) 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左
阅读全文
posted @ 2019-10-05 20:25 会飞的字符串
阅读(117)
评论(0)
推荐(0)
#(树形DP+基环树)洛谷P2607 [ZJOI2008]骑士(省选/NOI-)
摘要: 题目描述 Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。 最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上,
阅读全文
posted @ 2019-10-05 19:28 会飞的字符串
阅读(156)
评论(0)
推荐(0)
2019年10月4日
P1967 货车运输
摘要: 题目描述 AA国有nn座城市,编号从 11到nn,城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 qq 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 AA国有nn座城市,编号从 11到nn,城市之间有 mm 条双向道路。每一条道路
阅读全文
posted @ 2019-10-04 18:11 会飞的字符串
阅读(132)
评论(0)
推荐(0)
2019年10月3日
Ideas
摘要: 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)
2019年10月2日
#10月2日集训内容总结
摘要: 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)
Treap平衡树 10/2
摘要: 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)
上一页
1
2
3
4
5
6
7
8
下一页
公告