2019.9.1
从最初的scanf和printf到cin和cout到scanf和cout
到今天的scanf和printf,感觉最初的感觉又回来了
(垃圾手速瑟瑟发抖0.0)
妈呀离线太nb了wdndm
2019.9.4
emmmm n*m<=1000000 怎么可以开1000✖1000的数组呢。。。
emmmm注意一下就好,而且RE了之后还想了好久不知道错哪儿。。真的是愚蠢至极
好吧我是sb
2019.9.5
嘤嘤嘤为什么感冒还没好,真的烦啊,这一个礼拜真的浑浑噩噩,打球一天四个小时好像真的把身体打坏了,本想着放松一下好好学算法却好像本末倒置了,希望接下来能够好好处理一下运动和学习的时间分配,九月加油~!
2019.9.6
为什么又把dfs写成bfs。。。。
明明感觉思路对就是怎么做也做不出来,气的想骂人wori。。。。
我真的自闭了我再也不想搜索了啊啊啊啊
2019.9.7
今天打了网络赛真的是……体验极差,签到题是出题的问题,把题意搞的及其恶心就不说了,后来抄了个KMP的板子,过了一个类似于思维题的E,然后怎么也出不了B,set+二分,mapp+二分,并查集 都试了。。。就是过不了TLE,然后也找不到原因,明明是正解的算法却因为一个unordered map和map 的区别导致,就当时吸取教训了,真的是气到自闭。。。。
今天是开始正式学习数论的第一天,我感觉数论真的是挺薄弱的,不管是自己还是别人基本上都是会去回避的一个东西,希望自己扎实一点基础能够开心的学习数论嘻嘻嘻
2019.9.9
今天跟着杰哥的数论讲义学了一下同余,自己一点一点跟着学还是没什么压力的,这仅仅只是基础,先把基础打扎实了再说,还顺便把前天搞的半懂不懂的exgcd又完善了一下,这次已经快接近于理解了,模板也几乎已经完美了
还有一个小错误就是abs对ll类型求的话会出现CE,所以要用fabs,尽量以后还是别用了,老老实实写个判断语句,最坑的点就是如果给你四个数ABCD,题目意思是当四个数同时为0的时候终止输入,这时候写while语句必须要写&&A+B+C+D而不能写&&A&&B&&C&&D,这个得要注意啊,因为不会提示你CE而是会出现WA
今天的博客完全用足了markdown的基础操作,感觉真的是好高级啊!!
2019.9.10
对于int类型乘法得强制转换类型不然可能会爆int类型
例如
WW(1ll(ab)%mod);
而不能将两个int类型直接定义为ll,比如ll ans=ab%mod;就是错误的
为了避免这种情况的出现,直接把全部类型定义成ll
2019.9.11
今天简单的学了一下欧拉函数和欧拉降幂,是个很神奇的东西,也没啥深入,不过至少一天了解一个算法吧,多一点了解思考方向就会多好多条
对于前缀和Memory limit的解决处理办法就是,对原数组直接进行+=操作修改,相当于把两个数组合为了一个,没碰到过卡Memoty的情况,导致自己还不会处理这种情况…哇我以后吃饺子再也不沾醋了,打嗝可以把我难受出屎…
2019.9.15
一下fst两下给我的教训是:不要强求代码美观而简化代码,导致其中的原理搞的含混不清。把0-9看成1-9也是服了好吧,不知道怎么过的pretest,但是自己真的还是太不仔细了
2019.9.16
人心难测,是真的很烦一些人一些事,也许又是自己的问题,反正就是很烦,在博客上宣泄也没人看得见吧
中国剩余定理真的很难,很神奇,我不知道我看了这三四个小时学到了什么,但是至少也会敲板子了,至少也是多学了一种算法了,怎么说呢,继续加油吧!
2019.9.18
线性筛一开始学的时候见的都是bool类型的prime数组,来判断一个树是不是质数,后来自己习惯开int数组就一直用到今天,结果今天MLE了才发现,bool数组占用内存确实少,查了一下是1个子节,int是四个,差的挺多的,bool表示状态的局限性同时也有节省内存的功能,所以以后如果数据过大的话还是老老实实开bool数组吧
2019.9.24
ACM打的就是心态,没啥别的
越来越感觉到自己WA题的急躁
看到难题的自我放弃
明知道得不偿失,却还是要放手一搏,我真的是不知道怎么去改正
四场CFfst四次,心态是真的炸裂,永远都不想活在这个绿名里面