• 等级
  • 49171 访问
  • 440 原创
  • 1 转发
  • 9581 排名
  • 81 评论
  • 47 获赞

HDU 6059 Kanade's trio(思维+字典树,好题)

Kanade'strioTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1478    AcceptedSubmission(s):548 ProblemDescriptionGiveyouanarray ...

2019-02-19 12:07:04

HDU 4282 A very hard mathematic problem (暴力枚举+二分+各种剪枝)

AveryhardmathematicproblemTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8579    AcceptedSubmission(s):2624 ProblemDescription  ...

2019-02-17 21:27:02

ZOJ 3187 Inviting Friends (二分+完全背包)

InvitingFriendsTimeLimit: 1Second     MemoryLimit: 32768KBYouwanttoholdabirthdayparty,invitingasmanyfriendsaspossible,butyouhavetoprepareenoughfoodforthem.Foreachpers...

2019-02-17 21:10:41

HDU 3486 Interviewe(枚举+RMQ)

IntervieweTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8822    AcceptedSubmission(s):2085 ProblemDescriptionYaoYaohasacompanya...

2019-02-17 20:54:01

POJ 2566 Bound Found(前缀和+尺取法)

TimeLimit: 5000MS   MemoryLimit: 65536K TotalSubmissions: 6811   Accepted: 2202   SpecialJudge DescriptionSignalsofmostprobablyextra-terrestrialoriginhavebeenreceiv...

2019-02-17 19:42:28

2019年2月14日训练日记

线段树/树状数组小结:1、基本问题:区间更新(加、变、取反等)区间查询最值、和(可以加一些限制条件,这是树状数组做不了的),最长连续序列长度。看见多少张海报、所有海报的总面积、周长等。在只有一次查询的情况下,可以考虑前缀和。2、基本变式:对某些求和更新操作增加条件,或者查询一些有限制的东西。可能用到二分。这个时候思维就要灵活一些,对线段树的更新、查询等操作做适当的修改。难一点可以结合许多其...

2019-02-15 08:38:12

2019年2月13日训练日记

思维题小结:思维题算是所有题目类型中最有趣的题目,一般不会太难,经常作为铜牌题以下。最裸的思维题不需要任何的其他知识算法,仅凭你对c/c++的理解就可以做。稍微难一点的可以涉及到一些基础知识算法中的一些性质,看你是否真正理解了这个东西并且能灵活运用,无论什么时候,做思维题都是极好的。而这种思维性也被应用到一些难题的初始化中,如多校训练,经常会拐个弯问你,这个时候思维灵活性就至关重要,你想不出来...

2019-02-14 08:41:34

2019年2月12日训练日记

二分法小结:1、遇到使最大值最小、最小值最大第一反应就要是二分(有很高的概率,但也不全是二分)。2、与枚举类似,再二分/枚举答案后,想想怎么样判断它是否合法,这个过程可以再次枚举/二分来实现。通常最终都是一个O(n)来判断是否合法的。3、注意二分的写法,对于我的习惯而言,l~r是闭区间的话r需要+1或者直接特判。4、注意精度。看清题目是四舍五入还是向下取整,保留几位小数,误差是多少...

2019-02-13 09:00:32

CodeForces 394 D. Physical Education and Buns(双二分)

D.PhysicalEducationandBunstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThePhysicaleducationteacheratSESCisasorto...

2019-02-13 08:51:28

POJ 1845 Sumdiv(数论唯一分解定理+约数和公式+快速幂及逆元)

SumdivTimeLimit: 1000MS   MemoryLimit: 30000K TotalSubmissions: 30077   Accepted: 7410 DescriptionConsidertwonaturalnumbersAandB.LetSbethesumofallnaturaldivisors...

2019-02-11 17:09:57

2019年2月10日训练日记

单调队列小结:1、形如求每个数左右两边第一个比他大、小的数的位置、任意区间最大值与最小值的最大差(可二维)、最大全一子矩阵等等一系列与单调性有关的题目都可以考虑单调队列。2、单调队列常常作为初始化、优化来辅助其他算法解决问题。3、注意内存的使用,一直用数组模拟栈可能会爆内存,vector可以解决这一问题。(打死都不用stack)4、想清楚是维护单增还是单减的队列,从前往后还是从后往...

2019-02-11 10:41:52

HDU 3474 Necklace(单调队列,好题)

NecklaceTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2070    AcceptedSubmission(s):611 ProblemDescriptionYouaregivenanecklace...

2019-02-10 20:52:12

2019年1月31日训练日记

今天主要是好好回顾了一下昨天做的题目。A:经典的并查集+floyed,主要难点在于读题。B:字典树+DP,这道题确实不错,题解已发,详见这里。C:偏向思维一些,答案就是二分图最大匹配的匹配数。D:Two-Sat模板输出任意合法解,用来测板子极好。E:经典求桥,测板子。F:最主要的还是读懂题意,假设x=a^p(a的p次方),则p最大为x的所有质因数的次方数的gcd。注...

2019-01-31 19:46:20

论有些题目为什么别人能A而我却A不了

有些题目为什么别人能A而我却A不了?这个问题我考虑过很多次,也总结过很多次,主要原因我觉得有以下几点:1、知识点欠缺。别人已经将这个知识点运用到了题目中去,而我们仅仅是对这个知识点略有耳闻,要么只看了资料但是没去做练习,要么直接看不懂(或者干脆不知道这个知识点)。还有一些涉及到快速排序的过程等等题目就是考你的数据结构等科目了(当然这类题过的人通常极少,因为很容易结合一些其他的知识点使用,大...

2019-01-31 11:54:48

CodeForces - 633C - Spy Syndrome 2(字典树+dp)

C.SpySyndrome2timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAfterobservingtheresultsofSpySyndrome,Yashrealisedthe...

2019-01-30 17:21:53

CCPC-Wannafly Winter Camp Day7 (Div2, onsite) F 逆序对! (01字典树的O(nlogn)做法)

思路:这道题其实还是偏思维,用O(n*n*logn)和O(n*n)的做法都可以过,但核心思想是一样的。对于任意两个数x,y(x!=y),不妨设x<y要想使另一个数z使得x^z>y^z的条件是设t为x^y的最高为1的位(则x的第t位为0,y的第t位为1)则z的第t位为1。好好思考一下上述过程。所以要求1~m中有多少个数能改变xy的大小关系,只需要求有...

2019-01-30 11:42:09

2019年 CCPC-Wannafly Winter Camp 总结及感悟

比赛网站:传送门一、得到的知识训练1、dp①直接dp数据范围很小(n<=100)且符合动态规划的题目特征可直接暴力dp,直接用多维(一般三维以上)状态、多重(一般三重以上)for循环完成状态转移,注意题目中的限制条件以及你的初始化,也可以直接交表。例题:CCPC-WannaflyWinterCampDay1(Div2,onsite)B吃豆豆②树形dp...

2019-01-29 15:15:10

牛客网暑期ACM多校训练营(第四场) J Hash Function /CCPC-Wannafly Winter Camp Day7 (Div2, onsite) E 线性探查法

链接:https://ac.nowcoder.com/acm/contest/142/J来源:牛客网 Chiakihasjustlearnedhashintoday'slesson.Ahashfunctionisanyfunctionthatcanbeusedtomapdataofarbitrarysizetodataoffixeds...

2019-01-26 19:59:48

2019年1月25日训练日记

本来这两天打算补题,后来发现自己做不出来的根本原因还是相关知识点根本就不会。只是浅显的知道这个知识而没有去系统的练习,显然是不可能做出题来的。相关题目:POJ1182食物链(并查集:路径压缩) 这种类型的题目做的还是太少。补了一道计算几何:不规范相交。并不是严格的不规范相交,而是:题目:有一个n个点m条边的图画在了平面上,你想知道有多少对边之间对应的线段相交。特别地,对...

2019-01-26 12:53:08

2019年1月23日训练日记

这个冬天从未感冒的我终于败在了秦皇岛的寒风下。趁终于有点时间赶紧写下简短的总结。21日:3题(个人通过二题)两个思维模拟一个计算几何22日:2题(个人通过二题)一道反向贪心一道莫比乌斯反演分块23日:6题(个人通过三题)两道思维签到,一道分情况讨论+爆搜,一道dp推公式,一道排序贪心,一道树形dp。没做出来的题目,主要还是因为知识点的缺乏。很多熟悉知识点的题型还见得太少,...

2019-01-23 22:29:58

LSD20164388

山东农业大学信息科学与工程学院信息与计算科学专业学生
关注
  • 山东农业大学在校学生
  • 中国 山东省 青岛市
奖章
  • 持之以恒