Hssliu

摘要： 碎碎念 看到CF已经有会打算法竞赛的AI了，不知道是不是我火星- -，据说水平约等于rating1300，知乎说“大概是一个初学OI三个月的小学生水平” 笨人去看了看自己的分数，第一次到达1300正好在初学ACM的第三个月，原来我是小学生啊（大喜 于是决定摆脱小学生称号早日上篮，开始大战cf的2D 阅读全文

摘要： 题意 给定长度为$n$的数组，可以进行$k$次操作，任意修改数组某个数字的值。用数组索引作为节点建图，对于两个数组索引$i,j(i<j)$，它们之间的无向边权值为 $min(a[i],a[i+1],...a[j-1],a[j])$，定义图的直径为$max(d[i,j])$，其中$d[i,j]$为$i 阅读全文

摘要： 1011 Random 题意：给定$n$个$[0,1]$区间的数，做$m$次操作，每次1/2几率删去最大数，1/2几率删去最小数，问剩下数的和的期望对1e9+7取模的结果 其实全看成$n$个$0.5$即可，答案是$(n-m)/2$再对p取模，除以2要变成乘2的乘法逆元 #include<bits/s 阅读全文

摘要： 碎碎念 因为太忙了……不仅要搞ACM还要肝小程序（完全不会vue只能从0学起）和肝数学建模（依然完全不会，感到慌张.jpg）。 最近学算法也很瓶颈……具体表现为可以抄板子但是智商不够理解不来，比如tarjan老爷子搞了一堆缩点割点割边和神马cc的东西，我好像在很努力地尝试理解dfn和low的区别，但 阅读全文

摘要： 碎碎念： 下午有点食物中毒，突发恶疾之后睡了四个多小时醒来好了- -，多校没打，秉承着反正有队友的摆烂心态结果队友也没打啊啊啊啊 尽量修一下代码美观度，打了快一年了还是萌新码风呜呜呜 A. Three Doors #include<bits/stdc++.h> using namespace std 阅读全文

摘要： 碎碎念：复健真的好难鸭……E留到明天再康 A. Optimal Path 显然向右走到边缘再向下走的cost最小。 B. Palindromic Numbers 如果数字第一位小于9，则构造$n$位全9回文串相减，否则构造$n+1$位全1回文串，做一遍高精度减法。 C. Helping the Na 阅读全文

摘要： 摆烂了大半个月突然被教练发现了…… 然后被拉进管理很严格的群，害怕.jpg 开始cf+多校复健捏 阅读全文

摘要： 2022.8.3 update:学会了线段树，更新D 碎碎念 昨天emo了又鸽了，后来发现心情不好只是因为忘记吃饭了，一顿夜宵解千愁 D怎么又是线段树啊，不活啦 不学线段树不行了呜呜 A.Array Balancing 第一发Wa了，考虑了后效性（？ 实际根本不需要考虑，直接遍历判断，如果交换后a和 阅读全文

摘要： 碎碎念 昨天c++实验做了一晚上，鸽了补题，呜呜 呜呜呜好菜啊C又不会，准备开始板刷C了…… D交互题摆烂不会，E线段树直接不会 寄！ A 让gcd(a,b)=lcm(c,d)，直接构造(1,n-3,1,1)即可 B 乱搞过的……记录出现最多次数的值m，出现now次，以这个次数为基准，不断进行将另一 阅读全文

摘要： 碎碎念 这场莫名简单，读E的时候觉得啊就这我也能做.jpg，不过实现上还是障碍颇多 感觉贴代码和总结题意都有点多余……单纯思路好了（懒） A. String Building $2x+3y(x\ge 0,y\ge 0)$可以得到除了$1$之外的所有正整数（证明似乎是万能的裴蜀定理），可以组成的字符串 阅读全文