Hzoi_Mafia - 博客园

2017年10月7日

摘要： [BZOJ 2820]YY的GCD 题目神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了，于是向你来请教……多组输入 INPUT 第一行一个整数T 表述数据组数接下来T行，每行两个正整数阅读全文

posted @ 2017-10-07 16:35 Hzoi_Mafia 阅读(144) 评论(0) 推荐(1) 编辑

[BZOJ 2770]YY的Treap

摘要： [BZOJ 2770]YY的Treap 题目志向远大的YY小朋友在学完快速排序之后决定学习平衡树，左思右想再加上SY的教唆，YY决定学习Treap。友爱教教父SY如砍瓜切菜般教会了YY小朋友Treap（一种平衡树，通过对每个节点随机分配一个priority，同时保证这棵平衡树关于priority是阅读全文

posted @ 2017-10-07 10:08 Hzoi_Mafia 阅读(186) 评论(0) 推荐(1) 编辑

2017年10月3日

联赛前集训日记Day3

摘要：考试竟然出了道莫比乌斯函数的应用？？简直没法玩刷题莫比乌斯函数摆在面前，咋能很快改完啊生活 GGGGGGGGGGG 自己浪过头了，开回家一周这车翻得猝不及防，然而自己作的，自己受，只是给别人也添了不少麻烦这就是命？不，这是我所做的必然结果罢了，反正我这种人，不与制度交锋过几次是不大可阅读全文

posted @ 2017-10-03 21:22 Hzoi_Mafia 阅读(271) 评论(5) 推荐(1) 编辑

[BZOJ 2064]分裂

摘要： [BZOJ 2064]分裂题目背景：和久必分，分久必和。。。题目描述：中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。同时经常搞OI的他把这个变成了一个数学模型。假设中国的国土总和是不变的。每个国家都可以用他的国土面积代替，又两种可能，一种是两个国家合并阅读全文

posted @ 2017-10-03 10:04 Hzoi_Mafia 阅读(421) 评论(0) 推荐(1) 编辑

2017年10月2日

联赛前集训日记Day2

摘要：考试倒数第二，我已经废了= = T1 那么水的点转区间都看不出来 T2 裸的线段树生打了个啥都不是的分块 T3 枚举想骗spj的部分分，结果啥都没有 GG 刷题改题改的也是心累，现在蒙的要死生活没啥别的，再不认真起来就真的废了至于为啥大下午的就写总结？晚上还有一场考试，但愿我能正常一些吧阅读全文

posted @ 2017-10-02 17:06 Hzoi_Mafia 阅读(109) 评论(0) 推荐(0) 编辑

2017年10月1日

联赛前集训日记Day1

摘要：考试炸的凄惨 T1 显然要高精搞一下，然而我的$DFS$竟然比我的$O(n^{2})$递推快 T2 欧拉路径的题，很不可做的样子，就没敢费时间打 T3 $DFS$枚举可过，然而我太蠢 GG 刷题改题改的我快要死掉= = 高精压位是真没有写过啊QAQ，强行找$ljm$要了压位板子 T2 一脸不可做阅读全文

posted @ 2017-10-01 21:35 Hzoi_Mafia 阅读(110) 评论(0) 推荐(1) 编辑

[2009国家集训队]最大收益

摘要： [2009国家集训队]最大收益题目给出N件单位时间任务，对于第i件任务，如果要完成该任务，需要占用[Si, Ti]间的某个时刻，且完成后会有Vi的收益。求最大收益。 N≤5000，1 ≤ Si ≤ Ti ≤ 108，1 ≤ Vi ≤ 108。澄清：一个时刻只能做一件任务，做一个任务也只需要一个阅读全文

posted @ 2017-10-01 20:05 Hzoi_Mafia 阅读(417) 评论(0) 推荐(1) 编辑

[NOI2010]超级钢琴

摘要： [NOI2010]超级钢琴题目小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少阅读全文

posted @ 2017-10-01 17:28 Hzoi_Mafia 阅读(299) 评论(0) 推荐(0) 编辑

[JLOI2015]战争调度

摘要： [JLOI2015]战争调度题目解题报告考试打了个枚举的暴力，骗了20= = $qsy$大佬的$DP$：其实就是枚举= =，只不过枚举的比较强= = 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using nam 阅读全文

posted @ 2017-10-01 14:28 Hzoi_Mafia 阅读(161) 评论(0) 推荐(0) 编辑

2017年9月30日

[可持久化线段树][主席树]小结

摘要：前言今天机房莫名掀起了一股学习主席树的浪潮，然而这对于早几天接触主席树的我，岂不是个XXX的好机会= = 然而我是一个正直的人，所以就把这些鬼东西扔出来，顺便给自己做个小结静态主席树顾名思义，就是静态的，不带修改的主席树很简单的东西，用前缀和维护的，可以查询区间$k$小值的数据结构，然而只有阅读全文

posted @ 2017-09-30 21:25 Hzoi_Mafia 阅读(163) 评论(0) 推荐(0) 编辑

真正的危机不是机器人像人一样思考，而是人像机器一样思考。 ——凉宫春日的忧郁

Mafia

The world have never accepted me,and I don't wanna accept the world.This is not a 'because and then',this is just a'neither nor'.

公告