![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题记录
xinchz
这个作者很懒,什么都没留下…
展开
-
10.21刷题记录
今天上午上课的时候有点头疼 所以没认真想题 之后下午家里又来客人。 效率极其低下的一天。车站分级 NOIp普及组2013 T4吐槽一句这题是昨天就知道正解的但是今天早上才ac 就是个简单的拓扑排序 没有经过的点向区间中经过的点连边就好了(画一下图就可以明白) 但是 我昨天智障到把AddEdge写错 之后还没有a是因为边表数组应该开到maxn*maxn (就这么神奇) 再之后是开始建边的时候一个原创 2017-10-21 23:02:55 · 178 阅读 · 0 评论 -
10.22刷题记录
恩就是先写一下下 待会再补充 今天参加了浴谷八连测的R4 说好的信心赛也只有T1拿了100分 T2想到了正解但是因为不会用链表没打出来 T3又没好好想 不过可以明显看得出来是信心赛了2333T1 逃避以为我这个不能输出连续两个空格不是正解呢 结果竟然满分还是有点惊讶。 貌似比WYX老师设计的正解还要好写一些的想法。#include<iostream> #include<cstdio> usin原创 2017-10-22 17:58:12 · 198 阅读 · 0 评论 -
10.23刷题记录
这几天状态一天比一天差……我究竟怎么了 今天撒谎说没作业 做了一个晚上一道题也没做出来。 抄题解是不对的啊。 今天通过的是洛谷上面的01迷宫(一个很简单的bfs+记忆化)以及子矩阵 NOIP2014普及组T4(大概是dp+搜索) 余数求和的原理仍然没看懂。 明明回家的时候状态还不错的啊 明天绝对不能这样了。#include<iostream>//01迷宫 #include<cstdio>原创 2017-10-23 22:39:45 · 179 阅读 · 0 评论 -
11.4 本周刷题记录
大概就是好久都没写博客了。 道路游戏:随便dp一下消防:两遍dfs求出树的直径 之后二分即可三国游戏:每次选择和上一个匹配度第二大的。文化之旅:floyd上升序列:先倒着扫一遍看以第i个开头的最大序列长度 之后判断并重新找到那些数 输出即可火柴排队:树状数组求逆序对 原理大概有点像桶排序?洛谷 线段树模版2:支持乘法标记之后瞎搞就好了 记住pushdown标记的时候先算乘法仓鼠找sugar:学习树原创 2017-11-04 15:11:54 · 165 阅读 · 0 评论 -
10.19刷题记录
受欢迎的牛 HAOI2006 Tarjan找强连通分量 (把每个强连通分量缩成一个点之后求出度为0的分量中 点的个数 因为想一下可以发现出度为0的牛就是明星奶牛 注意出度为0的分量应该只有一个 否则两个之间互相不喜欢 就不是大家都喜欢的牛了) 推销员 NOIp普及组 2015 T4 方法比较奇怪(?)大概就是先找到疲劳值最高的那个一个点 之后再用两个堆分别维护左右的点 每次加入左边和右边中...原创 2017-10-19 23:10:43 · 168 阅读 · 0 评论