白怀潇 - 博客园

2018年11月1日

luogu P3267 [JLOI2016/SHOI2016] 侦查守卫

摘要：传送门今天开始尽量补一补欠的70多道题的blog...(菜啊) 都是几句话的事周末大概就完了一看不是树dp经典题吗最小覆盖然后告诉我有些点不必覆盖? 20minutes later 发现其实是一样的...因为不必覆盖不是一定不能覆盖其实是我一开始想成记录放的节点个数那个题然后状态设计跪阅读全文

posted @ 2018-11-01 22:59 白怀潇阅读(238) 评论(0) 推荐(0) 编辑

181020-181021 模拟题解

摘要： Day1 总体状态自认为不错....但是T1读错题了就很难受以后一定要看清楚所有的细节再写题因为不一定什么细节就能改变所有的思路 T2 Debug 70+min...其实就是细节的问题(二分边界) 所以写代码的时候一定要考虑周全 Think twice,code once. T1 backpac 阅读全文

posted @ 2018-11-01 22:18 白怀潇阅读(134) 评论(0) 推荐(0) 编辑

2018年10月18日

luogu P2571 [SCOI2010]传送带

摘要：传送门 Time cost:65min 莫名想起Slay 由于速度不一定而且线段位置关系乱七八糟的所以并不能直接做垂实在懒得想? 暴搜啊! 枚举两条线上离开的点计算长度中间那个线段的端点就叫离开的点了!(AB上的记为E,CD上的记为F) 打个表发现是单峰? 推一下证明: 在AB上的点E确定的时阅读全文

posted @ 2018-10-18 17:40 白怀潇阅读(172) 评论(0) 推荐(0) 编辑

poj1064 Cable master

摘要：传送门 Time cost:35min 题意:给n根绳子问切成k段的最大长度妥妥的二分能切成长的一定能切成短的所以就O(lgV)二分 * O(n)判断能切成多少段如果能切不少于k就L=m 否则R=m Code: 1 #include<cstdio> 2 #include<cstring> 阅读全文

posted @ 2018-10-18 17:18 白怀潇阅读(125) 评论(0) 推荐(0) 编辑

poj1422 Air Raid

摘要：传送门读题读了半天...还读错了一次写了个拓扑排序写跪了...... 题意就是给一个有向图伞兵降临在城镇的一个交叉口(node)并可以沿着街道(edge)走向另一个没有被其他伞兵走过的交叉口保证无环所以是个最小点覆盖由于最大匹配+最小点覆盖 = 点数所以跑一边匹配就OK Code: 1 阅读全文

posted @ 2018-10-18 17:05 白怀潇阅读(172) 评论(0) 推荐(0) 编辑

luogu P2512 [HAOI2008]糖果传递

摘要：传送门 Time cost: 35min 环形均分纸牌我们再回顾一下均分纸牌就这么个东西数组元素减掉平均值之后求前缀和前缀和为0的时候就说明不用从左边移牌到右边次数-1 这个题虽然问的是最小传递数但是效果一样开始可以考虑枚举断开的点如果在k点断开那么就相当于从k开始求前缀和但是每阅读全文

posted @ 2018-10-18 16:55 白怀潇阅读(147) 评论(0) 推荐(0) 编辑

CF549H Degenerate Matrix

摘要：传送门 Time cost:45min 这题还是比较简单的(然后机房就把这个题刷成了AC率100%...) 首先这个题有显然的二分性:小的成立大的一定成立大的不成立小的一定不成立观察样例和题意考虑答案为x的情况如果我们强制最大化就是+x或者-x ad-bc中ad和bc分别有四种情况(+,+ 阅读全文

posted @ 2018-10-18 15:55 白怀潇阅读(299) 评论(0) 推荐(0) 编辑

2018年10月17日

左偏树基础教学

摘要：感觉这两天数据结构没啥可说的但是有个左偏树听起来很高级但是特别简单那我就说一下吧左偏树教学左偏树顾名思义往左偏的树它肯定不是BST 因为我们的终极目标是把他转成一条链什么的左偏树并不是为了快速访问所有的节点而设计的，它的目的是快速访问最小节点以及在对树修改后快速的恢复堆性质。恰阅读全文

posted @ 2018-10-17 16:15 白怀潇阅读(144) 评论(0) 推荐(0) 编辑

N次剩余最基础的laji入门

摘要：之前说道模意义下开根号貌似就剩这一个锅了今天就mie了她 Question: 给定方程 x ^ n ≡ a (mod p) 求x (p为质数) Solution: 仍然考虑枚举发现无法优化考虑拆分发现左边全是x没法拆... 由于我们先解决了离散对数问题所以考虑转化把x和a都转化成指数形阅读全文

posted @ 2018-10-17 14:30 白怀潇阅读(532) 评论(0) 推荐(0) 编辑

BSGS入门

摘要：做了这么长时间数论应该整合一下在mod意义下我们能完成的运算: 加减(mod m + m mod m) 快速幂快速乘逆元(除) 有有解的条件开方? 这个设计原根的知识下一篇讲然后就是取对数了也就是著名的离散对数问题 (话说连续对数还不太熟练呢.....) Question: 阅读全文

posted @ 2018-10-17 11:33 白怀潇阅读(333) 评论(0) 推荐(0) 编辑

prophetB

Maybe back tomorrow, may not back forever 如果有密码大概是Universal Password

公告