总结
文章平均质量分 72
heheda_is_an_OIer
这个作者很懒,什么都没留下…
展开
-
练贪心!贪心!贪心!
今天模拟赛好水的一道贪心还想了半天,所以我要练!练!练!bzoj 1052 覆盖用三个等大的正方形覆盖所有点,使正方形边长最小二分边长,贪心判定:用一个最小的矩形覆盖所有点,则第一个正方形的一个顶点一定是矩形的一个顶点,第二个正方形在剩下的点中这个性质依然成立。#include#include#include#include#include#define ll long long#define i原创 2015-11-16 10:40:03 · 633 阅读 · 0 评论 -
SDOI2016r1游记
做梦一般,SDOIR1就过去了,成绩不错,但总有一些小的细节不是太如意。Day0早上10点的火车,在车上和同学聊了一些奇奇怪怪的题,就到了济南,然后报道。感觉自己整个人都hai起来了。晚上写了一道题,背背板子,就睡觉了。Day1抽签,发现我们学校只有我,Oxer,davidxu在第二考场,但是感觉外校的神犇好多呀。进入考场,敲完头文件、对拍之后就不知道干什么了,干坐了10分钟,原创 2016-04-12 08:25:17 · 1797 阅读 · 2 评论 -
WC2016——还是认真练码力吧
从绵阳回来也好几天了,一直不忍心面对自己烂成狗的比赛成绩,但是该总结还是要总结的,顺便列一列之后的计划游记第一次去四川,走之前一个月就缠着老师说要去成都爽一发,然后就去吃了好多好吃的,也发现自认为不能吃辣的我还是蛮能吃的。老师推荐的辣牛肉,超级够味的成都火锅,尤其是白菜!!!还有很多甜品:三大炮,菠萝饭,还有很多叫不上名字的好吃的。最好玩的是那里的东西都愿意加上个姓,例如赖汤圆、钟水饺,还原创 2016-02-05 11:22:29 · 1469 阅读 · 1 评论 -
heheda练数据结构
联赛结束,自己的码力已经下降了不知多少个档次,再加上最近空闲时间比较多,我就开启了这个可以说最费时间的专题。//话说我未完成的数论专题还会继续的。最近看了以下知识点:线段树套线段树线段树套平衡树准备学习:替罪羊树块状链表复习:树链剖分树状数组套线段树一些高级的线段树可持久化tire可并堆bzoj 2957 楼房重建给定第一象限的n原创 2015-11-20 22:20:37 · 2264 阅读 · 0 评论 -
容斥原理
容斥原理主要有三种题型:小学生容斥,合法的方案数,...等于k的方案数。大体思路是先利用各种稀奇古怪的方法求出包含不合法或者重复计算了的,但是比较好求的东西,然后套以下三种方法:小学生容斥就是统计一些东西,再减去重复统计的。合法的方案数就是ans1-ans2+ans3-ans4……等于k的方案数就是 for (int i=n;i>k;i--) for (int j=1;j原创 2015-11-16 10:39:08 · 792 阅读 · 0 评论 -
heheda的数论专题练习
膜拜sd数论之神yts1999bzoj 2956 模积和这是bzoj第300道题,纪念一下再说其实并不难,把n%i变成n-(n/i)*i,然后不考虑i!=j就是n^2*m^2-n^2*sigma( (m/j)*j )-m^2*sigma( (n/i)*i )+sigma(i*j*(n/i)*(m/j)) i是从1到n枚举,j是从1到m枚举减去i=j情况n^2*m-n*sigma( (m/i)*i原创 2015-11-16 10:40:33 · 660 阅读 · 0 评论 -
主席树&树状数组套主席树
主席树是一种利用前缀和维护形如(l主席树的最经典应用是维护区间第k小值,大体思路是维护root[r]-root[l-1]范围内的线段树,用各种方法乱搞。带修改:高能的树状数组套主席树(更疯狂的nlog^2(n)的空间复杂度)。树状数组的每一个节点维护的是一段区间,我们将这每一个区间建成一颗线段树(利用主席树降一点内存和时间)。这时候修改只需要修改logn个线段树即可,时间复杂度log^2(n)。注原创 2015-11-16 10:39:06 · 1193 阅读 · 0 评论 -
第一篇博文,总结这一年的比赛
看到学校里各大神犇 wyw,zzb,dms开了博客之后,蒟蒻我也忍不住了(我会说一个半月前在东营我就想开博客了吗?) noip2014 ——高中首战 一场上古时期的比赛。那时的我真的好弱,连bird的正解都想不到,还写挂了35分……总体发挥还可以,没什么遗憾的。 sdoi2015 round1 day1:t1 想到正解又把自己否定了,30min+敲完暴力。 看第原创 2015-11-16 10:36:45 · 836 阅读 · 0 评论 -
蒟蒻的noip2015滚粗记
oi就是一场实力与运气的博弈——题记 也不知道这会不会是自己的最后一年noip,也不知道2016夏绵阳见是什么样子。但是,第三年的noip,还是值得回味的。Day 0 又是一个阴雨连绵日,和往常不一样的是我弃掉了周五上午的课,回家学(tui)习(fei)。花了一个小时交上了屯题,在学校群里装了装逼。喝了一大碗羊汤,就出发了。 在车上,我们一对一对原创 2015-11-16 18:48:46 · 2282 阅读 · 2 评论 -
dp专题训练
说最近模拟赛的状态不太好噢,总是犯一些从未出现过的奇奇怪怪的错误。还是自己太弱了。bzoj 3743 kmap这道题首先找出来虚树,算出虚树的边的总长。这样虚树内的点的答案就是总长*2-虚树中距它最远点的距离。然后距它最远点的距离是直径上的点。虚树外的点就是找到距它最近的虚树内的点的答案加上这个距离。开始的时候我按照奶牛集会的那道题写了。bzoj 2669 局部极小值有一个n行m列的整数矩阵,其中原创 2015-11-16 10:40:09 · 565 阅读 · 0 评论 -
CTSC&&APIO2016 旅游记&&被坑记
在帝都将近十天,回家之际,有一丝急迫,也有一丝眷恋。5.1 CTSC day0 坐前一天晚上的火车,很早就到达了北京,倒了3班地铁+一班公交到达了目的地,被yts大爷领着绕了一个大圈才到宾馆,累成狗。 宾馆很高级,房间里面有70元一瓶的水,冰箱里还有各种饮料(当然是喝不起的啦),床软的可怕。睡了1个小时,人还是虚的,背了一点板子。 中午被叫原创 2016-05-10 14:57:45 · 3085 阅读 · 3 评论