摘要: 博雅闻道没什么进步,班主任找我的次数也越来越多。 颓废的一个月,无聊的一个月,我也知道“成事在人”,也知道“力所能及”。 2017年就这样结束了,月考什么的都抛在脑后,忘掉所有不愉快,2018年开开心心的就行吧。阅读全文
posted @ 2018-01-01 21:50 abclzr 阅读(28) 评论(0) 编辑
摘要: 每天晚上写作业写到12点,过着跟往常差不多的生活。 以为这样期中考试应该能行,没想到爆炸了。化学没到平均分,其他科倒是在自己的预想之内。 感觉自己每天学习的时间超过了年级里大部分人,但是期中考试还是没有考过学习时间比我少的人,这就不知道是时间的利用效率还是智商的问题了。 如果是效率,那我估计也改不过阅读全文
posted @ 2017-12-02 22:41 abclzr 阅读(61) 评论(1) 编辑
摘要: 文化课没什么好说的,那就不说了吧( ^▽^ ) 以下送给下两级的学弟学妹们: 马上就要NOIP了,现在自己从戏中人变成了看戏人。不管高一还是高二,我感觉只要能走到这一步就很了不起了,不管结果如何,比赛过程中心态不崩,尽力完成比赛就很棒喔。 再来说点题外话: slyz目前OI在SD省排名前几名,正式靠阅读全文
posted @ 2017-11-04 22:32 abclzr 阅读(79) 评论(1) 编辑
摘要: 以后这个博客估计不会发题解了,一般更一些日常吧。 九月的文化课生活的紧张程度还是在预料之中的,每天写作业写到凌晨12点半左右,写完作业开始洗衣服,被舍友吐槽作息······ 我开学回到班里之后,其他竞赛也陆续回来了。我们班一个化竞被暗箱操作坑出省一,诶竞赛水深。 开学考试年级探了波底(不过听说SV开阅读全文
posted @ 2017-10-01 23:05 abclzr 阅读(134) 评论(1) 编辑
摘要: 今天是NOI2017疏散日,晚上回到家在电脑前写下这篇回忆录。 初中参加过几次普及组,拿过一等奖,自招进slyz。 高一参加过CTSC2016,狗牌滚粗qwq 高二参加过WC2017,CTSC2017,APIO2017和NOI2017,拿了3银1铜。 NOIP2016rp爆炸考了SD非集训队rk1,阅读全文
posted @ 2017-07-23 22:46 abclzr 阅读(354) 评论(1) 编辑
摘要: 没进省队qwq 技不如人,甘拜下风阅读全文
posted @ 2017-05-18 15:58 abclzr 阅读(339) 评论(1) 编辑
摘要: "http://www.lydsy.com/JudgeOnline/problem.php?id=3456" 设$f(n)$表示n个点有标号无向连通图的数目。 dp:$f(n)=2^{n\choose 2} \sum\limits_{i=1}^{n 1}f(i){n 1\choose i 1}2^{阅读全文
posted @ 2017-05-04 21:01 abclzr 阅读(79) 评论(0) 编辑
摘要: "https://vijos.org/p/1998" 三维计算几何。 需要混合积求四面体体积; 四面体剖分后合并带权重心求总重心; 四面体重心的横纵坐标是四个顶点的横纵坐标的平均数; 三维差积求平面的法向量; 点积求法向量夹角(二面角) 这些知识就可以了AC此题了。 时间复杂度$O(nf)$,注意$阅读全文
posted @ 2017-05-03 21:07 abclzr 阅读(51) 评论(0) 编辑
摘要: "http://acm.hdu.edu.cn/showproblem.php?pid=3662" 求给定空间中的点的三维凸包上有多少个面。 用增量法,不断加入点,把新加的点能看到的面都删掉,不能看到的面与能看到的面的棱与新点相连构成一个新的三角形面。 这样的面全都是三角形,注意最后统计答案时要把重合阅读全文
posted @ 2017-05-03 15:28 abclzr 阅读(49) 评论(0) 编辑
摘要: "http://uoj.ac/problem/221" 因为$a$和$b$不互质时,$\frac ab=\frac{\frac a{(a,b)}}{\frac b{(a,b)}}$,所以只用求$a$和$b$互质时的满足条件的个数。 $\frac ab$在$k$进制下是纯循环小数,我们先假设循环节长度阅读全文
posted @ 2017-04-28 20:57 abclzr 阅读(75) 评论(0) 编辑
摘要: "http://www.51nod.com/onlineJudge/questionCode.html !problemId=1222" 求$[a,b]$中的个数转化为求$[1,b]$中的个数减去$[1,a)$中的个数。 $$ \begin{aligned} &\sum_{i=1}^n\sum_{j阅读全文
posted @ 2017-04-27 17:19 abclzr 阅读(56) 评论(0) 编辑
摘要: "http://www.51nod.com/onlineJudge/questionCode.html !problemId=1238" 设$A(n)=\sum\limits_{i=1}^n\frac{in}{(i,n)}$,则$ans=\sum\limits_{i=1}^n\left(2A(i) 阅读全文
posted @ 2017-04-26 21:22 abclzr 阅读(58) 评论(0) 编辑
摘要: "http://www.51nod.com/onlineJudge/questionCode.html !problemId=1190" $$ \begin{aligned} &\sum_{i=a}^b\frac{ib}{(i,b)}\\ =&b\sum_{i=a}^b\frac i{(i,b)}\阅读全文
posted @ 2017-04-26 07:11 abclzr 阅读(38) 评论(0) 编辑
摘要: "http://www.51nod.com/onlineJudge/questionCode.html !problemId=1363" $$ \begin{aligned} &\sum_{i=1}^n\frac{in}{(i,j)}\\ =&n\sum_{d|n}\sum_{i=1}^{\frac阅读全文
posted @ 2017-04-25 17:33 abclzr 阅读(92) 评论(0) 编辑
摘要: "http://hihocoder.com/problemset/problem/1513" h[j][i]记录第j个学科排名小于等于i的状态,bitset压位就可以了。 c++ include include include include using namespace std; const i阅读全文
posted @ 2017-04-25 11:26 abclzr 阅读(94) 评论(0) 编辑
摘要: "http://uoj.ac/problem/205" 好神的题啊。 dp[i][j]表示以i为根的子树调整成长度j需要的最小代价。 首先要观察到dp值是一个下凸壳。 因为从儿子合并到父亲时要把所有儿子的凸壳相加,得到的还是一个凸壳。 父亲要把它连向它父亲的边的影响加入时,设这条边长度为len,则相阅读全文
posted @ 2017-04-25 07:54 abclzr 阅读(127) 评论(0) 编辑
摘要: "http://uoj.ac/problem/206" 对于T=1,直接从两端往中间跳可以遍历所有的点。 对于T=2,先求出最小值a和最大值b,由鸽巢原理,答案一定不小于$\frac{b a}{N 1}$。 这样设$L=\frac{b a}{N 1}$上取整,对$[a,b]$分块,块大小为$L 1$阅读全文
posted @ 2017-04-21 21:42 abclzr 阅读(82) 评论(0) 编辑
摘要: "http://uoj.ac/problem/204" 肯定要离散化的,先离散化出$O(n)$个取值区间。 设$f(i,j)$表示第$i$所学校派出的划艇数量在$j$区间中。 $f(i,j)=\sum\limits_{k=0}^{i 1}\left(\sum\limits_{t=1}^{j 1}f(阅读全文
posted @ 2017-04-21 09:18 abclzr 阅读(138) 评论(0) 编辑
摘要: "http://uoj.ac/problem/112" 先扣掉在同一侧的情况。 当$k=1$时,桥建在所有位置的中位数。 当$k=2$时,对于每个居民$(S_i,T_i)$,这个居民只会走离$\frac{S_i+T_i}2$最近的桥,那么对所有$\frac{S_i+T_i}2$排序,最优方案一定满足阅读全文
posted @ 2017-04-20 09:05 abclzr 阅读(50) 评论(0) 编辑
摘要: "http://www.lydsy.com/JudgeOnline/problem.php?id=4070" 分块建图。 对每个$P_i$分类讨论,$P_i \sqrt N$则直接连边,边数少于$\sqrt N$。 对每个横跨长度$\leq\sqrt N$的边,建一条“滑轨”,当$P_i\leq\s阅读全文
posted @ 2017-04-19 14:27 abclzr 阅读(57) 评论(0) 编辑