6 夜雨声訉

尚未进行身份认证

暂无相关描述

等级
TA的排名 3w+

Max Sum Plus Plus最大m段子段和

NowIthinkyouhavegotanACinIgnatius.L's"MaxSum"problem.TobeabraveACMer,wealwayschallengeourselvestomoredifficultproblems.Nowyouarefacedwithamoredifficultproblem.Given...

2019-09-17 21:08:46

9/15学习总结

最后两场网络赛结束了最后自己的发挥也不是很理想沈阳的网络赛被签到题卡住了很久,然后今天上海的网络赛B题用了差分,bitset都是超时,队后队友暴力sort之后区间长度一累加就过了,真好。虽说不知道到底能不能去现场赛去了现场赛能否拿到牌子这一切的一切都是未知的,但是现在只能一步一步地走下去不辜负自己便是最好。...

2019-09-15 22:32:09

The Preliminary Contest for ICPC Asia Shenyang 2019 C。Dawn-K's water

Dawn-KrecentlydiscoveredaverymagicalphenomenoninthesupermarketofNortheasternUniversity:Thelargepackageisnotnecessarilymoreexpensivethanthesmallpackage.Onthisday,Dawn-Kcam...

2019-09-15 20:25:16

单链表类

这个tmd我傻了老是给我RE老脸都丢没了#include<bits/stdc++.h>usingnamespacestd;inta[30000000];structBoe{intx;Boe*next;};structdanlink{Boe*first;danlink(){first=new...

2019-09-13 22:09:37

9/11学习总结

最近几天再看一个大佬的dp专栏从简单到难逐步递增而且有着dp与各种知识点相结合的题目奈何,太菜需要大量的补其他的知识点,看着dp一会就转成了去看其他的知识点,最近就刚啃了一个知识点cdq大体思路已经明白(给我的感觉就像归并求逆序对的时候边归并边记录),而且只看懂了二维偏序,三维偏序要和树状数组结合,要开始各种填坑了(看到那个知识点算哪个吧要不本来就傻dp一变形不就更傻了么????)。...

2019-09-11 22:23:56

cdq分治解决树状数组例题

树状数组的一个例题:一组数据的单点修改区间查询操作。这里是看到了__stdcall的这篇博客才明白。(只是了解了目前的这种解法还不敢说完全明白蒟蒻瑟瑟发抖)。首先第一步便是把所有的操作都给他变成查询或者修改操作,然后查询操作因为是区间查询就给他改成两个查询然后进行标记来把这个操作从区间和变成前缀和相差。合并问题的时候统计“加上的值的前缀和”,只能统计左边区间内的修改操作,改动查询结...

2019-09-11 15:10:00

Hdu 5326 Work

ProblemDescription It’saninterestingexperiencetomovefromICPCtowork,endmycollegelifeandstartabrandnewjourneyincompany. Asisknowntoall,everystuffinacomp...

2019-09-10 17:37:50

9/8学习总结

昨天打了徐州的网络赛做的那个蔡徐坤的篮球队那个题一开始想的是先排除那个影响最小的以至于排除了它之后其他的不会受到他消失的影响,然后发现不行之后又看了一遍题发现是找最远距离然后直接就想到了从后面开始往前找找到的第一个就是答案然而怕超时就没敢搞然而怎么想也想不到把距离和下标联系起来不排序吧超时排序吧找不到两者的联系,然后我就果断暴力了,之后队友说特判一下子试试然后TM就还真过了。今天的南昌赛就原地爆炸...

2019-09-08 19:38:18

The 2019 Asia Nanchang First Round Online Programming Contest MAGIC MASTER

Johnisnotonlyamagicmasterbutalsoashufflingmaster.Famousthoughheis,helikesinteractingwithhisfansbyplayingagamewithhisfantasticshufflingskills.Thegameshowsasfollo...

2019-09-08 19:20:03

9/4学习总结

刚开使上课各科讲的知识也都还不是很重点每天晚上也没有课就每天晚上都去训练室看有关dp的题今天晚上的比赛上来看的D一上来就把这个提的样例给莽过了想着要么是把所有的1加起来要么就是先是最大的那个1000.....然后再减无非这两种情况无奈还是WA了,然后去看的A看到这道题有些类似之前做的题就是那个记录区间长度然后从那个大于区间长度的点开始就能很好的吧两重循环复杂度给降下来。...

2019-09-04 22:08:38

acm暑假训练总结

