摘要：
如题 发一篇新博客证明我活着 可以催更，不保证更，但也不一定 阅读全文
摘要：
AtCoder Beginner Contest 376 A - Candy Button 有一个人按若干次按钮，如果距离上次得分的时间超过\(C\)，那么就会获得一颗糖。 给出这个人按按钮的时刻，回答最终会获得有多少糖。 模拟题 #include<iostream> #include<cstdio 阅读全文
摘要：
AtCoder Beginner Contest 365 A - Leap Year 给出年份，判断这一年有多少天 闰年条件已经给出，逐条判断模拟即可。 #include<iostream> using namespace std; int main() { int y; cin>>y; if(y% 阅读全文
摘要：
AtCoder Beginner Contest 363 A - Piling Up 每100分显示一个^。现在已知分数，问想要多显示一个^需要再得多少分。 模拟题，显示\(i\)个^的最小分数是\(100\times i\)，而当前的^是\([\frac{R}{100}]\)，\(R\)是当前的分 阅读全文
摘要：
AtCoder Beginner Contest 361 A - Insert 给定一个长度为\(N\)的序列\(A\)，现在希望将数字\(X\)插入到序列的第\(K\)个数字后面，变成一个新的序列\(B\)。输出序列\(B\)。 \(K,N,A_i,X\le 100\) 模拟题。先读入\(N,K, 阅读全文
摘要：
AtCoder Beginner Contest 359 A - Count Takahashi 有\(n\)个字符串，每个串要么是Takahashi要么是Aoki，问有多少个字符串是Takahashi 额....这还要有题解吗(?) #include<iostream> #include<cstr 阅读全文
摘要：
今年更新的量达成了 维持树平衡的核心是rotate函数，这个函数与splay中的并无二致。 AVL由于不像splay一样容易变化，因此其insert操作和remove操作需要展开细说。 insert操作前半部分和普通的BST并无二致，即从根节点开始沿着BST开始检查进入左子树还是右子树。最终找到一个 阅读全文
摘要：
稀疏正定矩阵的Cholesky分解 本文大部分参考这篇文章。图片也是从他那里复制的>_< 图和矩阵的对应 考虑矩阵A，如果A[i][j]=w，那么在i,j之间就有一条长度为w的路径。由于我们考虑的是无向图，因此这个矩阵A一定满足$A=A^T$ 正定（SPD）矩阵的Cholesky分解 要做的事情是将 阅读全文
摘要：
似乎又是很久没有写过了博客了，怎么这么多人在催我啊嘤嘤嘤。 离OI越来越远了呢，最近和zjp，fcw组队玩牛客上的小米的ICPC网络赛，我们三个退役狗一顿乱搞，终于过了5题（然而我还是最划水的那个）。 看起来是没有什么时间和精力去恢复一点实力了，也没有那个感觉了，感觉自己和OI越走越远了（指一个学期 阅读全文
摘要：
#Codeforces Round #656 (Div. 3) ##A. Three Pairwise Maximums ###题意 给你三个数$x=max(a,b),y=max(b,c),z=max(c,a)$ 构造$a,b,c$使得其满足题目给定的$x,y,z$。 ###题解 讨论一下是否存在两 阅读全文
摘要：
#两年OI一场空，一次国赛见祖宗 这....就当成是回忆录吧 ##开始 说句真话，小学的时候就接触到了$OI$了，然后并没有学什么。 那时候是在窑岭白老师那里学，学$Pascal$，学了点皮毛 后来到了初中，到了$CJ$的本部混了一个暑假，在向总的要求下学了$C++$ 初一的时候第一次参加了$NOI 阅读全文
摘要：
yysy，咱这学科真的不怎么样啊，让我来更这个东西好像不是很合适的样子啊QwQ 但是smy让我更咱就来写写吧。。。（仅限理科 但是似乎新高考的缘故，我们这届是最后一届老高考了？（至少HN是的） 然后这就导致了考纲发生了变化，有些东西当不得真了QWQ.... 出锅了别怪我QWQ...... ##语文 阅读全文
摘要：
考完了。回来了 看心情更新了 想要我更啥留言就好啦 阅读全文
摘要：
半年没更过了 快高考了 求毒奶 QwQ 阅读全文
摘要：
##前言 窝来更博了！窝才不是鸽子（小声 今年中午已经和Gay磊和球球说过了，窝当然要来更博了。 这篇博客只是窝的一部分思考，一些内容就不用太较真了 欢迎大家来评论啦QwQ ##过往：2019 今天是这一年的最后一天了，过不了多久，$2019$就将彻彻底底地被封存在回忆里面了。你我的这一年都怎么样呢 阅读全文
摘要：
（我把原来写的东西全部删掉了） AFO。 我退役了，$\mbox$退役了。 至少，在接下来的日子里，我得投身到文化课，度过快乐的高三生活了。 这两年的$OI$生涯给了我很多，让我学会了很多。与此同时，我也放弃了很多，失去了很多。是时候离开了。 谢谢大家这两年来给我的支持，可是我只能说对不起，我辜负了 阅读全文
摘要：
【LOJ 6682】梦中的数论（min_25筛） 题面 "LOJ" 题解 注意题意是$j|i$并且$(j+k)|i$， 不难发现$j$和$(j+k)$可以任意取$i$的任意因数，且$j\lt j+k$，所以答案就是： $$Ans=\sum_{i=1}^n {\sigma(i)\choose 2}$$ 阅读全文
摘要：
【UOJ 310】【UNR 2】黎明前的巧克力（FWT） 题面 "UOJ" 题解 把问题转化一下，变成有多少个异或和为$0$的集合，然后这个集合任意拆分就是答案，所以对于一个大小为$s$的集合，其贡献是$2^s$。 于是我们可以弄出若干个$(1+2x^{a_i})$这样子的多项式，然后异或卷积把它们 阅读全文
摘要：
【CF1172E】Nauuo and ODT（Link Cut Tree） 题面 "CF" 给你一棵树，每个节点有一个颜色。 定义一条路径的权值为路径上不同颜色的数量。求所有有向路径的权值和。 有$m$次单点颜色修改操作，每次修改之后输出答案。 题解 如果只有黑白两色，我们要求白色的贡献，那么我们可 阅读全文
摘要：
【UOJ 242】【UR 16】破坏蛋糕（计算几何） 题面 "UOJ" 题解 为了方便，我们假定最后一条直线是从上往下穿过来的，比如说把它当成坐标系的$y$轴。 于是我们可以处理出所有交点，然后把它们从上往下排序。 相邻的两个点就构成了一个相交的平面（可以认为正无穷和负无穷位置还有一个点） 那么，这 阅读全文
摘要：
【CF528E】Triangles 3000（计算几何） 题面 "CF" 平面上有若干条直线，保证不平行，不会三线共点。 求任选三条直线出来围出的三角形的面积的期望。 题解 如果一定考虑直接计算这个三角形的面积，我们很难不去弄出这三个交点。 我们需要的是低于$O(n^3)$的复杂度，而$O(n^3) 阅读全文
摘要：
【CF1053E】Euler tour 题面 "CF" "洛谷" 大概意思是你有一棵树，然而你并不知道这棵树是啥。给你一个确定了一些位置的欧拉序（就是$ST$表求$LCA$的那个序列），问你是否存在一个合法的序列，如果可以构造出一个。 题解 首先我们一定能够确定的是以下性质： $a_1=a_{2n 阅读全文
摘要：
【CodeChef】Find a special connected block CONNECT（斯坦纳树） 题面 "Vjudge" 题解 还是一样的套路题，把每个数字映射到$[0,K)$的整数，然后跑斯坦纳树，重复多次就有很大概率出解。 但是别乱随机，我直接随机$WA$成sb了，后来学了别人代码用 阅读全文
摘要：
【CF933E】A Preponderant Reunion（动态规划） 题面 "CF" "洛谷" 题解 直接做很不好搞，我们把条件放宽，我们每次可以选择两个相邻的非零数让他们减少任意值，甚至可以减成负数（虽然你肯定不会把它弄成负数的）。代价为减少的值。不难证明这个问题的答案不会优于原题目。 我们假 阅读全文