- 博客(10)
- 收藏
- 关注
RSS订阅
原创 数论学习笔记
Part 1 gcd,lcm\text{Part 1 gcd,lcm}Part 1 gcd,lcm gcd(x,y)\gcd(x,y)gcd(x,y)表示x,yx,yx,y的最大公约数，代码实现： int gcd(int x,int y){return y?gcd(y,x%y):x;} 从代码中可以发现，每次x,yx,yx,y中有一个数至少减了一半，所以...
2019-08-22 10:43:38
226
原创 CSP2019比赛总结
考完了，感觉要退役。 Day xDay\ xDay x 在自己学校考初赛，见到了别的学校的好♂朋♂友，一起开心地玩♂耍。接着进考场。上午是CSP−SCSP-SCSP−S的初赛，第一部分的题目感觉良好，不是很难，但到最后一部分完善程序的时候，我感到一脸懵逼(((尤其是状态压缩那题)))。中午在学校食堂吃饭，看着其他学校的人乖乖排队领饭，而我们直接去窗口打饭，心中窃喜。中午在机房的...
2019-11-25 13:18:22
979
原创 2019.10.12比赛总结
今天比赛打了不到两个小时就准备放弃了，因为太困了，但得分却出奇的高。 Total Mark:100+85+20+5=210\text{Total Mark:100+85+20+5=210}Total Mark:100+85+20+5=210 【mine\text{mine}mine】作为本场的送分大水题，我自然是切掉了这一题，只需要把每个点与平面直角坐标系的原点连成的直线的斜率...
2019-10-12 16:28:44
142
原创 2019.08.12比赛总结
今天比赛真TM^{ \text{TM}}TM难，我比赛时接近弃疗.................. Total Mark:0+20+0+0=20(\text{Total Mark:0+20+0+0=20(}Total Mark:0+20+0+0=20(我了个(和谐)，我了个大(和谐)，我(和谐)了个大(和谐)))) 【T1\text{T1}T1】比赛时便想出正解，因为总的比例...
2019-08-12 15:54:51
320
原创 2019.08.10比赛总结
题外话：今天早上，由于我们宿舍昨天晚上的极其“出色”(((大吵大闹)))的表现，我们写了500500500字的检讨书，并且搞了一个上午的卫生劳动。所以11:2311:2311:23才到机房，看完题比赛就结束了。在此我要告诫各位同学，中午、晚上睡觉后不要讲话，更不能影响到其他同学的休息，不然你就等着刷地板吧。 今天这套比赛真的凉了.................. Total Mark:...
2019-08-10 15:14:48
209
1
原创 2019.08.01比赛总结
今天比赛凉了~~~ Total Mark:18.2+0+100=118.2(\text{Total Mark:18.2+0+100=118.2(}Total Mark:18.2+0+100=118.2(最后一题把Online Judge\text{Online Judge}Online Judge给卡爆了，到现在还在Pending)\text{Pending...
2019-08-01 16:10:18
158
原创 HELLO
本文仅供参考 inline int q(register int x) { if (x>=1 && x<=100) return 2*x; if (x>=101 && x<=10000) return 200+(x-100)*3; if (x>=10001 && x<=1000000) return 200+...
2019-03-23 15:08:54
98
原创 浅谈线段树
PART 1 关于线段树 线段树是用来做一些对序列更改与查询的问题的。 它可以支持的更改有区间修改、单点修改 它可以支持的查询有区间最大/小值、区间和等等(本文将用区间和为例) PART 2 线段树的原理 线段树就是先建一棵二叉树，每个节点保存的是要求的东西(如区间最大/小值、区间和等等) 每个叶子节点的值就是对应原序列中数的值，每个节点都有代表的一段原序列区间，当我们修改/查询时，只需要将要修改...
2019-03-06 13:44:10
126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人