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