- 博客(33)
- 收藏
- 关注
RSS订阅原创 7.31 学习记录
今天白天效率并不是特别高，开始正式看第一章，看的比较慢，看到二分了，很多东西其实都已经学过或者是见过了，要做的是更加熟练。不打算按照书本顺序额来刷书，打算先看完第一章（这周应该是可以搞定的），然后把基本数据结构和数据结构进阶接起来看，同时看搜索。晚上的训练赛出了两道题，一道是水题一道是思维题（B）。B这道思维题我试了直接筛因子，试了二分都不行，后来想到了不太严谨的一个解法。但是，实际上给出...
2019-08-01 02:43:22
159
原创 7.30 学习记录
昨天回的德州，发烧停机一天，今晚继续。晚上的训练赛一开始一直在卡文件流（会显示re和wa），第一次接触这个东西，注意一下。（要指明输入和输出的文件：freopen("input.txt","r",stdin); freopen("output.txt","w",stdout);）签了两道水题（a、b），之后一直卡在e上两个小时，结构体数组不熟，码了很久编译不过，是一道模拟题，但是过了样...
2019-07-30 23:48:01
143
原创 7.25 数学记录
今天是最后一节正课，讲了一部分数论内容，最后还讲了高斯消元法。讲了整除和同余与相关的概念、问题和定理。大概讲得内容有：二分答案与取模快速幂、矩阵快速幂、等比数列快速求和等一次同余方程gcd相关（二元一次同余方程）：gcd和lcm、拓展gcd、ax+by=c（gcd(a,b)|c）[ax=c(mod b)]整数解与最小非负整数解；一次同余方程组：孙子定理、拓展孙子定理。...
2019-07-25 23:44:33
173
原创 7.24 学习记录
今天下午讲了平面计算几何的大部分内容，知识密度比较大，在这里做简单总结。方法比较偏数学，也相对直观，理解起来比较简单，但是相对的代码量不小，想熟练掌握还要练题。平面计算几何课堂笔记一般来讲大型比赛（区域赛、区域赛决赛）中必出，难度是中等到高等难度，代码量较大，且要考虑精度（太高太低都不行，小概率会莫名被卡）和特判问题，所以选手一般放在后面写。用一个类（class）or结构体来表示一个矢...
2019-07-24 23:55:18
178
原创 7.23学习记录
今天上午蹭了模形式的课，见到了zyt！然而因为对方段位太高了，完全听不懂他在讲什么，倒是讲希尔伯特第十问题解决的时候听得很起劲（没办法，就能听懂这点了2333）。中午12点下课，稍作休息，1点上课，之前桥和割点的例题没讲完，但是直接上网络流了。因为之前没有接触过，一开始完全跟不上，还没反应过来就降到残余网络了。下午的进度起飞：网络流基础算法（最大流：Ford-Fulkerson（基于DFS...
2019-07-24 00:48:14
120
原创 7.22 学习记录
今天是集训的第一天。虽然我不在学校，但是也要开始正式进入状态了，下面几周的时间要大量向ACM倾斜。来北京参加相关课程已经过去一整周了，听过了很多好玩的算法，开阔了眼界，也开始跟进一步地思考算法的优化了问题了。但是确实大部分算法只是停留在理解层面。接下来的一周就是继续听课以及巩固、熟练、深挖学过的算法。今天学了图论的部分基础算法（对于我来说，拓扑排序，spfa，prim。tarjan都是...
2019-07-23 00:46:57
89
原创 学习记录 日常19.5.26
最近基本不写博客。不是不想写，真的是每天投入的，少。自我安慰就不必了，自己啥水平还是知道的。心还是达不到真正的纯粹，计划，高效。这周看了图论。算法就会几个，实现上还存在各种问题，总结都没写。光想着做题，但实际上做出来的都是水题，板子题。真正性能高的算法还啥都不会......这个状态下去不行...下一个月重新回到紧张有趣的训练生活。虽然总有山在前面，但是知道一座座山的那边，是海，就有...
2019-05-26 01:26:36
99
原创 学习记录 日常 19山东省赛
5.11-5.12 参加山东省省赛。第一次正式地ACM比赛，想说的很多，杂事跳过。三个人分别A了三道题，前期卡题，中期过的，罚时较多。（主要原因在我，签到题的特殊情况没有考虑到，帮队友写水题时用的函数打错了大小写，全是低级错误）一直跟榜，一共开了七道题，读懂五道，卡了两道，思路基本正确，完整代码已经实现，但最后留的时间太少，到结束也没改出来。毫无疑问地打铁，菜得安详。算是了解赛制，积累一下...
2019-05-13 00:10:19
157
转载 INT_MAX和INT_MIN注意事项
INT_MIN在标准头文件limits.h中定义。#define INT_MAX 2147483647#define INT_MIN (-INT_MAX - 1)在C/C++语言中，不能够直接使用-2147483648来代替最小负数，因为这不是一个数字，而是一个表达式。表达式的意思是对整数21473648取负，但是2147483648已经溢出了int的上限，所以定义为（-INT_MA...
2019-05-07 20:03:04
2731
原创 学习篇番外 快速幂
快速幂算法的核心思想就是每一步都把指数分成两半，而相应的底数做平方运算（如果是奇数则先分离出一个底数转化成偶数）。这样不仅能把非常大的指数给不断变小，所需要执行的循环次数也变小，而最后表示的结果却一直不会变。最后求出的幂结果实际上就是在变化过程中所有当指数为奇数时底数的乘积（如3^10=9*6561，分别为幂降为5和1时的底数的）。板子（经过位运算优化）long long fastpow...
2019-05-07 12:00:03
122
原创 ZOJ-3960 What Kind of Friends Are You?(状压)
DescriptionJapari Park is a large zoo home to extant species, endangered species, extinct species, cryptids and some legendary creatures. Due to a mysterious substance known asSandstar, all the ani...
2019-04-25 00:08:12
140
原创 学习记录番外 位运算
基础语法位运算针对整型数据转化成二进制按位操作，计算速度快于其他运算操作。在进行位运算时要注意类型转换，double和float要显式强转成int等，而char等“小整型”会自动隐式转换为int型，或更大。由于部分位运算对有符号整型（的符号位）的操作依赖于本地计算机系统，会带来极大不确定性，故一般之应用于无符号整型。位运算均遵循左结合律,优先级高于逻辑运算符，低于比较运算符，且从高到低依次为&...
2019-04-23 10:09:50
393
原创 学习记录 日常19.4.20
昨天晚上和今天下午打了两场比赛，总的来说自己比较划水。昨天的是杭电的，我有点事没打完全场。其中有一个题是找能组成三角形的数，因为数据量大，所以超时了，要复习一下各种排序和其相应的时间复杂度。今天做的是计蒜客的题，讲真状态不是特别好。昨天通宵干活今天早上还专业考试，正式做题的时候很困，自己开了三道题，只a了一道。第一道是一个找规律的题，推了很久想明白了规律，写出来之后发现tle了，因为牵扯到...
2019-04-20 22:04:57
148
原创 学习记录 日常19.4.17
今天晚上打了模拟赛，打得不是很好。秒了一道水题后被一个大数题卡住了。之前没处理过这种类型完全没经验，long long和unsigned __int64（这个类型不熟悉，本地就爆了...回去要加强一下...）都没出来，解题过程出的很快，但因为卡输入一直wa...wa到自闭，有时间要学一下c++的大数处理、位运算以及Java的大数处理。同时队友也卡在另一道贪心题上，然后我就划水了很长时间...强...
2019-04-18 00:24:50
115
原创 POJ 2488 A Knight's Journey（dfs）
BackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journeyaround the world. Whenever a knight moves, it is two squares in on...
2019-04-16 20:49:36
197
原创 学习记录 4.1搜索 _基础
概念：有方向性枚举，遍历所有情况，通过状态转移来实现。基本模型：1.深搜（深度优先搜索）：一条路走到黑（叶节点），撞了南墙再回头（回溯与复原）。实际结构与栈（先进后出）相同，可以用函数递归来实现。2.广搜（广度优先搜索）：逐层搜索，一层搜完才去搜索下一层。实际结构与队列相同，可以用队列来模拟实现。实例分析：素数环:从1到10这10个数摆成一个环，要求相邻的两个数的和是一个素数。...
2019-04-16 00:41:33
122
原创 学习记录 4.0 搜索_递归
递归简介目的：将大问题化成小问题 通过多次求解小问题来实现大问题概念：自己调用自己 函数的调用过程是栈的结构特点：时间成本较大（对于卡时不严格的题可以直接递归暴搜而不dp）但空间成本小（由于函数调用完成后就被释放，故实际内存取决于最大栈深）实现：一般递归过程靠函数实现，分为参数设计，边界条件，状态枚举三大方面。参数能直接体现递归思路，所以参数设计是关键的第一步。边界条件一般写在递归...
2019-04-14 12:54:43
97
原创 学习记录 日常19.4.13
最近没做区间dp...（没腾出时间来，好难啊...（借口！嘤一下）今天下午打了组队的第二场比赛。总体来讲打得不错，虽然还是只a了签到题和水题，还没涉及具体的算法。和队友的配合（被辅助和送辅助）更加默契了。继续锻炼磨合，嗯。读题仍然是问题（队友带我哈哈哈）已经准备比赛的时候带字典了2333我个人来说今天开始的时候有点急，一个人开了两个题，结果有一个本来都做出来结果了竟然忘了换行（endl啊....
2019-04-13 21:07:06
103
原创 学习记录 日常19.4.11
昨天第一次组队打了比赛。我本来计划的是管思路，后来主管敲代码了，不过debug能力是真的不强。我实际上真正出完整思路的只有一道b（点心急了，最后时间不够也没ac，时间够应该也ac不了思路错了2333）（http://codeforces.com/problemset/problem/1144/E）这是个进制的题，考思维和处理。截止后重写代码，发现了好多细节的错误（例如pow（x，y）返回dou...
2019-04-11 20:01:29
102
原创 学习记录 日常19.4.7
最近状态差。没真正静下心学知识和刷题，博客也拖更了（清明回去，休息了一下，真的清楚了一些事）。不只是程序设计差，各方面都不好，很多短板暴露出来了。不能找借口，得改，得精进。要对得起自己，对得起自己许下的承诺。调整，调整。紧张起来，紧张起来，沉下来。...
2019-04-07 22:45:21
91
原创 学习记录 3.1 DP再谈.背包
记录（干货还是有一些的） 最近三天没怎么做题（只看理论不敲代码是不行的...orz...），看了一些关于DP的文章，主要是关于背包的相关问题。着重看了01背包和完全背包。[还捎带看了些dfs和bfs，裸题看了看，能基本复写代码，完全不会优化（记忆化算吗...嘿嘿嘿），剪枝啥的好遥远...发现DP有三种基本的方法：1.记忆化搜索（递归）2.通过递推规律（正向、反向）来DP 3.通过状态转移来...
2019-03-28 00:02:59
93
原创 学习记录3 动态规划
概念&特点1.多阶段决策：问题求解分多个阶段。某状态决策受之前影响且对之后有影响。2.最优性原理（最优子结构）：各阶段类似，可递推，存在最优决策序列，且其中任意决策均为局部最优。3.枚举-存在大量重复：由于状态转移方程描述的是问题的递推性质，部分会产生大量重复（优化：记忆化搜索）/正因dp枚举了所有可能最优决策，故相较于贪心的以一个贪心策略为主标准的算法更有可能求得最优解。（与...
2019-03-24 23:43:21
105
原创 学习记录番外 素数筛法
问题：求/标记1到n之间所有素数算法与时间复杂度分析（1）暴力枚举（埃氏筛法）O（n^1.5）//暴力枚举for(i=2;i<=n;i++){ int g=0; for(j=2;j*j<=i;j++) if(g%j==0) break; if(g==0) { tot++; p[to...
2019-03-24 18:32:57
125
原创 学习记录2.2贪心后续
记录:之前的记录并不是很及时，现在一并补上。并非不想记录，而是确实没什么可写的，主要在刷vj上贪心的题（虽然做得颇慢还有些不是独立完成的）。时间安排不是很合理，投入也不是非常多，有些题有了思路，大致敲一遍就忍不住看题解了，确实很多处理很高明。需要慢慢学习内化。总的来说有一定的提高，ac的感觉比较爽，当然因为一些奇葩的错误debug也是很让人炸毛了，积累经验吧。时间安排不是很合理，投入时间和精力...
2019-03-24 16:31:11
83
原创 学习记录2.1并查集
前言：并查集是在刷贪心的题的时候碰到的（POJ2054ColoraTree），当时差点自己写了一个，但是感觉时间复杂度太大就不贴了..到csdn上查了一下发现这个策略好机智，践行一下拿来主义。附上原文地址https://blog.csdn.net/u013546077/article/details/64509038#（相当生动形象）定义并查集，是一种树形结构，又叫“不相交集合...
2019-03-22 00:00:23
123
原创 学习记录2.贪心
定义：通过逐步求局部最优（当前状态的最好选择）来导出全局最优（ps：允许的条件下贪心最快）适用条件：具有最优子结构（一个问题的最优解包含其子问题的最优解，一个问题的最优解包含其子问题的最优解） 具有贪心选择性质（求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。）流程：Greedy(A){ S={ }; ...
2019-03-13 22:02:14
63
原创 学习记录1.1 string类
头文件<string> 所有操作都需要调用此头文件重载操作符：索引[ ](第一个是0)合并字符串+（注意左右操作对象不能都是字符串字面值）类似的还有==、<、>、！=等和+、-、=C ++字符串支持常见的比较操作符（>,>=,<,<=,==,!=），甚至支持string与C-string的比较(如 str<”hello...
2019-03-10 22:24:25
93
原创 学习记录1.STL
知识主要是感觉以后会用到但有可能忘的（就是不熟…）和老是出错的做一些摘录。set、multiset用<set>/map、multiset用<map>/queue、priority_queue用<queue>priority_queue是大根堆：保证最前面对元素是“最大的”，注意其余的不是单调的，并且是实时排序的（目前感觉只在快速求最大值时有用…）...
2019-03-06 22:57:33
141
原创 课设题解(2019.01.04)
目录No.1（1T）龟兔赛跑/动态规划No.2（2B）过山车/二分图最大分配No.3(2G)解整数方程No.4(1D)判定素数No.5(1H)母牛个数/递归No.6(1L)回文串/string类使用No.7(1M)进制转换No.8(1O)求差集/可用set类No.9(1P) A^B后三位/规避MLENo.10(1K)发工资No.11(1V)找规律No...
2019-01-04 20:58:24
419
原创 程序设计总结三（12.25）
一、知识点总结一维数组1、数组定义： 类型标识符 数组名[常量表达式]＝｛值，值，…｝ 一组具有相同类型的变量的集合。 一个数组在内存中占一片连续的存储单元。 【可用指针定义动态数组】 直接对a的访问，就是访问此数组的首地址。 【a即pa（例如：int a[5];int * pa=a;）即&a[0] a+i即pa+i即...
2018-12-25 19:38:37
161
原创 程序设计总结2（12.9）
第六章循环控制结构一、知识1.条件控制的循环（特别地：标志变量控制的循环） 计数控制的循环2.用于结构化程序设计的三种基本结构 ①顺序结构 ②选择结构 ③循环结构 其中循环结构分为当型循环结构和直到型循环结构3.for语句: 更适合于计数控制的循环 *需要注意两个分隔符";"不可缺少 for( ; ; )后加上分号，起延时的作...
2018-12-09 15:08:19
168
原创 程序设计总结一（11.10）
1总结基本内容：1.预备：C语言数据类型、算数运算表达式及宏替换、输入及输出（scanf/cin/printf/cout）注意：scanf（）要保证分隔（字符型和数字）（可用printf分块检验）,注意默认的分隔符整数除法的向下取整（*1.0）(ceil函数，有整数还是要*1.0)数据类型的选取（需要整数（%、向下取整）/默认应取大）2.顺序结构：基本内容同上注意：不要...
2018-11-10 21:18:49
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人