暑假的训练即将结束,一个月的时间过去的也很快,就要开学放松了(但还有好多任务要完成啊喂,不能放松的啊)感觉势必比训练以前收获的更多学到了很多的新知识,提高了自己做水题的能力,思维方面也感觉有所提高,但还是感觉有好多的知识要去学习同时也发现了自己还有很多的不足,学海无涯啊。其实我觉得”码农”这个词有点可以形容我这个阶段原理懂的不太多但是知道板子套板子就可以A题了,然而这种感觉并不好受只是单纯枯燥的码...

2019-09-03 18:57:57

2019icpc南京赛总结

今天下午的南京赛感觉浑浑噩噩的一开始看的B以为是个推规律的推着推着发现规律很明白难的是对幂取模数论这方面几乎没看(只知道我欧拉nb)一开始想着取模的话肯定不能对幂取模取了之后就变了然后知道这个题好像是欧拉降幂公式然而降了幂还是超然后就不知所措了,然后开始做f的时候光想暴力了(后来题解的一句记忆化一语点醒梦中人,很自责dp学到狗身上了?)。继续努力吧!...

2019-09-01 22:31:19

8/31训练总结

今天打了银川的icpc网络赛,有的队十几分钟就ak十分怀疑他们直接粘的代码后来知道这是以前的宁夏邀请赛的题(有点敷衍地说)即便如此还是感觉难度不低那道f题就因为维度的顺序写错了导致这个题一直卡超时还好尝试了一下就过了(因为之前写区间dp的时候也曾考虑过这个问题),之后了解到这个题的表示方法就是弗洛伊德最原始的式子他原来就是三维的只不过把它优化成了二维的。...

2019-08-31 22:13:36

codeforces275D - Zero Tree树形dp

这个题一开始做的时候有一念想到树形dp然后被自己那想歪的思路直接给带成了递归,当时没能考虑到把加减分开直接abs累加了惭愧惭愧D.ZeroTreetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAt...

2019-08-31 11:00:21

8/30训练日记

今天E是思维比较清晰的一次第一次看到这个题是直接暴力的超时了,想到了之前差分的方法通过对区间段点的操作最后总的一遍循环转化为所有区间的。poj3411PaidRoads,知道了个新名词闸数就类似一个限制超过了这个限制答案就一定不正确就可以舍了。poj1795DNALaboratory,这题比较狠不但要把字符串匹配还要输出最小字典序运用了哈希判断字符串相同的部分还得考虑多种字符串之间的...

2019-08-31 00:37:00

Codeforces 272D。Dima and Two Sequences,多重集的全排列

outputstandardoutputLittleDimahastwosequencesofpointswithintegercoordinates:sequence(a1, 1), (a2, 2), ..., (an, n)andsequence(b1, 1), (b2, 2), ..., (bn, n).NowDimawantstocount...

2019-08-30 12:19:43

8/29训练日记

今天主要看的状压dp感觉难度开始上来了有点看不动的感觉好多都比较难理解而且有三维四维的还有用三进制来表示状态的,而且状压dp和别的知识点的联系比较多可以和二分,图论等的知识点然后看到了一道和spfa算法结合的一道就去补了补spfa。今天晚上的G题一直钻他的牛角尖了,一开始以为在一个子段中固定左区间之后重复的数字可能有n多种然后求他们的排列数后来仔细读题发现重复的数至多出现两次然后队友有个函数可以求...

2019-08-29 23:10:30

8/28训练日记

今天又是看的区间dp和状压dp,又看了23道(今天看的有些重的就没算),然后再看区间专题的时候有好多一样的题(还看到了不一样的思路那个求回文串的题有个大佬把字符串倒置了一下就变成了求最长公共子序列了)比较经典的下午就敲了敲,然后看了看四边形不等式优化石子合并,这四边形不等式给我整的懵懵的,状态压缩的题比较难以辨认给我的第一感觉都是深搜?...

2019-08-28 21:54:59

8/27训练日记

今天看了一下区间dp的题目。大体上都还是按着那个板子来的先枚举区间长在枚举左端点再是分割点。石子合并问题是很典型的题目了直线的环的还有四边形不等式优化的。乘积最大问题,类似最大m段子段和也是由前面的k-1种乘号推出第k种不过dp数组的下标不再是代表区间端点了。能量项链,要的是看出每几个能量石之间合并之后左右点能量分别是多少要不然很容易晕。释放囚犯的题,正着看不好搞反过来看就很好看了...

2019-08-27 21:50:33

hdu 4283屌丝开会(区间dp)

YouAretheOne TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):6649AcceptedSubmission(s):3305 ProblemDescription ...

2019-08-27 16:16:31

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周上午根据用户上周周三的博文发布情况由系统自动颁发。