日常总结
日常的学习记录
JSU-YSJ
这个作者很懒,什么都没留下…
展开
-
每周总结01
看论文步骤:标题->摘要->判断有没有用->然后带着问题去看,看的时候很容易睡觉,有点无聊,需要克制。原创 2023-03-13 21:27:59 · 236 阅读 · 1 评论 -
退役总结11-6——11-29
11-27日 XCPC济南站,最后一场, 始于济南终于济南。两年半的算法生涯,现在差不多退役了,有些感慨,有些遗憾,最后一次济南站很有机会拿个银牌的但是没有把握住拿了一个铜首,总的来说不差不好,总有一些小遗憾,人生或许就是这样吧。这个月我们疯狂的VP,2018-2022最近几年的xcpc基本上已经全部打过了,这个月算上VP一共打了15场比赛,最终也终于在济南站拿下一个铜首。也算是对自己的两年半算法训练画上了一个句号吧。原创 2022-11-29 08:34:59 · 119 阅读 · 0 评论 -
2021-05-09
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰,你能完成这个任务吗?输入格式第一行有22个整数TT(1 \le T \le 10001≤T...原创 2021-05-09 00:28:38 · 88 阅读 · 0 评论 -
7-15, 7-16两日总结
主要是复习了一下DP, 练习了DP, 刷了一些题:原创 2021-07-17 12:00:06 · 94 阅读 · 0 评论 -
本星期总结
本周学习内容:一:1. ST表2.LCA算法3.RMQ算法4.TarJan算法二:1.巴什博弈2.威尔夫博弈3.斐波那契博弈4.NIM 游戏 SG函数三:原创 2021-07-17 01:52:01 · 101 阅读 · 0 评论 -
2021-05-08
题目简介:一条直线上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆石子数 记为该次合并的得分。请编辑计算出将n堆石子合并成一堆的最小得分和将n堆石子合并成一堆的最大得分。 输入: 输入有多组测试数据。 每组第一行为n(n<=100),表示有n堆石子,。 二行...原创 2021-05-09 00:12:15 · 189 阅读 · 0 评论 -
总结10.11-11.6号
其他:原创 2022-11-06 22:00:08 · 443 阅读 · 0 评论 -
总结二十三
这个D题差了一点点时间,维护的不是很好,一开始没有考虑后面也会被限制然后导致修改的不能达到最大。原创 2022-10-11 10:32:46 · 73 阅读 · 1 评论 -
总结二十二
刷题总结:刷的都是比较简单的题目,然后还有一个2000分的题目没有搞出来,明天继续想想,有点思路,但是只能过样例,然后还有一个坑就是:必须要换成这个才行,应该是pow()传值是double 型,然后long long 范围太大,返回值截取出的问题。参考:。原创 2022-10-09 22:34:50 · 98 阅读 · 0 评论 -
新学期小总结
其次就是刷题任务:原创 2022-09-22 20:44:02 · 283 阅读 · 1 评论 -
两日总结二十一
归纳模板:主要就是9.11打名额赛,然后总结一下板子顺便复习一下,把板子打好。主要还是刷刷题目保持手感,希望到时候状态好一点。这个D题还是用并查集比较好些,我试了DFS, BFS的方法,一直是WA,然后也没有找到问题,按理讲是可以的。这个就是质因数分解然后分配之后就是贪心了。是一道比较好的题目,就是范围可以不用取到sum,这个点要抓住。这一场D题目本来可以写出来的,可惜了,然后这场没有算分有些可惜要不然还可以加点分的。原创 2022-09-08 21:38:54 · 153 阅读 · 0 评论 -
两日总结二十
然后就是复习了一下图论,还有部分计算几何的知识,掌握的还不是很牢靠,感觉过两天没有用的话又会忘记,所以还是整理一下模板,然后算法原理就好,毕竟感觉这些方面平时遇到的题目有点少。同理a%m == b%m == c%m即:m是a,b,c的公约数即可。所以题目就是维护区间公约数,这里方便区间合并维护所以使用最大公约数,方便扩展。那个D题实在是想不出来他怎么变成了C(n,i)值了,有点奇怪,没有补出来,后面再想想,缓一缓。主要就维护一段区间的gcd,满足a%m == b%m那么只要m是a,b的公约数即可。原创 2022-09-06 21:42:50 · 191 阅读 · 0 评论 -
两日总结十九
然后就是复习一下计算几何的东西,这一次主要是整理一下这方面的知识,前面学的太片面了就是知识针对题目去搞的,这一次的话就是按照oi-wiki上面的知识点把认为有需要的在去学习一下,然后整理一下这方面的模板,方便使用。然后这几天把计算几何的基础还有前置知识点全复习了一遍,主要就是用的少,上次刚看又忘记了,还是要多用!有点不理解哪里有问题,但是我这个写法确实不是最好的,很容易出错,感觉下次在写之之前需要花更多的时间来优化之后在写!这两天主要就是复习一下学的知识点,然后就是刷刷CF1800的题目。原创 2022-09-01 21:31:06 · 71 阅读 · 0 评论 -
两日总结十八
写多了就发现感觉这个题目有点像SB题目了就像A,B了只要不是太难的感觉自己都能写了,就是时间上可能会有点卡,然后就是会有点细节老是处理不好。然后就是这个CF: Educational Codeforces Round 134 (Rated for Div. 2)打了一场百度之星,感觉题目的风格有些不同。断断续续的学了几天,总结下这几天干了啥;一场牛客的小白赛+补题。...原创 2022-08-30 21:48:57 · 71 阅读 · 0 评论 -
两日总结十七
这个一开始直接推出来就是找ai + bj == ai2 + bj2就行了,被题目影响了没有直接去FFT了,然后2e7直接爆内存了。其实就是暴力就行了,因为鸽巢原理,最多不会超过2e7+1个,找到就退出就行了,当时SB了。然后就是这个Shannon Switching Game?也是相当怎么搞,但是细节没有处理好,不应该只往一边涂色的。这一场是真的太可惜了,真的可惜,有两个题目都是直接想出来的,但是就是想的有的复杂。...原创 2022-08-25 21:36:44 · 278 阅读 · 0 评论 -
两日总结十六
【代码】两日总结十六。原创 2022-08-19 21:55:37 · 179 阅读 · 0 评论 -
两日总结十五
那个J题差分的想法实在是太妙了,简直佩服,当时怎么我就没想到呢,哎。真的奇妙,天马行空。原创 2022-08-17 21:41:56 · 94 阅读 · 0 评论 -
两日总结十四
代码】两日总结十四。原创 2022-08-15 21:39:11 · 118 阅读 · 0 评论 -
两日总结十三
然后就是这补题,BFS+ KMP也可用DP来写,但是我的BFS+KMP小问题比较多,改了好久才搞好。主要还是出是化的问题,没有太注意。牛客54,这场比赛卡在线段树的那个板子有问题了,主要还是没有仔细考虑,尽量用最简单的方法最好。然后就是下面一个构造题目,不知道哪里有问题,真的麻烦!等会CF打完再看看改一下。然后就是HX出的蔚蓝杯8,是真的难!只写了一个签到题目。然后就是重新改好了线段树的板子。然后就是CF1700分的题目练习。...原创 2022-08-13 22:05:52 · 105 阅读 · 0 评论 -
两日总结十二
两日总结十二。原创 2022-08-11 22:14:08 · 291 阅读 · 1 评论 -
两日总结十一
代码】两日总结十一。原创 2022-08-08 22:05:01 · 99 阅读 · 1 评论 -
两日总结十
代码】两日总结十。原创 2022-08-05 21:44:37 · 114 阅读 · 0 评论 -
两日总结九
代码】两日总结九。原创 2022-08-04 20:21:08 · 71 阅读 · 0 评论 -
两日总结八
代码】两日总结八。原创 2022-08-01 21:41:04 · 79 阅读 · 0 评论 -
两日总结七
杭电杯比赛一场: 这一场比较简单,有很多题目可以写,但是有些没有写出来。后面是补题部分: 对于Link with Bracket Sequence II这个题目:Problem - 7174是一个区间DP,就是在转移的时候需要用另外一个数组来统计转移的情况。对于Link is as bear:Problem - 7184不难猜出题目就是要在给定序列中,选出一些数得到最大异或值即可,证明也非常简单。(111可以转换110, 011, 101, 001, 100, 000,010等状态说明你可以选择将任意一位变原创 2022-07-29 21:54:33 · 176 阅读 · 0 评论 -
两日总结六
但是这里当k = 1e9更大时,时间复杂度就很大了,所以要使用k/i的一个性质用来分块思想。原创 2022-07-27 22:00:23 · 137 阅读 · 0 评论 -
两日总结五
总结时间:2022-7-21——2022-7-25这段时间大多时间去搞那个软件杯复活赛的图的数据,刷题的方面就是打比赛然后补题目。CF比赛和补题:这场比赛感觉C题比较磨人,情况比较多,考虑没有太细节然后错了三发,D题的话就是最后时间少了几秒钟有点可惜了!!主要是就是板子的范围开错了,没怎么注意。然后就是牛客多校,蔚来杯2 这一场感觉打的很垃圾,就是那种题目写一半,自己觉得没有问题,但就是精度问题,也是大问题。看着榜单感觉这个题目不应该只过这几个人啊,后面一看才知道,精度问题要考虑,那就是大数乘法,然后需要原创 2022-07-25 21:58:54 · 107 阅读 · 0 评论 -
两日总结四
这两天主要是打比赛,然后补题,再根据复盘的不足之处去找题目训练。原创 2022-07-20 21:50:15 · 239 阅读 · 1 评论 -
两日总结三
写错一个符号,搞了半天。总而言之就是细节问题没有注意,然后竟然还过了样例还过了37.5%,离谱的很。这个概率DP,一开始直接是(7-i)没有考虑纸牌数目,直接考虑对数了,没有注意,太冤了,还有一个题目就是。.........原创 2022-07-18 22:26:43 · 82 阅读 · 0 评论 -
两日总结二
点图关系判断逆时针旋转判断,计算图像上面的当前的两点与点P所构成的cos角度(也就是叉积的值C)和当前两点的纵坐标与P.y的关系即为U=A.y-P.y,V=B.y-P.y(注B是A旋转位置的下一点)那么有C>0&&U0记录穿进边数num++,反之C=0&&v.........原创 2022-07-15 21:26:02 · 143 阅读 · 0 评论 -
两日总结一
本次总结的时间是2022-7-12~2022-7-13。总结学习算法部分:1.深入学习了博弈这一块,尤其是SG函数。知道了几个关键点:(1)SG函数的表达式:sg(x) = mex{1,2, 3...} = 0,定义为最小没有出现的整数。(2)SG函数打表模板及理解:将SG函数和二进制联系理解,我们定义全0为必败状态00000000(假设八位数)那么对一个状态00000001能够拿掉1让他变成全0则为必胜状态而需要拿掉的值我们可以使用 ^ 来求得。对于任意一个状态他有任意一种办法转化成必败状态则本身为必胜状原创 2022-07-13 21:41:10 · 99 阅读 · 0 评论