- 博客(32)
- 收藏
- 关注
RSS订阅原创 DCQCN学习
与TCP的CC不同，RDMA中并没有发送窗口这一概念，RDMA的CC是基于rate的CC。由于一开始以满速率发送，所以不使用PFC仍会造成大量丢包，故DCQCN须与PFC搭配使用。一段时间内只会发送一个CNP，并且与RTT无关，所以对反向链路拥塞不敏感。算法恢复sending rate，它同QCN类似，定义了两个计数器，此外，RP处也设有一个定时器，如果发现连续。表示触发PFC的队列长度阈值，假设交换机有。为现在的sending rate，为旧的sending rate，报文给发送端，且重置计时器。
2023-04-18 20:54:33
971
原创 【ZROI317】【18 提高 2】A （乱搞+凸包+决策单调性）
       这题其实并不怎么难，可是我现场没做出来QAQ，ORZ mjh，zyf dalao 们 tql
2018-09-02 23:16:42
422
原创 【洛谷P3607】【USACO17JAN】Subsequence Reversal （DP）
链接：洛谷P3607 这题很明显就是DPDPDP，只是可以翻转一个子序列有些头疼，其实我们可以转化一下，翻转子序列其实是从内向外两两交换，这样就可以在转移的同时进行了。  
2018-07-20 15:09:14
341
原创 【BZOJ3551】Peaks加强版 （Kruskal重构树）
链接：bzoj3551 Kruskal重构树，顾名思义，就是在Kruskal算法上稍稍做些改动。众所周知，Kruskal是把边从小到大排序再用并查集判断是否连通，然后连接得到最小生成树，与之类似，Kruskal重构树也就是每次连边
2018-07-19 20:02:10
243
原创 【洛谷P3666】【USACO17OPEN】COWBASIC （字符串解析+矩阵乘法）
链接：洛谷P3666 一看到这道题，很容易想到模拟，但是循环最多有494949层，每层都可能要循环10510510^5次，总的就要102451024510^{245}次，显然是通过不了的。  
2018-07-18 23:35:59
336
原创 【BZOJ3674】可持久化并查集加强版 （可持久化并查集裸题）
       又到暑假了，颓了好些天的蒟蒻决定再次开始写博客了。由于本蒟蒻太弱了，连NOI都没资格参加，只好在家里看NOI的同步赛题呜呜呜~。第一题一看就是可持久化并查集裸题，可是蒟蒻没写过。。。所以决定先写道裸题练练手（顺便存板子）。&nbsp
2018-07-18 16:08:28
467
原创 洛谷P4271【USACO18FEB】New Barns
       来来来，先放个链接：https://www.luogu.org/problemnew/show/P4271  &
2018-06-27 00:37:34
263
原创 【HDU3222】Compressed String 字符串解析+哈希
       题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3222       这题写得我
