- 博客(21)
- 收藏
- 关注
RSS订阅原创 【BZOJ2326】【HNOI2011】数学作业 题解
题面：传送门 设fxfxf_x为123...101112...100101102...x123...101112...100101102...x123...101112...100101102...x对mmm取模的答案，则最终答案为fnfnf_n。很容易得到递推式：fx=fx−1×10⌊lg x⌋+1+xfx=fx−1×10⌊lg&n...
2018-05-28 22:19:52
227
原创 【Codeforces 956D】Contact ATC 题解
题面：传送门 这场比赛我没现场打，只是闲得没事就Virtual Participate了一发。我怎么又开始随便找题做了？（雾 一看前3题都是普及组难度，我激动极了，哗啦哗啦全写完了（但是第3题还wa了一次，调了半天，可能我还是太弱了）。 看到了D...
2018-05-27 17:24:04
495
原创 【Codeforces 983E】NN country 题解
题面：传送门    一道神奇的题目，很容易想到树上倍增，如果xxx是yyy的祖先或yyy是xxx的祖先，直接倍增跑一遍即可，否则，我们会发现x⇒yx⇒yx\Rightarrow y的答案其实可以分为(x⇒lcax,y)+(lcax,y⇒y)(x⇒lcax,y)+(lcax,y⇒y)(x\Rightarrow lca_{x,y})+(lca_{x,y}...
2018-05-26 13:47:16
475
原创 【BZOJ3878】【AHOI2014&JSOI2014】奇怪的计算器
题面：传送门 看起来很毒瘤的一道题。。。 这道题做法的确不怎么明显，我们会发现，由于乘的数是正的，所以不论怎么样操作，原来输入的数的大小顺序不变。这样我们考虑离线。将所有数排完序后一个操作一个操作用线段树修改。区间修改当然得有懒标记啦，而且这道题还需要333个！分别记录乘的数，加的数和加的xkx...
2018-05-26 00:46:06
324
原创 【BZOJ3083】遥远的国度 题解
题面：传送门    链上修改，子树查询，一看就是树链剖分，链修改不需要说了吧，查询xxx的子树只需要查询[posx,posx+sizex−1][posx,posx+sizex−1][pos_x,pos_x+size_x-1]即可。    最难的也是最最关键的地方就是换根操作了。稍稍想一想就知
2018-05-24 16:13:33
255
原创 【BZOJ2741】【FOTILE模拟赛】L 题解
题面：传送门    这题是真的套路（可能是因为我太弱了）。    首先，我们可以把连续区间异或和化为前缀和的形式，令vali&nbs
2018-05-23 23:30:40
414
原创 【BZOJ3110】【ZJOI2013】K大数查询 题解
题面：传送门 一看就是一道毒瘤数据结构题，因为既有修改又有第kkk大查询，所以我们可以考虑树套树，但是线段树套平衡树是显然不可行的，每次修改的时候懒标记可能会使空间复杂度变为Θ(n2)Θ(n2)\Theta(n^2)。考虑线段树套线段树，那这题一定是一棵区间线段树和一棵权值线段树，那谁在里谁在外呢？由于每次都是将一个区间全部加入一个相同的数，所...
2018-05-23 19:00:08
212
原创 【BZOJ2007】【NOI2010】海拔 题解
题解：传送门    这道题比较具有迷惑性，题目中特意说明答案要四舍五入保留到整数，其实只要细心观察就能发现最优解一定是左上角一堆‘000’，右下角一堆‘111’，那么答案就为‘000’和‘111’的分界线上的所有边权和，求一遍最小割就行了。    可是，我们需要注意到，点数可能会达到n2=2
2018-05-22 12:56:13
312
原创 【BZOJ1799】【AHOI2009】self 同类分布 题解
题面：传送门    题面这么裸的计数题一看就知道是数位dpdpdp了。    由于数字总和不超过9×18=1629×18=1629\times 18=162，所以我们可以直接枚举。   &nbs
2018-05-21 11:35:24
181
原创 【BZOJ1266】【AHOI2006】上学路线route 题解
题面：传送门    这道题要求两个答案，首先，我们先看第一个，求出最短时间，那跑一遍最短路不就行了吗？由于n≤500n≤500n\le 500，所以什么方法都能过（除非把floyd写成n4n4n^4）。  &nbsp
2018-05-21 09:24:35
345
原创 【BZOJ3124】【SDOI2013】直径 题解
题面：传送门 这题思路还是蛮好想的，直径大家应该都会球吧？关键是怎么球直径必须经过的那几条边呢？其实也很简单。 我们先任意求出一条直径，那么每条直径必须经过的边肯定也在这条直径上，可是为什么有些边不一定出现在所有直径上呢？原因是直径分叉了，那我们只要找到向上分叉的最低点和向下分叉的最高点，它们之...
2018-05-20 23:05:14
518
原创 【BZOJ1794】【IOI2008】Linear Garden 题解
题面：传送门    这道题跟同类型的题相比，独特的地方在于它不是要求方案数，而是要求字符串的排名。那就成老套路了，显然，对于字符串中的每个字符，我们将其换为任意一个字典序小于它的字符，后面的随便放，那么新字符串的字典序必然小于原字符串，答案即为新字符串总数量+1+1+1。    也就是说，我
2018-05-20 21:38:19
257
原创 【BZOJ1597】【USACO2008 Mar】土地购买 题解
题面：传送门    我们会发现，长和宽均小于另一块土地的土地是可以直接删去的。如果将剩下来的土地按长从小到大的顺序排序的话，那么宽一定是满足从大到小的。    这时我们可以考虑dpdpdp（建立在长从小到大排序的基础上），dpidpidp_i表示第111块土地到第iii块土地都购买好了的最小
2018-05-20 17:24:57
218
原创 【Codeforces 152D】Frames 题解
懒得放题目了：传送门    提前告知：这篇题解比较duliu，为了不侵犯各位的生命健康权，对duliu过敏或阅读途中感到不适的人请自觉离开。   &a
2018-05-19 21:57:28
310
原创 【BZOJ1040】【ZJOI2008】骑士 题解
1040: [ZJOI2008]骑士 Time Limit: 10 Sec Memory Limit: 162 MBDescription Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各 界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境 中安逸了数百年的Z国又怎能抵挡的住Y国的...
2018-05-17 23:43:17
801
原创 【BZOJ1789】【AHOI2008】Necklace Y型项链 题解
1789: [Ahoi2008]Necklace Y型项链 Time Limit: 1 Sec Memory Limit: 64 MBDescription欢乐岛上众多新奇的游乐项目让小可可他们玩的非常开心。现在他们正在玩比赛串项链的游戏，谁串的最快就能得到优厚的奖品。这可不是普通的项链，而是一种Y型项链，项链的最中间有一颗大珍珠作为结合点，从大珍珠上连出来3条由各种宝石串起来的链子。...
2018-05-17 16:23:40
212
原创 【BZOJ3209】花神的数论题 题解
3209: 花神的数论题 Time Limit: 10 Sec Memory Limit: 128 MBDescription背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的 设 sum(i) 表示 i 的二进制表示中 1 ...
2018-05-17 15:00:01
464
原创 【BZOJ4011】【HNOI2015】落忆枫音 题解
4011: [HNOI2015]落忆枫音 Time Limit: 10 Sec Memory Limit: 512 MBDescription「恒逸，你相信灵魂的存在吗？」 郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫，枫茜突然问出 这样一个问题。 「相信吧。不然我们是什么，一团肉吗？要不是有灵魂……我们也不可能再见 到你姐姐吧。」 恒逸给出了一个略微无厘头的...
2018-05-17 11:35:21
344
原创 【BZOJ1566】【NOI2009】管道取珠 题解
1566: [NOI2009]管道取珠 Time Limit: 20 Sec Memory Limit: 512 MBDescription Input第一行包含两个整数n, m，分别表示上下两个管道中球的数目。 第二行为一个AB字符串，长度为n，表示上管道中从左到右球的类型。其中A表示浅色球，B表示深色球。 第三行为一个AB字符串，长度为m，表示下管道中的情形。Outp...
2018-05-17 09:04:57
559
原创 【BZOJ2118】墨墨的等式 题解
2118: 墨墨的等式Time Limit: 10 Sec Memory Limit: 259 MBDescription墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。Input输入的第一行包含3个正整数，分别表示N、BMin、BMax...
2018-05-17 00:07:59
564
原创 【BZOJ4033】【HAOI2015】树上染色 题解
    &amp
2018-05-16 22:21:27
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人