• 等级
  • 45060 访问
  • 420 原创
  • 1 转发
  • 10155 排名
  • 73 评论
  • 41 获赞

2019年1月20日训练日记

电脑坏了还在修,用比赛的电脑写一下训练日记。 下午的比赛过了4道题,一道简单dp,一道gcd找规律,一道最短路变形,一道优先队列枚举。(之后最短路的题目rj了,并且判我们T了,原因正在询问),我做的是最短路和优先队列枚举的题目。其他的题目虽然都有讲解,但是基本都听不懂,有机会再补吧。 吐槽一下东秦: 1、学校地形以及教学楼安排太复杂,我一个路痴很容易迷路。 2、早上的饭 真!难!吃! 吃不...

2019-01-21 13:14:59

2019年1月18日训练日记

趁着借同学的电脑的空,先把训练日记写了。 今天的比赛: A:可推公式可树状数组。推公式效率更高,但是树状数组就可以推广各种变形求和,注意long long。这种题目也见过好几个了,以后碰到就该快速做出来了。 B:依然是那个暴力或01字典树。因为之前写过01字典树的博客例题就是这道,所以还是敲了个暴力上去。。。01字典树需要注意枚举两个数的时候删数。01字典树常用来求数组里面任意两个数字的最大...

2019-01-18 17:14:45

2019年1月17日训练日记

哇。。。电脑坏了。。。明天拿去修,借同学的电脑写下训练日记。。。 补了一道简单的并查集+floyed,补了:一道数位dp(题解已经写了)。。。 一个严重的问题:读题。对于题干比较长的题目,一定要耐心读完,不要再吃区域赛的亏。 一个知识点的问题:数位dp。之前貌似没有写过从最高位开始的dfs,这次长见识了,顺便又熟悉了一遍。 然后今天放的题目基本都补了,除了两道图论的还是照着模板打的,其他的...

2019-01-17 20:37:34

codeforces 628D - Magic Numbers(数位dp)

D. Magic Numbers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Consider the decimal presentation of an integer. Let's call a nu...

2019-01-17 10:02:18

2019年1月16日训练日记

今天补了昨天的一道树状数组+二分、一道思维数学、一道思维最短路。感觉这些题目确实让我开阔了眼界。 还有一个强连通缩点和一个差分约束没补。但是看了题解。 今天的比赛:A题标准区间dp,熟练巩固,B题暴力spfa,锻炼了思维,C题dp,学到了负数容量的处理,D题还没看,E题练习了二分(据说可以暴力),F题数位dp写挂了,明天继续补,G题裸树状数组单点更新区间查询,H和昨天重复,求树的直径,I题待补...

2019-01-16 21:19:58

codeforces 366C - Dima and Salad (dp)

C. Dima and Salad time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Dima, Inna and Seryozha have gathered in a room. That's right, s...

2019-01-16 21:02:55

HDU 5493 Queue 二分+树状数组

Queue Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1553    Accepted Submission(s): 798   Problem Description N people numbered from 1 to ...

2019-01-16 10:59:01

2019年1月15日训练日记

