- 博客(18)
- 收藏
- 关注
原创 #莫队小结(入门)
集训DayN。。。。今天讲了好多东西,莫队,cdq分治,莫比乌斯反演(这个会不会太恶心了)还是讲莫队吧。莫队,一种优雅的暴力,它的思想其实和分治比较相似,将一串离线的数列进行分块,以达到查询的目的(区间查询神器)。洛谷上的P1972用莫队貌似过不了最后两个点,几经尝试都未能AC。然后我就滚去做了P2709小B的询问。题目描述小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一...
2018-06-02 21:24:23
264
1
原创 #2018.05.31再次考试
又是一场考试。愉快地,今天又考了一次。这次的题目涉及到了线段树的维护,以及于字符串相关的LCS,但其实上只是在模板题的基础上提升了那么一点点。这次考试使得rateing直接下了1500,主要原因是各种该拿的分全没拿住,计算了一下,如果T3和T6的两道暴力没有出那样愚蠢的低级错误的话,是至少能拿60分的,T5开个long long 也能再拿14。如果觉得降人品没事的话T5输出个-1也能上个10来分,...
2018-05-31 19:34:09
266
原创 #2018.05.30来自一只沙茶的集训阶段性总结
在集训第六天的时候小小地总结过了一下,于是今天不再赘述啦。然后开始赘述。============================比较喜欢的动态规划=================================动态规划是个好东西啊。尽管老师所讲仅是动态规划最基础最基础最入门最入门难度的东西,but在短时间内理解它,也让我有点费劲。动态规划在我看来就是针对那些求最优问题的应对解法,动规没有很明确的...
2018-05-30 14:09:44
311
原创 #2018.05.29 ACM的第一次尝试
菜鸡如我居然也打了(假的)ACM,,在团队里还发挥了不少作用(自己码A了一道dp高兴死了)题就不上了,写一下今天的感受。这次的题目,看了后脑子里都是能马上想出思路的,但毕竟是ACM,必须A掉题目才能拿分,一开始想到的思路总不会是最优的(T1 T2水一遍就过了完全没有讨论。。),于是团队模式带来的好处就得以体现了。在T3我们花费了大量时间,一道关于数论的题目,判断在b进制下p/q是否为有限小数。拿...
2018-05-30 08:45:54
290
原创 #集训前6日的飞机总结
巧妙地,刘神因为即将到来的集训,把我们所有不到三个月学习时间的弱鸡们都拉上开始坐飞机。于是我们成功地在不到一个星期的时间里,把(据说正常人学习一年,那我岂不是可以羽化而登仙)本来在一个学期里学完的知识以十分精细的讲课方式讲完了。虽说听得脑子十分的浑浊,...
2018-05-24 21:47:01
191
原创 #404轮船问题 题解
这明明是一道很水很经典的入门DP。然后我炸了。题目就是在一条路两边有很多点 每个点都有在路的另一边与之对应的“朋友点”然后连接所有点与“朋友点” 问最多有多少条不相交的线第一下想到的是定义一个结构体 两两放一起然后排序 dp方程很好写 f[i]=max(f[i],f[j]+1)在没有写dp方程之前我傻傻地根据样例想着排序, a.north<b.south 这样就可以很好地分成两个序列了。...
2018-05-21 20:14:10
1235
转载 #看懂0/1背包与完全背包的空间优化
0/1背包的主要思路就是:这件物品,取还是不取。用一个二维数组dp[i][v]来表示对第i个物品,背包容量为v时的情况。c[i]表示第i件物品的体积,w[i]表示第i件物品的价值。那么考虑第i件物品取与不取:如果不取,那么就可以转化为i-1件物品、容量仍然为v、价值没有增加的情况(dp[i-1][v]);如果取,那么转化为i-1件物品、容量减去第i件物品的体积后剩余容量、价值加上第i件物品的价值后...
2018-05-21 14:50:49
381
原创 #2018.05.18 第三次大型考试
本次考试成绩爆炸,在几个大佬里根本找不到自己的位置。Q1的真实情况是开两个数组用两个sort得出答案(然而我一时间没有看懂题目,听到yk大佬问老师第二题题目的解题歧义时心是有点慌的)于是Q1就这么水过去了Q2可以说是思维的极不严密,代码力极为不足。题目给出的是正整数序列,故而需要对输入的数据进行处理,以升序的数对记录,数据范围达到了1000000000,两重循环是很容易超时的,于是有了下面的算法。...
2018-05-20 08:35:59
248
原创 #2018.05.17开飞机笔记
重难点 #动态规划#从不同角度理解动态规划,从分类到最终的理解做题的方法,学习的习惯,建立正确的模型,学着深刻理解弄会一道题。不是做题做得越多越好,思想最重要,深入思考一道题抵得过做十道题。多刷题是必须的,但是高智商地刷题更重要。(以上为口胡+乱扯)动态规划百分之八十以上是用递推写的,故划分阶段十分的重要。 #406F[i] 表示走前i公里的最小花费F[i]=min(f[i-k]+v[k])(1&...
2018-05-17 19:14:26
180
原创 #问题
据章晟大佬说这是一道水题。题目描述使得x^x达到或超过n位数字的最小正整数x是多少?n<=2000000000输入格式输入一个正整数n。输出格式输出使得x^x达到n位数字的最小正整数x。样例数据input11output10一道入门级别的二分答案。#include<bits/stdc++.h>using namespace std;int n;double num;int mai...
2018-05-13 22:27:33
246
原创 #关于贪心(入门)
刷是把贪心的题目都刷得差不多了,但其实自己对贪心的理解还不是很透彻,只是按照Oj的提示告诉自己 这题要用贪心的思想来解决。个人认为这几道题目还是比较有emm比较有感觉。题目描述穿墙术是现代魔术表演中常见的一个节目。魔术中的穿墙人可以穿过预先设计好的若干道墙。所有的墙被安置在一个网格区域中,如图所示,‘?’表示墙所占据的网格,所有的墙都水平放置,宽度为1个单位,但长度可能不同。任何两道墙不会相互重叠...
2018-05-13 22:17:55
3078
原创 #第二次信奥考试2018.05.06
总分400 得分250首先这次考试的收获还是很多的,毕竟这次的考题难度也不比之前,不像第一次考试看到题目脑袋里就能想到如何循环如何得出答案(尽管上次还是没躲过老师设下的坑)。信奥确实烧脑,作为一个有文科脑袋的人,在攻关这些奇怪的理科题目时思路总受到限制,和恺皇等人还是有很大差距很大差距很大差距emmm。这次考试在做题时有意识地希望找到最快捷最简便的方法,but I failed at last,最...
2018-05-07 21:02:05
374
原创 5天后的总结 18.04.28
这五天总共敲完了三个知识点的题目#字符串总体没有什么大问题,在做打字机那一道题目的时候成功地享受到了数组溢出带来的快乐。哇检查得我那叫一个心累累。。。在熟悉字符串的操作以及其与数组的结合的同时,发现现在的题目特别考察细致程度,循环里一个加一减一,变量的声明顺序,甚至是a++ 与++a的区别也导致了题目的出错。在做字符串的题目时尤其感受到了细节的重要性。#高精度哇这个东西做得真的是有点难受的,这个奇...
2018-04-28 21:39:15
146
原创 2018.04.23
于是今天奇妙地旷了岳大大的一节课。。当进入机房的时发现很多大佬站在一体机旁边我的内心是非常崩溃的。然后接下来就是花了一节半课的时间自行了解了一下字符串(还好之前有看过书,再看老师的PPt就好很多了)其中遇到的一些问题问了周某大神,并解决了一些ppt中的‘伪代码’,目前还有一些小小的疑问。(然而我的二维数组还没有刷完emmmm)字符串中有很多全新的知识并介绍了很多c++里的内置程序,以及很多我很懵逼...
2018-04-23 21:29:09
218
原创 4.12 关于第一次尝试的考试。
#第一次OJ上的测试六道题目,最后两道是二维数组,作为一个未自学的渣比,表示做起来无能为力。本来是很有梦想的,心想着用一个半小时自学一下二维数组。然后成功地未能解除最后两道题。T1是个好题啊六个if走天下啊。。感觉思路很清晰但是代码写出来那超级整齐的格式看得我感觉很蠢。。不过还是A掉了呐。T2嘛,,,感觉被坑了????思路很清晰很明了啊就是没有进行优化??(表示有意识但是并不清楚如何优化)最后摸了...
2018-04-12 19:28:41
249
原创 心得(2)
#属于学术总结好懵逼,学术总结怎么写。。。。(假装正经)成功地把入门的题目全部敲(虚伪)完了,所以自己算是入门了么(虚伪)编程是个很神奇的东西,用几个或好几个简简单单的字母 符号,来命令电脑执行并达到编写者的目的。我所知道的是,现在所学的知识在真正的编程中是皮毛中的皮毛,但也就是这点最基本的东西也能成为我的阻碍(表示脑子确实不好使) 于是我还是不清楚学术总结的重点应该是什么应该是什么应该是什么。。...
2018-04-10 21:07:57
173
原创 心得(1)
#关于三个星期的信奥学习在初中时,对于信息技术这门学科,我的理解不过就是:这是一门让我学会如何正确使用电脑已经如何处理电脑出现的故障的学科。换而言之,就是学会如何修电脑。然而三个星期学习下来,确乎是验证了老师最初所言,这是一门非常考验逻辑思考能力,以及对于问题的细致程度的学科(但是对于我这种理科黑洞而言每次刷题都要带个草稿本认认真真地写一遍然后才能明了思路结果无法用程序语言实现我要的逻辑这这这这这...
2018-04-10 20:46:39
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人