随笔
correct!
It's better to burn out than to fade away.
展开
-
博客迁移声明
博客迁移声明原创 2022-08-03 19:09:54 · 258 阅读 · 1 评论 -
Ubuntu vscode 配置c/c++环境 ---- 静态代码检查
vscode c/c++ 静态代码检查原创 2022-07-16 18:36:41 · 2097 阅读 · 1 评论 -
牛客挑战赛59 A
小木桩之间是相互独立的,即在大木桩之间插入的每一个小木桩对其他小木桩没有影响,因为当有一个小木桩插入完成后,再插入一个新的小木桩不会影响前面的小木桩对答案的贡献。对于每一个小木桩,设它安插的位置前面有 xxx 个大木桩,则其后有 a−xa - xa−x 个大木桩,则这个小木桩对答案的贡献为 x×(a−x)−xx \times (a - x) - xx×(a−x)−x ,它取最大值的时候 xmax=⌊a2⌋x_{max} =\lfloor \frac{a}{2} \rfloorxmax=⌊2a⌋ ,因.原创 2022-04-16 01:32:42 · 472 阅读 · 0 评论 -
英文作文 思维题
题目链接想到了双指针的写法,看了题解之后感觉题解中的算法太妙了,记录一下需要的是 i<ji < ji<j 且 s[i]=s[j]s[ i ] = s[ j ]s[i]=s[j] 且 iii 和 jjj 之间的间隔不超过 kkk ( j−i−1j - i - 1j−i−1 ≤\leq≤ kkk )等价于 s[i]=s[j]s[ i ] = s[ j ]s[i]=s[j] 且 j−1j - 1j−1 ≥\ge≥ i ≥\ge≥ j−k−1j - k - 1j−k−1枚举 jjjm原创 2022-04-11 00:24:48 · 169 阅读 · 0 评论 -
牛牛的数字集合
大致猜一下就知道是连乘积,但是依然还是要证明一下的。直接输入的时候连乘取模就可以了#include <iostream>#include <algorithm>using namespace std;typedef long long ll;const double pi = 3.141592653589;const int mod = 1e9 + 7;const int N = 1e6 + 7;int n;int a[N];int main(){ fre.原创 2022-04-08 23:12:20 · 365 阅读 · 0 评论 -
Codeforce 1436D
题目链接题目大意:一棵树,树上每个节点保存有一个权值,结点的权值自上而下向下传递,直到叶子节点。传递的过程可以传递给多个子节点其中的一个或者多个。求最后各个叶子节点的权值的最大值最小是多少。(传递后,各子节点权值增加对应的值,父节点权值减去相应的值)思路:从根节点开始考虑,如果以根节点为根的子树上所有的叶子节点最后可以平分,则答案显然是sum(i)/leaves(i)+(sum(i)%leaves(i)?1:0)sum(i)/leaves(i) + (sum(i) \% leaves(i) ?1:0原创 2020-11-08 18:29:37 · 140 阅读 · 0 评论 -
又是一年1024!
1024!原创 2020-10-24 00:08:50 · 130 阅读 · 0 评论 -
最大流中反向边的作用和意义
流量需要满足三个限制条件:容量限制 f(u,v)≤c(u,v)f(u,v)\leq c(u,v)f(u,v)≤c(u,v)流量守恒 ∑(S,v)ϵE=∑(u,T)ϵE\sum_{(S,v)\epsilon E}=\sum_{(u,T)\epsilon E}∑(S,v)ϵE=∑(u,T)ϵE斜对称 f(x,y)=−f(y,x)f(x,y)=-f(y,x)f(x,y)=−f(y,x)斜对称的性质就决定了最大流中需要存在反向的流量(反向边),蒟蒻如我,不懂这样的反向流量的意义何在,于是查了一下资料转载 2020-08-09 17:14:12 · 776 阅读 · 0 评论 -
随笔(一)
今天老师在微信群里发了一个研究生复试的题,让我们看了看,不难。大概意思就是,有n辆车进隧道,隧道禁止超车,进入的顺序是1−n1 -n1−n,出来的顺序是一个包含n个不重复整数的序列,例如出来的是4 3 2 1判断隧道中有多少辆车超车了。文件中,有一个不知名的学长的代码,有点问题(岂止有点问题,问题好多好嘛,爆栈+TLE),我看了一眼,woc,这不就是一个和逆序数有关的sb题吗。树状数组搞一下,貌似没问题(也确实没问题)。Nlog2NNlog_2NNlog2N本来以为很优秀了,然后问了东哥,东哥给了一原创 2020-05-14 21:37:49 · 150 阅读 · 0 评论