LSD20164388的博客

如果你过几天就忘了,那么你并没有真正的掌握。

2018年9月30日训练日记

这场比赛打的一般。(虽然在赛场上到达银牌位置,但是没出E题) 整体偏难。找了两个小时签到题还找错了。。。关键是做出来了。。。 H题构造题,主要难点在于AB如何构造小于字符串长度的回文串数量。发现循环节AABABB在长度为9以后就可以不增加回文串了,前面用1补即可。ABC情况类似。 G题看似后...

2018-09-30 22:17:42

阅读数:95

评论数:0

2015年ACM/ICPC合肥赛区 E题(二分图最大点独立集)

题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5267 ...

2018-09-30 22:05:31

阅读数:35

评论数:0

2015年ACM/ICPC北京赛区 D题(最大流)

题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5276 ...

2018-09-30 11:26:11

阅读数:55

评论数:0

2015年ACM/ICPC北京赛区 K题(找规律+数位dp)

提交连接:http://hihocoder.com/problemset/solution/1395808 题意:给你两个数n(n<=1e18),mod(mod=3,5,7,257,65537) 定义f(x): f(1)=1; 3*f(n)*f(2*n+1)=f(...

2018-09-30 09:12:07

阅读数:70

评论数:0

2015年ACM/ICPC北京赛区 C题(BFS+思维)

题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5275 ...

2018-09-29 21:09:11

阅读数:28

评论数:0

2018年9月29日训练日记

今天的比赛打得不好。 总结失败原因: 1、一个队友精力不好。昨晚没睡好,今天还上课,于是两个小时后就溜了。 2、猪队友。我本来就读错一道题,结果他读对了题意没有告诉我输入,我一直以为输入是矩形的左上角和右下角坐标,结果是左上角的坐标和矩形的长度和宽度???而且原始坐标是(0,0)他告诉我是(...

2018-09-29 19:25:38

阅读数:48

评论数:0

2015年ACM/ICPC北京赛区 I题(构造)

题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5281 ...

2018-09-29 18:53:16

阅读数:47

评论数:0

2015年ACM/ICPC长春赛区 J题(01字典树)

题目链接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=520...

2018-09-29 11:02:45

阅读数:35

评论数:0

2015年ACM/ICPC长春赛区 H题(01背包)

题目链接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=520...

2018-09-28 16:35:31

阅读数:42

评论数:0

操作系统第二章总结(2.1~2.4)

第2章 进程管理 2.1 进程的基本概念 要点: 分析程序执行顺序、以及并发的特征 进程的概念、特征与状态 进程控制块及其组织 1、关于程序执行顺序 1)引入前趋图(有向无循环图(DAG)):Pi结点:描述一个程序段、进程、或一条语句。 有向边“→”:结点之间的偏序或前序关系 Pi→...

2018-09-27 12:36:43

阅读数:43

评论数:0

Codeforces Round #512 (Div. 2, based on Technocup 2019 Elimination Round 1)(ABCD总结)

GG,又是掉分场,几乎没啥hack点,拼题量和手速。 第二次一分钟秒出A题。(但是没有什么用,因为赛场上几乎不可能出这么简单的题) B题做的时候就有点思维僵化了。直接用四条边的方程判断点是否在内部就行了。其实这道题可以拓展到五、六边形甚至更多边形。(作为一个数学系的人居然没有第一时间想到,真是...

2018-09-24 09:31:44

阅读数:29

评论数:0

2018年9月20日训练总结

整理了后缀自动机求出现次数不少于k次的子串个数模板。 整理了区间加、乘、取反、查询的树链剖分模板。 焦作F题费用流成功背锅,我博客里有几乎是原题,结果比赛的时候那道题没看。居然还是我的博客里浏览量第二多的。 难道是因为我比赛的时候调树剖调到自闭了? B题比赛的时候思路没错,就是维护最大...

2018-09-20 20:48:08

阅读数:44

评论数:0

ACM-ICPC 2018 焦作赛区网络预赛 E 树链剖分 + 多重标记

You ye Jiu yuan is the daughter of the Great GOD Emancipator. And when she becomes an adult, she will be queen of Tusikur, so she wanted to travel th...

2018-09-18 17:21:13

阅读数:30

评论数:0

2018年9月13日训练总结

首先补完徐州网络赛的B题之后,就上网搜了一些记忆化搜索的资料,看了十几道例题。 个人理解: 记忆化搜索就是利用搜索的特性,在回溯的时候利用动态规划的思想进行状态转移。 一般的for循环dp,是在前面状态的基础之上,做出这一步决策,来保证到目前为止的决策是最优的。 而记忆化搜索,记录了已经遍...

2018-09-13 17:09:53

阅读数:33

评论数:0

ACM-ICPC 2018 徐州赛区网络预赛 B BE, GE or NE (记忆化dfs)

In a world where ordinary people cannot reach, a boy named "Koutarou" and a girl named "Sena" are playing a video...

2018-09-10 09:00:33

阅读数:249

评论数:4

2018年9月9日训练日记

这段时间主要看了饶齐博客的背包部分和cf题解的前几道题。然后就是昨天今天两场网络赛。 这两场网络赛都没出线,一个最明显的感觉就是,为啥别人都会就我们不会??? 还是和多校的问题一样。 要么就是简单的模板题,但是知识点不会(但是现在基本已经解决) 另外一个重要的问题就是题目不难,但是不会。 ...

2018-09-09 20:34:45

阅读数:131

评论数:1

ACM-ICPC 2018 徐州赛区网络预赛 J Maze Designer (最大生成树+LCA)

After the long vacation, the maze designer master has to do his job. A tour company gives him a map which is a rectangle. The map consists of N \time...

2018-09-09 17:25:42

阅读数:103

评论数:0

2018年9月6日训练日记

背包问题:  01背包:n种物品,每种物品只有一件,对应价值v[i],体积w[i],背包容量为V。求价值最大为多少。 注意:对于背包问题来说,如果题目要求某个值正好等于限制值,那么初始化应该为负数,且用dp[i-1]更新dp[i]时,需要先判断dp[i-1]是否>=0.如...

2018-09-06 20:44:08

阅读数:27

评论数:0

ACM-ICPC 2018 南京赛区网络预赛 B The writing on the wall(暴力)

Feeling hungry, a cute hamster decides to order some take-away food (like fried chicken for only 3030 Yuan). However, his owner CXY thinks that take...

2018-09-03 15:28:42

阅读数:47

评论数:0

ACM-ICPC 2018 南京赛区网络预赛 G Lpl and Energy-saving Lamps(线段树)

During tea-drinking, princess, amongst other things, asked why has such a good-natured and cute Dragon imprisoned Lpl in the Castle? Dragon smiled en...

2018-09-03 14:51:02

阅读数:34

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