- 博客(84)
- 收藏
- 关注
原创 2018.9.1训练日记
最近在看状压DP另外,这几天看完了队长布置的高精度算法,数据排序,递推算法,贪心算法和分治法,但是是浅尝辄止。静不下心,有点浮躁,尽量保证每天的学习时间。 ...
2018-09-01 22:32:55
152
原创 2018.8.29训练日记28
停了几天了,今天收到教练的警告,麻溜回来写训练日记了 :(今晚做了训练题,题没做对但学到了东西。。。F题写了好久终于完了,结果发现不严谨,排序后顺序对应但是会改掉不该改的,但是排序方法真的是学到了,下面是学长传授的排序法:#include<cstring>#include<algorithm>using namespace std;int ans...
2018-08-29 21:38:26
186
原创 2018.8.24训练日记26
今天做了训练题,F题:long long D题:规律思维题 https://blog.csdn.net/litble/article/details/80924306
2018-08-24 22:23:29
136
原创 2018.8.21训练日记23
看博客ing...练习赛7C :优先队列默认大的在前,自定义方式:priority_queue<Node,vector<Node>,greater<Node> >q;//小顶堆priority_queue<Node,vector<Node>,less<Node> >q;//大顶堆https://blog.c...
2018-08-21 22:09:14
133
原创 2018.8.20训练日记22
看博客的一天......今天学习了线性dp,看了各种子段和问题https://www.cnblogs.com/aabbcc/p/6504605.html?tdsourcetag=s_pctim_aiomsg和LIS、LCS、LCIShttps://blog.csdn.net/u011815404/article/details/81870275一知半解 :( ...
2018-08-20 21:55:54
150
原创 2018.8.19训练日记21
本周收获:背包九讲+区间dp开始的时候乱看,后来一直是顺着大佬的博客在看,整理的超好理解的不是很透彻,没有自己去整理, 时间过的真快,已经三周了 :(在参加集训的二十多天里,学的不少,学到的不多最后一周,百分百专注,fighting。。。...
2018-08-19 20:11:10
160
原创 2018.8.18训练日记20
今天看背包九讲和一点区间dp0-1理解的还行,其他的看起来比较省力0-1背包问题中,二维和一维数组的区别:一维要求j逆序,之所以要求逆序,是保证用到的dp[j-v[i]]是未经过更新的i-1状态下的数值,而且每件物品只选一次,而二维则没必要,但是二维j必须循环v次,保证每个用到的dp[i-1][j-v[i]]都有赋值,而且要加判断。区间dp好难 :( 看了释放囚犯,又回去看了合并石...
2018-08-18 21:19:54
131
原创 2018.8.17训练日记19
今天看各种背包问题和一点区间dp,看了很久,才对动态规划有一点点的感觉。就像给出一个函数和各种约束条件,要你求极值,很棒的是它不仅能够求出极值,还能顺便得到各种子状态下的极值。虽然很多博客里都说,只要是有什么多阶段性,无后效性等等就能用DP,但是还是觉得难辨别。...
2018-08-17 22:04:02
144
原创 2018.8.16训练日记18
上午看了DP开始学的就不好,现在差不多都忘了,一点点重新看傍晚换了换脑子,看了会儿书,整理了最近看得琐碎的东西Matirx-Tree定理没写完,明天补上...
2018-08-16 21:56:47
144
原创 第六章 矩阵
一,矩阵相乘 A*B1,矩阵乘法一般算法前提:A的列数等于B的行数原理:代码://一般算法struct mat(){ int r,c; double date[MAXN][MAXN];};int mul(mat& d,const nat& a,const mat& b){ int i,j,k; if(a....
2018-08-16 21:50:31
323
原创 2018.8.15训练日记17
上午做训练题抱着赶进度的心态,看各位大佬的思路和代码,脑仁疼,有时候明明一样,还是错下午做测试题感觉读题越来越得心应手了 开心傍晚做训练题,明明跟大佬的过了的代码没啥差别,还是一直错继续看题了 :(...
2018-08-15 21:11:38
132
原创 2018.8.14训练日记16
今天上午英语学的有点超时 :(问了二进制,勉强能理解 :(中午和下午在看博客傍晚做了几道题后期基本在看大佬的超级无敌的模版感觉题目中的数据类型可以说是很佛性了,现在Wa了之后会先把int改成long long 试试...
2018-08-14 21:04:23
145
原创 Problem A:小兔的棋盘(卡特兰数)
题目链接卡特兰数求 (0,0到(n,n)的路径数Problem Description小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点),这样的路径数有多少?小兔想了很长时间都没...
2018-08-13 09:23:54
157
原创 Problem P:Prime Gap(素数打表)
POJ3518http://poj.org/problem?id=3518DescriptionThe sequence of n − 1 consecutive composite numbers (positive integers that are not prime and not equal to 1) lying between two successive prime num...
2018-08-13 08:10:19
174
原创 2018.8.12训练日记14
周总结(一)本周收获看题做题的一周 :(做过的大部分是只需要微调的简单模版题 ,可就算是模版题,在敲代码的过程中还是会出现很多错误期间在看矩阵相关知识(二)心得体会状态有点调不过来,感觉收获不是很多进入了瓶颈期不想看代码的状态会努力...
2018-08-12 22:12:46
128
原创 Problem K:Visible Lattice Points(欧拉函数)
http://poj.org/problem?id=3090欧拉函数(斜率分析)DescriptionA lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), other than the origin, is visible from the orig...
2018-08-12 21:52:39
98
原创 Problem J:Relatives(欧拉函数)
http://poj.org/problem?id=2407求n以内互素的无序数对数(欧拉函数打表)DescriptionGiven n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively pr...
2018-08-12 21:52:30
118
原创 2018.8.11训练日记13
看了一天题 :(今天get到的小知识点:(1)打表:避免重复计算,最常用的是素数打表(2)Doolittle算法(LU分解)
2018-08-11 16:32:31
122
原创 Problem I:Happy 2006(素数)
http://poj.org/problem?id=2773求与m互素的第k个小的数(注意无上限)DescriptionTwo positive integers are said to be relatively prime to each other if the Great Common Divisor (GCD) is 1. For instance, 1, 3, 5, 7, ...
2018-08-11 16:28:26
115
原创 Problem H:Relatives(欧拉函数)
http://poj.org/problem?id=2407欧拉函数模版题DescriptionGiven n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there ...
2018-08-11 16:21:55
86
原创 Problem F:The Balance(扩展欧几里德)
POJ2142http://poj.org/problem?id=2142扩展欧几里德+(x+y)取最小DescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of...
2018-08-11 16:16:33
119
原创 Problem E:C Looooops(扩展欧几里德)
POJ2115http://poj.org/problem?id=2115扩展欧几里德+根据题意写方程DescriptionA Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) statemen...
2018-08-11 16:11:22
176
原创 Problem D:Strange Way to Express Integers(不互素的中国剩余定理)
POJ2891http://poj.org/problem?id=2891b[i]不保证互素解同余线性方程组,中国剩余定理 Description Elina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. The w...
2018-08-11 16:07:15
107
原创 Problem C:Maya Calendar(水题)
POJ1008http://poj.org/problem?id=1008两种计数方式间的简单转换(注意起点终点周期)DescriptionDuring his last sabbatical, professor M. A. Ya made a surprising discovery about the old Maya calendar. From an old knotted ...
2018-08-11 15:58:30
144
原创 Problem B青蛙的约会(扩展欧几里德)
POJhttp://poj.org/problem?id=1061 扩展欧几里德(根据题意写方程+最小非负解) Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不...
2018-08-11 15:53:28
146
原创 Problem A:Biorhythms(中国剩余定理)
POJ1006http://poj.org/problem?id=1006中国剩余定理(扩展欧几里德+中国剩余定理)DescriptionSome people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles a...
2018-08-11 15:43:20
177
原创 2018.8.10训练日记12
上午继续看了数学一本通,下午做了训练题做训练题的过程中感觉到,小细节真的很重要,模版要自己去敲,也很重要今天get到的小技巧:(1)判断下非负数a,b,c,d...是否同时为0,等价于 判断(a+b+c+d)是否为0(2)2^k=1<<k...
2018-08-10 21:47:16
128
原创 ACM单词
A:annotate注释注解assume假设B:C:content内容D:definitely明确的确定的(有且仅有)E: executed执行的生效的embed插入F:fraction分数,小部分G:grathic图表的H:I:index指标指数索引J:K:L:M:N:O:origin原点over...
2018-08-10 09:30:28
443
原创 2018.8.9训练日记11
颓废的一天。。。今天看了几个题,总是走神,下午做了练习题。没有多少收获,明天一定调整状态 练习四的C注意特殊情况,考虑要全面,最后一个开始主观的就认为是单调数列,用了通项公式判断,再读题才发现只是例子给的巧了,读题很关键,还有耐心。...
2018-08-09 22:03:02
134
原创 2018.8.8训练日记10
今天上午重新回去看了几个博客 :)题有一部分没看 :( 看代码看得脑仁疼 @_@掌握的还是不好 :( 今天遇到的小知识点没有做记录 :(https://blog.csdn.net/tomorrowtodie/article/details/51865496 https://blog.csdn.net/danliwoo/article/details/48827813...
2018-08-08 21:35:32
165
原创 2018.8.7训练日记9
看博客ing....今天get到的小知识点:(1)整除判断多利用代数恒等变形,可尝试证明如下两题: 1. 设a>1,m,n>0a>1,m,n>0, 证明:(am−1,an−1)=a(m,n)−1.(am−1,an−1)=a(m,n)−1. 2. 设a>b,gcd(a,b)=1a>b,gcd(a,b)=1, 证明:(am−bm,an−bn)=a(m...
2018-08-07 22:01:41
221
原创 2018.8.6训练日记8
今天看了部分例题,能习惯读英语题了,读不出的也差不多能猜 :)来来回回就那几个单词,抽空会整理一下 :)这几天在抽空做推导题,刻意地去训练自己的思维 :)效率效率效率,咋着才能提一提呢 :(今天get到的小知识:(1)0是奇数,0不是素数;(2)PHP math 函数 ---> 链接http://www.w3school.com.cn/php/php_ref_mat...
2018-08-06 21:51:17
6547
原创 专题一:解线性同余方程组
链接1:https://blog.csdn.net/qiqijianglu/article/details/8039245链接2:https://blog.csdn.net/tomorrowtodie/article/details/51865496扩展欧几里得&&中国剩余定理1,扩展欧几里得算法已知(a,b),求一组(x,y),使得ax+by=gdc(a,b),且...
2018-08-06 21:27:50
373
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人