摘要：
$update:2020 1 25$ 证书到了，祝大家新春快乐，祝学弟学妹们都有一个远大前程 $update:2019 12 13$ 成绩已经出了，我的OI生涯也算是正式结束了。虽然成绩并不满意，但好在也是收获了一个省一（虽然我不一定用）。总的来说，作为正式选手不到两年半的OI之路走得并不算是顺畅， 阅读全文
摘要：
2018年 11 月 9 日至11日 " NOIP2018游记 " 2019年 4 月 5 日至7日 " SDOI2019退役记 " 2019 年 11月15日至17日 " csp s2019游记 " 阅读全文
摘要：
$To~be~continued$ 2020年4月4日 活着的人还活着，死了的人已经死了。死亡不可挽回，但逝者也曾是活着的人。如今，他们为了活着的人而死去，正如曾经岳飞、文天祥、戚继光，欲救天下于水火，如为中国革命鞠躬尽瘁的中山先生，又如那“一寸山河一寸血，十万青年十万兵”之壮烈。逝者已去，化作史书 阅读全文
摘要：
更新日志 $To~be~continued.$ $update:2019 9 21$ 更新了一篇的线段树的讲解，最近还是写不了什么高级算法，只能先从基础的做起，见谅 $update:2019 9 7$ 更新了一篇树状数组的讲解，没学过的快去看看吧 $update:2019 9 3$ 更新了一篇数位D 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/43058/D 思路 二分答案，对于超过当前答案并且操作后可以使用的边边权当做1，短边当做0，跑一遍最短路，非常经典的二分题 代码 #include<algorithm> #include<iostream> #include< 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/43058/C 思路 一个很简单的dp 记录每一位i可以给下一位的j提供的方案数 理论上层数应该倒着枚举，但是我这个写法恰好避免了重复，所以正着倒着都是对的 代码 #include<algorithm> #include<ios 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/43058/B 思路 要求1~n满足如下式子的个数 $(i^{11}-i)(i^{451}-i^4)\equiv(i^{11}-i^4)(i^{11}-i)(mod 451*4)$ 打表可知，全都符合条件，所以输出n就行 代码 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/43058/A 思路 实质上就是找一个最小的长方形，这波真的是小学题，就不证明了 要注意开$long\ \ long$(按理说只有2e9不应该会炸int呀) 代码 #include<algorithm> #include<ios 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/33189/N 题意： 给$n$个数，每次任选两个数$a,b$,变成两个新数$a|b$和$a&b$，在进行若干次操作后，数列会处于稳定，求方差 解法： 观察操作我们会发现，在操作前后，每一位上的1的数量不会发生变化，如果有两个1 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/33189/K 题意： 给出n个数，要求从1到n以此得出这n个数，每轮可以进行一种操作，将$x$变成$(10*x+y)%n$，$x$最开始是$0$，$y$每次由自己随意指定，问最少操作多少次可以得到这n个数 解法： 假设$n$是 阅读全文
摘要：
题意 https://ac.nowcoder.com/acm/contest/33186/A 给$n$个区间，问把所有区间连起来的长度 解法 很简单，按照左端点排序后用右端点更新，如果当前左端点不在已经覆盖到的范围内则更新答案。 代码 #include<algorithm> #include<ios 阅读全文
摘要：
题意 https://ac.nowcoder.com/acm/contest/33186/D 在圆内有一条固定中点可以旋转的定长线段，问投影在线段上的圆弧最长有多长 解法 投影之后会产生一个直角三角形，其中一条直角边等于线段长度，斜边为对应圆弧的弦（也可能没有三角形，此时弦等于线段长度） 无论如何投 阅读全文
摘要：
$update:2020 1 25$ 终于想起来还有这么一个东西没写了，抓紧补上 $Day ~ 1$ 本打算第二天与大家一起去日照，级部突然下通知，第二天空军初检，于是便回家准备第二天的空军初检了 $Day~ 0$ 一大早来到招飞大厦参加初检，很顺利的通过了，但是大家已经出发了，于是便自己来了日照。 阅读全文
摘要：
\(update:2019-9-6\) 博客里某些东西没有解释清楚，完善了对应的解释 在开始之前，我们先来看一道题——题目链接 题目要求，相邻两位的差大于等于2，那么我们先来构造一个试一试。 比如说$15246$这个数，我们先取第一位为$1$，然后第二位是$5$，$5-1=4>2$所以符合条件，第三 阅读全文