05 2017 档案

BZOJ 4085 丧心病狂的毒瘤题目 线段树+矩乘
摘要：思路： 一眼矩阵快速幂 再用线段树维护一下矩阵就完了... 我hhhhh 哎我还是too young,too simple 入了这个大坑 线段树维护9个值 以上 如果A+1 转移矩阵是这个样子的 B+1 A-1 B-1 同理行么..... 写了一晚上+一上午 调完了 发现自己被卡常？ 我了个大曹 我 阅读全文
posted @ 2017-05-31 21:27 SiriusRen 阅读(677) 评论(0) 推荐(1)
BZOJ 4481
摘要：思路： 等比数列求和 （无穷项） +线段树找逆序对 阅读全文
posted @ 2017-05-30 10:44 SiriusRen 阅读(465) 评论(0) 推荐(0)
BZOJ 4668 LCT
摘要：思路： 这不是LCT裸题嘛23333 （好像并查集+按秩合并就可以搞了 我还是too young） 维护边权的话 就新加一个点 代表边 这个点想线段的两个端点连边就好了 2017.6.9 Upd 这竟然是考试题 不会并查集做法GG了.... 明明复杂度一样还要卡 这究竟是道德的沦丧还是人性的缺失。 阅读全文
posted @ 2017-05-26 21:43 SiriusRen 阅读(247) 评论(0) 推荐(0)
PKUSC2017 游记 密码：blog密码
摘要：退役之前，写点破事乐呵乐呵 省选滚大粗 报了PKU和THU的SC 果然THU直接审核不通过... 于是就来到了PKU 滚粗狗就又续命几天。 Day1 上午考数学 喜闻乐见啥都不会 出来一对题发现我还做错了一道.. 噗不差那一道题的... 下午 一试 先水了水签到题 剩下一个 麻烦的字符串. 刚刚刚 阅读全文
posted @ 2017-05-26 20:35 SiriusRen 阅读(845) 评论(0) 推荐(1)
CTSC+APIO+THUACM游记
摘要：退役之前，写点破事乐呵乐呵.. （同DaD3zZ） CTSC Day0 来到丽都 哈哈哈这可是四星级豪华酒店啊 想想要在这住7天 美滋滋 换了半天的房间 也没有换到一起 最后yzy&gzz两位大佬（THU和PKU一本大爷）去了珀利 打开屋子 woc？ 大床房 Excuse me ? ........ 阅读全文
posted @ 2017-05-26 19:57 SiriusRen 阅读(584) 评论(0) 推荐(0)
BZOJ 2829 凸包
摘要：思路： 把信用卡周围去掉 只剩下中间的长方形 最后的答案加上一个圆 阅读全文
posted @ 2017-05-26 15:40 SiriusRen 阅读(226) 评论(0) 推荐(0)
BZOJ 3203 凸包+三分
摘要：思路： iwtwiioi大爷题解：http://www.cnblogs.com/iwtwiioi/p/4007263.html 注意是四舍五入 阅读全文
posted @ 2017-05-26 15:39 SiriusRen 阅读(200) 评论(0) 推荐(0)
BZOJ 2300凸包+离线
摘要：思路： 倒着加显然吧 动态维护这个凸包就好了 阅读全文
posted @ 2017-05-26 15:37 SiriusRen 阅读(193) 评论(0) 推荐(0)
BZOJ 4140 凸包+二进制分组
摘要：思路： $(x_0-x)^2+(y_0-y)^2<=x^2+y^2$ $y>=(-x_0/y_0)x+(x_0^2+y_0^2)/2y0$ 这显然就是凸包了 以一个斜率不断向下（上）走 找到第一个接触到的点 离线可以用cdq分治一发 他左边的判一判是不是都符合在圆内 这不能离线就很难搞了 感觉自己代 阅读全文
posted @ 2017-05-26 15:35 SiriusRen 阅读(450) 评论(0) 推荐(0)
BZOJ 2178 Simpson积分
摘要：思路： 我发现能用Simpson积分水的题 好像都是裸题诶233333 阅读全文
posted @ 2017-05-26 15:27 SiriusRen 阅读(207) 评论(0) 推荐(0)
BZOJ 4828 DP+BFS
摘要：被一道简单BFS坑了这么长时间我也是hhh了 阅读全文
posted @ 2017-05-26 15:26 SiriusRen 阅读(185) 评论(0) 推荐(0)
BZOJ 1845 Simpson积分
摘要：思路： Simpson积分直接上 限制一下递归深度+精度就好了 （难以理解为什么这么多人写扫描线） 阅读全文
posted @ 2017-05-26 15:25 SiriusRen 阅读(310) 评论(0) 推荐(0)
BZOJ 1137 半平面交
摘要：半平面交的板子 阅读全文
posted @ 2017-05-24 14:59 SiriusRen 阅读(279) 评论(0) 推荐(0)
Codeforces 803G Periodic RMQ Problem ST表+动态开节点线段树
摘要：思路： （我也不知道这是不是正解） ST表预处理出来原数列的两点之间的min 再搞一个动态开节点线段树 节点记录ans 和标记 lazy=-1 当前节点的ans可用 lazy=0 没被覆盖过 else 区间覆盖 push_up的时候要注意好多细节,, 数组尽量往大开 阅读全文
posted @ 2017-05-05 20:07 SiriusRen 阅读(375) 评论(0) 推荐(0)
Codeforces Round 411 Div.2 题解
摘要：考的时候写出来了前4道... ORZ yzy Rank7 A题 考的时候SB 了 r-l<=100的时候搞了个暴力判了判.. 应该是这样的.. B 构造 aabbaabb... C 贪心 1->n->2->n-1..... 判一下奇偶 D 乱搞 E max(s[i]) 贪心染色 别问我为什么 F 保 阅读全文
posted @ 2017-05-05 16:35 SiriusRen 阅读(209) 评论(0) 推荐(0)