- 博客(14)
- 收藏
- 关注
RSS订阅原创 3.28x训练日志
这几天的我们的训练是矩阵快速幂和高斯消元吧，对于矩阵快速幂的话，其实还是感觉要在原来快速幂的基础上弄成矩阵乘法，之前弄的那个模板就是直接弄成一个重载的乘法，感觉矩阵的构造很是关键吧，找了一个博客看了看，感觉还可以，罗列了几个例子，用到的现在来说只有一种吧，之后可能会用的更多一些，...
2019-03-28 18:51:55
85
原创 【codeforce】Jzzhu and Sequences（找循环的规律）
题目大意：现在给你一个表达式：fn=fn-1-fn-2，其中第一项和第二项是题目给出的，让你求出满足这个式子的第N项思路：本来想着矩阵快速幂试一下，后来发现这个式子是前6项的循环，下面给出我求得时候的一个图吧，基本上就是这么出来的吧。。。。代码：#include<iostream>#include<cstring>#include<c...
2019-03-28 17:14:43
220
原创 【LightOJ】1245Harmonic Number (II)（规律求[n/i]前缀和）
题目大意：就是根据他给出的一个类似于式子的东西求出和longlongH(intn){ longlongres=0; for(inti=1;i<=n;i++) res=res+n/i; returnres;}思路：看到了网上大神的题解后，发现其实这个问题是有重复性的，比我下面的我做的图：...
2019-03-20 19:23:41
352
原创 3.20训练日志
最近一段时间做了一些有关数论的题目，感觉还是不错的，可能对于这次的题目来说吧，总体上感觉还是可以的，有思路，可能题目卡一点，今天想做一个图解释我做的题目来着，后来发现不用画图的， 但是画图的东西都弄好了，不做点什么好像挺难受的，然后我就把我想写的公式做了出来。。。最后变成了这样。。。。。...
2019-03-20 18:53:19
90
原创 【LightOJ】1282Leading and Trailing （利用log和快速幂求解，又学到一个库函数。）
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1282题目大意：给你一个N和M，问你N^M的前三个数和后三个数思路：这个题目看了网上的很多大神的思路吧，说说的我想法做了个小小的图，因为10^X 次方不大好表示。还有就是最后的结果，输出三位，022也是三位的，#include<iost...
2019-03-20 13:34:43
83
原创 【LightOJ】1370Bi-shoe and Phi-shoe（素数打表+欧拉函数理解）
题目链接：http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1370题目大意：给你T组数据，然后每组数据有N个值，每个值Ai，我们要找到的就是其中包含Ai的一组欧拉函数，比如，Φ（F）中包含了Ai，要求我们找到这一组Ai的对应的F的和的最小值。。。、思路：我们知道，欧拉函数中包含的即是他的...
2019-03-18 22:09:54
139
原创 【HDU】1176免费馅饼（类数塔问题DP）
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 70239Accepted Submission(s): 24683 Problem Description 都说天上不会掉馅饼，但有一天gameboy正...
2019-03-14 21:46:58
121
原创 【POJ】3616Milking Time（dp问题）
Time Limit:1000MS Memory Limit:65536K Total Submissions:15181 Accepted:6424 DescriptionBessie is such a hard-working cow. In fact, she is so focused on maximizing her product...
2019-03-14 17:18:02
160
原创 【POJ】1419Graph Coloring（图的染色）
Time Limit:1000MS Memory Limit:10000K Total Submissions:6036 Accepted:2781 Special Judge DescriptionYou are to write a program that tries to find an optimal coloring ...
2019-03-11 20:52:13
416
原创 SDAU数据结构-wentongXu
目录第一章：线性表1.1线性表的逻辑结构1.2单链表的实现1.3双向链表的实现1.4课后习题练习1:约瑟夫环问题2:单链表的实现3:有序的双链表的实现第二章：栈和队列2.1：队列2.1+有关队列的有关题目2.2：栈2.2+有关栈的课后题目6:括号匹配2.3：有关递归调用的题目1:逆波兰表达式2:加数字-递归3:汉诺塔...
2019-03-10 19:49:34
413
原创 【HDU】2222Keywords Search（AC自动机模板）
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 81386Accepted Submission(s): 28398 Problem Description In the modern time,...
2019-03-10 19:46:10
103
原创 3.7训练日志
今天的课不多，下午都没怎么有课的，可以看一下老师多给我们几天时间的莫队算法了，有关现在我们的AC自动机和莫队，我现在的话，基本上弄好了AC的板子，用过挺多次的了，看完了莫队，基本上就是剩下的题目了，...
2019-03-07 20:30:41
131
原创 【HDU】3592World Exhibition（差分约束）
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2346Accepted Submission(s): 1126 Problem Description Nowadays, many people w...
2019-03-01 16:36:19
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人