wdssean13-CSDN博客

原创 P7914 [CSP-S 2021] 括号序列题解

其实T2想清楚就不是很难，(虽然想清楚也不简单)我这里分享一种很自然的想法，当然是区间dp啦区间dp分6种状态***的种类数，这种情况相当与题目中的SSS，2到5中都一样(...)的种类数，这种情况表示有括号包裹的合法序列，2到5中都一样(...)***(...)***(...)***的种类数，表示以(...)开头，以***结尾的一长串，没有个数限制，比如(...)***也可以(...)***(...)***(...)的种类数，表示以(...)开头，以(...)结尾的一长串，没有

2022-03-25 18:17:24 1399

原创 CF1656D K-good题解

这场比赛我没打，错失上分好机会这题是真的水直接根据题意列出式子：n=k(k−1+2t)2n=\frac{k(k-1+2t)}{2}n=2k(k−1+2t) 其中 ttt 为正整数稍微变一下形：2n=k(k+1+2s)2n=k(k+1+2s)2n=k(k+1+2s) 其中 sss 为自然数于是就变成了将 2n2n2n 分为两个奇偶不同的数的乘积，我们只要把 2n2n2n 里所有的 222 拿出来就行了，然后把两个值取一个最小值就是 kkk 了，其中 k≠1k\neq1k=1于是就有了代码：

2022-03-25 18:16:47 976

原创 CF1656E Equal Tree Sums题解

其实这道题不难首先假设 111 是根节点我看到这道题第一反应就是直接假设整棵树权值之和是某一个定值，然后再dfs造每一个 axa_xax 。(其实到这里就可以a了，但是不优雅)我们发现，由于去掉某一个节点之后，它所有的儿子所在的子树之和都和它上面那一部分之和是一样的，于是我们就有了：sumx′s son=sum1−sumxsum_{x's\ son}=sum_1-sum_xsumx′s son=sum1−sumx 其中(x≠1x\ne1x=1，下同)又因为：ax=su

2022-03-25 18:14:50 1013

原创最简单的柯西不等式证明

柯西不等式证明柯西不等式（以下简称柯西），是形式如下的不等式(∑ai2)(∑bi2)≥(∑aibi)2(\sum a_i^2)(\sum b_i^2)\ge(\sum a_i b_i)^2(∑ai2)(∑bi2)≥(∑aibi)2这里来讲一下最简单的证明方式——利用二次函数先构造这样一个二次函数1) f(x)=∑(aix+bi)21)\ f(x)=\sum (a_ix+b_i)^21) f(x)=∑(aix+bi)2然后拆开，合并同类项，得2)&nbsp

2021-09-17 18:21:39 2515 1

原创 CF6E Exposition题解

前置知识st 表：用于求静态的区间最值问题不会的同学可以看wsyear巨佬的这篇文章https://blog.csdn.net/wsyear/article/details/114334351?spm=1001.2014.3001.5501正文这道题其实很水，我觉得放绿题最多了首先看到求最大值，就会想到二分，正好这里又是满足单调性的，所以我们二分长度再看check函数，要使一段区间里差值不超过k，那么相当于最大的减去最小的小于等于k。而这个最值可以使用st表来维护最后就枚举长度固定的区间就可

2021-09-17 17:53:18 136

原创全网最简洁Archlinux 安装教程

Archlinux 安装教程先从mirrors.ustc.edu.cn下载archlinux安装镜像然后下载刻录工具etcherWindows版：Windows版Linux版：Linux版Mac版：Mac版然后使用etcher把镜像刻录到u盘里然后重启，使用u盘启动启动完之后执行ls /sys/firmware/efi/efivars如果提示目录不存在，就是bios，否则是uefiUEFI版安装(1)先联网：如果你用的是有线网，可以跳过iwctldevice list以

2021-09-17 10:16:04 15084 2

原创 ArchLinux + gnome40 美化

ArchLinux + gnome40 美化先放图准备安装好gnome,wqy-microhei,vim,git这些软件包设置好/etc/locale.conf和locale-gen1.添加软件源按照这里和这里添加就可以了2.安装中文拼音输入法这里推荐ibus在终端输入以下命令sudo pacman -S ibus ibus-pinyin然后到设置->keyboard->输入源这里点击加号，在中文中选择拼音3.安装插件先安装chrome-gnome-shell

2021-09-16 19:31:18 3963 5

原创 vim配置

众所周知，vim是一个非常牛逼的文本编辑器，但是他的界面很丑，而且在终端下面也不能美化多少。但是！在windows下有一个叫做gvim的玩意儿，在mac下有一个叫macvim的东东，他们可以美化。首先，到vim官网上点击downloads，找到合适的版本下载下来，然后再安装。安装过程在这里就不多说了。你好事先要安装好git，配置好global的user.name和user.email:在终端中输入git config --global user.name "输入你的用户名"git config

2021-05-03 22:02:58 109

原创 GoDB开发踩坑记(代码实现)

前言之前写了一篇GoDB开发踩坑记但是内容有些不全，所以来补充一下。所以没看过GoDB开发踩坑记的可以先看一下那篇文章。正文golangencode_josn——把map[string]interface{}转换为json字符串这里用到了encoding/json包（请自行引入）中的json.Marshal函数，代码如下：func encode_json(data map[string]interface{})(string){ js,_:=json.Marshal(data); retu

2021-03-05 22:38:13 1348

原创 GoDB开发踩坑记

前言前几天因为leancloud网速太慢所以自己写了一个go语言数据库，想部署到我的树莓派上。正文我在写的时候发现了一些神奇的操作。golang把js变量的表达方式字符串转换成go变量可以先把它嵌入到一个json字符串中，再用encoding/json里的函数把它转换成map[string]interface{}类型，再取出数据。伪代码://js to gotmp="{\"data\":"+js+"}";tmp1=decode_json(tmp);//decode_json是把json字

2021-03-03 13:24:04 1574

wdssean的博客