今天主要任务还是比赛,和补昨天的题。 昨天的K题是个简单的贪心+二分,但是F的dp题解只有一个,也没看懂,以后再补。 今天的比赛: A题组合数+二进制推一下就出来了,B题构造,C贪心(按a/b大的排,不是一次两次做这种题了)+dp,D题线段树/树状数组,关键是控制字典树最小。E题据说强连通,待补,F题n=1和n=2带进去推一下,枚举a即可,G暴力或者01字典树(见博客分类字典树-2015年长...

2019-01-15 19:46:49

2019年1月14日训练日记

今天主要是打了比赛,然后尝试补cf的一道E题,一直T,明天继续补。 比赛没怎么认真打。。。(额,随便做做) A题中国剩余定理,B题暴力,C题无向图定向使强连通(我博客里几乎写过原题,见图论-牛客网25E),D题BFS预处理O(1)回答,之前做过很多类似的(比赛的时候时间不够,没做出来),E题简单DP(二维三维皆可),F待补(据说是DP),G题RMQ模板(也可线段树、树状数组),H题并查集,I题...

2019-01-14 22:12:50

Codeforces Round #532 (Div. 2) ABC解题报告

GG,又是掉分场,5分钟才进去网站,然后A题提交页面又花了10多分钟,等交上的时候已经20分钟了。。。 B题题意不明,WA了两发。C题真tm坑,推个破公式推对了还没写对,然后就想别的公式去了,等过的时候已经过了2000+人了。。。 好在最后没挂终测。(心疼两道题挂终测的队友三秒) A:给你一个包含n个数(只包含1,-1)的数组,问你删除一个公差为k的等差数列(下标,对应a[i]去掉)的剩下的...

2019-01-14 11:50:24

Codeforces Round #531 (Div. 3) F. Elongated Matrix (状压+记搜)

F. Elongated Matrix time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output You are given a matrix aa, consisting of nn rows and mm colum...

2019-01-12 11:18:05

Good Bye 2018 E. New Year and the Acquaintance Estimation

E. New Year and the Acquaintance Estimation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Bob is an active user of the social n...

2019-01-08 21:54:29

Codeforces Round #530 (Div. 2) ABCD总结

本来四道题rank800+稳稳地上分,然后唯一一道1A的C题挂了终测,瞬间rank2000+,掉了49分。。。(哇) A:给你雪球初始的重量和高度,每秒下降一米,每下降一米重量就会增加对应的高度。然后给你两个x1,h1和x2,h2表示高度h1会让雪球重量减少x1,高度h2会让雪球重量减少x2(当然还是要增加对应高度),雪球最小重量为0,求到h=0的时候雪球的重量。 感觉这题真是无聊。。。签到题...

2019-01-06 19:52:55

Good Bye 2018 ABCD题解

掉分场。。。大神太多。。。自己太菜。。。过了3题电脑没电了。。。挂机一个小时。。。rank3000+。。。掉了37分。。。 A:给你三个物品的数量,你必须选尽可能多的物品数量,使第一件物品的数量=第二件物品的数量-1=第三件物品的数量-2。 直接讨论一下哪样物品数量最少,或者暴力for枚举都行。 B:二维平面,给你n个点的坐标,再给你n个方向,保证存在一种方案,使每个点对应一个方向,且每个点...

2019-01-01 16:29:29

2018年12月30日训练总结

咳咳。。。这段时间有点放松,课几乎都已经结了,然后加上过生日和圣诞节和选课抢课,这几天一直没怎么干正事。。。 吐槽一下东校团委,真是不靠谱,没有章不早说,害的我们大队长白跑了一趟,早知道我就直接去找辅导员了。。。 但是还是看了博客资料中“浏览”中的部分博客。然后感觉自己基础其实却是打的不是很好。之前学习的时候偷懒,总是要还的。。。不过现在来看学习起来效率就高多了,还是要多练习多思考。 cf的...

2018-12-30 11:18:51

Codeforces Round #527 (Div. 3) E. Minimal Diameter Forest (思维+dfs)

E. Minimal Diameter Forest time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a forest — an undirected graph with nn v...

2018-12-21 16:21:01

Codeforces Round #527 (Div. 3) D1&D2(思维)

D2. Great Vova Wall (Version 2) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vova's family is building the Great Vova Wall (na...

2018-12-20 14:22:47

Codeforces Round #527 (Div. 3)ABCF总结

这一场真是自闭场,2题10分钟开始挂机,ABC题意都没读明白,AB蒙了题意对了,C死活没读懂,蒙了好几发WA。电脑快没电的时候读了F题发现是个水题,可惜电量不够了。。。今天早上终于读懂了C题,然后秒A,然后F题也秒A。。。血亏。。。 D1D2目前没思路,待补。 A:我不知道题意是啥,看样例就是给你n,k(k<=26),把前k个字母依次输出一遍又一遍直到够n个字符就行。 B:我也不知道题...

2018-12-19 17:05:26

Educational Codeforces Round 56 (Rated for Div. 2) G. Multidimensional Queries(状压+线段树)

G. Multidimensional Queries time limit per test 6 seconds memory limit per test 512 megabytes input standard input output standard output You are given an array aa of nn points in kk-dimensio...

2018-12-18 19:06:34

POJ 2926 Requirements (多维曼哈顿最远距离)

Requirements Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 4491   Accepted: 1570 Description An undergraduate student, realizing that he ne...

2018-12-17 20:26:39

LSD20164388

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