sdau20171989的博客

我们要了解更多的东西,而不是相信它。

排序:
默认
按更新时间
按访问量

2008.9.12训练日记

训练停了好久了,会抽空看点书。已经跟不上大家的进度了~

2018-09-12 22:58:26

阅读数:92

评论数:0

2018.9.5训练日记

找不到学习和做训练题的平衡, 荒废了前两天, 昨天看了几篇题解,对代码有点没感觉,坚持努力吧

2018-09-05 22:51:41

阅读数:28

评论数:0

2018.9.1训练日记

最近在看状压DP 另外,这几天看完了队长布置的高精度算法,数据排序,递推算法,贪心算法和分治法,但是是浅尝辄止。 静不下心,有点浮躁,尽量保证每天的学习时间。 ...

2018-09-01 22:32:55

阅读数:20

评论数:0

2018.8.29训练日记28

停了几天了,今天收到教练的警告,麻溜回来写训练日记了 :( 今晚做了训练题,题没做对但学到了东西。。。 F题写了好久终于完了,结果发现不严谨,排序后顺序对应但是会改掉不该改的, 但是排序方法真的是学到了, 下面是学长传授的排序法: #include<cstring...

2018-08-29 21:38:26

阅读数:25

评论数:0

2018.8.25训练日记27

集训over  :) 了

2018-08-25 22:30:46

阅读数:18

评论数:0

2018.8.24训练日记26

今天做了训练题, F题:long long  D题:规律思维题   https://blog.csdn.net/litble/article/details/80924306

2018-08-24 22:23:29

阅读数:17

评论数:0

2018.8.23训练日记25

持续状压,好难。。。 大体看完了概率 下一步准备补各种算法啦,悲伤 :(  :(  :(

2018-08-23 21:35:29

阅读数:30

评论数:0

2018.8.22训练日记24

水的一天...... 看了状压和一部分概率 疲惫期

2018-08-22 21:40:39

阅读数:21

评论数:0

2018.8.21训练日记23

看博客ing... 练习赛7 C :优先队列默认大的在前,自定义方式: priority_queue<Node,vector<Node>,greater<Node> &am...

2018-08-21 22:09:14

阅读数:13

评论数:0

2018.8.20训练日记22

看博客的一天...... 今天学习了线性dp, 看了各种子段和问题https://www.cnblogs.com/aabbcc/p/6504605.html?tdsourcetag=s_pctim_aiomsg 和LIS、LCS、LCIShttps://blog.csdn.net/u0118...

2018-08-20 21:55:54

阅读数:28

评论数:0

2018.8.19训练日记21

本周收获: 背包九讲+区间dp 开始的时候乱看,后来一直是顺着大佬的博客在看,整理的超好 理解的不是很透彻,没有自己去整理,   时间过的真快,已经三周了 :( 在参加集训的二十多天里,学的不少,学到的不多 最后一周,百分百专注,fighting。。。...

2018-08-19 20:11:10

阅读数:27

评论数:0

2018.8.18训练日记20

今天看背包九讲和一点区间dp 0-1理解的还行,其他的看起来比较省力 0-1背包问题中,二维和一维数组的区别:一维要求j逆序,之所以要求逆序,是保证用到的dp[j-v[i]]是未经过更新的i-1状态下的数值,而且每件物品只选一次,而二维则没必要,但是二维j必须循环v次,保证每个用到的dp[i-...

2018-08-18 21:19:54

阅读数:22

评论数:0

2018.8.17训练日记19

今天看各种背包问题和一点区间dp,看了很久,才对动态规划有一点点的感觉。 就像给出一个函数和各种约束条件,要你求极值,很棒的是它不仅能够求出极值,还能顺便得到各种子状态下的极值。 虽然很多博客里都说,只要是有什么多阶段性,无后效性等等就能用DP,但是还是觉得难辨别。...

2018-08-17 22:04:02

阅读数:14

评论数:0

2018.8.16训练日记18

上午看了DP 开始学的就不好,现在差不多都忘了,一点点重新看 傍晚换了换脑子,看了会儿书,整理了最近看得琐碎的东西 Matirx-Tree定理没写完,明天补上...

2018-08-16 21:56:47

阅读数:24

评论数:0

第六章 矩阵

一,矩阵相乘 A*B 1,矩阵乘法一般算法 前提:A的列数等于B的行数 原理: 代码: //一般算法 struct mat() { int r,c; double date[MAXN][MAXN]; }; int mul(mat& d,co...

2018-08-16 21:50:31

阅读数:19

评论数:0

2018.8.15训练日记17

上午做训练题 抱着赶进度的心态,看各位大佬的思路和代码,脑仁疼,有时候明明一样,还是错 下午做测试题 感觉读题越来越得心应手了  开心 傍晚做训练题,明明跟大佬的过了的代码没啥差别,还是一直错 继续看题了 :(...

2018-08-15 21:11:38

阅读数:20

评论数:0

2018.8.14训练日记16

今天上午英语学的有点超时 :( 问了二进制,勉强能理解 :( 中午和下午在看博客 傍晚做了几道题 后期基本在看大佬的超级无敌的模版 感觉题目中的数据类型可以说是很佛性了,现在Wa了之后会先把int改成long long 试试...

2018-08-14 21:04:23

阅读数:25

评论数:0

2018.8.13训练日记15

今天上午看题, 有关二进制的一直看不明白,晚上会继续研究 :( 下午做了比赛题 今天没有get小知识点。  

2018-08-13 21:57:26

阅读数:90

评论数:0

Problem A:小兔的棋盘(卡特兰数)

题目链接 卡特兰数 求 (0,0到(n,n)的路径数 Problem Description 小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0,0)走到终点(n,n)的最短路径数是C(2n,...

2018-08-13 09:23:54

阅读数:19

评论数:0

Problem P:Prime Gap(素数打表)

POJ3518http://poj.org/problem?id=3518 Description The sequence of n − 1 consecutive composite numbers (positive integers that are not prime and not...

2018-08-13 08:10:19

阅读数:24

评论数:0

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