2018-06-16 22:08:10
360
原创 【BZOJ1805】【IOI2007】Sail船帆 线段树优化贪心
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1805 好久不写博客了，但是也不能老不写，对吧？于是我就随便找了这道题来水一篇。 &n
2018-06-16 16:27:40
223
原创 【NAIPC2018】Recovery 题解
传送门    一道毒瘤题，我很快就想出怎么做了，可是调了半天才调对。     一个很直观的想法就是高斯消元或者网络流建图，但是本蒟蒻太弱了不会QAQ。我们稍加分析一下，肯定是不会出现任意一个矩形四个顶点均为0的情况，因为这样全部赋为1，仍满足条件，而且结果更优。这样我们就可以根据输入的01情
2018-06-05 22:35:26
545
原创 PKUSC2018 滚粗记
写在前面    这篇游记应该算是我写的第一篇游记了，pkusc2018也应该算是我去的第一次清北夏令营了。作为一名高一的OIer，这样是不是太菜了？（大雾Day0  &
2018-06-04 22:14:41
411
原创 【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
196
原创 【Codeforces 956D】Contact ATC 题解
题面：传送门 这场比赛我没现场打，只是闲得没事就Virtual Participate了一发。我怎么又开始随便找题做了？（雾 一看前3题都是普及组难度，我激动极了，哗啦哗啦全写完了（但是第3题还wa了一次，调了半天，可能我还是太弱了）。 看到了D...
2018-05-27 17:24:04
397
原创 【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
439
原创 【BZOJ3878】【AHOI2014&JSOI2014】奇怪的计算器
题面：传送门 看起来很毒瘤的一道题。。。 这道题做法的确不怎么明显，我们会发现，由于乘的数是正的，所以不论怎么样操作，原来输入的数的大小顺序不变。这样我们考虑离线。将所有数排完序后一个操作一个操作用线段树修改。区间修改当然得有懒标记啦，而且这道题还需要333个！分别记录乘的数，加的数和加的xkx...
2018-05-26 00:46:06
294
原创 【BZOJ3083】遥远的国度 题解
题面：传送门    链上修改，子树查询，一看就是树链剖分，链修改不需要说了吧，查询xxx的子树只需要查询[posx,posx+sizex−1][posx,posx+sizex−1][pos_x,pos_x+size_x-1]即可。    最难的也是最最关键的地方就是换根操作了。稍稍想一想就知
2018-05-24 16:13:33
232
原创 【BZOJ2741】【FOTILE模拟赛】L 题解
题面：传送门    这题是真的套路（可能是因为我太弱了）。    首先，我们可以把连续区间异或和化为前缀和的形式，令vali&nbs
2018-05-23 23:30:40
382
原创 【BZOJ3110】【ZJOI2013】K大数查询 题解
题面：传送门 一看就是一道毒瘤数据结构题，因为既有修改又有第kkk大查询，所以我们可以考虑树套树，但是线段树套平衡树是显然不可行的，每次修改的时候懒标记可能会使空间复杂度变为Θ(n2)Θ(n2)\Theta(n^2)。考虑线段树套线段树，那这题一定是一棵区间线段树和一棵权值线段树，那谁在里谁在外呢？由于每次都是将一个区间全部加入一个相同的数，所...
2018-05-23 19:00:08
179
原创 【BZOJ2007】【NOI2010】海拔 题解
题解：传送门    这道题比较具有迷惑性，题目中特意说明答案要四舍五入保留到整数，其实只要细心观察就能发现最优解一定是左上角一堆‘000’，右下角一堆‘111’，那么答案就为‘000’和‘111’的分界线上的所有边权和，求一遍最小割就行了。    可是，我们需要注意到，点数可能会达到n2=2
2018-05-22 12:56:13
280
原创 【BZOJ1799】【AHOI2009】self 同类分布 题解
题面：传送门    题面这么裸的计数题一看就知道是数位dpdpdp了。    由于数字总和不超过9×18=1629×18=1629\times 18=162，所以我们可以直接枚举。   &nbs
2018-05-21 11:35:24
167
原创 【BZOJ1266】【AHOI2006】上学路线route 题解
题面：传送门    这道题要求两个答案，首先，我们先看第一个，求出最短时间，那跑一遍最短路不就行了吗？由于n≤500n≤500n\le 500，所以什么方法都能过（除非把floyd写成n4n4n^4）。  &nbsp
2018-05-21 09:24:35
282
原创 【BZOJ3124】【SDOI2013】直径 题解
题面：传送门 这题思路还是蛮好想的，直径大家应该都会球吧？关键是怎么球直径必须经过的那几条边呢？其实也很简单。 我们先任意求出一条直径，那么每条直径必须经过的边肯定也在这条直径上，可是为什么有些边不一定出现在所有直径上呢？原因是直径分叉了，那我们只要找到向上分叉的最低点和向下分叉的最高点，它们之...
2018-05-20 23:05:14
499
原创 【BZOJ1794】【IOI2008】Linear Garden 题解
题面：传送门    这道题跟同类型的题相比，独特的地方在于它不是要求方案数，而是要求字符串的排名。那就成老套路了，显然，对于字符串中的每个字符，我们将其换为任意一个字典序小于它的字符，后面的随便放，那么新字符串的字典序必然小于原字符串，答案即为新字符串总数量+1+1+1。    也就是说，我
2018-05-20 21:38:19
248
原创 【BZOJ1597】【USACO2008 Mar】土地购买 题解
题面：传送门    我们会发现，长和宽均小于另一块土地的土地是可以直接删去的。如果将剩下来的土地按长从小到大的顺序排序的话，那么宽一定是满足从大到小的。    这时我们可以考虑dpdpdp（建立在长从小到大排序的基础上），dpidpidp_i表示第111块土地到第iii块土地都购买好了的最小
2018-05-20 17:24:57
208
原创 【Codeforces 152D】Frames 题解
懒得放题目了：传送门    提前告知：这篇题解比较duliu，为了不侵犯各位的生命健康权，对duliu过敏或阅读途中感到不适的人请自觉离开。   &a
2018-05-19 21:57:28
266
原创 【BZOJ1040】【ZJOI2008】骑士 题解
1040: [ZJOI2008]骑士 Time Limit: 10 Sec Memory Limit: 162 MBDescription Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各 界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境 中安逸了数百年的Z国又怎能抵挡的住Y国的...
2018-05-17 23:43:17
725
原创 【BZOJ1789】【AHOI2008】Necklace Y型项链 题解
1789: [Ahoi2008]Necklace Y型项链 Time Limit: 1 Sec Memory Limit: 64 MBDescription欢乐岛上众多新奇的游乐项目让小可可他们玩的非常开心。现在他们正在玩比赛串项链的游戏，谁串的最快就能得到优厚的奖品。这可不是普通的项链，而是一种Y型项链，项链的最中间有一颗大珍珠作为结合点，从大珍珠上连出来3条由各种宝石串起来的链子。...
2018-05-17 16:23:40
180
原创 【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
446
原创 【BZOJ4011】【HNOI2015】落忆枫音 题解
4011: [HNOI2015]落忆枫音 Time Limit: 10 Sec Memory Limit: 512 MBDescription「恒逸，你相信灵魂的存在吗？」 郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫，枫茜突然问出 这样一个问题。 「相信吧。不然我们是什么，一团肉吗？要不是有灵魂……我们也不可能再见 到你姐姐吧。」 恒逸给出了一个略微无厘头的...
2018-05-17 11:35:21
318
原创 【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
517
原创 【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
528
原创 【BZOJ4033】【HAOI2015】树上染色 题解
    &amp
2018-05-16 22:21:27
263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人