- 博客(361)
- 收藏
- 关注
RSS订阅原创 日记-2021\6\20
感觉好久都没在csdn写东西了，毕竟也早就不搞acm了，但是过去一年到今天，真是感觉蛮多想说的话，感觉以后我就把这当随笔日记写写了。
2021-06-20 23:27:08
129
原创 Matlab学习日记（3）
二维图形绘制：语法：plot(x,y,Linespec);x,y：是图线上x与y的坐标Linespec：线条的线型，标点符号和颜色等等参数 曲线线型符号 意义 '-' 实线 '--' 虚线 ...
2020-07-20 15:32:25
247
原创 Matlab学习日记（2）
学下资料：台大matlab课程视频（郭彦甫）高等应用数学问题的MATLAB求解（第三版）ncepu_Chen的博客：https://blog.csdn.net/ncepu_chen/category_8963336.html矩阵的运算：（1）A.' 矩阵的转置 A.*B 相应位置相乘 A*B 正常矩阵乘积 A./ 矩阵相应位置相除 inv(A) 矩阵求逆（2）A&B两矩阵相应位置做与...
2020-07-20 14:40:58
275
原创 Matlab学习日记（1）
学下资料：台大matlab课程视频（郭彦甫） 高等应用数学问题的MATLAB求解（第三版） ncepu_Chen的博客：https://blog.csdn.net/ncepu_chen/category_8963336.html变量：应由字母引导后面跟数字和'_'等，首字母不能为数字 变量名区分大小写 变量不需要声明（想声明的话也可以，如int8,int16,int64,doubl...
2020-06-24 17:58:46
366
原创 纪念2019年，迎接2020
在2019年最后时刻最后说一句，2019年挺好，我依然爱着爱我的人和我爱的人，2019年挺好，很幸运。2020我还依然会爱着我爱的人和爱我的人，并且2020继续努力。...
2019-12-31 23:59:13
108
原创 ACM训练日记—2月18日
这几天主要还是在写题，主要是关于数据结构的代码，理解起来都不难，但写起来有时就是挺生疏的，基本线段树还好，但像主席树几乎等于没写过，找的几道基础题都写的不顺利，突然今天又发现这字典树我好想也基本没怎么写过，理解到时没问题，就是错误百出，可能是理解还不够，之前字典树的代码好像也是lhj帮着调的。。。QAQ。接下来还是继续写数据结构的题，写熟练。...
2019-02-18 17:07:46
165
原创 ACM训练日记—2月16日（补2月15日）
电脑昨天突然无法开机，可能是充电时间过长或者受潮了，今天总算又活过来了。乱七八糟的瞎看一些曾经看过或没看过的多校题，也有在做题目，线段树的专题感觉代码调起来超烦就捡了几道做太认真做，然后时间又被延长了，，果然终究还是逃不过的，还是老老实实调吧。另外，还想另外老老实实去做几道主席树和树剖的题目写写。...
2019-02-16 00:13:22
132
原创 ACM训练日记—2月14日（补2月13日）
这几天下午总是有一些亲戚朋友的饭局，没法躲，回来有点晚了就只能现在补昨天的日记。 一直在跟着进度做了二分和思维的题目，很多题都是之前做过的但有些坑还是想都没想就往里跳了，二分专题里的里精度问题依旧很愁人，但想到思路还是没多少难度。其实我一直在想要不要试着单独去刷bzoj，做些更难的题。就是有点怕，感觉太菜刷不了几道题。。。反正先试着抽时间去做做看看再说。...
2019-02-14 10:27:42
515
原创 POJ 1845（Sumdiv）
Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901).InputThe only line contains the two natural n...
2019-02-12 10:04:22
269
原创 POJ1064 （Cable master）
Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It was decided to co...
2019-02-12 09:49:00
220
1
原创 ACM训练日记—2月10日
农历新年第一篇博客，先是看了一会字典树的博客，后来就开始刷题。做单调队列的题之前一直比较依赖stl，这次也借这个结机会好好练习一下。今天下午和晚上的时间突然有点紧，不过还好晚上还可以继续刷。开工了！！加油！！...
2019-02-10 21:42:45
159
原创 ACM训练日记—1月30日
在昨天总算结束了美赛，可算折腾完了，总算也回到家里舒舒服服的睡了一觉，下午从外面回来的比较晚，不过也总算打了一下那个小比赛，都是做过的或者是补过的，所以重点又写了一下数位dp和线段树。还有就是2-sat，一直想着要老老实实去学下，一直在拖，然后就去看饶齐的2-sat，彻底结束图论的知识点，去刷oj...
2019-01-30 20:33:19
125
原创 ACM训练日记—1月24日
脑子不在线了一天也是醉了，上午补了下昨天的各个题，好好写了写dp的代码。下午脑子突然掉线，A题我真的是纳闷为什么不过？比完赛看代码也是蒙圈，完全就是一个暴力，难道官方就是想叫我们写一个nth_element(ans,ans+cnt-k,ans+cnt)，也有可能是精度考虑不周到。然后H题就是一个简单的构造，简单到不能再简单，先看错题，然后一直在犹豫，就是简单一推，然后代码验证一下。最可惜...
2019-01-24 21:07:20
128
原创 hdu2476(String painter)区间dp
String painter Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
2019-01-24 11:11:47
225
原创 ACM训练日记—1月23日
还是和往常一样上午补昨天的题目，其中关于那道卡特兰数的题目公式是怎么推得还是得好好想想，理解起来还需要转个弯。也就是C(2n,n)-C(2n,n+1)的理解。下午继续打了一场小比赛，刚开始有点不在状态，树形dp，状压dp，区间dp对应三道非常重要的题目，A题本来想到状压dp的方法，也挺裸的，就是突然脑抽筋，跟lhj一扯，明明2^12的复杂度估算成12!，脑子突然断路。。。接下来I题的并...
2019-01-23 21:04:06
159
原创 HDU3397（Sequence operation）线段树解法
Sequence operation Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
2019-01-23 20:04:25
219
3
原创 ACM训练日记—1月22日
上午主要看的数据结构的一些博客，下午打了牛客的比赛，H题卡特兰数没仔细想真的很可惜，虽然已经知道准确的公式，仅仅是一个取模分解素数的事没仔细去想感觉过的人不多就放弃去吃饭，真是不应该，其他G题确实是一个很不错的题目，lhj提出将数组按值排下序，然后就能立刻发现可以借助线段树找出跳跃的位置，再利用r-l=maxn-minn找到解。 另外，下午补题中又出现了启发是合并的题目，这个...
2019-01-22 20:53:29
117
原创 ACM训练日记—1月21日
上午还是在看图论和主席树的博客，下午打了小比赛，比赛题目都比较基础，我也趁这个机会老老实实的自己做了几道图论题虽然很裸，都是见过的。。另外A题那个思维，还真是不能大意，虽然最后代码简单，但还是有许多坑的，思路必须清晰敏锐。 又发现一个欠缺点，数位dp，和图论一样，之前一直比较依赖lhj写，感觉写法上有些套路，结果一直也没写过，现在再看有点忘了，数位dp的思路也没那么清晰，还得好...
2019-01-21 21:25:33
116
原创 HDU 5500（Reorder the books）
Reorder the Books Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) ...
2019-01-21 21:07:43
209
原创 ACM训练日记—1月19日
上午主要在补题和看图论的资料博客，下午打zoj月赛，对我这个水平来说B，和I题必须好好补补，都是应该要出的题目，感觉思路还是不能够完全打开，看题解总还是有许多操作不会实现，思路想的也不够严谨，代码能力还是太差。感觉可能要多刷难题才能更快的提高。剩下的看完图论和数据结构的知识点的博客就去看找更难，偏一些的博客题目继续看，刷。真实太菜了。。努力!!!!...
2019-01-19 20:41:44
186
原创 ACM训练日记—1月18日
今天还是在继续补题，做题，主要在做图论的部分，晚上打了下牛客的比赛，感觉今天脑子好像不在线，我的代码能力也确实有待提高，一有繁琐的操作我就把代码各种写崩，中间还是好好写了几道图论的题目，毕竟图论写的比较少，明天还是得好好看图论。还有今天晚上的牛客，我脑子真是懵了。另外，下午那颗线段树，还没完全想好就开始写了，各种情况各种调，最后发现写法上出现冲突，lazy结点和线段树结点上进行dfs彻底冲...
2019-01-18 21:46:46
218
原创 HDU - 5093（Battle ships）
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1999 Accepted Submission(s): 724 Problem DescriptionDear contestant, now you are an exc...
2019-01-18 18:47:43
224
原创 ACM训练日记—1月17日
上午主要在补昨天的题目，下午主要在做“复习赛”。因为之前都做过或之前都已经补过的题目，因为大部分题目最近都做过所以思路都还算比较清晰，可真正动手写感觉和想像中的不大一样，各种wa，re，改了一下午QAQ，也可能是我故意挑实现起来麻烦的代码写的原因。还有就是图论和dp的题目，我或许应该好好动手写写了，尤其是图论，之前只是看了图论的博客和资料，一遇到题目就和lhj讨论思路，明确思路后就让l...
2019-01-17 20:04:06
92
原创 HDU - 5637
TransformTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 918 Accepted Submission(s): 354Problem DescriptionA list of n integers are gi...
2019-01-17 19:41:04
161
原创 HDU - 5478（Can you find it）
Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2182 Accepted Submission(s): 924Problem DescriptionGiven a prime number C(1≤C≤2×105), and ...
2019-01-17 19:26:42
170
原创 HDU5584（LCM Walk）
Problem DescriptionA frog has just learned some number theory, and can't wait to show his ability to his girlfriend.Now the frog is sitting on a grid map of infinite rows and columns. Rows are numb...
2019-01-17 19:18:05
383
原创 CodeForces - 366 C.Dima and Salad
C. Dima and Salad time limit per test1 second ...
2019-01-17 11:14:50
210
原创 ACM训练日记—1月16日
今天的比赛相比昨天要认真起来了，虽然进比赛状态比较慢，最后有几道题思路想错了真是挺可惜的，有点挺不甘心的，其实B和C都不算难题，但就是脑子没转到那个地方，C题真的不应该，做了公式变换，发现就是一个简单背包，脑子真是抽筋了，明明已经反映到要把负的部分通过加一个比较大的数将它放大，相当于平移操作，脑子就是抽筋去想把每一个数都放大到正数的范围，然后性质就不一样了。B题也是一样，总是纠结在不一定...
2019-01-16 20:32:48
94
原创 ACM训练日记—1月15日
今天没有着急去看数据结构，感觉当务之急还是先找回写代码的手感，我还是先去看图论了，这次不一样，我也要自己整理或写一下模版，不能总是在图论上太依赖lhj。 另外，今天的比赛我好想明白我到底懒在哪了，读题啊，刚开始两道题都好读，还比较顺利，到第三道题，我索性选择去做题目最短但是没什么思路的F题，对F题把握不是很大，但确实感觉对一大片题目的题头疼，索性就干到底了，结果F题还真是给我...
2019-01-15 20:07:17
158
原创 hdu4826（Labyrinth）
Problem Description度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度度熊身上金币可以为负，需要给强盗写欠条），度度熊刚开始时身上金币数为0，问度度熊走出迷宫时候身上...
2019-01-15 09:48:11
111
原创 ACM训练日记—1月14日
感觉有好长时间都没写博客了，懒了很长时间都快发霉了，总算到了寒假可以没什么影响的继续ACM，我还没退主要也是感觉还是太菜，还有点不甘心吧。 本来打算今天早上6点半就起床去背单词，到快9点开始ACM训练，结果一睁眼就9点了，我也是醉了，明明昨天睡得挺早的，这一天感觉真的是乏，太久没写代码感觉都手生了，下午打比赛上来交错了账号，然后换过来又随便水了道裸题，然后就开始刚E题，初一看以为...
2019-01-14 20:31:07
277
原创 组合数学零碎知识点整理（待更）
1，n个元素选r个的全排列P(n,r)=n!/(n-r)!;2，n元素集合的循环r排列的数目是P(n,r)/r=(n!)/(r*(n-r)!);3，设S是多重集合，它有k种不同类型的对象，且每种类型的有限重复数分别为n1,n2,n3…nk。设S的大小为n=n1+n2+…nk。则S的排列数等于n!/(n1!n2!...nk!)设S有k种类型对象的多重集合，每种元素均具有无限的重复数。那么...
2018-11-02 20:49:02
315
原创 ACM训练日记—2018ACM—ICPC区域赛南京站总结
昨天结束了南京站区域赛的比赛，我们队其实发挥的并不好，但也还算找到了状态，就是在最后时刻心态有点乱，这也是我的不足。无论是实力还是心理素质还需要磨炼。。。另外，真的很开心，能拿到这块铜牌，这算是除省赛以外第一个正式的acm奖牌。 周五做火车一觉睡到了南京，接连转高铁总算到达南航去报到，然后就开始参观南航的校园，南航的校园真的是大，学校还有停机坪，很多穿蓝衣服的本校学生去操场体...
2018-10-16 09:33:30
1175
原创 ACM训练日记—10月7日
今天是假期最后一天，今天的比赛签到题lhj很快就过了，到第二题lwy和lhj很快推出解法，然后lhj再次写炸，一直调不出来然后环lwy重写才过掉。第三题是我写的，有点急躁，磕磕绊绊总算写出来过了，但后来发现是比赛数据水了，其实我的写法完全可以被简单的hark掉，正解是二分答案，贪心判断此答案是否合法，如果不是数据水不知道会变成什么样，我可能回去用dp写，正解的思路也是在看网络流时经常见到，...
2018-10-07 21:20:14
168
原创 ACM训练日记—10月6日
今天的比赛刚开始是比较顺利的，今天我脑子可能有点不大在线，一道水题出了许多岔子，然后C题一道矩阵快速幂的题目就刚开始没推对地方，一直没写出来，主要是构造矩阵的时候写错了，然后lwy推了好长时间水杯那道题，我顺便帮他积个分，lhj想到了E题一个绝对不会超时的方法，并开始写。中间三道题都开着但都卡住了，lwy得到最后的公式，二分法实现就行了，然后lhj也同时RE了，到现在都不知道为什么RE，...
2018-10-06 21:48:47
127
原创 ACM训练日记—10月5日
今天的比赛打得不太好，有许多原因，需要调整。刚开始签到题很简单很顺利，可到做第二道题就有点打怵，又是关于概率期望的题目，其实在逐步讨论分析中思路都是正确的，这个时候lwy说了一种根据样例和答案猜的解法，我有点不认同，主要就是没法针对题目做解释，可能有些争执我一直都没同意交，然后就越推越乱，榜单过的人真是挺多的，我也不知道我在着急什么，方程一直没怎么写对，主要是没沉下心和自信将手上的方程...
2018-10-05 21:38:25
117
原创 ACM训练日记—10月4日
今天的比赛发现了许多问题，刚上来lhj顺利过了F，我把D题题意读错了，匆忙写了一发结果wa了，后来才发现对坡这个词理解错误，然后就lhj写E题的搜索，K题我并没有读懂，lwy来了后弄懂了题意。然后lhj在写了dfs后说题目的样例错了，在lwy和他确定了题意以后发现题目读错了，又要重写，我用中间空隙打了一下K题的表，看到一点规律，只是感觉越往后出现的jili数越来越少，打表找出1e9之内有...
2018-10-04 21:59:43
443
原创 ACM训练日记—10月3日
今天的比赛题目比较简单，虽然好几道题的题意是猜的，但还好运气比较好。先上来lhj读J题（签到）没读懂，转去做H题，我读J题也没读懂，H题在两队友讨论下过了，我还是没搞懂J题讲的什么，lhj去做I题（签到），我和他确定了思路后他先去写I，我和lwy在讨论猜J到底什么意思，I题过了以后我开始着手写猜的题意的J，运气比较好猜对了。后来发现榜单上有学长的打这场比赛的记录，看到他们过了C题，还是一...
2018-10-03 22:03:54
119
原创 ACM训练日记—10月2日
今天的比赛从9点开始的，签到题刚上来想的太简单了，结果wa了两发，后来才意识到是gcd，lwy用定义好的字符串函数的骚操作先过了B。然后就没有然后了，，一直在想M和F，M题的建图方法确实又让我眼前一亮，因为一个团之间是边权一样的完全图，所以在新创建一个点令其余同一团的个点连边，边权取k/2（用浮点数），这种类似网络流式的建边方法真的是眼前一亮，正好完美解决了M题。F题的容斥确实不好想，...
2018-10-02 21:50:03
112
原创 ACM训练日记—10月1日
今天下午的比赛我可能算是划水了，先上来两题跟我都没关系，我直接开始推第三题的数论，可能就是钻牛角尖了，因为题目感觉以前就是做过一道同样的题，之前那道是关于gcd的性质得应用，思路又被自己限制在那个公式里去，后来lwy把x与y做gcd的分解后其实直接就很好推了，，，卡了好久，我差点照着自己钻的公式写了暴力，太菜了。接下来我就去搞那道计算几何，这道题告诉我所有的几何体一定要尽量避开斜率这种东...
2018-10-01 21:59:58
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人