![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日常总结+比赛总结
LV24twx
这个作者很懒,什么都没留下…
展开
-
树上最长路 sol
树上最长路题目描述给定一棵有nnn个结点的树,树上每条边的长度为wiw_iwi.定义一棵树上的最长路为所有点对间,最短路最长的那对点间的最短路径长度。在树中删去任意一条边,都会使得原树分为恰好两棵互相之间不连通的子树,现在AAA君想知道删去每一条边后, 剩下的两棵子树中的最长路的较大值是多少。为了方便起见,你只需要告诉 AAA 君删去每一条边后得到的最长路较大值的和。输入格式第一行一个整数nnn,表示树的结点数接下来n−1n-1n−1行每行三个整数u,v,wu,v,wu,v,w表示一条原创 2020-05-31 08:52:05 · 254 阅读 · 0 评论 -
FFT学习记录(雾)
前置知识:1.点值表示设A(x)A(x)A(x)是一个(n−1)(n - 1)(n−1)次多项式,那么把(n)(n)(n)个不同的(x)(x)(x)代入,会得到(n)(n)(n)个(y)(y)(y)。这(n)(n)(n)对(x,y)(x, y)(x,y)唯一确定了该多项式,即只有一个多项式能同时满足“代入这些(x)(x)(x),得到的分别是这些(y)(y)(y)”。由多项式可以求出其点值表示...原创 2019-12-30 20:02:19 · 145 阅读 · 0 评论 -
heap
1.make_heap()make\_heap()make_heap()make_heap()make\_heap()make_heap()用于将一个可迭代容器变为一个堆,其默认为大根堆。它有三个参数,第一个是指向开始元素,第二个指向结束元素,第三个是less<>()less<>()less<>()或greater<>()greater<&...原创 2019-12-27 19:35:17 · 100 阅读 · 0 评论 -
LaTeX数学公式大全
LaTeX\mathtt{LaTeX}LaTeX 入门数学公式的插入将数学公式写在$ $之间,代表的是插入行内数学公式(通常称为行内模式)。将数学公式写在$$ $$之间,会使公式独立成一行并强制居中(通常称为独立模式)。声调 /// 变音符号 $\dot{a} \ddot{a} \acute{a} \grave{a}$ a˙a¨aˊaˋ\quad\dot{a}\quad\ddot...转载 2019-12-23 21:49:43 · 16648 阅读 · 1 评论 -
data_maker
数据生成是每一个OIEROIEROIER都需要掌握的技能数据生成能用于考场对拍,以及平常有些自己出的题目需要自己去跑数据,在此我分享几个数据生成技巧。I.首先是几个函数1.用于生成范围在[0,n−1][0,n-1][0,n−1]的函数int random(int n) { return (ll)rand()*rand()%n;}2.用于生成范围在[l,r][l,r][l,r...原创 2019-12-15 18:55:38 · 226 阅读 · 0 评论 -
字符合并 题解
由于分数非负,所以对于能够合并的区间要尽量去合并一个区间合并后的最终长度范围为1∼k−11\sim k-11∼k−1设asd[i][j][t]asd[i][j][t]asd[i][j][t]表示初始串中[i,j][i,j][i,j]合并成状态ttt时的最大分数。初始值:asd[i][i][nowstate]=0asd[i][i][now_{state}]=0asd[i][i][nowsta...原创 2019-12-11 20:38:59 · 191 阅读 · 0 评论 -
CSP后的刷题记录
继CSP2019爆炸之后决定开篇博客用来专门记录所刷的题目,尽量做到每一道题都写上出处与简单或详细题解。1.AtCoder arc083_c &sol:原创 2019-11-28 21:27:30 · 172 阅读 · 0 评论 -
AtCoder_arc065_d题解
#include<bits/stdc++.h>using namespace std;#define f1(a,b,c) for(int c=a;c<=b;c++)#define f2(a,b,c) for(int c=a;c>=b;c--)#define f3(a,b,c) for(int c=a;c;c=b)#define so1(a,n) sort(a+1,...原创 2019-12-09 20:01:43 · 153 阅读 · 0 评论 -
AtCoder arc083_f题解
#include <queue>#include <cstdio>#include <algorithm>int read(){ int x = 0, f = 1; char ch = getchar(); while ((ch < '0') || (ch > '9')) { if (ch =...原创 2019-12-09 19:59:29 · 131 阅读 · 0 评论 -
CSP day2
Emiya 家今天的饭题目描述Emiya 是个擅长做菜的高中生,他共掌握 nnn 种烹饪方法,且会使用 mmm 种主要食材做菜。为了方便叙述,我们对烹饪方法从 1∼n1 \sim n1∼n 编号,对主要食材从 1∼m1 \sim m1∼m 编号。Emiya 做的每道菜都将使用恰好一种烹饪方法与恰好一种主要食材。更具体地,Emiya 会做 ai,ja_{i,j}ai,j 道不同的使用烹饪方法...原创 2019-11-30 19:06:52 · 335 阅读 · 0 评论 -
CSP day1
格雷码题目描述通常,人们习惯将所有 nnn 位二进制串按照字典序排列,例如所有 2 位二进制串按字典序从小到大排列为:00,01,11,10。格雷码(Gray Code)是一种特殊的 nnn 位二进制串排列法,它要求相邻的两个二进制串间恰好有一位不同,特别地,第一个串与最后一个串也算作相邻。所有 2 位二进制串按格雷码排列的一个例子为:00,01,11,10。nnn 位格雷码不止一种,下...原创 2019-11-26 21:37:33 · 163 阅读 · 0 评论