九月 11, 2023

悲惨人生

为什么人生总是痛苦多欢乐少呢如果能让我苦痛而悲惨的人生重来,那我一定不会选择暑期实训 第一周:噩梦的铺垫​ ...

一月 23, 2022

最小生成树

MST​ 设$N=(V,E)$是一个连通网,$U$是顶点集$V$的一个非空子集,边$(u,v)$是一个具有最小权值的边,其中$u\in U,v\in...

一月 17, 2022

数据结构笔记

[TOC] 写在前面​ 寒假看看数据结构的网课当作复习吧,随便写了一些笔记 概念小结123456789101112131415161718graph...

一月 01, 2022

2022元旦日记

第一次出校​ 来大学已经一个学期了,之前因为种种原因一直都没有出去过学校。今天趁着元旦节出校门去逛了一圈。想着是去南京的中央商业区看看,不过对于南京...

十二月 11, 2021

一个人的博物馆--讲座报告

一个人的博物馆博物馆网址主讲人:吴先斌馆长 前言​ 今天意外地受到了邀请,在两点钟的时候去书院听一个讲座。本来最开始的时候没有抱着太大的期望,但是去...

十二月 08, 2021

图论复习(最短路)

前言​ 下学期开始讲数据结构,我自己比较想去争取一下免修。不过其实关于图论的部分基本上已经是忘得差不多了(我觉得我现在可能唯一还会的算法就是倍增...

十一月 17, 2021

LGP2471

LGP2471Analysis​ 这道题要算到区间的最大值,而且又不需要进行修改,所以说就直接联想到了用ST表来对区间的最大值进行求解。 ​ ...

十一月 17, 2021

LGP4588

LGP4588Analysis​ 最开始拿到这一道题目的时候第一个反应是暴力求解问题。遇见除法的时候就直接乘上逆元来取模 ​ 但是$\exis...

十月 28, 2021

LGP1966

LGP1966Analysis观察$\sum_{1}^{n}(a_i-b_i)^2$,展开发现$a_i^2,b_i^2$的总和是固定的,所以说为了满足题目...

九月 16, 2021

大学第一篇博客

重新弄了一下博客,也没有什么想说的。完了,只是说明我还活着

九月 05, 2021

2-SAT问题

2-SAT问题描述有n个组,第i个组里有两个节点$A_i, A_i’$ 。需要从每个组中选出一个。而某些点不可以同时选出(称之为不相容)。任务是保证...

九月 05, 2021

20190709 test

T1Desctription 一队勇士正在向你进攻,每名勇士都有一个战斗值$a_i$。但是这队勇士却有一个致命弱点,如果存在$i$<$j$<$...

九月 05, 2021

20190710 test

20190710的testT1Desctription 传说,数千年前圣帕特里克消灭了哞尔兰所有的蛇。然而,蛇们现在卷土重来了!圣帕特里克节是在每年的3月...

九月 05, 2021

20190712的test

T1Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2...

九月 05, 2021

20190723的test

TrafficDescription​ 工人打算用一组传感器测量公路上的车流量,每个传感器被用来测量一小段路面上的车流量的数值。不幸的是,某一天装有...

九月 05, 2021

20190820test

AgentDesciption IMF(不可能任务小组)有N个Agent,每个Agent的能力值互不相同,现在部长先生想要派出A,B两队Agent去参加特...

九月 05, 2021

20190920周记

Summary​ 我也不知道应该说一些什么,感觉就是很普通的一周。上周父亲带着我去买了一块表,感觉还不错。这周每天晚上都是延长了晚自习,一直到十点半...

九月 05, 2021

20191022考试总结

XorarrayDescription xor——异或,和 and 与or 一样,是一种重要的逻辑运算,他的运算规律是 0 xor 0 = 0,1 xor...

九月 05, 2021

K-D tree入门

KNN问题​ K-Nearest Neighbor,我也不知道应该说是问题还是算法,也就不要管这个了。我们想象这样一个场景,在一个平面直角坐标系上面...

九月 05, 2021

LuoguP1005

LG1005十年以前,提高组的题目居然要写高精度!!!! 这不是摆明了刁难人吗!!!!!!! Analysis你需要写的高精度: 高精度加法 高精度比较...

九月 05, 2021

LuoguP1373

LGP1373Analysis这一道题目,首先,因为是交替进行,所以要有一维来表示是两个人中的哪一个,其次,这是一个矩阵,还要有矩阵的位置,最后,因为只有...

九月 05, 2021

LuoguP4377

LGP4377Analysis今天考试,$Mr.Yu$疯狂暗示,难道不是递增的哦 所以说我一来就开始看第三题,显示贪心错了大样例,然后就决定$dp$了,想...

九月 05, 2021

Polya定理

群论今天学习了一点很厉害的知识,我简要记录一下,方便日后再来复习,不过并不是十分地详尽。在了解什么是$Polya$定理之前,先让我们来看一看什么是群。这个...

九月 05, 2021

博弈论入门

博弈论(Game Theory)首先先说两个定义N状态:前面的一个玩家必胜P状态: 后面一个玩家必胜 巴什博弈 (Bush Game)有一堆数量为n的物体...

九月 05, 2021

dp review (1)

实际上我只是贴我做的题而已不仅如此,我还是一两道题就给一篇博客 骨牌问题(yzoj1366)Description  有 2 行 N 列的长方形,可以用 ...

九月 05, 2021

二分图匹配

二分图的匹配二分图的最大匹配增广路一条匹配边与非匹配边交替出现的路径叫做增广路 匹配边:两个点已经处于已选集合里面的边 非匹配边:这条边有个点不属于已...

九月 05, 2021

概率和期望入门

概率与期望期望概率这一个词语在生活中实际上是经常会碰见的,所以说这里我就来说一说相对而言遇到的要少一些的期望。这个期望啊,可以理解为某些事件大量发生以后的...

九月 05, 2021

高精度压位

压位的原因正常的高精度计算中,每一位只存了一位数字,可是当面对比较大的计算的时候呢,如果说每一位都只存一位数字,那么计算的时间就会比较地长。这个时候可以通...

九月 05, 2021

关于质数和约数的一个小总结

约数定义​ 若整数n能够整除d,则d是n的约数,n是d的倍数,记作d|n 基本性质 唯一分解定理:任何一个正整数都可以分解为$p_1^{b_1}*p...

九月 05, 2021

矩阵

用矩阵来祭我的第一篇博客感谢朱枫苓,WYX大佬为本人博客的建设做出的巨大贡献再次特别发出大佬博客的地址,表示我对与朱枫苓大佬的敬佩大佬自己的博客大佬...

九月 05, 2021

Catalan Number入门

定义这个cn啊,是组合数学里面经常会用到的东西,比如说: 让你算算二叉树的形态 又让你算算合法的括号序列 又或者让你算算出入栈的合法顺序 还可能让你去说...

九月 05, 2021

康托展开

按规矩,祭天 今天加了的内容是康托展开,因为时间原因就不附上题目了而且我也还没有做题,就直接来看内容了 定义它是用来求解一个数列的全排列下面的结果的序号...

九月 05, 2021

洛谷P2421题解

洛谷P2421这一道题目是一道同余的题目,进行推理后用扩展欧几里得就可以了,解析我写在了代码里面 1234567891011121314151617181...

九月 05, 2021

洛谷P3807卢卡斯定理

这是一道模板题 这里是题目 洛谷P3807卢卡斯定理及题目的阐释卢卡斯定理是用来解决一大很大的组合数来和一个质数求余的问题,它的定义如下如果$p$为素数,...

九月 05, 2021

尼采经典语句

eb4504f8ecff473cd8fe02a93c1fe3e9132755beebb2a79a77e850778b5387a4833d213940...

九月 05, 2021

你往何处去-读后感

关于显克维奇​ 亨里克显克维奇,出生于十九世纪中叶的一个没落的地主家庭。中学毕业后进入了华沙高等学院进行学习。是波兰十九世纪的著名作家。人们评价他:...

九月 05, 2021

排列组合复习

九月 05, 2021

数论test

有趣的序列洛谷链接这一道题是一道卡特兰数的题,但是因为数据量以及要进行模运算的原因,要采用我先前博客中写到的通项式。当然因为不可以直接算阶乘,因此采取分解...

九月 05, 2021

数论题目两道

错位排列这是一道水题,名字就直接告诉了题的内容和做题的方法,那么直接使用公式就可以了 1234567891011121314151617181920212...

九月 05, 2021

数论的板子

辗转相除法原始版本123inline int gcd(x,y){ return (y==0)?x:gcd(y,x%y); } ...

九月 05, 2021

同余总结

同余定义若对于$a,b$两个整数,除以$m$的余数相等,则称$a$,$b$模$m$同余,记作$a\equiv b(mod\ m)$ 基本定理和性质 逆...

九月 05, 2021

对于质数知识的复习

Problem List洛谷4161 洛谷2926 洛谷4397