sdoi
文章平均质量分 66
ZMOIYNLP
嗨嗨嗨嗨
展开
-
【bzoj2243】【sdoi2011】染色【树链剖分】
这题就一裸的树链剖分。。。 开个结构体data记录颜色段数,左右端点颜色,合并及下传标记和项链工厂一样。。 注意从下往上提的时候把左右端点颜色反过来(详见代码) 但是我还是犯了我曾经犯过的错误。。。 预处理建线段树的时候我居然在build过程里用了idx! 明明idx是树上节点到线段树节点的映射,不能这么用。。 于是我只好又写for(int i=1;i<=n;++i) A[idx[i]]原创 2015-03-15 14:17:02 · 551 阅读 · 0 评论 -
【bzoj2284】【SDOI2011】贪吃蛇【搜索】【位运算】【卡常大法好】
这道题真是太精妙了…… 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2284 首先这题棋盘的范围是15不是12。 本来原题是有special Judge的,因为要输出方案…… 但是这是oj嘛。。就输出最短时间好了- - 我一开始愚蠢的想法是xy各用一个char存,蛇长最多为8,就开个结构体数组,再开一个长度为4的记录事物的位置……原创 2015-03-09 16:29:56 · 1853 阅读 · 0 评论 -
【bzoj3994】【SDOI2015】约数个数和【数论】【反演】
虽然题目上写了反演但是我不知道什么是反演……如果你把Sigma调换位置叫做反演的话。 这道题题面非常简单: 设d(x)d(x)为xx的约数个数,给定N、MN、M, 求∑i=1N∑j=1Md(ij)\sum_{i=1}^N\sum_{j=1}^Md(ij) 当时我too naive,看到这玩意就默默地打50分暴力去了。。。 今天江苏神犇们做了这道题,我顺便听明白了~~ 首先它不知用什么精妙原创 2015-04-21 20:59:14 · 5736 阅读 · 5 评论